Protocoles de Routage

Vecteur Distance

Protocoles de Routage et Concepts Chapitre 4

Version 4.0

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

Objectifs

Identifier les caractristiques des protocoles de routage vecteur

distance.

Dcrire le processus de dcouverte du rseau par les protocoles

de routage vecteur distance en utilisant RIP (Routing Information
Protocol).

Dcrire le processus utilis pour avoir des tables de routage

exactes utilises par les protocoles de routage vecteur distance.

Identifier les conditions menant une boucle de routage et

expliquer les implications sur les performances du routeur.

Savoir que les protocoles de routage vecteur distance sont

toujours utiliss aujourd'hui.

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

Protocoles de routage Vecteur Distance

Exemples de protocoles de routage Vecteur Distance:
RIP (Routing Information Protocol )
IGRP (Interior Gateway Routing Protocol )
EIGRP (Enhanced Interior Gateway Routing Protocol )

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

Protocoles de routage Vecteur Distance

Technologie Vecteur Distance - Signification de Vecteur
Distance
Un routeur qui utilise des protocoles de routage vecteur
distance connat deux choses:
La Distance vers la destination finale
Vecteur ou sens d'acheminement du trafic

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

Protocoles de routage Vecteur Distance

Caractristiques des protocoles de routage Vecteur
Distance:

Mises jour priodiques

Voisins
Mises jour diffuses (Broadcast)
Table de routage entire incluse dans la mise jour

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

Protocoles de routage Vecteur Distance

Algorithme de Protocole de Routage
Dfini comme une procdure pour accomplir une tche donne
But des algorithmes de routage
1. Transmettre et recevoir des mises jour
2. Calculer le meilleur chemin; installer les routes
3. Dtecter et ragir aux changements de topologie

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

Protocoles de routage Vecteur Distance

Caractristiques des protocoles de routage
Les critres utiliss pour comparer les protocoles de
routage sont:
Temps de convergence
Evolutivit
Utilisation des ressources
Implmentation & maintenance

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

Protocoles de routage Vecteur Distance

Avantages et inconvnients des protocoles de routage Vecteur Distance
Avantages

Inconvnients

Implmentation et maintenance simples.

Le niveau de connaissance requis pour dployer
et aprs maintenir un rseau avec un protocole
de routage vecteur distance n'est pas lev.

Convergence lente. L'utilisation de mises jour

priodiques entrane une convergence lente.
Mme quelques avances techniques, comme les
mises jour dclenches sont utilises, la
convergence globale reste lente compare celle
des protocoles de routage tat de lien.

Exigent peu de ressources. Les protocoles de

routage vecteur distance ne demandent pas un
grand volume de mmoire pour stocker les
informations. Ils ne demandent pas non plus une
CPU de grande puissance. Selon la taille du
rseau et l'implmentation d'adressage IP ils ne
demandent pas trop de bande passante pour
transmettre les mises jour. Cependant cela peut
devenir un problme si vous dployer un
protocole de routage vecteur distance dans un
grand rseau.

Evolutivit limite. La convergence lente limite la

taille du rseau car de trs grands rseaux
demandent plus de temps pour propager les
informations de routage.

Boucles de routage. Les boucles de routage

peuvent se produire quand des tables de routage
incohrentes ne sont pas mis jour cause de
la convergence lente lors d'un changement dans le
rseau.

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

Dcouverte du rseau

Dmarrage initial du routeur
Dcouverte initiale du rseau
Les rseaux directement connects sont placs dans la table de
routage l'initialisation
Dcouverte du rseau - Dmarrage froid

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

Dcouverte du rseau

Echange Initial d'information de routage
Si un protocole de routage est configur alors:
Les routeurs vont changer des informations de routage
Des mises jour de routage venant des autres routeurs sont
reues

Le routeur vrifie l'information de mise jour

Si l'information est nouvelle:
La mtrique est mise jour
La nouvelle information est stocke dans la table de routage
Dcouverte du rseau - Echange initial

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

10

Dcouverte du rseau

Exchange of Routing Information
La convergence routeur est atteinte quand:
Toutes les tables de routage du rseau contiennent les mmes
informations rseau

Les routeurs continuent d'changer des informations de routage

