Lycée Technique Med V, Beni-Mellal

Classes de Préparation du Brevet de Technicien Supérieur (BTS)

Filière: SYSTEMES ET RESEAUX INFORMATIQUES (SRI)
Savoir: S 3.2
Concepts et protocoles de routage
Activité : cours
Les protocoles de routage d’état de liaisons

1. Présentation des protocoles de routage d’état de liaisons IP

Les protocoles de routage d’état des liaisons sont également appelés protocoles SPF
(Shortest Path First), car ils sont conçus sur la base de l’algorithme SPF d’Edsger Dijkstra.
Les protocoles de routage d’état de liaisons IP sont :
protocole OSPF (Open Shortest Path First) ;
protocole de routage IS-IS.
Les protocoles de routage d’état de liaisons ont la réputation d’être beaucoup plus
complexes que leurs équivalents à vecteur de distance. Cependant, la fonctionnalité et la
configuration de base de ces protocoles de routage ne sont pas complexes du tout. Même
l’algorithme lui-même est parfaitement compréhensible, comme vous le verrez dans la
rubrique qui suit. Les opérations OSPF de base peuvent être configurées à l’aide d’une
commande router ospf process-id et d’une instruction network, comme pour les autres
protocoles de routage de type RIP et EIGRP.

1.1. L’algorithme de Dijkstra

L’algorithme de Dijkstra est en général désigné sous le nom d’algorithme SPF (shortest
path first - chemin le plus court d’abord). Cet algorithme cumule les coûts de chaque
chemin, depuis leur source jusqu’à leur destination. Bien que l’algorithme de Dijkstra soit
connu sous le nom de l’algorithme du chemin le plus court, c’est en fait le but de chaque
algorithme de routage.
Dans le schéma, chaque chemin est étiqueté avec une valeur de coût arbitraire. Le coût du
plus court chemin pour que R2 envoie un paquet au réseau local rattaché à R3 est de 27.
Notez que ce coût de 27 pour atteindre le réseau local rattaché à R3 n’est pas le même
pour tous les routeurs. Chacun d’eux détermine son propre coût vers chaque destination de
la topologie. En d’autres termes, chaque routeur exécute l’algorithme SPF et détermine le
coût depuis sa propre perspective.
Abdellatif Hajraoui

1
 2. Processus du routage d’état des liaisons
Comment fonctionne exactement un protocole de routage d’état des liaisons ? Tous les
routeurs de notre topologie vont effectuer le processus de routage d’état des liaisons
générique qui suit pour atteindre un état de convergence :
1. Chaque routeur prend connaissance de ses propres liaisons, de ses propres réseaux
directement connectés. Il le fait en détectant qu’une interface est à l’état actif.
2. Chaque routeur est responsable de la détection de ses voisins sur les réseaux connectés
directement. Comme avec le protocole EIGRP, les routeurs d’état de liaisons effectuent
cette détection en échangeant des paquets Hello avec d’autres routeurs d’état de liaisons
situés sur des réseaux directement connectés.
3. Chaque routeur crée un LSP (Link-State Packet) contenant l’état de chaque liaison
directement connectée. Il procède en enregistrant toutes les informations pertinentes sur
chaque voisin, notamment l’ID du voisin, le type de liaison et la bande passante.
4. Chaque routeur diffuse son LSP à l’ensemble de ses voisins, qui stockent tous les LSP
qu’ils reçoivent dans une base de données. Les voisins diffusent ensuite le LSP à leurs
voisins, jusqu’à ce que tous les routeurs de la zone aient reçu le LSP. Chaque routeur
stocke une copie de chaque LSP reçu de ses voisins dans une base de données locale.
5. Chaque routeur utilise la base de données pour élaborer une carte complète de la
topologie et calcule le meilleur chemin vers chaque réseau de destination. Le routeur
possède ainsi une carte complète s’apparentant à une carte routière de l’ensemble des
destinations de la topologie et des routes pour les atteindre. L’algorithme SPF sert à
construire la carte de la topologie et à déterminer le meilleur chemin vers chaque réseau.

3. Le protocole OSPF
Abdellatif Hajraoui

Le développement initial du protocole OSPF a débuté en 1987, mené par le groupe de

travail OSPF de l’IETF (Internet Engineering Task Force). À cette époque, Internet était
un réseau académique de recherche fondé par le gouvernement des États-Unis.
3.1. Le message OSPF encapsulé

2
3.2. Algorithme OSPF
Chaque routeur OSPF conserve une base de données d’état des liaisons contenant les LSA
reçues de tous les autres routeurs. Une fois qu’un routeur a reçu toutes les LSA et créé sa
base de données d’état des liaisons locale, OSPF utilise l’algorithme du plus court chemin
de Dijkstra (SPF) pour créer une arborescence SPF. L’arborescence SPF est ensuite
utilisée pour fournir à la table de routage IP les meilleurs chemins vers chaque réseau.

4. Configuration de base d’OSPF

OSPF est activé à l’aide de la commande de configuration globale router ospf process-id.
Le process-id (id de processus) est un nombre compris entre 1 et 65535 choisi par
l’administrateur réseau. Le process-id n’a qu’une signification locale, ce qui veut dire qu’il
n’a pas à correspondre à celui des autres routeurs OSPF pour établir des contiguïtés avec
Abdellatif Hajraoui

des voisins.
Exemple de configuration :

3
 Topologie

4
Abdellatif Hajraoui