Paper Info
Title
Survivability-Enhancing Routing Scheme for Multi-Domain Networks
Abstract
We present a routing solution which eliminates the inherent path exploration problem of BGP and thereby enhances survivability in multi-domain networks. The path exploration problem is caused by the dependency among paths learned from neighboring domains. We propose to solve this issue by using two domain level disjoint paths. Our work is based on the aggregated representation of transit domains. The aggregated scheme we use is obtaining the shortest path between each pair of border routers for the associated domain. We also propose to use a single node to represent the destination domain, thereby the size of routing table is 2*(n-1). To implement our solution, domain level source routing is used and a SDRP header is added to the delivered packet. This avoids re-calculation and path exploration when repairing inter-domain link failures. Inter-domain link failures must be repaired at domain level, while intra-domain link failures can be repaired by neighboring nodes, border routers or at domain level. The intra-domain repair methods are compared by simulation and based on the results border router repairing is recommended.
Year
DOI
Venue
2008
10.1109/GLOCOM.2008.ECP.430
New Orleans, LO
Keywords
Field
DocType
Internet,internetworking,routing protocols,telecommunication network reliability,aggregated representation,border gateway protocol,domain level disjoint path,multidomain network,path exploration problem,shortest path,survivability-enhancing routing scheme
Equal-cost multi-path routing,Shortest path problem,Path vector protocol,Computer science,Routing domain,Computer network,Border Gateway Protocol,Source routing,Routing table,Distributed computing,Routing protocol
Conference
ISSN
ISBN
Citations 
1930-529X
978-1-4244-2324-8
1
PageRank 
References 
Authors
0.36
9
4
Name
Order
Citations
PageRank
Li, X.110.36
Sarah Ruepp27318.12
Lars Dittmann346241.21
Anna V. Manolova421.05