Routage
Hakim Badis
IGM, Universit de Paris-Est Marne la Valle
Equipements dinterconnexion
Concentrateur
Hub Niveau 1 Rpte sur tous les ports Assure la connectivit Switch Niveau 2 Rpte sur le port o se trouve la machine avec l'adresse MAC de destination Table de commutation construite en coutant Assure la connectivit et vite les collisions
Commutateur
Routeur
Router Niveau 3 Choisit le port de sortie en fonction de l'adresse IP de destination Table de routage construites par le protocole de routage et/ou manuellement Interconnecte diffrents rseaux
2
Commutation
niveau 2 niveau 3
Source: @MACB Dest: @MACbroad. Source: @MACB Dest: @MACbroad.
ARP @IPA ? ARP @IPA @MACB ? ARP @IPA ?
Source: @MACB Dest: @MACbroad.
ARP @IPA dest: @IPA
Source: @MACB Dest: @MACbroad.
Commutation
niveau 2 niveau 3
? @MACA ? @MACB ?
Source: @MACA Dest: @MACB.
Moi ! dest: @IPA
Commutation
niveau 2 niveau 3
Source: @MACB Dest: @MACbroad. Source: @MACB Dest: @MACbroad.
ARP @IPR A @MAC ARP @IPR B @MAC ? ARP @IPR
Source: @MACB Dest: @MACbroad.
dest: @IP ARP @IPR x
Source: @MACB Dest: @MACbroad.
Commutation
niveau 2 niveau 3
@MACA
Source: @MACR Dest: @MACB
Moi ! @MACR ?
@MACB ?
dest: @IPx
Intrieur du routeur
Intrieur du routeur
Port auxiliaire
Le port auxiliaire est un port de gestion qui permet de configurer le priphrique distance. Il permet notamment de connecter un modem pou assurer la gestion du priphrique en cas de dysfonctionnement du chemin rseau
Port console
Permet de configurer localement le priphrique
UART (metteur-rcepteur asynchrone universel)
Dit double interface car il est accessible par deux moyens (le port auxiliaire et le port de console)
Mmoires CompactFlash et flash
Stocke limage du logciel Cisco IOS
Intrieur du routeur
Mmoire ROM amorable
Stocke lamorce, le monitor ROM et ventuellement une version simplifie de lIOS
Mmoire vive rmanente (NVRAM)
Stocke la configuration initiale
Processeur
Il interprte les instructions et traite les donnes
ASIC de contrle systme
Contrle les flux de donnes entre la mmoire, les interfaces et le processeur
DIMM SDRAM
Stocke la configuration en cours, la table de routage et les autres structure dynamiques
Les routeurs
Un routeur relie plusieurs rseaux
10
Les routeurs
Les routeurs agissent au niveau des couches 1, 2 et 3
11
Classification des algorithme de Routage
Statique
Mise jour manuelle de tous les quipements rseau Pour les rseaux trs stable Fastidieux et risque derreur important si grand rseau (> 10 routeurs)
Dynamique
Adaptatif lvolution du rseau : changement topologique et/ou changement des conditions de la qualit de service. Ncessit dun protocole de routage
12
Imaginons la maintenance de routage statique
13
Routage statique
Une route statique inclut : Ladresse rseau et le masque de sous-rseau du rseau distant Ladresse IP du routeur du tronon suivant et/ou de linterface de sortie
14
Routage statique
La Distance Administrative : Valeur numrique propre lorigine de la route (route statique, route connecte, apprise via RIP, OSPF, ). Plus cette valeur est petite, meilleure est la route La mtrique : Quantifie la qualit de la route. Plus la mtrique est petite, meilleure est la route. Elle est soit attribue manuellement soit calcule par le protocole de routage utilis Voici un rcapitulatif des distance administratives courantes (valeurs par dfaut): Route connecte Route statique EIGRP OSPF RIPv2 Ext erne EIGRP 0 1 90 110 120 170
15
Routage dynamique
16
Choisir la meilleure route
le routeur choisira toujours la route la plus prcise, celle qui a le masque de sous-rseau le plus grand Si plusieurs routes ont le mme degr de prcision (mme adresse rseau et mme masque), le routeur choisira celle qui a la plus petite distance administrative Si il a toujours le choix, cest la route ayant la plus petite mtrique qui lemportera
17
Exercice
C [Link]/30 is directly connected, Serial0/0 C [Link]/30 is directly connected, Serial0/1 C [Link]/30 is directly connected, FastEthernet0/1 D [Link]/24 [90/2145648] via [Link], [Link], Serial0/1 O [Link]/24 [110/782] via [Link], [Link], Serial0/0 R [Link]/27 [120/2] via [Link], [Link], FastEthernet0/1 S* [Link]/0 [1/0] via [Link] Quelle est la meilleure route pour [Link] ? Quelle est la meilleure route pour [Link] ?
18
Les protocoles de routage dynamique dans lInternet
Lobjectif dun protocole de routage dynamique
Calcul des meilleurs route Elimination des boucles de routage Peu de consommation de bande passante et de CPU (moins de signalisation) Convergence et configuration rapides
20
Routage dynamique
21
Routage dynamique
22
Les protocoles IGP
Vecteur de distance
Envoi priodique des vecteurs de distance aux voisins La distance est dfinie en termes de mesure, comme le nombre de sauts Plus court chemin calcul de faon distribue
Etat des liens
Chaque routeur construit localement la topologie du rseau Messages lis aux changements de connectivit des liens et les conditions de la qualit de service. A partir de la topologie, chaque routeur calcule le meilleur chemin vers une destination
23
RIPv1 : Routing Information Protocol
Routage Algorithme de Ford-Fulkerson (1962) Premire implantation par Xerox pour XNS Premire utilisation pour IP par routed des Unix BSD Algorithme de type vecteur de distances Document en 1988 par la RFC 1058 Encapsul dans UDP port 520 Prvu pour supporter d'autres protocoles que IP
24
RIPv1 : Routing Information Protocol
RIP est un protocole de routage vecteur de distance La seule mesure quil utilise pour le choix du chemin daccs est le nombre de sauts Les routes annonces dont le nombre de sauts est suprieur 15 sont inaccessibles.
25
RIPv1 : Format de message
Commande : 1 pour une demande, 2 pour une rponse Version : 1 pour Protocole RIP version 1 Identificateur de famille dadresses : 2 pour le protocole IP sauf si un routeur exige une table de routage complte, auquel cas ce champ doit avoir la valeur zro Adresse IP : adresse de la route destination Mesure : Nombre de saut compris entre 1 et 16. Le routeur metteur augmente la mesure avant denvoyer le message
26
RIPv1 : Algorithme de mise jour
Si entre n'existe pas et < infini
Ajout avec bonne mtrique et prochain routeur Initialisation temporisation
Si entre prsente et nouvelle < ancienne
Mise jour mtrique et prochain routeur Rinitialisation temporisation
Si entre prsente et routeur suivant = metteur
Mise jour de la mtrique Rinitialisation temporisation
27
RIPv1 : Exemple
A 3 1 B 4 6 2 C
A
1 3 A A A 0 0 0 1 2 4
B
B B B 0 0 0 4
E
E E E 0 0 0
28
..
5 6
Droulement de lexercice : un volontaire !!!!
RIPv1 : Exemple
A 3 1 B 4 D E 6 2 C
A
1 2 3 4 5 6 A B D A B A B D D 0 2 1 0 1 0 1 1 2
E
1 2 3 4 5 6 D C D B B D E E E 2 1 1 A 1 1 0 0 0
29
..
RIPv1 : Les mises jours
Le vecteur de distance est envoy :
Priodiquement ( chaque) 30 secondes Par dclench : ds quune entre est modifie. Uniquement les entres modifies sont transmises
Chaque message contient une entre et une mesure
Valeur 16 correspond l'infini Mesure infinie non transmise (sauf en dclench) Maximum de 25 entres par message
Minuteur de temporisation
Si aucune mise jour na t reue pour actualiser une route existante dans les 180 secondes (par dfaut), la route est marque comme non valide (valeur 16 attribue la mesure) La route est conserve dans la table de routage jusqu lexpiration du minuteur dannulation
Minuteur dannulation
= 240 secondes Lorsque le dlai du minuteur dannulation expire, la route est supprime de la table de routage
30
RIPv1 : Un rseau inaccessible
A 3 1 B 4 D
A B D A B A B D D 16 2 1 0 1 0 1 1 2
2 C
A
1 2 3 4 5 6
E
D C D B B D E E E 2 1 1 A 1 1 0 0 0
31
..
1 2 3 4 5 6
RIPv1 : Un rseau inaccessible
A 1 B 4 D
1 2 3 4 5 6 A B D A B A B D D 16 2 1 0 1 0 1 1 2
2 C
6
D C D B B D E E E
E
16 1 1 A 1 1 0 0 0
32
..
1 2 3 4 5 6
RIPv1 : Une boucle est possible
A 3 D
Le sous rseau 2 nest plus accessible A envoi sa table de routage B avant que ce dernier envoi sa table par dclench B va apprendre par A quil peut joindre le sous rseau 2 en passant par A en deux sauts, et A apprend que le sous rseau 2 nest plus accessible B et A envoient par dclench leurs table de routage A va apprendre par B quil peut joindre le sous rseau 2 en passant par B en trois sauts, et B apprend que le sous rseau 2 nest plus accessible .. Lopration se rpte jusque le nombre de saut atteint 16, et dans ce cas l, A et B se rendent compte que le rseaux 2 nest plus accessible
B 4
2 C 6
33
RIPv1 : Une boucle est possible
Le problme est appel : comptage linfini Pour rduire le problme, la distance 16 borne le comptage. Mais cette solution ncessite 16 itrations !!! La solution consiste utiliser lhorizon partag
34
RIPv1 : Horizon partag
Une route ne doit pas tre annonce sur la liaison o elle a t apprise
35
RIPv1 : Horizon partag
Une route ne doit pas tre annonce sur la liaison o elle a t apprise
36
RIPv1 : Horizon partag
Une route ne doit pas tre annonce sur la liaison o elle a t apprise
37
RIPv1 : Horizon partag
Une route ne doit pas tre annonce sur la liaison o elle a t apprise
38
RIPv1 : Horizon partag
Une route ne doit pas tre annonce sur la liaison o elle a t apprise
39
RIPv1 : Horizon partag avec empoisonnement de routage
Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs
40
RIPv1 : Horizon partag avec empoisonnement de routage
Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs
41
RIPv1 : Horizon partag avec empoisonnement de routage
Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs
42
RIPv1 : Horizon partag avec empoisonnement de routage
Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs
43
RIPv1 : Horizon partag avec empoisonnement de routage
Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs
44
RIPv1 : Horizon partag avec empoisonnement inverse
Lempoisonnement inverse est une action spcifique qui annule le dcoupage dhorizon. Elle permet de garantir que R3 nest pas susceptible de recevoir des mises jour incorrectes relatives au rseau [Link].
45
RIPv1 : Horizon partag avec empoisonnement inverse
Lempoisonnement inverse est une action spcifique qui annule le dcoupage dhorizon. Elle permet de garantir que R3 nest pas susceptible de recevoir des mises jour incorrectes relatives au rseau [Link].
46
RIPv1 : Horizon partag avec empoisonnement inverse
Lempoisonnement inverse est une action spcifique qui annule le dcoupage dhorizon. Elle permet de garantir que R3 nest pas susceptible de recevoir des mises jour incorrectes relatives au rseau [Link].
47
RIPv1 : Horizon partag avec empoisonnement inverse
Lempoisonnement inverse est une action spcifique qui annule le dcoupage dhorizon. Elle permet de garantir que R3 nest pas susceptible de recevoir des mises jour incorrectes relatives au rseau [Link].
48
RIPv1 : Horizon partag avec empoisonnement inverse
Il est utilis pour marquer la route comme tant inaccessible dans une mise jour de routage qui est envoye dautres routeurs
49
RIPv1 : Une boucle est possible
A 3 D
Les sous rseau 1 et 5 ne sont plus accessibles B slectionne C pour joindre le sous rseaux 5 en 2 sauts E slectionne B pour joindre le sous rseaux 5 en 3 sauts C slectionne E pour joindre le sous rseaux 5 en 4 sauts B slectionne C pour joindre le sous rseaux 5 en 5 sauts .. Lopration se rpte jusque le nombre de saut atteint 16, et dans ce cas l, B C et E se rendent compte que le rseaux 5 nest plus accessible
50
B 4
2 C 6
RIPv1 : le temporisateur hors service
Des boucles peuvent toujours se former malgr les deux solutions La solution consiste utiliser un temporisateur hors service pour chaque rentre :
Une fois marque comme inaccessible, une route doit rester hors service suffisamment longtemps pour que tous les routeurs de la topologie dcouvrent le rseau inaccessible. Par dfaut, le minuteur de mise hors service une valeur de 180 secondes
51
RIPv1 : Problmes lis aux mises jour synchronises
Lorsque plusieurs routeurs transmettent simultanment des mises jour de routage sur des segments LAN accs multiples (comme illustr dans lanimation) Les paquets de mise jour peuvent entrer en collision et causer des dlais ou consommer trop de bande passante
La solution : lintervalle de mise jour varie alatoirement de 25 30 secondes pour lintervalle par dfaut de 30 secondes
52
RIPv1 : Rsum automatique des routes
53
RIPv1 : Rsum automatique des routes
Incorrecte dun point de vue technique
54
RIPv1 : Rsum automatique des routes
Rgles de traitement des mises jour RIPv1
Si une mise jour de routage et linterface sur laquelle elle est reue appartiennent au mme rseau principal, le masque de sous-rseau de linterface est appliqu au rseau dans la mise jour de routage ; Si une mise jour de routage et linterface sur laquelle elle est reue appartiennent deux rseaux principaux diffrents, le masque de sous-rseau par classe est appliqu ce rseau dans la mise jour de routage
RIPv1 : Rsum automatique des routes
Les R2 reoit une mise jour de R1 et entre le rseau dans la table de routage. En appliquant la rgle, R2 sait que ce sous-rseau a un masque de sous-rseau /24 ([Link])
RIPv1 : Rsum automatique des routes
Rgles denvoi des mises jour RIPv1
Si lentre de route concerne une mise jour envoye envoyer sur un rseau, ladresse rseau indique dans lentre de route est rsume par ladresse de classe ou le rseau principal ; Si lentre de route est destine une mise jour au sein dun rseau principal, le masque de sous-rseau de linterface de sortie est utilis pour dterminer ladresse rseau annoncer
RIPv1 : Rsum automatique des routes
R1 envoie [Link] en appliquant le masque de linterface de sortie (/24) R3 envoie [Link] en appliquant le masque de linterface de sortie (/30) R2 envoie R1 [Link] et [Link] en appliquant le masque de classe dadresse (/24) R2 envoie R1 [Link] en appliquant le masque de linterface de sortie (/24) R2 envoie R3 [Link] en appliquant le masque de le masque de classe dadresse (/16)
RIPv1 : les limites
La principale limite du protocole RIPv1 est quil sagit dun protocole de routage par classe RIPv1 nincluent pas le masque de sous-rseau avec ladresse rseau dans les mises jour de routage Problmes avec les sous-rseaux discontinus ou les rseaux qui utilisent le masquage de sous-rseau de longueur variable
59
RIPv1 : les limites
Calculez les tables de routage et trouvez le problme !!!!
60
RIPv1 : les limites
61
RIPv2
RFC 1723 Ajoute :
Class-less Inter Domain Routing (CIDR) ce qui permet de faire un meilleur regroupement de route Saut suivant peut tre diffrent de lmetteur Transmission mutlicast ([Link]) Authentification par mot de passe
62
RIPv2 : Format de message
Le champ du masque de sous-rseau permet dinclure un masque 32 bits dans lentre de route RIP. Ladresse de tronon suivant permet, le cas chant, didentifier une adresse de tronon suivant mieux adapte que ladresse du routeur metteur. Si le champ contient uniquement des zros ([Link]), ladresse du routeur metteur constitue la meilleure adresse de tronon suivant
63
RIPv2 : calcul de regroupement de route
64
RIPv2 : VLSM Masque Rseau de longueur variable
VLSM dcoupe simplement un sous-rseau en sous-rseaux
65
RIPv2 : VLSM Masque Rseau de longueur variable
66
RIPv2 : VLSM Masque Rseau de longueur variable
Lun des objectifs du routage CIDR dfini dans le RFC 1519 consiste fournir un mcanisme dagrgation des informations de routage. Cet objectif inclut le concept de super-rseau. Les super-rseaux possdent des masques qui sont infrieurs au masque par classe (/16 ici, au lieu du masque /24 par classe). Pour inclure le super-rseau une mise jour de routage, le protocole de routage doit tre en mesure de transporter ce masque
Exemple : Dans un environnement par classe, ladresse rseau [Link] est associe au masque /24 de classe C, ou [Link]. Dans les rseaux actuels, nous nassocions plus dadresses rseau des masques par classe. Dans cet exemple, le rseau [Link] possde un masque /16, ou [Link]. La seule manire dinclure cette route une mise jour de routage dynamique consiste le faire laide dun protocole de routage sans classe contenant le masque /16.
67
RIPv2
RIPv2 comme RIPv1 comporte les fonctions :
Mise hors service et autres minuteurs pour tenter dviter les boucles de routage Dcoupage dhorizon avec empoisonnement inverse Mises jour dclenches en cas de modification de la topologie Nombre de sauts maximum limit 15, un nombre de sauts de 16 indique un rseau inaccessible
68
RIPv2 : Authentification
Le problme de scurit propre tout protocole de routage est le risque daccepter des mises jour de routage invalides. Les protocoles RIPv2, EIGRP, OSPF, IS-IS et BGP peuvent tre configurs pour authentifier les informations de routage Les routeurs nacceptent que les informations de routage des autres routeurs qui ont t configurs avec le mme mot de passe ou les mmes informations dauthentification. Lauthentification ne chiffre pas la table de routage
69
RIPv2 : vrification et dpannage
Vrifiez le cblage Vrifiez que ladresse IP et le masque de sous-rseau sont corrects pour chaque interface Vrifiez que la version 2 est configure sur tous les routeurs. Malgr la compatibilit de RIPv1 et de RIPv2, RIPv1 ne prend pas en charge les sous-rseaux discontinus, VLSM ni les routes de super-rseau CIDR. Il est toujours recommand dutiliser le mme protocole sur tous les routeurs, sauf cas de force majeure.
70
RIPv2 : vrification et dpannage
71
RIPv2 : vrification et dpannage
72
EIGRP
EIGRP (Enhanced Interior Gateway Routing Protocol) est un protocole propritaire dvelopp par Cisco qui sexcute uniquement sur les routeurs Cisco EIGRP nest pas un protocole hybride entre les protocoles vecteur de distance et les protocoles dtat des liaisons. Il sagit dun protocole de routage vecteur de distance part entire EIGRP est un protocole de routage sans classe vecteur de distance mis sur le march en 1992, avec le systme dexploitation Internet IOS 9.21
73
EIGRP
Les caractristiques du protocole EIGRP sont les suivantes
Mises jour dclenches (EIGRP na pas de mises jour rgulires) Utilisation de table de voisinage et topologie pour maintenir toutes les routes reues des voisins tablissement de contiguts avec des routeurs voisins par le biais du protocole Hello EIGRP Prise en charge des masques de sous-rseau de longueur variable Bien que les routes soient propages selon un vecteur de distance, la mesure est plutt base sur la bande passante minimale et le dlai global du chemin que sur le nombre de sauts Il utilise le protocole RTP (Releable Transport Protocol) Algorithme DUAL pour liminer les boucles et calculer le meilleur chemin
74
EIGRP : Format de message
75
EIGRP : TLV
76
EIGRP : TLV
77
EIGRP : les tables
Dcouverte des routeurs voisins attachs un mme sousrseau et stockage de leur identit dans une table appel EIGRP neighbor table Echange et stockage des informations topologiques dans une table appel EIGRP topology table Aprs analyse des informations topologiques, les routes de mtriques les plus faibles sont stockes dans la table de routage
78
EIGRP : modules dpendants du protocole
Comme EIGRP fonctionne la fois avec IP, IPX et Appletalk et que chacune de ces 3 tables est dpendante du protocole rseau de couche 3 utilis, le routeur doit maintenir constamment jour 9 tables
79
EIGRP : voisinage et information topologique
Quand 2 routeurs se sont mutuellement dcouvert voisins, ils changent compltement leur table de routage Ensuite, des messages Hello sont constamment changs afin de manifester sa prsence, comme OSPF. L'intervalle de temps sparant 2 messages Hello est par dfaut de
5 secondes sur un LAN ou connexion PPP 60 secondes sur un WAN multi-points comme Frame Relay
Quand une modification topologique est constate, seules les nouveauts sont changes
par multicast l'adresse [Link], si plusieurs routeurs doivent tre prvenus par unicast dans le cas contraire
Les mises jour sont envoyes via le protocole RTP (Reliable Transport Protocol)
80
EIGRP : Le protocole RTP
Utilis par EIGRP pour les changes de paquets EIGRP EIGRP a t conu comme un protocole de routage indpendant des couches rseau et ne peut donc pas utiliser les services UDP ou TCP car IPX et Appletalk nutilisent pas les protocoles de la suite de protocoles TCP/IP Caractristiques
Permet de faire la fois de l'acheminement fiable qui ncessite des accuss rceptions ou non fiable Les paquets peuvent tre envoys en unicast et en multicast sur l'adresse [Link]
81
EIGRP : Les types de message
EIGRP utilise 5 types de messages
Paquets Hello Paquets de mise jour Ack (RTP fiable) Paquets de demande Paquets de de rponse
82
EIGRP : paquets Hello
Permet de dcouvrir les voisins Envoie toutes
les 5 secondes sur la plupart des rseaux les 60 secondes sur le Non Brodadcast Multi-access Networks (NBMA)
83
EIGRP : paquets de mise jour
84
EIGRP : Distance administrative
85
EIGRP : authentification
EIGRP peut
encrypter les informations de routage authentifier les informations de routage
86
EIGRP : la mtrique
EIGRP utilise comme mtrique une association des paramtres suivants : la bande passante, le dlai, la fiabilit et la charge
87
EIGRP : la mtrique
Visualiser les paramtres K
88
EIGRP : la mtrique
89
EIGRP : la mtrique
Le delai est dfini comme la mesure du temps de transmission d'un paquet travers une route
90
EIGRP : la mtrique
La fiabilit mesure dynamiquement et exprime par une fraction de 255. Plus la fraction est leve, meilleur est la fiabilit la charge reflte le trafic du lien mesur dynamiquement et exprim par une fraction. plus cette fraction est petite, plus la charge du lien est faible et meilleur sera la mtrique
91
EIGRP : rsultat de la mtrique
92
EIGRP : Exercice
93
Protocole dtat de liaison : lalgorithme SPF
Lalgorithme de Dijkstra est en gnral dsign sous le nom dalgorithme SPF (shortest path first - chemin le plus court dabord) Cherchons les plus courts chemins dorigine A
94
Protocole dtat de liaison : lalgorithme SPF
95
Protocole dtat de liaison : lalgorithme SPF
96
Protocole dtat de liaison : Exercice
97
Protocole dtat de liaison : Processus
Chaque routeur prend connaissance de ses propres liaisons, de ses propres rseaux directement connects Chaque routeur est responsable de la dtection de ses voisins (en changeant des paquets Hello) sur les rseaux connects directement Chaque routeur cre un LSP (Link-State Packet) contenant ltat de chaque liaison directement connecte Chaque routeur diffuse son LSP lensemble de ses voisins, qui stockent tous les LSP quils reoivent dans une base de donnes Chaque routeur utilise la base de donnes pour laborer une carte complte de la topologie et calcule le meilleur chemin vers chaque rseau de destination
98
Protocole dtat de liaison : Processus
Chaque routeur prend connaissance de ses propres liaisons, de ses propres rseaux directement connects
99
Protocole dtat de liaison : Processus
Chaque routeur prend connaissance de ses propres liaisons, de ses propres rseaux directement connects
100
Protocole dtat de liaison : Processus
Chaque routeur est responsable de la dtection de ses voisins (en changeant des paquets Hello) sur les rseaux connects directement
101
Protocole dtat de liaison : Processus
Chaque routeur est responsable de la dtection de ses voisins (en changeant des paquets Hello) sur les rseaux connects directement
102
Protocole dtat de liaison : Processus
Chaque routeur cre un LSP (Link-State Packet) contenant ltat de chaque liaison directement connecte
103
Protocole dtat de liaison : Processus
Chaque routeur diffuse son LSP lensemble de ses voisins, qui stockent tous les LSP quils reoivent dans une base de donnes
104
Protocole dtat de liaison : Processus
Chaque routeur diffuse son LSP lensemble de ses voisins, qui stockent tous les LSP quils reoivent dans une base de donnes
105
Protocole dtat de liaison : Processus
Chaque routeur diffuse son LSP lensemble de ses voisins, qui stockent tous les LSP quils reoivent dans une base de donnes
106
Protocole dtat de liaison : Processus
Chaque routeur utilise la base de donnes pour laborer une carte complte de la topologie et calcule le meilleur chemin vers chaque rseau de destination
107
OSPF : Historique
OSPF = Open SPF Protocole de routage dtat de liaison
Dvelopp par IETF RFC1247 OSPF v2 version recente publie 1998 dans le RFC2328/STD54 OSPF V3 (extension IPv6) publi en 1999 dans le RFC2740
108
OSPF : Encapsulation de message
La partie donnes dun message OSPF est encapsule dans un paquet. Cette zone de donnes peut inclure un des 5 types de paquets LSP OSPF.
109
OSPF : Type de paquet LSP OSPF
Hello - les paquets Hello servent tablir puis maintenir la contigut
avec dautres routeurs OSPF
DBD - le paquet de description de base de donnes (Database
Description - Description de base de donnes) contient une liste abrge de la base de donnes dtat des liaisons du routeur expditeur et est utilis par les routeurs de destination pour contrler la base de donnes dtat des liaisons locale.
LSR - les routeurs de destination peuvent alors demander plus
dinformations sur nimporte quelle entre de la DBD, en envoyant une requte LSR (Link-State Request - Requte dtat des liaisons).
110
OSPF : Type de paquet LSP OSPF
LSU - les paquets LSU (Link-State Update - Mise jour dtat de
liaisons) sont utiliss pour annoncer de nouvelles informations. Les LSU contiennent sept types diffrents de LSA (Link-State Advertisements Annonces dtat des liaisons).
LSAck - lors de la rception dune LSU, le routeur envoie un LSAck
(Link-State Acknowledgement - Accus de rception dtat des liaisons) pour confirmer la bonne rception de cette LSU.
111
OSPF : Type de paquet LSP OSPF
LSU - les paquets LSU (Link-State Update - Mise jour dtat de
liaisons) sont utiliss pour rpondre aux LSR, ainsi que pour annoncer de nouvelles informations. Les LSU contiennent sept types diffrents de LSA (Link-State Advertisements Annonces dtat des liaisons).
LSAck - lors de la rception dune LSU, le routeur envoie un LSAck
(Link-State Acknowledgement - Accus de rception dtat des liaisons) pour confirmer la bonne rception de cette LSU.
112
OSPF : Le protocole HELLO
Les paquets Hello sont utiliss pour :
dcouvrir des voisins OSPF et tablir des contiguts ; annoncer les paramtres sur lesquels les deux routeurs doivent saccorder pour devenir voisins ; dfinir le routeur dsign (DR) et le routeur dsign de secours sur les rseaux accs multiple, de type Ethernet et Frame Relay
Les paquets Hello sont envoys toutes les 10 secondes sauf 30s dans les rseaux NBMA
113
OSPF : Le protocole HELLO
114
OSPF : Le protocole HELLO
Type : type de paquet OSPF : Hello (1), DD (2), LS Request (3) (requte dtat des liaisons), LS Update (4) (mise jour dtat des liaisons), LS ACK (5) (accus de rception dtat des liaisons) ID du routeur : ID du routeur dorigine ID de la zone : zone dorigine du paquet Masque de rseau : masque de sous-rseau associ linterface expditrice Intervalle Hello : nombre de secondes qui scoulent entre deux envois de paquets Hello Priorit du routeur : utilis dans la slection du routeur dsign ou du routeur dsign de secours (tudi par la suite) Routeur dsign (DR) : ID du routeur dsign, le cas chant Routeur dsign de secours (BDR) : ID du routeur dsign de secours, le cas chant Liste des voisins : indique lID de routeur OSPF du ou des routeurs voisins
115
OSPF : Mise jour dtat des liaisons
Les paquets de mise jour dtats des liaisons (LSU) sont les paquets utiliss pour la mise jour du routage OSPF Toutes les LSU contiennent une ou plusieurs LSA et les deux termes peuvent sutiliser pour dsigner les informations dtat des liaisons propages par les routeurs OSPF Les LSU-LSA sont envoys chaque 30 minutes, et chaque changement dtat du rseau
116
OSPF : Mise jour dtat des liaisons
Les LSA sur les rseaux accs multiple peuvent prsenter deux difficults pour OSPF :
1. La cration de contiguts multiples, une pour chaque paire de routeurs. 2. Une diffusion massive de LSA
117
OSPF : Mise jour dtat des liaisons
118
OSPF : Mise jour dtat des liaisons
119
OSPF : Routeurs dsigns
La solution pour grer le nombre de contiguts et la diffusion des LSA sur un rseau accs multiple est le routeur dsign (DR) OSPF slectionne un routeur dsign (Designated Router - DR) comme point de collecte et de distribution des LSA envoyes et reues Un routeur dsign de secours (Backup Designated Router - BDR) est galement choisi en cas de dfaillance du routeur dsign.
120
OSPF : Routeurs dsigns
Un seul DR par rseau daccs multiple
Gnere des paquets LSA sur le rseau Le BDR coute mais ne gnre aucun paquet Acclre la synchronisation des bases de donnes Rduit le trafic sur le rseau daccs
Designated Router
Backup Designated Router
Designated Router
Backup Designated Router
121
OSPF : Routeurs dsigns
Dtermine par la priorit de linterface Par le routeur ayant le plus grand ID Pour Cisco IOS, cest ladresse IP de linterface loopback
En labsence de loopback, la plus grande adresse IP dune interface physique sur le routeur
[Link]
[Link]
DR
R1 Router ID = [Link] [Link]
122
R2 Router ID = [Link]
OSPF : Mesure
Le cot dune route OSPF est la valeur cumule depuis un routeur jusquau rseau de destination. Le cout est calcul partir de la bande passante Cot = 10^8/bandwidth
123
OSPF : Exercice
Montrer les tapes de processus OSPF avec le contenu des diffrents paquets et tables.
124
OSPF : Topologie de rseaux
Aires OSPF Liens virtuels Types de Routeurs Types de routes OSPF Diffrents types de LSA Plusieurs chemins de couts identiques
125
OSPF : Aires OSPF
Lutilisation et la configuration de plusieurs zones permet de rduire la taille des bases de donnes dtats des liaisons
Area 2 Area 0 Backbone Area
Area 3
Area 1 Area 4
126
OSPF : Aires OSPF
Lorsquil y a une modification de topologie, seuls les routeurs de la zone concerne reoivent le LSA et excutent lalgorithme SPF Chaque aire dfinie une base de donnes invisible hors de la aire Toutes les aires doivent tre connectes au backbone Quand doit-on subdiviser le rseau en aires ? Lorsque le backbone a plus de 10 15 routeurs Lorsque la topologie du backbone devient complexe
127
OSPF : Liens virtuels
Pas recommands A quoi servent-ils?
Lorsque le backbone a plus de 10 15 routeurs Utiliser dans un snario de backup Permet dassurer la connectivit dune aire une aire autre que le backbone Permet dassurer la connectivit dune aire dconnecte
128
OSPF : Liens virtuels
129
OSPF : Liens virtuels
130
OSPF : Classification des routeurs
Internal Router (IR) Area Border Router (ABR)
IR
Backbone Router (BR) Autonoms System Border Router (ASBR)
Area 2
Area 3
ABR/BR
Area 0
ASBR To other AS
131
OSPF : Routes OSPF
Internal Route intra-aire : toutes routes internes une aire Route inter-aire (Inter-Area route) : Routes annonces dune aire vers une autre aire par un ABR Route externe (External route) : Routes imports dans OSPF par un autre protocole de routage par un ASBR
132
OSPF : Routes OSPF
LSA type 1 : Descrit ltat et le cot des liens dun routeur vers laire LSA type 2 :Gener par le DR dcrit, les routeurs rattachs un rseau diffusion LSA type 3 :Gener par un ABR, dfinit une destination hors de laire mais interne lAS LSA type 4 : dtient les informations sur lASBR LSA type 5 : routes externes, routes hors de lAS, la route par defaut est considere comme une route externe
133
OSPF : Chemins multiples cots identiques
Lorsque n chemins vers une mme destination ont des cots gaux, OSPF installe n entres dans la table de transmission
On a une repartition de la charge du rseau vers les n chemins Solution idale pour tendre les capacits des liens sur les backbones d ISP
134
