面向弹性路由层生成的网络拓扑评价与优化方法

计算机科学 ›› 2014, Vol. 41 ›› Issue (1): 196-201.

面向弹性路由层生成的网络拓扑评价与优化方法

伍文,孟相如,康巧燕,杨婷

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

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受国家自然科学基金项目(61003252,9),全军军事学研究生课题(2011JY002-524,2JY002-563),空军工程大学信息与导航学院博士生创新基金项目(20110501)资助

Methods of Network Topology Evaluation and Optimization for Resilient Routing Layers Generation

WU Wen,MENG Xiang-ru,KANG Qiao-yan and YANG Ting

Online:2018-11-14 Published:2018-11-14

摘要/Abstract

摘要： 针对弹性路由层重路由技术在不同应用需求下的适用性问题及本身存在的路径次优问题,提出了一种面向弹性路由层的网络拓扑评价方法以及原拓扑结构优化方法。在介绍弹性路由层相关理论背景的基础上,给出了其规范的矩阵表述方式,提出了3个从不同角度反映生成的弹性路由层性能的评估指标,为了对原拓扑结构进行优化设计,提出了评判弹性路由层生成潜力的原全拓扑评估指标,基于此给出了面向弹性路由层生成的原拓扑结构优化方法。仿真结果表明,评估指标可以客观地评判出弹性路由层在不同情况下的适用程度,而优化的原拓扑结构能够以较少的资源满足应用需求,且很大程度上克服了路径次优问题。

关键词: IP重路由,网络拓扑,弹性路由层,评估指标,优化

Abstract: In order to solve the problem of resilient routing layers’ adaptability under different requirement and sub-optimum routes,the methods of network topology evaluation and original topology optimization for resilient routing layers were presented．The formal matrix expression of resilient routing layers was given on the basis of its theoretical background．Three indices to evaluate the resilient routing layers’ performance were put forward from different point of view．The indices to evaluate the potential of original full topology generating resilient routing layers were proposed.In order to realize optimum design of original topology, the original topology optimum method for resilient routing layers’ generation was given．The simulation results show that the indices can objectively assess the adaptability of resilient routing layers under different requirement,and the optimized original topology can satisfy the application requirement with fewer resources,also the problem of sub-optimum routes is greatly overcome.

Key words: IP rerouting,Network topology,Resilient routing layers,Evaluation indices,Optimization

伍文,孟相如,康巧燕,杨婷. 面向弹性路由层生成的网络拓扑评价与优化方法[J]. 计算机科学, 2014, 41(1): 196-201. https://doi.org/

WU Wen,MENG Xiang-ru,KANG Qiao-yan and YANG Ting. Methods of Network Topology Evaluation and Optimization for Resilient Routing Layers Generation[J]. Computer Science, 2014, 41(1): 196-201. https://doi.org/

参考文献

[1] Sterbenz J P G,Hutchison D,Ctinkaya E K,et al．Resilience andsurvivability in communication networks:strategies,principles,and survey of disciplines [J]．Computer Networks,2010,54(8):1245-1265
[2] Retvari G,Csikor L,Tapolcai J,et al．Optimizing IGP link costs for improving IP-level resilience with Loop-Free alternates [C]∥Proceedings of the 8^th International Workshop on the Design of Reliable Communication Networks．Krakow,2011:62-69
[3] Su H K．A local fast-reroute mechanism for single node or link protection in hop-by-hop routed networks[J]．Computer Communications,2012,35(8):970-979
[4] 苏金树,胡乔林,赵宝康．互联网无中断转发的生存性路由协议[J]．软件学报,2010,21(7):1589-1604
[5] Atlas A.U-turn alternates for IP/LDP local protection[Z].IETF Internet Draft,Draft-Atlas-IP-Local-Protect-Uturn-03.Txt,Work in Progress,2006
[6] Xu M W,Yang Y,Li Q．Selecting shorter alternate paths for tunnel-based IP fast reroute in linear time[J]．Computer Networks,2012,56(2):845-857
[7] Shand M,Bryant S,Previdi S．IP fast reroute using not-via addresses[Z]．IETF Internet Draft,Draft-Ietf-Rtgwg-Ipfrr-Notvia-Addresses-007.Txt,2008
[8] 于涛,陈山枝,李昕,等．偏转路由的网络故障处理技术[J]．北京邮电大学学报,2007,30(6):1-4
[9] Nelakuditi S,Lee S,Yu Y Z,et al．Fast local rerouting for handling transient link failures[J]．IEEE/ACM Transactions on Networking,2007,15(2):359-372
[10] Hansen A F,Kvalbein A,Gjessing S,et al．Fast,effective andstable IP recovery using resilient routing layers[C]∥Procee-dings of the 19th international teletraffic congress．Beijing,China,2005:1631-1640
[11] Kvalbein A,Hansen A F,Cicic T,et al．Multiple routing confi-gurations for fast IP network recovery[J]．IEEE/ACM Transactions on Networking,2009,17(2):473-486
[12] Hansen A F,Kvalbein A,Cicic T,et al．Resilient routing layers for recovery in packet networks[C]∥Proceedings of the 2005International Conference on Dependable Systems and Networks．Washington,DC,2005:238-247
[13] Xi K,Chao H J．IP fast reroute for double-link failure recovery[C]∥Proceedings of the 2009^th Global Telecommunications Conference (GLOBECOM 2009)．Honolulu,HI,2009:1-8
[14] Lee S S W,Tseng P K,Chang C C,et al．A non-weighted load balanced fast local protection scheme for IP networks[C]∥Proceedings of the 2010IEEE Conference on Computer Communications Workshops (INFOCOM 2010)．San Diego,CA,2010:1-5

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed