Lycée Technique Med V, Beni-Mellal

Classes de Préparation du Brevet de Technicien Supérieur (BTS)

Filière: SYSTEMES ET RESEAUX INFORMATIQUES (SRI)
Savoir: S 3.2
Concepts et protocoles de routage
Activité : cours
Les protocoles de routage à vecteur de distance

1. Présentation des protocoles de routage à vecteur de distance

1.1. Signification de la technologie de vecteur de distance
Comme son nom l’indique, 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.
Par exemple, dans la figure ci-dessus, R1 sait que la distance le séparant du
réseau 172.16.3.0/24 est égale à un saut et que la direction va de l’interface S0/0/0 vers R2.
1.2. Objectifs de l’algorithme
Les protocoles de routage utilisent des algorithmes pour installer des routes dans la table de
routage, envoyer des mises à jour aux voisins et déterminer le meilleur chemin.
L’algorithme utilisé pour les protocoles de routage définit les processus suivants :
 Mécanisme d’envoi et de réception des informations de routage
 Mécanisme de calcul des meilleurs chemins et d’installation de routes dans la table de Préparé par : Abdellatif Hajraoui
routage
 Mécanisme de détection des modifications topologiques et de réaction à celles-ci

1
 1.3. Les types de protocoles de routage à vecteur de distance
Les protocoles de routage à vecteur de distance comprennent : RIP, IGRP et EIGRP.
Le protocole RIP (Routing Information Protocol) a été initialement défini dans le document
RFC 1058. Ses principales caractéristiques sont les suivantes :
Il utilise le nombre de sauts comme mesure de sélection d’un chemin. Si le nombre de sauts
pour un réseau est supérieur à 15, le protocole RIP ne peut pas fournir de route à ce réseau.
Par défaut, les mises à jour de routage sont diffusées ou multidiffusées toutes les 30 secondes.
Le protocole IGRP (Interior Gateway Routing Protocol) est un protocole propriétaire
développé par Cisco. Les principales caractéristiques conceptuelles du protocole IGRP sont les
suivantes :La bande passante, le délai, la charge et la fiabilité sont utilisés pour créer une
mesure composite. Par défaut, les mises à jour de routage sont diffusées toutes les 90 secondes.
Le protocole EIGRP (Enhanced IGRP) est un protocole de routage à vecteur de distance
propriétaire développé par Cisco. Ses principales caractéristiques sont les suivantes :
 Il peut effectuer un équilibrage de charge à coût inégal.
 Il utilise l’algorithme DUAL (Diffused Update Algorithm) pour calculer le chemin le plus
court. Contrairement aux protocoles RIP et IGRP, il n’y a pas de mises à jour régulières. Des
mises à jour de routage sont envoyées uniquement en cas de modification de la topologie.
2. Les protocoles RIP et EIGRP
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
2.1. Le protocole RIP
Au fil des ans, le protocole RIP est passé d’un protocole de routage par classe (RIPv1) à un
protocole de routage sans classe (RIPv2). RIPv2 est un protocole de routage normalisé qui
fonctionne dans un environnement de routeurs multifournisseurs. Les routeurs fabriqués par
différentes sociétés peuvent communiquer via le protocole RIP. C’est l’un des protocoles de Préparé par : Abdellatif Hajraoui
routage les plus faciles à configurer, ce qui en fait un bon choix pour les petits réseaux.
Toutefois, RIPv2 présente encore quelques limites. RIPv1 et RIPv2 ont une mesure de route
qui est basée uniquement sur le nombre de sauts et qui est limitée à 15 sauts.
Par rapport à RIPv1, RIPv2 présente les améliorations suivantes :
 Inclusion du masque de sous-réseau dans les mises à jour de routage, ce qui en fait un
protocole de routage sans classe.
 Mécanisme d’authentification visant à sécuriser les mises à jour des tables de routage.
 Prise en charge des masques de sous-réseau de longueur variable (VLSM).
 Utilisation d’adresses de multidiffusion au lieu d’adresses de diffusion.
 Prise en charge du résumé de routes manuel.

2
 2.2. Le protocole EIGRP
