Vous êtes sur la page 1sur 10

Routage dynamique

Que font les protocoles de routage dynamiques?


- Dcouverte de rseaux distants
- Actualisation des infos de routage
- Choix du meilleur chemin vers le rseau de destination
- Capacit a trouver un meilleur chemin si l'actuel n'est plus disponible

Quels sont les composants d'un protocole de routage dynamique?


- Structure de donnes (tables/base de donnes conserves dans la mmoire vive)
- Algorithme
-Messages de protocoles de routage (dcouvrir-changer-gerer, ...)

Fonctionnement du protocole de routage dynamique


- Le routeur envoit et reoit des messages sur ses interfaces
- Il partage les messages et les infos avec d'autres routeurs qui utilisent le mme protocole
- Ils changent des infos de routage pour dcouvrir des rseaux distants.
- Lorsque il dcouvre une modif de la topologie, il peut l'annoncer aux autres routeurs

avantages du routage STATIQUE


- Facilite la maintenance de tables de routages dans les petits rseaux stables- Effectue le routage
depuis et vers des rseaux d'extremit- Utilise une seule route par dfaut - Traitement processeur
minimal- Facile a comprendre par l'admin- Facile a configurer

Inconvnients du routage STATIQUE


- Config et maitenance prennent du temps- Risque d'erreurs - Intervention de l'admin a chaque
changement/maj- N'volue pas bien avec l'agrandissement des rseaux- Exige une connaissance
complte du rseau

Avantages du routage DYNAMIQUE


- maintenance et config simplifie lors de l'ajout/supresion de rseau- Ragit automatiquemetn
aux modifs topologiques- Configuration avec moins de risques d'erreurs- plus volutif

Inconvnients du routage DYNAMIQUE


- Ressources du processeur utilises (mmoire/bp,...)- Plus de connaissance admin requises

Protocoles interieurs a vecteurs de distance


- RIP v1/v2- IGRP- EIGRP

Protocoles interieurs a vecteurs de liens


- OSPFIS-IS

Protocoles exterieur a vecteurs de chemin


BGP

Que voient les procotoles a vecteurs de distance?


- Ne connaissent que la mtrique et l'interface de sortie- Ne permet pas de voir toute la topo du
rseau- Toute la table du routeur est envoye a ses voisins

Quelles situations pour l'usage des protocoles a vecteurs de distance?


- Rseau simple et linaire (pas de conception hirarchique particulire)- Admin pas suffisament
expriments pour les tats de liens- Types de rseaux spcifiques (hub and spoke)- Pas de soucis
avec des dlais de convergence trs long

Diffrence entre protocoles distance/lien


Une fois converg, le vecteur de lien n'enverra des MAJ que quand son entourage change,
contrairement au distance qui envoit des MAJ rgulire et complte

Protocoles a tats de lien adapts pour


- Rseau hirarchique (grand rseaux)- Admin ayant une bonne connaissance du protocole
utilis- Rseau ayant besoin d'une grande convergence

Protocoles de routage par classe vs sans classe


Par classe: (vieux et peu utilis) RIPv1-IGRPN'envoit pas le masque de sous rseau et se base
sur le premier octet (classe A,B,C) ne prend pas en charge le VLSM et les rseaux discontinus.

Sans classe: RIPv2-EIGRP, OSPF, IS-IS BGPEnvoit le masque de sous rseaux avec l'adresse et
permet de prendre en charge le VLSM et les rseaux discontinu

Protocoles a convergence lente


RIP et IGRP

Protocoles a convergence rapide


EIGRP OSPF

Mtriques utilise dans les protocoles de routage ip


- Nombre de sauts - Bande passante- Charge- Dlais- Fiabilit- Cot

Mtrique RIP
Nombre de saut pictou

Mtrique (E)IGRP
- Bande passante- Dlai(- Fiabilit)(- Charge)

Mtrique OSPF
cout (utilisant la BP)

Distance administrative (DA)


Plus est faible, plus la source est fiable.Sur plusieurs routes menants au mme endroit, la route
avec la DA la plus faible sera choisie par le routeur

Les quatre mthodes de classification des protocoles dynamiques


- Interieur/ Exterieur- A vecteur de distance/ A etat de lien- Avec classe/sans classe- Par vitesse
de convergence

