Introduction aux protocoles de Routage...

25
Introduction aux protocoles de Routage Dynamique © 2007 Cisco Systems, Inc. All rights reserved. Cisco Public 1 Version 4.0

Transcript of Introduction aux protocoles de Routage...

Page 1: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

Introduction aux protocoles de Routage Dynamique

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

de Routage Dynamique

Page 2: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

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.

Page 3: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

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

Page 4: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 5: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 6: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 7: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les 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.

Page 8: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 9: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 10: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 11: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

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

Page 12: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 13: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 14: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

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

Page 15: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 16: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 17: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 18: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

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

Page 19: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 20: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 21: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 22: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 23: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 24: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

� 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

Page 25: Introduction aux protocoles de Routage Dynamiquenovamine.free.fr/root/COURS%20TCRT/Cours%20Reseaux%20IP/...Le but d'un protocole de routage dynamique est de : – Découvrir les réseaux

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