TY - GEN
T1 - BGP Routing Stability of Popular Destinations
AU - Rexford, Jennifer L.
AU - Wang, Jia
AU - Xiao, Zhen
AU - Zhang, Yin
PY - 2002
Y1 - 2002
N2 - The Border Gateway Protocol (BGP) plays a crucial role in the delivery of traffic in the Internet. Fluctuations in BGP routes cause degradation in user performance, increased processing load on routers, and changes in the distribution of traffic load over the network. Although earlier studies have raised concern that BGP routes change quite often, previous work has not considered whether these routing fluctuations affect a significant portion of the traffic. This paper shows that the small number of popular destinations responsible for the bulk of Internet traffic have remarkably stable BGP routes. The vast majority of BGP instability stems from a small number of unpopular destinations. We draw these conclusions from a joint analysis of BGP update messages and flow-level traffic measurements from AT&T's IP backbone. In addition, we analyze the routing stability of destination prefixes corresponding to the NetRating's list of popular Web sites using the update messages collected by the RouteViews and RIPE-NCC servers. Our results suggest that operators can engineer their networks under the assumption that the BGP advertisements associated with most of the traffic are reasonably stable.
AB - The Border Gateway Protocol (BGP) plays a crucial role in the delivery of traffic in the Internet. Fluctuations in BGP routes cause degradation in user performance, increased processing load on routers, and changes in the distribution of traffic load over the network. Although earlier studies have raised concern that BGP routes change quite often, previous work has not considered whether these routing fluctuations affect a significant portion of the traffic. This paper shows that the small number of popular destinations responsible for the bulk of Internet traffic have remarkably stable BGP routes. The vast majority of BGP instability stems from a small number of unpopular destinations. We draw these conclusions from a joint analysis of BGP update messages and flow-level traffic measurements from AT&T's IP backbone. In addition, we analyze the routing stability of destination prefixes corresponding to the NetRating's list of popular Web sites using the update messages collected by the RouteViews and RIPE-NCC servers. Our results suggest that operators can engineer their networks under the assumption that the BGP advertisements associated with most of the traffic are reasonably stable.
UR - http://www.scopus.com/inward/record.url?scp=0141920459&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0141920459&partnerID=8YFLogxK
U2 - 10.1145/637201.637232
DO - 10.1145/637201.637232
M3 - Conference contribution
AN - SCOPUS:0141920459
SN - 158113603X
SN - 9781581136036
T3 - Proceedings of the 2nd Internet Measurement Workshop (IMW 2002)
SP - 197
EP - 202
BT - Proceedings of the 2nd Internet Measurement Workshop (IMW 2002)
PB - Association for Computing Machinery (ACM)
T2 - Proceedings of the 2nd Internet Measurement Workshop (IMW 2002)
Y2 - 6 November 2002 through 8 November 2002
ER -