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.
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
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
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)
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.
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).
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
Internal
Routers
Internal
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
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
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.
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
Router ID
En-tête
Area ID OSPF
Checksum Authtype
Authentication Data
DD Sequence number
En-tête
OSPF DBD
En-tête LSA
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.
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