CHAPTER 08:IP
Routing (suite)
2- Routage
dynamique
Partie B: PROTOCOLE OSPF (Open Shortest Path First)
- Open standard
- Protocole à état de liens (Link state)
- Utilise les AREA
- Utilise l’algorithme de Dijkstra pour trouver le meilleur
chemin
- Supporte le loadbalancing
- Supporte IPV4 et IPV6
- Nombre de saut (hop count) illimité
- Mise à jour de la table de routage après chaque
modification
- Propagation des informations de routage par Multicast
- Ne fait pas d’auto-summarization
Quelques
expressions
Router ID : le router ID est une adresse IP qui
identifie le routeur (un peu comme le nom). Il s’agit
d’abord de l’adresse Loopback la plus élevée, et au cas
où il n’y a pas d’adresse Loopback ce sera l’adresse IP
la plus élevée des interfaces physiques.
Designated Router (DR) Il s’agit du routeur élu dans
un réseau multi-access. Il reçoit toutes les mises à jour
de routage et les LSA de chaque routeur et les propage
aux autres. Les conditions sont :
- Le routeur ayant la plus grande priorité (1 par
défaut)
- Si les priorités sont égales on fait recourt au router
Backup Designated Router (BDR): il sert de backup
au DR. Il reçoit les LSA comme le DR mais ne les
propage pas.
DROTHERS: les autres routeurs en multi-access qui ne
sont ni DR, ni BDR.
Neighbor:
- même Area ID
- même intervalle de temps pour les messages HELLO
et DEAD
- partage un SUBNET en commun
Adjencency
- En point-to-point les routeurs forment l’adjacence avec
les routeurs voisins
- En multi-access les routeurs forment l’adjacence avec
le DR et le BDR.
Hello protocol
Les messages Hello permettent l’établissement du
voisinage. Ils sont envoyés à l’adresse multicast
224.0.0.5
Neighborship database: c’est la base de données des
voisins.
Link State Advertisement: les LSA contiennent les
informations de routage et sont partagé entre les
routeurs adjencents. Les informations sont les métrics
pour joindre chaque réseau. Les LSA sont en voyé dans
des paquets LSU (Link State Update)
Configuration
Router()#router ospf (1 à 65535)
Router()#network @réseau wildcard mask area
(0 à 255)
Sur Lab A
Lab_A()#router ospf 1
Lab_A()#network 192.168.10.64 0.0.0.7 area 0
Lab_A()#network 10.255.255.80 0.0.0.3 area 0
Sur Lab B
Lab_B()#router ospf 1
Lab_B()#network 192.168.10.48 0.0.0.7 area 0
Lab_B()#network 10.255.255.80 0.0.0.3 area 0
Lab_B()#network 10.255.255.8 0.0.0.3 area 0
Sur Lab C
Lab_C()#router ospf 1
Lab_C()#network 192.168.10.16 0.0.0.7 area 0
Lab_C()#network 10.255.255.8 0.0.0.3 area 0
Passive interface et default route
Lab_A()#ip route 0.0.0.0 0.0.0.0 G0/0
Lab_A()#router ospf 1
Lab_A()#default-information originate
Lab_A()#passive-interface f0/0
Pour vérifier
- show ip ospf,
- show ip ospf database,
- show ip ospf interface,
- show ip ospf neighbor,
- show ip protocols.
OSPF operation
- Envoie des messages Hello pour trouver les voisins
afin d’établir la la neighborship database et
recherche des routeurs adjacents.
- Propagations des LSA contenu dans des paquets LSU
(Link State Update) entre routeurs adjacents
- Calcul du chemin le plus court vers chaque réseau
distant afin détablir la table de routage
Les différentes étapes de OSPF qui
précèdent le routage
DOWN : aucun paquet hello n’a été encore reçu
INIT : les paquets hello ont été reçus
2WAY : la communication bidirectionnelle est établie
EXTART : établissement des adjacence. Entre routeurs voisins en
point-topoint. Entre le DR et le BDR avec les autres routeurs
(DROTHERS).
EXCHANGE : échange des informations de routage. Envoie des
LSR (Link State Request) et des LSU (Link State Update).
LOADING : envoie des LSR pour le renvoie des LSU en cas de
corruption ou de perte des paquets.
FULL : toutes les informations sont réunie et le routage peut
commencer
Multi-area OSPF
ASBR (Autonomous System Boundary Router :
interconnecte plusieurs AS
ABR (Area Border router) : interconnecte plusieurs area (SF et
NY)
Internal Router : au sein des Area (San Jose, Oakland…..)
Sur SF
SF(config)#router ospf 1
SF(config-router)#network 10.10.0.0 0.0.255.255 area 1
SF(config-router)#network 172.16.0.0 0.0.255.255 area 1
Sur NY
NY(config)#router ospf 1
NY(config-router)#network 0.0.0.0 255.255.255.255 area 2
Sur Corp
Corp(config)#router ospf 1
Corp(config-router)#router-id 1.1.1.1
Corp(config-router)#int g0/0
Corp(config-if)#ip ospf 1 area 0
Corp(config-if)#int g0/1
Corp(config-if)#ip ospf 1 area 0
Corp(config-if)#int s0/0
Corp(config-if)#ip ospf 1 area 1
Corp(config-if)#int s0/1
Corp(config-if)#ip ospf 1 area 2
