05/02/2006 RLI 2005-2006 1/X
Routage dynamique
➲ Permet à chaque routeur de savoir comment ac- céder à chaque préfixe du réseau sans avoir à entrer manuellement de routes
● de préférence pas le plus court chemin...
Routage dynamique
➲ Pourquoi faire ?
➲ pas nécessaire si
● peu de réseaux
● pas de redondance
➲ Inversement, obligatoire si
● on veut de la redondance
➲ Conseillé si
● beaucoup de routeurs
● le réseau change souvent (ajout de préfixe, rou- teurs...)
05/02/2006 RLI 2005-2006 3/X
Routage dynamique
➲ Un certain nombre de protocoles permettent de réaliser ça
➲ 2 catégories :
● vecteur de distance
● RIP et ses diverses versions
● état des liens
● OSPF
● ISIS
OSPF : généralité
➲ Protocole standard
● RFC 2328 (OSPFv2)
➲ Protocole complexe
➲ Protocole intra-domaine (reste dans un AS)
➲ "Flood" tout le réseau de LSA (Link State Adverti- sements)
➲ Chaque routeur utilise ces LSAs pour se créer une base de donnée complète du réseau
➲ Utilise un SPF (Shortest Path First) sur cette base pour calculer le plus court chemin vers chaque préfixe du réseau (Dijkstra)
05/02/2006 RLI 2005-2006 5/X
OSPF : LSDB (Link State DataBase)
➲ Contient l'ensemble des informations topolo- giques du réseau
➲ Chaque routeur en a une copie
➲ Elles doivent toutes être identiques
➲ Elle contient toutes les informations
➲ Construite à partir des LSAs
➲ SPF utilise cette base pour calculer tous les chemins
OSPF : types de paquets
➲ 5 types de packets
● Hello
● Database Description packets
● Link-state request packets
● Link-state update packets
● Link-state acknoledgment packets
➲ Les LSAs peuvent être envoyés dans les
● Links-state requests
● Links-state updates
● Link-state acknoledgments
05/02/2006 RLI 2005-2006 7/X
OSPF : Hello packets
➲ Envoyés périodiquement
➲ Servent à maintenir la connaissance et la relation vers les voisins
➲ Utilisent l'adresse multicast 224.0.0.5
OSPF : Database Description Packets
➲ Servent juste lors de la formation de l'adjacence
➲ Permet l'échange mutuelle de la LSDB
05/02/2006 RLI 2005-2006 9/X
OSPF : Link-state Request Packets
➲ Envoyé par un routeur lorsque sa base LSDP ne lui semble plus cohérente
OSPF : Link-state
Update/Acknoledgment Packets
➲ Link-state Update Packets
● Peut contenir plusieurs LSAs
● Chacun de ces paquets doivent etre acquittés
➲ Link-state Acknoledgment Packets
● acquittement des Link-state Update
05/02/2006 RLI 2005-2006 11/X
OSPF : liste des LSAs
➲ Il existe plusieurs types de LSAs :
● router
● network
● summary
● ASBR summary
● AS external
● ...
OSPF : "scalabilité"
➲ Problématiques :
● plus il y a de routeurs, plus cela génère de trafic
● le calcul peut être coûteux avec un grand nombre de routeurs
➲ => Il faut réduire la taille de la LSDB
➲ Solution :
● besoin de hiérarchie
● notion d'aire avec OSPF (area)
05/02/2006 RLI 2005-2006 13/X
OSPF : aires
➲ Un AS peut être divisé en plus petits groupes ap- pelés aire (area)
➲ Numéro d'aire sur 32 bits
● notée A.B.C.D (même notation qu'une adresse IPv4)
➲ Les routeurs maintiennent une LSDB séparée pour chaque aire
➲ Toutes les LSDB d'une même aire doivent être identiques
➲ Une aire spéciale : l'aire de backbone
● aire 0.0.0.0
● sert à distribuer les informations entre les aires
● tout le trafic d'une aire à une autre DOIT toujours tra- verser l'aire de backbone
OSPF : terminologie
➲ Internal router :
● un routeur qui a tous ces liens dans la meme aire
➲ Backbone router :
● tout routeur ayant un lien dans l'aire 0
➲ Area Border Router (ABR)
● un routeur ayant des liens dans au moins 2 aires dif- férentes
● il a au moins une interface dans l'aire 0
➲ Autonomous System Boundary Routers (ASBR ou AS boundary routers)
● routeur qui injecte des informations de routage prove- nant de l'extérieur du domaine OSPF
05/02/2006 RLI 2005-2006 15/X
OSPF : types d'aires
➲ Stub area
● n'accepte pas de routes externes
● permet des routes résumées
➲ Totally stubby area
● Stub area qui reçoit juste une route par défaut du backbone
➲ Transit area
● Utilisé pour faire passer le trafic d'une aire adjacente vers l'aire de backbone
OSPF : ex Cisco 1 aire
router ospf 10
redistribute static subnets
passive-interface FastEthernet0/0
network 0.0.0.0 255.255.255.255 area 0 default-information originate always
05/02/2006 RLI 2005-2006 17/X
OSPF : ex Cisco 2 aires
router ospf 10
ospf router-id 200.200.200.200 redistribute static
network 10.4.200.0/24 area 0 network 192.134.7.0/24 area 1 area 1 stub
default-information originate