Routage OSPF
Routage à état de lien - OSPF
Définition de OSPF (Open Shorest Path First)
protocole de routage qui permet de détecter rapidement les modifications de la
topologie d’un réseau, et d’établir des routes sans boucles sur une courte période
Permet de traiter un grand nombre de routeurs qui communiquent entre eux
(une solution contre le problème d’évolutivité)
L’objectif est d’obtenir une table de routage avec les meilleurs chemins selon la
métrique adoptée
2
Routage à état de lien - OSPF
Principe
chaque routeur doit avoir une connaissance sur toutes les
interfaces et les adjacences (ses routeurs voisins)
Chaque routeur diffuse à ses voisins une unité de données: Inondation de LSA
LSA (Link State Advertisement) qui contient des informations
sur l’état des liaisons pour chaque interface (inondation de LSDB
LSA)
LSA de R1
Chaque routeur qui reçoit des LSA crée une base de LSA de R2
données LSDB (Link State DataBase) sur l’état des liens
LSA de R3
La LSDB servira ensuite à établir le graphe qui décrit la
topologie du réseau et les relations entre les routeurs et à
calculer le plus court chemin vers chaque réseau (algorithme Shortest Path Tree
Djikstra)
Chaque routeur met à jour sa table de routage sur la base
du calcul du plus court chemin
3
Routage à état de lien - OSPF
Types de réseaux qui supportent OSPF
Point-to-point
Non boradcast (Point-to-multipoint /
Non Boradcast Multi-Access): frame
Broadcast (réseau Ethernet) relay /ATM 4
Routage à état de lien - OSPF
Routeur désigné (dans un réseau en broadcast et non broadcast Multi-access
l’ID du routeur est un nombre sur 32 bits attribué à chaque routeur qui exécute le protocole
OSPF
Dans la relation entre les routeurs, un routeur va être désigné comme nœud central qui gère
les communications entre les autres routeurs (routeur DR: Designated Router)
Un routeur désigné comme BDR: Backup Designated router, a pour rôle de prendre la relève
lorsque le DR est en échec
Pour assurer la synchronisation entre BDR et DR le BDR doit maintenir une base de données
des états de lien sur la base de celle du DR
Tous les routeurs voisins doivent communiquer aussi avec le BDR
Tous les échanges se font avec le routeur DR
Sur des liaisons sans DR (comme point-to-
point) les échangent se font directement
entre routeurs voisins
5
Routage à état de lien - OSPF
Les états des routeurs voisins
Deux états possibles pour les routeurs : Adjacent ou Voisin
Chaque routeur passe par un nombre d’états intermédiaires avant de finir à l’état voisin ou
adjacent
tous les routeurs commencent à l’état (down ) lors de l’initialisation
Effectuent ensuite un processus de découverte de voisins qui consiste à faire connaitre
la présence de routeur en envoyant des paquets HELLO (état init)
Lorsqu’un routeur reçoit un paquet IP contenant son propre ID, il passera en état
bidirectionnel et sera en relation de voisinage avec le routeur qui lui a envoyé le paquet
hello
Si aucun paquet hello n’a été reçu et que la communication est devenue inactive avec le
voisin (le cas des réseaux NBMA), le routeur reste en état de tentative pour tenter de
rétablir la communication
À l’état bidirectionnel, le routeur décide s’il veut devenir adjacent avec ce voisin. À la fin
de cet état le DR et le BDR sont élus (pour les réseaux broadcast et NBMA)
Les routeurs DR et BDR créent automatiquement une relation d’adjacent avec tous leurs
voisins afin d’établir une base de données complète sur l’état de lien.
6
Routage à état de lien - OSPF
pour établir une relation d’adjacence, les deux douteurs en communication
doivent négocier l’échange d’information (état Exstart)
Ils passent ensuite à l’état Echange pour échanger des paquets contenant des
descripteurs de la base de données de l’état de lien. Un descripteur contient
uniquement l’entête du LSA.
À l’état chargement (loading), les routeurs échangent aussi des paquets de
requête d’état de lien et des paquets de mise à jour d’état de lien (message LSA)
(mise à jour des bases de données) pour avoir des informations manquantes sur
l’état des liens.
À l’état full, les deux routeurs sont entièrement adjacents; tous leurs messages
LSA sont échangés et leurs bases de données sont synchronisées
7
Routage à état de lien - OSPF
down
Attempt
(tentative)
Init
2-way(bidirectionnel)
voisin
ExStart
Exchange
Loading full Adjacent
8
Routage à état de lien - OSPF
Découverte de voisins
un routeur envoie des paquets hello pour découvrir les voisins, à des intervalles basés sur
un minuteur de durée :
-10 secondes pour les réseaux broadcast et point à point
- 30 secondes pour les réseaux NBMA et Point-to-Multipoint
Liste des voisins que le
routeur a déjà découvert
9
Format d’un paquet hello
Routage à état de lien - OSPF
Élection du routeur désigné
Étape qui s’effectue après à la découverte de voisins
Pour les réseaux broadcast et NBMA
L’élection du DR repose sur une valeur de priorité donnée à chaque interface de routeur qui
participe à l’élection (valeur par défaut 1)
Le DR a la priorité la plus élevée
Le BDR élu possède la deuxième priorité
Une priorité qui vaut 0 signifie que l’interface du routeur n’est pas concernée par l’élection
du DR ou du BDR
Le DR et le BDR ont une relation
d’adjacence avec tous les autres
routeurs
10
Routage à état de lien - OSPF
Calcul du meilleur chemin (Djikstra)
Une fois sa base de données (LSDB) complète, un routeur calcule le meilleure chemin vers
chaque destination en utilisant l’algorithme Djikstra
Coût d’un lien = 10^8/bande passante du lien
Exemple :
Calculez le meilleur chemin de
R1 vers la destination
[Link] par Djikstra
11
Routage à état de lien - OSPF
Domaines (Areas)
un seul domaine
le numéro 0 est recommandé pour l’affecter à l’unique domaine
RTA
Area 0 RTB
RTD RTF
RTC
RTE 12
Routage à état de lien - OSPF
plusieurs domaines
routage inter-domaine
RTA
Area 0 RTB
Area 1 Area 3
RTD RTF
RTC
RTE
Area 2
13
OSPF Network Advertisement
Area 0
RTA RTB
G0/0/0 G0/0/0
.1 [Link]/24 .2
Router ID: [Link] Router ID: [Link]
[RTA]ospf 1 router-id [Link]
[RTA-ospf-1]area 0
[RTA-ospf-1-area-[Link]]network [Link] [Link]
The network command defines the network to be advertised.
Route advertisements are forwarded based on areas.
Page 14
Configuration Validation
[RTA]display ospf peer
OSPF Process 1 with Router ID [Link]
Neighbors
Area [Link] interface [Link](GigabitEthernet0/0/0)'s neighbors
Router ID: [Link] Address: [Link]
State: Full Mode:Nbr is Master Priority: 1
DR: [Link] BDR: [Link] MTU: 0
Dead timer due in 40 sec
Retrans timer interval: 5
Neighbor is up for 00:00:31
Authentication Sequence: [ 0 ]
Page 15
OSPF Authentication
RTA RTB
G0/0/0 G0/0/0
Password:huawei
[RTA]interface GigabitEthernet0/0/0
[RTA-GigabitEthernet0/0/0]ospf authentication-mode md5 1 huawei
OSPF supports two forms of authentication, simple password or
cryptographic authentication.
Page 16
Configuration Validation
<RTA>terminal debugging
<RTA>debugging ospf packet
Aug 19 2013 08:10:06.850.2+00:00 RTA RM/6/RMDEBUG: Source Address:
[Link]
Aug 19 2013 08:10:06.850.3+00:00 RTA RM/6/RMDEBUG: Destination
Address: [Link]
……
Aug 19 2013 08:10:06.850.6+00:00 RTA RM/6/RMDEBUG: Area: [Link],
Chksum: 0
Aug 19 2013 08:10:06.850.7+00:00 RTA RM/6/RMDEBUG: AuType: 02
Aug 19 2013 08:10:06.850.8+00:00 RTA RM/6/RMDEBUG: Key(ascii):
): * *
* * * * * *
Page 17
OSPF Silent Interface
RTA RTB
G0/0/0 G0/0/0
[Link]/24
[RTA]ospf
[RTA-ospf-1]silent-interface GigabitEthernet0/0/0
The silent-interface command prevents an interface from forming
neighbor relationships with peers.
Page 18
Configuration Validation
[RTA]display ospf 1 interface GigabitEthernet0/0/0
OSPF Process 1 with Router ID [Link]
Interfaces
Interface: [Link] (GigabitEthernet0/0/0)
Cost: 1 State: DR Type: Broadcast MTU: 1500
Priority: 1
Designated Router: [Link]
Backup Designated Router: [Link]
Timers: Hello 10 , Dead 40 , Poll 120 , Retransmit 5 , Transmit
Delay 1
Silent interface, No hellos
Page 19
Autres commandes utiles
• Display ospf peer
– Découvrir l’état des voisins de ce routeur
• Display ospf peer brief
– Description condensée
• Display ospf interface …..
• Ospf timer hello 15
– changer l’intervalle de l’envoie des paquets hello à 15 s
Page 20