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

共 14 条

[1]

[Anonymous], 2003, Linear programming 2: theory and extensions

[2]

COUDERT D, 2008, IEEE INT C COMM ICC

[3]

GRUBER CG, 2007, THESIS TU MUNCHEN

[4]

GUO L, 2007, INT C ADV COMM TECHN, V3, P1569

[5]

Guo L, 2007, PROCEEDINGS OF FUTURE GENERATION COMMUNICATION AND NETWORKING, MAIN CONFERENCE PAPERS, VOL 1, P93

[6] A novel survivable routing algorithm with partial shared-risk link groups (SRLG)-disjoint protection based on differentiated reliability constraints in WDM optical mesh networks [J].

Guo, Lei ;

Li, Lemin .

JOURNAL OF LIGHTWAVE TECHNOLOGY, 2007, 25 (06) :1410-1415

[7]

Mukherjee B, 2006, OPT NETW SER

[8] A disjoint path selection scheme with shared risk link groups in GMPLS networks [J].

Oki, E ;

Matsuura, N ;

Shiomoto, K ;

Yamanaka, N .

IEEE COMMUNICATIONS LETTERS, 2002, 6 (09) :406-408

[9]

Phung QV, 2005, 2005 ASIA-PACIFIC CONFERENCE ON COMMUNICATIONS (APCC), VOLS 1& 2, P822

[10]

Pioro M., 2004, ROUTING FLOW CAPACIT

← 1 2 →