Le protocole OSPF Guérin Julien2005-2006 Mézerette Marius GTR FI 2A.
OSPF - jldamoiseaux.fr · 2 JL Damoiseaux - Dpt R&T OSPF en quelques mots Protocole de routage à...
Transcript of OSPF - jldamoiseaux.fr · 2 JL Damoiseaux - Dpt R&T OSPF en quelques mots Protocole de routage à...
JL Damoiseaux - Dpt R&T2
OSPF en quelques mots
� Protocole de routage à état de liens présenté en 1991 et conçu spécifiquement pour IP
� Supporte VLSM et CIDR � Diffusion des mises à jour en multicast� Très réactif et occupe peu de bande passante
JL Damoiseaux - Dpt R&T3
Principe de fonctionnement (I)
Discussion entre voisins
Construction de la base dedonnées topologique
Construction de la
table de routage
JL Damoiseaux - Dpt R&T4
Principe de fonctionnement (II)
� Lors d’un changement de la topologie, le routeur détectant le changement informe les routeurs voisins, qui informent à leur tour leurs voisins, etc.
JL Damoiseaux - Dpt R&T5
Lien et état d’un lien
� Lien : l’interface d’un routeur� Etat d’un lien : les informations relatives au
lien
JL Damoiseaux - Dpt R&T6
Zone OSPF
� Groupe de routeurs qui partagent les informations d’état de liens
JL Damoiseaux - Dpt R&T7
Problèmes (I)
� Routeur puissant et d’une grande capacité mémoire
� La topologie calculée du réseau peut dépendre de l’ordre d’activation des routeurs
JL Damoiseaux - Dpt R&T11
En-tête commun aux PDUs
�L’ID de routeur permet d’identifier chaque routeur de façon unique dans le domaine de routage OSPF.
�L’ID de zone désigne le groupe de routeurs qui partagent les informations d’état de liens
JL Damoiseaux - Dpt R&T13
Métrique (I)
� La métrique OSPF s’appelle le coût.
� Ce coût est configurable par un administrateur système. Plus le coût est faible, plus l’interface sera utilisée pour acheminer le trafic de données.
� Pour calculer un coût, l’IOS de Cisco cumule les bandes passantes des interfaces de sortie depuis le routeur vers le réseau de destination
JL Damoiseaux - Dpt R&T17
Discussion entre voisins
� Découverte des routeurs voisins utilisant le même protocole de routage, et création des adjacences avec ceux-ci
� Annoncer les paramètres sur lesquels les deux routeurs doivent s’accorder pour devenir voisins
� Élire un routeur désigné (DR) et un routeur désigné de secours (BDR)
JL Damoiseaux - Dpt R&T18
Découverte des voisins / Création des adjacences
� Le protocole HELLO assure la découverte des voisins et le maintien en vie des liens
� Une adjacence est établie entre le routeur A et le routeur B, quand le routeur A se voit dans la liste des voisins que B lui envoie
JL Damoiseaux - Dpt R&T20
Problème des adjacences dans un réseau de diffusion
� Lors de l’envoi d’une mise à jour, chaque routeur doit ré-acheminer celle-ci à tous les routeurs avec lequel il est adjacent
JL Damoiseaux - Dpt R&T21
Solution au problème des adjacences dans un réseau de diffusion – DR et BDR
224.0.0.6
224.0.0.5
JL Damoiseaux - Dpt R&T22
� Minimiser le nombre de relations d’adjacences et donc le trafic entre routeur lors des mises à jour – Le DR est le porte parole
– Toute mise à jour sera envoyée uniquement au DR et BDR sur l’adresse 224.0.0.6
– Le DR retransmettra cette mise à jour sur l’adresse 224.0.0.5
JL Damoiseaux - Dpt R&T23
Principe de l’élection du DR et BDR (I)
�DR : routeur dont la priorité d’interface est la plus élevée
�BDR : routeur dont la priorité d’interface OSPF est la seconde valeur la plus élevée
�Si les priorités d’interface OSPF sont identiques, l’ID de routeur le plus élevé prévaut.
JL Damoiseaux - Dpt R&T24
Principe de l’élection du DR et BDR (II)
�l’ID d’un routeur est une adresse IP prise dans l’ordre suivant :
�l’adresse fixée avec la commande router-id
�l’adresse la plus élevée parmi les interfaces de bouclage
�l’adresse la plus élevée parmi ses interfaces physiques actives
JL Damoiseaux - Dpt R&T25
Exemple d’élection du DR et BDR (I)
�Toutes les interfaces ont la même priorité
�La commande router-id n’est pas utilisée
ID Routeur
DR
BDR
DR other
JL Damoiseaux - Dpt R&T26
Exemple d’élection du DR et BDR (II)
�Toutes les interfaces ont la même priorité
�La commande router-id n’est pas utilisée
ID Routeur
BDR
DR
DR other
JL Damoiseaux - Dpt R&T29
Où a lieu une élections (II)
10.0.0.1
192.168.1.1
192.168.1.2
10.0.0.2145.12.0.1
88.0.0.2
172.16.0.1
88.0.0.1 priorité 50
BDR
DR
BDR
DR
DR BDR
ID routeur
JL Damoiseaux - Dpt R&T30
Réélection d’un DR
� Une fois le DR sélectionné, il le reste jusqu’à ce que l’une des situations suivantes se produise :– le DR tombe en panne ;– le processus OSPF sur le DR échoue ;– l’interface à accès multiple du DR ne fonctionne plus.
JL Damoiseaux - Dpt R&T32
Processus de construction
1. Down state : Le processus OSPF n'est pas commencé, aucun paquet hello n'est envoyé
2. Init state : Le routeur envoie des paquets hello sur ces interfaces OSPF3. Two-way state : le routeur reçoit un paquet hello contenant son propre
identifiant, et les paramètres correspondent. Les routeurs deviennent voisins
4. Exstart state : détermination de qui des routeurs adjacents commencera le processus d'échange
5. Exchange state : les routeurs échangent des DBDs contenant des LSAs6. Loading state :
1. chaque routeur recevant un DBD le compare au contenu de sa base et si besoin envoie un LSR pour obtenir un complément d'information.
2. chaque routeur répond aux LSRs reçus par un LSU qui sera acquité7. Full state : La base est synchrone sur tous les routeurs adjacents
JL Damoiseaux - Dpt R&T40
Généralités
� Écrit par Dijkstra et en général désigné sous le nom d’algorithme SPF (shortest path first)
� Cumule les coûts de chaque chemin, depuis leur source jusqu’à leur destination
� l’algorithme SPF détermine le chemin le plus court au fur et à mesure que la table se remplit
JL Damoiseaux - Dpt R&T43
Configuration de base (I)
� router ospf process_id� network adresse_réseau masque_générique area area-id
Le process_id a une portée locale au routeur
area-id désigne la zone ospf (pour la zone backbone il faut mettre 0)
JL Damoiseaux - Dpt R&T45
Trucage de l’élection du DR (I)
1) Changer la priorité de l’interface du routeur avec la commande ip ospf priority
2) Imposer un ID élevé au routeur :1) avec la commande router-id .
2) En créant une interface de loopback avec une l’adresse IP
JL Damoiseaux - Dpt R&T46
Trucage de l’élection du DR (II)
Router(config-if)#ip ospf priority {0 - 255}
Router(config)#router ospf process-idRouter(config-router)#router-id ip-address
Router(config)#interface loopback numberRouter(config-if)#ip address adresse IP masque_reseau
JL Damoiseaux - Dpt R&T47
Vérifications d’OSPF
show ip protocols
show ip ospf
show ip ospf neighbor
show ip ospf interface
JL Damoiseaux - Dpt R&T48
Modification du coût d’une liaison /Modification de la référence de calcul
� Modification du coût de la liaisonRouter(config-if)#bandwidth bandwidth-kbpsRouter(config-if)#ip ospf cost value_cost
� Modification de la bande passante de référenceRouter(config-router)# auto-cost refer_bandwidth