1. http://www.nlnetlabs.nl/ AS-level Multi-Path Routing Presenter: Adriana Szekeres Vrije Universiteit Amsterdam/NLnet Labs

2. http://www.nlnetlabs.nl/ NLnet Labs Contents Introduction to AS-level multi-path routing Motivation of our work Our work –Short presentation –The experiments we conduct Preliminary results

3. http://www.nlnetlabs.nl/ NLnet Labs Introduction

4. http://www.nlnetlabs.nl/ NLnet Labs Introduction

5. http://www.nlnetlabs.nl/ NLnet Labs Introduction

6. http://www.nlnetlabs.nl/ NLnet Labs Introduction Problem: Disconnectivity during BGP’s convergence

7. http://www.nlnetlabs.nl/ NLnet Labs 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.

8. http://www.nlnetlabs.nl/ NLnet Labs Motivation Number of ASes – almost doubled from 2004 –BGP faces scalability and stability problems

9. http://www.nlnetlabs.nl/ NLnet Labs Motivation Number of ASes – almost doubled from 2004 –BGP faces scalability and stability problems –Reticence to new BGP enhancements

10. http://www.nlnetlabs.nl/ NLnet Labs 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 carefully studied and tested

11. http://www.nlnetlabs.nl/ NLnet Labs 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

12. http://www.nlnetlabs.nl/ NLnet Labs 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

13. http://www.nlnetlabs.nl/ NLnet Labs Preliminary results

14. http://www.nlnetlabs.nl/ NLnet Labs Preliminary results 2005 maximum node disjointness

15. http://www.nlnetlabs.nl/ NLnet Labs Preliminary results 2009 maximum node disjointness

16. http://www.nlnetlabs.nl/ NLnet Labs Conclusion Importance: –BGP protocol designers and network operators: impact on scalability efficiency Future work –further analyze the routing tables –more methods