device_hubOPEN SHORTEST PATH FIRST : OSPF device_hub



LE PROTOCOLE OSPF

1- Description : C’est un protocole nommé à état des liens. Il est basé sur l’algorithme SPF ‘Shortest Path First’ développé par Edsger Dijkstra un informaticien néerlandais. Le protocole calcule la route la moins couteuse entre un routeur et la destination des paquets à acheminer.
2-Caractéristiques : L’évaluation des coûts est basé sur la formule suivante :
Coût= BWR / BWint
avec :
  • BWR la bande passante de référence, sa valeur par défaut est égale à 108 bits/sec.
  • BWint la bande passante de l’interface.
Par exemple une liaison ‘fastethernet, 100 Mbits/sec a un coût égal à 108/108 = 1. Un lien T1 ayant un débit égal à 1544 kbits/sec aura un coût : 108/1544000 ≅ 64.
Les routeurs OSPF créent et maintiennent leur table de routage à l’aide des paquets suivants :
  • Hello : Aide le routeur à découvrir ses voisins immédiats.
  • LSA : 'Link-state advertisement' ces paquets contiennent de l'information sur le coût et l'état de chaque lien connecté directement au routeur. Les 'LSA' sont transmis aux voisins qui à leur tour les diffusent aux autres voisins qui sont branchés directement et ainsi de suite. Les LSA propagent dans tous les routeurs de la même zone OSPF.
  • Les routeurs créent et emmagasinent leur table topologique à partir des paquets 'LSA' reçues. Ils construisent leur table de routage en exécutant l’algorithme ‘SPF’.
3-Mécanisme et syntaxe de la configuration OSPF à zone unique : Soit les trois routeurs branchés comme la figura ci-dessous :


Chaque routeur, dans son mode config annonce les réseaux ou sous réseaux branchés à ses ports. Par exemple le routeur R1 annoncera le sous réseau IP1 branché à son port fa0/0 ainsi que le sous réseau des liens IP4 branchés à son port fa0/1. La syntaxe employée est selon le suivant :
R1(config)# router ospf (numéro de processus OSPF à lequel appartient un ou plusieurs interfaces du routeur.)
R1(config-router)#network IP1   MASQUE1_INVERSE  area NUMÉRO DE LA ZONE
R1(config-router)#network IP4   MASQUE4_INVERSE  area NUMÉRO DE LA ZONE
R1(config-router)#end
R1#
4- Analyse de la syntaxe : Le numéro de processus OSPF peut prendre une valeur entre 1 et 65535. Les routeurs de la même zone peuvent avoir des numéro de processus OSPF différents.
5- Exemple : On considère les adresses suivantes pour les 3 routeurs R1, R2 et R3.
  • Pour R1 Réseau IP1 : 192.168.1.0 /24 et celui des liens IP4 : 192.168.100.0 /24
  • Pour R2 Réseau IP2 : 192.168.2.0 /24 et les 2 liens IP4 : 192.168.100.0/24 et IP5 192.168.200.0 /24
  • Pour R3 Réseau IP3 : 192.168.3.0 /24 et celui des liens IP5 : 192.168.200.0 /24
On prend comme exemple de configuration celui de R2 :
R2(config)# router ospf 100
R2(config-router)#network 192.168.2.0     0.0.0.255 area 1
R2(config-router)#network 192.168.100.0 0.0.0.255 area 1
R2(config-router)#network 192.168.200.0 0.0.0.255 area 1
R2(config-router)#end
R2#
Similairement on configure R1 et R3 avec le même numéro de processus 100. On vérifie l’opération du protocole à l’aide de la commande suivante : show ip route. Cette commande nous permet de visualiser les routes dynamiques entre les 3 réseaux ou sous réseaux créés par le protocole OSPF.
R2#show ip route
Codes: C - connected, S - static, I - IGRP, R - RIP, M - mobile, B - BGP
D - EIGRP, EX - EIGRP external,O - OSPF, IA - OSPF inter area
N1 - OSPF NSSA external type 1, N2 - OSPF NSSA external type 2
E1 - OSPF external type 1, E2 - OSPF external type 2, E - EGP
i - IS-IS, L1 - IS-IS level-1, L2 - IS-IS level-2, ia - IS-IS inter area
* - candidate default, U - per-user static route, o - ODR
P - periodic downloaded static route
Gateway of last resort is not set
O 192.168.1.0/24 [110/2] via 192.168.100.1, 00:05:08, FastEthernet0/1
C 192.168.2.0/24 is directly connected, FastEthernet0/0
O 192.168.3.0/24 [110/2] via 192.168.200.2, 00:01:21, FastEthernet1/0
C 192.168.100.0/24 is directly connected, FastEthernet0/1
C 192.168.200.0/24 is directly connected, FastEthernet1/0
R2#
La table de routage nous montre que le routeur R2 a appris les routes vers les réseaux IP1, 192.168.1.0 /24 et IP3, 192.168.3.0 /24 via le protocole O -OSPF et les routes en surbrillance illustre ces routes. La route vers IP3, 192.168.3.0 /24 passe par 192.168.200.2 qui est l'adresse de l'interface fa1/0 de R3. Le couple [110/2] nous donne la valeur de la distance administrative '110' une valeur donnné par la compagnie Cisco à OSPF. La valeur '2' est le coût calculé à partir de l'algorithme 'SPF'. Le protocole OSPF équilibrera la charge entre deux routes à coût égal.
On peut aussi utiliser la commande show ip route ospf afin de voir les routes apprises par OSPF seulement :

R2#show ip route ospf
O 192.168.1.0 [110/2] via 192.168.100.1, 00:28:18, FastEthernet0/1
O 192.168.3.0 [110/2] via 192.168.200.2, 00:24:31, FastEthernet1/0

À partir de la ligne de commande d’un ordinateur branché au commutateur du réseau R1 on peut exécuter la commande tracert 192.168.3.10 afin de voir la route vers le client 192.168.3.10 du réseau R3 :
C:\>tracert 192.168.3.10
Tracing route to 192.168.3.10 over a maximum of 30 hops:
1 1 ms 0 ms 1 ms 192.168.1.1
2 0 ms 0 ms 0 ms 192.168.100.2
3 10 ms 10 ms 0 ms 192.168.200.2
4 13 ms 12 ms 11 ms 192.168.3.10
Trace complete.
C:\>

home