Vous êtes sur la page 1sur 33

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