Effects of network structure and routing strategy on network capacity

Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Mar;73(3 Pt 2):036107. doi: 10.1103/PhysRevE.73.036107. Epub 2006 Mar 3.

Abstract

The capacity of maximum end-to-end traffic flow the network is able to handle without overloading is an important index for network performance in real communication systems. In this paper, we estimate the variations of network capacity under different routing strategies for three different topologies. Simulation results reveal that the capacity depends on the underlying network structure and the capacity increases as the network becomes more homogeneous. It is also observed that the network capacity is greatly enhanced when the new traffic awareness routing strategy is adopted in each network structure.