-
题名基于线性规划的大规模网络故障恢复机制
被引量：2
- 1
-
-
作者
刘珂
-
机构
黄淮学院信息工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2016年第7期104-108,116,共6页
-
基金
河南省科技攻关计划基金资助项目(122102210430)
-
文摘
从大规模故障中进行网络恢复时可用的修复资源有限,需要经过多个修复阶段才能实现网络恢复。在过渡修复期间,网络运营商需确保重要流量的可达性。基于此,研究多个过渡修复阶段流量恢复率最大化和被切换路径数量最小化的问题,将其建模为线性规划问题,针对数百个节点构成的网络,基于分而刺穿思想提出启发式算法,获得流量恢复率和被切换路径数量的帕类托最优解。仿真实验结果表明,该算法生成的次优解与线性规划生成的最优解只相差4%,与现有算法相比,可将受影响的路由元素数量下降60%左右,同时保证流量比相当。
-
关键词
大规模故障
网络恢复
流量修复率
被切换路径数量
线性规划
-
Keywords
massive failure
network recovery
flow repair ratio
number of switched path
Linear Programming （LP）
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
