14/11/2017 Prsentation des protocoles de routage dynamique (S2/C3) Evolution des protocoles de routage dynamique Les protocoles de routag

Ceci est la version HTML du fichier http://baribaud.hopto.org/HEG/archi/reseau/sem2/chap3a5.pdf.

Lorsque G o o g l e explore le Web, il cre automatiquement une version HTML des documents rcuprs.

Page 1

Prsentation des protocoles de routage dynamique (S2/C3) Fonctions des protocoles de routage dynamique

Evolution des protocoles de routage dynamique Les protocoles de routage permettent dchanger des informations de routage
entre les routeurs.
Les protocoles de routage dynamique sont utiliss dans les rseaux depuis le
dbut des annes 80. Chaque routeur construit sa table de routage dans laquelle figurent les meilleurs
chemins choisis par le protocole.
RIP (Routing Information Protocol) est lun des tous premiers. Il a volu en
une deuxi`eme version : RIP v2. Ces deux protocoles ne sont pas adapts aux Un protocole de routage assure :
grands rseaux.

la dcouverte des rseaux distants

Les protocoles OSPF (Open Shortest Path First) IS-IS (Intermediate System-to-
lactualisation des informations de routage
Intermediate System) sont adapts aux grands rseaux.
le choix du meilleur chemin vers des rseaux de destination
la capacit `a trouver un meilleur chemin si le chemin actuel
Les protocoles de routage dynamique dvelopps par Cisco sont IGRP (Interior nest plus disponible.
Gateway Routing Protocol) et EIGRP (Enhanced Interior Gateway Routing
Protocol). EIGRP est adapt aux grands rseaux.

Le protocole de routage BGP (Border Gateway Protocol) permet dinter- Comparaison routage statique/ routage dynamique
connnecter les grands rseaux et dassurer le routage entre eux.
(dessin) Avantages du routage statique :

Avec lmergence dIPv6, de nouvelles versions de protocoles de routage IP ont traitement CPU faible
t dveloppes :
configuration facile

RIPng Inconvnients du routage statique :

EIGRP pour IPv6
OSPF v3
configuration et maintenance chronophages
configuration sujette aux erreurs
intervention de ladministrateur requise `a chaque changement
du rseau
connaissance compl`ete du rseau requise
Avantages du routage dynamique :

tches administratives rduites pour ladministrateur

configuration peu sujette aux erreurs
raction automatique des protocoles aux modifications
topologiques
extension du rseau non problmatique
Inconvnients du routage dynamique :

utilisation des ressources (RAM,CPU) non ngligeable

connaissances approfondies du routage pour la vrification et
le dpannage ncessaires.

1 2

Page 2

Protocoles IGP et EGP Fonctionnement des protocoles de routage `a vecteur de distance.

Internet repose sur le concept de syst`emes autonomes(AS). Chaque route sexprime selon les deux param`etres suivants :

Il sagit dun ensemble de routeurs dont ladministration est commune, comme

vecteur de distance
par exemples :
direction

rseau interne dune socit Le vecteur de distance est dfini en fonction de la mesure.
rseau dun FAI
On distingue donc deux types de protocoles de routage : La direction est linterface de sortie ou le routeur de tronon suivant.

Ce protocole utilise lalgorithme de Bellman-Ford. Cet algorithme permet de

IGP (Interior Gateway Protocols) utiliss pour le routage `a
rcolter suffisamment dinformations pour acheminer les paquets vers les rseaux
lintrieur dun syst`eme autonome.
accessibles. Cependant, il ne permet pas `a un routeur de connatre la topologie
EGP (Exterior Gateway Protocols) utiliss pour le routage
entre syst`emes autonomes. exacte dun rseau.

Des mises `a jour rguli`eres sont envoyes entre routeurs directement connects.
Protocoles IGP : RIP, IGRP, EIGRP, OSPF, IS-IS

http://webcache.googleusercontent.com/search?q=cache:p3ZF3kGQzusJ:baribaud.hopto.org/HEG/archi/reseau/sem2/chap3a5.pdf+&cd=1&hl=fr 1/3
14/11/2017 Prsentation des protocoles de routage dynamique (S2/C3) Evolution des protocoles de routage dynamique Les protocoles de routag
Protocoles EGP : BGP Ce protocole est utilis dans les situations suivantes :

Les protocoles IGP peuvent tre de deux types : le rseau est simple et plat.
ladministrateur nest pas expriment
les longs dlais de convergence ne sont pas un probl`eme
Protocoles de routage `a vecteur de distance.
Protocoles de routage dtat des liaisons.
Fonctionnement des protocoles de routage dtat de liaisons

Un routeur fonctionnant avec ce protocole poss`ede une vue compl`ete de la

topologie du rseau. De plus, tous les routeurs ont la mme vue du rseau.

Ce protocole nutilise pas de mises `a jour rguli`eres. Une fois le rseau converg,
une mise `a jour dtat des liaisons est envoye uniquement en cas de modification
de la topologie.

Ce protocole est utilis dans les situations suivantes :

le rseau est hirarchique et grand.

ladministrateur est expriment
une convergence rapide est primordiale

3 4

Page 3

Protocoles de routage par classe ou sans classe Mesure

Les protocoles de routage par classe nenvoient pas dinformations sur les La mesure est la valeur indiquant le cot dacc`es dun rseau distant.
masques de sousrseau dans les mises `a jour de routage. Ils ne prennent donc
pas en charge VLSM. Ils sont incapables de grer les rseaux discontigus. Cette mesure est utilise pour dterminer, en prsence de plusieurs chemins vers
un rseau 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 `a jour de
routage le masque de rseau avec ladresse rseau. Ils prennent donc en charge Les mesures suivantes sont utilises par les protocoles de routage IP :
VLSM et g`erent les rseaux discontigus.

nombre de sauts
Exemples : RIPv2, EIGRP, OSPF
bande passante
charge
dlai
Convergence
fiabilit
cot
On parle de convergence lorsque tous les routeurs du rseau disposent
Les mesures utilises par chacun des protocoles de routage sont les suivantes :
dinformations compl`etes, prcises et cohrentes.

Le temps de convergence est le temps ncessaire aux routeurs pour partager RIP : nombre de sauts
des informations, calculer les meilleurs chemins et mettre `a jour leur table de IGRP et EIGRP : bande passante, dlai, fiabilit et charge
routage. OSPF : cot (bande passante)
Sil existe plusieurs routes vers le mme rseau de destination ayant des valeurs
Un rseau nest pas enti`erement oprationnel tant quil na 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

Page 4

Distance administrative

http://webcache.googleusercontent.com/search?q=cache:p3ZF3kGQzusJ:baribaud.hopto.org/HEG/archi/reseau/sem2/chap3a5.pdf+&cd=1&hl=fr 2/3
14/11/2017 Prsentation des protocoles de routage dynamique (S2/C3) Evolution des protocoles de routage dynamique Les protocoles de routag

Une valeur de distance administrative (AD) est attribue `a chaque source de

routage :
Les sources de routage possibles sont :

un protocole de routage dynamique

une route statique
un rseau directement connect

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

Ainsi, un rseau directement connect `a une valeur administrative de 0 et une

route statique de 1.

Pour vrifier la valeur des distances administratives :

show ip route
show ip route adresse rseau
show ip protocols

http://webcache.googleusercontent.com/search?q=cache:p3ZF3kGQzusJ:baribaud.hopto.org/HEG/archi/reseau/sem2/chap3a5.pdf+&cd=1&hl=fr 3/3