Vous êtes sur la page 1sur 51

Chapter 3:

Configuring the Open


Shortest Path First Protocol

CCNP ROUTE: Implementing IP Routing

ROUTE v6 Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 1
Objectives
 Décrire la terminologie et le fonctionnement du protocole
OSPF dans les différents environnements d'entreprise.
 Configurez et vérifiez la mise en œuvre d’OSPF.
 Décrivez la base de données Link State, les LSA, le
processus d'échange et de mise à jour..
 Configurer la mise en œuvre des différents types d'aires et
des liens virtuels..
 Configurez et vérifiez les fonctionnalités avancées d'OSPF.
 Configurez et vérifiez l'authentification OSPF.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 2
Terminologie
OSPF

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 3
Open Shortest Path First (OSPF)
 OSPF (Open Shortest Path First) est un protocole de routage
interne, comme EIGRP.
• À la différence d’EIGRP (propriétaire), OSPF a été conçu par l’IETF
en 1988 suite au besoin de la communauté Internet d'utiliser un
protocole de routage interne IP, non-propriétaire et hautement
fonctionnel ;
• OSPF pour IPv4 est actuellement dans sa version 2, décrit par la RFC
2328 qui date de 1997.
• Il existe aussi OSPF dans sa version 3 pour IPv6.

 OSPF est un protocole à état de lien, contrairement à EIGRP qui


est hybride.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 4
Principes du protocole OSPF
 Les fonctionnalités d’OSPF incluent:
• Convergence des informations est relativement rapide comparé à d’autres
protocoles de la même famille (RIP) ;
• Support de masque de sous-réseau à longueur variable (VLSM) ;
• Utilisation efficace de la bande passante par l’échange des mises à jour
incrémentales déclenchées suite à un changement topologique ;
• Support des réseaux de grande taille ;
• Choix du meilleur chemin est basé sur le coût de la bande passante.
Cette métrique peut être définie manuellement sur les interfaces ;
• OSPF est capable de faire du load-balancing seulement si les liens ont la
même bande passante.
• OSPF permet une définition logique des réseaux où les routeurs peuvent
être répartis en groupes annexes appelés zones ou aires. Cela permet
d’éviter la propagation de la totalité de la base de données d’états de
liens et une tempête des mises à jour sur l'ensemble du réseau.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 5
Principes du protocole OSPF
 OSPF est un protocole à état de lien
• un lien représente l’interface du routeur.
• l'état d'un lien est une description de l’interface connectée et de la
relation qu'elle entretient avec ses routeurs voisins.
• une description de cette interface pourrait comprendre, par exemple,
son adresse IP, le masque, le type de réseau connecté, les routeurs
connectés, etc. (LSDB).
• Chaque routeur conserve un enregistrement de :
- ses routeurs voisins immédiat.
- tous les autres routeurs dans le réseau, ou dans sa zone du
réseau et leurs réseaux attachés.
- les meilleurs chemins vers chaque destination.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 6
Principes du protocole OSPF
 OSPF ne rassemble pas d'informations de tables de routage
mais des informations sur des routeurs et les états de leurs
connexions ou liens
• Les routeurs OSPF utilisent ces informations pour construire une
base de données topologique (Link State DataBase)
• OSPF exécute l'algorithme SPF (Shortest Path First) de Dijkstra et
crée un arbre SPF
• Une table de routage est crée à partir de l'arbre SPF

 OSPF est un protocole de type Etat de liens ou Link State


• Link : Interface d'un routeur
• Link State : Etat du lien entre deux routeurs

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 7
Avantages des protocoles état de liens
 Elaboration d’une carte topologique
• Chaque routeur crée sa propre carte topologique du réseau pour
déterminer le chemin le plus court.
 Convergence rapide
• l’inondation des paquets de mise à jour de routage permet d’obtenir une
convergence rapide.
 Mise à jour pilotées par événements
• les mise à jours de routage sont envoyés uniquement en cas de
modifications de la topologie et contiennent uniquement les informations
concernant cette modification.
 Conception hiérarchique
