Abstract
Previous studies ([7],[12]) explained a significant part of the BGP routing table growth in the Internet by the growth of specific operator practices like multi- homing and load-balancing. This article describes an embedded routing monitoring module aiming at detecting those practices, with the objective to help the router operator to better control BGP routing table size. The document first presents the motivations and the expected results of the study. Architecture of the routing monitoring module which has been prototyped are detailed, and results of experimentations are presented and analyzed. The article concludes with benefits and limitations of this approach, as well as ways this monitoring could be used to globally reduce BGP routing table thanks to route filtering.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Chang, D., Govindan, R., Heidemann, J. (USC).: An empirical study of router response to large BGP routing table load. ACM (November 2002)
BGP Routing Table Analysis Reports, http://bgp.potaroo.net/
RIPE Routing Information Service (RIS), http://www.ripe.net/ris/
The CIDR Report, http://www.cidr-report.org/
Multi-Threaded Routing Toolkit, http://www.mrtd.net/
Savola, P.: Examining Site Multihoming in Finnish Networks (November 2003)
Bu, T., Gao, L., Towsley, D.: On Characterizing BGP routing table growth, Global Internet (2002)
IPv4 Address Allocation and Assignment Policies in the RIPE NCC Service Region, ripe-288, http://www.ripe.net/ripe/docs/ipv4-policies.html
Rekhterm, Y., Li, T.: A Border Gateway Protocol, RFC 1771 (March 1995)
Li, W.: Inter-Domain Routing: Problems and Solutions (2002)
University of Oregon Route Views Project, http://antc.uoregon.edu/route-views/
Huston, G.: Analyzing the internet BGP routing table, Internet Protocol Journal (March 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lévy, T., Marcé, O., Galand, D. (2004). Embedded BGP Routing Monitoring. In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_31
Download citation
DOI: https://doi.org/10.1007/978-3-540-25969-5_31
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22262-0
Online ISBN: 978-3-540-25969-5
eBook Packages: Springer Book Archive