基于多路由配置的IP快速恢复流量均衡方法

摘要

针对IP网络故障后流量不均衡的问题,提出了一种新的备份配置设计方法来解决IP快速恢复重路由中的网络拥塞问题.该方法利用网络拓扑结构和流量矩阵来创建备份配置以将高负载链路上的流量分离到其他链路.文中设计了一种确定关键节点的方法,其主要思想是根据备份配置中节点的介数中心性和紧密性的取值来定义关键节点.并且在选取关键节点时,考虑节点在网络中是否相邻,根据计算得到的值采用两种方法选取前K个节点当作关键节点,从而最大化关键节点的可用链路.实验结果表明,与传统算法相比,该算法最大链路负载减少量约为73％,单链路故障时最大减少跳数约为45％.另外,从仿真结果得出这样的结论:考虑大型网络的关键节点的位置并使用紧密性算法来选择关键节点是更好的策略.