Abstract
BGP/MPLS VPN is a mechanism defined in IETF RFC 2547 that allows service providers to use their IP backbone to provide VPN services. This mechanism is based on using BGP to distribute VPN routing information to the routers in the backbone network and using MPLS to forward VPN traffic. MPLS tunnels are created dynamically when needed, which relieves service providers of pre-provisioning tens of thousands of tunnels. BGP/MPLS VPNs allow service providers to define any arbitrary topology with any number of nodes in a VPN. The service provider can create multiple VPNs using the same core network. Currently most of the service providers track 2547 VPNs either manually or by using a provisioning database. Algorithms described in this paper aims at automating this VPN discovery procedure. Using our algorithms service providers can automatically discover VPNs that have already been configured using the current network configuration information.
Chapter PDF
Similar content being viewed by others
References
Rosen, E., Rekhter, Y.: BGP/MPLS VPNs. Internet RFC-2547 (March 1999), available at http://www.ietf.org/rfc.html
Tomsu, P., Wieser, G.: MPLS-Based VPNs Designing Advanced Virtual Networks. Pearson Education (December 2001)
Semeria, C.: RFC 2547bis: BGP MPLS VPN Fundamentals, available at http://www.juniper.net/solutions/literature/white_papers/200012.pdf
HP Openview Network Services Management Solution for MPLS Networks, Available at http://www.hp.com
Kim, Y., Choi, H.-W., Kim, H.-S.: A QoS-guaranteed DiffServ-aware-MPLS VPN and its Network Management System. SNPD (2003)
Ould-Brahim, H., Rosen, E.C., Rekhter, Y.: Using BGP as an Auto-Discovery Mechanism for Layer-3 and Layer-2 VPNs. IETF draft (June 2005)
Hopcroft, A.J., Ullman, J.: The Design and Analysis of Computer Algorithms. Addison-Wesley Longman Inc., Amsterdam (1978)
Harary, F.: Graph Theory. Addison Wesley Publishing Company, Reading (1995)
Garey, M.R., Johnson, D.S.: Computers and Intractability, A Guide to the Theory of NP-Completeness. Freeman, New York (1979)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Mukherjee, S., Naik, T., Rangarajan, S. (2005). Discovery of BGP MPLS VPNs. In: Schönwälder, J., Serrat, J. (eds) Ambient Networks. DSOM 2005. Lecture Notes in Computer Science, vol 3775. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11568285_17
Download citation
DOI: https://doi.org/10.1007/11568285_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29388-0
Online ISBN: 978-3-540-32244-3
eBook Packages: Computer ScienceComputer Science (R0)