Data networks
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
Interconnections: bridges and routers
Interconnections: bridges and routers
Loop-free routing using diffusing computations
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
End-to-end internet packet dynamics
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
Stable internet routing without global coordination
IEEE/ACM Transactions on Networking (TON)
BGP routing stability of popular destinations
Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Is IP going to take over the world (of communications)?
ACM SIGCOMM Computer Communication Review
Measuring the effects of internet path faults on reactive routing
SIGMETRICS '03 Proceedings of the 2003 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Towards an accurate AS-level traceroute tool
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Towards a logic for wide-area Internet routing
FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
An Internet scale simulation setup for BGP
ACM SIGCOMM Computer Communication Review
Decoupling policy from mechanism in Internet routing
ACM SIGCOMM Computer Communication Review
Dynamics of hot-potato routing in IP networks
Proceedings of the joint international conference on Measurement and modeling of computer systems
A comparison of overlay routing and multihoming route control
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A system for authenticated policy-compliant routing
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement framework for pin-pointing routing changes
Proceedings of the ACM SIGCOMM workshop on Network troubleshooting: research, theory and operations practice meet malfunctioning reality
Proceedings of the 35th conference on Winter simulation: driving innovation
An empirical study of "bogon" route advertisements
ACM SIGCOMM Computer Communication Review
Learning-based anomaly detection in BGP updates
Proceedings of the 2005 ACM SIGCOMM workshop on Mining network data
TIE breaking: tunable interdomain egress selection
CoNEXT '05 Proceedings of the 2005 ACM conference on Emerging network experiment and technology
A measurement study on the impact of routing events on end-to-end internet path performance
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement-based deployment proposal for IP anycast
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
Quantifying path exploration in the internet
Proceedings of the 6th ACM SIGCOMM conference on Internet measurement
BGP eye: a new visualization tool for real-time detection and analysis of BGP anomalies
Proceedings of the 3rd international workshop on Visualization for computer security
Modified flap damping mechanism to improve inter-domain routing convergence
Computer Communications
Finding a needle in a haystack: pinpointing significant BGP routing changes in an IP network
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Detecting BGP configuration faults with static analysis
NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Diagnosing network disruptions with network-wide analysis
Proceedings of the 2007 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
On compact routing for the internet
ACM SIGCOMM Computer Communication Review
TIE breaking: tunable interdomain egress selection
IEEE/ACM Transactions on Networking (TON)
The resource pooling principle
ACM SIGCOMM Computer Communication Review
On basic properties of fault-tolerant multi-topology routing
Computer Networks: The International Journal of Computer and Telecommunications Networking
Impact of hot-potato routing changes in IP networks
IEEE/ACM Transactions on Networking (TON)
IEEE/ACM Transactions on Networking (TON)
An investigation of the Internet's IP-layer connectivity
Computer Communications
Quantifying path exploration in the internet
IEEE/ACM Transactions on Networking (TON)
Multiple routing configurations for fast IP network recovery
IEEE/ACM Transactions on Networking (TON)
On understanding transient interdomain routing failures
IEEE/ACM Transactions on Networking (TON)
Secure and policy-compliant source routing
IEEE/ACM Transactions on Networking (TON)
Efficient and scalable provisioning of always-on multicast streaming services
Computer Networks: The International Journal of Computer and Telecommunications Networking
Impact of prefix-match changes on IP reachability
Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference
Load balancing inbound traffic in multihomed stub autonomous systems
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
CORS: A cooperative overlay routing service to enhance interactive multimedia communications
Journal of Visual Communication and Image Representation
Implications for QoS provisioning based on traceroute measurements
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
A control architecture for quality of service and resource allocation in multiservice IP networks
Art-QoS'03 Proceedings of the 2003 international conference on Architectures for quality of service in the internet
BGP route propagation between neighboring domains
PAM'07 Proceedings of the 8th international conference on Passive and active network measurement
Dynamic route recomputation considered harmful
ACM SIGCOMM Computer Communication Review
OSPF-based fast reroute for BGP link failures
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Putting BGP on the right path: a case for next-hop routing
Hotnets-IX Proceedings of the 9th ACM SIGCOMM Workshop on Hot Topics in Networks
A technique for reducing BGP update announcements through path exploration damping
IEEE Journal on Selected Areas in Communications - Special issue title on scaling the internet routing system: an interim report
Flowroute: inferring forwarding table updates using passive flow-level measurements
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Architectures for the future networks and the next generation Internet: A survey
Computer Communications
BGP rerouting solutions for transient routing failures and loops
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
On the convergence condition and convergence time of BGP
Computer Communications
Toward a practical approach for BGP stability with root cause check
Journal of Parallel and Distributed Computing
Fast BGP convergence following link/router failure
ICDCN'10 Proceedings of the 11th international conference on Distributed computing and networking
Comparing ingress and egress detection to secure interdomain routing: An experimental analysis
ACM Transactions on Internet Technology (TOIT)
Applicability of resilient routing layers for k-fault network recovery
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
Resilient routing layers for network disaster planning
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
ICOIN'06 Proceedings of the 2006 international conference on Information Networking: advances in Data Communications and Wireless Networks
Impact of traffic load on SCTP failovers in SIGTRAN
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part I
Impact of routing lags on internet routing failures
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Path-vector routing stability analysis
ACM SIGMETRICS Performance Evaluation Review
Large-Scale inference of network-service disruption upon natural disasters
Sensor-KDD'08 Proceedings of the Second international conference on Knowledge Discovery from Sensor Data
An intermittent energy internet architecture
Proceedings of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet
Outsourcing the routing control logic: better internet routing based on SDN principles
Proceedings of the 11th ACM Workshop on Hot Topics in Networks
Understanding tradeoffs in incremental deployment of new network architectures
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
ACM SIGCOMM Computer Communication Review
Improving the reliability of inter-AS economic inferences through a hygiene phase on BGP data
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 0.00 |
This paper examines the latency in Internet path failure, failover, and repair due to the convergence properties of interdomain routing. Unlike circuit-switched paths which exhibit failover on the order of milliseconds, our experimental measurements show that interdomain 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 temporary routing table fluctuations formed during the operation of the Border Gateway Protocol (BGP) path selection process on Internet backbone routers. During these periods 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 Internet exchange points. Based on data from the injection and measurement of several hundred thousand interdomain routing faults, we describe several unexpected properties of convergence and show that the measured upperbound on Internet interdomain 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 form specific router vendor implementation decisions and ambiguity in the BGP specification.