考虑负载均衡的多下一跳路由自愈方法  

A Multi Next Hop Routing Self-Healing Scheme With Load Balancing Taken Into Account

作　　者：陈天平[1] 孟相如[1] 崔文岩[1] 许媛[2] 

机构地区：[1]空军工程大学信息与导航学院,陕西西安710077 [2]中电集团第39研究所,陕西西安710065

出　　处：《微电子学与计算机》2016年第4期16-20,26,共6页Microelectronics & Computer

基　　金：国家自然科学基金(61201209;61401499)

摘　　要：针对现有IP网络路由自愈方法存在的不足,提出一种考虑负载均衡的多下一跳路由自愈方法.首先设计基于距离矢量路由协议的多下一跳路由生成算法,改进了节点可用下一跳的生成策略;然后考虑到故障恢复后的负载均衡问题,采用Dinic算法对故障恢复路径进行动态规划,设计了一种限制洪泛与多路径并行传输相结合的路由自愈方法;最后,对多下一跳路由生成算法的有效性进行了理论证明,并通过仿真实验从可用下一跳数目、故障恢复时间两个方面验证了所提方法的相对优势.Aiming at the shortages of the existing routing self-healing schemes in the IP networks, a multi next hop routing self-healing scheme considering load balancing is proposed. Firstly, the multi next hop routing generation algorithm based on distance vector routing protocol was designed, and the generation strategy of available next hop nodes was improved. Then, failure recovery paths were programmed dynamically using Dinic algorithm, considering the problem of load balancing after failure recovery, and a routing self-healing scheme combined constrained flooding with concurrent multipath transfer was designed. Lastly, the validity of multi next hop generation scheme was proved theoretically. The simulation results show that the proposed scheme has advantages in the numbers of available next hop nodes and failure recovery time.

关 键 词：距离矢量路由 多下一跳路由 负载均衡 路由自愈 

分 类 号：TP309.1[自动化与计算机技术—计算机系统结构]