as-level multi-path routing
DESCRIPTION
AS-level Multi-Path Routing. Presenter: Adriana Szekeres Vrije Universiteit Amsterdam/NLnet Labs. Contents. Introduction to AS-level multi-path routing Motivation of our work Our work Short presentation The experiments we conduct Preliminary results. Introduction. Introduction. - PowerPoint PPT PresentationTRANSCRIPT
http://www.nlnetlabs.nl/
AS-level Multi-Path Routing
Presenter:
Adriana SzekeresVrije Universiteit Amsterdam/NLnet Labs
http://www.nlnetlabs.nl/ NLnetLabs
Contents
• Introduction to AS-level multi-path routing• Motivation of our work• Our work
– Short presentation– The experiments we conduct
• Preliminary results
http://www.nlnetlabs.nl/ NLnetLabs
Introduction
http://www.nlnetlabs.nl/ NLnetLabs
Introduction
http://www.nlnetlabs.nl/ NLnetLabs
Introduction
http://www.nlnetlabs.nl/ NLnetLabs
IntroductionProblem: Disconnectivity during BGP’s convergence
http://www.nlnetlabs.nl/ NLnetLabs
Introduction
• AS-level Multi-Path Routing idea:– supply multiple paths– find the most disjoint paths from the one
currently used (to cover a wide area of failures).
AS-level Multi-Path Routing: nice to have, but it may come at some costs.
http://www.nlnetlabs.nl/ NLnetLabs
Motivation
• Number of ASes – almost doubled from 2004– BGP faces scalability and stability problems
http://www.nlnetlabs.nl/ NLnetLabs
Motivation
• Number of ASes – almost doubled from 2004– BGP faces scalability and stability problems– Reticence to new BGP enhancements
http://www.nlnetlabs.nl/ NLnetLabs
Motivation
• Number of ASes – almost doubled from 2004– BGP faces scalability and stability problems– Reticence to new BGP enhancements
Every new BGP addition should be carefullystudied and tested
http://www.nlnetlabs.nl/ NLnetLabs
Our work
• Study the promises of the recently proposed AS-level multi-path routing methods (2009)– Resilient_BGP
• each AS advertise a fail-over path to the AS through which it is routing
– Multi-Process_BGP• run multiple BGP instances that advertise disjoint
paths
http://www.nlnetlabs.nl/ NLnetLabs
Experiments
• Show:– impact on BGP’s scalability– the degree of fault tolerance
• BGPsim simulator– can simulate more than 30.000 ASes– ran on DAS-4 cluster; using 33 nodes; 8
cores/node– CAIDA topologies from 2005 to 2010
http://www.nlnetlabs.nl/ NLnetLabs
Preliminary results
http://www.nlnetlabs.nl/ NLnetLabs
Preliminary results2005
maximum node disjointness
http://www.nlnetlabs.nl/ NLnetLabs
Preliminary results2009
maximum node disjointness
http://www.nlnetlabs.nl/ NLnetLabs
Conclusion
• Importance:– BGP protocol designers and network
operators:• impact on scalability• efficiency
• Future work– further analyze the routing tables– more methods