Académique Documents
Professionnel Documents
Culture Documents
4,2,4 Convergence
- Durée de convergence est directement proportionnelle à la taille du réseau
- Vitesse de convergence (critère important de qualité des routeurs)
comprend :
- vitesse de propagation d'une modification de topologie
- vitesse de calcul des meilleures routes suite à des nouvelles infos
Solutions:
- TTL décrémenté à chaque passage de routeur (protocole IP)
- Métrique maximale (nombre maximal de sauts)
- Découpage d'horizon (voir 4,2,3)
- « Empoisonnement du routage » visant à expliciter l'inaccessibilité d'un
réseau
- Mise à jour déclenchées
PT 4,4,1 : A Faire
4,7 Résumé
4,7,1 Résumé et révisions
La classification des protocoles de routage peut s’effectuer selon le type
d’algorithme qu’ils utilisent pour déterminer le meilleur chemin vers un réseau
de destination. Ils peuvent également être classés en tant que protocoles à
vecteur de distance, à état de liens et à vecteur de chemin. Vecteur de
distance signifie que les routes sont annoncées sous la forme de vecteurs de
distance et de direction. La distance est définie en termes de métrique, comme
le nombre de sauts, et la direction est simplement le routeur de tronçon
suivant ou l’interface de sortie.
Parmi les protocoles de routage à vecteur de distance, on compte : RIPv1,
RIPv2, IGRP et EIGRP
Les routeurs qui utilisent des protocoles de routage à vecteur de distance
déterminent le meilleur chemin vers les réseaux de destination sur la base des
informations qu’ils ont apprises de leurs voisins. Si le routeur X découvre deux
chemins vers le même réseau, un via le routeur Y à 7 sauts et l’autre via le
routeur Z à 10 sauts, il choisira le chemin le plus court et utilisera le routeur Y
comme routeur de tronçon suivant. Le routeur X ne sait pas du tout comment
se présente le réseau au-delà des routeurs Y et Z et il ne peut choisir son
meilleur chemin qu’en fonction des informations qui lui sont envoyées par ces
deux routeurs. Contrairement aux protocoles de routage à état de liens, les
protocoles de routage à vecteur de distance ne disposent pas d’une carte de la
topologie du réseau.
La détection de réseaux est un processus important pour tout protocole de
routage. Certains protocoles de routage à vecteur de distance comme RIP
suivent étape par étape un processus qui leur permet d’apprendre et de
partager des informations de routage avec leurs voisins. Au fur et à mesure
que des routes sont indiquées par un voisin, ces informations sont transmises à
d’autres voisins avec une augmentation de la métrique de routage.
Les protocoles de routage doivent également gérer leurs tables de routage
pour en assurer la précision et la mise à jour. Le protocole RIP échange des
informations de table de routage avec ses voisins toutes les 30 secondes.
EIGRP, un autre protocole de routage à vecteur de distance, n’envoie pas ces
mises à jour régulières, mais uniquement une mise à jour limitée aux routeurs
qui ont besoin de cette information, lorsque la topologie est modifiée. Le
Chapitre 4 – Protocoles de routage à vecteur de distance 7/9
PT 471 : A Faire