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

• 作者: 刘珂
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 大规模故障 网络恢复 流量修复率 被切换路径数量 线性规划
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 104-108,116
• 页数: 6页
• 分类号: TP391
• 字数: 5347字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2016.07.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘珂	黄淮学院信息工程学院	18	42	4.0	5.0