Abstract
Routing changes of the interior gateway protocol (IGP), especially unexpected ones, can significantly affect the connectivity of a network. Although such changes can occur quite frequently in a network, most operators have hardly noticed them because of a lack of effective tools. In this paper, we introduce Rtanaly, a system to (i) detect IGP routing changes in real-time and instantly alert operators of the detected changes, (ii) quantify routing changes over the long term to provide operators with a general view on the routing stability of a network, (iii) estimate the impact of routing changes, and (iv) help operators troubleshoot in response to unexpected changes. Rtanaly has the following features: (i) it supports all three widely deployed IGPs – OSPFv2, OSPFv3, and IS-IS, (ii) it uses a completely passive approach, (iii) it visually displays the measurement results, and (iv) it is accessible through the web. We present the results of measurements that we have performed with Rtanaly as well as some observed pathological behavior to show its effectiveness. We have released the first version of Rtanaly as free software and its distribution is based on a BSD-style license.
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
Shaikh, A., Isett, C., Greenberg, A., Roughan, M., Gottlieb, J.: A case study of ospf behavior in a large enterprise network. In: Proceedings of ACM Internet Measurement Workshop (2002), [Online] Available: citeseer.ist.psu.edu/shaikh02case.html
Watson, D., Jahanian, F., Labovitz, C.: Experiences with monitoring ospf on a regional service provider network. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, pp. 204–213 (2003)
Shu, Z.: Case studies in intra-domain routing instability. Presented at the 31th NANOG meeting (May 2004), [Online] Available http://www.nanog.org/mtg-0405/shu.html
Shu, Z., Kadobayashi, Y.: Troubleshooting on intra-domain routing instability. In: Proceedings ACM SIGCOMM 2004 Workshops (NetTs), pp. 289–294 (2004)
Baccelli, E., Rajan, R.: Monitoring ospf routing. In: Proceedings of IFIP/IEEE International Symposium on Integrated Network Management, May 2001, pp. 825–838 (2001)
Moy, J.: OSPF version 2. RFC 2328 (April 1998)
Shaikh, A., Greenberg, A.: OSPF monitoring: Architecture, design, and deployment experience. In: Proceedings of Symposium on Networked Systems Design and Implementation (March 2004)
Coltun, R., Ferguson, D., Moy, J.: OSPF for IPv6. RFC2740 (December 1999)
Oran, D.: OSI IS-IS intra-domain routing protocol. RFC1142 (February 1990)
RRDtool, [Online] Available http://people.ee.ethz.ch/~oetiker/webtools/rrdtool/
Intra-domain routing stability measurement project, [Online] Available http://rtanaly.koganei.wide.ad.jp/
WIDE Project, [Online] Available http://www.wide.ad.jp
Internet2 abilene backbone network, [Online] Available http://abilene.internet2.edu/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, S., Kobayashi, K. (2005). Rtanaly: A System to Detect and Measure IGP Routing Changes. In: Magedanz, T., Madeira, E.R.M., Dini, P. (eds) Operations and Management in IP-Based Networks. IPOM 2005. Lecture Notes in Computer Science, vol 3751. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11567486_17
Download citation
DOI: https://doi.org/10.1007/11567486_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29356-9
Online ISBN: 978-3-540-32096-8
eBook Packages: Computer ScienceComputer Science (R0)