基于线性规划的大规模网络故障恢复机制

摘要：

从大规模故障中进行网络恢复时可用的修复资源有限,需要经过多个修复阶段才能实现网络恢复.在过渡修复期间,网络运营商需确保重要流量的可达性.基于此,研究多个过渡修复阶段流量恢复率最大化和被切换路径数量最小化的问题,将其建模为线性规划问题,针对数百个节点构成的网络,基于分而刺穿思想提出启发式算法,获得流量恢复率和被切换路径数量的帕类托最优解.仿真实验结果表明,该算法生成的次优解与线性规划生成的最优解只相差4％,与现有算法相比,可将受影响的路由元素数量下降60％左右,同时保证流量比相当.

关键词：大规模故障、网络恢复、流量修复率、被切换路径数量、线性规划

所属期刊栏目：42

分类号：TP391(计算技术、计算机技术)

资助基金：河南省科技攻关计划基金资助项目122102210430

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

页数：共6页

页码：104-108,116