Groupe FB : https://www.facebook.

com/groups/RESEAUX2INFORMATIQUES2TELECOM/

Routage dynamique
(RIPv1, RIPv2, RIPng)
Historique
Les protocoles de routage dynamique sont utiliss dans les rseaux depuis la fin des annes quatrevingt. Le protocole RIP (Routing Information Protocol) est l'un des tout premiers protocoles de
routage. La version 1 du protocole RIP (RIPv1) a t publie en 1988, mais certains de ses
algorithmes de base taient dj utiliss sur ARPANET (Advanced Research Projects Agency
Network) ds 1969.
mesure que les rseaux 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 rseau, devenant ainsi RIPv2. Toutefois, ce jour, cette nouvelle
version n'est toujours pas adapte aux grands rseaux. Aussi, deux protocoles de routage avancs
ont t dvelopps pour rpondre aux besoins des rseaux plus importants : OSPF (Open Shortest
Path First) et IS-IS (Intermediate System-to-Intermediate System). Cisco a dvelopp les protocoles
IGRP (Interior Gateway Routing Protocol) et Enhanced IGRP (EIGRP), qui s'adaptent galement
bien aux rseaux de plus grande taille.

Fonction des protocoles de routage dynamique

Les principaux composants des protocoles de routage dynamique incluent les lments suivants :
Structures de donnes : pour fonctionner, les protocoles de routage utilisent gnralement
des tables ou des bases de donnes. Ces informations sont conserves dans la mmoire vive.
Messages de protocoles de routage : les protocoles de routage utilisent diffrents types de
messages pour dcouvrir les routeurs voisins, changer des informations de routage et
effectuer d'autres tches afin d'obtenir et de grer des informations prcises relatives au
rseau.
Algorithme : un algorithme est une liste prcise d'tapes permettant d'accomplir une tche.
Les protocoles de routage utilisent des algorithmes pour faciliter l'change d'informations de
routage et dterminer le meilleur chemin d'accs.
Rle des protocoles de routage dynamique
Les protocoles de routage dterminent le meilleur chemin, ou la meilleure route, vers chaque
rseau. Cette route est alors ajoute 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 dcouvrir automatiquement de
nouveaux rseaux et galement de trouver d'autres chemins en cas d'chec d'un lien vers un rseau
actif.
El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunications

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Diffrence entre le routage statique et dynamique
La notion de routage dynamique ou statique illustre la manire dont une table de routage d'un
routeur est construite. Il existe deux grandes mthodes :
le routage statique : un administrateur rseau va initialiser la main toutes les tables de
routage des routeurs du rseau. Il tablit au pralable une politique de routage puis va saisir
sur chaque routeur les "entres" que nous avons dcrites prcdemment.
le routage dynamique : les routeurs vont se dbrouiller tous seuls pour construire leurs
tables de routage. Ils vont discuter entre-eux grce 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 incovnients du routage statique et dynamique

Pour le routage statique

Pour le routage dynamique

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunications

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/

Fonctionnement du protocole de routage dynamique

D'une manire gnrale, chaque protocole de routage se base sur un algortihme de fonctionnement,
cependant le fonctionnement d'un protocole de routage dynamique est dcrit de la manire
suivante :
1. Le routeur envoie et reoit 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 mme protocole de routage.
3. Les routeurs changent des informations de routage pour dcouvrir des rseaux distants.
4. Lorsqu'un routeur dtecte une modification de topologie, le protocole de routage peut l'annoncer
aux autres routeurs.
Dcouverte du rseau avec le protocole de routage dynamique (RIPv2)
Aprs un dmarrage et une dtection initiaux, la table de routage est mise jour avec tous les
rseaux directement connects et les interfaces sur lesquelles ces rseaux rsident.
Si un protocole de routage est configur, l'tape suivante pour le routeur est de commencer
changer des mises jour de routage pour dcouvrir toutes les routes distantes.
Le routeur envoie un paquet de mise jour toutes les interfaces actives sur le routeur. La mise
jour contient les informations de la table de routage, qui correspondent actuellement tous les
rseaux directement connects.
Paralllement, le routeur reoit et traite galement les mises jour similaires provenant d'autres
routeurs connects. Ds qu'il reoit une mise jour, le routeur y recherche de nouvelles
informations. Tous les rseaux qui ne sont actuellement pas rpertoris dans la table de routage sont
ajouts.
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 ct l'impact des modifications de la topologie sur leurs propres
routes. Comme ils dveloppent un accord avec la nouvelle topologie de manire indpendante.
Les proprits de convergence incluent la vitesse de propagation des informations de routage et le
calcul des chemins optimaux. La vitesse de propagation dsigne le temps ncessaire aux routeurs du
rseau pour transfrer les informations de routage.

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunications

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 mme les
fournisseurs de services utilisent un protocole IGP sur leurs rseaux internes. Les
protocoles IGP incluent les protocoles RIP, EIGRP, OSPF et IS-IS.

