A loop-free extended Bellman-Ford routing protocol without bouncing effect
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Dynamics of distributed shortest-path routing algorithms
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Loop-free routing using diffusing computations
IEEE/ACM Transactions on Networking (TON)
End-to-end Internet packet dynamics
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
IEEE/ACM Transactions on Networking (TON)
An analysis of BGP convergence properties
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Stable Internet routing without global coordination
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Internet Routing Architectures
Internet Routing Architectures
Building Trustworthy Systems: Lessons from the PTN and Internet
IEEE Internet Computing
Experimental Study of Internet Stability and Backbone Failures
FTCS '99 Proceedings of the Twenty-Ninth Annual International Symposium on Fault-Tolerant Computing
Scalability of the internet backbone routing infrastructure
Scalability of the internet backbone routing infrastructure
Stability issues in OSPF routing
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Network infrastructure for massively distributed games
NetGames '02 Proceedings of the 1st workshop on Network and system support for games
TCP Switching: Exposing Circuits to IP
IEEE Micro
Understanding BGP misconfiguration
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Realistic BGP traffic for test labs
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Measuring ISP topologies with rocketfuel
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Route flap damping exacerbates internet routing convergence
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Route oscillations in I-BGP with route reflection
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Detection and analysis of routing loops in packet traces
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Observation and analysis of BGP behavior under stress
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
On the structure and application of BGP policy atoms
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Predicting and bypassing end-to-end internet service degradations
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
IEEE/ACM Transactions on Networking (TON)
Does IPv6 Improve the Scalability of the Internet?
IDMS/PROMS 2002 Proceedings of the Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems: Protocols and Systems for Interactive Distributed Multimedia
Instability Analysis for OBGP Routing Convergence in Optical Internet
ICOIN '02 Revised Papers from the International Conference on Information Networking, Wireless Communications Technologies and Network Applications-Part I
The SAHARA Model for Service Composition across Multiple Providers
Pervasive '02 Proceedings of the First International Conference on Pervasive Computing
ACM SIGCOMM Computer Communication Review
Experiences With Monitoring OSPF on a Regional Service Provider Network
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Protecting BGP Routes to Top Level DNS Servers
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
The impact of address allocation and routing on the structure and implementation of routing tables
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
NIRA: a new Internet routing architecture
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Best-path vs. multi-path overlay routing
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
Tomography-based overlay network monitoring
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
On the correlation between route dynamics and routing loops
Proceedings of the 3rd ACM SIGCOMM conference on Internet measurement
An Internet scale simulation setup for BGP
ACM SIGCOMM Computer Communication Review
Measuring ISP topologies with rocketfuel
IEEE/ACM Transactions on Networking (TON)
On the convergence time of a path-vector protocol
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient visualization of large routing topologies
International Journal of Network Management
ACM SIGCOMM Computer Communication Review
Locating internet routing instabilities
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Combining visual and automated data mining for near-real-time anomaly detection and analysis in BGP
Proceedings of the 2004 ACM workshop on Visualization and data mining for computer security
A study on the routing convergence of Latin American networks
LANC '03 Proceedings of the 2003 IFIP/ACM Latin America conference on Towards a Latin American agenda for network research
Designing BGP-based outbound traffic engineering techniques for stub ASes
ACM SIGCOMM Computer Communication Review
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Algorithmic foundations of the internet
ACM SIGACT News
BGP-RCN: improving BGP convergence through root cause notification
Computer Networks and ISDN Systems
HLP: a next generation inter-domain routing protocol
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Aggregated path authentication for efficient BGP security
Proceedings of the 12th ACM conference on Computer and communications security
Scalable routing overlay networks
ACM SIGOPS Operating Systems Review
An analysis of convergence delay in path vector routing protocols
Computer Networks: The International Journal of Computer and Telecommunications Networking
InfoSpect: using a logic language for system health monitoring in distributed systems
EW 10 Proceedings of the 10th workshop on ACM SIGOPS European workshop
Increasing QoS in Selfish Overlay Networks
IEEE Internet Computing
Dynamic overlay routing based on available bandwidth estimation: a simulation study
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
Efficient large-scale BGP simulations
Computer Networks: The International Journal of Computer and Telecommunications Networking - Special issue: Network modelling and simulation
Analyzing the MAC-level behavior of wireless networks in the wild
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Building an AS-topology model that captures route diversity
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
BGP convergence in virtual private networks
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Guaranteed fault containment and local stabilization in routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
BASE: an incrementally deployable mechanism for viable IP spoofing prevention
ASIACCS '07 Proceedings of the 2nd ACM symposium on Information, computer and communications security
BGP routing dynamics revisited
ACM SIGCOMM Computer Communication Review
Can you hear me now?!: it must be BGP
ACM SIGCOMM Computer Communication Review
Computer Networks: The International Journal of Computer and Telecommunications Networking
Improving web availability for clients with MONET
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Improving the reliability of internet paths with one-hop source routing
OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Understanding network delay changes caused by routing events
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Bringing order to BGP: decreasing time and message complexity
Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing
An active approach to measuring routing dynamics induced by autonomous systems
Proceedings of the 2007 workshop on Experimental computer science
Investigating prefix propagation through active BGP probing
Microprocessors & Microsystems
An active approach to measuring routing dynamics induced by autonomous systems
ecs'07 Experimental computer science on Experimental computer science
Practical defenses against BGP prefix hijacking
CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
A study of end-to-end web access failures
CoNEXT '06 Proceedings of the 2006 ACM CoNEXT conference
Large-scale testing of the Internet's Border Gateway Protocol (BGP) via topological scale-down
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Uncovering performance differences among backbone ISPs with Netdiff
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Effective diagnosis of routing disruptions from end systems
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Studying black holes in the internet with Hubble
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Consensus routing: the internet as a distributed system
NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Six/one router: a scalable and backwards compatible solution for provider-independent addressing
Proceedings of the 3rd international workshop on Mobility in the evolving internet architecture
Enhancing end-to-end availability and performance via topology-aware overlay networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
UFO: a resilient layered routing architecture
ACM SIGCOMM Computer Communication Review
Census and survey of the visible internet
Proceedings of the 8th ACM SIGCOMM conference on Internet measurement
On the scalability of BGP: the roles of topology growth and update rate-limiting
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Reliable interdomain routing through multiple complementary routing processes
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
AS alliance: cooperatively improving resilience of intra-alliance communication
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
Bringing order to BGP: Decreasing time and message complexity
Computer Networks: The International Journal of Computer and Telecommunications Networking
OASIS: An Overlay Abstraction for Re-architecting Large Scale Internet Group Services
FMN '09 Proceedings of the 2nd International Workshop on Future Multimedia Networking
Transient Analysis of an Overlay Multicast Protocol
CCGRID '09 Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid
Proceedings of the ACM SIGCOMM 2009 conference on Data communication
Concurrent Multipath Transfer during path failure
Computer Communications
Triangle inequality variations in the internet
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Research challenges in QoS routing
Computer Communications
An incremental approach to IPv6 multihoming
Computer Communications
An analysis of convergence delay in path vector routing protocols
Computer Networks: The International Journal of Computer and Telecommunications Networking
Dynamic overlay routing based on available bandwidth estimation: A simulation study
Computer Networks: The International Journal of Computer and Telecommunications Networking - Overlay distribution structures and their applications
BGP-RCN: improving BGP convergence through root cause notification
Computer Networks: The International Journal of Computer and Telecommunications Networking
Inter-domain routing: Algorithms for QoS guarantees
Computer Networks: The International Journal of Computer and Telecommunications Networking
Improving internet-wide routing protocols convergence with MRPC timers
Proceedings of the 5th international conference on Emerging networking experiments and technologies
The performance of measurement-based overlay networks
QofIS'02/ICQT'02 Proceedings of the 3rd international conference on quality of future internet services and internet charging and QoS technologies 2nd international conference on From QoS provisioning to QoS charging
Routing stability in static wireless mesh networks
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
On the power-law of the internet and the hierarchy of BGP convergence
ICA3PP'07 Proceedings of the 7th international conference on Algorithms and architectures for parallel processing
A survey on the design, applications, and enhancements of application-layer overlay networks
ACM Computing Surveys (CSUR)
The internet's unexploited path diversity
IEEE Communications Letters
BGP churn evolution: a perspective from the core
INFOCOM'10 Proceedings of the 29th conference on Information communications
Providing scalable NH-diverse iBGP route re-distribution to achieve sub-second switch-over time
Computer Networks: The International Journal of Computer and Telecommunications Networking
INM/WREN'10 Proceedings of the 2010 internet network management conference on Research on enterprise networking
On the scalability of BGP: the role of topology growth
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
R-BGP: staying connected In a connected world
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Mutually controlled routing with independent ISPs
NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation
Expected convergence properties of BGP
Computer Networks: The International Journal of Computer and Telecommunications Networking
Route flap damping made usable
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
On reducing the impact of interdomain route changes
PAM'11 Proceedings of the 12th international conference on Passive and active measurement
Overlay networks and graph theoretic concepts
Network performance engineering
Simulating Routing Schemes on Large-Scale Topologies
PADS '10 Proceedings of the 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation
Fast BGP convergence following link/router failure
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
SIMROT: a scalable inter-domain routing toolbox
ACM SIGMETRICS Performance Evaluation Review - Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation
Research challenges towards the Future Internet
Computer Communications
Machiavellian routing: improving internet availability with BGP poisoning
Proceedings of the 10th ACM Workshop on Hot Topics in Networks
Misleading stars: what cannot be measured in the Internet?
DISC'11 Proceedings of the 25th international conference on Distributed computing
Time and space correlation in BGP messages
ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
Algorithmic foundations of the internet: foreword
CAAN'04 Proceedings of the First international conference on Combinatorial and Algorithmic Aspects of Networking
SecondSite: disaster tolerance as a service
VEE '12 Proceedings of the 8th ACM SIGPLAN/SIGOPS conference on Virtual Execution Environments
IPTPS'04 Proceedings of the Third international conference on Peer-to-Peer Systems
Automatic creation of VPN backup paths for improved resilience against BGP-attackers
Proceedings of the 27th Annual ACM Symposium on Applied Computing
An architecture for highly available wide-area service composition
Computer Communications
BGP churn evolution: a perspective from the core
IEEE/ACM Transactions on Networking (TON)
LIFEGUARD: practical repair of persistent route failures
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
LIFEGUARD: practical repair of persistent route failures
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
Minimum Protection Cost Tree: A tunnel-based IP Fast Reroute Scheme
Computer Communications
Fault-tolerant dynamic routing based on maximum flow evaluation
LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
Measuring the deployment of IPv6: topology, routing and performance
Proceedings of the 2012 ACM conference on Internet measurement conference
PoiRoot: investigating the root cause of interdomain path changes
Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM
SMOG: a cloud platform for seamless wide area migration of online games
Proceedings of the 11th Annual Workshop on Network and Systems Support for Games
Analyzing and Improving Network Availability in Interdomain Routing
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
This paper examines the latency in Internet path failure, failover and repair due to the convergence properties of inter-domain routing. Unlike switches in the public telephony network which exhibit failover on the order of milliseconds, our experimental measurements show that inter-domain routers in the packet switched Internet may take tens of minutes to reach a consistent view of the network topology after a fault. These delays stem from temporary routing table oscillations formed during the operation of the BGP path selection process on Internet backbone routers. During these periods of delayed convergence, we show that end-to-end Internet paths will experience intermittent loss of connectivity, as well as increased packet loss and latency. We present a two-year study of Internet routing convergence through the experimental instrumentation of key portions of the Internet infrastructure, including both passive data collection and fault-injection machines at major Internet exchange points. Based on data from the injection and measurement of several hundred thousand inter-domain routing faults, we describe several unexpected properties of convergence and show that the measured upper bound on Internet inter-domain routing convergence delay is an order of magnitude slower than previously thought. Our analysis also shows that the upper theoretic computational bound on the number of router states and control messages exchanged during the process of BGP convergence is factorial with respect to the number of autonomous systems in the Internet. Finally, we demonstrate that much of the observed convergence delay stems from specific router vendor implementation decisions and ambiguity in the BGP specification.