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 条
  • [41] p-cycle design in survivable WDM networks with shared risk link groups (SRLGs)
    Chang, L
    Lu, RA
    PHOTONIC NETWORK COMMUNICATIONS, 2006, 11 (03) : 301 - 311
  • [42] p-Cycle design in survivable WDM networks with shared risk link groups (SRLGs)
    Liu, C
    Ruan, L
    5TH INTERNATIONAL WORKSHOP ON DESIGN OF RELIABLE COMMUNICATION NETWORKS, PROCEEDINGS: RELIABLE NETWORKS FOR RELIABLE SERVICES, 2005, : 207 - 212
  • [43] Enumerating Maximal Shared Risk Link Groups of Circular Disk Failures Hitting k Nodes
    Vass, Balazs
    Tapolcai, Janos
    Berczi-Kovacs, Erika R.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (04) : 1648 - 1661
  • [44] p-Cycle Design in Survivable WDM Networks with Shared Risk Link Groups (SRLGs)
    Chang Liu
    Lu Ruan
    Photonic Network Communications, 2006, 11 : 301 - 311
  • [45] Shared Risk Link Group disjointness and geodiverse routing: A trade-off between benefit and practical effort
    Girao-Silva, Rita
    Nedic, Boro
    Gunkel, Matthias
    Gomes, Teresa
    NETWORKS, 2020, 75 (04) : 374 - 391
  • [46] Model of Multicast Routing With Support of Shared Explicit Reservation of Link Resources
    Mersni, Amal
    Ilyashenko, Andriy
    Vavenko, Tetiana
    2017 IEEE FIRST UKRAINE CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (UKRCON), 2017, : 1145 - 1148
  • [47] On Shared Risk Link Group Optimization [Invited]
    Li, Guangzhi
    Wang, Dongmei
    Gallivan, Timothy
    Doverspike, Robert
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2012, 4 (11) : B52 - B57
  • [48] Approximating optimal survivable scheduled service provisioning in WDM optical networks with shared risk link groups
    Li, Tianjian
    Wang, Bin
    2007 FOURTH INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS & SYSTEMS, VOLS 1 AND 2, 2007, : 601 - +
  • [49] Shared Risk Link Groups-Aware Virtual Link Mapping in Packet Optical Transport Networks with Multi-mode Fibers
    Yu, Chenbei
    Zhao, Yongli
    Yu, Xiaosong
    Li, Yajie
    Zhang, Jie
    Zhou, Xiaodong
    Zhen, Xiaoli
    Liu, Zhu
    2016 15TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS AND NETWORKS (ICOCN), 2016,
  • [50] Failure Localization for Shared Risk Link Groups in All-Optical Mesh Networks Using Monitoring Trails
    Tapolcai, Janos
    Ho, Pin-Han
    Ronyai, Lajos
    Babarczi, Peter
    Wu, Bin
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2011, 29 (10) : 1597 - 1606
12345