无标度网络上的动态局部路由策略设计  

Dynamic local routing strategy design on scale-free networks

作　　者：文宏[1,2] 樊晓平[1,3] 张会福[2] 陈安华[2] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]湖南科技大学计算机科学与工程学院,湖南湘潭411201 [3]湖南财政经济学院,长沙410205

出　　处：《计算机工程与应用》2014年第20期10-14,共5页Computer Engineering and Applications

基　　金：国家自然科学基金(No.51175169)

摘　　要：如何针对无标度网络的物理特性进行路由策略设计和优化是一个值得深入研究的问题。提出了一种参数可调的动态局部路由策略,该策略基于网络节点的转发能力及节点处数据包队列长度设计,能够通过调整参数来优化路由策略,使网络容量及平均网络数据包路由时间达到最优。通过仿真确定了最优参数α近似等于0.5,该参数使得网络节点处的数据包数与节点处理能力基本成正比关系。应用平均场方法证明了最优参数的理论值与实验值吻合。与经典的局部路由算法进行了仿真比较,结果显示该算法更有优势。How to design and optimize the routing strategy for a given scale-free network is a problem worthy of further study. Based on the forwarding ability and the queue length of network nodes, it proposes a dynamic local routing strategy with an adjustable parameter to optimize the network capacity and average packet routing time. Simulation experiments show that the optimal parameter is approximately equal to 0.5, and the number of packets in network nodes is proportional to the nodes processing capacity by using this parameter. It proves that the theoretical value of the optimal parameter is 0.5 by using mean-field method, consistent with the experimental values. Moreover, the simulation reveals that, compar-ing to classic local routing algorithms, the new strategy is more efficient.

关 键 词：复杂网络 动态局部路由策略 网络性能 最优参数 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]