The Temporal and Topological Characteristics of BGP Path Changes
Di-Fa Chang, Ramesh Govindan, and John HeidemannUSC/Information Sciences Institute
Abstract
BGP has been deployed in Internet for more than a decade. However, the events that cause BGP topological changes are not well understood. Although large traces of routing updates seen in BGP operation are collected by RIPE RIS and University of Oregon RouteViews, previous work examines this data set as individual routing updates. This paper describes methods that group routing updates into events. Since one event (a policy change or peering failure) results in many update messages, we cluster updates both temporally and topologically (based on the path vector information). We propose a new approach to analyzing the update traces, classifying the topological impact of routing events, and approximating the distance to the the Autonomous System originating the event. Our analysis provides some insight into routing behavior: First, at least 45% path changes are caused by events on transit peerings. Second, a significant number (2337%) of path changes are transient, in that routing updates indicate temporary path changes, but they ultimately converge on a path that is identical from the previously stable path. These observations suggest that a content provider cannot guarantee end-to-end routing stability based solely on its relationship with its immediate ISP, and that better detection of transient changes may improve routing stability.Availability
This paper is available in several formats: abstract web page with pointers and cites, gzip'ed postscript, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.
Reference
- Chang03a
- Di-Fa Chang, Ramesh Govindan, and John Heidemann. The Temporal and Topological Characteristics of BGP Path Changes. In Proceedings of the International Conference on Network Protocols, pp. 190-199. Atlanta, Georga, USA, IEEE. November, 2003. <http://www.isi.edu/~johnh/PAPERS/Chang03a.html>.
@inproceedings{Chang03a,
author = "Di-Fa Chang and Ramesh Govindan and John Heidemann",
title = "The Temporal and Topological Characteristics of BGP Path Changes",
booktitle = "Proceedings of the International Conference on Network Protocols",
year = "2003",
publisher = "{IEEE}",
address = "Atlanta, Georga, USA",
month = "November",
pages = "190--199",
keywords = "BGP",
url = "http://www.isi.edu/~johnh/PAPERS/Chang03a.html",
psurl = "http://www.isi.edu/~johnh/PAPERS/Chang03a.ps.gz",
pdfurl = "http://www.isi.edu/~johnh/PAPERS/Chang03a.pdf",
myorganization = "USC/Information Sciences Institute",
copyrightholder = "{ACM}",
}