Cisco
packet tracer: Routage OSPF Theories
les bases de protocole OSPF (ccna)
Open Shortest Path Firts
Protocol
OSPF V1 10/89
----07/91
OSPF V2 04/98
OSPF V3
12/99------ Adaptation de IPV6
Pourquoi OSPF ?
OSPF a été conçu pour
s'affranchir des limitations de RIP
- Possibilité de gérer des
domaines de diamètre > 16
- Amélioration du temps de
convergence
- Segmentation possible du
domaine en aires
- Meilleure possibilité
d'agrégation des routes
- Métrique plus sophistiquée
Mais OSPF est aussi
Plus complexe (routeurs plus
puissants, configuration moins simple que RIP.
OSPF
- Pour de grands réseaux.
- Force à structurer le réseau
- poids attribuable aux liens,
généralement foncions du débit
- Pour un Ethernet a 10mbit/s
le cout est de 10
- Utilise l'algorithme du Link
state
Fonctionnements d'OSPF
- Chaque routeur identifie ses
voisins
- S'il y a plusieurs routeurs
sur un réseau, un router principal (et un routeur principal de secours) sont élus
parmi eux
- Chaque routeur acquiert la
base de données du routeur principal
- Chaque routeur diffuse a ses
voisins (messages de type LSA)
- La liste de ses voisins immédiats
- le cout (métrique) de la
liaison vers chacun de ses voisins
- Chaque routeur met à jour sa
base de données, ce qui lui donne une vision globale du réseau.
-Chaque routeur calcule ses meilleure
routes et en déduit sa table de routage
Calcul des meilleures routes
- OSPF utilise l'algorithme de
djikstra
- à partir de la table des
informations sur l'état des liens qui est unique et partagée par tous les
routeurs
- chaque routeur construit sa
vision optimale du réseau sous forme d'un arbre qui minimise les couts des
routes vers les réseaux cibles.
- La construction de l'arbre se
fait en choisissant toujours en premier la branche de cout minimum
Optimisation d'OSPF : les aires
- Dans grand domaine, chaque changement
provoque une diffusion de la table de l'état des liens de tous les routeurs, ce
qui provoque
Une consommation de bande
passante importante
Une charge CPU importante sur
les routeurs
Alors que la portée d'une
modification reste assez localisée
- D'ou l'idée de découper le
domaine en aires Chaque aire est plus simple, plus stable plus simple à traiter
- Pour garder une cohérence
globale, une aire principale (backbone) relie toutes les aires entre elles, connait
toutes les infos de routage, mais ne diffuse que des condensés
Paquets OSPF
Hello
Maintenance des liens,
identification des voisins
Exchange/description
Échange initial des tables de
routage
Demande
Flooding
Mise a jour incrémentale des
tables
Pourquoi OSPF est si complexe ?
Plusieurs bases de données
Routes dans le réseau
Table de routage vers les autre
AS
Table de routage vers les
autres réseaux du domaine
@ Des routeurs vers les NBMA
(NON BROADCATS MULTIPLE ACCESS)
Cisco packet tracer: Routage OSPF Theories
les bases de protocole OSPF (ccna)
Aucun commentaire:
Enregistrer un commentaire