Path Selection Scheme for Traffic Load Distribution Considering the Characteristics of Network Topology

Congestion inherently occurs on the network that are shared among several autonomous users due to traffic concentration on certain links. Such an imbalanced traffic load can be caused by network topological features or frequently and independently changing traffic loads. In terms of the topology, it has recently been demonstrated that the Internet has the scale-free property in its topology, which is defined by a power-law distribution in the number of links per node. In the present paper, we focus on the effect of the scale-free property on the traffic load concentration, and study Traffic Engineering (TE) scheme to address such issue. We propose a path selection scheme for traffic load distribution, which is a sort of TE scheme, considering the scale-free property of the network topology. The simulation results show that the proposed scheme is very effective in distributing the traffic load over scale-free networks.