onçu pour fournir aux étudiants une compréhension approfondie des mécanismes fondamentaux du routage dynamique dans les réseaux IP. Il couvre à la fois la théorie et la pratique des deux principaux protocoles étudiés : RIP (Routing Information Protocol) et OSPF (Open Shortest Path First). Le routage dynamique est essentiel dans toute infrastructure réseau moderne. Contrairement au routage statique, qui dépend d’une configuration manuelle, le routage dynamique permet aux routeurs de s’adapter automatiquement aux changements de la topologie réseau (pannes, surcharge, ajout de routeurs, etc.). RIP et OSPF sont deux protocoles dynamiques aux philosophies différentes mais complémentaires. 🧠 Objectifs pédagogiques : Comprendre le rôle du routage et son importance dans le fonctionnement des réseaux. Différencier routage statique et routage dynamique. Apprendre le fonctionnement des protocole RIP et OSPF à travers des exemples concrets. Configurer et observer le comportement de ces protocoles dans un environnement de simulation. Maîtriser les notions de métrique, distance administrative, LSA, LSDB, DR/BDR, et Wildcard Mask. Comprendre la notion de Longest Prefix Match et de sélection du meilleur chemin.

1. Les principes de routage
Les protocoles RIP & OSPF
R é a l i s e r p a r :
O m a r M a a r o u f ,
H i b a G a d i r,
H i b a B o u j m i r a
E n c a d r é p a r :
M a d a m e B E T A H

2. Sommaire
• Définition et rôle du
routage dans les
réseaux
• Différence entre
routage statique et
routage dynamique..
Introduction
au routage
Conclusion Q&A
1 2 3 4
Protocole OSPF
Type de routage Protocole RIP
• Routage à vecteur de
distance
• Routage à état de
liaison.
o Présentation de RIP (Routing
Information Protocol).
o Fonctionnement : métrique
basée sur le nombre de sauts
o .command
o Présentation de OSPF (Open
Shortest Path First).
o Fonctionnement basé sur l’état
de liaison.
.
o Tableau comparatif entre RIP et
OSPF.

3. 1. Introduction au
routage

4. Définition du routage
• Le routage dans les réseaux est le processus qui
détermine le chemin que suivent les paquets de données
pour aller d'une source à une destination.
• Les routeurs choisissent le meilleur itinéraire en fonction
de tables et protocoles de routage .
• Le routage peut être statique (fixe) ou dynamique
(adaptatif).
• Son objectif est d'assurer une transmission optimale des
données à travers les réseaux.
 Le rôle du routage
 Acheminement des paquets
 Optimisation du chemin
 Adaptation aux changements de topologie
 Gestion de l'acheminement entre sous-réseaux

5.  La différence entre:
 Routage statique :
Les chemins de routage sont définis manuellement
par un administrateur réseau et ne changent pas à moins
d’une
modification manuelle. Il est simple à configurer mais ne s'adapte
pas aux changements du réseau (pannes, congestion, etc.).
 Routage dynamique :
Les routeurs échangent des informations sur l'état du réseau
et ajustent automatiquement les chemins de routage en fonction des
conditions actuelles (pannes, surcharge, etc.). Il est plus flexible et
s'adapte aux changements du réseau en temps réel.

6. 2-Longest Prefix Match
(Correspondance du préfixe le plus
long)
3-Metrics (Métriques)
1- Administrative Distance (Distance
Administrative)
Comment le routeur sélectionne le meilleur chemin ?
L e r e t o u r c h o i s i s l e m e i l l e u r c h e m i n b a s a n t
s u r :
12

7. Administrative Distance (Distance Administrative)
12
L'Administrative Distance (distance administrative) est une valeur utilisée par un
routeur pour déterminer la fiabilité relative de différentes routes
Plus la valeur de la distance administrative est basse, plus la source de la route est
considérée comme fiable.
Fonctionnement :
1.Lorsqu'un routeur apprend une route vers une destination via plusieurs protocoles
(par exemple OSPF et RIP), il compare les distances administratives des protocoles.
2.Il choisit la route avec la distance administrative la plus basse et l'ajoute à sa table
de routage.

