ESMT-RA

Protocoles de routage
à vecteur de distance

BA Oumar Samba, LMC/instructor

Oumarsamba.ba@esmt.sn
77 658 25 73

1
 Objectifs ESMT-RA

 Identifier les caractéristiques des protocoles de routage à

vecteur de distance.
 Décrire le processus de recherche de réseau des protocoles
de routage à vecteur de distance à l’aide du protocole RIP
 Décrire le processus de maintenance des tables de routage
précises qui sont utilisées par les protocoles de routage à
vecteur de distance.
 Identifier les conditions aboutissant à une boucle de routage et
expliquer les implications sur les performances d’un routeur.
 Identifier les types de protocoles de routage à vecteur de
distance utilisés actuellement.

2
 Protocoles de routage à vecteur
de distance ESMT-RA

 Exemples de protocoles à vecteur de distance:

Routing Information Protocol (RIP)
Interior Gateway Routing Protocol (IGRP)
Enhanced Interior Gateway Routing Protocol
(EIGRP)

3
 Protocoles de routage à vecteur
de distance ESMT-RA

 La technologie de vecteur de distance veut dire que les

routes sont annoncées en tant que vecteurs de
distance et de direction.
 La distance est définie en termes de mesure, comme
le nombre de sauts, et la direction est simplement le
routeur de tronçon suivant ou l’interface de sortie.
 Un routeur utilisant un protocole de routage à vecteur
de distance ne connaît pas le chemin complet vers un
réseau de destination. Le routeur ne connaît que les
éléments suivants :
–la direction ou l’interface dans laquelle les paquets
doivent être transmis ;
–La distance le séparant du réseau de destination.
4
 Protocoles de routage à vecteur
de distance ESMT-RA

 Caractéristiques des protocoles de routage à vecteur

de distance:
–Mises à jour régulières
–Voisins: Les routeurs utilisant un routage à vecteur de distance
ne connaissent pas la topologie du réseau.
–Mises à jour de diffusion
–Mises à jour de toute la table de routage

5
 Protocoles de routage à vecteur
de distance ESMT-RA

 Algorithme des protocoles de routage:

–Un algorithme est une procédure permettant d’accomplir une
certaine tâche.
–Fonction du protocole de routage

6
 Protocoles de routage à vecteur
de distance ESMT-RA

 Les critères utilisés pour comparer les protocoles de

routages incluent:
–Temps de convergence
–Évolutivité
–Utilisation des ressources
–Implémentation et maintenance

7
Protocoles de routage à vecteur
de distance ESMT-RA

8
 Découverte de réseau:
Démarrage à froid ESMT-RA

 Lorsqu’un routeur démarre à froid ou est mis sous tension, il ne dispose d’aucune
information sur la topologie du réseau.
 Il ne sait même pas que des périphériques sont connectés à l’autre extrémité de ses
liaisons.
 Le routeur détecte initialement ses propres réseaux connectés directement si
l’adressage IP a été correctement configuré.

9
 Découverte de réseau: Echange
initial ESMT-RA

 Si un protocole de routage est configuré, les routeurs commencent à

échanger des mises à jour de routage.
 Au départ, ces mises à jour n’incluent que des informations concernant
leurs réseaux directement connectés. Dès qu’il reçoit une mise à jour, le
routeur recherche les nouvelles informations.
 Toute route ne figurant pas actuellement dans la table de routage du
routeur est ajouté

10
 Découverte de réseau: Mise à
jour suivante ESMT-RA
 À ce stade, les routeurs connaissent leurs propres réseaux directement
connectés et les réseaux connectés de leurs voisins immédiats.
 Pour se rapprocher de la convergence, les routeurs échangent la série
suivante de mises à jour régulières.
 Chaque routeur vérifie une nouvelle fois les mises à jour à la recherche de
nouvelles informations.

11
 Convergence ESMT-RA
 Le temps nécessaire à un réseau pour converger est directement proportionnel à la taille
de ce réseau.
 La vitesse de convergence englobe les éléments suivants :
