Introduction aux protocoles

de Routage Dynamique

Protocoles de Routage et
Concepts – Chapitre 3

Version 4.0 © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1
Objectifs

Décrire le rôle des protocoles de routage dynamique et
placer ces protocoles dans contexte d'une architecture
de réseau moderne.

Identifier les différentes façons pour classifier les
protocoles de routage.

Décrire comment les métriques sont utilisées par les
protocoles de routage et identifier les types de métrique
utilisés par les protocoles de routage dynamique.

Déterminer la distance administrative d'une route et décrire
son importance dans le processus de routage.

Identifier les différents éléments d'une table de routage.

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 2

Protocoles de routage dynamique

Fonction(s) des Protocoles de Routage Dynamique:
– Partager dynamiquement des informations entre routeurs.
– Mise à jour automatique de la table de routage quand la topologie
change.
– Déterminer le meilleur chemin pour la destination.
Les routeurs se transmettent des
mises à jour dynamiquement

Mise à Mise à
jour jour

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 3

Protocoles de routage dynamique

Le but d'un protocole de routage dynamique est de:
– Découvrir les réseaux distants
– Maintenir la mise à jour des informations de routage
– Choisir le meilleur chemin vers les réseaux destination
– Avoir la capacité de trouver un nouveau meilleur chemin si le chemin
courant n'est plus disponible
Les protocoles de routage sont utilisés pour échanger
de informations de routage entre routeurs

Protocole
de
routage

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 4

Protocoles de routage dynamique

Composants d'un protocole de routage
– Algorithme
• Dans ce cas des algorithmes de protocoles de routage sont
utilisés pour faciliter l'utilisation des informations de routage et
déterminer le meilleur chemin
– Messages de protocole de routage
• Il y a de messages pour découvrir les voisins et échanger des
informations de routage
Les protocoles de routage sont utilisés pour échanger
de informations de routage entre routeurs

Protocole
de
routage

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 5

Protocoles de routage dynamique

Avantages du routage statique
– Il peut servir de secours à plusieurs interfaces/réseaux sur un routeur
– Facile à configurer
– Pas de ressources supplémentaires nécessaires
– Plus sur

Inconvénients du routage statique

– Les changements dans le réseau nécessitent une reconfiguration
manuelle
– N'est pas évolutif pour de grands réseaux

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 6

Classification des protocoles de routage

Les protocoles de routage dynamique sont groupés selon
leurs caractéristiques. Exemples:
– RIP
– IGRP
– EIGRP
– OSPF
– IS-IS
– BGP

Un AS (Autonomous System) est constitué par un groupe de

routeurs sous le contrôle d'une autorité unique.

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 7

Classification des protocoles de routage

Types de protocoles de routage:
– Interior Gateway Protocols (IGP)
– Exterior Gateway Protocols (EGP)
Protocoles de routage IGP vs. EGP

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 8

Classification des protocoles de routage

Protocoles IGP (Interior Gateway Routing)
– Utilisés pour router à l'intérieur d'un système autonome (AS) et pour
router entre chaque réseau
– Exemples: RIP, EIGRP, OSPF

Protocoles EGP (Exterior Routing Protocols)

– Utilisés pour router entre systèmes autonomes
– Exemple: BGPv4

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 9

Classification des protocoles de routage

IGP: Comparaison des protocoles de routage Vecteur
Distance & Etat de lien
Vecteur Distance
– Les routes sont annoncées comme des
vecteurs de distance et de sens
– Vue incomplète de la topologie du réseau
– Mises à jour périodiques
Etat de lien
– Vue complète de la topologie du
réseau Toutes les routes
de R1
– Mises à jour sur changement
d'état uniquement
Les protocoles Vecteur
Routes entrantes Distance transmettent
périodiquement la table
de routage entière

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 10

Classification des protocoles de routage
Fonctionnement protocole Etat de lien

Les protocoles Etat de lien transmettent des mises à jour quand

une liaison change d'état

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 11

Classification des protocoles de routage
Routage Pleine classe vs. sans classe

Protocoles de routage
pleine classe
– Ne transmettent pas
le masque de sous-réseau
dans les mises à jour de
routage

