-
Protocoles de Routage Vecteur Distance
© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1Version 4.0
Vecteur Distance
-
Objectifs� Identifier les caractéristiques des protocoles de routage vecteur
distance.
� Décrire le processus de découverte du réseau par les protocoles de routage vecteur distance en utilisant RIP (Routing Information Protocol).
� Décrire le processus utilisé pour avoir des tables de routage
2© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� Décrire le processus utilisé pour avoir des tables de routage exactes utilisées 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 utilisés aujourd'hui.
-
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 )
3© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
-
� Technologie Vecteur Distance - Signification de VecteurDistance
– Un routeur qui utilise des protocoles de routage vecteur distance connaît deux choses:
• La Distance vers la destination finale
• Vecteur ou sens d'acheminement du trafic
Protocoles de routage Vecteur Distance
4© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
• Vecteur ou sens d'acheminement du trafic
-
� Caractéristiques des protocoles de routage Vecteur Distance :
– Mises à jour périodiques– Voisins – Mises à jour diffusées (Broadcast)– Table de routage entière incluse dans la mise à jour
Protocoles de routage Vecteur Distance
5© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
– Table de routage entière incluse dans la mise à jour
-
� Algorithme de Protocole de Routage – Défini comme une procédure pour accomplir une tâche donnée
Protocoles de routage Vecteur Distance
But des algorithmes de routage
1. Transmettre et recevoir des mises à jour2. Calculer le meilleur chemin; installer les routes3. Détecter et réagir aux changements de topologie
6© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
-
� Caractéristiques des protocoles de routage
– Les critères utilisés pour comparer les protocoles de routage sont:
• Temps de convergence
• Evolutivité
Protocoles de routage Vecteur Distance
7© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
• Utilisation des ressources
• Implémentation & maintenance
-
Avantages et inconvénients des protocoles de routage Vecteur Distance
Avantages Inconvénients
Implémentation et maintenance simples. Le niveau de connaissance requis pour déployer
et après maintenir un réseau avec un protocole
de routage vecteur distance n'est pas élevé.
Convergence lente. L'utilisation de mises à jour périodiques entraîne une convergence lente.
Même quelques avancées techniques, comme les
mises à jour déclenchées sont utilisées, la
convergence globale reste lente comparée à celle
des protocoles de routage à état de lien.
Exigent peu de ressources. Les protocoles de Evolutivité limitée. La convergence lente limite la
Protocoles de routage Vecteur Distance
8© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Exigent peu de ressources. Les protocoles de routage vecteur distance ne demandent pas un
grand volume de mémoire pour stocker les
informations. Ils ne demandent pas non plus une
CPU de grande puissance. Selon la taille du
réseau et l'implémentation d'adressage IP ils ne
demandent pas trop de bande passante pour
transmettre les mises à jour. Cependant cela peut
devenir un problème si vous déployer un
protocole de routage vecteur distance dans un
grand réseau.
Evolutivité limitée. La convergence lente limite la taille du réseau car de très grands réseaux
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
incohérentes ne sont pas mis à jour à cause de
la convergence lente lors d'un changement dans le
réseau.
-
Découverte du réseau� Démarrage initial du routeur
– Découverte initiale du réseau• Les réseaux directement connectés sont placés dans la table de
routage à l'initialisation
Découverte du réseau - Démarrage à froid
9© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
-
� 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
reçues
� Le routeur vérifie l'information de mise à jour– Si l'information est nouvelle:
Découverte du réseau
10© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
– Si l'information est nouvelle:• La métrique est mise à jour• La nouvelle information est stockée dans la table de routage
Découverte du réseau - Echange initial
-
� Exchange of Routing Information– La convergence routeur est atteinte quand:
• Toutes les tables de routage du réseau contiennent les mêmesinformations réseau
– Les routeurs continuent d'échanger des informations de routage• Si aucune information nouvelle n'est trouvée alors la Convergence
est atteinte
Découverte du réseau
11© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
est atteinte
Découverte du réseau - Prochaine mise à jour
-
� La Convergence doit être atteinte pour que le réseau soit considéré comme totalement exploitable
� La vitesse de convergence dépend de deux facteurs:– La vitesse de diffusion de l'information de routage– La vitesse de calcul des routes
Découverte du réseau
12© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
-
Maintenance de la table de routage� Mises à jour périodiques : RIPv1 & RIPv2
– Le routeur transmet la totalité de sa table de routage à intervalles detemps réguliers
Mises à jour périodiques
13© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
-
� RIP utilise 4 timers– Timer de mise à jour
– Timer d'invalidation
– Timer d'attente
– Timer de "Flush"
Maintenance de la table de routage
14© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
-
� Mises à jour EIGRP
� Les mises à jour EIGRP sont:
– Des mises à jour partielles – Déclenchées par des changements de topologie
– Non périodiques
Maintenance de la table de routage
15© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
10.4.0.0 disponible
10.4.0.0 disponible
Nouvelle route 10.4.0.0
Le routeur annonce
une nouvelle route
-
� Mises à jour déclenchées
– Conditions pour lesquelles les mises à jour déclenchées sont transmises
- Une interface change d'état
- Une route devient inaccessible
Maintenance de la table de routage
16© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
- Un route est placée dans la table de routage
R2 retire la route
-
� Délai aléatoire– Lises à jour synchronisées - Cas dans lequel plusieurs
routeurs de segments LAN transmettent des mises à jour de routage en même temps.
• Problèmes des mises à jour synchronisées
– Consommation de bande passante
Maintenance de la table de routage
17© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
– Collisions de paquets
• Solution aux problèmes demises à jour synchronisées
– Utilisation d'une variable
aléatoire appelée
RIP_JITTER
Mises à jour synchronisées
-
Boucles de routage� Les boucles de routage
sont: – Un état dans lequel un
packet est continuellement transmis par une série de routeurs sans jamais atteindre sa destination.
Boucle de routage
Le réseau 10.4.0.0 est inaccessible
18© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
atteindre sa destination.
-
� Les boucles de routage peuvent être causées par:– Des routes statiques mal configurées– De le redistribution de routes mal configurée– Une convergence lente– Des routes rejetées mal configurées
� Les boucles de routage peuvent créer les problèmes
Boucles de routage
19© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� Les boucles de routage peuvent créer les problèmessuivants:
– Utilisation excessive de la bande passante– Les ressources CPU peuvent être restreintes– La convergence du réseau est dégradée– Des mises à jour de routage peuvent être perdues ou traitées
trop tardivement
-
� Comptage à l'infini– Ceci est une boucle de routage dans laquelle les paquets
circulent à l'infini dans le réseau
Boucles de routage
Comptage à l'infini
A chaque mise à jour le nombre de sauts est incrémenté
20© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
-
� Fixer une valeur maximum
� Les protocoles de routage Vecteur Distance fixentune valeur spécifique de métrique pour indiquer l'infini
– Dès que le routeur a compté "à l'infini", il marque la route comme inaccessible
Boucles de routage
21© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
10.4.0.0 est inaccessible. Le nombre de sauts est égal à 16
-
� Eviter les boucles avec les timers d'attente– Les Timers "Holddown" permettent à un routeur d'attendre pendant
une période de temps avant d'accepter un changement pour une route
– But des timers "Holddown"• Permettre aux mises à jour de se propager à travers le réseau
avec l'information la plus récente
Boucles de routage
22© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
avec l'information la plus récente
-
� La règle du "Split Horizon" est utilisée pour éviter les boucles de routage
� Règle du "Split Horizon" :– Un routeur ne doit pas annoncer un réseau sur l'interface par laquelle
celui-ci a été appris
Boucles de routage
Règle du "Split Horizon" pour 10.4.0.0
23© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Règle du "Split Horizon" pour 10.4.0.0
R2 annonce uniquement 10.3.0.0 et 10.4.0.0 vers R1R2 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
-
� "Split horizon" avec route "empoisonnée"
– La règle dit que lorsque un routeur apprend qu'une route est inaccessible surune interface, il doit annoncer cette route
Boucles de routageRoute "empoisonnée"
Le réseau 10.4.0.0 devient inaccessibleR3 "empoisonne" la route avec une métrique "infinie".
R3 transmet une mise à jour déclenchée ver R2
24© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
annoncer cette route comme inaccessible vers les autres réseaux
"Poison Reverse"
R2 "empoisonne" la route avec une métrique "infinie".R2 transmet "Poison Reverse" vers R3.
-
� IP & TTL– But du champ TTL
• Le champ TTL est situé dans l'en-tête IP et il est utilisé pour éviter que les paquets voyagent indéfiniment dans le réseau
� Comment fonctionne le champ TTL– Le champ TTL contient une valeur numérique
Boucles de routage
25© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
– Le champ TTL contient une valeur numérique• La valeur numérique est décrémentée de 1 par chaque routeur
sur la route vers la destination
• Si la valeur numérique atteint 0 alors le paquet est éliminé
-
Protocoles de routage aujourd'hui� Les facteurs utilisés pour déterminer si on utilise RIP ou
EIGRP sont:– Taille du réseau
– Compatibilité entre les modèles de routeurs
– Connaissance de l'administration
Comparaison des protocoles de routage vecteur distance
26© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
Comparaison des protocoles de routage vecteur distance
RIPV1 RIPV2 IGRP EIGRP
Lente Lente Lente Rapide
Petite Petite Petite Grande
Non Oui Non Oui
Faible Faible Faible Moyenne
Simple Simple Simple ComplexeImplémentation et maintenance
Utilisation des ressources
Utilisation du VLSM
Evolutivité - Taille du réseau
Vitesse de convergence
-
� RIP
– Caractéristiques de RIP:
• Supporte le "split horizon" & "split horizon" avec route "empoisonnée"
• Capacité de partage de charge
Protocoles de routage aujourd'hui
27© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
• Capacité de partage de charge
• Facile à configurer
• Fonctionne dans un environnement multi constructeurs
-
� EIGRP– Caractéristiques de EIGRP :
• Mises à jour déclenchées• Protocole Hello EIGRP utilisé pour établir des
adjacences entre voisins
Protocoles de routage aujourd'hui
28© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
• Supporte le VLSM & l'agrégation de route • Utilise une table topologique pour maintenir
toutes les routes• Protocole de routage vecteur distance sans
classe• Protocole propriétaire Cisco
-
Résumé� Caractéristiques des protocoles de routage Vecteur
Distance– Mises à jour périodiques
– Les mises à jour de routage RIP contiennent la totalité de la table de routage
– Les voisins sont définis comme des routeurs qui partagent une liaison et sont configurés avec le même protocole
29© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
sont configurés avec le même protocole
� Processus de découverte de réseau pour les protocol es de routage vecteur distance
– Les routes directement connectées sont placées 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 réseau ont destables de routage cohérentes
-
� Les protocoles de routage Vecteur Distance maintien nent les tables de routage
– RIP transmet des mises à jour périodiques
– RIP utilise 4 timers pour assurer que l'information est fiable et que la convergence est effectuée dans un certain temps
– EIGRP Transmet des mises à jour déclenchées
Résumé
30© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
� Les protocoles de routage Vecteur Distance sont suj et àdes boucles de routage
– Les boucles de routage sont des conditions dans lesquelles un paquet voyage continuellement dans le réseau
– Le mécanismes utilisés pour minimiser les boucles de routage sont lenombre maximum de sauts, les timers d'attente, le "split horizon", la route "empoisonnée" et les mises à jour déclenchées
-
� Les conditions qui peuvent mener à des boucles de routage comprennent:
– Des routes statiques mal configurées
– La redistribution de route mal configurée
– Un convergence lente
– Des routes rejetées mal configurées
Résumé
31© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
– Des routes rejetées mal configurées
� Comment les boucles de routage impactent les performances du réseau:
– Utilisation excessive de la bande passante
– Ressources CPU restreintes
– Convergence réseau dégradée
– Mises à jour de routage perdues ou non traitées
-
� 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 caractéristiques
Résumé
32© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public
– Protocole de routage vecteur distance qui a quelques caractéristiques des protocoles de routage état de lien
– Protocole de routage propriétaire Cisco
-
33© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public