Distance administrative des protocoles


- eBGP: 20- EIGRP(interne): 90- EIGRP (externe)170- IS-IS:115- OSPF:110- RIP:120

Principales caractristiques de RIP


- utilise une mtrique en saut- 15 sauts max pour atteindre un autre rseau- Par dfaut MAJ
toutes les 30 sec

Principales caractristiques de IGRP


- Dvelipper par cisco- Utilise une mtrique de BP, dlais charge et fiabilit (mtrique
composite)- MAJ toutes les 90 sec par dfaut

Carac principales de EIGRP


- Peut faire un quilibrage de charge a cout ingal- utilise l'algo DUAL pour calculer le cheminPas de MAJ rgulire, envoit des infos quand la topologie est modifie

Les processus de l'algo utilis pour les protocoles de routage sont ?


- Mcanisme d'envoit et de rceptions des infos de routage- Mcanisme de calcul des meilleurs
chemins et d'installation de routes dans la table de routage- Mcanisme de dtection des modif de
topologie et des ractions celles-ci

Que voit un routeur lors d'un dmarrage a froid?


Les rseaux qui lui sont directement connects si l'adressage ip a t bien fait et que les
interfaces sont up

Que voit un routeur au pas suivant le dmarrage a froid?


Les rseaux qui lui sont directement connect PLUS les rseaux qui sont directement connect
ses voisins immdiats

Qu'est-ce que le dcoupage d'horizon

Il empche l'envoit d'info via l'interface qui les a envoys, ce qui permet d'viter des boucles de
routage.

Elements de la vitesse de convergence


- La vitesse a laquelle le routeur propage une modification de topo lors d'une maj de ses voisinsLa vitesse de calcul des meilleures routes a l'aides des nouvelles infos collectes

Quelles raisons pour une modification de topologie?


- Dfaillance de la liaison active- Introduction d'une nouvelle liaison- Dfaillance d'un routeurModif des paramtres de liaison

Les minuteurs de RIP


- Temporisation: si pas de MAJ endans les 180sec (par defaut) la mtrique de la route passe a 16
(impossible pour RIP) la route est conserve jusqu'a la fin du minuteur d'annulation

- Minuteur d'annulation: 240sec (par dfaut) soit 60 deplus que l'invalid timer. Si ce compteur
arrive a 240, la route est supprime

- Minuteur de mise HS: stabilise les infos de routage et evite les boucles lors de la convergence.
Valeur de 180sec par dfaut aussi, complte le temporisation. Une fois la route marque
inaccessible, les infos de routage qui arriveront la concernant et indiquant une mtrique pire
seront ignores durant les 180s de valeur du minuteur HS. Si une mtrique inferieure est
signale, le compteur s'arrte et la route est entre dans la table

Carac des MAJ EIGRP


- Non rgulire (uniquement lors d'un changement dans la topo: route/mtrique)- Partielle (juste
les changement qui influence les infos de routage)- Limites (juste les routeurs qui en ont besoin
et pas les autres)

MAJ dclenches (RIP) qu'est-ce que c'est? dans quelles conditions?


- MAJ qui n'attends pas la fin des timer pour partir, elle est immdiate - Interface qui change
d'tat (up/down)- Une route passe inaccessible (ou sort de cet tat)- Route installe dans la table
de routage

Soucis de la MAJ dclenche


- Les paquets peuvent tre abandonns ou endomags- Entrer en collision avec les MAJ rgulire
et mettre le boxon entre les nouvelles infos et les anciennes

Comment contrer et qu'est-ce que la synchronisation des timer


Au fil du temps les timers des routeur RIP vont FORCEMENT se synchroniss pouvant entraner
surcharge et risque de collisions.RIP_JITTER vite cel en changeant alatoirement le timer de
MAJ en oscillant avec les valeurs entre 0 et 15%, ce qui fait pour la valeur par dfaut de rip un
timer qui vaut altoirement entre 25 et 30sec a chaque MAJ

Qui peut provoquer une boucle de routage


- routes statiques mal configures- Redistribution de route mal configures- Table de routages
incohrentes non MAJ a cause d'une convergence lente dans un rseau changeant- Route de
suppression mal configures/installes

Consquence d'une boucle de routage


