Document ressource M.
MOUDART Rudy
OSPF
Document ressource
Fonctionnement du
protocole OSPF
Document ressource M. MOUDART Rudy
OSPF
Introduction à OSPF
OSPF (Open Shortest Path First) est un protocole de routage à état de lien.
Parce que c’est un standard ouvert, il est mis en œuvre par une variété de
fournisseurs de réseau (dont Cisco). OSPF fonctionnera sur la plupart des
routeurs qui ne sont pas nécessairement des routeurs Cisco, contrairement
au protocole EIGRP qui peut être exécuté uniquement sur les routeurs
Cisco.
Comment OSPF fonctionne ?
Les routeurs exécutant OSPF doivent établir des relations de voisinage
avant d’échanger des routes. Comme OSPF est un protocole de routage à
état de lien, les voisins n’échangent pas de tables de routage. Au lieu de
cela, ils échangent des informations sur la topologie du réseau. Chaque
routeur OSPF exécute ensuite l’algorithme SPF (Shortest Path First – Chemin
le plus court) pour calculer les meilleures routes et les ajoute à la table de
routage. Étant donné que chaque routeur connaît la topologie complète d’un
réseau, la probabilité d’une boucle de routage est minime.
Chaque routeur OSPF stocke les informations de routage et de topologie dans
trois tables :
• Table de voisins (Neighbor table) – stocke des informations sur les
voisins OSPF
• Table de topologie (Topology table) – stocke la structure de
topologie d’un réseau
Document ressource M. MOUDART Rudy
OSPF
• Table de routage (Routing table) – stocke les meilleurs itinéraires
Prenons l’exemple suivant :
- Tout d’abord, chaque routeur doit établir une relation avec ses propres
voisins en s’échangeant des paquets de types « Hello » pour remplir sa
table de voisins :
De ce fait, Le routeur R1 connait ses voisins (R2 et R4)
- Ensuite les routeurs s’échangent des messages de types LSA (Link
State Advertisement) pour leur permettre de construire leur base de
données LSDB (Link State Data Base). Un LSA décrit un routeur et les
réseaux qui sont connecté à ce routeur. Et toutes ces données sont
stockées dans la LSDB qui est la table de topologie du routeur. Cela
permet au routeur d’apprendre la topologie complète du réseau.
Document ressource M. MOUDART Rudy
OSPF
Chaque routeur aura la même base de données de la topologie d’une
même zone.
On peut voir les LSA comme des livres et la LSDB comme une
bibliothèque qui contient toutes les LSA.
- Une fois que cette base de données est complète, chaque routeur
exécute l’algorithme SPF pour calculer le chemin le plus rapide vers
chaque destination et ces données sont ensuite stockées dans la table
de routage de chaque routeur.
Dans l’illustration ci-dessus, le routeur sait que le meilleur chemin pour aller
vers le réseau A, il faut passer par le routeur R4.
Remarque : Chaque fois qu’il y a une modification de topologie, les routeurs
envoient de nouveaux messages LSA afin que les routeurs modifient leur
LSDB et ensuite l’algorithme SPF s’exécute dans la LSDB pour vérifier si de
nouveaux meilleurs chemins vers les destinations.
Document ressource M. MOUDART Rudy
OSPF
Zones/area OSPF, kesako ?
Les zones sont des regroupements de réseaux. Toutes zones doivent être
connectées physiquement à la zone 0 que l’on appelle « Backbone area ».
Cette zone est constituée de plusieurs routeurs interconnectés. Elle est
chargée de diffuser les informations de routage d’une zone vers les autres
zones.
Tout routage OSPF doit obligatoirement avoir une « Area 0 ».
Il peut très bien y avoir qu’une seule zone, « l’area 0 ».
Le fait d’avoir des multi zones, le réseau est segmenté afin de propager les
messages LSA dans une seule zone. Le multi zone est plus utilisé dans les
grands réseaux. Il n’est pas possible de créer une zone qui ne serait pas
rattachée à l’area 0.
OSPF utilise le concept de zones (area). Une zone est un regroupement
logique de réseaux et de routeurs contigus. Tous les routeurs dans la même
zone ont la même table de topologie, mais ils ne connaissent pas les routeurs
dans les autres zones. Le principal avantage de la création de zones est que
la taille de la topologie et la table de routage d’un routeur sont réduites,
qu’il faut moins de temps pour exécuter l’algorithme SPF et que les mises à
jour de routage sont également réduites.
Chaque zone du réseau OSPF doit se connecter à la zone de
backbone (area 0). Tous les routeurs à l’intérieur d’une zone doivent avoir
le même ID de zone pour devenir des voisins OSPF. Un routeur qui a des
Document ressource M. MOUDART Rudy
OSPF
interfaces dans plus d’une zone (zone 0 et zone 1, par exemple)
s’appelle Area Border Router (ABR). Un routeur qui connecte un réseau
OSPF à d’autres domaines de routage (réseau EIGRP ou RIP, par exemple)
s’appelle Autonomous System Border Routers (ASBR).
Paquet Hello non reçu ?
Par défaut, OSPF envoie des paquets hello toutes les 10 secondes sur un
réseau Ethernet (intervalle Hello). Une minuterie morte (dead timer)
correspond à quatre fois la valeur de l’intervalle Hello, donc si un routeur
sur un réseau Ethernet ne reçoit pas au moins un paquet Hello d’un voisin
OSPF pendant 40 secondes, les routeurs déclarent que ce dernier est “non
fonctionnant” (down). De ce fait les routes doivent être recalculées.
Document ressource M. MOUDART Rudy
OSPF
Pour mieux comprendre le concept de zones, prenons l’exemple suivant :
• Tous les routeurs exécutent OSPF. Les routeurs R1 et R2 sont à
l’intérieur de la zone backbone (zone 0).
• Le routeur R3 est un ABR car il possède des interfaces dans deux
zones différentes, à savoir la zone 0 et la zone 1.
• Le routeur R4 et R5 sont dans la zone 1.
• Le routeur R6 est un ASBR, car il connecte le réseau OSPF à un
autre domaine de routage. (EIGRP dans ce cas).
Le routeur R1 envoie la mise à jour de routage uniquement à R2 et R3, car
toutes les mises à jour de routage sont toutes localisées dans la zone.
Document ressource M. MOUDART Rudy
OSPF
REMARQUE – le rôle d’un ABR consiste à annoncer des résumés de routes
aux zones voisines. Le rôle d’un ASBR est de connecter un domaine de
routage OSPF à un autre réseau externe (par exemple Internet, EIGRP …).
DR / BDR / DROther :
Voici une architecture avec 5 routeurs :
On voit ici que R2 envoie ses LSA à R1, R3, R4 et R5.
En même temps, R3 envoie ses LSA à R1, R2, R4 et R5.
En même temps, R4 envoie ses LSA à R1, R2, R3 et R5.
Ainsi de suite ….
Nous remarquons donc que le réseau va vite être encombré. Pour cela, OSPF
utilise un routeur désigné (DR : Designed Router) et un routeur désigné de
sauvegarde (BDR : Backup Designed Router). Les autres routeurs seront en
mode « DROther »
Avec ce principe, Tous les routeurs envoient leurs LSA seulement au DR et au
BDR.
C’est ensuite le DR qui se charge de renvoyer tous les LSA aux autres
routeurs.
Remarque : il y a un DR et un BDR par segment et non un par zone (Area).
Document ressource M. MOUDART Rudy
OSPF
Exemple :
Comment est élu le DR et le BDR ?
Chaque routeur possède une priorité (par défaut, cette priorité est égale à 1).
Mais cette priorité peut être modifiée grâce à la commande suivante :
R2(config)# interface G0/0
R2(config-if)# ip ospf priority 100
Le routeur qui possède la priorité la plus élevée est élue DR et la deuxième
plus élevée sera le BDR.
Si la priorité est la même pour tous les routeurs, il faudra regarder la valeur
« Router-id ».
Exemple :
R1(config)#router ospf 1
R1(config-router)#router-id 1.1.1.1
La valeur router-id la plus élevée désigne le DR la deuxième plus élevée
désigne le BDR.
Si la priorité est la même pour les routeurs ET qu’il n’y pas de router-id, il
faut regarder les adresses IP des interfaces de Loopback.
La valeur l’adresse de Loopback la plus élevée désigne le DR la deuxième plus
élevée désigne le BDR.
Document ressource M. MOUDART Rudy
OSPF
Si la priorité est la même pour les routeurs ET qu’il n’y pas de router-id ET
qu’il n’y pas d’adresse de Loopback, il faut regarder les adresses IP des
interfaces.
La valeur l’adresse de l’interface la plus élevée désigne le DR la deuxième
plus élevée désigne le BDR.
Activation du routage OSPF :
Pour activer le routage OSPF sur un routeur, il suffit de taper la commande
suivante en mode configuration globale.
Router(config)#router ospf 1
On peut très bien avoir un routeur avec “router ospf 1” et un second routeur
avec “router ospf 2“, comme ce sont des références à un processus
local, l’adjacence montera entre les deux et ils s’échangeront bien leurs
routes.
Mais alors à quoi sert ce numéro pour OSPF ? Bonne question !
Il permet dans certaine situation de configurer au sein d’un même routeur
plusieurs processus de routage OSPF. Ça peut être utile lors de phase
de migration de réseau IP.
Il est important de noter que les réseaux appris par le processus 1 ne sont
pas transmis au processus 2, et vice et versa.
Remarque : La valeur doit être comprise entre 1 et 65535. Packet Tracer
n’accepte pas de valeur de processus différente entre chaque routeur !
