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

Study of dynamic weighted routing strategy for two-layer complex networks

作　　者：卓越[1,2] 

机构地区：[1]电子科技大学宽带光纤传输与通信网技术重点实验室,成都611731 [2]四川电力试验研究院,成都610072

出　　处：《计算机应用研究》2011年第9期3411-3413,共3页Application Research of Computers

摘　　要：为了提高两层复杂网络处理数据包的网络容量,提出了一种基于队列长度的路由策略,称之为动态权重路由策略,即逻辑层链路的权重与其映射的物理层节点队列长度有关,并按照队列长度的变化,动态地更新链路权重,然后数据包按照权重最小路径路由。仿真结果表明,与传统的最短路径路由策略和静态的全局意识路由策略相比,动态权重路由策略可以进一步地增强两层复杂网络的网络容量。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.

关 键 词：分层复杂网络 路由策略 网络容量 队列长度 

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