1. Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Routage dynamique
(RIPv1, RIPv2, RIPng)
Historique
Les protocoles de routage dynamique sont utilisés dans les réseaux depuis la fin des années quatre-
vingt. Le protocole RIP (Routing Information Protocol) est l'un des tout premiers protocoles de
routage. La version 1 du protocole RIP (RIPv1) a été publiée en 1988, mais certains de ses
algorithmes de base étaient déjà utilisés sur ARPANET (Advanced Research Projects Agency
Network) dès 1969.
À mesure que les réseaux évoluaient et devenaient plus complexes, de nouveaux protocoles de
routage ont émergé. Le protocole de routage RIP a été mis à jour pour prendre en compte la
croissance de l'environnement réseau, devenant ainsi RIPv2. Toutefois, à ce jour, cette nouvelle
version n'est toujours pas adaptée aux grands réseaux. Aussi, deux protocoles de routage avancés
ont été développés pour répondre aux besoins des réseaux plus importants : OSPF (Open Shortest
Path First) et IS-IS (Intermediate System-to-Intermediate System). Cisco a développé les protocoles
IGRP (Interior Gateway Routing Protocol) et Enhanced IGRP (EIGRP), qui s'adaptent également
bien aux réseaux de plus grande taille.
Fonction des protocoles de routage dynamique
Les principaux composants des protocoles de routage dynamique incluent les éléments suivants :
•Structures de données : pour fonctionner, les protocoles de routage utilisent généralement
des tables ou des bases de données. Ces informations sont conservées dans la mémoire vive.
•Messages de protocoles de routage : les protocoles de routage utilisent différents types de
messages pour découvrir les routeurs voisins, échanger des informations de routage et
effectuer d'autres tâches afin d'obtenir et de gérer des informations précises relatives au
réseau.
•Algorithme : un algorithme est une liste précise d'étapes permettant d'accomplir une tâche.
Les protocoles de routage utilisent des algorithmes pour faciliter l'échange d'informations de
routage et déterminer le meilleur chemin d'accès.
Rôle des protocoles de routage dynamique
Les protocoles de routage déterminent le meilleur chemin, ou la meilleure route, vers chaque
réseau. Cette route est alors ajoutée à la table de routage. L'un des principaux avantages des
protocoles de routage dynamique est l'échange d'informations de routage entre les routeurs lors de
la modification de la topologie. Cet échange permet aux routeurs de découvrir automatiquement de
nouveaux réseaux et également de trouver d'autres chemins en cas d'échec d'un lien vers un réseau
actif.
El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 1
2. Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Différence entre le routage statique et dynamique
La notion de routage dynamique ou statique illustre la manière dont une table de routage d'un
routeur est construite. Il existe deux grandes méthodes :
•le routage statique : un administrateur réseau va initialiser à la main toutes les tables de
routage des routeurs du réseau. Il établit au préalable une politique de routage puis va saisir
sur chaque routeur les "entrées" que nous avons décrites précédemment.
•le routage dynamique : les routeurs vont se débrouiller tous seuls pour construire leurs
tables de routage. Ils vont discuter entre-eux grâce à des protocoles, les fameux protocoles
de routage. On pourrait penser qu'il n'y a plus rien à faire pour l'administrateur car les
routeurs échangent entre eux des mises à jour de la table de routage.
Les avantages et les incovénients du routage statique et dynamique
• Pour le routage statique
• Pour le routage dynamique
El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 2
3. Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Fonctionnement du protocole de routage dynamique
D'une manière générale, chaque protocole de routage se base sur un algortihme de fonctionnement,
cependant le fonctionnement d'un protocole de routage dynamique est décrit de la manière
suivante :
1. Le routeur envoie et reçoit des messages de routage sur ses interfaces.
2. Le routeur partage les messages et les informations de routage avec d'autres routeurs qui utilisent
le même protocole de routage.
3. Les routeurs échangent des informations de routage pour découvrir des réseaux distants.
4. Lorsqu'un routeur détecte une modification de topologie, le protocole de routage peut l'annoncer
aux autres routeurs.
Découverte du réseau avec le protocole de routage dynamique (RIPv2)
Après un démarrage et une détection initiaux, la table de routage est mise à jour avec tous les
réseaux directement connectés et les interfaces sur lesquelles ces réseaux résident.
Si un protocole de routage est configuré, l'étape suivante pour le routeur est de commencer à
échanger des mises à jour de routage pour découvrir toutes les routes distantes.
Le routeur envoie un paquet de mise à jour à toutes les interfaces activées sur le routeur. La mise à
jour contient les informations de la table de routage, qui correspondent actuellement à tous les
réseaux directement connectés.
Parallèlement, le routeur reçoit et traite également les mises à jour similaires provenant d'autres
routeurs connectés. Dès qu'il reçoit une mise à jour, le routeur y recherche de nouvelles
informations. Tous les réseaux qui ne sont actuellement pas répertoriés dans la table de routage sont
ajoutés.
La convergence avec le protocole de routage dynamique
La convergence permet à les routeurs de partager des informations les uns avec les autres, mais
doivent calculer chacun de leur côté l'impact des modifications de la topologie sur leurs propres
routes. Comme ils développent un accord avec la nouvelle topologie de manière indépendante.
Les propriétés de convergence incluent la vitesse de propagation des informations de routage et le
calcul des chemins optimaux. La vitesse de propagation désigne le temps nécessaire aux routeurs du
réseau pour transférer les informations de routage.
El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 3
4. Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Classification des protocoles de routage
Protocoles de routage IGP et EGP
• Protocole IGP (Interior Gateway Protocol) - Utilisé pour le routage au sein d'un SA. Il est
également appelé « routage intra-SA ». Les entreprises, les organisations et même les
fournisseurs de services utilisent un protocole IGP sur leurs réseaux internes. Les
protocoles IGP incluent les protocoles RIP, EIGRP, OSPF et IS-IS.
• Protocole EGP (Exterior Gateway Protocol) - Utilisé pour le routage entre des systèmes
autonomes. Il est également appelé « routage inter-SA ». Les fournisseurs de services et les
grandes entreprises peuvent être interconnectés au moyen d'un protocole EGP. Le
protocole BGP (Border Gateway Protocol) est le seul protocole EGP actuellement viable et
c'est le protocole de routage officiel utilisé par Internet.
El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 4
5. Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Protocoles de routage à vecteur de distance
Le vecteur de distance signifie que les routes sont annoncées grâce à deux caractéristiques :
•Distance : Identifie la distance par rapport au réseau de destination et est basée sur une
métrique comme le nombre de sauts, le coût, la bande passante, le délai, etc.
•Vecteur : Indique la direction de l'interface du routeur de tronçon suivant ou de l'interface
de sortie pour atteindre sa destination.
Protocoles de routage à état de liens
Les protocoles à état de liens sont tout particulièrement adaptés dans les situations suivantes :
•Réseau conçu de manière hiérarchique (il s'agit généralement de grands réseaux)
•Réseau pour lequel une convergence rapide est primordiale
•Administrateurs ayant une bonne connaissance du protocole de routage à état de liens
implémenté
Il existe deux protocoles IGP à état de liens IPv4 :
•OSPF : protocole de routage courant basé sur des normes
•IS-IS : courant sur les réseaux des fournisseurs
Protocoles de routage avec classes / sans classes
Métriques du protocole de routage
Une métrique est une valeur mesurable attribuée par le protocole de routage à différentes routes
selon l'utilité de la route spécifique. Dans les cas où il existe plusieurs chemins vers le même réseau
distant, les métriques de routage sont utilisées pour déterminer le « coût » global d'un chemin entre
la source et la destination. Les protocoles de routage déterminent le meilleur chemin en fonction de
la route qui présente le coût le plus faible.
Par exemple :
le protocole RIP choisit le chemin comportant le moins de sauts, tandis que le protocole OSPF
choisit le chemin avec la bande passante la plus élevée.
El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 5
6. Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Routage dynamique à vecteur de distance
Technologies de vecteur de distance
Les protocoles de routage à vecteur de distance partagent les mises à jour entre voisins. Les voisins
sont des routeurs qui partagent une liaison et qui sont configurés de manière à utiliser le même
protocole de routage. Le routeur ne connaît que les adresses réseau de ses propres interfaces et les
adresses des réseaux distants qu'il peut atteindre par le biais de ses voisins. Les routeurs utilisant le
routage à vecteur de distance ne connaissent pas la topologie du réseau.
Certains protocoles de routage à vecteur de distance envoient des mises à jour périodiques. Par
exemple, le protocole RIP envoie une mise à jour périodique à tous ses voisins toutes les
30 secondes. Le protocole RIP effectue cette opération même si la topologie n'a pas changé ; il
continue à envoyer des mises à jour. Le protocole RIPv1 atteint l'ensemble de ses voisins en
envoyant des mises à jour à l'adresse IPv4 de tous les hôtes,
Algorithme de vecteur de distance
Au centre du protocole à vecteur de distance, l'algorithme de routage sert à calculer les meilleurs
chemins et à envoyer ces informations aux voisins.
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
routage
•Mécanisme de détection des modifications topologiques et de réaction à celles-ci
Plus d'informations :
• Le protocole RIP utilise l'algorithme Bellman-Ford en tant qu'algorithme de routage. Il est
basé sur deux algorithmes développés en 1958 et en 1956 par Richard Bellman et Lester
Ford, Jr.
•Les protocoles IGRP et EIGRP utilisent l'algorithme de routage DUAL (Diffusing Update
Algorithm) développé par Dr. J.J. Garcia-Luna-Aceves de SRI International.
El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 6
7. Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Le protocole RIP
Le protocole RIP (Routing Information Protocol) était un protocole de routage de première
génération pour le protocole IPv4 initialement défini dans le document RFC 1058. Il est facile à
configurer, ce qui en fait un bon choix pour les petits réseaux.
Les principales caractéristiques du protocole RIPv1 sont les suivantes :
•Les mises à jour de routage sont diffusées (255.255.255.255) toutes les 30 secondes.
•Le nombre de sauts est utilisé comme métrique de sélection d'un chemin.
•Un nombre de sauts supérieur à 15 est considéré comme étant infini (trop loin). Le routeur
de ce 15e saut ne propagerait pas la mise à jour de routage au routeur suivant.
En 1993, le protocole RIPv1 a évolué en protocole de routage sans classe connu sous le nom de RIP
version 2 (RIPv2). Le protocole RIPv2 a apporté les améliorations suivantes :
•Protocole de routage sans classe : Prend en charge VLSM et CIDR, car il inclut le masque
de sous-réseau dans les mises à jour de routage.
•Efficacité accrue : Transmet les mises à jour à l'adresse de multidiffusion 224.0.0.9, au lieu
de l'adresse de diffusion 255.255.255.255.
•Entrées de routage réduites : Prend en charge la récapitulation de route manuelle sur
n'importe quelle interface.
•Sécurité : Prend en charge un mécanisme d'authentification visant à sécuriser les mises à
jour des tables de routage entre les voisins.
Configuration protocole RIPv1
Configuration
Router(config)#router rip
// Activer le rip
Router(config-router)#version 1
// Spécifiez la version {1,2}
Router(config-router)#network A.B.C.D
// Entrez l'adresse de réseau voisin
Configuration protocole RIPv2
Configuration
Router(config)#router rip
// Activer le rip
Router(config-router)#version 2
// Spécifiez la version {1,2}
Router(config-router)#network A.B.C.D
// Entrez l'adresse de réseau voisin
El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 7
8. Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Désactivation de la récapitulation automatique
le protocole RIPv2 récapitule automatiquement les réseaux au niveau des périphéries du réseau
principal par défaut, donc Pour modifier le comportement par défaut de récapitulation automatique
du protocole RIPv2, utilisez la commande du mode de configuration de routeur no auto-summary
Remarque : le protocole RIPv2 doit être activé avant la désactivation de la récapitulation
automatique.
Configuration
Router(config)#router rip
Router(config-router)#version 2
Router(config-router)#no auto
Router(config-router)#no auto-summary
// Pour désactiver la récapitulation automatique
Configuration des interfaces passives
les mises à jour RIP sont transférées via toutes les interfaces compatibles RIP. Cependant, les mises
à jour RIP doivent réellement être envoyées via des interfaces qui se connectent à d'autres routeurs
compatibles RIP. D'un coté L'envoi de mises à jour non nécessaires sur un réseau local a une
incidence sur le réseau à trois niveaux :
• Gaspillage de la bande passante
• Gaspillage des ressources
• Risque de sécurité
Configuration
Router(config)#router rip
Router(config-router)#passive-interface fastEthernet 0/0
// Désactiver les mises à jour sur interface LAN
Router(config-router)#end
El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 8
9. Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Propagation d'une route par défaut
Pour propager une route par défaut, le routeur de périphérie doit être configuré avec les éléments
suivants :
•Une route statique par défaut au moyen de la commande ip route 0.0.0.0 0.0.0.0 exit-intf
next-hop-ip.
•La commande de configuration de routeur default-information originate. Cette
commande indique au routeur de créer des informations par défaut, en propageant la route
par défaut statique dans les mises à jour RIP.
Router(config)#router rip
Router(config-router)#default-information originate
// Propagation d'une route par défaut
Commande redistribute
C'est une commande utilisée lors du partage d'information entre protocoles de routage.
Configuration
Router(config)#router rip
Router(config-router)#redistribute ?
connected Connected
eigrp Enhanced Interior Gateway Routing Protocol (EIGRP)
metric Metric for redistributed routes
ospf Open Shortest Path First (OSPF)
rip Routing Information Protocol (RIP)
static Static routes
Configuration protocole RIPng
Comme pour son homologue IPv4, le protocole RIPng est rarement utilisé sur les réseaux
modernes. Il est également utile pour comprendre les principes de base du routage de réseau. Pour
cette raison, cette section donne un bref aperçu de la configuration de base du protocole RIPng
Contrairement au protocole RIPv2, le protocole RIPng est activé sur une interface, mais pas en
mode de configuration du routeur. En fait, aucune commande network network-addressn'est
disponible dans le protocole RIPng. À la place, utilisez la commande de configuration
d'interface ipv6 rip domain-name enable.
El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 9
10. Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Exemple configuration
El Hassan EL AMRI – Campus des Réseaux Informatiques et Télécommunications 10