Un modèle de graphe et de dioïde pour le routage interdomaine - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

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.
Fichier principal
Vignette du fichier
CFIP-ID-09.pdf (313.75 Ko) Télécharger le fichier

Dates et versions

inria-00111940 , version 1 (20-11-2006)

Identifiants

  • HAL Id : inria-00111940 , version 1

Citer

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⟩

Collections

CFIP2006
85 Consultations
177 Téléchargements

Partager

Gmail Facebook X LinkedIn More