Protocoles de routage Pleine classe: le masque de sous-réseau est le même

pour la totalité de la topologie
sans classe
– Transmettent le masque de
sous-réseau dans les mises
à jour de routage

Sans classe: le masque de sous-réseau varie dans

la topologie

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 12

Classification des protocoles de routage

La Convergence est atteinte quand toutes les tables de
routage des routeurs sont dans un état cohérent
Comparaison de convergence

Convergence lente: RIP

Convergence rapide: EIGRP et OSPF

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 13

Métriques des Protocoles de Routage

Métrique
– Valeur utilisée par un protocole de routage pour déterminer quelles
routes sont les meilleures
Métriques

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 14

Métriques des Protocoles de Routage

Métriques utilisées dans les protocoles de routage IP
– Bande passante
– Coût Nombre de sauts versus Bande passante

– Délai
– Nombre de sauts
– Charge
– Fiabilité

RIP choisit le plus court chemin basé sur le nombre de sauts

OSPF choisit le plus court chemin basé sur la bande passante

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 15

Métriques des Protocoles de Routage
Métrique dans la table de routage

Le champ Métrique dans
la table de routage

Métrique utilisée par les
protocoles de routage
– RIP - Nombre de sauts
– IGRP & EIGRP - Bande
passante (par défaut),
Délai (par défaut), Charge,
Fiabilité
– IS-IS & OSPF - Coût,
Bande passante
(Implémentation Cisco)

Il y a deux 2 sauts depuis R2 vers 192.168.8.0/24

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 16

Métriques des Protocoles de Routage

Partage de charge
– C'est la capacité d'un routeur à distribuer les paquets sur des
chemins multiples de même coût.

Partage de charge sur des chemins de coût égaux

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 17

Distance Administrative pour une Route

But d'une métrique
– C'est une valeur calculée et utilisée pour déterminer le
meilleur chemin vers la destination

But d'une Distance Administrative
– C'est une valeur numérique qui spécifie la préférence pour une
route particulière
Comparaison des distances administrative

R1 R3

R1 et R3 n'utilisent pas le même

protocole de routage

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 18

Distance Administrative pour une Route

Identifier la Distance Administrative (AD) dans une table
de routage
– C'est la première valeur entre crochets dans la table de routage

Comparaison des distances administrative

R1 R3

R1 et R3 n'utilisent pas le même

protocole de routage

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 19

Distance Administrative pour une Route

Protocoles de routage dynamique
Origine de la route Distance administrative
Connectée 0
Statique 1
EIGRP agrégée 5
BGP Externe 20
EIGRP interne 90
IGRP 100
OSPF 110
IS-IS 115
EIGRP externe 170
BGP interne 200

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 20

Distance Administrative pour une Route

Routes directement connectées
– La Distance Administrative est égale à 0

Routes statiques
– La Distance Administrative d'une route statique a une valeur par
défaut égale à 1

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 21

Distance Administrative pour une Route

Routes directement connectées
– Apparaissent immédiatement dans la table de routage dès que
l'interface et configurée et opérationnelle.

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 22

Résumé

Les protocoles de routage dynamique remplissent les fonctions
suivantes:
– Partagent dynamiquement des informations entre routeurs
– Mettent à jour automatiquement la table de routage quand la topologie
change
– Déterminent le meilleur chemin vers une destination

Les protocoles de routage sont définis comme des
– Interior gateway protocols (IGP)
– Exterior gateway protocols(EGP)

Les types d'IGPs comprennent
– Protocoles de routage sans classe - Ces protocoles transmettent le
masque de sous-réseau dans les mises à jour de routage
– Protocoles de routage pleine classe - Ces protocoles de routage ne
transmettent pas le masque de sous-réseau dans les mises à jour de
routage

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 23

Résumé

Les Métriques sont utilisées par les protocoles de routage
dynamique pour calculer le meilleur chemin vers une destination

La Distance Administrative est un nombre entier qui est utilisé
pur indiquer le degré de confiance lié à une route

Composants d'une table de routage:
– La Route et par qui elle a été apprise
– La Distance Administrative
– La Métrique

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 24

© 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 25