Introduction aux protocoles de Routage Dynamique

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

de Routage Dynamique

Objectifs� Décrire le rôle des protocoles de routage dynamique et

placer ces protocoles dans contexte d'une architecturede 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

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

� Décrire comment les métriques sont utilisées par lesprotocoles de routage et identifier les types de métriqueutilisé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.

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 desmises à jour dynamiquement

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

Les routeurs se transmettent desmises à jour dynamiquement

Mise àjour

Mise àjour

� 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 chemincourant n'est plus disponible

Protocoles de routage dynamique

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

courant n'est plus disponible

Les protocoles de routage sont utilisés pour échanger de informations de routage entre routeurs

Protocolede

routage

� 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

Protocoles de routage dynamique

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

• Il y a de messages pour découvrir les voisins et échanger des informations de routageLes protocoles de routage sont utilisés pour échanger

de informations de routage entre routeurs

Protocolede

routage

� 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

Protocoles de routage dynamique

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

� 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

Classification des protocoles de routage� Les protocoles de routage dynamique sont groupés selon

leurs caractéristiques. Exemples:

– RIP

– IGRP

– EIGRP

– OSPF

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

– OSPF

– IS-IS

– BGP

� Un AS (Autonomous System) est constitué par un groupe de routeurs sous le contrôle d'une autorité unique.

� Types de protocoles de routage :– Interior Gateway Protocols (IGP)

– Exterior Gateway Protocols (EGP)

Classification des protocoles de routage

Protocoles de routage IGP vs. EGP

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

� 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

Classification des protocoles de routage

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

– Utilisés pour router entre systèmes autonomes

– Exemple: BGPv4

� 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

Classification des protocoles de routage

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

– Mises à jour périodiques

Etat de lien– Vue complète de la topologie du

réseau– Mises à jour sur changement

d'état uniquement

Toutes les routesde R1

Les protocoles Vecteur Distance transmettent périodiquement la tablede routage entière

Routes entrantes

Classification des protocoles de routageFonctionnement protocole Etat de lien

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

Les protocoles Etat de lien transmettent des mises à jour quand une liaison change d'état

� Protocoles de routagepleine classe

– Ne transmettent pasle masque de sous-réseau dans les mises à jour deroutage

Classification des protocoles de routageRoutage Pleine classe vs. sans classe

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

� Protocoles de routage sans classe

– Transmettent le masque de sous-réseau dans les mises à jour de routage

Pleine classe: le masque de sous-réseau est le mêmepour la totalité de la topologie

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

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

Classification des protocoles de routage

Comparaison de convergence

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

Convergence lente: RIPConvergence rapide: EIGRP et OSPF

Métriques des Protocoles de Routage� Métrique

– Valeur utilisée par un protocole de routage pour déterminer quellesroutes sont les meilleures

Métriques

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

� Métriques utilisées dans les protocoles de routage IP– Bande passante

– Coût

– Délai

– Nombre de sauts

– Charge

Métriques des Protocoles de Routage

Nombre de sauts versus Bande passante

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

– Charge

– Fiabilité

RIP choisit le plus court chemin basé sur le nombre de sautsOSPF choisit le plus court chemin basé sur la bande passante

� 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

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

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

– 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

� Partage de charge– C'est la capacité d'un routeur à distribuer les paquets sur des

chemins multiples de même coût.

Métriques des Protocoles de Routage

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

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

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

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

route particulièreComparaison des distances administrative

R1 et R3 n'utilisent pas le mêmeprotocole de routage

R1 R3

� Identifier la Distance Administrative (AD) dans une table de routage

– C'est la première valeur entre crochets dans la table de routage

Distance Administrative pour une Route

Comparaison des distances administrative

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

R1 et R3 n'utilisent pas le mêmeprotocole de routage

R1 R3

� Protocoles de routage dynamique

Distance Administrative pour une Route

Origine de la route Distance administrative

Connectée 0

Statique 1

EIGRP agrégée 5

BGP Externe 20

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

BGP Externe 20

EIGRP interne 90

IGRP 100

OSPF 110

IS-IS 115

EIGRP externe 170

BGP interne 200

� 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

Distance Administrative pour une Route

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

� Routes directement connectées– Apparaissent immédiatement dans la table de routage dès que

l'interface et configurée et opérationnelle.

Distance Administrative pour une Route

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

� 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

Résumé

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

� 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

� 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

Résumé

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

– La Distance Administrative– La Métrique

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