基于边权与节点负载的路由策略研究  

Research on Routing Strategy Based on Edge Weight and Node Load

作　　者：徐久强[1] 李鹤群[1] 王进法[1] 赵海[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110819

出　　处：《东北大学学报（自然科学版）》2015年第12期1691-1695,共5页Journal of Northeastern University(Natural Science)

基　　金：国家科技支撑计划资助项目(2012BAH82F04)

摘　　要：随着交通网、航空网等包交换网在人类生活中的地位日益提高,包交换网络中的路由策略问题引起了一些学者的关注.运用复杂网络理论的相关研究手段,利用包交换网的静态属性和动态特性,对包交换网的拥塞现象进行了分析,并从以上两个角度分别给出了解决方案.随后提出了基于边权与节点负载的路由策略,该策略根据网络中边的权值和节点的负载情况动态地选择转发路径,与现有策略相比,可以有效地缓解网络拥塞,提升网络效率,具有一定的实用价值.With the promotion of the practical status in human life,the study of routing strategy in packer switched network（ PSN）,such as traffic networks and airline networks,has attracted more attention. In this paper,congestion problems in PSN were analyzed by complex networks methods and solutions were given respectively from either static property or dynamic characteristics. Then a newrouting strategy was put forward,in which path was chosen according to the edge weight and node load. Compared with the existing strategies,the newstrategy can alleviate congestion,improve network efficiency,and has certain practical value.

关 键 词：复杂网络 路由策略 边权 节点负载 拥塞控制 

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