物理学报2012，Vol.61Issue(10)：511-519,9.
基于引力约束的复杂网络拥塞问题研究
Study on the congestion phenomena in complex network based on gravity constraint
摘要
Abstract
How to guarantee the transport efficiency of the network and how to improve the network capacity are the main subject of the study presently. We investigate the gravity of the nodes to the transfer of data packets, and propose a routing method based on gravity constraint. In order to characterize the efficiency of the method, we introduce an order parameter H to measure the throughput of the network by a critical value of phase transition from free state to jammed state, and use the maximum travel time （Tmax） and the average travel time （Tavg） to test the transmission efficiency of the network. We simulate the network capacity under three different gravity constraints. Simulation results show that when only considering the path with shortest length, the network capacity is very small and the distribution of flow is extremely uneven; when only considering minimum waiting time, the excessive circuitous transfer of data packets occurs and most of the nodes will be in congestion state; when considering the gravity of path length and waiting time simultaneously and choosinga node with reasonable gravity, the network capacity will be improved greatly and the congestion level will be relieved to some extent.关键词
复杂网络/引力/吞吐量/拥塞Key words
complex network/gravity/throughput/congestion分类
信息技术与安全科学引用本文复制引用
刘刚,李永树..基于引力约束的复杂网络拥塞问题研究[J].物理学报,2012,61(10):511-519,9.基金项目
高等学校博士学科点专项科研基金（批准号：20100184110019）资助的课题. （）
