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