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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr Introduction au routage dynamique
 Famille des protocoles de routage
Département Télécommunications, Réseaux & Informatique (TRI)

Pr. A. Dahbi : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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.
• vision incomplète de la topologie du
réseau.
• généralement, les mises-à-jour sont
périodiques
Pr. A. Dahbi : dahbi_aziz@yahoo.fr
topologie du réseau (base de
données)
• mises-à-jour non périodiques.
12
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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr 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 : dahbi_aziz@yahoo.fr Introduction au routage dynamique
 Distance administrative et protocole de routage
Département Télécommunications, Réseaux & Informatique (TRI)

20
Pr. A. Dahbi : dahbi_aziz@yahoo.fr Introduction au routage dynamique