–la vitesse à laquelle le routeur propage une modification de la topologie lors d’une
mise à jour de routage à ses voisins ;
–la vitesse de calcul des meilleurs chemins à l’aide des nouvelles informations de
routage collectées.
 Un réseau n’est pas complètement opérationnel tant qu’il n’a pas convergé.

12
 Maintenance des tables de
routage ESMT-RA

 Plusieurs protocoles à vecteur de distance ont recours à des mises

à jour régulières pour échanger des informations de routage avec
leurs voisins et maintenir les informations de routage à jour dans la
table de routage.

13
 Maintenance des tables de
routage ESMT-RA
 RIP utilise quatre minuteurs ( timers):
–Mise à jour (Update): 30s
–Temporisation (Invalid Timer):180s
–Annulation (Flush Timer):240s
–Mise hors service
(Holddown Timer):180s

14
 Maintenance des tables de
routage ESMT-RA

 Le protocole EIGRP utilise des mises à jour qui présentent les

caractéristiques suivantes :
–Elles ne sont pas régulières car elles ne sont pas envoyées périodiquement.
–Des mises à jour partielles sont envoyées uniquement en cas de modification
topologique influençant les informations de routage.
–Elles sont limitées, ce qui signifie que la propagation des mises à jour partielles
est automatiquement limitée de sorte que seuls les routeurs ayant besoin de ces
informations sont mis à jour.

15
 Maintenance des tables de
routage ESMT-RA

 Des mises à jour déclenchées sont envoyées lorsque l’un des

événements suivants se produit :
–Une interface change d’état (activée ou désactivée)
–Une route passe à l’état « inaccessible » (ou sort de cet état)
–Une route est installée dans la table de routage

16
 Maintenance des tables de
routage ESMT-RA

 Synchronisation des mises à jour: Lorsque plusieurs routeurs

transmettent simultanément des mises à jour de routage sur des
segments LAN à accès multiples.
 Problèmes:
–Collision
–Délais
–Consommation de la bande passante

 Solution:
–Utilisation d’une variable aléatoire appelée RIP_JITTER qui soustrait un délai
variable à l’intervalle de mise à jour pour chaque routeur dans le réseau.
–Cette gigue aléatoire, ou durée variable, correspond à une valeur comprise
entre 0 % et 15 % de l’intervalle de mise à jour spécifié.

17
 Boucles de routage ESMT-RA

Une boucle de routage

est une condition dans
laquelle un paquet est
transmis en continu
entre une série de
routeurs sans jamais
atteindre le réseau de
destination souhaité

18
 Boucles de routage ESMT-RA

 La boucle peut être le résultat des problèmes suivants :

–Routes statiques configurées incorrectement
–Redistribution de routes configurées incorrectement
–Tables de routage incohérentes qui ne sont pas mises à jour en
raison d’une convergence lente dans un réseau changeant
–Routes de suppression configurées ou installées
incorrectement
 Une boucle de routage peut créer les conditions suivantes :
–La bande passante utilisée en excès
–La surcharge du processeur
–La dégradation de la convergence
– Perte ou non traitement des mises à jour .
– Possibilité de la perte des paquets

19
 Boucles de routage ESMT-RA

 Plusieurs mécanismes, principalement associés aux

protocoles de routage à vecteur de distance, sont
disponibles pour éliminer les boucles de routage.
 Ces mécanismes incluent les éléments suivants :
–Définition d’une mesure maximale pour éviter le
comptage à l’infini
–Minuteurs de mise hors service
–Découpage d’horizon
–Empoisonnement de routage ou antipoison
–Mises à jour déclenchées

20
 Boucles de routage ESMT-RA

 Le comptage à l’infini est une situation qui se produit

lorsque des mises à jour de routage inexactes
augmentent la valeur de la mesure jusqu’à l’infini pour
un réseau qui n’est plus accessible

21
 Boucles de routage ESMT-RA

 Pour arrêter l’incrémentation d’une mesure, l’« infini » est défini par
l’attribution d’une valeur maximale à la mesure.
 Par exemple, le protocole RIP considère que 16 sauts représentent
l’infini, ce qui correspond à une mesure inaccessible.
 Une fois que les routeurs ont « compté jusqu’à l’infini », ils
