Improving route diversity through the design of iBGP topologies

IEEE International Conference on Communications

Volumn , Issue , 2008, Pages 5732-5738

  Pelsser, Cristel ^a   Takeda, Tomonori ^a   Oki, Eiji ^a   Shiomoto, Kohei ^a  

^a NTT Network Service Systems Laboratories   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; ELECTROMAGNETIC WAVES; REFLECTION; ROUTERS; SENSOR NETWORKS; TERMINOLOGY; TOPOLOGY;

EXTERNAL-; ROUTE DIVERSITY;

ROUTING ALGORITHMS;

EID: 51249111146     PISSN: 05361486     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICC.2008.1073     Document Type: Conference Paper

References (23)

1. T. Bates, E. Chen, and R. Chandra, "BGP route reflection - an alternative to full mesh internal BGP (IBGP)," April 2006, RFC 4456.
2. P. Traina, D. McPherson, and J. Scudder, "Autonomous system confederations for BGP," August 2007, RFC 5065.
3. C. Labovitz, A. Ahuja, A. Bose, and F. Jahanian, "Delayed internet routing convergence," in ACM SIGCOMM 2000, August 2000.
4. F. Wang, Z. M. Mao, J.Wang, L. Gao, and R. Bush, "A measurement study on the impact of routing events on end-to-end internet path performance," in ACM SIGCOMM 2006, September 2006.
5. A. Bremler-Barr, Y. Afek, and S. Schwarz, "Improved BGP convergence via ghost flushing," in IEEE INFOCOM, March 2003.
6. D. Pei, X. Zhao, L. Wang, D. Massey, A. Mankin, S. F. Wu, and L. Zhang, "Improving BGP convergence through consistency assertions," in IEEE INFOCOM, June 2002.
7. J. Chandrashekar, Z. Duan, Z.-L. Zhang, and J. Krasky, "Limiting path exploration in BGP," in IEEE INFOCOM, March 2005.
8. N. Kushman, S. Kandula, D. Katabi, and B. M. Maggs, "R-BGP: Staying connected in a connected world," in 4th USENIX Symposium on Networked Systems Design & Implementation (NSDI'07), April 11-13th 2007.
9. W. Xu and J. Rexford, "Miro: multi-path interdomain routing," in ACM SIGCOMM 2006, September 2006.
10. S. Uhlig and S. Tandel, "Quantifying the BGP routes diversity inside a tier-1 network," in Proceedings of Networking 2006, Coimbra, Portugal, May 15-19th 2006.
11. C. Filsfils, "BGP convergence in much less than a second," June 2007, presentation at NANOG 40.
12. L. Xiao, J. Wang, and K. Nahrstedt, "Reliability-aware iBGP route reflection topology design," in 11th IEEE International Conference on Network Protocols (ICNP), November 2003.
13. Juniper Networks, Inc., "Configuring BGP routing - advertising routes: bgp advertise-best-external-to-internal," 2007, http: //www.juniper.net/techpubs/software/erx/junose71/swconfig-bgp-mpls/ html/bgp-config10.html.
14. O. Bonaventure, C. Filsfils, and P. Francois, "Achieving sub-50 milliseconds recovery upon bgp peering link failures," in Proceedings of the 2005 ACM CoNext, 2005, pp. 31-42.
15. M. Bhatia, "Advertising multiple nexthop routes in BGP," August 2006, internet draft, draft-bhatia-bgp-multiple-next-hops-01, work in progress.
16. V. Van den Scrieck and O. Bonaventure, "Routing oscillations using BGP multiple paths advertisement," June 2007, internet draft, draft-vandenschrieck-bgp-add-paths-oscillations-00.txt, work in progress.
17. M. Vutukuru, P. Valiant, S. Kopparty, and H. Balakrishnan, "How to construct a correct and scalable iBGP configuration," in IEEE INFOCOM, April 2006.
18. M.-O. Buob, M. Meulle, and S. Uhlig, "Checking for optimal egress points in iBGP routing of a tier-1 AS," in Proc. of the 6th International Workshop on Design and Reliable Communication Networks - DRCN'2007, October 2007.
19. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe, "Design and implementation of a routing control platform," in Networked Systems Design and Implementation (NSDI), May 2005.
20. B. Quoitin and S. Uhlig, "Modeling the routing of an Autonomous System with C-BGP," IEEE Network, vol. 19, no. 6, November 2005.
21. N. Feamster and H. Balakrishnan, "Detecting BGP configuration faults with static analysis," in Networked Systems Design and Implementation (NSDI), May 2005.
22. T. Griffin and G. Wilfong, "On the correctness of iBGP configuration," in ACM SIGCOMM 2002, August 2002.
23. V. V. den Schrieck, "Automating iBGP organization in large IP networks," in Proc. ACM CoNEXT Student Workshop, december 2007.