Directed Research Project Details
Internet Routing Instability Revisited
| Author: | Zhen Wu |
|---|---|
| Date: | January 27, 2005 |
| Time: | 10:00 |
| Location: | 220 Deschutes |
| Committee: | Jun Li (Chair) Sarah Douglas Reza Rejaie |
Abstract
In 1997, Labovitz et al conducted a notable study to classify and characterize Internet routing instabilities. After seven years, many factors that might affect the characteristics have changed, including the Border Gateway Protocol (BGP), the engineering practice, and the Internet topology. We believe it is important to revisit the current status of global routing. After analyzing six-month BGP data archived by RouteViews, we found that the characteristics of routing instabilities have changed significantly, and sometimes dramatically. In particular, pathological, duplicate withdrawals that were dominant in 1997 have almost disappeared, while implicit withdrawals and policy fluctuations have become the first and second most dominant instability types, respectively. We also found that each instability type has its own inter-arrival distribution, strongly suggesting that the classified instability types are related to systematic behaviors.