Chapitre 3

Routage dynamique à vecteur de

distance
Module IP Networks Routing
3ème Année
2021/2022

1
 Objectifs

 Définir le routage à vecteur de distance.

 Expliquer le fonctionnement et les caractéristiques du protocole de routage RIP.

 Illustrer le problème des boucles de routage.

 Différencier les deux versions 1&2 du protocole RIP.

 Appliquer la configuration du protocole de routage RIPv2.

2
 Plan

 Introduction

 Fonctionnement des protocoles de routage dynamique

 Types de protocoles de routage dynamique

 Routage dynamique à vecteur de distance

 Le protocole de routage dynamique RIP

3
 Introduction
 Le routage consiste à déterminer la route qu'un paquet doit prendre pour
atteindre une destination.
 Pour déterminer la route à prendre, le routeur utilise sa table de routage.
 Le routeur aura plusieurs possibilités pour construire sa table de routage :
manuellement (Routage statique) ou automatiquement (Routage dynamique)
par échange de routes avec ses voisins ou par connaissance directe.

Le routage dynamique: les routeurs sont autonomes et remplissent leurs

tables de routage suite à un échange automatique de paquets et à l’activation
d’algorithme de calcul du plus court chemin.

4
 L'évolution des protocoles de routage dynamique
 Utilisation des protocoles de routage dynamique dans les réseaux depuis la fin
des années 1980
 Prise en charge, des versions récentes, des communications IPv6.

5
Partie 1
Fonctionnement des protocoles de routage dynamique

6
 Objectif du routage dynamique

 L'objectif des protocoles de routage dynamique comprend les éléments

suivants :
 Faciliter l'échange d'informations de routage entre les routeurs
 La détection des réseaux distants
 L'actualisation des informations de routage
 Le choix du meilleur chemin vers des réseaux de destination
 La capacité de trouver un nouveau meilleur chemin si le chemin actuel n'est plus
disponible

7
 Eléments du routage dynamique
 Le routage dynamique se composent principalement des éléments suivants :

• pour fonctionner, les protocoles de routage utilisent généralement des tables ou

Structures de données des bases de données. Ces informations sont conservées dans la mémoire
vive.

Messages de • les protocoles de routage utilisent différents types de messages pour découvrir
les routeurs voisins, échanger des informations de routage et effectuer d'autres
protocoles de routage tâches afin d'obtenir et de gérer des informations précises relatives au réseau.

• les protocoles de routage utilisent des algorithmes pour faciliter l'échange

Algorithme d'informations de routage et déterminer le meilleur chemin d'accès.

8
 Fonctionnement du routage dynamique
 D'une manière générale, le fonctionnement d'un protocole de routage dynamique
peut être décrit de la manière suivante :

• Le routeur envoie et reçoit des messages de routage sur ses interfaces pour
découvrir des réseaux distants.
1

• Le routeur partage les messages et les informations de routage avec les autres
routeurs qui utilisent le même protocole de routage.
2

• Les routeurs calculent les meilleurs chemins vers les réseaux distants
3

• Lorsqu'un routeur détecte un changement de topologie, le protocole de routage peut

l'annoncer aux autres routeurs afin de définir un autre chemin éventuel
4
9
 Routage Statique ou Dynamique ?
Routage Statique

Routage Dynamique

Les réseaux combinent généralement le routage

dynamique et le routage statique.
10
Partie 2
Types de protocoles de routage dynamique

11
Classification des protocoles de routage

12
 Protocoles de routage IGP et EGP
Protocoles IGP (Interior Gateway
Protocol) :
 Utilisés pour le routage à l'intérieur
d'un AS (Autonomous System)
 Sont notamment RIP, EIGRP, OSPF et
IS-IS

Protocoles EGP (Exterior Gateway

Protocols) :
 Utilisés pour le routage entre AS
 BGP : protocole de routage officiel
utilisé par Internet

Un système autonome (AS) est un ensemble de réseaux sous la même autorité administrative.
13
Classification des protocoles de routage

