protocoles de routage vecteur...

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 )


� 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


• 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



– 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


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


� Caractéristiques des protocoles de routage

– Les critères utilisés pour comparer les protocoles de routage sont:

• Temps de convergence

• Evolutivité



• 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



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


� 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


– 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



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



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


� RIP utilise 4 timers– Timer de mise à jour

– Timer d'invalidation

– Timer d'attente

– Timer de "Flush"

Maintenance de la table de routage


� Mises à jour EIGRP

� Les mises à jour EIGRP sont:

– Des mises à jour partielles – Déclenchées par des changements de topologie

– Non périodiques



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



- 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



– 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


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


� 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é


� 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


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


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


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


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


– 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


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


• 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


• 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


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é


� 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é


– 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é


– Protocole de routage vecteur distance qui a quelques caractéristiques des protocoles de routage état de lien

– Protocole de routage propriétaire Cisco

protocoles de routage vecteur...

Documents