Skip to Main content Skip to Navigation
Reports

Reroutage dans OSPF avec des chemins de secours

Miklos Molnar 1 Miled Tezeghdanti 1
1 ARMOR - Architectures and network models
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes, Ecole Nationale Supérieure des Télécommunications de Bretagne
Résumé : Le protocole de routage RIP (Routing Information Protocol) a été largement utilisé dans les réseaux IP. D'une part parce qu'il est le premier protocole de routage développé pour Internet et d'autre part parce qu'il très facile à mettre en oeuvre puisqu'il est basé sur l'algorithme de Bellman-Ford. Avec l'expansion de l'Internet, les limites du protocole RIP, telles que le diamètre du réseau qui ne doit pas dépasser 16 routeurs et le temps de convergence qui est relativement élevé, ont apparues. Le protocole OSPF (Open Shortest Path First) a été conçu plus tard au sein de l'IETF (Internet Engineering Task Force) pour substituer le protocole RIP. OSPF a permis de résoudre tous les problèmes constatés avec RIP et en particulier il a permis de réduire nettement le temps de convergence. Actuellement, ce temps de convergence est à l'ordre de la minute. Malheureusement, ce temps de convergence n'est pas tolérable pour certaines applications temps réel. Dans ce rapport, nous proposons un mécanisme complémentaire à OSPF qui permet de réduire encore plus le temps de convergence du protocole via le calcul préalable d'un chemin de secours disjoint du premier chemin utilisé pour chaque destination possible dans le réseau. L'algorithme TDSP " Two Disjoint Shortest Paths " que nous avons proposé pour calculer deux chemins disjoints en un seul passage a une complexité de O(n^2).
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00072248
Contributor : Rapport de Recherche Inria <>
Submitted on : Tuesday, May 23, 2006 - 8:13:14 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Sunday, April 4, 2010 - 11:00:24 PM

Identifiers

  • HAL Id : inria-00072248, version 1

Citation

Miklos Molnar, Miled Tezeghdanti. Reroutage dans OSPF avec des chemins de secours. [Rapport de recherche] RR-4340, INRIA. 2001. ⟨inria-00072248⟩

Share

Metrics

Record views

487

Files downloads

1300