Un modèle de graphe et de dioïde pour le routage interdomaine - Archive ouverte HAL Access content directly
Conference Papers Year : 2006

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

(1) , (1) , (1)
1

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00111940 , version 1

Cite

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
80 View
166 Download

Share

Gmail Facebook Twitter LinkedIn More