Designing Optimal iBGP Route-Reflection Topologies

  • Marc-Olivier Buob
  • Steve Uhlig
  • Mickael Meulle
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4982)


The Border Gateway Protocol (BGP) is used today by all Autonomous Systems (AS) in the Internet. Inside each AS, iBGP sessions distribute the external routes among the routers. In large ASs, relying on a full-mesh of iBGP sessions between routers is not scalable, so route-reflection is commonly used. The scalability of route-reflection compared to an iBGP full-mesh comes at the cost of opacity in the choice of best routes by the routers inside the AS. This opacity induces problems like suboptimal route choices in terms of IGP cost, deflection and forwarding loops. In this work we propose a solution to design iBGP route-reflection topologies which lead to the same routing as with an iBGP full-mesh and having a minimal number of iBGP sessions. Moreover we compute a robust topology even if a single node or link failure occurs. We apply our methodology on the network of a tier-1 ISP. Twice as many iBGP sessions are required to ensure robustness to single IGP failure. The number of required iBGP sessions in our robust topology is however not much larger than in the current iBGP topology used in the tier-1 ISP network.


BGP route-reflection iBGP topology design optimization 


  1. 1.
    Halabi, B., Mc Pherson, D.: Internet Routing Architectures, 2nd edn, Cisco Press (2000)Google Scholar
  2. 2.
    Rekhter, Y., Li, T.: A Border Gateway Protocol 4 (BGP-4). RFC 1771 (March 1995)Google Scholar
  3. 3.
    Traina, P., McPherson, D., Scudder, J.: Autonomous System Confederations for BGP. RFC 3065 (February 2001)Google Scholar
  4. 4.
    Griffin, T., Wilfong, G.T.: Analysis of the med oscillation problem in BGP. In: ICNP 2002: Proceedings of the 10th IEEE International Conference on Network Protocols, Washington, DC, USA (2002)Google Scholar
  5. 5.
    Buob, M., Meulle, M., Uhlig, S.: Checking for optimal egress points in iBGP routing. In: Proc. of the 6th IEEE International Workshop on the Design of Reliable Communication Networks (DRCN 2007) (October 2007)Google Scholar
  6. 6.
    Teixeira, R., Griffin, T., Voelker, G., Shaikh, A.: Network sensitivity to hot potato disruptions. In: Proc. of ACM SIGCOMM (August 2004)Google Scholar
  7. 7.
    Uhlig, S., Tandel, S.: Quantifying the impact of route-reflection on BGP routes diversity inside a tier-1 network. In: Proc. of IFIP Networking, Coimbra, Portugal (May 2006)Google Scholar
  8. 8.
    Feamster, N., Winick, J., Rexford, J.: A Model of BGP Routing for Network Engineering. In: ACM Sigmetrics - Performance 2004, New York, NY (June 2004)Google Scholar
  9. 9.
    McPherson, D., Gill, V., Walton, D., Retana, A.: BGP persistent route oscillation condition (March 2001)Google Scholar
  10. 10.
    Basu, A., Ong, L., Shepherd, B., Rasala, A., Wilfong, G.: Route oscillations in i-BGP with route reflection. In: ACM SIGCOMM (2002)Google Scholar
  11. 11.
    Vutukuru, M., Valiant, P., Kopparty, S., Balakrishnan, H.: How to construct a correct and scalable iBGP configuration. In: IEEE INFOCOM, Barcelona, Spain (April 2006)Google Scholar
  12. 12.
    Rawat, A., Shayman, M.A.: Preventing persistent oscillations and loops in iBGP configuration with route reflection. Computer Networks, 3642–3665 (December 2006)Google Scholar
  13. 13.
    Dube, R.: A comparison of scaling techniques for BGP. SIGCOMM Comput. Commun. Rev. 29(3), 44–46 (1999)CrossRefGoogle Scholar
  14. 14.
    Xiao, L., Wang, J., Nahrstedt, K.: Optimizing iBGP route reflection network. In: IEEE INFOCOM (2003)Google Scholar
  15. 15.
    Griffin, T.G., Wilfong, G.: On the correctness of iBGP configuration. In: Proc. of ACM SIGCOMM (August 2002)Google Scholar
  16. 16.
    Cahn, R.: Wide area network design: concepts and tools for optimization. Morgan Kaufmann Publishers Inc, San Francisco (1998)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Marc-Olivier Buob
    • 1
  • Steve Uhlig
    • 2
  • Mickael Meulle
    • 1
  1. 1.Orange LabsNetherlands
  2. 2.Delft University of TechnologyNetherlands

Personalised recommendations