Cours Routage

Equipements dinterconnexion
Commutateur
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 Switch
Concentrateur
Hub
Niveau 1
Rpte sur tous les ports
Assure la connectivit
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

2
Interconnecte diffrents rseaux
Commutation
niveau 3
niveau 2
Source: @MACB Dest: @MACbroad.
ARP @IPA ? ARP @IPA @MACB ? ARP @IPA ?

ARP @IPA dest: @IPA
Commutation
niveau 3
niveau 2
? @MACA ? ? @MACB
Source: @MACA Dest: @MACB.
Moi ! dest: @IPA
Commutation
niveau 3
niveau 2
ARP @IPR A @MAC ARP @IPR B @MAC ? ARP @IPR

dest: @IP ARP @IPR x
Commutation
niveau 3
niveau 2
@MACA @MACB ? dest: @IPx
Source: @MACR Dest: @MACB
Moi ! @MACR ?
Intrieur du routeur
Intrieur du routeur
Port auxiliaire
9 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
9 Permet de configurer localement le priphrique
UART (metteur-rcepteur asynchrone universel)
9 Dit double interface car il est accessible par deux moyens (le port auxiliaire et le port de console)
Mmoires CompactFlash et flash
9 Stocke limage du logciel Cisco IOS
Intrieur du routeur
Mmoire ROM amorable
9 Stocke lamorce, le monitor ROM et ventuellement une version simplifie de lIOS
Mmoire vive rmanente (NVRAM)
9 Stocke la configuration initiale
Processeur
9 Il interprte les instructions et traite les donnes
ASIC de contrle systme
9 Contrle les flux de donnes entre la mmoire, les interfaces et le processeur
DIMM SDRAM
9 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
9 Mise jour manuelle de tous les quipements rseau 9 Pour les rseaux trs stable 9 Fastidieux et risque derreur important si grand rseau (> 10 routeurs)
Dynamique
9 Adaptatif lvolution du rseau : changement topologique et/ou changement des conditions de la qualit de service. 9 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): 0 1 90 110 120 170
15
Route connecte
Route statique
EIGRP
OSPF
RIPv2
Ext erne EIGRP
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 10.0.0.0/30 is directly connected, Serial0/0 C 10.0.0.4/30 is directly connected, Serial0/1 C 10.0.0.8/30 is directly connected, FastEthernet0/1 D 10.0.10.0/24 [90/2145648] via 10.0.0.5, 00:15:29, Serial0/1 O 10.0.10.0/24 [110/782] via 10.0.0.1, 00:53:35, Serial0/0 R 10.0.10.32/27 [120/2] via 10.0.0.9, 00:00:12, FastEthernet0/1 S* 0.0.0.0/0 [1/0] via 10.0.0.2
Quelle est la meilleure route pour 10.0.10.49 ? Quelle est la meilleure route pour 10.0.10.19 ?
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
9 Envoi priodique des vecteurs de distance aux voisins 9 La distance est dfinie en termes de mesure, comme le nombre de sauts 9 Plus court chemin calcul de faon distribue
Etat des liens
9 Chaque routeur construit localement la topologie du rseau 9 Messages lis aux changements de connectivit des liens et les conditions de la qualit de service. 9 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

24
Prvu pour supporter d'autres protocoles que IP
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 Les 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 2 C E 6 4 1 B
D 5
A
1 B B B 2 4 0 0 0
B ..
4 5 6
E
E E E 0 0 0
28
Droulement de lexercice : un volontaire !!!!
RIPv1 : Exemple
A 2 C E 6 3 D 5 4 1 B
E
D C D 1 2 3 B B D 2 1 1 A 1 1
..
4 5 6
E E E
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
30
= 240 secondes Lorsque le dlai du minuteur dannulation expire, la route est supprime de la table de routage
RIPv1 : Un rseau inaccessible

A 2 C E 6 3 D 5 4 1 B
E
D C D 2 1 1 1 2 3 4 5 6 B B D E E E A 1 1 0 0 0
31
16
..
RIPv1 : Un rseau inaccessible

A 2 C E 6
D C D
1 B 4
A
D 5
E
16 1 1 1 2 3 4 5 6 B B D E E E A 1 1 0 0 0
32
16
..
RIPv1 : Une boucle est possible