Le protocole EIGRP (Enhanced IGRP) a été développé sur la base du protocole IGRP, un autre
protocole à vecteur de distance. EIGRP est un protocole de routage à vecteur de distance sans
classe dont les fonctionnalités sont similaires à celles des protocoles de routage d’état des
liaisons. Toutefois, contrairement à RIP ou OSPF, EIGRP est un protocole propriétaire
développé par Cisco qui s’exécute uniquement sur les routeurs Cisco.
Les caractéristiques du protocole EIGRP sont les suivantes :
 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.
Avantages du protocole EIGRP :
Il offre une convergence rapide grâce au calcul des routes avec l’algorithme DUAL (Diffusing
Update Algorithm). DUAL permet d’insérer des routes de secours dans la table topologique
EIGRP, lesquelles sont utilisées en cas de défaillance de la route principale. Étant donné qu’il
s’agit d’une procédure locale, le passage à la route de secours est immédiat et n’implique pas
d’action au niveau des autres routeurs.
Grâce aux mises à jour limitées, le protocole EIGRP utilise moins de bande passante, surtout
dans les grands réseaux avec de nombreuses routes.
3. Le protocole RIP V1
3.1. Caractéristiques du protocole RIP
 RIP est un protocole de routage à vecteur de distance.
 La seule mesure qu’il utilise pour le choix du chemin d’accès est le nombre de sauts.
 Les routes annoncées dont le nombre de sauts est supérieur à 15 sont inaccessibles.
 Les messages sont diffusés toutes les 30 secondes.
3.2. Configuration de base du protocole RIP Préparé par : Abdellatif Hajraoui
Pour passer en mode de configuration du routeur pour le protocole RIP, entrez la
commande router rip à l’invite de configuration globale. Vous remarquerez que l’invite passe
de la configuration globale à R1(config-router)#
Si vous devez totalement supprimer le processus de routage RIP d’un périphérique, annulez
la commande à l’aide de la commande no router rip.
Pour activer le routage RIP pour un réseau, utilisez la commande network dans le mode de
configuration du routeur et entrez l’adresse réseau par classe de chaque réseau directement
connecté.
Router(config-router)#network directly-connected-classful-network-address

3
La commande network active le protocole RIP sur toutes les interfaces qui appartiennent à un
réseau spécifique. Les interfaces associées envoient et reçoivent maintenant les mises à jour
RIP. Annonce le réseau spécifié dans les mises à jour de routage RIP envoyées aux autres
routeurs toutes les 30 secondes.
Remarque : si vous entrez une adresse de sous-réseau, l’IOS la convertit automatiquement en
adresse réseau par classe. Par exemple, si vous entrez la commande network 192.168.1.32, le
routeur la convertira en network 192.168.1.0.
Exemple de configuration :
Topologie du réseau

Configuration des trois routeurs

R1(config)#router rip
R1(config-router)#network 192.168.1.0
R1(config-router)#network 192.168.2.0

R2(config)#router rip
R2(config-router)#network 192.168.2.0
R2(config-router)#network 192.168.3.0
R2(config-router)#network 192.168.4.0

R3(config)#router rip
R3(config-router)#network 192.168.4.0
R3(config-router)#network 192.168.5.0 Préparé par : Abdellatif Hajraoui

3.3. Vérification du protocole RIP

Pour vérifier et dépanner le routage, utilisez d’abord show ip route et show ip protocols. Si
vous ne parvenez pas à isoler le problème à l’aide de ces deux commandes, utilisez debug ip
rip pour voir exactement ce qui se passe.
 La commande show ip route vérifie que les routes reçues par les voisins RIP sont installées
dans une table de routage.

4
Interprétation des informations affichées par la commande show ip route
Autres commandes pour le protocole RIP :

 La commande debug ip rip permet d’identifier les problèmes qui affectent les mises à jour
RIP.
Interprétation des informations affichées par la commande debug ip rip

Préparé par : Abdellatif Hajraoui

3.4. Interface passive

L’envoi de mises à jour non nécessaires sur un réseau local a une incidence sur le réseau de
trois manières :
1. En transportant des mises à jour inutiles, la bande passante est gaspillée. Puisque les mises à
jour RIP sont diffusées, les commutateurs transféreront les mises à jour à partir de tous les
ports.
2. Tous les périphériques présents sur le réseau local doivent traiter la mise à jour jusqu’aux
couches transport, où le périphérique de réception ignorera la mise à jour. 5
3. L’annonce des mises à jour sur un réseau de diffusion constitue un risque sécuritaire. Les
mises à jour RIP peuvent être interceptées par un logiciel d’analyse de paquets. Les mises à jour
de routage peuvent être modifiées et retournées au routeur, avec des mesures fausses qui
corrompent la table de routage et égarent le trafic.
La commande passive-interface empêche la transmission des mises à jour de routage via une
interface de routeur tout en continuant à autoriser l’annonce de ce réseau aux autres routeurs.
Saisissez la commande passive-interface en mode de configuration du routeur.
Router(config-router)#passive-interface interface-type interface-number