14
 Protocoles de routage à vecteur de distance (1/2)

 Un protocole de routage à vecteur de distance utilise un algorithme de

routage qui additionne les distances pour trouver les meilleures routes
(Bellman-Ford).
 Les routeurs envoient leurs tables de routage entières aux voisins.
 Sensibilité aux boucles de routage

 Convergence lente.

 Routage non-hiérarchique

15
 Protocoles de routage à vecteur de distance (2/2)

Protocoles IGP à vecteur de distance IPv4 :

 RIPv1 : ancien protocole de première
génération
 RIPv2 : protocole simple de routage à
vecteur de distance
 IGRP : protocole propriétaire de Cisco
de première génération (obsolète)
 EIGRP : version avancée du routage à
vecteur de distance

Pour R1, 172.16.3.0/24 est à un tronçon

(distance) et peut être atteint via R2 (vecteur).

16
 Protocoles de routage à état de liens (1/2)

 Un protocole de routage à état de liens utilise un algorithme plus

efficace (Dijkstra ou Shortest Path First) qui consomment plus de
ressources CPU/RAM.
 Les routeurs collectent l’ensemble des coûts des liens d’un réseau et
construisent de leur point de vue l’arbre de tous les chemins possibles.
Les meilleures routes sont alors intégrées à la table de routage.
 Routage hiérarchique.

 Convergence rapide.

17
 Protocoles de routage à état de liens (2/2)

Protocoles IGP à état de liens IPv4 :

 OSPF : protocole de routage
courant basé sur des normes

 IS-IS : courant dans les réseaux

des fournisseurs de services.

Les protocoles à état de liens transmettent les mises

à jour lorsque l’état d’un lien change
18
 Protocoles de routage par classe
 Les protocoles de routage par classe n'envoient pas les informations de masque de
sous-réseau dans les mises à jour de routage.

• Seuls RIPv1 et IGRP sont des protocoles de routage par classe.

• Ils ont été créés lorsque les adresses réseau étaient attribuées en fonction des classes
(A, B ou C).
• Ils ne peuvent pas fournir des masques de sous-réseau de longueur variable (VLSM)
ni le routage inter-domaine sans classe (CIDR).
• Ils posent des problèmes sur les réseaux discontinus.

19
 Protocoles de routage sans classe

 Les protocoles de routage sans classe incluent les informations de

masque de sous-réseau dans les mises à jour de routage.

 Prise en charge de la technique VLSM et de CIDR

 RIPv2, EIGRP, OSPF et IS_IS (IPv4)

 Protocoles de routage IPv6

20
 Métriques des protocoles de routage
 Une métrique est une valeur mesurable attribuée par le protocole de routage aux
différentes routes selon leur utilité.
 Elle sert à déterminer le « coût » global d'un chemin entre la source et la destination.
 Les protocoles de routage déterminent le meilleur chemin en fonction de la route
dont la métrique est la plus faible.

 La métrique entre un nœud et chaque réseau directement connecté est égale à 0.

 Un saut est le passage à un autre réseau en traversant un routeur.

 Les mises à jour de la métrique se font par sauts successifs.

21
 Assurer la convergence
 Le réseau est convergent lorsque tous les routeurs disposent d'informations complètes et
précises à son sujet.

 Le temps de convergence est le temps nécessaire aux routeurs pour partager des
informations, calculer les meilleurs chemins et mettre à jour leurs tables de routage.

 Les propriétés de convergence incluent la vitesse de propagation des informations de

routage et le calcul des chemins optimaux.

 Un réseau n'est pas complètement opérationnel tant qu'il n'est pas convergent.

 En général, les protocoles plus anciens, tels que le protocole RIP, convergent lentement,
tandis que les protocoles modernes, tels que les protocoles EIGRP et OSPF, convergent
plus rapidement.
22
Caractéristiques des protocoles de routage

23
Partie 3
Routage dynamique à vecteur de distance

