中国物理B ›› 2013, Vol. 22 ›› Issue (6): 68901-068901.doi: 10.1088/1674-1056/22/6/068901
• INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY • 上一篇
刘刚, 李永树, 张喜平
Liu Gang (刘刚), Li Yong-Shu (李永树), Zhang Xi-Ping (张喜平)
摘要: For further research on the gravity mechanism of routing protocol on complex networks, we introduce the concept of routing awareness depth, represented with ρ . On this basis, we define the calculating formula of the gravity of the transmission route for the packet, and propose a routing strategy based on gravitational field of node and routing awareness depth. In order to characterize the efficiency of the method, we introduce an order parameter η to measure the throughput of the network by the critical value of phase transition from free flow to congestion, and use the node betweenness centrality B to test the transmission efficiency of the network and congestion distribution. We simulate the network transmission performance under different values of routing awareness depth ρ . Simulation results show that if the value of routing awareness depth ρ is too small, the gravity of the route is composed of the attraction of very few nodes on the route, which cannot improve the capacity of the network effectively; if the value of routing awareness depth ρ is greater than the network's average distance <l>, the capacity of the network may be improved greatly and no longer change with the sustainable increment of routing awareness depth ρ , the performance of the routing strategy enters into a constant state; moreover, whatever the value of routing awareness depth ρ is, our algorithm always effectively balances the distribution of betweenness centrality and realizes the equal distribution of network load.
中图分类号: (Networks and genealogical trees)