OSPF - jldamoiseaux.fr · 2 JL Damoiseaux - Dpt R&T OSPF en quelques mots Protocole de routage à état de liens présenté en 1991 et conçu spécifiquement pour IP Supporte VLSM

OSPF

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


Principe de fonctionnement (I)

Discussion entre voisins

Construction de la base dedonnées topologique

Construction de la

table de routage


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.


Lien et état d’un lien

� Lien : l’interface d’un routeur� Etat d’un lien : les informations relatives au

lien


Zone OSPF

� Groupe de routeurs qui partagent les informations d’état de liens


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


Problèmes (II)

Éléments importants d’OSPF


Les cinq PDUS OSPF


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


Distance administrative


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


Métrique (II)


Métrique (III)

Le protocole HELLO


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)


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


Découverte des voisins / Création des adjacences


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


Solution au problème des adjacences dans un réseau de diffusion – DR et BDR

224.0.0.6

224.0.0.5


� 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


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.


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


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


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


Exemple d’élection du DR et BDR (III)

ID Routeur

DR

BDR

DR other


Où a lieu une élections (I)


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


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.

Construction de la base topologique


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


Topologie


Init State et Two Way State


Exstart State et Exchange State


État de la base sur R1


Loading State

Dis moi tout sur ta liaison avec R2


Full State

Algorithme du plus court chemin


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


Exemples

Configuration d’OSPF


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)


Configuration de base (II)


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


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


Vérifications d’OSPF

show ip protocols

show ip ospf

show ip ospf neighbor

show ip ospf interface


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


Autres

� Propagation de la route par défautRouter(config-router)#default-information originate

� Gestion du protocole HELLO

Router(config-if)#ip ospf hello-interval secondesRouter(config-if)#ip ospf dead-interval secondes

Documents

OSPF - jldamoiseaux.fr · 2 JL Damoiseaux - Dpt R&T OSPF en quelques mots Protocole de routage à état de liens présenté en 1991 et conçu spécifiquement pour IP Supporte VLSM