Abstract
In this article we present a methodology by which an autonomous system (AS) can estimate the stability of their BGP routes without requiring access to restricted BGP data. We demonstrate a novel measurement approach using DNS anycast as an indicator of routing instability. Using this method, even end-users may monitor their ISP’s routing stability, something which was previously infeasible without the continual use of expensive ICMP traceroutes or access to generally restricted routing information. We then perform a case study from within a large ISP in order to quantify and determine the cause of the routing instability. To determine causation, we correlate external and internal BGP events with variations in the final anycast destination. We conclude that anycast is extremely sensitive to anomalous BGP events and that by monitoring anycast it may be possible for large networks to receive early warning of BGP instability.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Labovitz, C., Malan, G.R., Jahanian, F.: Internet routing instability. IEEE/ACM Transactions on Networking 6(5), 515–528 (1998), http://citeseer.ist.psu.edu/labovitz97internet.html
Rexford, J., Wang, J., Xiao, Z., Zhang, Y.: BGP routing stability of popular destinations. In: ACM SIGCOMM Internet Measurement Workshop (2002)
Wu, J., Mao, Z.M., Rexford, J., Wang, J.: Finding a needle in a haystack: Pinpointing significant BGP routing changes in an IP network. In: NSDI (2005)
Application of the Border Gateway Protocol in the Internet, Internet Engineering Task Force: RFC 1772 (March 1995), [Online], Available: http://www.apps.ietf.org/rfc/rfc1772.html
McPherson, D., Gill, V.: BGP MULTI_EXIT_DISC (MED) considerations. Internet Engineering Task Force: RFC 4451 (March 2006), [Online], Available: http://www.apps.ietf.org/rfc/rfc4451.html
Partridge, C., Mendez, T., Milliken, W.: Host anycasting service. IETF Request for Comments: 1546 (November 1993), [Online], Available: http://www.ietf.org/rfc/rfc1546.txt
Abley, J.: A software approach to distributing requests for DNS service using GNU Zebra, ISC BIND 9 and FreeBSD. Internet Systems Consortium, Inc., Tech. Rep. ISC-TN-2004-1 (March 2004), [Online], Available: http://www.isc.org/pubs/tn/isc-tn-2004-1.html
Abley, J.: Hierarchical anycast for global service distribution, Internet Systems Consortium, Inc., Tech. Rep. ISC-TN-2003-1 (2003), [Online], Available: http://www.isc.org/pubs/tn/isc-tn-2003-1.html
Sarat, S., Pappas, V., Terzis, A.: On the use of anycast in DNS. Johns Hopkins University, Tech. Rep. (December 2004)
Ballani, H., Francis, P.: Towards a global IP anycast service. In: SIGCOMM (2005)
Brownlee, N.: RTTs for anycast root nameservers. ISC Operations, Analysis, and Research Center, July 20, 2005, presentation given by KC Claffy on July 26 (2005)
Karrenberg, D.: DNS anycast stability: A closer look at DNSMON data. NANOG (presentation slides) (March 2005)
University of Oregon Route Views Project, http://routeviews.org 1997-present (1997) [Online], Available: http://routeviews.org
Li, J., Bush, R., Mao, Z., Griffin, T., Roughan, M., Stutzbach, D., Purpus, E.: Watching data streams toward a multi-homed sink under routing changes introduced by a BGP beacon. In: Proceedings of Passive and Active Measurement Conference 2006 (March 2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hiebert, J., Boothe, P., Bush, R., Lynch, L. (2006). Determining the Cause and Frequency of Routing Instability with Anycast. In: Cho, K., Jacquet, P. (eds) Technologies for Advanced Heterogeneous Networks II. AINTEC 2006. Lecture Notes in Computer Science, vol 4311. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11930181_13
Download citation
DOI: https://doi.org/10.1007/11930181_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-49364-8
Online ISBN: 978-3-540-49365-5
eBook Packages: Computer ScienceComputer Science (R0)