Towards a Comprehensive Understanding of Routing on Complex networks

Abstract

Efficient routing on complex networks becomes essentially important as complex network structures have been discovered in a wide range of contexts, especially in the Internet field. Topological knowledge plays a critical role in achieving efficient routing in such networks. An aspect of interest to the research community is the critical transportation capability Rc of a network where a phase transition occurs. In this paper, we develop a more general theoretical Rc estimation approach and study the traffic dynamics on complex networks under different node capability models and different routing strategies for a wealth of network topologies. We take more realistic constraints into account in our study and as a consequence, we believe the results obtained offer informative guidelines for designing network architectures and routing protocols.