Département Télécommunications, Réseaux & Informatique (TRI)
ENSA
ECOLE NATIONALE DES
SCIENCES APPLIQUEES D’EL JADIDA
DEPARTEMENT
TELECOMMUNICATIONS,
RESEAUX & INFORMATIQUE
Module: Commutation réseau & Routage avancé
Cours 2 : Introduction au Routage Dynamique
Prof. A. Dahbi
1 ère année (ISIC)
2018-2019
1
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Objectifs
Les objectifs sont :
Département Télécommunications, Réseaux & Informatique (TRI)
• Décrire le rôle des protocoles de routage dynamique.
• Identifier plusieurs manières de 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 de la table de routage.
2
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Plan
Département Télécommunications, Réseaux & Informatique (TRI)
• Fonction(s) des protocoles de routage dynamique
• Rôle d’un protocole de routage dynamique
• Composantes d’un protocole de routage
• Routage statique et routage dynamique
• Famille des protocoles de routage
• Les protocoles de routage
• Classification des protocoles de routage
• Métriques des protocole de routage
• Distance administrative d'une route
• Distance administrative et protocole de routage
3
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Fonction(s) des protocoles de routage dynamique:
• Partagent dynamiquement l’information entre routeurs.
Département Télécommunications, Réseaux & Informatique (TRI)
• Mettent à jour automatiquement la table de routage quand la
topologie change.
• Déterminent le meilleur chemin vers une destination.
Mise à jour dynamique des
informations de routage
4
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Rôle d’un protocole de routage dynamique
• Découvrir les réseaux
Département Télécommunications, Réseaux & Informatique (TRI)
• Maintenir l’information de routage à jour
• Choisir le meilleur chemin pour les réseaux de destination
• Trouver un nouveau meilleur chemin si le chemin présent n’est plus
disponible
5
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Composantes d’un protocole de routage
Algorithme
Département Télécommunications, Réseaux & Informatique (TRI)
Dans le cas de protocole de routage, les algorithmes sont
utilisés pour faciliter la détermination du meilleur chemin
Messages du protocole de routage
Utilisés pour découvrir les voisins et échanger l’information
de routage
6
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Routage statique et routage dynamique
Avantages du routage statique
Département Télécommunications, Réseaux & Informatique (TRI)
• Facile à configurer
• Pas de ressources supplémentaires nécessaires
• Plus sécuritaire
Inconvénients du routage statique
• Modification sur le réseau requiert une reconfiguration manuelle
• Ne fonctionne pas bien avec les topologies de grande envergure.
7
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Routage statique et routage dynamique
Département Télécommunications, Réseaux & Informatique (TRI)
Avantages du routage dynamique
• Entretien minimal de la configuration des réseaux
• Protocoles réagissent automatiquement aux changements de
topologie
• Moins d’erreur de configuration des routes (adressage et masques)
Inconvénients du routage dynamique
• Utilisation des ressources du routeur (CPU, mémoire, tampons)
- Traitement des algorithmes
- Tables temporaires, etc.
• Connaissance approfondie des protocoles
• Configuration, dépannage, optimisation
8
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Famille des protocoles de routage
Département Télécommunications, Réseaux & Informatique (TRI)
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Famille des protocoles de routage
Département Télécommunications, Réseaux & Informatique (TRI)
On divise un grand réseau en différentes zones : « les AS : Autonomous
System ».
• Un AS est constitué de réseau IP, de réseaux physiques (LAN ou
WAN) et de routeurs. Il existe des routeurs de bordure et des routeurs
internes à l'AS. L'ensemble est administré par une même entité (même
opérateur)
• Au sein de chaque AS on implémente des protocoles de routage «IGP
: Interior Gateway Protocol» qui permettent aux routeurs de construire
leurs tables de routage. Ces tables, ne connaissent que les réseaux IP
internes à l’AS
• les routeurs de bordures des différentes AS sont interconnectés entre eux
et échangent des informations sur le contenu des AS grâce à un protocole
de routage. «EGP : Exterior Gateway Protocol» 10
Pr. A. Dahbi :
[email protected] Introduction au routage dynamique
Les protocoles de routage
Protocole Description
Les IGP
Département Télécommunications, Réseaux & Informatique (TRI)
• RIP Routing Information Protocol (version 1 & 2) : Le plus ancien, le plus simple mais encore
très utilisé !
• IGRP Interior Gateway Routing Protocol : Protocole propriétaire Cisco,
Extended IGRP : Apparut avec la version logicielle 11 de Cisco, il supplante peu à peu
• EIGRP l'IGRP. Il offre des fonctions plus élaborées.
Open Shortest Path First : très complet, très performant, très élaboré, mais très compliqué
• OSPF et consommateur de ressources dans les routeurs. On le réserve généralement à de
grands réseaux.
• IS-IS Interior System to Interior System : il est assez peu utilisé.
Les EGP
• BGP Border Gateway Protocol : dans sa version 4, il supplante largement tout autre EGP.
BGP4 est implémenté sur Internet entre-autre. Il offre des fonctions de routage très
élaborées.
11
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Classification des protocoles de type IGP: vecteur distance & état de liens
Vecteur de distance État de liens
Département Télécommunications, Réseaux & Informatique (TRI)
• les routes sont annoncées comme des • vision complète de la
vecteurs de distance et de direction. topologie du réseau (base de
• vision incomplète de la topologie du données)
réseau. • mises-à-jour non périodiques.
• généralement, les mises-à-jour sont
périodiques
12
Pr. A. Dahbi :
[email protected] Introduction au routage dynamique
Classification des protocoles de routage:Classfull/Classless
Protocoles de routage classfull
Département Télécommunications, Réseaux & Informatique (TRI)
N'envoie pas le masque de sous-réseau dans les mises à jour de
routage (RIP V1)
Protocoles de routage Classless
Transmet le masque de sous-réseau dans les mises à jour de routage.
VLSM possible (RIP V2 , OSPF…)
13
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Classification des protocoles de routage : convergence
La convergence est définie comme étant le temps mis par toutes les
Département Télécommunications, Réseaux & Informatique (TRI)
tables de routage des routeurs pour atteindre un état stable.
14
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Métriques des protocole de routage
La métrique est une valeur utilisée par un protocole de routage pour
Département Télécommunications, Réseaux & Informatique (TRI)
déterminer quelles routes sont meilleures que d'autres. La valeur la
plus petite est la meilleure.
Métriques utilisées dans les protocole de routage IP
• Bande passante
• Délai
• Nombre de saut
• Charge
• Fiabilité
15
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Métriques des protocole de routage
Métrique utilisée pour chaque protocole de routage
Département Télécommunications, Réseaux & Informatique (TRI)
• RIP : hop count
• IGRP & EIGRP : Bande passante (utilisée par défaut), délai (utilisé par
défaut)
• OSPF : bande passante
2 sauts pour atteindre
192.168.8.0 à partir de R2
16
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Métriques des protocole de routage : balancement de charge
Balancement de charge (Load balancing): c'est la capacité d'un
Département Télécommunications, Réseaux & Informatique (TRI)
routeur à distribuer les paquets entre plusieurs chemins de même coût
pour une même destination.
Remarque : EIGRP peut aussi faire du load balancing à coût inégal
(unequal cost)
Distribution de charge pour une
même destination
Deux chemins pour une même
destination
17
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Distance administrative d'une route
Rôle d'une métrique
Département Télécommunications, Réseaux & Informatique (TRI)
C'est une valeur calculée utilisée pour déterminer le meilleur chemin
vers une destination
Rôle d'une Distance Administrative
C'est une valeur numérique qui spécifie la préférence d'une route en
particulier parmi plusieurs protocoles de routage possibles. La valeur la
plus petite est la meilleure.
Deux protocoles : deux
métriques différente la route
est choisie en fonction du AD
18
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Distance administrative d'une route
Identifier la Distance Administrative (AD) dans la table de routage : C'est
Département Télécommunications, Réseaux & Informatique (TRI)
le premier numéro entre crochets dans la table de routage
Routes directement connectées : AD = 0
Routes statiques : AD = 1
19
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
Distance administrative et protocole de routage
Département Télécommunications, Réseaux & Informatique (TRI)
20
Pr. A. Dahbi : [email protected] Introduction au routage dynamique
