Master Réseaux et Télécommunication, UMMTO, TAMDA, 2022/2023

Module : Routage IP

Chapitre 1 : Commutation

Plan du travail

1. Définition de commutation
2. Méthodes de commutation
3. Principe de la commutation d’un réseau LAN
4. Equipements d’interconnections
5. Domaine de diffusion et domaine de collision
6. Accès aux ressources distantes

/**************************

1. Définition de commutation

La commutation est l'action d'associer temporairement des équipements, des lignes de transmission ou des
circuits de télécommunication pendant la durée nécessaire à un transfert d'information.

2. Méthodes de commutation

Un réseau est constitué d’un ensemble de nœuds interconnectés par des lignes de communication. Il existe
plusieurs méthodes permettant de transférer les données d'un nœud émetteur X vers un nœud récepteur Y:

2.1 Commutation de circuit (en anglais circuit switching)

La commutation de circuits consiste à mettre en relation successivement les différents nœuds intermédiaires
afin de propager la donnée du nœud émetteur A au nœud récepteur B. Dans ce type de commutation, la ligne
de communication peut être assimilée à un tuyau dédié à la communication.

Un circuit constitué de lignes de communications entre un nœud émetteur et un nœud récepteur est
réservé le temps de la communication afin de permettre le transfert de données et est libéré à la fin de la
transmission.

Il s'agit notamment de la méthode utilisée dans le réseau téléphonique commuté (RTC). En effet, en
réservant une ligne téléphonique entre deux abonnés, dans le cas d'une communication vocale par exemple,
il est essentiel que la ligne ne soit pas coupée pendant tout le temps de la transmission.

2.2 Commutation de message

La commutation de message consiste à transmettre le message d'un équipement à un autre. Chaque

équipement attend l'intégralité du message avant de le transmettre au suivant.

2.3 Commutation de paquets (en anglais packet switching)

Master Réseaux et Télécommunication, UMMTO, TAMDA, 2022/2023

 Lors d'une transmission de données par commutation de paquets, les données à transmettre sont divisées en
paquets de données (la segmentation) et transmis indépendamment sur le réseau.
 Les nœuds du réseau sont libres de déterminer la route de chaque paquet individuellement. Les
paquets ainsi transmis peuvent emprunter des routes différentes et sont réassemblés à l'arrivée de
l’équipement de destination. Il s'agit du mode de transfert utilisé sur internet, car il comporte les
avantages suivants :
- Résistances aux pannes des nœuds intermédiaires
- Utilisation rationnelle et efficace des lignes de transmission

3. Principe de la commutation d’un réseau LAN

Le concept fondamental de commutation désigne un périphérique effectuant une décision en fonction de

deux critères :

- Port d’entrée
- Adresse de destination

La seule intelligence du commutateur de réseau local consiste à utiliser sa table pour transférer le
trafic en fonction du port d'entrée et de l'adresse de destination d'un message. Un commutateur de réseau
local utilise une seule table de commutation qui décrit une association stricte entre les adresses et les ports.

Les commutateurs utilisent des adresses MAC pour diriger les communications réseau vers la
destination, via le port approprié.

Pour qu'un commutateur sache vers quel port transférer une trame, il doit d'abord apprendre quels
périphériques existent sur chaque port. À mesure que le commutateur découvre la relation entre les ports et
les périphériques, il remplit une table appelée table d'adresses MAC ou table CAM (Content Addressable
Memory, mémoire adressable par contenu).

Un commutateur établit sa table d'adresses MAC en enregistrant l'adresse MAC de chaque

périphérique connecté à chacun de ses ports. Lorsqu'un commutateur reçoit une trame entrante avec une
adresse MAC de destination qui ne figure pas dans la table d'adresses MAC, il transfère la trame à tous les
ports (inondation) sauf au port d'entrée de la trame. Lorsque le périphérique de destination répond, le
commutateur ajoute dans la table d'adresses MAC l'adresse MAC source de la trame et le port où la trame a
été reçue. Les étapes suivantes décrivent le processus d'élaboration de la table d'adresses MAC :
Master Réseaux et Télécommunication, UMMTO, TAMDA, 2022/2023

Pour envoyer des données à un autre hôte situé sur le même réseau
local, l'hôte source doit connaître les adresses logiques (adresse IP)
et physique (adresse MAC) de l'hôte de destination.

Pour connaître l'adresse MAC d'un hôte à partir de l’adresse IP sur

le même réseau local, l'hôte émetteur utilise un protocole IP appelé
« protocole ARP (Adress Resolution Protocol) ».

 L'hôte émetteur crée et envoie une trame adressée à une

adresse MAC de diffusion. La trame contient un message
avec l'adresse IP de l'hôte de destination souhaité.
 Chaque hôte du réseau reçoit la trame de diffusion et
compare l'adresse IP du message à son adresse IP
configurée.
 L'hôte dont l'adresse IP correspond renvoie son adresse
MAC à l'hôte émetteur initial.

Figure : Principe de la commutation d’un réseau LAN  L'hôte émetteur reçoit le message et enregistre l'adresse
MAC et l'adresse IP dans une table appelée « table ARP ».

La plupart des réseaux Ethernet actuels utilisent une topologie physique en étoile ou en étoile étendue. Cela
signifie que sur la plupart des réseaux Ethernet, les périphériques finaux sont généralement connectés point-
à-point à un commutateur de réseau local de couche 2.

 Table d'adresses MAC du commutateur

1. Le commutateur reçoit une trame de diffusion du PC 1 sur le port 1.

2. Le commutateur ajoute l'adresse MAC source et le port de commutateur ayant reçu la trame dans la
table d'adresses.

3. L'adresse de destination étant une diffusion, le commutateur envoie la trame sur tous les ports, sauf
celui sur lequel il l'a reçue.

4. Le périphérique de destination réagit à la diffusion en envoyant une trame de monodiffusion au PC 1.

5. Le commutateur enregistre l'adresse MAC source du PC 3 et le numéro de port du commutateur ayant

reçu la trame dans la table d'adresses. L'adresse de destination de la trame et le port qui lui est associé se
trouvent dans la table d'adresses MAC.
Master Réseaux et Télécommunication, UMMTO, TAMDA, 2022/2023

6. Le commutateur peut alors transmettre les trames entre les périphériques source et de destination sans
les diffuser partout, puisqu'il dispose des entrées qui identifient les ports associés dans la table
d'adresses.

4. Equipements d’interconnections

Concentrateur (Hub): un concentrateur relie les ordinateurs et d’autres appareils sur un réseau local.
Commutateur (Switch): Les commutateurs sont utilisés pour connecter plusieurs périphériques sur un
même réseau. Contrairement à un concentrateur, un commutateur ne diffuse pas les trames à l’ensemble du
réseau, mais seulement aux appareils concernés par l’échange.

Router: Le but d'un routeur est de relier un réseau à un autre. Le routeur est responsable de la transmission
de paquets à travers différents réseaux. Le routeur utilise sa table de routage pour déterminer le meilleur
chemin à utiliser pour transférer un paquet.

5. Domaine de diffusion et domaine de collision

5.1 Domaine de collision

Le domaine de collision est le segment sur lequel les périphériques sont en concurrence les uns avec les
autres pour communiquer. Lorsque deux périphériques de ce segment, ou plus, tentent de communiquer au
même moment, des collisions peuvent se produire.

Tous les ports d'un concentrateur appartiennent au même domaine de collision et chaque port d'un
commutateur constitue un domaine de collision.

Il est toutefois possible de diviser un réseau en segments et de réduire le nombre de périphériques qui
partagent la bande passante. Pour ce faire, il convient d'utiliser d'autres périphériques réseau (par exemple
des commutateurs et des routeurs).

5.2 Domaine de diffusion

Master Réseaux et Télécommunication, UMMTO, TAMDA, 2022/2023

Le domaine de diffusion MAC est constitué de tous les périphériques du réseau local qui reçoivent les
trames de diffusion provenant d'un hôte. Les commutateurs envoient les trames de diffusion à tous les ports.
C'est pourquoi ils ne segmentent pas les domaines de diffusion.

Tous les ports d'un commutateur (avec la configuration par défaut) appartiennent au même domaine
de diffusion. Si deux commutateurs ou plus sont connectés, les diffusions sont envoyées vers tous les ports
de tous les commutateurs (à l'exception de celui qui les a initialement reçues).

6. Accès aux ressources distantes

Lorsque l'expéditeur et le récepteur du paquet IP se trouvent sur des réseaux différents, la trame liaison
de données Ethernet ne peut pas être envoyée directement à l'hôte de destination. La trame Ethernet doit
être envoyée à la passerelle par défaut. Lorsque l’hôte encapsule le paquet dans une trame, il utilise
l'adresse MAC du routeur comme destination de la trame. De cette façon, le routeur reçoit et accepte la
trame.

Comment l'hôte source détermine-t-il l'adresse MAC du routeur ?

 Un hôte reçoit l'adresse IP du routeur par l'intermédiaire de l'adresse de la passerelle par défaut
configurée dans ses paramètres TCP/IP.

 L'adresse de la passerelle par défaut est l'adresse de l'interface de routeur connectée au même réseau
local que l'hôte source.

 Une fois que l'hôte connaît l'adresse IP de la passerelle par défaut, il peut utiliser le protocole ARP
pour déterminer l'adresse MAC.

 L'adresse MAC du routeur est ensuite incluse dans la trame, destinée à un autre réseau.
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022

Chapitre 2 : Réseau Local Virtuel (VLAN)

1. Définition

Les VLAN offrent un moyen de regrouper des périphériques dans un LAN. Un groupe de périphériques
dans un VLAN communiquent comme s'ils étaient reliés au même câble. Les VLAN reposent sur des
connexions logiques, et non des connexions physiques.

2. Segmentation d'un VLAN

Les VLAN améliorent les performances réseau en divisant de vastes domaines de diffusion en domaines
plus petits. Si un périphérique d'un VLAN envoie une trame Ethernet de diffusion, tous les périphériques du
VLAN la reçoivent, mais pas les périphériques d'autres VLAN.

Figure 1 : Topologie avec VLAN

3. Avantage des VLAN

Les VLAN permettent d'adapter un réseau selon les objectifs de l'entreprise. Les principaux avantages des
VLAN sont les suivants :

 Sécurité : les groupes contenant des données sensibles sont séparés du reste du réseau, ce qui
diminue les risques de violation de confidentialité.

 Réduction des coûts : des économies sont réalisées grâce à l'utilisation plus efficace de la bande
passante.

 Meilleures performances : le fait de diviser des réseaux linéaires de couche 2 en plusieurs groupes
de travail logiques (domaines de diffusion) réduit la quantité de trafic inutile sur le réseau et
augmente les performances.

 Réduction des domaines de diffusion : la division d'un réseau en VLAN réduit le nombre de
périphériques dans le domaine de diffusion

 Efficacité accrue du personnel informatique : les VLAN facilitent la gestion du réseau, car les
utilisateurs ayant des besoins réseau similaires partagent le même VLAN.

 Gestion simplifiée de projets et d'applications : les VLAN rassemblent des utilisateurs et des
périphériques réseau pour prendre en charge des impératifs commerciaux ou géographiques. La
séparation des fonctions facilite la gestion d'un projet ou l'utilisation d'une application spécialisée.

1
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022

Figure 2 : Segmentation avec VLAN

Chaque VLAN est identifié par un numéro qui l’identifie : VLAN n°2, VLAN n°3, etc.

4. Attribution de VLAN

Les VLAN permettent de créer des domaines de diffusion gérés par des commutateurs. Il existe différentes
façons d’associer des ports à un VLAN, les principales sont les suivantes :

4.1 VLAN de niveau 1 (VLAN par port) : chaque port du commutateur est affecté à un VLAN, donc
chaque carte réseau est affectée à un VLAN en fonction de son port de connexion.
4.2 VLAN de niveau 2 (VLAN d’adresses MAC) : chaque adresse MAC est affectée à un VLAN, donc
chaque port du commutateur se voit affecter dynamiquement à un VLAN en fonction de l’adresse MAC
de la carte réseau qui y est connectée.
4.3 VLAN de niveau 3 (VLAN d’adresses IP) : chaque carte réseau est affectée à un VLAN en fonction de
son adresse IP, donc chaque port du commutateur se voit affecter dynamiquement à un VLAN en
fonction de l’adresse IP de la carte réseau qui y est connectée.
5. Types de VLAN

Il existe différents types de VLAN utilisés dans les réseaux modernes. Certains types de VLAN sont définis
par les classes de trafic. D'autres types de VLAN sont définis par leur fonction spécifique.

5.1 VLAN de données

Un VLAN de données est un réseau local virtuel configuré pour transmettre le trafic généré par l'utilisateur.
Un VLAN acheminant du trafic de voix ou de gestion ne peut pas faire partie d'un VLAN de données.

5.2 VLAN par défaut

Tous les ports de commutateur font partie du VLAN par défaut après le démarrage initial d'un commutateur
chargeant la configuration par défaut. Les ports de commutateur qui participent au VLAN par défaut
appartiennent au même domaine de diffusion. Cela permet à n'importe quel périphérique connecté à
n'importe quel port du commutateur de communiquer avec d'autres périphériques sur d'autres ports du
commutateur.

2
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022

5.3 VLAN natif

Un réseau local virtuel natif est affecté à un port trunk 802.1Q. Les ports trunk sont les liaisons entre les
commutateurs qui prennent en charge la transmission du trafic associée à plusieurs VLAN. Un port trunk
802.1Q prend en charge le trafic provenant de nombreux VLAN (trafic étiqueté ou « tagged traffic »).

5.4 VLAN de gestion

Un VLAN de gestion est un réseau local virtuel configuré pour accéder aux fonctionnalités de gestion d'un
commutateur. Pour créer le VLAN de gestion, l'interface virtuelle du commutateur (SVI) de ce VLAN se
voit attribuer une adresse IP et un masque de sous-réseau, ce qui permet de gérer le commutateur via HTTP,
Telnet, SSH ou SNMP.

6. Implémentations des VLAN

Un port sur un commutateur est soit un port d'accès soit un port trunk. Les ports d'accès transportent le trafic
d'un VLAN spécifique attribué au port. Un port trunk est par défaut membre de tous les VLAN et achemine
par conséquent le trafic de tous les VLAN. Les trunks de VLAN assurent la communication entre
commutateurs en acheminant le trafic associé à plusieurs VLAN. L'étiquetage des trames IEEE 802.1Q
permet de différencier les trames Ethernet associées à des VLAN distincts lorsqu'elles traversent des liaisons
trunk communes. L’exemple ci-dessous porte sur la configuration et l'attribution des ports aux VLAN:

1. Configuration des VLAN: Créez et nommez des VLAN sur S1.

{VLAN 10: Faculty}, {VLAN 20: Students}, {VLAN 30: Management}
2. Attribution des VLAN aux ports : {VLAN 10: Fast Ethernet 0/1 et Fast Ethernet 0/4}, {VLAN 20: Fast
Ethernet 0/2 et Fast Ethernet 0/5}, {VLAN 30: Fast Ethernet 0/3 et Fast Ethernet 0/6}

Exemple: 1. Configuration des VLAN: Créez et nommez des VLAN sur S1.
Switch> enable // mode utilisateur
 Switch#configure terminal // mode privilégié
 Switch(config)#vlan 10 // Création de vlan (attribuer un numéro au VLAN)
 Switch(config-vlan)#name Etudiant // Donner un nom au vlan 10
 Switch(config-vlan)#interface Fa0/2 // mode interface
 Switch(config-if)#switchport access vlan 10 // Affectation de vlan 10 à l’interface Fa0/2

3
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022

6.1 Configuration des VLAN Trunk

Les trunks de VLAN assurent la communication entre commutateurs en acheminant le trafic associé à
plusieurs VLAN.

Le port F0/1 du commutateur S1 est configuré en tant que port trunk, le VLAN natif est le VLAN 99 et le
trunk est configuré pour transmettre uniquement le trafic pour les VLAN 10, 20, 30 et 99. Configurez
toujours les deux extrémités d'une liaison trunk avec le même VLAN natif.

6.2 Étiquetage des trames Ethernet pour l'identification des VLAN

L'en-tête des trames Ethernet standard ne contient pas d'informations sur le VLAN auquel appartiennent les
trames.

Par conséquent, lorsque celles-ci sont placées sur un trunk, il convient d'ajouter les informations relatives au
VLAN dont elles dépendent.

Lorsque le commutateur reçoit une trame sur un port d'accès et associé à un VLAN, il insère une étiquette
VLAN dans l'en-tête de trame, recalcule la séquence de contrôle de trame, puis envoie la trame étiquetée par
un port trunk.

Lorsqu’un commutateur reçoit une trame étiquetée sur un port trunk, il supprime l’étiquette avant d’envoyer
la trame vers un port d’accès.

4
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022

6.3 Plages VLAN sur les commutateurs Catalyst

Les commutateurs Catalyst 2960 et 3560 prennent en charge plus de 4 000 VLAN. Ces VLAN se
répartissent dans 2 catégories :

 VLAN à plage normale

Identifiés par un ID de VLAN compris entre 1 et 1005.

Les configurations sont stockées dans le fichier vlan.dat (dans la mémoire flash).

Les ID 1 et 1002 à 1005 sont automatiquement créés et ne peuvent pas être supprimés.

Les ID de 1002 à 1005 sont réservés aux VLAN Token Ring et aux VLAN à interface de
données distribuées sur fibre (FDDI).

 Les VLAN à plage étendue

Sont identifiés par un ID de VLAN compris entre 1006 et 4094. Les configurations sont
stockées dans la configuration en cours.

5
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

Chapitre 3 : Concept du routage IP et routage statique

I. Définition

Le rôle principal d'un routeur est de relier plusieurs réseaux et de transférer des paquets d'un réseau à
l'autre. Le routeur utilise sa table de routage pour déterminer le meilleur chemin à utiliser pour transférer un
paquet. Le routage est le processus qui détermine le chemin de la source à la destination. Une route statique
est une route saisie manuellement par l'administrateur réseau pour créer une route fiable et sécurisée.

Interconnexion des réseaux par les routeurs

II. Table de routage

Une table de routage est un fichier qui sert à stocker des informations concernant les réseaux connectés
directement et les réseaux distants :

Les routes connectées directement : ces routes proviennent des interfaces actives du routeur.

Les routes distantes : ces routes correspondent aux réseaux distants connectés à d'autres routeurs.

La source des entrées de la table de routage est identifiée par un code. Ce code définit comment la route a
été découverte. Voici quelques exemples de codes courants :

L : Identifie l'adresse attribuée à l'interface d'un routeur.

C : Signale un réseau connecté directement.
S : Identifie une route statique créée pour atteindre un réseau donné.
O : Identifie un réseau découvert de manière dynamique depuis un autre routeur à l'aide du protocole OSPF.

1
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

R : Identifie un réseau découvert de manière dynamique depuis un autre routeur à l'aide du protocole de
routage RIP.

III. Type de routage

Un routeur peut apprendre des réseaux distants de deux manières :

 Routage statique : les réseaux distants sont saisis manuellement à l'aide de routes statiques. les
routes statiques doivent être reconfigurées manuellement à chaque modification de la topologie du
réseau.

 Routage dynamique: les routes distantes sont automatiquement acquises via un protocole de
routage dynamique.

IV. Avantage et inconvénients du routage statique

Le routage statique offre plusieurs avantages par rapport au routage dynamique, notamment :

 Les routes statiques ne sont pas annoncées sur le réseau, pour une meilleure sécurité.

 Les routes statiques utilisent moins de bande passante que les protocoles de routage dynamique.

 Le chemin qu'une route statique utilise pour envoyer des données est connu.

Le routage statique présente les inconvénients suivants :

 La configuration et la maintenance prennent du temps.

 La configuration présente des risques d'erreur, tout particulièrement dans les grands réseaux.

 L'intervention de l'administrateur est requise pour assurer la mise à jour des informations relatives
aux routes.

2
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

V. Configuration des routes statiques IPv4

La syntaxe de la commande de configuration de route statique est la suivante : Router (config)# ip

route network-address subnet-mask {ip-address | exit-intf}.

 network-address - Adresse de destination du réseau distant

 subnet-mask - Masque du réseau distant

 ip-address - Adresse IP du routeur qui transfère le paquet vers le réseau de destination distant,
appelé le tronçon suivant.

 exit-intf - Interface de sortie à utiliser pour transférer le paquet au prochain tronçon.

Le tronçon suivant peut être identifié par une adresse IP, une interface de sortie, ou les deux. La manière
dont la destination est spécifiée crée un des trois types de route suivants :

 Route de tronçon suivant : seule l'adresse IP du tronçon suivant est spécifiée.

 Route statique connectée directement : seule l'interface de sortie du routeur est spécifiée.

 Route statique entièrement spécifiée : l'adresse IP de tronçon suivant et l'interface de sortie sont
spécifiées.

3
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

VI. Types de routes statiques

Les routes statiques sont des itinéraires définis par l'utilisateur qui spécifient le chemin que les paquets
prennent lorsqu'ils se déplacent entre une source et une destination.

Les types suivants de routes statiques IPv4 seront abordés :

A. Route statique par défaut

B. Route statique récapitulative
C. Route statique flottante

A. Route statique par défaut

Une route par défaut identifie l'adresse IP de la passerelle à laquelle le routeur envoie tous les paquets IP qui
n'ont pas de route apprise ou statique. Une route statique par défaut est simplement une route statique avec
0.0.0.0/0 comme adresse IPv4 de destination.

B. Route statique récapitulative

La récapitulation de route, également connue sous

le nom d'agrégation de routes. Plusieurs routes
statiques peuvent être récapitulées en une seule
route statique si :

- Les réseaux de destination sont contigus et

peuvent être récapitulés dans une adresse réseau
unique.

- Les multiples routes statiques utilisent toutes la

même interface de sortie ou adresse IP de tronçon
suivant.

C. Route statique flottante

Les routes statiques flottantes sont des

routes statiques utilisées pour fournir un
chemin de secours à une route statique
ou une route dynamique principale, en
cas de défaillance de la liaison.

la route statique flottante doit être

configurée avec une distance
administrative supérieure à celle de la
route principale

4
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

VII. Les routeurs sont des ordinateurs

Les routeurs sont des ordinateurs spécialisés qui contiennent obligatoirement ces composants :
Processeur, Système d'exploitation (OS) et des mémoires. Les routeurs utilisent plusieurs types de
mémoire :

Contrairement à un ordinateur, un routeur ne

dispose pas d'adaptateurs vidéo ou de carte son.
Les routeurs utilisent des cartes réseau et des
ports spécialisés pour l'interconnexion avec
d'autres réseaux.
Lorsque le routeur reçoit un paquet, il examine
l'adresse de destination du paquet et utilise la
table de routage pour rechercher le meilleur
chemin vers ce réseau.

VIII. Passerelles par défaut

Lorsqu'un hôte envoie un paquet à un périphérique situé sur un autre réseau IP, le paquet est transmis à la
passerelle. La passerelle par défaut est généralement l'adresse de l'interface du routeur connecté au réseau
local.

5
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

Chapitre 4 : Routage dynamique

1. Introduction

Les routes vers les réseaux distants peuvent être apprises par le routeur de deux façons :

 les routes statiques : les réseaux distants sont saisis manuellement dans la table de route à l'aide de
routes statiques.
 les routes dynamiques : les routes distantes sont automatiquement acquises via un protocole de
routage dynamique.

Un protocole de routage est un ensemble de processus, d'algorithmes et de messages qui sont utilisés pour
échanger des informations de routage et construire la table de routage.

Sur un vaste réseau, la configuration et la mise à jour des routes statiques requièrent une importante
surcharge administrative. La mise en œuvre de protocoles de routage dynamique peut alléger les tâches de
configuration et de maintenance.

2. Fonctionnement des protocoles de routage dynamique

La fonction des protocoles de routage dynamique inclut les éléments suivants :

 Découverte des réseaux distants (l'échange d'informations de routage lors de la modification de la

topologie).

 Actualisation des informations de routage

 Choix du meilleur chemin vers les réseaux de destination

 Capacité à trouver un nouveau meilleur chemin

3. Composants des protocoles de routage dynamique

Les principaux composants des protocoles de routage dynamique incluent les éléments suivants :

 Structures de données : pour fonctionner, les protocoles de routage utilisent généralement des
tables ou des bases de données.

 Messages de protocoles de routage : les protocoles de routage utilisent des messages pour
découvrir les routeurs voisins et échanger des informations de routage.

 Algorithme : Les protocoles de routage utilisent des algorithmes pour faciliter l'échange
d'informations de routage et déterminer le meilleur chemin.

4. Avantage et inconvénients du routage dynamique

Le routage dynamique offre plusieurs avantages par rapport au routage statique, notamment :

 L'un des principaux avantages des protocoles de routage dynamique est l'échange d'informations de
routage entre les routeurs lors de la modification de la topologie.

 La mise en œuvre de protocoles de routage dynamique peut alléger les tâches de configuration et de
maintenance.

1
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

5. Classification des protocoles de routage

Les protocoles de routage peuvent être classés en fonction de leur :

A. Objectif - Protocole IGP (Interior

Gateway Protocol) ou
protocole EGP (Exterior Gateway
Protocol).
B. Comportement - Par classe
(ancien) ou protocole sans classe
(incluent les informations de
masque de sous-réseau dans les
mises à jour de routage).
C. Fonctionnement - Vecteur de
distance ou protocole d'état de
liens.

A. Objectifs: IGP (Interior Gateway Protocol) ou protocole EGP (Exterior Gateway Protocol)

Un système autonome (SA) est un ensemble de routeurs au sein d'une administration commune telle qu'une
société ou une organisation. Un SA est également appelé « domaine de routage ». Des exemples typiques de
SA sont le réseau interne d'une entreprise et le réseau d'un fournisseur d'accès Internet.

Protocoles IGP (Interior Gateway Protocol):

Ils sont utilisés pour le routage à l'intérieur d'un
système autonome. Les entreprises, les
organisations et même les fournisseurs de
services utilisent un protocole IGP sur leurs
réseaux internes (RIP, EIGRP et OSPF).

Protocoles EGP (Exterior Gateway

Protocols) : Ils sont utilisés pour le routage
entre des systèmes autonomes. Les
fournisseurs de services et les grandes
entreprises peuvent être interconnectés au
moyen d'un protocole EGP.

2
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

B. Comportement (Par classe (ancien) ou protocole sans classe)

 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. 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). Le RIPv1 est un protocole de routage par classe.

 Protocoles de routage sans classe

Les protocoles de routage sans classe incluent tous les informations de masque de sous-réseau avec l'adresse
réseau dans les mises à jour de routage. Les protocoles de routage sans classe prennent en charge le
masquage de sous-réseau de longueur variable (VLSM) et le routage inter domaine sans classe (CIDR). Les
protocoles de routage IPv4 sans classe sont RIPv2, EIGRP, OSPF et IS-IS.

C. Fonctionnement (protocole à état de liens ou vecteur de distance)

 Routage à états de liens

Dans les protocoles de routage à état de liens, un lien désigne une interface de routeur. Les informations
relatives à l'état de ces liens sont appelées état de liens. À la différence d'un protocole de routage à
vecteur de distance, un routeur configuré avec un protocole de routage à état de liens peut créer une
« vue complète », c’est-à-dire connaisse la topologie complète.

Les protocoles de routage à état de liens appliquent l'algorithme de Dijkstra pour calculer le meilleur
chemin pour la route. L’algorithme de Dijkstra utilise le coût total de chaque chemin, de la source à la
destination, afin de déterminer le coût total de la route. Le chemin le plus court n'est pas nécessairement
celui qui comporte le moins de sauts (R1-R5)

3
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

 Routage à vecteur de distance

Les voisins sont des routeurs qui partagent une liaison et qui sont configurés de manière à utiliser le même
protocole de routage. Dans le routage à vecteur à distance, le routeur ne connaît que les adresses réseau de
ses propres interfaces et les adresses des réseaux distants qu'il peut atteindre par le biais de ses voisins.

Les routeurs utilisant le routage à vecteur de distance ne connaissent pas la topologie du réseau. Les
protocoles de routage à vecteur de distance partagent les mises à jour entre voisins. Par exemple, le
protocole RIP envoie une mise à jour périodique à tous ses voisins toutes les 30 secondes.

6. Principes fondamentaux des protocoles de routage

A. Métrique

Une métrique est une valeur mesurable attribuée par le protocole de routage. En général, une métrique faible
indique un chemin plus approprié.

Les métriques peuvent être déterminées par les sauts, la bande passante, le délai, la fiabilité et la charge.
Deux protocoles de routage différents peuvent choisir des chemins différents vers une même destination.

B. Convergence

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.

Le réseau est convergent lorsque tous les routeurs disposent d'informations complètes et précises à son sujet.
Un réseau n'est pas complètement opérationnel tant qu'il n'est pas convergent.

C. Distance administrative

Lorsqu'un routeur découvre un réseau de destination via plusieurs sources de routage, les routeurs utilisent la
valeur de la distance administrative pour déterminer quelle source utiliser. Chaque protocole de routage
dynamique possède une valeur de distance administrative unique. Plus la valeur de la distance administrative
est faible, plus la source de la route est privilégiée. Un réseau connecté directement constitue toujours la
source préférée, suivi par les routes statiques, puis par les différents protocoles de routage dynamique.

Sur deux routes distinctes menant à la même destination, le routeur choisit celle présentant la plus faible
distance administrative. Une route connectée directement avec une distance administrative de 0 est
prioritaire sur une route statique avec une distance administrative de 1.

4
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

7. Processus de routage aux protocoles à vecteur de distance

Au centre du protocole à vecteur de distance, l'algorithme de routage sert à calculer les meilleurs chemins et
à envoyer ces informations aux voisins.

L'algorithme utilisé pour les protocoles de routage définit les processus suivants :

 Mécanisme d'envoi et de réception des informations de routage

 Mécanisme de calcul des meilleurs chemins et d'installation de routes dans la table de routage

 Mécanisme de détection des modifications topologiques et de réaction à celles-ci

Une fois le routeur est amorcé avec succès, le routeur détecte d'abord ses propres réseaux connectés
directement.

Etape 1 : 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.

Etape 2 : Détection de réseau

R1 :

- Envoie une mise à jour sur le réseau 10.1.0.0 via l'interface Serial 0/0/0.

- Envoie une mise à jour sur le réseau 10.2.0.0 via l'interface FastEthernet0/0.

- Reçoit une mise à jour de R2 sur le réseau 10.3.0.0 et augmente le nombre de sauts de 1.

- Stocke le réseau 10.3.0.0 dans la table de routage avec une métrique de 1.

5
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

R2 :

 Envoie une mise à jour sur le réseau 10.3.0.0 via l'interface Serial 0/0/0.
 Envoie une mise à jour 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 et augmente le nombre de sauts de 1.
 Stocke le réseau 10.1.0.0 dans la table de routage avec une métrique de 1.
 Reçoit une mise à jour de R3 sur le réseau 10.4.0.0 et augmente le nombre de sauts de 1.
 Stocke le réseau 10.4.0.0 dans la table de routage avec une métrique de 1.

R3:

 Envoie une mise à jour sur le réseau 10.4.0.0 via l'interface Serial 0/0/1.
 Envoie une mise à jour sur le réseau 10.3.0.0 via l'interface FastEthernet0/0.
 Reçoit une mise à jour de R2 sur le réseau 10.2.0.0 et augmente le nombre de sauts de 1.
6
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

 Stocke le réseau 10.2.0.0 dans la table de routage avec une métrique de 1.

À ce stade, les routeurs connaissent leurs propres réseaux directement connectés et les réseaux connectés de
leurs voisins immédiats.

Etape 3 : Échange des informations de routage

R1:

 Envoie une mise à jour sur le réseau 10.1.0.0 via l'interface Serial 0/0/0.

 Envoie une mise à jour sur les réseaux 10.2.0.0 et 10.3.0.0 via l'interface FastEthernet 0/0.

 Reçoit une mise à jour de R2 sur le réseau 10.4.0.0 et augmente le nombre de sauts de 1.

 Stocke le réseau 10.4.0.0 dans la table de routage avec une métrique de 2.

 La même mise à jour de R2 contient des informations sur le réseau 10.3.0.0 avec une métrique de 1.

 Aucune modification n'est intervenue ; par conséquent, les informations de routage restent les
mêmes.

7
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

R2:

 Envoie une mise à jour sur les réseaux 10.3.0.0 et 10.4.0.0 via l'interface Serial 0/0/0.

 Envoie une mise à jour sur les réseaux 10.1.0.0 et 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. Aucune modification n'est intervenue ; par
conséquent, les informations de routage restent les mêmes.

 Reçoit une mise à jour de R3 sur le réseau 10.4.0.0. Aucune modification n'est intervenue ; par
conséquent, les informations de routage restent les mêmes.

R3:

 Envoie une mise à jour sur le réseau 10.4.0.0 via l'interface Serial 0/0/1.

 Envoie une mise à jour sur les réseaux 10.2.0.0 et 10.3.0.0 via l'interface FastEthernet 0/0.

 Reçoit une mise à jour de R2 sur le réseau 10.1.0.0 et augmente le nombre de sauts de 1.

 Stocke le réseau 10.1.0.0 dans la table de routage avec une métrique de 2.

 La même mise à jour de R2 contient des informations sur le réseau10.2.0.0 avec une métrique de 1.
Aucune modification n'est intervenue ; par conséquent, les informations de routage restent les
mêmes.

8
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

8. Protocoles RIPv1 et RIPV2

8.1 Caractéristiques du protocole RIPv1

Les principales caractéristiques du protocole RIPv1 sont les suivantes :

 Les mises à jour de routage sont diffusées (255.255.255.255) toutes les 30 secondes.

 Le nombre de sauts est utilisé comme métrique de sélection d'un chemin.

 Un nombre de sauts supérieur à 15 est considéré comme étant infini (trop loin). Le routeur de ce 15e
saut ne propagerait pas la mise à jour de routage au routeur suivant.

8.2 Caractéristiques du protocole RIPv2

Le protocole RIPv2 a apporté les améliorations suivantes :

 Protocole de routage sans classe - Il inclut le masque de sous-réseau dans les mises à jour de
routage.

 Efficacité accrue - Transmet les mises à jour à l'adresse de multidiffusion (multicast), au lieu de
l'adresse de diffusion 255.255.255.255.

 Entrées de routage réduites - Prend en charge la récapitulation de route.

 Sécurité - Prend en charge un mécanisme d'authentification visant à sécuriser les mises à jour des
tables de routage entre les voisins.

8.3 Configuration du protocole de routage RIP

 Pour activer le protocole RIP, utilisez la commande router rip. Utilisez la commande no router rip
pour arrêter le processus RIP et effacer toutes les configurations RIP existantes.

 Le routeur doit encore savoir quelles interfaces locales il doit utiliser pour communiquer avec
d'autres routeurs et quels réseaux connectés localement il doit annoncer à ces routeurs. Pour activer
le routage RIP pour un réseau, utilisez la commande: network network-address.

9
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

 Par défaut, lorsqu'un processus RIP est configuré sur un routeur Cisco, il exécute le protocole RIPv1.

 Pour activer le protocole RIPv2, utilisez la commande version 2.

 le protocole RIPv2 récapitule automatiquement les réseaux au niveau des périphéries du réseau
principal par défaut.

 Pour modifier le comportement par défaut de récapitulation automatique du RIPv2, utilisez la

commande no auto-summary

L‘envoi de mises à jour inutiles sur un LAN a des effets néfastes :

 Gaspillage de la bande passante et risque pour la sécurité

 Gaspillage des ressources: tous les périphériques du réseau local doivent traiter la mise à jour.

 Toutes les interfaces peuvent également être rendues passives à l'aide de la commande passive-
interface.

10
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

9. Processus de routage à état de liens

Étape 1 : La première étape du processus de routage à état de liens consiste à faire en sorte que chaque
routeur prenne connaissance de ses propres liens et de ses propres réseaux connectés directement.

Étape 2 : La deuxième étape du processus de routage à état de liens consiste à faire en sorte que chaque
routeur se charge de répondre à ses voisins sur les réseaux connectés directement.

Lorsque deux routeurs à état de liens apprennent qu'ils sont voisins, ils forment une contiguïté. Ces petits
paquets Hello continuent de s'échanger entre deux voisins contigus, et font office de fonction de veille pour
surveiller l'état du voisin. Si un routeur cesse de recevoir des paquets Hello d'un voisin, ce dernier est
considéré comme injoignable et la contiguïté est interrompue.

11
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

Étape 3 : Création du LSP (paquet à état de liens)

La troisième étape du processus de routage à état de liens consiste à faire en sorte que chaque routeur
construise un LSP (Link-State Packet) contenant l'état de chaque lien connecté directement.

Une version simplifiée du paquet LSP de R1

contient les éléments suivants :
1. R1 ; réseau Ethernet ; 10.1.0.0/16 ;
coût 2
2. R1 -> R2 ; réseau série point à point ;
10.2.0.0/16 ; coût 20
3. R1 -> R3 ; réseau série point à point ;
10.7.0.0/16 ; coût 5
4. R1 -> R4 ; réseau série point à point ;
10.4.0.0/16 ; coût 20

Etape 4 : Inondation de LSP

La quatrième étape consiste à diffuser le message LSP à tous ses voisins, qui vont alors stocker l'ensemble
des LSP reçus dans une base de données. Lorsqu'un routeur reçoit un paquet LSP d'un routeur du voisinage,
il l'envoie immédiatement à toutes les autres interfaces, sauf à celle qui l'a reçu au départ. Un LSP doit être
envoyé uniquement lors du démarrage initial du processus de protocole de routage sur ce routeur ou lorsque
la topologie a été modifiée.

 Chaque routeur utilise la base de données d'états de liens et l'algorithme SPF pour construire
l'arborescence SPF.

 L'algorithme SPF interprète les paquets LSP de chaque routeur pour identifier les réseaux et les
coûts associés.

 L'algorithme SPF calcule ensuite les chemins les plus courts pour atteindre chaque réseau individuel
à partir de l'arborescence SPF.

 Chaque routeur construit sa propre arborescence SPF indépendamment des autres routeurs.

12
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

Grâce aux informations de plus courts chemins déterminés par l'algorithme SPF, les chemins peuvent
maintenant être ajoutés à la table de routage.

10. Pourquoi utiliser des protocoles de routage à état de liens

13
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

Les protocoles de routage à état de liens modernes sont conçus pour minimiser les effets sur la mémoire,
l'unité centrale et la bande passante. L'utilisation et la configuration de plusieurs zones permettent de réduire
la taille des bases de données d'états de liens.

11. Protocoles de routage à état de liens

Il existe deux protocoles de routage à état de liens:

 OSPF: (Open Shortest Path First), le plus répandu. Il en existe aujourd'hui deux versions :

OSPFv2- OSPF pour les réseaux IPv4 et OSPFv3- OSPF pour les réseaux IPv6

 IS-IS: Il a été conçu par l'Organisation internationale de normalisation (ISO)

11.1 Protocole de routage OSPF

A. Composants du protocole OSPF

Les routeurs OSPF échangent des paquets. Ceux-ci sont utilisés pour détecter les routeurs voisins et
échanger des informations de routage. Le processeur traite les tables de voisinage et de topologie à l'aide de
l'algorithme SPF de Dijkstra. L'algorithme SPF est basé sur le coût cumulé permettant d'atteindre une
destination.

14
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

B. Fonctionnement des états de liens

Etape 1 : Établir les contiguïtés de voisinage

Les routeurs compatibles OSPF doivent se

reconnaître mutuellement sur le réseau avant de
pouvoir partager des informations.
Un routeur compatible OSPF envoie des paquets
Hello à partir des interfaces compatibles OSPF pour
déterminer si des voisins se trouvent sur ces liens.
Si un voisin est présent, le routeur compatible OSPF
tente d'établir une contiguïté de voisinage avec
celui-ci.

Etape 2 : Échanger des paquets LSA (Link-State Advertisement)

Une fois que les contiguïtés ont été

établies, les routeurs échangent
ensuite des paquets LSA.
Les LSA contiennent l'état et le coût
de chaque lien connecté directement.
Les routeurs transmettent leurs LSA
aux voisins contigus.
Les voisins contigus recevant des
LSA les diffusent immédiatement
aux autres voisins connectés
directement, jusqu'à ce que tous les
routeurs de la zone aient tous les
LSA.
15
 Master 1 Réseau et Télécommunication, UMMTO Routage IP 2021/2022 Dafeur Abdelhakim

Etape 3 : Établir la table topologique et exécution de l’algorithme SPF

 Une fois les paquets LSA

reçus, les routeurs
compatibles OSPF créent la
table topologique (LSDB)
sur la base des paquets LSA
reçus.
 Cette base de données se
retrouve alors à stocker
toutes les informations
relatives à la topologie du
réseau.
 Les routeurs exécutent
ensuite l'algorithme SPF.
 L'algorithme SPF crée
l'arborescence SPF.

 Les meilleurs chemins sont

insérés dans la table de
routage à partir de
l'arborescence SPF.
 Les décisions de routage
sont prises en fonction des
entrées de la table de
routage.

C. Caractéristiques du protocole OSPF

Sans classe : Il est sans classe par conception ; par conséquent, il prend en charge VLSM et CIDR.

Efficace : Les changements de routage déclenchent des mises à jour de routage (pas de mises à jour
régulières). Il utilise l'algorithme SPF pour déterminer le meilleur chemin.

Convergence rapide : Il diffuse rapidement les modifications apportées au réseau.

Évolutif : Il fonctionne bien sur les petits et grands réseaux. Les routeurs peuvent être regroupés en zones
pour prendre en charge un système hiérarchique.

Sécurisé : Il prend en charge l'authentification. Une fois activés, les routeurs OSPF acceptent uniquement
les mises à jour de routage chiffrées des homologues avec le même mot de passe pré-partagé.

16