A 2 C 6 3 D 5 E 4 1 B
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
33
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
36
37
38
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
41
42
43
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 10.4.0.0.
45
46
47
48
49

A 2 C 6 3 D 5 E 4 1 B
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
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
Incorrecte dun point de vue technique
54
Rgles de traitement des mises jour RIPv1
9 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 ; 9 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
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 (255.255.255.0)
Rgles denvoi des mises jour RIPv1
9 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 ; 9 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
R1 envoie 172.30.1.0 en appliquant le masque de linterface de sortie (/24) R3 envoie 192.168.5.0 en appliquant le masque de linterface de sortie (/30) R2 envoie R1 192.168.4.0 et 192.168.5.0 en appliquant le masque de classe dadresse (/24) R2 envoie R1 172.30.1.0 en appliquant le masque de linterface de sortie (/24) R2 envoie R3 172.30.0.0 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 (224.0.0.9)
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 (0.0.0.0), 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
66
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 192.168.0.0 est associe au masque /24 de classe C, ou 255.255.255.0. Dans les rseaux actuels, nous nassocions plus dadresses rseau des masques par classe. Dans cet exemple, le rseau 192.168.0.0 possde un masque /16, ou 255.255.0.0. 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
71
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 224.0.0.10, 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 224.0.0.10
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
dalgorithme SPF (shortest path first - chemin le plus court dabord)
Lalgorithme de Dijkstra est en gnral dsign sous le nom
Cherchons les plus courts chemins dorigine A
94
95
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
99
100
101
102
Chaque routeur cre un LSP (Link-State Packet) contenant ltat de chaque liaison directement connecte
103
104
105
106
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
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
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
114
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
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
118
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
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
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
131.108.3.2
131.108.3.3
DR
R2 Router ID = 131.108.3.3
R1 Router ID = 144.254.3.5
144.254.3.5
122
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
paquets et tables.
Montrer les tapes de processus OSPF avec le contenu des diffrents
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
129
130
OSPF : Classification des routeurs
Internal Router (IR) Area Border Router (ABR)

IR
Area 2
Backbone Router (BR)
Area 3
ABR/BR
Area 0
Autonoms System Border Router (ASBR)

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

Cours Routage

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Cours Routage

Transféré par

Droits d'auteur :

Formats disponibles

Equipements dinterconnexion

Rpte sur tous les ports

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

Source: @MACB Dest: @MACbroad.

ARP @IPA ? ARP @IPA @MACB ? ARP @IPA ?

Source: @MACB Dest: @MACbroad.

ARP @IPA dest: @IPA

Source: @MACB Dest: @MACbroad.

Source: @MACA Dest: @MACB.

Moi ! dest: @IPA

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.

@MACA @MACB ? dest: @IPx

Source: @MACR Dest: @MACB

9 Permet de configurer localement le priphrique

UART (metteur-rcepteur asynchrone universel)

Mmoires CompactFlash et flash

9 Stocke limage du logciel Cisco IOS

Mmoire ROM amorable

9 Stocke lamorce, le monitor ROM et ventuellement une version simplifie de lIOS

Mmoire vive rmanente (NVRAM)

9 Stocke la configuration initiale

9 Il interprte les instructions et traite les donnes

ASIC de contrle systme

9 Contrle les flux de donnes entre la mmoire, les interfaces et le processeur

9 Stocke la configuration en cours, la table de routage et les autres structure dynamiques

Un routeur relie plusieurs rseaux

Les routeurs agissent au niveau des couches 1, 2 et 3

Classification des algorithme de Routage

Imaginons la maintenance de 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

Ext erne EIGRP

Choisir la meilleure route

Les protocoles de routage dynamique dans lInternet

Lobjectif dun protocole de routage dynamique

Les protocoles IGP

Etat des liens

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

RIPv1 : Routing Information Protocol

RIP est un protocole de routage vecteur de distance

RIPv1 : Format de message

Commande : 1 pour une demande, 2 pour une rponse

Version : 1 pour Protocole RIP version 1

Adresse IP : adresse de la route destination

RIPv1 : Algorithme de mise jour

Si entre n'existe pas et < infini

Ajout avec bonne mtrique et prochain routeur

Si entre prsente et nouvelle < ancienne

Mise jour mtrique et prochain routeur