两层复杂网络上的动态权重路由策略研究

摘要

This paper proposed the dynamic weighted routing strategy ( DWRS) based on the queue length to improve the network capacity of two-layer complex networks. Each logical edge was assigned a weight value that was related with the queue length of physical nodes and dynamic update the weight according to the variation of queue length. Then delivered packets across the shortest paths of the weighted logical layer network. Compared with the shortest path routing strategy (SPRS) and the global awareness routing strategy (GARS) , the network capacity of two-layer complex network is greatly enhanced by the DWRS.%为了提高两层复杂网络处理数据包的网络容量,提出了一种基于队列长度的路由策略,称之为动态权重路由策略,即逻辑层链路的权重与其映射的物理层节点队列长度有关,并按照队列长度的变化,动态地更新链路权重,然后数据包按照权重最小路径路由.仿真结果表明,与传统的最短路径路由策略和静态的全局意识路由策略相比,动态权重路由策略可以进一步地增强两层复杂网络的网络容量.