C. Labovitz, A. Ahuja, R. Wattenhofer, and V. Srinivasan, "The Impact of Internet Policy and Topology on Delayed Routing Convergence", in IEEE INFOCOM, Apr 2001, pp. 537-546.
|The Impact of Internet Policy and Topology on Delayed Routing Convergence|
|Published:||IEEE INFOCOM, 2001|
|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. Un-like circuit-switched networks which exhibit fail-over on the order of mil-liseconds, 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 Inter-net provider policies and topologies on the speed of routing convergence. Based on data from the experimental injection and measurement of sev-eral 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 behav-iors 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 inter-domain routing convergence.|
|Experiments:||Over a six month period the authors injected BGP faults into more than ten geographically and topologically diverse providers. Passive observations of the impact of these faults were made at an additional twenty ISP default-free routing tables. Steady-state and convergence topologies were inferred from update messages received at a passive RouteViews probe machine. Finally, a survey about routing and peering policies was performed, to which fifteen backbone providers of various sizes responded.|