ASlevel MultiPath Routing Presenter Adriana Szekeres Vrije Universiteit

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

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/ NLnet Labs

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

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

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

Introduction Problem: Disconnectivity during BGP’s convergence 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. http: //www. nlnetlabs. nl/ NLnet Labs

Motivation • Number of ASes – almost doubled from 2004 – BGP faces scalability and stability problems 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 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 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 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 http: //www. nlnetlabs. nl/ NLnet Labs

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

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

Preliminary results 2009 maximum node disjointness 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 http: //www. nlnetlabs. nl/ NLnet Labs