基于弧不相交着色树的多链路故障恢复方法

摘要：

为实现网络多链路故障快速恢复,提出一种基于弧不相交着色树重路由的恢复方法.通过改进着色树机制,建立弧不相交着色树生成模型,提出一种改进的布谷鸟算法,引入动态调整步长操作降低陷入局部极值的概率,优化着色树求解.仿真实验表明,该方法不仅能够实现网络多链路故障的完全覆盖,还可获得较短的恢复路径.

关键词：多链路故障、快速恢复、着色树、布谷鸟算法

所属期刊栏目：53

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

资助基金：国家自然科学基金61201209

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

页数：共6页

页码：87-92