8. Administrative Distance (Distance Administrative)
12
Exemple :
Une route vers le réseau 192.168.1.0/24 est
apprise :
via OSPF avec une AD de 110,
via RIP avec une AD de 120.
Le routeur choisira la route OSPF car sa
distance administrative (110) est inférieure à
celle de RIP (120).
Protocole de Routage
Distance
Administrative
Route directe 0
Route statique 1
OSPF 110
RIP 120

9. Longest Prefix Match (Correspondance du préfixe le plus
long)
12
Lorsqu’un routeur reçoit un paquet avec une destination (par exemple, 192.168.1.10), il
consulte sa table de routage.
Le routeur compare l’adresse de destination avec toutes les entrées de la table et cherche
celle où le préfixe (/5,/8;/30;/22 Mask sous réseau) est le plus long.

10. Metrics (Métriques)
La métrique est une valeur calculée par un protocole de routage pour indiquer la
préférence d'une route : plus la métrique est basse, plus la route est préférée.
Fonctionnement :
•Lorsqu'un protocole de routage détecte plusieurs chemins vers une même destination
avec des métriques identiques, il effectue un équilibrage de charge (load balancing)
entre ces chemins pour répartir le trafic.
Calcul des métriques :
Chaque protocole de routage utilise sa propre méthode pour calculer la métrique :
1.OSPF : Utilise le coût basé sur la bande passante des liens.
2.RIP : Utilise le nombre de sauts (hop count), c’est-à-dire le nombre de routeurs
traversés.

11. Résume
12
•Les routes statiques sont configurées manuellement, simples mais
peu flexibles.
•Les routes dynamiques sont apprises automatiquement via des
protocoles (ex. : OSPF, RIP), adaptées aux changements.
•Le routeur choisit la route avec la distance administrative (AD) la
plus basse (fiabilité).
•Il applique ensuite la Longest Prefix Match (préfère le chemin avec
le préfixe le plus long).
•En cas d’égalité, il compare les métriques et peut effectuer un
équilibrage de charge

12. 2.Type de
Routage

13. Routage à vecteur de distance
Définition et principes de fonctionnement
• Distance = Métrique /
Vecteur (Direction) = Le
prochain routeur ou
l'interface de sortie
.
• Les routeurs ne
connaissent qu'eux-
mêmes et leurs voisins
directement connectés.
• chaque routeur annonce
tous ses réseaux connus
avec ses propres
métriques.
• Les routeurs
envoient
périodiquement des
mises à jour de leur
table de routage
complète.
• Utilise un algorithme
appelé Bellman-Ford.
.
• Exemples : Protocole
RIP (Routing
Information
Protocol), IGRP
(Interior Gateway
Routing Protocol).
1
4
3
2

14. Routage à vecteur de distance Exemple de fonctionnement.
Vous pouvez atteindre le réseau
192.168.4.0/24 via moi.
Ma métrique pour y accéder est 1.
Vous pouvez atteindre le réseau
192.168.4.0/24 via moi.
Ma métrique pour y accéder est 2.
Vous pouvez atteindre le réseau
192.168.4.0/24 via moi.
Ma métrique pour y accéder est 3 .

