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

doi:10.3778/j.issn.1002-8331.1602-0126

计算机工程与应用 ›› 2017, Vol. 53 ›› Issue (14): 87-92.DOI: 10.3778/j.issn.1002-8331.1602-0126

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

张亚坤，孟相如，崔文岩，赵志远

空军工程大学信息与导航学院，西安 710077

出版日期:2017-07-15 发布日期:2017-08-01

Recovery method for multi-link failures based on arc-disjiont colored trees

ZHANG Yakun, MENG Xiangru, CUI Wenyan, ZHAO Zhiyuan

Institute of Information and Navigation, Air Force Engineering University, Xi’an 710077, China

Online:2017-07-15 Published:2017-08-01

摘要/Abstract

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

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

Abstract: To achieve fast recovery of multi-link failures, a reroute method is proposed based on arc-disjiont colored trees. By improving mechanism, the model is established and an improved Cuckoo search algorithm is proposed in order to optimize generating procedure. At the same time, the probability of converging to local optima is reduced by employing adaptive step operator. The experimental results show that the approach can not only achieve full coverage of multi-link failures but also relatively short recovery path stretch.

Key words: multi-link failures, fast recovery, colored trees, Cuckoo search algorithm

张亚坤，孟相如，崔文岩，赵志远. 基于弧不相交着色树的多链路故障恢复方法[J]. 计算机工程与应用, 2017, 53(14): 87-92.

ZHANG Yakun, MENG Xiangru, CUI Wenyan, ZHAO Zhiyuan. Recovery method for multi-link failures based on arc-disjiont colored trees[J]. Computer Engineering and Applications, 2017, 53(14): 87-92.

[1]	宋钰，石立宝. 参数动态调整的自适应布谷鸟算法[J]. 计算机工程与应用, 2020, 56(23): 61-67.
[2]	罗函明，罗天洪，吴晓东，陈科百. 求解混合流水车间调度问题的离散布谷鸟算法[J]. 计算机工程与应用, 2020, 56(22): 264-271.
[3]	王晓华，聂腾腾. 改进的布谷鸟算法优化粒子滤波研究[J]. 计算机工程与应用, 2020, 56(12): 60-65.
[4]	汪良楠，肖迪. 基于CCS优化的FDT集成分类算法研究[J]. 计算机工程与应用, 2018, 54(5): 127-131.
[5]	陈雷，张红梅，张向利. 自适应动态邻域布谷鸟混合算法求解TSP问题[J]. 计算机工程与应用, 2018, 54(23): 42-50.
[6]	余方平，刘坚，马灿. 汽车混流装配线的混合布谷鸟算法排序研究[J]. 计算机工程与应用, 2017, 53(8): 240-245.
[7]	施文章1，韩伟1，戴睿闻2. 模拟退火下布谷鸟算法求解车间作业调度问题[J]. 计算机工程与应用, 2017, 53(17): 249-253.
[8]	陈华，张艺丹. 基于logistic模型的自适应布谷鸟算法[J]. 计算机工程与应用, 2015, 51(20): 31-35.
[9]	宋玉坚1，叶春明1，黄佐钘1，2. 多智能体布谷鸟算法的网络计划资源均衡优化[J]. 计算机工程与应用, 2015, 51(15): 56-61.
[10]	李融. 基于CS-HRVM的网络流量预测[J]. 计算机工程与应用, 2014, 50(17): 90-94.
[11]	吴文红¹,李向丽². TCP拥塞控制机制定量性能分析[J]. 计算机工程与应用, 2008, 44(18): 94-96.

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

Recovery method for multi-link failures based on arc-disjiont colored trees

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics