1.6 UExemple de protocole de routageU : OSPF (Open
Shortest Path First) [3] [4]
Le protocole OSPF est un protocole de routage à
état de liens mis au point par l'IETF (Internet Engineering Task Force)
en 1988.
Nous allons le détailler dans cette partie parce qu'il
est basé sur l'algorithme de DIJKSTRA pour la détermination du
plus court chemin.
En fait le problème soumis à notre étude
est le suivant :
Nous sommes à l'entrée d'un réseau WAN
(Wide Area Network), nous recevons continuellement un flux de données
à notre entrée et nous devons acheminer ces données sur
le chemin (prochain routeur) le moins coûteux au travers de l'utilisation
d'un protocole approprier. Le protocole le plus efficace à
présent est le MPLS (Multi-Protocol Label Switching) [5]. Ce dernier
utilise pour le calcul du chemin répondant aux contraintes
spécifiées les extensions du protocole OSPF. C'est la raison pour
laquelle nous nous intéressons à OSPF.
Sans donc entrer trop dans les détails, nous allons
présenter ici de façon succincte le protocole OSPF.
1.6.1 UFonctionnement d'OSPF
À l'intérieur d'une même zone, les
routeurs fonctionnant sous OSPF doivent préalablement remplir les
tâches suivantes avant de pouvoir effectuer leur travail de routage :
1. Section 1.6.3, « Établir la liste des routeurs
voisins : Hello, my name is R1 and I'm an OSPF router. »,
2. Section 1.6.4, « Élire le routeur
désigné et le routeur désigné de secours »,
3. Section 1.6.5, « Découvrir les routes
»,
4. Section 1.6.6, « Élire les routes à
utiliser »,
5. Section 1.6.7, « Maintenir la base topologique
».
1.6.2 UETAT INITIALU
Le processus de routage OSPF est inactif sur tous les routeurs
de la Figure1.6.2a, « Exemple de topologie ».
UFigure1.7 : UExemple
de topologie
1.6.3 UÉtablir la liste des routeurs voisins :
Hello, my name is R1 and I'm an OSPF router
Les routeurs OSPF sont bien élevés. Dès
qu'ils sont activés, ils n'ont qu'une hâte : se présenter
et faire connaissance avec leurs voisins. En effet, lorsque le processus de
routage est lancé sur R1 (commande router Ospf), des paquets de
données (appelés paquets HELLO) sont envoyés sur chaque
interface où le routage dynamique a été activé
(commande network).
L'adresse multicast 224.0.0.5 est utilisée, tout
routeur OSPF se considère comme destinataire. Ces paquets ont pour but
de s'annoncer auprès de ses voisins. Deux routeurs sont dits voisins
s'ils ont au moins un lien en commun. Par exemple, sur la Figure1.6.2a, «
Exemple de topologie », R1 et R2 sont voisins mais pas R1 et R3.
Lorsque le processus de routage OSPF est lancé sur R2,
celui-ci récupère les paquets HELLO émis par R1 toutes les
10 secondes (valeur par défaut du temporisateur appelé hello
interval). R2 intègre l'adresse IP de R1 dans une base de données
appelée «base d'adjacences» (adjacencies database). Cette base
contient les adresses des routeurs voisins. On peut visionner son contenu
grâce à la commande show ip Ospf neighbor. R2 répond
à R1 par un paquet IP unicast. R1 intègre l'adresse IP de R2 dans
sa propre base d'adjacences. Ensuite, on généralise ce processus
à l'ensemble des routeurs de la zone.
Cette phase de découverte des voisins est fondamentale
puisque OSPF est un protocole à état de liens. Il lui faut
connaître ses voisins pour déterminer s'ils sont toujours
joignables et donc déterminer l'état du lien qui les relie.
| 
