Convergence et Boucle de Routage

Présentation au sujet: "Convergence et Boucle de Routage"— Transcription de la présentation:

1 Convergence et Boucle de Routage

2 Métrique de mesure infinie Split Horizon Route Poisoning
Sommaire Convergence Boucles de routage Métrique de mesure infinie Split Horizon Route Poisoning Mises à jour déclenchées Compteurs de retenue

3 Convergence rapide recommandée
Tous ont la même vue de la topologie Temps de convergence Temps après une modification topologique pour nouvelle convergence Convergence rapide recommandée Réduire le temps d’incohérence

4 Boucles de routage Peuvent exister si Incidence
Temps de convergence trop grand Incidence Paquets tournant dans une boucle

5 Boucles de routage (suite)‏
5 méthodes pour les contrer Métrique de mesure infinie (Finite State Metric)‏ Split Horizon Route Poisoning Mises à jour déclenchées (Triggered Updates)‏ Compteurs de retenue (Holddown Timers)‏ Protocoles à vecteur de distance uniquement Objectif des 5 méthodes Fiabilité/stabilité de la table de routage

6 Métrique de mesure infinie
Définition Infini = Valeur finie précise Métrique d’une route = Métrique de mesure infinie Réseau considéré comme inaccessible

7 Split Horizon Principe Conséquence
Aucune information n’est renvoyée par là où elle a été apprise Conséquence Information circulant du plus près au plus éloigné de la destination, sans revenir en arrière

8 Split Horizon (suite)‏
Sans Avec

9 Utilisé lorsqu’un réseau devient inaccessible Objectif
Route Poisoning Utilisé lorsqu’un réseau devient inaccessible Objectif Avertir plutôt que d’attendre l’expiration du compteur d’invalidité

10 Route Poisoning (suite)‏
Sans Réseau inaccessible pas présent dans les MAJ Avec Réseau inaccessible présent dans les MAJ avec une métrique infinie Peut être combiné avec Split Horizon

11 Mises à jour déclenchées
Changement topologique Envoi d’une MAJ Ne pas attendre l’intervalle de transmission périodique Objectif Réduire le temps de convergence

12 Compteurs de retenue Objectif
Éviter de changer l’état d’une entrée dans la table de routage Laisser le temps à l’information d’atteindre tout le réseau avant de re-modifier

13 Compteurs de retenue - Fonctionnement
Modification d’une entrée = Lancement d’un compteur de retenue Modification après expiration du compteur de retenue Modification effectuée Modification pendant le temps du compteur Dépend de la modification

14 Compteurs de retenue - Fonctionnement
Modification pendant le temps du compteur Autorisé = Activation d’une entrée Autorisé = Amélioration d’une entrée (métrique)‏ Interdit = Désactivation d’un entrée Interdit = Dégradation d’une entrée (métrique)‏

15 Questions types CCNA