Traffic dynamics based on local routing protocol on a scale-free network

Abstract

We propose a packet routing strategy with a tunable parameter based on the local structural information of a scale-free network. As free traffic flow on the communication networks is key to their normal and efficient functioning, we focus on the network capacity that can be measured by the critical point of phase transition from free flow to congestion. Simulations show that the maximal capacity corresponds to alpha= -1 in the case of identical nodes' delivering ability. To explain this, we investigate the number of packets of each node depending on its degree in the free flow state and observe the power law behavior. Other dynamic properties including average packets traveling time and traffic load are also studied. Inspiringly, our results indicate that some fundamental relationships exist between the dynamics of synchronization and traffic on the scale-free networks.