• les protocoles de routage à état de liens utilisent le concept de zones.
Plusieurs zones créent une structure de réseau hiérarchique, ce qui
permet une meilleure agrégation (récapitulation) des routes.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 8
Inconvénients des protocoles état de liens
 Besoins en matière de mémoire
• Les protocoles à état de liens nécessitent des capacités mémoire
supplémentaires pour créer et mettre à jour la base de données
d'états de liens.
 Besoins en matière de traitement
• Les protocoles à état de liens peuvent également nécessiter
davantage de temps processeur CPU ;
• L'algorithme du protocole OSPF a besoin de plus de temps
processeur que les algorithmes à vecteur de distance tels que
Bellman-Ford, car les protocoles à état de liens construisent une carte
topologique complète.
 Besoins en matière de bande passante
• La diffusion de paquets à état de liens peut affecter la bande
passante disponible sur le réseau (démarrage initial des protocoles).

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 9
Terminologie OSPF
 OSPF tables:
• OSPF adjacency database = table des voisins
• OSPF link-state database = table de topologie
• OSPF forwarding database = table de routage
 Link-state advertisements (LSAs)
 Link-State Database (LSDB)
 Shortest-Path First (SPF) Algorithm (Dijkstra algorithm)
 OSPF Areas
• Backbone (transit) and standard areas.
 Types of OSPF routers:
• Internal router, backbone router, Area Border Router (ABR),
Autonomous System Boundary Router (ASBR)
• Designated Router (DR) and Backup Designated Router (BDR)
Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 10
Terminologie OSPF
 OSPF maintient trois bases de données utilisées pour créer
trois tables.
• Table des voisins - Contient les adresses de voisins OSPF et les interfaces à
travers lesquelles ils peuvent être atteints ;
(neighbor table/
- Chaque routeur OSPF maintient une liste des routeurs
Adjacency Database)
adjacents.
• Table topologique - Chaque routeur OSPF maintient une table de topologie
qui inclut des entrées pour toutes les destinations que le
(topology table/
routeur a appris (annoncées par les routeurs voisins) ;
Link-state Database)
- La base de données montre la topologie du réseau ;
- Tous les routeurs dans une zone ont des bases de
données d'état de liaison (LSDB) identiques.
• Table de routage - Liste des routes générées lorsqu'un algorithme (SPF) est
exécuté sur la base de données d'état de liens.
(routing table/
- Le meilleur chemin vers chaque destination (à partir de la
Forwarding Database)
table de topologie) est installé dans la table de routage ;
- La table de routage de chaque routeur est unique et
contient des informations de réacheminement des
paquets à d'autres routeurs.
Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 11
OSPF - Métrique Cisco (cost)
 La métrique OSPF Cisco est basée sur un coût
• Coût/cost : est le coût en sortie pour les paquets transmis sur cette
interface
• Le coût dans la métrique OSPF est exprimé par un nombre entier non-
signé codé sur 16 bits ( 1 à 65535)

Coût = 20
Coût = 10

Coût = 1785

Coût = 6

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 12
OSPF - Métrique Cisco (cost)
 La métrique OSPF Cisco est basée sur un coût
