Paper Info
Title
Reliable interdomain routing through multiple complementary routing processes
Abstract
The Internet inter-domain routing protocol, BGP, experiences frequent routing disruptions such as transient routing loops or loss of connectivity. The goal of this paper is to address this issue while preserving BGP's benefits in terms of operational maturity and flexibility in accommodating diverse policies. In realizing this goal, we apply to inter-domain routing a common concept in the design of highly reliable systems, namely, the use of redundancy, which we introduce in a manner that maximizes compatibility with the existing BGP protocol. The basic idea is to run several, mostly unchanged BGP processes that compute complementary routes, so that in the presence of network instabilities a working path remains available to any destination. The paper outlines the design of this approach and compares it to previously proposed alternatives. The benefits of the scheme are demonstrated using actual BGP data and realistic simulations.
Year
DOI
Venue
2008
10.1145/1544012.1544080
CoNEXT
Keywords
Field
DocType
experiences frequent routing disruption,basic idea,multiple complementary routing process,complementary route,internet inter-domain,common concept,actual bgp data,reliable interdomain routing,diverse policy,unchanged bgp,existing bgp protocol,transient routing loop,internet,inter domain,routing,reliability
Default-free zone,Link-state routing protocol,Dynamic Source Routing,Policy-based routing,Enhanced Interior Gateway Routing Protocol,Computer science,Static routing,Computer network,Wireless Routing Protocol,Distributed computing,Zone Routing Protocol
Conference
Citations 
PageRank 
References 
9
0.55
21
Authors
4
Name
Order
Citations
PageRank
Yong Liao124921.07
Lixin Gao22898233.01
R. Guerin32622392.27
Zhi-Li Zhang44063317.10