Routage à état de liens




 

Pour éviter les boucles, chaque routeur doit avoir une vision de la topologie complète du réseau. L'algo à état de liens permet d'obtenir cette connaissance. RIP doit être limité à de petits réseaux Dès que le réseau devient important, OSPF (Open Shortest Path First) doit être utilisé.
Département TC

Pourquoi OSPF ?


OSPF a été conçu pour s’affranchir des limitations de RIP
  

 

Possibilité de gérer des domaines de diamètre >16 Amélioration du temps de convergence Métrique plus sophistiquée (prise en compte des débits) Meilleure possibilité d’agrégation des routes Segmentation possible du domaine en aires



Mais OSPF est aussi


Plus complexe (routeurs plus puissants, configuration moins simple que RIP)
Département TC

Algorithme de Routage à état de liens


Stratégie: envoyer à tous les nœuds (pas seulement à ses voisins) l’information au sujet de ses voisins Distribution de la topologie du réseau et du coût de chaque liaison à tous les routeurs
Département TC



État de liens


Les nœuds ont une copie complète de la carte du réseau Les nœuds exécutent le calcul des meilleurs routes localement en utilisant cette carte




Plus de boucles.

Département TC

Carte de réseau
1

B
1

1

A
1

C 1 D G
1

1

E
1

F

A B A C A E A F B A B C C A C B C D ……

1 1 1 1 1 1 1 1 1

Département TC

État de lien


Basé sur 2 mécanismes:
Dissémination fiable de l’information (reliable flooding) => Pour permettre une mise à jour de la base de données  Calcul des routes à partir des informations locales => algo de Dijkstra (Short Path First)


Département TC

État de lien


Configuration locale des routeurs
 

Connaissance des réseaux directement connectés Métrique correspondant à chaque interface

Diffusion de ces infos à tous les routeurs  Utilisation de l'algo de Dijkstra (Short Path First)

Département TC

Calcul de la