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

• 作者: 孟相如 崔文岩 张亚坤 赵志远
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多链路故障 快速恢复 着色树 布谷鸟算法
• 年，卷（期）: 2017,（14）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 87-92
• 页数: 6页
• 分类号: TP393
• 字数: 4505字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1602-0126

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟相如	空军工程大学信息与导航学院	139	731	13.0	19.0
2	崔文岩	空军工程大学信息与导航学院	22	137	8.0	11.0
3	赵志远	空军工程大学信息与导航学院	18	54	5.0	6.0
4	张亚坤	空军工程大学信息与导航学院	3	0	0.0	0.0