Diverse Routing Based on Shared Risk Link Groups

被引：5
|
作者：
Kiese, Moritz [1 ]
Marcheva, Velislava [1 ]
Eberspaecher, Joerg [1 ]
Schupke, Dominic [2 ]
机构：
[1] Tech Univ Munich, Inst Commun Networks, Arcisstr 21, D-80290 Munich, Germany
[2] Nokia Siemens Networks Res, Multi Layer Networks & Resilience, D-81669 Munich, Germany
来源：
2009 7TH INTERNATIONAL WORKSHOP ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN 2009) | 2009年
关键词：
Routing; SRLG; ILP; Critical Infrastructures; Earthquakes; DIFFERENTIATED RELIABILITY; ALGORITHM;
D O I：
10.1109/DRCN.2009.5340011
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper investigates the diverse routing problem in the presence of Shared Risk Link Groups (SRLGs) and proposes two ILP models for partial SRLG-disjoint protection based on grouping of the individual SRLGs in classes. We demonstrate our approach with SRLGs constructed from seismic maps, hence reducing the likelihood of a single earthquake affecting large portions of the network. Compared with the traditional diverse routing, our two models provide higher survivability with no increase in the overall routing cost, measured in terms of the total number of edges used.
引用
收藏
页码：153 / +
页数：2
相关论文
共 50 条
  • [11] Survivable virtual topology routing under shared risk link groups in WDM networks
    Todimala, A
    Ramamurthy, B
    FIRST INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS, PROCEEDINGS, 2004, : 130 - 139
  • [12] A new routing algorithm under shared-risk-link-groups constraints for optical networks
    Wen, HB
    Li, LM
    Sheng, W
    APOC 2002: ASIA-PACIFIC OPTICAL AND WIRELESS COMMUNICATIONS; OPTICAL NETWORKING II, 2002, 4910 : 292 - 300
  • [13] Shared Risk Link Groups of Disaster Failures
    Vass, Balazs
    2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 2016,
  • [14] Combinatorial optimization in networks with Shared Risk Link Groups
    Coudert, David
    Perennes, Stephane
    Rivano, Herve
    Voge, Marie-Emilie
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2016, 18 (03):
  • [15] Shared partial path protection in WDM networks with shared risk link groups
    Xu Shao
    Luying Zhou
    Xiaofei Cheng
    Chava Vijaya Saradhi
    Yixin Wang
    Jianqing Li
    Photonic Network Communications, 2008, 16 : 221 - 231
  • [16] Shared partial path protection in WDM networks with shared risk link groups
    Shao, Xu
    Zhou, Luying
    Cheng, Xiaofei
    Saradhi, Chava Vijaya
    Wang, Yixin
    Li, Jianqing
    PHOTONIC NETWORK COMMUNICATIONS, 2008, 16 (03) : 221 - 231
  • [17] Hybrid protection in WDM networks with shared risk link groups
    Shao, Xu
    Xiao, Gaoxi
    Zhou, Luying
    Cheng, Xiaofei
    Wang, Yixin
    PHOTONIC NETWORK COMMUNICATIONS, 2006, 12 (03) : 295 - 307
  • [18] Failure protection in layered networks with shared risk link groups
    Xu, DH
    Xiang, YZ
    Oiao, CM
    Li, GZ
    IEEE NETWORK, 2004, 18 (03): : 36 - 41
  • [19] Hybrid protection in WDM networks with shared risk link groups
    Xu Shao
    Gaoxi Xiao
    Luying Zhou
    Xiaofei Cheng
    Yixin Wang
    Photonic Network Communications, 2006, 12 : 295 - 307
  • [20] A new PROMISE algorithm in networks with Shared Risk Link Groups
    Xu, DH
    Xiong, YH
    Qiao, CM
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2536 - 2540
12345