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

摘要：

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

关键词：IP快速恢复、备份配置、链路负载、重路由、关键节点

所属期刊栏目：29

分类号：TP393.02(计算技术、计算机技术)

资助基金：2017年广东省教育计划青年创新人才项目自然科学类2017KQNCX235

在线出版日期：2019-06-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：90-94