- BP est utilise pour faire tourner le trafic en boucle entre les routeurs de cette boucleprocesseur routeur fortement sollict-surcharge du processeur, d'ou impact ngatif sur la
convergence d'un reseau- MAJ routeur qui peuvent se perdre ou ne pas tre traits a temps =>
donnent encore d'autre boucles qui peuvent finir par tuer le rseau-Paquets qui se perdent dans
des trous noirs

Mcanisme pour empcher les boucles


- Mtrique maximale (evite le comptage a l'infini)-Timer de mise hs- Dcoupage d'horizonEmpoisonnement de routage (antipoison IGRP)- Maj dclenches

Dcoupage d'horizon avec empoisonnement inverse et de route


Le routeur envoie une MAJ dclanche avec une mtrique infinie. Le routeur qui la recoit
invalide la route et envoit immditement un antipoison au premier routeur.Action spcifique qui
annule le dcoupage d'horizon, pour tre sur que des MAJ incorrectes ne soit pas faite au sujet du
rseau down sur le routeur metteur (boucle de routage)

Carac de RIPv1
- Prise en charge du dcoupage d'horizon- Equilibrage de charge sur max six chemins a cout gal
(4 par dfaut)- Diffusion

carac RIPv2
- Inclusion du masque de sous rseau- Mcanisme d'autentification => scurit- Prise en charge
du VLSM- Multidiffusion au lieu de diffusion- Prise en charge du rsum de routes manuel

Carac EIGRP
- Uniquement Cisco- MAJ dclenches- Utilisation d'une table topologique - Etablis une
contiguit avec les routeurs voisins grace a Hello EIGRP- Prise en charge des masques de sousrseau de longueur variable et rsum des routes manuel=> crer de grand rseaux structurs
hirarchiquement

Avantages de EIGRP
- Mme si vecteur de distance, la mtrique est base sur la bp minimal et le dlais global du
chemin- Offre une convergence rapide grace a DUAL (qui insere des routes de secours dans la
table topologique)- MAJ limit=>moins gourmand en BP- Prend en charge plusieurs protocoles
des couche rseaux comme IP, IPK et appel talk

Champs d'un msg RIPv1 encapsul

- En tte de trame de liaison de donnes=>MAC Destination: FF-FF-FF-FF-FF-FF=> MAC


source:MAC de l'interface mettrice

- En tte de paquet IP=> IP Destination: 255.255.255.255(diffusion)=>IP source: Ip de l'int


mettrice=> Champs de protocole=17 (UDP)

- En tte de segment UDP=>port source: 520=>Port destination: 520

- Message RIP (504octets jusque 25routes)=>commande demande1 reponse2=>version =1=>ID


de famille d'adresse : 2 pour IP=> Route: adresse ip du rseau=> Mtrique: nombre de saut

Requte/rponse RIP
Au dmarage chaque interface demande a ses voisins leur table complte.Les voisins renvoient
leur tables, le routeur les examine, enregistre les inconnues ou les meilleures et fait une MAJ
dclenche vers toutes les interfaces rip pour communiquer sa propre table ses voisins

Config de RIP sur un routeur


conf termrouter rip(version 1-2) par dfaut c'est la 1network+adresse du rseau directement
connect+network 192.168.5.0

Dpannage de rip
- avant tout s'assurer que le cablage et les interfaces soient bon et up.- show ip route- show ip
protocolsdebug ip rip

Envoi de MAJ RIP sur un rseau local


C'est inutile s'il n'y a pas de priphrique rip dessus, et ca va gnrer du trafic inutile. D'autant
que les switch transferent ces maj a tous les ports et que chaque priph traitera le paquet jusqu'a
la couche trois.En plus c'est dangereux niveau scurit

Passer une interface RIP vers un rseau local en passif


conf termrouter rippassive-interface fastEthernet0/0

Rgles de traitement RIP v1


Si l'interface et la maj reue appartiennent au mme rseau, le masque de sous rseau de
l'interface est appliqu au rseau dans la MAJ de routage.

Si une maj et l'interface appartiennent deux rseaux diffrents, le masque de sous-rseau par
classe du rseau est appliqu a ce rseau dans la maj de routage.

Propager une route statique par dfaut sur rip


conf termrouter ripdefault-information originate