The Temporal and Topological Characteristics of BGP Path Changes. Chang, D., Govindan, R., & Heidemann, J. In Proceedings of the International Conference on Network Protocols, pages 190–199, Atlanta, Georga, USA, November, 2003. IEEE. ![The Temporal and Topological Characteristics of BGP Path Changes [link]](https://bibbase.org/img/filetypes/link.svg "link")
Paper abstract bibtex 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.
@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,
sortdate = "2003-11-01",
project = "ant, saman, conser",
jsubject = "routing",
publisher = "IEEE",
address = "Atlanta, Georga, USA",
month = nov,
pages = "190--199",
jlocation = "johnh: folder: xxx",
jlocation = "johnh: pafile",
keywords = "BGP",
url = "https://ant.isi.edu/%7ejohnh/PAPERS/Chang03a.html",
psurl = "https://ant.isi.edu/%7ejohnh/PAPERS/Chang03a.ps.gz",
pdfurl = "https://ant.isi.edu/%7ejohnh/PAPERS/Chang03a.pdf",
myorganization = "USC/Information Sciences Institute",
copyrightholder = "ACM",
copyrightterms = " Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. ",
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.
",
}
Downloads: 0
{"_id":"BYQknztFaZgk8HcPY","bibbaseid":"chang-govindan-heidemann-thetemporalandtopologicalcharacteristicsofbgppathchanges-2003","author_short":["Chang, D.","Govindan, R.","Heidemann, J."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["Di-Fa"],"propositions":[],"lastnames":["Chang"],"suffixes":[]},{"firstnames":["Ramesh"],"propositions":[],"lastnames":["Govindan"],"suffixes":[]},{"firstnames":["John"],"propositions":[],"lastnames":["Heidemann"],"suffixes":[]}],"title":"The Temporal and Topological Characteristics of BGP Path Changes","booktitle":"Proceedings of the International Conference on Network Protocols","year":"2003","sortdate":"2003-11-01","project":"ant, saman, conser","jsubject":"routing","publisher":"IEEE","address":"Atlanta, Georga, USA","month":"November","pages":"190–199","jlocation":"johnh: pafile","keywords":"BGP","url":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang03a.html","psurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang03a.ps.gz","pdfurl":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang03a.pdf","myorganization":"USC/Information Sciences Institute","copyrightholder":"ACM","copyrightterms":"Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. ","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. ","bibtex":"@InProceedings{Chang03a,\n\tauthor = \"Di-Fa Chang and Ramesh Govindan and John Heidemann\",\n\ttitle = \t\"The Temporal and Topological Characteristics of BGP Path Changes\",\n\tbooktitle = \t\"Proceedings of the \" # \" International Conference on Network Protocols\",\n\tyear = \t\t2003,\n\tsortdate = \t\t\"2003-11-01\", \n\tproject = \"ant, saman, conser\",\n\tjsubject = \"routing\",\n\tpublisher =\t\"IEEE\",\n\taddress =\t\"Atlanta, Georga, USA\",\n\tmonth =\t\tnov,\n\tpages =\t\t\"190--199\",\n\tjlocation =\t\"johnh: folder: xxx\",\n\tjlocation =\t\"johnh: pafile\",\n\tkeywords =\t\"BGP\",\n\turl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang03a.html\",\n\tpsurl =\t\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang03a.ps.gz\",\n\tpdfurl =\t\"https://ant.isi.edu/%7ejohnh/PAPERS/Chang03a.pdf\",\n\tmyorganization =\t\"USC/Information Sciences Institute\",\n\tcopyrightholder = \"ACM\",\n\tcopyrightterms = \"\tPersonal use of this material is permitted. However, \tpermission to reprint/republish this material for advertising \tor promotional purposes or for creating new collective works for resale or redistribution to servers or lists, \tor to reuse any copyrighted component of this work in other works \tmust be obtained from the IEEE. \",\n\tabstract = \"\nBGP has been deployed in Internet for more than a decade. However,\nthe events that cause BGP topological changes are not well\nunderstood. Although large traces of routing updates seen in BGP\noperation are collected by RIPE RIS and University of Oregon\nRouteViews, previous work examines this data set as individual routing\nupdates. This paper describes methods that group routing updates into\nevents. Since one event (a policy change or peering failure) results\nin many update messages, we cluster updates both temporally and\ntopologically (based on the path vector information). We propose a new\napproach to analyzing the update traces, classifying the topological\nimpact of routing events, and approximating the distance to the the\nAutonomous System originating the event. Our analysis provides some\ninsight into routing behavior: First, at least 45\\% path changes are\ncaused by events on transit peerings. Second, a significant number\n(2337\\%) of path changes are transient, in that routing updates\nindicate temporary path changes, but they ultimately converge on a\npath that is identical from the previously stable path. These\nobservations suggest that a content provider cannot guarantee\nend-to-end routing stability based solely on its relationship with its\nimmediate ISP, and that better detection of transient changes may\nimprove routing stability.\n\",\n}\n\n","author_short":["Chang, D.","Govindan, R.","Heidemann, J."],"bibbaseid":"chang-govindan-heidemann-thetemporalandtopologicalcharacteristicsofbgppathchanges-2003","role":"author","urls":{"Paper":"https://ant.isi.edu/%7ejohnh/PAPERS/Chang03a.html"},"keyword":["BGP"],"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bibbase.org/f/dHevizJoWEhWowz8q/johnh-2023-2.bib","dataSources":["YLyu3mj3xsBeoqiHK","fLZcDgNSoSuatv6aX","fxEParwu2ZfurScPY","7nuQvtHTqKrLmgu99"],"keywords":["bgp"],"search_terms":["temporal","topological","characteristics","bgp","path","changes","chang","govindan","heidemann"],"title":"The Temporal and Topological Characteristics of BGP Path Changes","year":2003}