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.
Type de document :
Communication dans un congrès
Colloque Francophone sur l'Ingénierie des Protocoles - CFIP 2006, Oct 2006, Tozeur/Tunisia, Hermès, 12 p., 2006, Session 8 : routage
Liste complète des métadonnées

https://hal.inria.fr/inria-00111940
Contributeur : Inria Rhône-Alpes Documentation <>
Soumis le : lundi 20 novembre 2006 - 11:31:25
Dernière modification le : lundi 20 novembre 2006 - 11:31:25
Document(s) archivé(s) le : mardi 6 avril 2010 - 21:37:44

Identifiants

  • 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, Oct 2006, Tozeur/Tunisia, Hermès, 12 p., 2006, Session 8 : routage. 〈inria-00111940〉

Partager

Métriques

Consultations de la notice

107

Téléchargements de fichiers

179