24
 Caractéristiques du routage dynamique à vecteur de distance (1/2)

Les protocoles de routage à vecteur de distance

 Partagent les mises à jour entre voisins.
 Ne connaissent pas la topologie complète du réseau.
 RIPv1 et IGRP envoient des mises à jour régulières en diffusion (en
utilisant l'adresse IP 255.255.255.255).
 Ces mises à jour sont envoyées même si la topologie n'a pas changé.
 Les mises à jour consomment de la bande passante et les ressources
processeur des périphériques réseau.
 RIPv2 et EIGRP utilisent des adresses de multidiffusion.
 EIGRP envoie une mise à jour uniquement lorsque la topologie a
changé.
25
 Caractéristiques du routage dynamique à vecteur de distance (2/2)

Les algorithmes de routage:

 Le protocole RIP utilise l'algorithme de Bellman-Ford comme algorithme de routage.
 IGRP et EIGRP utilisent l'algorithme de routage DUAL (Diffusing Update
Algorithm) développé par Cisco.

26
Démarrage à froid
 R1 ajoute le réseau 10.1.0.0 disponible
via l'interface FastEthernet 0/0 et
10.2.0.0 devient alors disponible via
l'interface Serial 0/0/0.

 R2 ajoute le réseau 10.2.0.0 disponible

via l'interface Serial 0/0/0 et 10.3.0.0
devient alors disponible via l'interface
Serial 0/0/1.

 R3 ajoute le réseau 10.3.0.0 disponible

via l'interface Serial 0/0/1 et 10.4.0.0
devient alors disponible via l'interface
FastEthernet 0/0.
Routeurs exécutant le
protocole RIP
27
Détection de réseau
Routeur R1 :
 Envoie les dernières informations sur le
réseau 10.1.0.0 via l'interface Serial
0/0/0.

 Envoie les dernières informations sur le

réseau 10.2.0.0 via l'interface
FastEthernet 0/0.

 Reçoit une mise à jour de R2 sur le

réseau 10.3.0.0 avec une métrique égale
à 1.

 Stocke le réseau 10.3.0.0 dans la table

Routeurs exécutant le
de routage avec une métrique égale à 1.
protocole RIP
28
Détection de réseau
R2 :
 Envoie les dernières informations sur le réseau
10.3.0.0 via l'interface Serial 0/0/0.

 Envoie les dernières informations sur le réseau

10.2.0.0 via l'interface Serial 0/0/1.

 Reçoit une mise à jour de R1 sur le réseau

10.1.0.0 avec une métrique égale à 1.

 Stocke le réseau 10.1.0.0 dans la table de

routage avec une métrique égale à 1.

 Reçoit une mise à jour de R3 sur le réseau

10.4.0.0 avec une métrique égale à 1.

 Stocke le réseau 10.4.0.0 dans la table de

Routeurs exécutant le routage avec une métrique égale à 1.
protocole RIP
29
Détection de réseau
R3 :
 Envoie les dernières informations sur
le réseau 10.4.0.0 via l'interface Serial
0/0/1.

 Envoie les dernières informations sur

le réseau 10.3.0.0 via l'interface
FastEthernet 0/0.

 Reçoit une mise à jour de R2 sur le

réseau 10.2.0.0 avec une métrique
égale à 1.

 Stocke le réseau 10.2.0.0 dans la table

Routeurs exécutant le de routage avec une métrique égale
protocole RIP à 1.
30
Échange des informations de routage
R1 :
 Envoie les dernières informations relatives au réseau 10.
1. 0. 0 via l'interface S0/0/0.
 Envoie les dernières informations relatives aux réseaux
10. 2. 0. 0 et 10. 3. 0. 0 via l'interface FastEthernet 0/0.
 Reçoit les dernières informations envoyées par R2 sur le
réseau 10. 4. 0. 0 avec une métrique égale à 2
 Stocke le réseau 10. 4. 0. 0 dans la table de routage avec
