The Impact of Internet Policy and Topology on Delayed Routing Convergence

Abstract

This paper examines the role inter-domain topology and routing policy play in the process of delayed Internet routing convergence. In recent work, we showed that the Internet lacks effective inter-domain path fail-over. Unlike circuit-switched networks which exhibit fail-over on the order of milliseconds, we found Internet backbone routers may take tens of minutes to reach a consistent view of the network topology after a fault. In this paper, we expand on our earlier work by exploring the impact of specific Internet provider policies and topologies on the speed of routing convergence. Based on data from the experimental injection and measurement of several hundred thousand inter-domain routing faults, we show that the time for end-to-end Internet convergence depends on the length of the longest possible backup autonomous system path between a source and destination node. We also demonstrate significant variation in the convergence behaviors of Internet service providers, with the larger providers exhibiting the fastest convergence latencies. Finally, we discuss possible modifications to BGP and provider routing policies which if deployed, would improve interdomain routing convergence. Keywords—Routing, Convergence, BGP, Network Measurement

DOI: 10.1109/INFCOM.2001.916775

Extracted Key Phrases

7 Figures and Tables

Statistics

0102030'03'05'07'09'11'13'15'17
Citations per Year

176 Citations

Semantic Scholar estimates that this publication has 176 citations based on the available data.

See our FAQ for additional information.

Cite this paper

@inproceedings{Labovitz2001TheIO, title={The Impact of Internet Policy and Topology on Delayed Routing Convergence}, author={Craig Labovitz and Abha Ahuja and Roger Wattenhofer and Venkatachary Srinivasan}, booktitle={INFOCOM}, year={2001} }