Si aucune information nouvelle n'est trouve alors la Convergence
est atteinte
Dcouverte du rseau - Prochaine mise jour

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

11

Dcouverte du rseau

La Convergence doit tre atteinte pour que le rseau soit
considr comme totalement exploitable

La vitesse de convergence dpend de deux facteurs:
La vitesse de diffusion de l'information de routage
La vitesse de calcul des routes

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

12

Maintenance de la table de routage

Mises jour priodiques: RIPv1 & RIPv2
Le routeur transmet la totalit de sa table de routage intervalles de
temps rguliers
Mises jour priodiques

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

13

Maintenance de la table de routage

RIP utilise 4 timers
Timer de mise jour
Timer d'invalidation
Timer d'attente
Timer de "Flush"

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

14

Maintenance de la table de routage

Mises jour EIGRP

Les mises jour EIGRP sont:
Des mises jour partielles
Dclenches par des changements de topologie
Non priodiques

10.4.0.0 disponible
Nouvelle route 10.4.0.0

Le routeur annonce
une nouvelle route
10.4.0.0 disponible

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

15

Maintenance de la table de routage

Mises jour dclenches

Conditions pour lesquelles les mises jour dclenches sont

transmises
- Une interface change d'tat
- Une route devient inaccessible
- Un route est place dans la table de routage

R2 retire la route

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

16

Maintenance de la table de routage

Dlai alatoire
Lises jour synchronises - Cas dans lequel plusieurs
routeurs de segments LAN transmettent des mises jour de
routage en mme temps.
Problmes des mises jour synchronises
Consommation de bande passante
Collisions de paquets

Mises jour synchronises

Solution aux problmes de

mises jour synchronises
Utilisation d'une variable
alatoire appele
RIP_JITTER

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

17

Boucles de routage
Boucle de routage

Les boucles de routage

sont:

Le rseau 10.4.0.0 est inaccessible

Un tat dans lequel un

packet est continuellement
transmis par une srie de
routeurs sans jamais
atteindre sa destination.

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

18

Boucles de routage

Les boucles de routage peuvent tre causes par:
Des routes statiques mal configures
De le redistribution de routes mal configure
Une convergence lente
Des routes rejetes mal configures

Les boucles de routage peuvent crer les problmes

suivants:
Utilisation excessive de la bande passante
Les ressources CPU peuvent tre restreintes
La convergence du rseau est dgrade
Des mises jour de routage peuvent tre perdues ou traites
trop tardivement

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

19

Boucles de routage

Comptage l'infini
Ceci est une boucle de routage dans laquelle les paquets
circulent l'infini dans le rseau
Comptage l'infini
A chaque mise jour le nombre de sauts est incrment

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

20

Boucles de routage

Fixer une valeur maximum

Les protocoles de routage Vecteur Distance fixent
une valeur spcifique de mtrique pour indiquer l'infini
Ds que le routeur a compt " l'infini", il marque la route
comme inaccessible
10.4.0.0 est inaccessible. Le nombre de sauts est gal 16

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

21

Boucles de routage

Eviter les boucles avec les timers d'attente
Les Timers "Holddown" permettent un routeur d'attendre pendant
une priode de temps avant d'accepter un changement pour une
route
But des timers "Holddown"
Permettre aux mises jour de se propager travers le rseau
avec l'information la plus rcente

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

22

Boucles de routage

La rgle du "Split Horizon" est utilise pour viter les
boucles de routage

Rgle du "Split Horizon":
Un routeur ne doit pas annoncer un rseau sur l'interface par laquelle
celui-ci a t appris
Rgle du "Split Horizon" pour 10.4.0.0
R2 annonce uniquement 10.3.0.0 et 10.4.0.0 vers R1
R2 annonce uniquement 10.2.0.0 et 10.1.0.0 vers R3

R1 annonce uniquement 10.1.0.0 vers R2

R3 annonce uniquement 10.4.0.0 vers R2

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

23

Boucles de routage

"Split horizon" avec
route "empoisonne"

Route "empoisonne"
Le rseau 10.4.0.0 devient inaccessible
R3 "empoisonne" la route avec une mtrique "infinie".
R3 transmet une mise jour dclenche ver R2

La rgle dit que lorsque

