1 / 16

AS-level Multi-Path Routing

This presentation by Adriana Szekeres at Vrije Universiteit Amsterdam explores AS-level multi-path routing as a vital enhancement to BGP. The motivation centers on the significant increase in Autonomous Systems (ASes) since 2004, leading to scalability and stability challenges within BGP. The study investigates the viability of proposed multi-path routing methods, specifically Resilient BGP and Multi-Process BGP, through thorough experiments and simulations. Preliminary results involve assessing fault tolerance and scalability impacts using advanced simulation tools, setting the stage for further analysis and future research directions.

nathaniel-gates
Télécharger la présentation

AS-level Multi-Path Routing

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. Contents • Introduction to AS-level multi-path routing • Motivation of our work • Our work • Short presentation • The experiments we conduct • Preliminary results

  3. Introduction

  4. Introduction

  5. Introduction

  6. Introduction Problem: Disconnectivity during BGP’s convergence

  7. 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. Motivation • Number of ASes – almost doubled from 2004 • BGP faces scalability and stability problems

  9. Motivation • Number of ASes – almost doubled from 2004 • BGP faces scalability and stability problems • Reticence to new BGP enhancements

  10. 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. 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. 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. Preliminary results

  14. Preliminary results 2005 maximum node disjointness

  15. Preliminary results 2009 maximum node disjointness

  16. Conclusion • Importance: • BGP protocol designers and network operators: • impact on scalability • efficiency • Future work • further analyze the routing tables • more methods

More Related