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 条

[21] Shared Genes in Diverse Groups
Scruggs, Sheena
NATURAL HISTORY, 2022, 130 (05) : 7 - 7
[22] Using Shared Risk Link Groups to enhance backup path computation
Saidi, Mohand Yazid
Cousin, Bernard
Le Roux, Jean-Louis
COMPUTER NETWORKS, 2009, 53 (09) : 1341 - 1353
[23] Trap avoidance and protection schemes in networks % with shared risk link groups
Xu, DH
Xiong, YZ
Qiao, CM
Li, GZ
JOURNAL OF LIGHTWAVE TECHNOLOGY, 2003, 21 (11) : 2683 - 2693
[24] Reliability and importance measure analysis of networks with shared risk link groups
Vaisman, Radislav
Sun, Yuting
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2021, 211 (211)
[25] Finding disjoint paths in networks with star shared risk link groups
Bermond, Jean-Claude
Coudert, David
D'Angelo, Gianlorenzo
Moataz, Fatima Zahra
THEORETICAL COMPUTER SCIENCE, 2015, 579 : 74 - 87
[26] Routing Optimization Strategy for Power Communication Network with Shared Risk Link Group and Risk Balance
Qi B.
Liu S.
Li B.
Sun Y.
Jing D.
Cheng Z.
Liu, Sifang (liusifang2008@126.com), 2020, Automation of Electric Power Systems Press (44): : 168 - 175
[27] Graph transformation approaches for diverse routing in shared risk resource group (SRRG) failures
Datta, Pallab
Somani, Arun K.
COMPUTER NETWORKS, 2008, 52 (12) : 2381 - 2394
[28] A novel disjoint path selection scheme with shared risk link groups in ASON
Jiao, Dongying
Wang, Xianqing
Lu, Yueming
Ji, Yuefeng
NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS V, PTS 1 AND 2, 2007, 6784
[29] List of Shared Risk Link Groups Representing Regional Failures with Limited Size
Tapolcai, Janos
Ronyai, Lajos
Vass, Balazs
Gyimothi, Laszlo
IEEE INFOCOM 2017 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, 2017,
[30] A disjoint path selection scheme with shared risk link groups in GMPLS networks
Oki, E
Matsuura, N
Shiomoto, K
Yamanaka, N
IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) : 406 - 408

← 1 2 3 4 5 →