Skip to Main content Skip to Navigation
Conference papers

Un modèle de graphe et de dioïde pour le routage interdomaine

Résumé : Le routage Internet, assuré par le protocole BGP (Border Gateway Protocol), dépend des choix de chaque opérateur Internet (ou ISP). Pour s'interconnecter, deux ISP négocient un contrat économique. Ces contrats, une fois traduits en règles de routage, impactent considérablement la structure du routage Internet (routage interdomaine). En effet, le routage interdomaine n'est pas un routage aux plus courts chemins, puisque les choix de routage BGP sont soumis aux politiques de routage inconnues des ISP. Il est alors difficile de prévoir et inférer les cheminements Internet de bout en bout. Pourtant cette information est importante pour un opérateur, notamment pour appliquer des techniques de Traffic Engineering ou pour évaluer l'impact d'un changement de politique de routage. Dans cet article, nous proposons un modèle de cheminement Internet à la granularité AS avec prise compte des annonces sélectives sur les préfixes réseau. Ce modèle, consistant en une transformation de graphe et une structure algébrique de dioïde, permet d'inférer les routages interdomaines sans les simuler. Les routes calculées depuis chaque AS vers un préfixe donné, respectent les accords économiques et les deux premières règles du processus de décision BGP simpifiées.
Document type :
Conference papers
Complete list of metadatas

https://hal.inria.fr/inria-00111940
Contributor : Inria Rhône-Alpes Documentation <>
Submitted on : Monday, November 20, 2006 - 11:31:25 AM
Last modification on : Monday, November 20, 2006 - 11:31:25 AM
Long-term archiving on: : Tuesday, April 6, 2010 - 9:37:44 PM

Identifiers

  • HAL Id : inria-00111940, version 1

Collections

Citation

Marc-Olivier Buob, Michael Meulle, Jean- Luc Lutton. Un modèle de graphe et de dioïde pour le routage interdomaine. Colloque Francophone sur l'Ingénierie des Protocoles - CFIP 2006, Eric Fleury and Farouk Kamoun, Oct 2006, Tozeur/Tunisia, 12 p. ⟨inria-00111940⟩

Share

Metrics

Record views

133

Files downloads

231