• Cisco utilise un coût par défaut calculé par 108/bande passate (BW
- BW représente la bande passante configurée (Commande bandwidth)
- 100000000 ou 108 représente la bande passante de référence

Ex. Une liaison série avec une bande passante configurée de 128 kb/s aura un
coût de : 10000000/128000 = 781

• Note: D'autres constructeurs utilisent un coût par défaut de 1 ce qui


entraine que le coût OSPF reflète le nombre de sauts.

• RFC 2328, OSPF version 2, John Moy (1998)


"A cost is associated with the output side of each router interface.
This cost is configurable by the system administrator.
The lower the cost, the more likely the interface is to be used to
forward data traffic".

• RFC 2328 ne spécifie aucune valeur pour le coût


Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 13
OSPF - Zones (Areas)
 OSPF est évolutif grâce aux Areas
• Area : représente un ensemble de routeurs OSPF
• Chaque routeur OSPF doit appartenir, au moins, à une Area (Zone)
• Un réseau OSPF doit avoir une Area 0 (Backbone Area/ Transit Area)
• Toutes les autres Areas doit être reliées à l'Area 0
- Il y a une exception avec les "Virtual Link"
• Les routeurs d'une même Area ont la même information Link-State

Area 1
Area 0
Coût = 20
Coût = 10

Coût = 1785

Coût = 6

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 14
OSPF - Types de paquets
 OSPF a des communications évoluées entre voisins
• OSPF utilise cinq types de paquets pour maintenir ses différentes tables et
établir des relations complexes avec les routeurs voisins :
Type Description

1
Hello : Etablit et maintient les relations d'adjacences avec les voisins)
- OSPF Type 1 (Hello)

DBD (DataBase Description) : décrit le contenu de la base de données d’état de


2 liens (Link-State DataBase) d'un routeur
- OSPF Type 2 (DBD)

LSR (Link-State Request) : Requête pour obtenir des informations spécifiques


3 sur la base de données d’état de liens (link-state d'un routeur voisin)
- OSPF Type 3 (LSR)

LSU (Link-State Update) : transporte les annonces d’état de liens /link-state


4 advertisements (LSA) vers les routeurs voisins
- OSPF Type 4 (LSU)

LSAck (Link-State Acknowledgement) : les routeurs voisins accusent la


5 réception des LSA (link-state advertisements)
- OSPF Type 5 (LSAck)
Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 15
OSPF - Annonces LSA
 Lorsqu'un changement survient dans
la topologie du réseau, le routeur
concerné crée une annonce d'état de
liaison (LSA) concernant ce lien.
 Les paquets LSA sont envoyées par
multidiffusion aux voisins contigus à
l’adresse 224.0.0.5 ou 224.0.0.6.
 Les routeurs voisins contigus
recevant des LSA les diffusent
immédiatement aux autres voisins
connectés directement, jusqu'à ce
que tous les routeurs de la zone aient
tous les LSA. (convergence)

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 16
OSPF - Link-State Database (LSDB)
 Une fois les paquets LSA sont
bien reçus, les routeurs OSPF
créent la table topologique (LSDB)
à base des paquets LSA reçus.
 L'information trouvée dans la base
de données est utilisée pendant
l'exécution de l'algorithme SPF
pour le calcul du meilleur chemin.
 Pour calculer le coût le plus faible
vers une destination, le routeur
exécutera l’algorithme
SPF(Edsger Dijkstra).

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 17
OSPF - Algorithme SPF
 L’algorithme Dijkstra connu
également comme l'algorithme
du plus court chemin (SPF)
cumule les coûts de chaque
chemin, depuis leur source
jusqu’à leur destination.
 Chaque routeur exécute
l’algorithme SPF et détermine le
coût depuis sa propre
perspective.
 L'algorithme SPF crée
l'arborescence SPF.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 18
OSPF - Arbre SPF (Tree)
 La table de topologie est
essentiellement un arbre SPF
qui contient une liste de tous les
réseaux OSPF et les coûts pour
les atteindre.
 Les meilleurs chemins sont
insérés dans la table de routage
à partir de l'arborescence SPF.
 Les décisions de routage sont
prises en fonction des entrées de
la table de routage.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 19
OSPF - Multi-Area
 Problèmes avec de grands réseaux OSPF
• Volumétrie importante de la table "Link State" / LSDB
- Chaque routeur maintient une LSDB pour toutes les liaisons
dans la zone
- La LSDB requiert de la mémoire
• Calcul SPF fréquents
- Un changement de topologie dans une area fait que chaque
routeur exécute de nouveau l'algorithme SPF pour reconstruire
l'arbre SPF et les nouvelles entrées dans la table de routage ;
- Une liaison instable affectera l'area entière.
• Grande table de routage
- Typiquement plus l'area est grande plus la table est grande ;
- Une table de routage requiert beaucoup de mémoire et prend
plus de temps pour l'exécution des recherches.

Solution : Diviser le réseau en de multiples Areas ou zones


Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 20
OSPF - Multi-Area
 OSPF est évolutif grâce aux Areas (Zones)
• Pour une efficacité et une évolutivité supérieures, OSPF prend en charge
le routage hiérarchique à l'aide de zones.
- Une zone OSPF est un groupe de routeurs qui partagent les mêmes
informations d'état de liens dans leurs LSDB.
• Les possibilités de topologie hiérarchique multizone présentent les
avantages suivants :
- Réduction de la taille des tables de routage - moins d'entrées dans la
table de routage parce que les adresses réseau peuvent être récapitulées
entre les zones (summarisation).
- Réduction de la surcharge liée aux mises à jour d'état de liens - réduit
les exigences de traitement CPU et de mémoire.
- Réduction de la fréquence des calculs SPF - l'impact des mises à jour
de routage est limité au sein d'une zone et l'inondation des paquets LSA
s'arrête à la limite de cette zone.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 21
OSPF - Multi-Area
 OSPF utilise des "Areas"
• Le routage hiérarchique permet la division de grands domaines de
réseaux (autonomous systems) en domaines de réseaux plus petits
appelés "Areas"
• Avec cette technique, le routage est également effectué entre zones
(routage inter-area) mais certaines des opérations de routage interne
telles que le re-calcul de la base de données (LSDB) et la ré-exécution
de l'algorithme SPF sont restreintes à une zone.

Quelquefois appelé :
"Domaine de routage SPF"
au lieu de "Système Autonome"

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 22
OSPF Two-Layer Hierarchy
 Une caractéristique principale d'OSPF
est de supporter des inter-réseaux
très larges grâce au regroupement
des routeurs dans des entités
logiques appelées areas ou zones.
 Backbone Area (transit)
• Area 0 ou réseau fédérateur
 Regular (standard) Areas
• non-backbone areas.
• Toutes les zones doivent se connecter à
la zone de réseau fédérateur (zone 0).
• Une zone ne doit pas contenir plus de
50 routeurs.
• Un routeur ne doit pas être inclus dans
plus de trois zones.
• Un routeur ne doit pas présenter plus de
60 voisins.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 23
OSPF - Types de Routeurs
 Un routeur OSPF peut prendre en charge trois types d'opérations:
• Opérations dans une zone ;
• Connexions inter-zones ;
• Connexions avec d'autres systèmes autonomes (AS).

 Les différents types de routeur OSPF contrôlent le trafic entrant et


sortant des zones.
 Les routeurs OSPF sont classifiés suivant la fonction qu'ils
remplissent au sein du domaine de routage:
- Internal Router (IR)
- Backbone Router (BR)
- Area Border Router (ABR)
- Autonomous System Boundary Router (ASBR)

NB: Un routeur OSPF peut remplir plus d’un seul roule à la fois.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 24
OSPF - Types de Routeurs

ABR and All ABR and


Backbone Backbone Backbone
Router Routers Router

Internal
Routers
Internal
Router

ASBR and Internal


Backbone Router
Router

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 25
OSPF - Types de Routeurs
 Routeur interne / Internal Routeur (IR)
• Un routeur interne (IR) est un routeur dont toutes les interfaces se
trouvent dans la même zone ou aire, il remplit des fonctions au sein de
cette zone uniquement, autre que la zone Backbone (Area 0).
• Un IR est chargé de maintenir à jour sa base de donnée avec tous les
réseaux de sa zone (LSDB identique sur chaque IR).
- Il renvoie toute information aux autres routeurs de sa zone, le routage ou
l'inondation (flooding) des autres zones requiert l'intervention d’un routeur
qui a au moins une interface connectée à un autre système autonome
(Area Border Router /ABR).

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 26
OSPF - Types de Routeurs
 Routeur de la zone fédératrice/ Backbone Routeur (BR)
• Une des règles de conception OSPF est que chaque zone dans l'inter-
réseau doit être connectée à une seule zone, la zone 0 ou l’aire dorsale
(backbone area).
• Un BR est un routeur situé dans la zone fédératrice (Area 0)
• La plupart des BR ont une interface connectée à la zone du backbone et
une ou plusieurs interfaces à d'autres zones.
- Selon son emplacement dans la zone 0, BR peut être à la fois un routeur
interne (IR), un ABR ou ASBR.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 27
OSPF - Types de Routeurs
 Routeur avec des interfaces attachées à plusieurs Areas
(ABR)
• Un ABR est un routeur possédant des interfaces dans différentes zones.
Il doit gérer des LSDB distinctes pour chaque zone à laquelle il est
connecté et être capable de router entre les zones.
• Les ABR sont des points de sortie pour la zone. Cela signifie que les
informations de routage destinées à une autre zone ne peuvent y
parvenir que par l’intermédiaire de l’ABR de la zone locale.
• Les ABR peuvent être configurés de manière à récapituler les
informations de routage issues des LSDB de leurs zones associées. Il
distribuent des informations de routage à la zone fédératrice.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 28
OSPF - Types de Routeurs
 Routeur avec, au moins, une interface connectée à un autre
système autonome (ASBR)
• Un ASBR est un routeur possédant au moins une interface associée à un
inter-réseau externe (autre système autonome), par exemple un réseau
non OSPF.
• Un ASBR peut injecter des informations relatives au réseau non-OSPF
dans le réseau OSPF, et inversement, suivant un processus appelé
« redistribution des routes ».
• La redistribution dans le domaine OSPF à zones multiples se produit
lorsqu’un ASBR connecte différents domaines de routage (par exemple,
EIGRP et OSPF).

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 29
OSPF - Types de Routeurs

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 30
OSPF - Types de Routeurs

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 31
OSPF - Métrique Cisco (cost)
 La métrique de base pour le routage OSPF Lower Cost
est le coût
• Une métrique donne une indication de la surcharge High
nécessaire pour envoyer des paquets via une
interface particulière.

Bandwidth
• Le protocole OSPF utilise le coût (cost) comme
métrique. Un coût plus faible indique un meilleur
chemin qu'un coût plus élevé.
• Le coût d'une interface est inversement
proportionnel à la bande passante de l'interface.
Par conséquent, une bande passante plus élevée
indique un coût plus faible.
Low
Par ex. Une ligne Ethernet 10 Mb/s présente un coût
plus élevé qu'une ligne Ethernet 100 Mb/s.
Higher Cost

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 32
OSPF - Métrique Cisco (cost)
 Cisco - Coût par défaut des interfaces
• La formule de calcul OSPF « cost »
Link cost = reference bandwidth / interface bandwidth

• La commande ospf auto-cost reference-bandwidth «ref-bw »


peut être utilisée pour modifier la bande passante de référence pour des
interfaces à débits plus élevés (1Gb/s, 10Gb/s, …)
Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 33
OSPF - Métrique Cisco (cost)
 Cisco - Modification du coût
• La commande bandwidth peut être utilisée pour changer la passante
utilisée sur une interface et par conséquent la métrique.
Router(config)# interface Serial 0/0
Router(config-if)# bandwidth 64(en Kbit/s)
Note : La métrique d'après la formule est de 1562

• La commande ip ospf cost est utilisé pou convertir les métriques


entre routeurs de différents constructeurs. Il remplace le coût par défaut
et devient ainsi la métrique de l'interface.

Router(config)#interface Serial 0/0


Router(config-if)#ip ospf cost 1000
Note : Pour que le coût calculé par l'IOS Cisco soit précis, il est
important que les deux extrémités de la liaison aient le même coût
Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 34
OSPF - Métrique Cisco (cost)
 Cisco - Calcul du coût cumulé
• Le coût d'une route OSPF est la valeur cumulée depuis un routeur
jusqu‘à la destination.

par ex. le coût permettant d'atteindre le réseau local (172.16.2.0/24) de R2 à


partir de R1 devrait être comme suit :

- Coût du lien série entre R1 et R2 = 64


- Coût du lien Gigabit Ethernet sur R2 = 1
- Coût total jusqu'à 172.16.2.0/24 = 65

La table de routage de R1 confirme que la


métrique pour atteindre le réseau local du
routeur R2 a un coût de 65.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 35
OSPF - Types de
paquets

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 36
OSPF - Types de paquets
 OSPF vs. RIP
• Les protocoles à vecteur de distance comme RIP utilisent aveuglement le
broadcast (diffusion) en envoyant par chaque interface leur table de
routage complète toutes les 30 secondes. Par contre, les routeurs OSPF
comptent 5 différents types de paquets pour :
- Découvrir les voisins et remplir la base de données d’adjacences ;
- Mettre à jour les informations de routage et remplir la table d’état de
liens (LSDB) ;
- Exécuter l’algorithme SPF et choisir le plus court chemin pour chaque
destination (choix basé sur le coût de la liaison) ;
- Remplir la table de routage par les meilleurs chemins vers toutes les
destinations possibles.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 37
OSPF - Types de paquets
 Encapsulation du paquet OSPF
Frame Payload
Frame Header IP OSPF OSPF CRC
Protocol Number
Header (OSPF = 89) Header Message

Données
spécifiques au
type de
En-tête de trame
En-tête de paquet IP pour En-tête de paquet OSPF qui
Ethernet de liaison de
identifier le champ 89 du paquet OSPF contient des
données pour identifie
protocole IPv4 qui indique qu'il pour identifier informations sur le
les adresses MAC de
s'agit d'un paquet OSPF. le type de type de paquet
multi-diffusion de
Il identifie également l'une des paquet OSPF, OSPF.
destination
deux adresses de multi-diffusion l'ID du routeur Le contenu varie en
01-00-5E-00-00-05 ou
OSPF : 224.0.0.5 ou 224.0.0.6 et l'ID de zone fonction du type de
01-00-5E-00-00-06
paquet. Dans ce
cas, il s'agit d'un
en-tête IPv4

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 38
OSPF - Types de paquets
 En-tête du paquet OSPF

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 39
OSPF - Types de paquets
 En-tête du paquet OSPF

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 40
OSPF - Types de paquets
 Le protocole OSPF utilise 5 types de paquets pour établir et
maintenir des contiguïtés de voisinage, ainsi que pour échanger des
mises à jour de routage.
Type Packet Name Description

Permet d'établir et de maintenir la contiguïté avec d'autres


1 Hello
routeurs OSPF (voisins).
DataBase Description
Contient une liste abrégée de la LSDB du routeur expéditeur et est
2 DBD utilisé par les routeurs destinataires à des fins de comparaison avec la
LSDB locale. La LSDB doit être identique sur tous les routeurs à état
de liens au sein d'un secteur pour créer une arborescence SPF précise
Link-Sate Request
3 LSR Les routeurs destinataires peuvent alors demander plus d'informations
sur une entrée quelconque dans la DBD en envoyant un paquet LSR
Link-State Update
4 LSU Utilisé pour répondre aux paquets LSRs et pour annoncer de nouvelles
informations.
Link-State Acknowledgment
5 LSAck Lorsqu'un paquet LSU est reçu, le routeur envoie un paquet LSAck
pour confirmer la réception du paquet LSU.
Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 41
OSPF - Types de paquets
 Message du paquet OSPF
Frame Payload
Protocol
Frame IP
Number OSPF Header Message
OSPF Message CRC
Header Header
(OSPF = 89)

Packet Type Contains

Type 1 - Hello Contains a list of known neighbors.

Contains a summary of the LSDB, which includes all known router IDs and their last sequence
Type 2 - DBD
number, among a number of other fields.

Type 3 - LSR Contains the type of LSU needed and the router ID of the router that has the needed LSU.

Type 4 - LSU Contains the full LSA entries. Multiple LSA entries can fit in one OSPF update packet.

Type 5 - LSAck Data field is empty.

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 42
OSPF - Types de paquets
 Type 1 - Hello Packet
• Le paquet de type 1 du protocole OSPF correspond au paquet Hello.
• Les paquets Hello sont utilisés pour :
- Détecter les voisins OSPF et établir des contiguïtés ;
- Annoncer les paramètres sur lesquels les deux routeurs doivent s'accorder
pour devenir voisins ;
- Définir le routeur désigné (DR) et le routeur désigné de secours (BDR) sur
les réseaux à accès multiple (BMA) de type Ethernet et à relais de trames
(Frame Relay).
- Note : Les liens point-à-point ne nécessitent pas de routeur DR/ BDR;

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 43
OSPF - Types de paquets
 Type 1 - Hello Packet

• Masque réseau - Masque associé à l'interface.


• Intervalle Hello - Indique la fréquence en secondes à
laquelle un routeur envoie des paquets Hello. L'intervalle
Hello par défaut sur des réseaux à accès multiple est de
10 secondes. Ce minuteur doit être identique sur les
routeurs voisins. Dans le cas contraire, aucune contiguïté
n'est établie.
• Priorité du routeur - Utilisé dans une sélection DR/BDR. La priorité par défaut pour
tous les routeurs OSPF correspond à 1, mais elle peut être changée manuellement en
une valeur comprise entre 0 et 255. Plus la valeur est élevée, plus le routeur devient le
routeur désigné sur le lien.
• Intervalle Dead - Durée en secondes pendant laquelle le routeur attend des
informations d'un voisin avant de le déclarer hors service. Par défaut, l'intervalle Dead
du routeur est quatre fois plus long que l'intervalle Hello.
• DR : ID du routeur désigné et BDR : ID du routeur désigné de secours.
• Liste des voisins - Liste qui identifie les ID de routeur de tous les routeurs adjacents.
Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 44
OSPF - Types de paquets
 Type 1 - Hello Packet
• Les paquets Hello du protocole OSPF sont transmis à l'adresse de
multidiffusion 224.0.0.5 dans IPv4 et (tous les routeurs OSPF) toutes les :
- 10 secondes: valeur par défaut dans les réseaux à accès multiple (BMA) et
point-à-point (PPP).
- 30 secondes: valeur par défaut sur les réseaux à accès multiple sans
diffusion [NBMA] ; par exemple, à relais de trames (Frame Relay).

• L'intervalle Dead correspond au laps de temps pendant lequel le routeur


attend de recevoir un paquet Hello avant de déclarer le voisin hors
service. Si l'intervalle Dead arrive à échéance avant que les routeurs ne
reçoivent un paquet Hello, le protocole OSPF supprime le voisin de sa
LSDB. Le routeur diffuse les informations concernant le voisin hors
service vers toutes les interfaces compatibles OSPF.
- 40 secondes (valeur par défaut dans les réseaux BMA et PPP);
- 120 secondes (valeur par défaut sur les réseaux NBMA).
Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 45
OSPF - Types de paquets
 Type 2 - DBD Packet / DataBase Description
• Les routeurs échangent initialement des paquets DBD de type 2, ce qui
correspond à une liste abrégée de la LSDB du routeur expéditeur qui est
utilisée par les routeurs destinataires à des fins de vérification par rapport
à la LSDB locale.

Version Type=2 Packet Length

Router ID
En-tête
Area ID OSPF
Checksum Authtype

Authentication Data

Interface MTU Options 0|0|0|0|R|I|M|MS

DD Sequence number
En-tête
OSPF DBD
En-tête LSA

Description des LSAs

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 46
OSPF - Types de paquets
 Type 3 - LSR Packet / Link-State Request
• Un paquet LSR de type 3 est utilisé par les routeurs destinataires pour
demander plus d'informations sur une entrée dans la DBD.

Version Type=3 Packet Length

Router ID
En-tête
Area ID OSPF
Checksum Authtype

Authentication Data

LS Type

Link State ID
En-tête
OSPF LSR
Advertising Router

LSRs

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 47
OSPF - Types de paquets
 Type 4 - LSU Packet / Link-State Update
• Le paquet LSU de type 4 est utilisé pour répondre à un paquet LSR.
• Les paquets LSU sont également utilisés pour transmettre des mises à
jour de routage OSPF, telles que des modifications de liens. Plus
spécifiquement, un paquet LSU peut contenir 7 types différents de
paquets LSA OSPFv2.
Version Type=4 Packet Length
Router ID
Area ID
En-tête
OSPF
Checksum Authtype
Authentication Data
#LSA

LSAs
LSAs

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 48
OSPF - Types de paquets
 Type 5 - LSAck Packet / Link-State Acknowledgement
• Lorsqu'un paquet LSU est reçu, le routeur envoie un paquet LSAck pour
confirmer la réception du paquet LSU.
• Le champ de données du paquet LSAck est vide (acquittement).

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 49
OSPF Link-State Packets

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 50
OSPF Link-State Packets

Chapter 3
© 2007 – 2010, Cisco Systems, Inc. All rights reserved. Cisco Public 51

Vous aimerez peut-être aussi