oBGP: An Overlay for a Scalable iBGP Control Plane

  • Iuniana Oprescu
  • Mickaël Meulle
  • Steve Uhlig
  • Cristel Pelsser
  • Olaf Maennel
  • Philippe Owezarski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6640)


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.


routing BGP architecture management 


  1. 1.
  2. 2.
    Rawat, A., Shayman, M.: Preventing persistent oscillations and loops in iBGP configuration with route reflection. Comput. Netw. 50(18), 3642–3665 (2006)zbMATHCrossRefGoogle Scholar
  3. 3.
    Griffin, T., Wilfong, G.: On the correctness of iBGP configuration. In: Proc. of ACM SIGCOMM (2002)Google Scholar
  4. 4.
    Griffin, T., Wilfong, G.: Analysis of the MED Oscillation Problem in BGP. In: Proc. of IEEE International Conference on Network Protocols (2002)Google Scholar
  5. 5.
    Vutukuru, M., Valiant, P., Kopparty, S., Balakrishnan, H.: How to Construct a Correct and Scalable iBGP Configuration. In: IEEE INFOCOM (2006)Google Scholar
  6. 6.
    Buob, M.-O., Uhlig, S., Meulle, M.: Designing Optimal iBGP Route-Reflection Topologies. In: Proc. of IFIP Networking (2008)Google Scholar
  7. 7.
    Uhlig, S., Tandel, S.: Quantifying the BGP routes diversity inside a tier-1 network. In: Proc. of IFIP Networking (2006)Google Scholar
  8. 8.
    Walton, D., Retana, A., Chen, E., Scudder, J.: Advertisement of Multiple Paths in BGP. Internet draft, draft-ietf-idr-add-paths-04 (2010)Google Scholar
  9. 9.
    Van den Schrieck, V.: Improving internal BGP routing. PhD thesis (2010)Google Scholar
  10. 10.
    Rekhter, Y., Li, T., Hares, S.: A Border Gateway Protocol 4 (BGP-4). RFC 4271, IETF (2006)Google Scholar
  11. 11.
    Villamizar, C., Chandra, R., Govindan, R.: BGP Route Flap Damping. RFC 2439, IETF (1998)Google Scholar
  12. 12.
    Buob, M.-O.: Routage interdomaine et intradomaine dans les réseaux de coeur. PhD thesis (2008)Google Scholar
  13. 13.
    Farrel, A., Vasseur, J.P., Ash, J.: A Path Computation Element PCE-Based Architecture. RFC 4364, IETF (2006)Google Scholar
  14. 14.
    Hinden, R.: New Scheme for Internet Routing and Addressing (ENCAPS) for IPNG. RFC 1955, IETF (1996)Google Scholar
  15. 15.
    Fu, J., Sjödin, P., Karlsson, G.: Intra-domain routing convergence with centralized control. Comput. Netw. 53(18), 2985–2996 (2009)zbMATHCrossRefGoogle Scholar
  16. 16.
    IETF ForCES Working Group,
  17. 17.
    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)Google Scholar
  18. 18.
    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)Google Scholar
  19. 19.
  20. 20.
    Ballani, H., Francis, P., Cao, T., Wang, J.: ViAggre: Making Routers Last Longer! In: Proc. of Workshop on Hot Topics in Networks (2008)Google Scholar
  21. 21.
    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)Google Scholar
  22. 22.
    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)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    Bonaventure, O., Uhlig, S., Quoitin, B.: The case for more versatile BGP Route-Reflectors. Internet draft, draft-bonaventure-bgp-route-reflectors-00 (2004)Google Scholar
  25. 25.
    Bornhauser, U., Martini, P., Horneffer, M.: An Inherently Anomaly-free iBGP Architecture. In: Conference on Local Computer Networks (2009)Google Scholar
  26. 26.
    Pelsser, C., Masuda, A., Shiomoto, K.: Scalable Support of Interdomain Routes in a Single AS. In: Proc. of IEEE Globecom (2009)Google Scholar
  27. 27.
    Pelsser, C., Masuda, A., Shiomoto, K.: A novel internal BGP route distribution architecture. In: Proc. of the IEICE General Conference (2009)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2011

Authors and Affiliations

  • Iuniana Oprescu
    • 1
    • 5
    • 6
  • Mickaël Meulle
    • 1
  • Steve Uhlig
    • 2
  • Cristel Pelsser
    • 3
  • Olaf Maennel
    • 4
  • Philippe Owezarski
    • 5
    • 6
  1. 1.Orange LabsIssy-les-Moulineaux Cedex 9France
  2. 2.Deutsche Telekom Laboratories & Technische Universität BerlinBerlinGermany
  3. 3.Internet Initiative JapanChiyoda-kuJapan
  4. 4.Department of Computer ScienceUniversity of LoughboroughLoughboroughUnited Kingdom
  5. 5.CNRS, LAASToulouse Cedex 4France
  6. 6.UPS, INSA, INP, ISAE, UT1, UTM, LAASUniversité de ToulouseToulouse Cedex 4France

Personalised recommendations