une métrique égale à 2.
 Une mise à jour identique depuis R2 contient des
informations sur le réseau 10. 3. 0. 0 avec une métrique
égale à 1. Aucune modification n'est intervenue ; par
conséquent, les informations de routage restent les
Routeurs exécutant le mêmes.
protocole RIP
31
Échange des informations de routage
R2 :
 Envoie les dernières informations relatives aux
réseaux 10. 3. 0. 0 et 10. 4. 0. 0 via l'interface Serial
0/0/0.

 Envoie les dernières informations relatives aux

réseaux 10. 1. 0. 0 et 10. 2. 0. 0 via l'interface Serial
0/0/1.

 Reçoit les dernières informations envoyées par R1 sur

le réseau 10. 1. 0. 0. Aucune modification n'est
intervenue ; par conséquent, les informations de
routage restent les mêmes.

 Reçoit les dernières informations envoyées par R3 sur

Routeurs exécutant le
le réseau 10. 4. 0. 0. Aucune modification n'est
protocole RIP intervenue ; par conséquent, les informations de
routage restent les mêmes.
32
Échange des informations de routage
R3 :
 Envoie les dernières informations relatives au réseau 10. 4. 0.
0 via l'interface Serial 0/0/1.

 Envoie les dernières informations relatives aux réseaux 10. 2.

0. 0 et 10. 3. 0. 0 via l'interface FastEthernet 0/0.

 Reçoit les dernières informations envoyées par R2 sur le

réseau 10. 1. 0. 0 avec une métrique égale à 2.

 Stocke le réseau 10. 1. 0. 0 dans la table de routage avec une

métrique égale à 2.

 Une mise à jour identique depuis R2 contient des

Routeurs exécutant le informations sur le réseau 10. 2. 0. 0 avec une métrique égale
à 1. Aucune modification n'est intervenue ; par conséquent,
protocole RIP les informations de routage restent les mêmes.

33
Boucles de routage
 Les paquets tournent sans cesse dans une boucle.
 Les métriques pour le réseau en panne augmentent
 Entrées incohérentes dans les tables de routage

 On suppose que le meilleur Chemin de C pour arriver au

Réseau 1 est à travers B (d=3)
 E envoie à A que le Réseau1 est inaccessible
 A envoie à B et D les mises à jour, mais pour C qui n’a pas
encore reçu de mises à jour, le réseau 1 est accessible via B
 C envoie une mise à jour à D pour lui indiquer que le
réseau 1 est accessible via B avec d=3
 D modifie sa table de routage, et envoie ces mises à jour à
A
 A envoie la mise à jour à B et E … 34
Boucles de routage: Solution Associées
Pour les paquets

• Principe de TTL, qui est décrémenté à chaque saut.

Pour le routage

• Métrique de mesure infinie.

• Compteurs de retenue (Hold Down).
• Split Horizon.
• Poison reverse
Solutions uniquement dédiées à limiter et/ou réduire les
boucles de routage, en travaillant sur la table de routage.

35
 Boucles de routage: Métrique de mesure infinie

 Définir l’infini en tant que la mesure maximale de la métrique

 Une métrique peut prendre toutes les valeurs de 0 à celle de la métrique

infinie.

 Toute métrique supérieure ou égale est interdite, ce qui induit que le

réseau de destination ne serait plus accessible.

36
 Boucles de routage: Compteur de retenu (Hold Down Timer)

 But : Laisser le temps à l’information d’atteindre l’intégralité du réseau avant de modifier

de nouveau la même entrée.
 Permet d’éviter de changer impunément l’état d’une entrée dans la table de routage (en
panne, fonctionnelle, etc.…).
 Un routeur qui détecte un réseau inaccessible, active un compteur de retenue pour cette
entrée.
 Si réception d’une mise à jour pour cette entrée:
 Après expiration du temps du compteur de retenue, alors la mise à jour acceptée et la
