Abstract
The Internet is organized as a collection of networks called Autonomous Systems (ASes). The Border Gateway Protocol (BGP) is the glue that connects these administrative domains. Communication is thus possible between users worldwide and each network is responsible of sharing reachability information to peers through BGP. Protocol extensions are periodically added because the intended use and design of BGP no longer fit the current demands. Scalability concerns make the required internal BGP (iBGP) full mesh difficult to achieve in today’s large networks and therefore network operators resort to confederations or Route Reflectors (RRs) to achieve full connectivity. These two options come with a set of flaws of their own such as persistent routing oscillations, deflections, forwarding loops etc.
In this paper we present oBGP, a new architecture for the redistribution of external routes inside an AS. Instead of relying on the usual statically configured set of iBGP sessions, we propose to use an overlay of routing instances that are collectively responsible for (i) the exchange of routes with other ASes, (ii) the storage of internal and external routes, (iii) the storage of the entire routing policy configuration of the AS and (iv) the computation and redistribution of the best routes towards Internet destinations to each router of the AS.
Chapter PDF
References
Geoff Huston, http://www.potaroo.net/
Rawat, A., Shayman, M.: Preventing persistent oscillations and loops in iBGP configuration with route reflection. Comput. Netw. 50(18), 3642–3665 (2006)
Griffin, T., Wilfong, G.: On the correctness of iBGP configuration. In: Proc. of ACM SIGCOMM (2002)
Griffin, T., Wilfong, G.: Analysis of the MED Oscillation Problem in BGP. In: Proc. of IEEE International Conference on Network Protocols (2002)
Vutukuru, M., Valiant, P., Kopparty, S., Balakrishnan, H.: How to Construct a Correct and Scalable iBGP Configuration. In: IEEE INFOCOM (2006)
Buob, M.-O., Uhlig, S., Meulle, M.: Designing Optimal iBGP Route-Reflection Topologies. In: Proc. of IFIP Networking (2008)
Uhlig, S., Tandel, S.: Quantifying the BGP routes diversity inside a tier-1 network. In: Proc. of IFIP Networking (2006)
Walton, D., Retana, A., Chen, E., Scudder, J.: Advertisement of Multiple Paths in BGP. Internet draft, draft-ietf-idr-add-paths-04 (2010)
Van den Schrieck, V.: Improving internal BGP routing. PhD thesis (2010)
Rekhter, Y., Li, T., Hares, S.: A Border Gateway Protocol 4 (BGP-4). RFC 4271, IETF (2006)
Villamizar, C., Chandra, R., Govindan, R.: BGP Route Flap Damping. RFC 2439, IETF (1998)
Buob, M.-O.: Routage interdomaine et intradomaine dans les réseaux de coeur. PhD thesis (2008)
Farrel, A., Vasseur, J.P., Ash, J.: A Path Computation Element PCE-Based Architecture. RFC 4364, IETF (2006)
Hinden, R.: New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG. RFC 1955, IETF (1996)
Fu, J., Sjödin, P., Karlsson, G.: Intra-domain routing convergence with centralized control. Comput. Netw. 53(18), 2985–2996 (2009)
IETF ForCES Working Group, http://tools.ietf.org/wg/forces/
Feamster, N., Balakrishnan, H., Rexford, J., Shaikh, A., van der Merwe, J.: The case for separating routing from routers. In: Proc. of ACM SIGCOMM Workshop on Future Directions in Network Architecture (2004)
Caesar, M., Caldwell, D., Feamster, N., Rexford, J., Shaikh, A., van der Merwe, J.: Design and implementation of a routing control platform. In: Proc. of NSDI (2005)
Zebra Route Server, http://www.zebra.org/zebra/Route-Server.html
Ballani, H., Francis, P., Cao, T., Wang, J.: ViAggre: Making Routers Last Longer! In: Proc. of Workshop on Hot Topics in Networks (2008)
Francis, P., Xu, X., Ballani, H., Jen, D., Raszuk, R., Zhang, L.: FIB Suppression with Virtual Aggregation. Internet draft, draft-ietf-grow-va-03 (2010)
Zhang, X., Francis, P., Wang, J., Yoshida, K.: Scaling IP Routing with the Core Router-Integrated Overlay. In: Proc. of IEEE International Conference on Network Protocols (2006)
Uhlig, S., Pelsser, C., Quoitin, B., Bonaventure, O.: Vers des réflecteurs de route plus intelligents. Colloque Francophone sur l’Ingénierie des protocoles (2005)
Bonaventure, O., Uhlig, S., Quoitin, B.: The case for more versatile BGP Route-Reflectors. Internet draft, draft-bonaventure-bgp-route-reflectors-00 (2004)
Bornhauser, U., Martini, P., Horneffer, M.: An Inherently Anomaly-free iBGP Architecture. In: Conference on Local Computer Networks (2009)
Pelsser, C., Masuda, A., Shiomoto, K.: Scalable Support of Interdomain Routes in a Single AS. In: Proc. of IEEE Globecom (2009)
Pelsser, C., Masuda, A., Shiomoto, K.: A novel internal BGP route distribution architecture. In: Proc. of the IEICE General Conference (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 IFIP International Federation for Information Processing
About this paper
Cite this paper
Oprescu, I., Meulle, M., Uhlig, S., Pelsser, C., Maennel, O., Owezarski, P. (2011). oBGP: An Overlay for a Scalable iBGP Control Plane. In: Domingo-Pascual, J., Manzoni, P., Palazzo, S., Pont, A., Scoglio, C. (eds) NETWORKING 2011. NETWORKING 2011. Lecture Notes in Computer Science, vol 6640. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20757-0_33
Download citation
DOI: https://doi.org/10.1007/978-3-642-20757-0_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20756-3
Online ISBN: 978-3-642-20757-0
eBook Packages: Computer ScienceComputer Science (R0)