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

12
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
- 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 distants
en vue de annoncer des modifications de topologie détectée
 Chapitre 3 – >Présentation des protocoles de routage dynamique2 /
12
3,1,3 Avantages

ROUTAGE DYNAMIQUE STATIQUE

Complexité de la configuration Généralement sans
Augmente
par rapport à la taille du réseau rapport
Compétences administrateur avancées normales
Modifications de la topologie Adaptation Intervention requise
automatique
Évolutivité Idéale / toutes Idéale : topologie
topologies simple
Sécurité - +
Ressources + -
Prévisibilité / évolution de la Adaptation constante Aucune adaptation
topologie

3,2 Classification des protocoles de routage dynamique

3,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
 Chapitre 3 – >Présentation des protocoles de routage dynamique3 /
12
- les protocoles EGP sont des protocoles à vecteur de chemin

PT322 : OK
 Chapitre 3 – >Présentation des protocoles de routage dynamique4 /
12
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-IS
 Chapitre 3 – >Présentation des protocoles de routage dynamique5 /
12
EGP >>>>>>>>>>>>>>>>>>>>>>>>> BGP

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 : OK
nouvelles commandes : observation : (no) debug ip rip
annonce : router rip network xxx.xxx.xxx.xxx

3,3 Métrique
3,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
 Chapitre 3 – >Présentation des protocoles de routage dynamique6 /
12

3,4 Distances administratives

3,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 DA
route/Protocole
Connecté 0
Statique 1
Récapitulatif de routage 5
EIGRP
BGP externe 20
EIGRP interne 90
IGRP 100
OSPF 110
IS-IS 115
RIP 120
EIGRP externe 170
BGP interne 200
 Chapitre 3 – >Présentation des protocoles de routage dynamique7 /
12
 Chapitre 3 – >Présentation des protocoles de routage dynamique8 /
12
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: OK
nouvelles commandes : « show ip route connected »
« show ip route static »

3,5 Protocoles de routage et exercices de création de sous-réseaux

3,5,1 Identification des éléments de la table de routage
3,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évision
Les 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
 Chapitre 3 – >Présentation des protocoles de routage dynamique9 /
12
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. 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
 Chapitre 3 – >Présentation des protocoles de routage dynamique10 /
12
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
 Chapitre 3 – >Présentation des protocoles de routage dynamique11 /
12
 Chapitre 3 – >Présentation des protocoles de routage dynamique12 /
12