3.5. Route par défaut et RIPv1

Ajout d’une route par défaut
RIP a été le premier protocole de routage dynamique, largement utilisé dans les premières
implémentations entre clients et FAI, ainsi qu’entre différents FAI. Mais dans les réseaux
actuels, les clients n’ont pas forcément besoin d’échanger des mises à jour de routage avec
leur FAI. Les routeurs des clients qui se connectent à un FAI n’ont pas besoin d’une liste de
toutes les routes présentes sur Internet. Le FAI configure une route statique pointant vers le
routeur du client pour les adresses se trouvant dans le réseau du client.
Exemple :

Pour préparer cette topologie, les étapes suivantes doivent également être effectuées : Préparé par : Abdellatif Hajraoui

6
Propagation de la route par défaut
Pour assurer la connectivité Internet de tous les autres réseaux dans le domaine de routage RIP,
la route statique par défaut doit être annoncée à tous les autres routeurs qui utilisent le protocole
de routage dynamique. Vous pouvez configurer une route statique par défaut sur R1 qui pointe
vers R2, mais cette technique n’est pas évolutive. Lorsqu’un routeur est ajouté au domaine de
routage RIP, vous devez configurer une autre route statique par défaut. Pourquoi ne pas laisser
le protocole de routage faire le travail à votre place ?
Avec de nombreux protocoles de routage, notamment RIP, vous pouvez utiliser la commande
default-information originate en mode de configuration du routeur pour indiquer que ce
routeur émettra les informations par défaut, en propageant la route statique par défaut dans les
mises à jour RIP.

Redistribution de routage statique

Topologie :

Préparé par : Abdellatif Hajraoui

7
 4. Le protocole RIP V2
4.1. Caractéristiques du protocole RIP
RIPv2 étant un protocole de routage sans classe, les masques de sous-réseau sont inclus dans
les mises à jour de routage, rendant RIPv2 plus compatible avec les environnements de
routage modernes.
RIPv2 est en fait une amélioration des fonctions et des extensions du protocole RIPv1 plutôt
qu’un nouveau protocole à part entière. Ces fonctions améliorées comprennent :
 Inclure un masque 32 bits dans l’entrée de route RIP dans les mises à jour de routage ;
 les adresses de tronçon suivant comprises dans les mises à jour de routage ;
 l’utilisation d’adresses de multidiffusion pour l’envoi de mises à jour ;
 l’option d’authentification disponible.
4.2. Configuration de base du protocole RIPv2
Par défaut, lorsqu’un processus RIP est configuré sur un routeur Cisco, il exécute RIPv1. Il
faut spécifier la version 2.

Préparé par : Abdellatif Hajraoui

5. Problèmes de Boucle de routage et comptage à l’infini

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é. Une boucle
8
de routage peut se produire lorsque deux routeurs ou plus possèdent des informations de
routage qui indiquent, à tort, qu’il existe un chemin valide vers une destination inaccessible.
La boucle peut être le résultat des problèmes suivants :
 Routes statiques 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 ;
Remarque : le protocole IP utilise son propre mécanisme pour empêcher la transmission sans
fin d’un paquet sur le réseau. Le protocole IP possède un champ de durée de vie (TTL) dont la
valeur est diminuée de 1 à chaque routeur. Si la durée de vie est égale à zéro, le routeur
abandonne le paquet.
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.
Exemple :

Solutions contre les boucles de routage et comptage à l’infini

Pour lutter contre les boucles de routage et comptage à l’infini, il ya des solutions offertes par
RIPv2 :
Pour arrêter l’incrémentation d’une mesure, l’«infini» est défini par l’attribution d’une Préparé par : Abdellatif Hajraoui
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.
Le découpage d’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.

9
 Empoisonnement de routage

10
Préparé par : Abdellatif Hajraoui