15. Routage à état de liaison
Définition et principes de fonctionnement
• Chaque routeur
communique avec tous
les autres routeurs
• ils échangent des
informations sur l'état
des afin de construire
une carte complète de
la topologie du réseau.
.
• Chaque routeur dispose
d'une vision complète de
la topologie du réseau.
• chaque routeur annonce
tous ses réseaux connus
avec ses propres
métriques.
• Les routeurs envoient
des mises à jour
périodiques
(informations sur
l'état des liens)
• Et des mises à jour
immédiates
contenant
uniquement les
changements.
.
• Utilise un algorithme
appelé Shortest Path First
(SPF).
• Exemples : OSPF (Open
Shortest Path First)
1
4
3
2

16. Routage à état de liaison Exemple de fonctionnement.
• Chaque routeur (A, B, C, D)
diffuse des LSAs, qui
contiennent des
informations sur ses liens
connectés et leurs états.
• Routeur A connais la table de
routage de Routeur c
dispose d'une vision
complète de la topologie du
réseau

17. 3. Protocole RIP

18. 4. Protocole Rip
P r é s e n t a t i o n d e R I P ( R o u t i n g I n f o r m a t i o n P r o t o c o l ) . .
• Le RIP (Routing Information Protocol) est un protocole de routage dynamique à vecteur de distance
• Conçu pour les petits réseaux.
• Il est simple à configurer mais a des limitations en termes de performance et de scalabilité, avec deux versions
principales :
• RIPv1: qui ne prend pas en charge les sous-réseaux , basé sur les classes d'adresses IP (/8 /16 /24 /32).
• RIPv2: Protocole sans classe (/1 /30 /20 /12…), qui inclut le masque de sous-réseau dans les mises à jour.
Utilise des multidiffusions (adresse 224.0.0.9 (multi-cast de protocol rip ) pour réduire la charge réseau.
Fonctionnement :
1.Métrique basée sur le nombre de sauts :
1.La métrique de RIP est le nombre de sauts (hop count), c’est-à-dire le
nombre de routeurs à traverser pour atteindre une destination.
2.La valeur maximale de sauts (routeur) est de 15
2.Mises à jour périodiques :
1.Les routeurs échangent leurs tables de routage complètes avec leurs
voisins toutes les 30 secondes.

19. 4. Protocole Rip
C o m m a n d e s d e b a s e
router rip
version [1 | 2]
network [adresse_réseau]
no auto-summary
router rip : Active RIP sur le routeur.
version : Choisit entre RIP version 1 (RIPv1) ou version
2 (RIPv2).
network : Indique les réseaux connectés directement
à inclure dans le routage RIP.
no auto-summary : Désactive le résumé automatique
des routes à leurs classes d’adresse.

20. 4. Protocole Rip
T o p o l o g i e

21. 4. Protocole Rip
T o p o l o g i e

22. 4. Protocole OSPF

23. 4. Protocole OSPF
P r é s e n t a t i o n d e O S P F ( R o u t i n g I n f o r m a t i o n P r o t o c o l ) .
• Le OSPF (Open Shortest Path First) est un protocole de routage dynamique à état de liaison
• Conçu pour les réseaux de toutes tailles
• Il est basé sur une approche hiérarchique pour une meilleure scalabilité et performance.
• Diffuse des messages via des adresses multicast (224.0.0.5 pour tous les routeurs OSPF, 224.0.0.6 pour
les routeurs désignés).
Fonctionnement :
Métrique d’OSPF
La métrique d'OSPF est
basée sur le coût (Cost),
qui dépend principalement
de la bande passante du
lien.
Mises à jour uniquement
sur les changements :
Au lieu d’envoyer toute la
table de routage
périodiquement, OSPF
envoie des mises à jour
uniquement lorsque la
topologie change
Algorithme SPF (Shortest
Path First) :
Utilise l’algorithme de
Dijkstra pour calculer le
chemin le plus court vers
chaque destination en
fonction du coût total.

24. 4. Protocole OSPF
A c t i v a t i o n O S P F ( L S D B )
• Les routeurs échangent des informations sur leurs interfaces afin que chaque routeur construise
une carte complète de la topologie du réseau.
• OSPF utilise la publicité d'état de lien (Link State Advertisement - LSA) et la base de données
d'état de lien (Link State Database - LSDB) pour construire cette carte :
• LSA : Un message OSPF contenant des informations de routage (il est renvoyé toutes les 30
minutes par défaut. Cependant, lorsqu'un LSA change, il est immédiatement diffusé).
• LSDB : Une base de données composée de LSAs, située sur chaque routeur

25. 4. Protocole OSPF
A c t i v a t i o n O S P F ( Z o n e s )
Les grands réseaux peuvent rencontrer les problèmes suivants:
- Une grande base de données d'état de lien (LSDB), ce qui nécessite plus de mémoire sur chaque routeur.
- Des calculs fréquents ce qui demande de la puissance de traitement.
OSPF prend en charge une conception hiérarchique avec des Zones
- Cette hiérarchie permet de diviser un grand réseau ayant une LSDB importante en plusieurs petites zones avec des
LSDB séparées et plus petites.
Zone (Area): Une zone est un groupe de liens et de routeurs qui partagent la même LSDB

26. 4. Protocole OSPF
A c t i v a t i o n O S P F ( T y p e s d e s Z o n e s )
Zone unique

27. 4. Protocole OSPF
A c t i v a t i o n O S P F ( T y p e s d e s Z o n e s )
Multi Zone

28. 4. Protocole OSPF
A c t i v a t i o n O S P F ( T y p e s d e s Z o n e s )
Multi Zone

29. 4. Protocole OSPF
A c t i v a t i o n O S P F ( D R B D R )
Dans les réseaux OSPF, DR (Designated Router) et
BDR (Backup Designated Router limitent le nombre
de contiguïtés nécessaires dans les réseaux
Rôle du DR (Designated Router) :
1.Point central des échanges :
1.Le DR est responsable de collecter les
informations (LSA) des autres routeurs dans le
segment et les distribuée .
2.Réduction du trafic
•Sans DR, chaque routeur devrait échanger ses
LSAs directement avec tous les autres routeurs ce
qui provoquerait une surcharge réseau

30. 4. Protocole OSPF
A c t i v a t i o n O S P F ( D R B D R )
Processus d'Élection DR/BDR :
Priorité
OSPF
• Si plusieurs routeurs ont la même priorité, l'élection
utilise le Router ID pour départager . Le Routeur qui
a le RID la plus grande sera élu comme DR
Router ID
(RID):
• Si plusieurs routeurs ont la même priorité, l'élection
utilise le Router ID pour départager . Le Routeur qui
a le RID la plus grande sera élu comme DR
Adresse IP :
• Si les priorités sont identiques, l’adresse IP la plus
élevée est utilisée pour départager.
changement
de priorité :
• interface FastEthernet 0/0
• ip ospf priority 100
changement
de Router
ID:
• router ospf 1
• Router-id 255.225.255.255
NB: Valeur 0 : Un routeur avec une priorité de 0 ne peut
pas être élu comme DR ou BDR.

31. 4. Protocole OSPF
A c t i v a t i o n O S P F ( m a s q u e d e w i l d c a r d ( m a s q u e
i n v e r s é ) + n e t w o r k c a m m a n d e )
Le masque de wildcard est l'opposé du masque de sous-réseau.
Exemple :
Un masque de sous-réseau 255.255.255.0 correspond à un masque de wildcard 0.0.0.255.
Masque de sous-réseau : 255.255.255.0
Masque de wildcard : 0.0.0.255
Masque de sous-réseau : 255.255.255.252
Masque de wildcard : 0.0.0.3
Masque de sous-réseau : 255.255.0.0
Masque de wildcard : ?
Masque de sous-réseau : 255.248.0.0
Masque de wildcard : ?

32. 4. Protocole OSPF
A c t i v a t i o n O S P F ( E x e m p l e )

33. 4. Protocole OSPF
A c t i v a t i o n O S P F ( E x e m p l e )
Activation OSPF :
Router ospf <process id > (nombre 1,2,,3…)
Router id 1.1.1.1
Network <adress reseau > <wild mask>
<area>
Par défaut, les routes statiques et les routes RIP ne
sont pas automatiquement partagées dans OSPF.
OSPF ne diffuse que les routes qui sont :
1.Directement connectées aux interfaces activées
pour OSPF.
2.Apprises d'autres voisins OSPF.
Pour la diffusion de ces routes :
RIP
router ospf 1
redistribute rip subnets
STATIC
router ospf 1
redistribute static subnets metric 10

34. Questions et réponses

35. Merci