针对现有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.