marquent la route comme étant inaccessible.

22
 Boucles de routage ESMT-RA

 Les minuteurs de mise hors service (holddown) servent à

empêcher les messages de mise à jour réguliers de rétablir de
manière inappropriée une route qui se serait dégradée.
 Les minuteurs de mise hors service exigent des routeurs la
suspension, pendant une durée spécifiée, de toute modification
pouvant affecter les routes.
 Si une route est identifiée comme étant désactivée ou susceptible
de l’être, toute autre information concernant cette route ayant le
même statut (ou un statut encore pire) est ignorée pendant une
durée prédéterminée (la période de mise hors service).
 Cela signifie que les routeurs laisseront une route marquée
comme inaccessible dans cet état pendant une période
suffisamment longue pour permettre aux mises à jour de propager
les toutes dernières informations aux tables de routage.

23
 Boucles de routage ESMT-RA
 Le découpage d’horizon (split horizon) est une autre méthode qui
permet d’empêcher les boucles de routage provoquées par la
convergence lente d’un protocole de routage à vecteur de distance.
 Selon la règle de découpage d’horizon, un routeur ne doit pas
annoncer de réseau par le biais de l’interface dont est issue la mise
à jour.

24
 Boucles de routage ESMT-RA

 L’empoisonnement de routage est une autre

méthode employée par les protocoles de
routage à vecteur de distance pour éviter les
boucles de routage.
 Il est utilisé pour marquer la route comme étant
inaccessible dans une mise à jour de routage
qui est envoyée à d’autres routeurs.
 Inaccessible doit être interprété comme une
mesure définie à sa valeur maximale. Pour le
protocole RIP, une route empoisonnée a une
mesure de 16.
25
 Boucles de routage ESMT-RA

1 3

Et ainsi de suite c.
2

26
 Boucles de routage ESMT-RA

 Durée de vie (Time To Live) est un champ de 8 bits dans l’en-tête

IP qui limite le nombre de sauts qu’un paquet peut effectuer à
travers le réseau avant d’être supprimé.
 Le champ TTL a pour objectif d’éviter la circulation sans fin sur le
réseau d’un paquet impossible à remettre.
 Sa valeur est définie par le périphérique source du paquet.
 Cette valeur est réduite de 1 par chaque routeur présent sur la
route vers sa destination.
 Si la valeur du champ TTL atteint zéro avant que le paquet n’arrive
à sa destination, ce dernier est supprimé et le routeur renvoie un
message d’erreur ICMP (Internet Control Message Protocol) à la
source du paquet IP.

27
 Protocoles de routage à vecteur
de distance actuels ESMT-RA

 Pour les protocoles de routage à vecteur de

distance , le choix se limite à RIP ou EIGRP.
 Le choix du protocole à utiliser dans une
situation donnée varie en fonction d’un certain
nombre de facteurs, dont les suivants :
–Taille du réseau
–Compatibilité entre les modèles de routeurs
–Connaissances administratives requises

28
 Protocoles de routage à vecteur
de distance actuels ESMT-RA

 Caractéristiques du protocole RIP :

–Prise en charge du découpage d’horizon et du découpage d’horizon
avec empoisonnement inverse pour éviter les boucles.
–Possibilité d’équilibrer la charge sur six chemins à coût égal au
maximum. L’option par défaut est de quatre chemins à coût égal.
–Facile à configurer
–Fonctionne avec plusieurs environnements
 Caractéristiques du protocole EIGRP :
–Mises à jour déclenchées (EIGRP n’a pas de mises à jour régulières).
–Utilisation d’une table topologique pour maintenir toutes les routes reçues des
voisins (pas seulement les meilleurs chemins).
–Établissement de contiguïtés avec des routeurs voisins par le biais du protocole
Hello EIGRP.
–Prise en charge des masques de sous-réseau de longueur variable et du
résumé de routes manuel, permettant ainsi au protocole EIGRP de créer des
grands réseaux structurés hiérarchiquement.

29
 ESMT-RA

Questions ?

A vos travaux pratiques

30