Paper Info
Title
Internet routing resilience to failures: analysis and implications
Abstract
Internet interdomain routing is policy-driven, and thus physical connectivity does not imply reachability. On average, routing on today's Internet works quite well, ensuring reachability for most networks and achieving reasonable performance across most paths. However, there is a serious lack of understanding of Internet routing resilience to significant but realistic failures such as those caused by the 911 event, the 2003 Northeast blackout, and the recent Taiwan earthquake in December 2006. In this paper, we systematically analyze how the current Internet routing system reacts to various types of failures by developing a realistic failure model, and then pinpoint reliability bottlenecks of the Internet. For validity of our simulation results, we generate topology graphs by addressing concerns over the incompleteness of topology and the inaccuracy of inferred AS relationships. By focusing on the impact of structural and policy properties, our analysis provides guidelines for future Internet design. The simulation tool we provide for analyzing routing resilience is also efficient to scale to Internet-size topologies.
Year
DOI
Venue
2007
10.1145/1364654.1364687
CoNEXT
Keywords
Field
DocType
internet-size topology,future internet design,simulation tool,realistic failure,internet routing resilience,simulation result,current internet routing system,internet interdomain routing,realistic failure model,routing resilience,access methods,internet routing,implementation,failure analysis
Default-free zone,Multipath routing,Link-state routing protocol,Static routing,Hierarchical routing,Policy-based routing,Computer science,Computer network,Distributed computing,Routing protocol,The Internet
Conference
Citations 
PageRank 
References 
26
1.42
13
Authors
4
Name
Order
Citations
PageRank
Jian Wu1261.42
Ying Zhang241928.64
Zhuoqing Morley Mao35719363.11
Kang G. Shin4140551487.46