Présentation des protocoles de routage dynamique (S2/C3) Fonctions des protocoles de routage dynamique

Evolution des protocoles de routage dynamique
Les protocoles de routage dynamique sont utilisés dans les réseaux depuis le
début des années 80.
RIP (Routing Information Protocol) est l’un des tous premiers. Il a évolué en
une deuxième version : RIP v2. Ces deux protocoles ne sont pas adaptés aux
grands réseaux.
Les protocoles OSPF (Open Shortest Path First) IS-IS (Intermediate System-to-
Intermediate System) sont adaptés aux grands réseaux.
Les protocoles de routage dynamique développés par Cisco sont IGRP (Interior
Gateway Routing Protocol) et EIGRP (Enhanced Interior Gateway Routing
Protocol). EIGRP est adapté aux grands réseaux.
Les protocoles de routage permettent d’échanger des informations de routage
entre les routeurs.
Chaque routeur construit sa table de routage dans laquelle figurent les meilleurs
chemins choisis par le protocole.
Un protocole de routage assure :
• la découverte des réseaux distants
• l’actualisation des informations de routage
• le choix du meilleur chemin vers des réseaux de destination
• la capacité à trouver un meilleur chemin si le chemin actuel
n’est plus disponible.

Le protocole de routage BGP (Border Gateway Protocol) permet d’inter- Comparaison routage statique/ routage dynamique
connnecter les grands réseaux et d’assurer le routage entre eux.
(dessin) Avantages du routage statique :

Avec l’émergence d’IPv6, de nouvelles versions de protocoles de routage IP ont • traitement CPU faible
été développées : • configuration facile

• RIPng Inconvénients du routage statique :

• EIGRP pour IPv6
• OSPF v3
• configuration et maintenance chronophages
• configuration sujette aux erreurs
• intervention de l’administrateur requise à chaque changement
du réseau
• connaissance complète du réseau requise
Avantages du routage dynamique :

• tâches administratives réduites pour l’administrateur

• configuration peu sujette aux erreurs
• réaction automatique des protocoles aux modifications
topologiques
• extension du réseau non problématique
Inconvénients du routage dynamique :

• utilisation des ressources (RAM,CPU) non négligeable

• connaissances approfondies du routage pour la vérification et
le dépannage nécessaires.

1 2
Protocoles IGP et EGP Fonctionnement des protocoles de routage à vecteur de distance.

Internet repose sur le concept de systèmes autonomes(AS). Chaque route s’exprime selon les deux paramètres suivants :

Il s’agit d’un ensemble de routeurs dont l’administration est commune, comme • vecteur de distance
par exemples : • direction

• réseau interne d’une société Le vecteur de distance est défini en fonction de la mesure.
• réseau d’un FAI
On distingue donc deux types de protocoles de routage : La direction est l’interface de sortie ou le routeur de tronçon suivant.

• IGP (Interior Gateway Protocols) utilisés pour le routage à Ce protocole utilise l’algorithme de Bellman-Ford. Cet algorithme permet de
l’intérieur d’un système autonome. récolter suffisamment d’informations pour acheminer les paquets vers les réseaux
• EGP (Exterior Gateway Protocols) utilisés pour le routage accessibles. Cependant, il ne permet pas à un routeur de connaı̂tre la topologie
entre systèmes autonomes. exacte d’un réseau.

Des mises à jour régulières sont envoyées entre routeurs directement connectés.
Protocoles IGP : RIP, IGRP, EIGRP, OSPF, IS-IS
Ce protocole est utilisé dans les situations suivantes :
Protocoles EGP : BGP

Les protocoles IGP peuvent être de deux types : • le réseau est simple et plat.
• l’administrateur n’est pas expérimenté
• les longs délais de convergence ne sont pas un problème
• Protocoles de routage à vecteur de distance.
• Protocoles de routage d’état des liaisons.
Fonctionnement des protocoles de routage d’état de liaisons

Un routeur fonctionnant avec ce protocole possède une vue complète de la

topologie du réseau. De plus, tous les routeurs ont la même vue du réseau.

Ce protocole n’utilise pas de mises à jour régulières. Une fois le réseau convergé,
une mise à jour d’état des liaisons est envoyée uniquement en cas de modification
de la topologie.

Ce protocole est utilisé dans les situations suivantes :

• le réseau est hiérarchique et grand.

• l’administrateur est expérimenté
• une convergence rapide est primordiale

3 4
Protocoles de routage par classe ou sans classe Mesure

Les protocoles de routage par classe n’envoient pas d’informations sur les La mesure est la valeur indiquant le coût d’accès d’un réseau distant.
masques de sous–réseau dans les mises à jour de routage. Ils ne prennent donc
pas en charge VLSM. Ils sont incapables de gérer les réseaux discontigus. Cette mesure est utilisée pour déterminer, en présence de plusieurs chemins vers
un réseau distant, le meilleur chemin.
Exemples : RIPv1, IGRP
Chaque protocole de routage utilise sa propre mesure.
Les protocoles de routage sans classe incluent dans leurs mises à jour de
routage le masque de réseau avec l’adresse réseau. Ils prennent donc en charge Les mesures suivantes sont utilisées par les protocoles de routage IP :
VLSM et gèrent les réseaux discontigus.
• nombre de sauts
Exemples : RIPv2, EIGRP, OSPF • bande passante
• charge
• délai
Convergence • fiabilité
• coût
On parle de convergence lorsque tous les routeurs du réseau disposent
d’informations complètes, précises et cohérentes. Les mesures utilisées par chacun des protocoles de routage sont les suivantes :

Le temps de convergence est le temps nécessaire aux routeurs pour partager • RIP : nombre de sauts
des informations, calculer les meilleurs chemins et mettre à jour leur table de • IGRP et EIGRP : bande passante, délai, fiabilité et charge
routage. • OSPF : coût (bande passante)
S’il existe plusieurs routes vers le même réseau de destination ayant des valeurs
Un réseau n’est pas entièrement opérationnel tant qu’il n’a pas convergé.
de mesure égales, alors le routeur équilibre la charge entre les chemins.
Convergence plus lente : RIP et IGRP.
Convergence plus rapide : EIGRP et OSPF.

5 6
Distance administrative

Une valeur de distance administrative (AD) est attribuée à chaque source de

routage :
Les sources de routage possibles sont :

• un protocole de routage dynamique

• une route statique
• un réseau directement connecté

Les valeurs de distance administrative varient entre 0 et 255. Plus la valeur est
faible, plus la source de la route est privilégiée.

Ainsi, un réseau directement connecté à une valeur administrative de 0 et une

route statique de 1.

Pour vérifier la valeur des distances administratives :

• show ip route
• show ip route adresse réseau
• show ip protocols