13
Chapitre 3 – >Présentation des protocoles de routage dynamique 1 / 13 3,0 Présentation du chapitre 3,0,1 Présentation du chapitre - chapitre consacré à : - classification des protocoles de routage dynamique - métriques utilisées - avantage des protocoles dynamiques - gestion des routages - protocole de routage dynamique sont utilisés : - dans les grandes structures - pour réduire la charge administrative des routes statiques - depuis les années 80 3,1 Présentation et avantages 3,1,1 Perspective et contexte - Évolution des protocoles de routage dynamique RIP (Routing Information Protocol) --> IGRP (obsolète) OSPF (Open Shortest Path First) (diverses versions) IS-IS (Intermediate System to Intermediate System) (diverses versions) EIGRP (Enhanced Gateway Routing Protocol – pour CISCO) (diverses versions) - Rôle du protocole de routage dynamique - partage et capitalisation dynamiques d'info sur les réseaux distants - adaptation des tables de routage dès modification d'une topologie ou échec d'un lien - moins de gestion administrative; plus besoin de ressources processeur et bande passante 3,1,2 Découverte de réseau et maintenance de la table de routage - Fonctions des protocoles de routage dynamique - découverte de réseaux existants - actualisation du routage - choix du meilleur chemin (même en cas d'indisponibilité d'un chemin) - Composants - base de données (en mémoire vive) - algorithme : étapes, processus pour accomplir une tâche (échange d'infos et choix du meilleure chemin) - messages en vue de l'échange d'infos - Fonctionnement

3. Chapitre 3

Embed Size (px)

Citation preview

Page 1: 3. Chapitre 3

Chapitre 3 – >Présentation des protocoles de routage dynamique 1 / 9

3,0 Présentation du chapitre3,0,1 Présentation du chapitre- chapitre consacré à :

- classification des protocoles de routage dynamique- métriques utilisées - avantage des protocoles dynamiques- gestion des routages

- protocole de routage dynamique sont utilisés :- dans les grandes structures- pour réduire la charge administrative des routes statiques- depuis les années 80

3,1 Présentation et avantages3,1,1 Perspective et contexte- Évolution des protocoles de routage dynamique

RIP (Routing Information Protocol) --> IGRP (obsolète)OSPF (Open Shortest Path First) (diverses versions)IS-IS (Intermediate System to Intermediate System) (diverses versions)EIGRP (Enhanced Gateway Routing Protocol – pour CISCO) (diverses versions)

- Rôle du protocole de routage dynamique- partage et capitalisation dynamiques d'info sur les réseaux distants- adaptation des tables de routage dès modification d'une topologie ou échec d'un lien- moins de gestion administrative; plus besoin de ressources processeur et bande passante

3,1,2 Découverte de réseau et maintenance de la table de routage- Fonctions des protocoles de routage dynamique

- découverte de réseaux existants- actualisation du routage- choix du meilleur chemin (même en cas d'indisponibilité d'un chemin)

- Composants- base de données (en mémoire vive)- algorithme : étapes, processus pour accomplir une tâche

