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 条
  • [1] On diverse routing for Shared Risk Link Groups (SRLGs) in optical mesh networks
    Phung, Viet Q.
    Habibi, Daryoush
    Nguyen, Hoang N.
    2007 15TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS, 2007, : 542 - 546
  • [2] Backup path calculation in diverse routing considering shared risk link groups
    Silva, Jose
    Gomes, Teresa
    Simoes, Carlos
    ADVANCES IN SAFETY, RELIABILITY AND RISK MANAGEMENT, 2012, : 2623 - 2630
  • [3] Algorithms for the diverse routing problem in WDM networks with shared risk link groups
    Pan, XS
    Xiao, GX
    2004 9TH IEEE SINGAPORE INTERNATIONAL CONFERENCE ON COMMUNICATION SYSTEMS (ICCS), 2004, : 381 - 385
  • [4] Heuristics for diverse routing in wavelength-routed networks with shared risk link groups
    Pan, XS
    Xiao, GX
    PHOTONIC NETWORK COMMUNICATIONS, 2006, 11 (01) : 29 - 38
  • [5] Heuristics for Diverse Routing in Wavelength-Routed Networks with Shared Risk Link Groups
    Xiaoshan Pan
    Gaoxi Xiao
    Photonic Network Communications, 2006, 11 : 29 - 38
  • [6] Multi-constrained routing in networks with shared risk link groups
    Luo, Xubin
    Wang, Bin
    2006 IEEE SARNOFF SYMPOSIUM, 2006, : 347 - 350
  • [7] Multi-constrained routing in networks with shared risk link groups
    Luo, Xubin
    Wang, Bin
    2006 3RD INTERNATIONAL CONFERENCE ON BROADBAND COMMUNICATIONS, NETWORKS AND SYSTEMS, VOLS 1-3, 2006, : 85 - +
  • [8] Dynamic survivable routing in WDM networks with Shared Risk Link Groups
    Zhu, YH
    Lin, RJ
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS III, PTS 1 AND 2, 2005, 6022
  • [9] Diverse routing in WDM optical networks with shared risk link group (SRLG) failures
    Luo, XB
    Wang, B
    5th International Workshop on Design of Reliable Communication Networks, Proceedings: RELIABLE NETWORKS FOR RELIABLE SERVICES, 2005, : 445 - 452
  • [10] Diverse routing for Shared Risk Resource Groups (SRRG) failures in WDM optical networks
    Datta, P
    Somani, AK
    FIRST INTERNATIONAL CONFERENCE ON BROADBAND NETWORKS, PROCEEDINGS, 2004, : 120 - 129
12345