modification de l’entrée est effectuée.
 Avant l’expiration du temps du compteur de retenue, alors:
 Si route de meilleure qualité (métrique plus petite), alors modification de l’entrée.
 Si route de qualité inférieure (métrique plus grande ou égale), alors refus de modification.

37
 Boucles de routage: Split Horizon
 Définition : Aucune information de mise à jour ne sera renvoyée par le chemin par
lequel on a appris la modification de topologie.
 Permet :
 D’éviter de renvoyer l’information à la source.
 De limiter la propagation de mise à jour erronées.
 Cette solution marche pour des topologies linéaires mais pas maillées.

38
 Boucles de routage: Poison Reverse
 En mode “empoisonnement de route”, un protocole de routage annonce les
routes inaccessibles (empoisonnées) avec une métrique de mesure infinie.

 Mises à jour propagées instantanément suite à un échec de route (pas d’attente

de l’expiration du compteur de mise à jour)

 L’empoisonnement inverse permet de renvoyer l’information de route

inaccessible même sur l’interface à partir duquel il a reçu l’information
(annule l’horizon coupé)
Partie 4
Le protocole de routage dynamique RIP

40
 Caractéristiques du protocoles RIP

 RIP est encapsulé dans le protocole de transport UDP (port 520)

 Métrique est le nombre de sauts (hop count).
 Métrique de mesure infinie = 16.
 Nombre de sauts maximum autorisé = 15 => réseaux de petite taille
 Mises à jour toutes les 30 secondes.
 Une route est considérée inaccessible si le routeur n’a pas reçu pendant (180 s)
une mise à jour de cette entrée
 Le compteur de retenu est par défaut égale à 180 s
 Si pas de mise à jour au bout de 240 s (flush time), RIP enlève de sa table de
routage les entrées qui correspondent au routeur qui ne répond pas.

41
 Boucles de routage: Compteurs RIP
 Update : (30s par défaut) délai des mises à jour
 Invalid : (180s par défaut) délai sans annonce après lequel une route est considérer
comme invalide. Marquer la route à une métrique infinie.
 Flush : (240s par défaut) délai après lequel une route est retirée de la table de
routage. (Flush > Invalid)
 Holddown : (180s par défaut) délai d’attente après lequel une route à métrique plus
élevée est prise en compte.

42
 Protocole RIP v1
 Protocole de routage par classe
 Tous les masques de sous réseaux doivent être identiques.
 Les messages ne sont pas authentifiés
 Ne peut supporter qu’un maximum de 15 sauts: s’il y a plus de 15 sauts entre deux nœuds,
RIPv1 ne peut pas assurer sa fonction de routage  provoquer le problème de boucle
 Split horizon
 Hold down
 Poison reverse
 Ne gère pas le principe de AS: Simple et rapide à mettre en œuvre.
 Fonctionne en broadcast
 Activation sur un routeur Cisco: router rip.
43
 Protocole RIP v2
 Mêmes caractéristiques de base que la version 1
 Permet le routage des sous-réseaux de masque variable VLSM (véhicule le masque).
 Fonctionne en multicast (224.0.0.9)
 Authentification
 Identifie les routes externes utilisées par un EGP.
 Interopère "raisonnablement" avec RIP v 1 (dans un seul sens: RIPv2 peut envoyer
des mises à jour à RIPv1)
 Activation sur un routeur Cisco:
R1# config t
R1(config)# router rip
R1(config-router)# version 2

44
Format du message du protocole RIPv2

45
 Protocole RIP v2 avec Authentification

 RIP authentification message :

• address family = 0xfff
 Types d'authentification utilisés :
• Mot de passe : type d’authentification = 2 (rfc 1723), les 16 octets suivants
contiennent un mot de passe (en clair)
• MD5 : type d’authentification = 3 (rfc 2082), les 16 octets suivants forment une
signature numérique du Message de Routage :hachage MD5

46
Protocoles RIPv1 vs RIPv2

47
 Configuration du protocole RIPv2 (1/3)

 Syntaxe de configuration

