Académique Documents
Professionnel Documents
Culture Documents
184
Routage
z
Le routage est un processus permettant un paquet dtre achemin vers le destinataire lorsque celui-ci nest pas sur le mme rseau physique que lmetteur. Le routeur ralise le choix du chemin en appliquant un algorithme de routage partir des tables de routage.
185
Routage
z
Il doit seulement dterminer le prochain saut (next-hop). La table de routage est consulte afin de dterminer le prochain saut
Au dmarrage chaque routeur connat les rseaux sur lesquels il est directement connect.
186
Processus de routage
Pour router un paquet le routeur doit: z Connatre ladresse destination du paquet z Identifier les routeurs qui peuvent fournir les information sur la destination z Dterminer les chemins possibles z Choisir le meilleur chemin
187
Table de routage
z
Chaque routeur maintient en mmoire une table de routage dont la structure gnrale est celle dun tableau 5 colonnes :
@ de rseau de destination avec masque Le protocole utilis (Direct, statique, RIP, ) La distance (mtrique) en nombre de nud laquelle le rseau en question se trouve @ du prochain routeur Linterface de sortie
protocole Direct Distance (mtrique) 5 Next hop 10.3.2.2 Interface S1
Table de routage
E0 S1
Pour atteindre tout les destinataire, le routeur doit connatre tous les rseaux
189
autre nom : passerelle par dfaut (default gateway) indique o expdier un paquet si la table de routage ne contient pas une route spcifique La route par dfaut est note 0.0.0.0/0
190
191
Quand le routeur B ne trouve pas la rfrence dun routeur loign dans sa table de routage, il peut envoyer sa trame vers le routeur A qui lui aura la responsabilit de trouver sa route vers ce rseau.
Route Spcifique
z
la destination ladresse du prochain routeur (next-hop) le masque de rseau qui permet de dterminer la taille de lespace dadressage concern (-> prfixe rseau)
z z
Routage IP est un routage par prfixe (Classless routing) Choix du prfixe le plus long
pour une destination donne, il faut prendre la route la plus spcifique (le prfixe le plus grand) exemple: adresse destination 10.3.6.42
z z
192
Route Spcifique
R1
R2 10/8 -> R3 10.1/16 -> R4 20/8 -> R5 30/8 -> R6 .. Table de routage IP de R2 R4 10.1/16
193
Route Spcifique
R3
R1
R2
R4 10.1/16
Table de routage IP de R2
Route Spcifique
R3
R1
R2
R4 10.1/16
Table de routage IP de R2
Route Spcifique
R3
R1
R2
R4 10.1/16
10.1.1.1 & 255.0.0.0 different de 20.0.0.0 & 255.0.0.0 Pas de correspondance Table de routage IP de R2
196
Route Spcifique
R3
R1
R2
R4 10.1/16
Table de routage IP de R2
Notion de convergence
z
z z z z
Le routeur fait la mise jour de leur table de routage automatiquement partir des informations reues des autres routeurs puis il la diffuse toutes le routeurs Les mises jour prennent un certain temps avant d'atteindre tous les routeurs Ce temps est dit tre le temps de convergence On parle de convergence lorsque tous les routeurs ont la mme information de routage Le processus de convergence est dclench aprs changement de statuts dun routeur ou dun lien.
198
boucle de routage
199
boucle de routage
Supposons quil ya une coupure au niveau de rseau 10.4.0.0 Donc pour routeur C linterface E0 est dsactiv Or, les tables de routage sont diffuses priodiquement Supposons que le routeur B diffuse sa table avant C 200
boucle de routage
Comme le routeur B connat une route pour 10.4.0.0 donc le routeur C va la prendre en compte
201
Alors le routeur C reoit que le meilleur chemin vers 10.4.0.0 est via le routeur B.
boucle de routage
chaque instant les routeurs misent jour leur tables de routage pour prendre en considration les nouveaux changements Pour routeur C : distance vers 10.4.0.0 sera 2, puis 3, puis ... Pour routeur B : distance vers 10.4.0.0 sera 3, puis 4, puis ... routage linfini ou boucle de routage
202
boucle de routage
z
Une boucle de routage se produit lorsque deux routeurs ou plus possdent des informations de routage incorrectes indiquant lexistence dune route valide pour une destination non accessible. Plusieurs techniques sont disponibles pour prvenir contre les boucles de routage :
Split horizon Route poisoning Poison reverse Holdown timers Triggered updates
203
Split Horizon
z
Cest une rgle qui interdit de renvoyer une information sur une route dans la direction (interface) o elle a apprise l'existence de celui-ci
z z z
204
Quand le routeur C annonce que la connexion au rseau 10.4.0.0 est tombe, le routeur B voit quil na aucune alternative pour atteindre le rseau 10.4.0.0 le routeur C nutilisera pas le routeur B pour atteindre le rseau 10.4.0.0 .
Route poisoning
z
Les routeurs envoient des mises jour avec une mtrique infinie pour les routes qui deviennent invalides.
Metric=inifiny
205
Quand le rseau 10.4.0.0 tombe, le routeur C empoisonne le lien avec le rseau 10.4.0.0 en envoyant un paquet de mise jour avec une mtrique infinie tous les voisins.
Poison reverse
z
infiny
Possibly down
206
Quand le routeur B saperoit que la mtrique du rseau 10.4.0.0 est linfinie, il renvoie un paquet de poison reverse au routeur C pour linformer que le rseau 10.4.0.0 est invalide
Holdown timers
z z z
z z z
Les holdown timers permettent de prvenir contre les mauvaises mises jour des routes invalides. La valeur du holdown timer (HT) est de 90 secondes pour RIP et de 270 secondes pour IGRP Quand un routeur reoit une mise jour de la part dun voisin indiquant quune route nest plus accessible, il la marque comme probablement invalide et initialise un HT Si un routeur reoit une mise jour avec une meilleure mtrique pour un rseau donn, il le rend accessible dans sa table de routage et arrte le HT Si un routeur reoit une mise jour avec une plus faible mtrique pour un rseau donn avant la fin du HT cette mise jour est ignore. Pendant la dure du HT, les routes peuvent apparatre comme tant probablement invalides. Le routeur essayera denvoyer les paquets sur ces routes en supposant quelles sont juste momentanment inaccessibles.
207
Triggered update
z z
Normalement, les tables de routages sont envoyes priodiquement Avec un triggered update la table de routage sera immdiatement envoy en rponse un changement de topologie du rseau. Ds quun routeur dtecte un changement sur le rseau il envoie immdiatement une mise jour aux routeurs voisins qui leur tour notifient immdiatement leurs voisins adjacents de ce changement.
208
212
Routage Statique
z
Utilise les chemins que ladministrateur rseau configure manuellement au niveau du routeur Gnralement le routage est modifi aprs dcouverte du problme Difficile de grer les changements de topologie non attendus.
213
Routage Statique
z
Un routeur configur avec des routes statiques utilise des routes telles quelles ont t entres par ladministrateur. Configuration de trois lments :
214
Routage Statique
10.1.3.1 R2 10.1.2.2 10.1.2.1 10.1.1.1 R1
Configuration R1 IP route 10.1.3.0 255.255.255.0 10.1.2.2 IP route 10.1.5.0 255.255.255.0 10.1.2.2 Configuration R2 IP route 10.1.5.0 255.255.255.0 10.1.4.2 IP route 10.1.1.0 255.255.255.0 10.1.2.1
10.1.4.1 10.1.4.2
R3 10.1.5.1
Configuration R3 IP route 10.1.3.0 255.255.255.0 10.1.4.1 IP route 10.1.1.0 255.255.255.0 10.1.4.1
Table de routage de R1
C C S S 10.1.1.0 255.255.255.0 is directly connected, Ethernet0 10.1.2.0 255.255.255.0 is directly connected, Serial0 10.1.3.0 255.255.255.0 [1/0] via 10.1.2.2 10.1.5.0 255.255.255.0 [1/0] via 10.1.2.2 C C S S
Table de routage de R3
10.1.5.0 255.255.255.0 is directly connected, Ethernet0 10.1.4.0 255.255.255.0 is directly connected, Serial0 10.1.3.0 255.255.255.0 [1/0] via 10.1.4.1 10.1.1.0 255.255.255.0 [1/0] via 10.1.4.1
Table de routage de R2
C C C S S 10.1.3.0 255.255.255.0 is directly connected, Ethernet0 10.1.4.0 255.255.255.0 is directly connected, Serial0 10.1.2.0 255.255.255.0 is directly connected, Serial1 10.1.5.0 255.255.255.0 [1/0] via 10.1.4.2 10.1.1.0 255.255.255.0 [1/0] via 10.1.2.1
215
Routage Statique
z
Le routage statique :
Mise jour manuelle de tous les quipements du rseau Gestion de la redondance de routes impossible Si perte de lien la route existe toujours (pas de retour)
On recommande en gnral :
Stations Routeurs
216
Routage Dynamique
z
indispensable ds que la topologie devient complexe Les routeurs utilisent les chemins que le protocole de routage cre automatiquement partir des informations reues des autres routeurs Les routeurs schangent les information de topologie en utilisant divers protocoles Les routeurs calculent ensuite un ou plusieurs next-hops pour chaque destination en essayant demprunter le meilleur chemin
217
Routage Dynamique
z
traitent des informations de routage lintrieur dun domaine de routage , relient plusieurs domaines de routage.
218
Systme Autonome
z z
z z
Un AS est identifi par un numro unique (16 Bits) attribu par le NIC (Network Information Center). La connexit dun AS implique que tous les routeurs de celui-ci soient interconnects:
2 rseaux locaux dune mme socit ncessitant un autre AS pour communiquer ne peuvent pas constituer un AS unique.
219
Systme Autonome
z z
Un routeur dans un AS est dit internal gateway Le protocole de routage lintrieur dun AS est appel Interior gateway Protocol (IGP). Exemple : RIP , IGRP, OSPF.
Les IGPs nchangent que les tables de routage internes lAS, mais certains routeurs doivent dautre part, dialoguer avec les exterior gateways pour dcouvrir les rseaux externes lAS.
le protocole de routage entre deux AS est appel Exterior Gateway Protocol (EGP). Exemple : BGP.
220
Le EGP a pour fonction lchange dinformation sur la connectivit entre ASs. Cette information exprime un ensemble de rseaux connects.
Systme Autonome
AS 1
EGP
AS 2
IGP
IGP
221
les protocoles de vecteur distance (Vector-Distance) les protocoles dtat de lien (Link-State).
222
Protocole Vector-distance
z z z z
Un routeur diffuse priodiquement la totalit de ses tables de routage sur toutes ces interfaces. Une route est identifie par un vecteur (chemin) et une distance (cot) Utilisation de lalgorithme de Belman-Ford
A un instant t, un routeur ne connat que le next hop (noeud suivant pour atteindre un rseau). Il na donc aucune connaissance de la topologie du rseau.
223
Protocole Vector-distance
z
dune adresse destination, dune adresse de next hop et dune mtrique indiquant le nombre de sauts ncessaires pour atteindre la destination.
Un routeur qui reoit ces informations compare les routes reues avec ses propres routes connues et met jour sa propre table de routage :
224
si une route reue comprend un plus court chemin (nombre de prochains sauts +1 infrieur la mtrique existante dans la table de routage) si une route reue est inconnue.
Protocole Vector-distance
Destination Distance Net1 Net2 Net4 Net17 Net24 Net30 Net42 0 0 8 5 6 2 4 Route Direct Direct Gat L Gat M Gat J Gat K Gat J Dest Net1 Net4 Net17 Net21 Net24 Net30 Net42 Dist 0 3 6 4 5 10 3 Dest Net1 Net2 Net4 Net17 Net24 Net21 Net30 Net42 Dist 0 0 4 5 6 5 2 4 Route Direct Direct Gat J Gat M Gat J Gat J Gat K Gat J
225
Protocole Vector-distance
z
226
RIP
z
227
RIP
z
Messages de requtes et rponses transports par UDP port 520 La mtrique (cot: nombre de sauts ) dune route ne doit pas dpasser 16, autrement dit, une route de cot 16 ou plus est considre coupe. Diffusion de la table de routage par broadcast sur le rseau IP courant toutes les 30 sec. Limite de vie d une entre non rafrachie: 90sec. Suppression des entres inutilisables: 180 sec.
228
8
Version = 1 ou 2 Famille dadresse (2 pour IP)
16
24
Zro Zro (Route Tag V2)
31
Adresse IP Rseau 1 Zro (Masque de sous rseau V2) Zro (Next Hop V2) Mtrique Adresse IP Rseau 2 Zro (Masque de sous rseau V2) Zro (Next Hop V2) Mtrique ...
Route Tag: permet de grer des informations de route provenant/destins des 229
RIP
Comparaison RIP v1 /RIP v2
Proprit Diffusion RIP v1 Broadcast RIP v2 Multicast 224.0.0.9 Oui
Non
Non 15 sauts 25
Oui 15 sauts 25
230
RIP
z
Avantages:
Simple mettre en uvre Peu de besoins CPU Adapt aux petits rseaux Gre split horizon et poison reverse Limitation 15 sauts Convergence lente Trafic pouvant tre important Diffusion (Broadcast) (RIP v1) Pas de gestion des sous-rseaux longueur variable (RIP v1) Mtrique insuffisante
Inconvnients:
231
RIP: Configuration
z
Il faut ensuite dclarer tous les rseaux que RIP va devoir diffuser (avertir), cest une sous commande de router rip. On ne dclare ici que les rseaux sur lesquels le routeur est physiquement reli.
Tous les rseaux dclars ici seront avertis sur toutes les interfaces du routeur.
232
RIP: Configuration
233
IGRP
z
RIP tait seulement dsign pour les petits rseaux (maximum 15 sauts) alors que les rseaux sont devenus de plus en plus grands et complexes Par consquent, Cisco a dvelopp le IGRP pour palier aux dfauts de RIP sans attendre que lIETF est fini de mettre au point OSPF Par dfaut le nombre maximum de sauts (hop count) du protocole IGRP est 100. il pourrait tre configur pour atteindre 255 sauts.
Ceci permet dutiliser IGRP dans des rseaux plus larges par rapport au RIP (15 sauts)
z
238
IGRP
z
Bandwidth (bande passante): dfinit la vitesse de transmission dun lien connect un routeur. Delay (le retard): mesure le temps ncessaire pour traverser un lien. Loading (la charge): mesure la quantit de bande passante disponible sur un lien. Plus un lien est charg plus le temps de propagation est grand. Reliability (la fiabilit): donne le taux derreur des paquets par transmission
IGRP utilise une mtrique composite qui est code sur 24 bits. La formule gnrale pour le calcul de la mtrique :
K1 K2 K4 + + K 3 * Delay + Bandwith Bandwith * ( 256 Load ) K 5 + Re liability
239
K1, K2, K3, K4 et K5 sont des constantes, les valeurs par dfaut sont K1=K3=1 et K2=K4=K5=0
IGRP
z
z z
Dans un rseau IGRP, les routeurs schangent leurs tables de routage priodiquement toutes les 90 secondes. Cette valeur est configure par dfaut et peut tre change par ladministrateur. Un routeur garde une table de routage mmorise pendant 280 secondes. En absence dun message de mise jour relatif une route donne, le routeur attend 270 secondes avant dinvalider cette route. Cette entre sera compltement efface de la table de routage au bout de 630 secondes si aucune nouvelle mise jour na t reue.
240
IGRP
z
Capacit grer des rseaux de grande tailles Une mtrique sophistique : IGRP utilise une mtrique compose qui permet de slectionner la meilleure route avec plus de flexibilit.
241
IGRP
z
Autres caractristiques:
Le protocole IGRP peut maintenir jusqu 6 chemins distincts entre une source et une destination du rseau. Les routes nont pas obligatoirement des cots gaux comme cest le cas pour le protocole RIP. La multiplicit des routes peut tre utilise pour augmenter la disponibilit de la bande passante ou bien en cas de redondance de route. le partage de charge sur des routes de cot diffrent (load balancing). Lorsquune destination peut tre atteinte par plusieurs chemins de cots diffrents, la charge est partage entre ces chemins en fonction de leurs cots respectifs. Exemple: sil existe 2 chemins A et B de cots respectifs 1 et 3 pour une destination donne, 3 paquets IP sont envoys via A pour un paquet via B.
242
IGRP: Configuration
z z z z
Router IGRP num-systme-autonome Network num-rseau num-systme-autonome doit tre le mme pour tous les routeurs dun AS; num-rseau indique les branches sur lesquelles sapplique IGRP
243
EIGRP
z z z z z
Enhanced IGRP est une version amliore de IGRP qui combine les avantages des protocoles VD Protocole propritaire de Cisco EIGRP nenvoi pas de mise jour priodique mais une mise jour partielle si la mtrique dune route change EIGRP construit une table de la topologie rseau qui contient le meilleurs chemin et 2 autres chemins alternatifs Intgre le Diffusion Update Algorithm DUAL et possde les fonctionnalits suivantes : Convergence rapide (DUAL). Pour une destination, lalgorithme enregistre tous les successeurs (next hop) possibles, si le premier tombe on passe au suivant trs rapidement
244
EIGRP
z z
z z
Supporte le load balancing sur liens ingaux Gre les masques de sous rseaux de longueur variables
245
EIGRP: Configuration
247
Bass sur la technique Shortest Path First (SPF) un routeur base sur lalgorithme SPF, teste priodiquement ltat des liens qui la relient ses routeurs voisins, Puis, il construit un paquet dtat de lien (LSP: Link State Packet)
Le LSP contient les informations dtats (up, down, cot) relatives aux liens connects ce routeur.
z z
Ces LSPs sont diffuss priodiquement aux voisins en utilisant des LSA (Link State Advertisement) Une mise jour priodique des LSA chaque 30 minutes, dans le cas contraire, les mis jour chaque changement dtat du rseau
248
Chaque routeur mmorise ces enregistrements dans une base de donnes dites `Link State DataBase` (LSDB).
celui-ci met jour la carte de liens Puis il recalcule localement pour chaque lien modifi, le meilleur chemin vers toute destination Le calcul est bas sur lalgorithme SPF appel Dijkstra qui permet de dterminer le chemin le plus court
249
convergence rapide, possibilits de chemins multiples, mtriques prcises et couvrant plusieurs besoins,
z
chaque routeur calcule ses routes indpendamment des autres. Les messages diffuss sont inchangs dune routeur lautre et permettent un contrle ais en cas de dysfonctionnement. les messages ne concernent que les liens directs entre routeurs et ne sont donc pas proportionnels au nombre de rseaux dans le domaine (vs V-D).
En conclusion, les algorithmes SPF sont mieux adapts que les algorithmes Vector-Distance.
250
Cest un protocole standard dvelopp par IETF, RFC 1247 OSPF est un protocole tat de lien Utilise cot de linterface comme mtrique Le cot est calcule partir de la bande passante
Cot = 10^8/bandwidth
z z
z
251
Gre les sous rseaux en transportant le masque dans le protocole Gre le load balancing sur 2 chemins parallles si le cot est identique Recommand pour les rseaux importants
isolement des informations de routage lintrieur de ces areas limitation des informations de routage dans le SA
z z z z z z
Ces areas sont relies par un BackBone (Area BackBone) Chaque routeur possde une connaissance complte des rseaux au sein dune zone (area) Le principe LSA ne sapplique qu intrieur dune aire Entre 2 aires il y a change de tables de routage Toutes les aires doivent tre connects laire 0 (aire backbone) Il doit exister au moins un lien physique entre une aire x et laire 0
252
Aires OSPF
Area 2
Area 3 Area 4
253
AS
ABR/BR
Area 0
ASBR
z
Vers un autres AS
Area 1
ne calculent que des routes internes lArea transmettent les informations des Areas quils relient. ne calculent que des routes internes larea 0 transmettent les informations des AS quils relient.
z z
254
OSPF : Configuration
z
Num-process : numro de processus qui doit tre commun tous les routeurs; Adresse: est celle du rseau Mask-bar: dfinit le nombre de bits utiles dans ladresse.
z
256
OSPF: Configuration
257