Computer Science ›› 2014, Vol. 41 ›› Issue (1): 196-201.

Previous Articles     Next Articles

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: 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

[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 8th 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 2009th 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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!