un routeur apprend qu'une
route est inaccessible sur
une interface, il doit
annoncer cette route
comme inaccessible vers
les autres rseaux
"Poison Reverse"
R2 "empoisonne" la route avec une mtrique "infinie".
R2 transmet "Poison Reverse" vers R3.

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

24

Boucles de routage

IP & TTL
But du champ TTL
Le champ TTL est situ dans l'en-tte IP et il est utilis pour
viter que les paquets voyagent indfiniment dans le rseau

Comment fonctionne le champ TTL

Le champ TTL contient une valeur numrique
La valeur numrique est dcrmente de 1 par chaque routeur
sur la route vers la destination
Si la valeur numrique atteint 0 alors le paquet est limin

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

25

Protocoles de routage aujourd'hui

Les facteurs utiliss pour dterminer si on utilise RIP ou
EIGRP sont:
Taille du rseau
Compatibilit entre les modles de routeurs
Connaissance de l'administration
Comparaison des protocoles de routage vecteur distance
RIPV1

RIPV2

IGRP

EIGRP

Vitesse de convergence

Lente

Lente

Lente

Rapide

Evolutivit - Taille du rseau

Petite

Petite

Petite

Grande

Non

Oui

Non

Oui

Utilisation des ressources

Faible

Faible

Faible

Moyenne

Implmentation et maintenance

Simple

Simple

Simple

Complexe

Utilisation du VLSM

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

26

Protocoles de routage aujourd'hui

RIP
Caractristiques de RIP:
Supporte le "split horizon" & "split horizon" avec
route "empoisonne"
Capacit de partage de charge
Facile configurer
Fonctionne dans un environnement multi
constructeurs

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

27

Protocoles de routage aujourd'hui

EIGRP
Caractristiques de EIGRP:

Mises jour dclenches

Protocole Hello EIGRP utilis pour tablir des
adjacences entre voisins
Supporte le VLSM & l'agrgation de route
Utilise une table topologique pour maintenir
toutes les routes
Protocole de routage vecteur distance sans
classe
Protocole propritaire Cisco

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

28

Rsum

Caractristiques des protocoles de routage Vecteur
Distance
Mises jour priodiques
Les mises jour de routage RIP contiennent la totalit de la table de
routage
Les voisins sont dfinis comme des routeurs qui partagent une liaison et
sont configurs avec le mme protocole

Processus de dcouverte de rseau pour les protocoles

de routage vecteur distance
Les routes directement connectes sont places en premier dans la
table de routage
Si un protocole de routage est configur alors
Les routeurs changeront des informations de routage
La convergence est atteinte quand tous les routeurs du rseau ont des
tables de routage cohrentes
2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

29

Rsum

Les protocoles de routage Vecteur Distance maintiennent
les tables de routage
RIP transmet des mises jour priodiques
RIP utilise 4 timers pour assurer que l'information est fiable et que la
convergence est effectue dans un certain temps
EIGRP Transmet des mises jour dclenches

Les protocoles de routage Vecteur Distance sont sujet

des boucles de routage
Les boucles de routage sont des conditions dans lesquelles un paquet
voyage continuellement dans le rseau
Le mcanismes utiliss pour minimiser les boucles de routage sont le
nombre maximum de sauts, les timers d'attente, le "split horizon", la
route "empoisonne" et les mises jour dclenches

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

30

Rsum

Les conditions qui peuvent mener des boucles de
routage comprennent:
Des routes statiques mal configures
La redistribution de route mal configure
Un convergence lente
Des routes rejetes mal configures

Comment les boucles de routage impactent les

performances du rseau:
Utilisation excessive de la bande passante
Ressources CPU restreintes
Convergence rseau dgrade
Mises jour de routage perdues ou non traites

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

31

Rsum

RIP (Routing Information Protocol)
Protocole vecteur distance avec 2 versions
RIPv1 - Protocole de routage pleine classe
RIPv2 - Protocole de routage sans classe

EIGRP (Enhanced Interior Gateway Routing Protocol)

Protocole de routage vecteur distance qui a quelques caractristiques
des protocoles de routage tat de lien
Protocole de routage propritaire Cisco

2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

32

 2007 Cisco Systems, Inc. All rights reserved.

Cisco Public

33