(échange d'infos et choix du meilleure chemin)- messages en vue de l'échange d'infos

- Fonctionnement- dépend des algorithmes et des protocoles - échange de messages de routage- partage des info de routage avec autres routeurs (protocole identique)

en vue de découvrir des réseaux distantsen vue de annoncer des modifications de topologie détectée

Page 2: 3. Chapitre 3

Chapitre 3 – >Présentation des protocoles de routage dynamique 2 / 9

3,1,3 Avantages

ROUTAGE DYNAMIQUE STATIQUE

Complexité de la configuration par rapport à la taille du réseau

Généralement sans rapport Augmente

Compétences administrateur avancées normales

Modifications de la topologie Adaptation automatique Intervention requise

Évolutivité Idéale / toutes topologies Idéale : topologie simple

Sécurité - +

Ressources + -

Prévisibilité / évolution de la topologie Adaptation constante Aucune adaptation

3,2 Classification des protocoles de routage dynamique3,2,1 Vue d'ensemble

3,2,2 Protocoles IGP et EGP- un domaine est un système autonome qui comprend un ensemble organisé de routeurs- les protocoles IGP (RIP, IGRP, EIGRP, OSPF, IS-IS) --> routage intérieur d'un domaine- les protocoles EGP (BGP) --> routage extérieur d'un domaine

- les protocoles IGP décident du chemin le plus court avec :- une métrique telle le nombre de sauts ou routeurs pour le protocole RIP- la bande passante pour le protocole OSPF

- les protocoles EGP sont des protocoles à vecteur de chemin

PT322 : OK

Page 3: 3. Chapitre 3

Chapitre 3 – >Présentation des protocoles de routage dynamique 3 / 9

3,2,3 Vecteur de distance et état de liens- Deux types de protocoles IGP

- routage à vecteur de distance- routage à état de liens

- Protocoles de routage à vecteurs de distance- routes définies par des vecteurs

- de distance : métrique comme le nombre de sauts- de direction : interface de sortie ou routeur de tronçon suivant

- utilisent l'algorithme de Bellman-Ford- échange régulier des tables de routage --> trafic important !!!- permettent au routeur la connaissance des tables de routage voisines- ne permettent pas la connaissance de la topologie du réseau- sont adaptés à :

- réseaux simples sans conception hiérarchique- administrateurs peu expérimentés- réseaux spécifiques (tel hub-and-spoke)- réseaux qui supportent des délais de convergence très longs

Protocoles de routage à état de liens - crée une vue complète de la topologie du réseau- implique une phase de convergence du réseau- pas de mises à jour régulières - échange de mises à jour uniquement si une modification de la topologie apparaît- sont adaptés à :

- réseaux à conception hiérarchique (grands réseaux)- administrateurs expérimentés- réseaux qui exigent une convergence rapide

3,2,4 Par classe ou sans classe- Protocole de routage par classe :

- pas d'échange d'infos liées aux masques de sous-réseau- les adresses réseaux sont définies par la classe (A,B ou C) elle-même définie par le 1° octet- ne convient pas à toutes les situations

- réseau divisé en sous-réseaux, - VLSM (masque de longueur variable)- réseaux discontinus (interruption d'un réseau par un autre réseau)

- protocoles IGP >> vecteur de distance >>>>>> RIPv1 et IGRP

- Protocole de routage sans classe :- échange d'infos liées aux masques de sous-réseau- identification impossible du réseau par la classe et le 1° octet de l'adresse IP- requis dans la plupart des réseaux actuels- supportent le VLSM, les réseaux discontinus, ...- protocoles IGP >> vecteur de distance >>>>>> RIPv2 et EIGRP

état des liens >>>>>> OSPF et IS-ISEGP >>>>>>>>>>>>>>>>>>>>>>>>> BGP

Page 4: 3. Chapitre 3

Chapitre 3 – >Présentation des protocoles de routage dynamique 4 / 9

3,2,5 Convergence- convergence = table de routage cohérentes- temps de convergence aussi bref que possible- convergence collaborative (partage des infos- et indépendante (impact sur les routes propres)- propriétés de convergence : vitesse de diffusion, calcul des chemins optimaux- protocole à convergence plus rapide : EIGRP et OSPF- protocoles à convergence plus lente : RIP et IGRP

PT325 : OKnouvelles commandes : observation : (no) debug ip rip

annonce : router rip network xxx.xxx.xxx.xxx

3,3 Métrique3,3,1 Objet d'une métrique- rôle :

- déterminer le meilleur chemin possible- affecter un coût d'accès à un réseau distant

- propre à chaque protocole de routage- RIP : nombre de sauts ou routeurs- EIGRP : bande passante et délai- OSPF : bande passante

3,3,2 Métriques et protocoles de routage- types de métriques :

- nombre de sauts- bande passante- charge (utilisation d'un lien spécifique)- délai (temps pour parcourir un chemin)- fiabilité (calcul de probabilité d'échec)- coût (choix par l'IOS ou l'admin : métrique, combinaison de métriques, stratégies)

- RIP : sauts- IGRP et EIGRP : bande passante et délai (par défaut) + fiabilité et charge- IS-IS et OSPF : coût et notamment la bande passante pour OSPF- voir avec « show ip route » la 2° valeur affichée entre crochets [ ... / « nombre de sauts » ]

3,3,3 Équilibrage de charge- si plusieurs routes ont une métrique identique, le routeur équilibre la charge entre les chemins à coût égal- l'équilibrage automatique de charge est réalisé

- par paquet ou par destination- par défaut pour un maximum de 4 routes

- le protocole EIGRP peut équilibrer la charge sur des chemins à coût inégal

Page 5: 3. Chapitre 3

Chapitre 3 – >Présentation des protocoles de routage dynamique 5 / 9

3,4 Distances administratives3,4,1 Objet de la distance administrative- plusieurs routes à coût égal peuvent coexister- la comparaison entre ces routes peut se faire si

- elles ont la même source de routage- elles utilisent le même protocole et des métriques semblables

- dans certains cas, il peut y avoir des protocoles de sources différentes sur de mêmes chemins - la distance administrative définit la préférence d'une source de routage- les sources de routage sont donc comparées, évaluées et classées par ordre de priorité- les routeurs Cisco utilisent la DA pour la sélection des chemins- la valeur de DA (ou de la fiabilité) est comprise entre 0 et 255; - « 0 » est l'idéal (connections directes) ; « 255 » un refus d'installation dans une table de routage- voir avec « show ip route » la 1° valeur affichée entre crochets [ « DA »  / « nombre de sauts » ]- commande « show ip route »

(routes présentes dans la table de routage)- commande « show ip rip database »

(ensemble des routes trouvées installée ou non dans la table de routage)

3,4,2 Protocoles de routage dynamique- commande « show ip protocoles »

(infos sur les protocoles de routage fonctionnant sur le routeur)- Distance administrative des protocoles

Source de la route/Protocole DA

Connecté 0

Statique 1

Récapitulatif de routage EIGRP 5

BGP externe 20

EIGRP interne 90

IGRP 100

OSPF 110

IS-IS 115

RIP 120

EIGRP externe 170

BGP interne 200

Page 6: 3. Chapitre 3

Chapitre 3 – >Présentation des protocoles de routage dynamique 6 / 9

3,4,3 Routes statiques- pour rappel : les routes connectées ont une DA de « 0 »- mais, les routes statiques ont toujours une DE de « 1 »

- même si la table de routage indique « directly connected »- voir confirmation avec commande « show ip route xxx.xxx.xxx.xxx »

- Ressource !- une route trouvée grâce à un protocole dynamique peut inspirer la mise en place d'une route statique dite « flottante » qui bénéficie d'une DA égale à « 1 »- en cas de d'échec de la route liée au protocole dynamique, celle-ci disparait de la table de routage et la route « flottante » sera ajoutée à la table de routage

3,4,4 Réseaux directement connectés- la route apparaît dès que l'interface est activée et opérationnelle- ce type de route est une source de routage privilégiée grâce à son DA = « 0 »

PT 344: OKnouvelles commandes : « show ip route connected »

« show ip route static »

3,5 Protocoles de routage et exercices de création de sous-réseaux3,5,1 Identification des éléments de la table de routage3,5,2 Scénario de création de sous-réseaux 1

PT 352 :

3,5,3 Scénario de création de sous-réseaux 2

PT 353 :

3,5,4 Scénario de création de sous-réseaux 3

PT 354 :

3,6 Résumé3,6,1 Résumé et révisionLes protocoles de routage dynamique sont utilisés par les routeurs pour découvrir automatiquement des réseaux distants à partir d’autres routeurs. Dans ce chapitre, vous avez découvert différents protocoles de routage dynamique.

Vous avez appris que les protocoles de routage peuvent être classés en différentes catégories : protocoles par classe ou sans classe, protocoles à vecteur de distance, à état de liens ou à vecteur de chemin, et protocoles IGP (Interior Gateway Protocol) ou EGP (Exterior Gateway Protocol). Vous comprendrez mieux les différences entre ces classifications à mesure que vous en saurez plus sur les concepts et les protocoles de routage dans les chapitres suivants.

Les protocoles de routage permettent non seulement de découvrir des réseaux distants, mais intègrent également une procédure permettant de disposer d’informations précises sur le réseau.

Page 7: 3. Chapitre 3

Chapitre 3 – >Présentation des protocoles de routage dynamique 7 / 9

Si la topologie est modifiée, le protocole de routage est chargé d’en informer les autres routeurs.

Lorsque la topologie du réseau est modifiée, certains protocoles de routage propagent cette information dans l’ensemble du domaine de routage plus rapidement que d’autres. Le processus permettant d’assurer la cohésion de toutes les tables de routage est appelé convergence. On parle de convergence lorsque tous les routeurs du même domaine ou de la même zone de routage disposent d’informations complètes et exactes sur le réseau.

Les protocoles de routage utilisent des métriques pour déterminer le meilleur chemin ou le chemin le plus court pour atteindre un réseau de destination. Les métriques utilisées par les protocoles de routage varient en fonction du protocole. En général, une métrique faible indique un chemin plus approprié. Cinq sauts pour atteindre un réseau valent mieux que 10.

Les routeurs découvrent parfois plusieurs routes vers le même réseau par l’intermédiaire de routes statiques et de protocoles de routage dynamique. Lorsqu’un routeur découvre un réseau de destination via plusieurs sources de routage, les routeurs Cisco utilisent la valeur de la distance administrative pour déterminer quelle source utiliser. Chaque protocole de routage dynamique possède une valeur de distance administrative unique, il en va de même pour les routes statiques et les réseaux directement connectés. Plus la valeur de la distance administrative est faible, plus la source de la route est privilégiée. Un réseau connecté directement constitue toujours la source préférée, suivi par les routes statiques, puis par les différents protocoles de routage dynamique.

Les classifications et les concepts abordés dans ce chapitre seront étudiés plus en détail dans les autres chapitres de ce cours. À la fin du cours, vous voudrez peut-être revenir à ce chapitre pour passer en revue l’ensemble de ces informations.

PT 361 (exercice d'intégration) :

Pour approfondir vos connaissances

Le protocole BGP (Border Gateway Protocol) est un protocole de routage entre systèmes autonomes et le protocole de routage d’Internet. Bien qu’il ne soit abordé que brièvement dans ce cours (il est traité plus en détail dans le cursus CCNP), vous souhaiterez peut-être consulter les tables de routage de certains routeurs Internet principaux.

Les serveurs de routage permettent d’afficher les routes BGP sur Internet. Plusieurs sites Web, comme www.traceroute.org, permettent d’accéder à ces serveurs de routage. Pour choisir un serveur de routage dans un système autonome spécifique, vous devrez démarrer une session Telnet sur ce serveur de routage. Ce serveur met en miroir un routeur Internet principal qui est le plus souvent un routeur Cisco.

Vous pouvez ensuite utiliser la commande show ip route pour afficher la table de routage d’un routeur Internet. Utilisez la commande show ip route suivie de l’adresse réseau publique ou globale de votre établissement, comme par exemple : show ip route 207.62.187.0.

Vous ne comprendrez sans doute pas les informations renvoyées par cette commande, mais elles devraient vous donner une idée de la taille d’une table de routage sur un routeur Internet principal

Page 8: 3. Chapitre 3

Chapitre 3 – >Présentation des protocoles de routage dynamique 8 / 9

Page 9: 3. Chapitre 3

Chapitre 3 – >Présentation des protocoles de routage dynamique 9 / 9