论文部分内容阅读
针对现有IP网络路由自愈方法存在的不足，提出一种考虑负载均衡的多下一跳路由自愈方法．首先设计基于距离矢量路由协议的多下一跳路由生成算法，改进了节点可用下一跳的生成策略；然后考虑到故障恢复后的负载均衡问题，采用Dinic算法对故障恢复路径进行动态规划，设计了一种限制洪泛与多路径并行传输相结合的路由自愈方法；最后，对多下一跳路由生成算法的有效性进行了理论证明，并通过仿真实验从可用下一跳数目、故障恢复时间两个方面验证了所提方法的相对优势．