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

Dynamic local routing strategy design on scale-free networks

如何针对无标度网络的物理特性进行路由策略设计和优化是一个值得深入研究的问题。提出了一种参数可调的动态局部路由策略,该策略基于网络节点的转发能力及节点处数据包队列长度设计,能够通过调整参数来优化路由策略,使网络容量及平均网络数据包路由时间达到最优。通过仿真确定了最优参数α近似等于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.