摘要
为了提高两层复杂网络处理数据包的网络容量,提出了一种基于队列长度的路由策略,称之为动态权重路由策略,即逻辑层链路的权重与其映射的物理层节点队列长度有关,并按照队列长度的变化,动态地更新链路权重,然后数据包按照权重最小路径路由。仿真结果表明,与传统的最短路径路由策略和静态的全局意识路由策略相比,动态权重路由策略可以进一步地增强两层复杂网络的网络容量。
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.
出处
《计算机应用研究》
CSCD
北大核心
2011年第9期3411-3413,共3页
Application Research of Computers
关键词
分层复杂网络
路由策略
网络容量
队列长度
layered complex network
routing strategy
network capacity
queue length