Protocole EGP (Exterior Gateway Protocol) - Utilis pour le routage entre des systmes
autonomes. Il est galement appel routage inter-SA . Les fournisseurs de services et les
grandes entreprises peuvent tre interconnects 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 Rseaux Informatiques et Tlcommunications

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/
Protocoles de routage vecteur de distance
Le vecteur de distance signifie que les routes sont annonces grce deux caractristiques :
Distance : Identifie la distance par rapport au rseau de destination et est base sur une
mtrique comme le nombre de sauts, le cot, la bande passante, le dlai, etc.
Vecteur : Indique la direction de l'interface du routeur de tronon suivant ou de l'interface
de sortie pour atteindre sa destination.
Protocoles de routage tat de liens
Les protocoles tat de liens sont tout particulirement adapts dans les situations suivantes :
Rseau conu de manire hirarchique (il s'agit gnralement de grands rseaux)
Rseau pour lequel une convergence rapide est primordiale
Administrateurs ayant une bonne connaissance du protocole de routage tat de liens
implment
Il existe deux protocoles IGP tat de liens IPv4 :
OSPF : protocole de routage courant bas sur des normes
IS-IS : courant sur les rseaux des fournisseurs
Protocoles de routage avec classes / sans classes
Mtriques du protocole de routage
Une mtrique est une valeur mesurable attribue par le protocole de routage diffrentes routes
selon l'utilit de la route spcifique. Dans les cas o il existe plusieurs chemins vers le mme rseau
distant, les mtriques de routage sont utilises pour dterminer le cot global d'un chemin entre
la source et la destination. Les protocoles de routage dterminent le meilleur chemin en fonction de
la route qui prsente le cot 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 leve.

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunications

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 configurs de manire utiliser le mme
protocole de routage. Le routeur ne connat que les adresses rseau de ses propres interfaces et les
adresses des rseaux 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 rseau.
Certains protocoles de routage vecteur de distance envoient des mises jour priodiques. Par
exemple, le protocole RIP envoie une mise jour priodique tous ses voisins toutes les
30 secondes. Le protocole RIP effectue cette opration mme 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 htes,

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 dfinit les processus suivants :
Mcanisme d'envoi et de rception des informations de routage
Mcanisme de calcul des meilleurs chemins et d'installation de routes dans la table de
routage
Mcanisme de dtection des modifications topologiques et de raction 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 dvelopps 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) dvelopp par Dr. J.J. Garcia-Luna-Aceves de SRI International.

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunications

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/

Le protocole RIP
Le protocole RIP (Routing Information Protocol) tait un protocole de routage de premire
gnration pour le protocole IPv4 initialement dfini dans le document RFC 1058. Il est facile
configurer, ce qui en fait un bon choix pour les petits rseaux.
Les principales caractristiques du protocole RIPv1 sont les suivantes :
Les mises jour de routage sont diffuses (255.255.255.255) toutes les 30 secondes.
Le nombre de sauts est utilis comme mtrique de slection d'un chemin.
Un nombre de sauts suprieur 15 est considr 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 amliorations suivantes :
Protocole de routage sans classe : Prend en charge VLSM et CIDR, car il inclut le masque
de sous-rseau 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.
Entres de routage rduites : Prend en charge la rcapitulation de route manuelle sur
n'importe quelle interface.
Scurit : Prend en charge un mcanisme d'authentification visant scuriser 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
// Spcifiez la version {1,2}
Router(config-router)#network A.B.C.D
// Entrez l'adresse de rseau voisin
Configuration protocole RIPv2
Configuration
Router(config)#router rip
// Activer le rip
Router(config-router)#version 2
// Spcifiez la version {1,2}
Router(config-router)#network A.B.C.D
// Entrez l'adresse de rseau voisin

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunications

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/

Dsactivation de la rcapitulation automatique

le protocole RIPv2 rcapitule automatiquement les rseaux au niveau des priphries du rseau
principal par dfaut, donc Pour modifier le comportement par dfaut de rcapitulation 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 dsactivation de la rcapitulation
automatique.
Configuration
Router(config)#router rip
Router(config-router)#version 2
Router(config-router)#no auto
Router(config-router)#no auto-summary
// Pour dsactiver la rcapitulation automatique
Configuration des interfaces passives
les mises jour RIP sont transfres via toutes les interfaces compatibles RIP. Cependant, les mises
jour RIP doivent rellement tre envoyes via des interfaces qui se connectent d'autres routeurs
compatibles RIP. D'un cot L'envoi de mises jour non ncessaires sur un rseau local a une
incidence sur le rseau trois niveaux :

Gaspillage de la bande passante

Gaspillage des ressources
Risque de scurit

Configuration
Router(config)#router rip
Router(config-router)#passive-interface fastEthernet 0/0
// Dsactiver les mises jour sur interface LAN
Router(config-router)#end

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunications

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/

Propagation d'une route par dfaut

Pour propager une route par dfaut, le routeur de priphrie doit tre configur avec les lments
suivants :
Une route statique par dfaut 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 crer des informations par dfaut, en propageant la route
par dfaut statique dans les mises jour RIP.
Router(config)#router rip
Router(config-router)#default-information originate
// Propagation d'une route par dfaut
Commande redistribute
C'est une commande utilise 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 rseaux
modernes. Il est galement utile pour comprendre les principes de base du routage de rseau. Pour
cette raison, cette section donne un bref aperu 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 Rseaux Informatiques et Tlcommunications

Groupe FB : https://www.facebook.com/groups/RESEAUX2INFORMATIQUES2TELECOM/

Exemple configuration

El Hassan EL AMRI Campus des Rseaux Informatiques et Tlcommunications

10