Abstract
Previous studies on inferring the origin of routing changes in the Internet are limited to failure events that generate a large number of routing changes. In this paper, we present a novel approach to origin inference of small failure events. Our scheme focuses on routing changes imposed on preferred paths of prefixes and not on transient paths triggered by path exploration. We first infer the preferred path of each prefix and measure the stability of each inter-AS link over this preferred path. The stability is measured based on routing changes of specific prefixes that regularly use the link and are advertised by the AS adjacent to the link. We then correlate the stability of other links over this path and infer the instability boundary as the origin. Our analysis using Oregon RouteViews data and trouble tickets from operational networks shows that our inference scheme can identify the origins of small failure events with very high accuracy.
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.
Similar content being viewed by others
References
Teixeira, R., Rexford, J.: A Measurement Framework for Pin-Pointing Routing Changes. In: Proceedings of ACM SIGCOMM Workshop on Network Troubleshooting (August 2004)
Xu, K., Chandrashekar, J., Zhang, Z.L.: A First Step Toward Understanding Inter-domain Routing Dynamics. In: ACM SIGCOMM MineNet Workshop (August 2005)
Rekhter, Y., Li, T., Hares, S.: A Border Gateway Protocol 4 (BGP-4), RFC 4271 (January 2006)
Labovitz, C., Malan, G., Jahanian, F.: Internet Routing Instability. In: Proceedings of ACM SIGCOMM (September 1997)
Chang, D., Govindan, R., Heidemann, J.: The Temporal and Topological Characteristics of BGP Path Changes. In: Proceedings of IEEE ICNP (November 2003)
FeldMann, A., Maennel, O., Mao, Z.M., Berger, A., Maggs, B.: Locating Internet Routing Instabilities. In: Proceedings of ACM SIGCOMM (September 2004)
Mao, Z., Bush, R., Griffin, T., Roughan, M.: BGP Beacons, In. In: Proceedings of the 3rd ACM SIGCOMM Conference on Internet Measurement, pp. 1–14 (October 2003)
Oliveira, R., Zhang, B., Pei, D., Zhang, L.: Quantifying Path Exploration in the Internet. IEEE/ACM Transactions on Networking 17(2), 445–458 (2009)
Lad, M., Oliveira, R., Massey, D., Zhang, L.: Inferring the Origin of Routing Changes using Link Weights. In: Proceedings of IEEE ICNP (October 2007)
Campisano, A., Cittadini, L., Di Battista, G., Refice, T., Sasso, C.: Tracking Back the Root Cause of a Path Change in Interdomain Routing. In: Proceedings of IEEE/IFIP NOMS (April 2008)
Lad, M., Massey, D., Zhang, L.: Visualizing Internet Routing Changes. IEEE Transactions on Visualization and Computer Graphics, 1450–1460 (November/December 2006)
Route Views Project (March 2010), http://www.routeviews.org/
TRANSPAC2 NOC (March 2010), http://noc.transpac.org/
APAN-JP NOC (March 2010), http://www.jp.apan.net/NOC/
Internet2 NOC (March 2010), http://noc.net.internet2.edu/
Oliveira, R., Izhak-Ratzin, R., Zhang, B., Zhang, L.: Measurement of Highly Active Prefixes in BGP. In: Proceedings of IEEE GLOBECOM (December 2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Watari, M., Tachibana, A., Ano, S. (2011). Inferring the Origin of Routing Changes Based on Preferred Path Changes. In: Spring, N., Riley, G.F. (eds) Passive and Active Measurement. PAM 2011. Lecture Notes in Computer Science, vol 6579. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19260-9_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-19260-9_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-19259-3
Online ISBN: 978-3-642-19260-9
eBook Packages: Computer ScienceComputer Science (R0)