无标度网络的交通动力学行为研究

Traffic Dynamics Based on Scale-free Networks

提出一种综合考虑网络节点度和空闲度的具有可调参数α的路由搜索策略,应用该策略对BA无标度网络上的数据传输进行研究。通过大量的数值仿真表明:当=α0.5时,网络具有最大通讯能力,最小平均传输时间和最小网络负载。与基于局域结构信息的路由策略相比,该策略显著提高了网络的通讯能力,减少了信息包的平均传输时间。此研究对于实际通讯网络中路由搜索协议的设计和网络的拥塞控制具有一定的指导意义。

A packet routing strategy with a tufiable parameter a based on the degree and the free-degree of the node is proposed,and the data transmission on BA scale-free network is studied. A large number of numerical simulations show that when the parameter α=0. 5,the BA scale-free network achieves the maximal communication capacity ,the smallest average transmission time of data packets and the smallest network load. In comparison with the local routing strategy,this strategy could improve the network capacity and reduce the average transmission time of the packet. The study is meaningful for designing the routing protocol and controlling the congestion in actual communication networks.