R1# config t
R1(config)# router rip Activation du RIPv2
R1(config-router)# version 2

R1(config-router)# network network-address

Annonce des réseaux
R1(config-router)# network network-address par classe

48
 Configuration du protocole RIPv2 (2/3)

 Exemple

R1# config t
R1(config)# router rip
R1(config-router)# version 2
R1(config-router)# network 172.30.0.0

10.0.0.0
R1(config-router)# network 10.0.0.0

49
 Configuration du protocole RIPv2 (3/3)
 Vérification de la configuration RIPv2 sur R1

50
 La table de routage RIPv2
 Affichage de la table de routage

51
 Routes apprises par le protocole RIPv2
 Affichage des routes disponibles et apprises par RIP

@ip du tronçon suivant

Distance administrative
Source de la route: Métrique Interface locale pour router
ajoutée par le protocole les paquets vers le réseau
RIP 172.30.30.0/24

52
 Désactivation du résumé automatique RIPv2 (1/2)
 Le protocole RIPv2 récapitule automatiquement les réseaux au niveau des périphéries du réseau
principal par défaut, tout comme le protocole RIPv1.

 Pour modifier le comportement par défaut de récapitulation automatique du protocole RIPv2,

utilisez la commande du mode de configuration de routeur no auto-summary

R1(config)# router rip

R1(config-router)# no auto-summary

 Cette commande n’a pas d’effet avec RIPv1.

 Une fois la récapitulation automatique désactivée, le protocole RIPv2 ne récapitule plus les réseaux
dans leur adresse par classe au niveau des routeurs de périphérie. RIPv2 inclut maintenant tous les
sous-réseaux et leurs masques appropriés dans ses mises à jour de routage.

 La commande show ip protocols indique à présent que « la récapitulation réseau automatique n’est
pas en vigueur » 53
 Désactivation du résumé automatique RIPv2 (2/2)

R1(config)# router rip

R1(config-router)# no auto-summary

 Dans la table de routage, les sous-réseaux ne sont

plus résumés et donc nous pouvons voir tous les sous-
réseaux sur les routeurs.

54
 Configuration des interfaces passives
L’envoi des mises à jour non nécessaires sur un réseau
local a une incidence sur le réseau à trois niveaux :
 Gaspillage de la bande passante
 Gaspillage des ressources
 Risque de sécurité

La commande passive-interface:
 arrête l'envoi de mises à jour de routage via l'interface spécifiée
 permet d'éviter le trafic de routage inutile sur le réseau local.
R1(config)# router rip
R1(config-router)# passive-interface ip-address

 Toutefois, le réseau auquel appartient l'interface

spécifiée continuera d'être annoncé dans les mises à
jour de routage envoyées via d'autres interfaces. 55
 Propagation de la route par défaut (1/3)

 La commande utilisée pour définir une route statique par défaut

ip route 0.0.0.0 0.0.0.0 int_sortie/tronçon suivant
 Une route par défaut n’est pas annoncée automatiquement par RIPv2 aux autres
routeurs.
 Il est alors nécessaire de redistribuer la route dans un domaine RIP.

 La commande default-information originate propage une route par défaut

dans un domaine de routage

56
 Propagation de la route par défaut (2/3)
Exemple de propagation de la route par défaut
Internet
1. Sur R2, créer une route statique par défaut 209.165.201.2
Transmettre tout trafic avec une adresse de destination inconnue vers PC-B
à 209.165.201.2, en définissant une passerelle par défaut sur R2
10.1.1.2

R2(config)# ip route 0.0.0.0 0.0.0.0 209.165.201.2

2. R2 annoncera une route vers les autres routeurs si la commande default-

information originate est ajoutée à sa configuration RIP.

R2(config)# router rip

R2(config-router)# default-information originate
57
 Propagation de la route par défaut (3/3)
Exemple de propagation de la route par défaut
Internet
• Affichez la table de routage sur R1 209.165.201.2
R1# show ip route
10.1.1.2

58
Fin Chapitre 3

59