République Démocratique du SÉNÉGAL

UN PEUPLE -UN BUT- UNE FOI

ECOLE SUPERIEURE DE TECHNOLOGIE ET DE MANAGEMENT

DÉPARTEMENT DES SCIENCES ET TECHNOLOGIES

LICENCE 2
Filière : Génie logiciel et Administration réseau
COURS : Technologie de l’internet

EXPOSÉ
ROUTAGE DYNAMIQUE

MEMBRES DU GROUPE

 Princesse DIMENI  Prinsney Jeancel NGATSE OKO

 Jean Doriel BEKALAKWE NKOGHO  Anastasia LOCOH
 Belvina ANDZON KANGA  Cabrel Edwin NZEBIA
 Onil Tony FOKAM  Adama NIANG
 Iveliane YALA

SUPERVISÉ PAR

M. Louis DIEME

1
 PLAN D’EXPOSÉ

I- INTRODUCTION
1- Définition du routage dynamique
2- Différence entre routage dynamique et statique
II- Protocole de routage dynamique
1. Principes fondamentaux
2. Objectifs des protocoles de routage
3. Fonctionnements des protocoles
4. Différents Protocoles
5. Configuration de base
III- Algorithme et critère de sélection
1. Algorithmes de Dijkstra
2. Algorithmes de Bellman-Ford
3. Critères de Sélection
IV- Convergence dans le Routage, Problèmes et Solutions
1. Définition de la convergence en routage dynamique
2. Facteurs influençant la convergence
V- Risques, Défis et Limites du Routage Dynamique dans les Réseaux
Complexe et Hétérogènes
1. Risques et Défis
2. Limites
VI- Sécurité dans le routage dynamique
1. Failles de sécurité
2. Solutions et méthodes de protection
VII- Etudes des cas pratiques
Configuration routage dynamique
VIII- Conclusion

2
 I- INTRODUCTION
L'histoire des réseaux informatiques est une aventure fascinante, marquée par une croissance
exponentielle et une complexité sans cesse accrue. Au commencement, il y avait des réseaux
simples, de petite taille, où chaque machine connaissait l'emplacement de toutes les autres. Le
routage, c'est-à-dire l'art de trouver le meilleur chemin pour acheminer des données d'un point
à un autre, était alors une tâche relativement simple.
C'est là qu'intervient le routage dynamique. Oubliez les itinéraires fixes et rigides. Le routage
dynamique, c'est comme un GPS intelligent pour les données. Les routeurs, ces appareils qui
dirigent le trafic sur le réseau, échangent constamment des informations entre eux. Ils se
tiennent mutuellement au courant de l'état du réseau, des routes disponibles, de leur
encombrement.
Le routage dynamique est donc devenu indispensable pour gérer la complexité des réseaux
modernes. Il permet d'assurer l'acheminement efficace des données, même en cas de
changements ou d'incidents. Il est au cœur du fonctionnement d'Internet et de nombreux
réseaux d'entreprise.
Dans cet exposé, nous allons explorer en détail le routage dynamique. Nous verrons comment
il fonctionne, quels sont les différents protocoles utilisés, et quels sont ses avantages et ses
défis.

1- Définition du routage dynamique

Le routage dynamique est une technique dans laquelle les routeurs mettent
automatiquement à jour leurs tables de routage en fonction des changements du
réseau. Il repose sur des protocoles qui permettent aux routeurs de s’échanger des
informations sur l’état du réseau en temps réel.

2- Différence entre le routage dynamique et le routage

statique
Le choix entre routage statique et routage dynamique dépend de vos besoins réseaux
spécifiques. Le routage statique est souvent utilisé dans les systèmes plus simples ou
pour les connexions très spécifiques, où les itinéraires ne changent pas fréquemment.
Au contraire, le routage dynamique est idéal pour les réseaux complexes nécessitant
des mises à jour fréquentes des chemins.

3
 Base de Routage Statique Routage Dynamique
comparaison
Configuration Manuel Automatique

Création d’une table Les adresses de routage sont Les adresses de routage sont
de routage insérées manuellement renseignées dynamiquement dans
la table.
Les routes sont mises à jour en
Itinéraires Défini par l’utilisateur fonction du changement de
topologie.
Il n’utilise aucun algorithme Il utilise des algorithmes de
Algorithmes de complexe routage complexes pour effectuer
routage des opérations de routage.
Principalement pour les
Appliqué petits réseaux et à des fins Grands réseaux
spécifiques.
Il offre une haute sécurité. Moins sécurisé grâce aux
Sécurité diffusions et multidiffusions.

En cas de panne, le réseau

est limité car les
Adaptabilité Elle est flexible grâce à ses
configurations sont
protocoles
manuelles

Utilisation La portée du réseau est petite La portée du réseau est étendue

Consomme plus de ressources
mémoire, CPU car il analyse
Consommation de Peu gourmand en ressources
constamment le réseau
ressources

Après avoir différencié ces deux approches, explorons maintenant les protocoles
spécifiques au routage dynamique et leur fonctionnement.

II- Protocoles du routages dynamiques

1. Principes fondamentaux
Les protocoles de routage dynamique mettent à jour continuellement les tables de
routage des routeurs en échangeant des informations sur la topologie du réseau. Cela
assure que chaque routeur peut sélectionner les meilleurs chemins pour transmettre
les données.
2. Objectifs des protocoles de routage
4
 Le rôle principal est de :
 Découvrir dynamiquement les routes vers les réseaux d’un inter réseau et
les inscrire dans la table de routage sur un routeur.
 S’il existe plus d’une route vers un réseau, inscrire la meilleure route dans la table
de routage.
 Détecter les routes qui ne sont plus valides et les supprimer de la table de routage.
 Ajouter le plus rapidement possible de nouvelles routes ou remplacer le plus
rapidement les routes perdues par la meilleure route actuellement disponible.
3. Fonctionnement des protocoles
Chaque routeur utilise les protocoles de routage dynamique pour adapter ses
itinéraires en fonction de l'état du réseau. Les étapes incluent :
 Échange d'informations avec les routeurs voisins pour obtenir une vue
d'ensemble du réseau
 Mise à jour des tables de routage en fonction des changements de topologie
 Choix du meilleur chemin disponible pour le transfert des données
 Ce processus garantit que si un chemin devient indisponible ou subit une
congestion, le routeur peut immédiatement utiliser un autre itinéraire pour
assurer la continuité des services.
Imaginez un réseau où une connexion principale entre deux sites tombe
soudainement. Grâce au routage dynamique, les données peuvent automatiquement
emprunter des chemins alternatifs, minimisant ainsi les interruptions de service.

4. Différents protocoles de routage

Système autonome (AS), routage intérieur et extérieur
Un système autonome (AS) est un ensemble de réseaux sous la même autorité
administrative (autorité de gestion).

Au sein d’un système autonome, les routes sont générées par des protocoles de routage
intérieurs comme :
 RIP (Routing Information Protocol) : Utilise le nombre de sauts pour
déterminer le meilleur chemin. Il est simple mais souffre de convergence
lente.
 OSPF (Open Shortest Path First) : Basé sur l'état des liaisons, il calcule les
itinéraires les plus courts et est plus rapide que RIP. Il est beaucoup utilisé
dans les grandes infrastructures.
 EIGRP (Enhanced Interior Gateway Routing Protocol) : Protocole
propriétaire de Cisco, rapide et optimisé pour les réseaux complexes
 IS-IS (Intermediate System to Intermediate System) : Protocole à état de
lien, similaire à OSPF, largement utilisé dans les réseaux de grande envergure
et les réseaux opérateurs.
Les protocoles de routage qui permettent de connecter les systèmes autonomes entre
eux sont des protocoles de routage extérieurs comme BGP.

5
  BGP (Border Gateway Protocol) : S'utilise principalement pour relier
différents réseaux globaux.
Chaque protocole a ses propres caractéristiques et applications, mais tous partagent
l'objectif d'optimiser le routage des données.

5. Configuration de Base des Protocoles de Routage

 Configuration de RIP

Version 2 : Utilisation de RIP v2 (classless).

Network : Déclaration des réseaux connectés au routeur.
 Configuration de OSPF

Process ID : Identifiant unique pour OSPF.

Area 0 : Déclaration de l’aire de base (backbone).

 Configuration IS-IS

NET : Identifiant unique pour chaque routeur IS-IS.

Level-2-only : Mode utilisé pour les réseaux de grande envergure.

 Identification dans la table de routage : Quel que soit le protocole de routage

configuré, c’est la commande IOS show ip route qui offre une vue sur tous les
protocoles de routage configurés. Ici par exemple pour vérifier la configuration de
RIP.

6
 III-
III-
III-
III-
III-
III-
III-
III-
Algorithme et critères de sélections
Un algorithme de routage dynamique est une procédure utilisée par les routeurs pour
déterminer les meilleurs chemins pour véhiculer les données d'un point à un autre dans un
réseau en temps réel. Le routage dynamique repose sur des algorithmes spécifiques qui
adaptent la table de routage en fonction des conditions du réseau. Certains des algorithmes
les plus utilisés incluent :
 Distance vector, utilisé par RIP, où les routes sont choisies en fonction du
nombre de sauts.
 Link-state, utilisé par OSPF, qui tient compte de l'état des connexions pour
calculer les itinéraires les plus courts.
 Path vector, employé par BGP, qui est essentiel pour les réseaux de grande
envergure avec des critères multiples.

1- Algorithme à état de lien (Link-state)

Les algorithmes à état de lien permettent à chaque routeur d’avoir une vision complète du
réseau en construisant une base de données topologique. Chaque routeur envoie des
informations sur l’état de ses liens à l’ensemble des autres routeurs du réseau, qui utilisent
ensuite l’algorithme de Dijkstra pour calculer les chemins les plus courts vers chaque
destination.
Avantages : Convergence rapide, adaptation efficace aux changements du réseau.
Inconvénients : Consommation importante de mémoire et de ressources CPU.

2- Algorithme à vecteur de distance (Distance vector)

Les algorithmes à vecteur de distance fonctionnent sur le principe de l’échange
d’informations entre routeurs voisins. Chaque routeur envoie périodiquement sa table de
routage mise à jour à ses voisins directs. L’algorithme de Bellman-Ford est souvent
utilisé pour déterminer les meilleurs chemins en fonction d’une métrique définie (nombre
de sauts, bande passante, latence, etc.).
Avantages : Simplicité de mise en œuvre, faible consommation de ressources

7
Inconvénients : Convergence lente, risque de boucles de routage.

3- Critères de sélection des routes :

Pour choisir le meilleur chemin pour transmettre les données, plusieurs critères sont pris
en compte par les protocoles de routage dynamique :
 Métrique : Elle représente le coût associé à une route et peut inclure plusieurs
facteurs tels que le nombre de sauts, la bande passante disponible, le délai ou encore la
charge du réseau.
 Préférence administrative : Chaque protocole de routage possède une valeur de
préférence administrative qui permet de prioriser les routes lorsque plusieurs
protocoles sont utilisés simultanément.
 Stabilité et convergence : Capacité à réagir rapidement aux changements du réseau
tout en évitant les instabilités.
 Charge et congestion : Certains protocoles ajustent les routes en fonction du niveau
de congestion du réseau afin d’optimiser la fluidité du trafic.

IV- Convergences dans le routage dynamique problèmes et

solutions
Le routage dynamique repose sur des protocoles qui permettent aux routeurs de
découvrir et de maintenir des routes à jour vers différentes destinations d'un réseau. La
convergence désigne le temps nécessaire à un réseau pour atteindre un état stable après un
changement de topologie, tel qu'une panne de lien ou l'ajout d'un nouveau routeur.

1- Définition de la convergence en routage dynamique :

La convergence est le processus par lequel tous les routeurs d’un réseau mettent à
jour leurs tables de routage et s'accordent sur un chemin cohérent vers chaque
destination. Plus la convergence est rapide, plus le réseau est réactif et résilient
aux pannes.

2- Facteurs influençant la convergence :

Plusieurs éléments affectent la vitesse de convergence d'un protocole de routage
dynamique :
 Type de protocole de routage : Certains protocoles convergent plus
rapidement que d’autres. (OSPF, EIGRP rapide ; RIP, BGP lent).
 Taille du réseau : Plus il y a de routeurs et de routes, plus la convergence
peut être longue.
 Fréquence des mises à jour : Certains protocoles envoient des mises à jour
plus fréquemment. (RIP, OSPF, EIGRP).
 Méthodes de détection des changements : La rapidité avec laquelle un
routeur détecte une panne influence le temps de convergence.

8
 Mécanismes d’optimisation : Certains protocoles intègrent des
fonctionnalités pour accélérer la convergence (ex. : timers ajustables,
détection rapide des liens).

3- Solutions pour améliorer la convergence

 Utiliser des protocoles à convergence rapide : OSPF et EIGRP convergent plus

rapidement que RIP.
 Mise en place de mécanismes anti-boucles :
 Split Horizon : Empêche l'envoi d'informations sur une route à l'interface par
laquelle elle a été reçue.
 Route Poisoning : Indique qu'une route n'est plus disponible en lui attribuant
une métrique infinie.
 Hold-down Timers : Empêche les mises à jour prématurées pour éviter les
boucles.
 Détection rapide des défaillances
 Utilisation de BFD pour détecter rapidement les pannes de lien.
 Réduction des timers pour accélérer la réaction aux changements.
 Optimisation des intervalles de mise à jour
 Ajuster les paramètres des protocoles pour réduire les délais de convergence.

V- Risques, Défis et Limites du Routage Dynamique dans les

Réseaux Complexes et Hétérogènes
1. Risques et Défis
 Complexité accrue : La configuration et la gestion des protocoles de routage
dynamique peuvent devenir complexes dans les réseaux hétérogènes.
 Consommation importante des ressources : Les protocoles comme OSPF
consomment davantage de mémoire et de CPU.
 Risque de propagation d’erreurs : Une mauvaise configuration peut rapidement
affecter l’ensemble du réseau.
 Problèmes de convergence lente : Certains protocoles comme RIP mettent du temps
à converger, ce qui peut provoquer des interruptions.
 Sécurité insuffisante : Les protocoles de routage dynamique sont vulnérables aux
attaques par injection de routes malveillantes.

2. Limites du Routage Dynamique

 Scalabilité limitée : Certains protocoles ne sont pas adaptés aux très grandes
infrastructures.
 Dépendance aux mises à jour fréquentes : La fréquence élevée des mises à jour peut
surcharger le réseau.

9
 Interopérabilité difficile : La coexistence de différents protocoles peut poser des
problèmes d’interopérabilité.

VI- SÉCURITÉ DANS LE ROUTAGE DYNAMIQUE ET

SOLUTION
Le routage dynamique est une solution efficace pour automatiser la gestion des itinéraires
réseau. Il permet aux routeurs d’échanger des informations et d’adapter les chemins des
données en fonction de l’état du réseau. Cependant, cette flexibilité peut présenter à la fois
des avantages, mais aussi des inconvénients majeurs qui sont directement perçus comme
des sources de failles de sécurité du réseau.

1- Failles de sécurité
Bien que pratique, le routage dynamique présente plusieurs limites et vulnérabilités :
 Attaques par usurpation de route (Route Spoofing) : Un pirate peut injecter de
fausses routes pour rediriger le trafic vers des serveurs malveillants.
 Attaques par saturation (DoS/DDoS) : Des mises à jour de routage massives
peuvent surcharger les équipements et perturber le réseau.
 Interception des communications (MITM) : Un attaquant peut manipuler les mises à
jour pour rediriger et espionner les données sensibles.
2- Solutions et méthodes de protection
Il est possible de pallier ces failles ou de les prévenir, bien que la sécurisation totale du
réseau ne puisse être garantie à 100 %. Les mesures utilisées pour renforcer la sécurité
sont les suivantes :
 Authentification des mises à jour : L’utilisation d’algorithmes comme MD5 ou SHA
empêche l’injection de routes malveillantes.
 Filtrage des annonces : L’application de listes de contrôle (ACL) permet de
restreindre l’accès aux mises à jour de routage.
 Chiffrement des échanges : IP sec et d’autres solutions de cryptographie protègent
l’intégrité et la confidentialité des communications.
 Surveillance et détection d’anomalies : L’analyse des logs et les systèmes IDS/IPS
permettent d’identifier rapidement toute activité suspecte.
 Segmentation du réseau : Limiter la propagation des modifications de routage
empêche une attaque de se diffuser à l’ensemble du réseau.

V-Etude des cas pratiques

A travers trois cas précis, on va illustrer l’importance du routage dynamique dans divers
domaines.

1. Cas 1 : Réseau d’une entreprise multi- sites avec OSPF Contexte :

10
Une entreprise possède trois sites connectés via des liaisons VPN. Chaque site a plusieurs
sous-réseaux locaux. L’objectif est d’optimiser le routage entre les sites tout en assurant
une redondance en cas de panne de lien.
Solution :
 Utilisation d’OSPF (Open Shortest Path First), un protocole de routage à état de
liens.
 Les routeurs échangent leurs informations de routage et recalculent
dynamiquement les chemins en cas de panne.
Avantages :
 Convergence rapide en cas de panne
 Équilibrage de charge possible Sécurité renforcée avec l’authentification OSPF
2. Cas 2 : Fournisseur d’accès internet utilisant BGP Contexte :
Un fournisseur d’accès Internet (FAI) doit gérer plusieurs connexions avec d’autres FAI et
ses clients. Il a besoin d’un protocole capable d’échanger des routes avec des réseaux
externes et d’assurer la redondance.
Solution :
 Utilisation de BGP (Border Gateway Protocol) pour gérer le routage inter-domaine
(External BGP - eBGP).
 Configuration de plusieurs connexions avec d’autres FAI pour assurer la
redondance.
Avantages :
 Haute scalabilité pour les grands réseaux
 Possibilité d’éviter certaines routes
3. Cas 3 : Réseau d’un data center avec EIGRP Contexte :
Un data center utilise un réseau en haute disponibilité pour héberger des services critiques.
Il nécessite un protocole rapide et efficace pour la convergence et l’optimisation des
chemin.
Solution :
 Utilisation d’EIGRP (Enhanced Interior Gateway Routing Protocol), un protocole
hybride développé par Cisco.
 Implémentation de métriques avancées (latence, charge, bande passante).
 Réplication des routes via le Dual Algorithmes pour une convergence rapide.
Avantages :
 Convergence très rapide
 Optimisation automatique des chemins en fonction de plusieurs paramètres
Conclusion : Ces trois cas montrent comment différents protocoles de routage dynamique
répondent à des besoins spécifiques :

11
  OSPF pour les grandes entreprises multisites
 BGP pour les fournisseurs d’accès et le routage inter-domaine
 EIGRP pour les environnements critiques nécessitant une convergence rapide

Cas pratique sur Cisco Packet Tracer : Avec le protocole RIP

Voici une illustration des étapes de configurations du protocole RIP sur Packet Tracer :
Topologie :

Configuration sur R1 :

Configuration sur S1 :

12
Test de connectivité sur le PC1 vers PC2 :

VII- CONCLUSION

En conclusion, les protocoles de routage dynamique sont essentiels pour assurer la gestion
efficace et la résilience des réseaux informatiques. Contrairement au routage statique, ils
s’adaptent automatiquement aux changements topologiques, optimisant ainsi la
connectivité et la performance.
Les protocoles comme RIP, OSPF et EIGRP s’appuient sur des algorithmes tels que
Bellman Ford et Dijkstra pour calculer les chemins les plus efficaces, en tenant compte
de critères comme la bande passante, le délai et le nombre de sauts. La convergence rapide
du réseau est un enjeu clé pour éviter les instabilités et garantir un trafic fluide.
Toutefois, la sécurité du routage dynamique reste un défi majeur. Les risques de
détournement de route et d’attaques de type man-in-the-middle (MITM) nécessitent des
mécanismes de protection robustes, tels que l’authentification des mises à jour, le filtrage
des routes et le chiffrement des échanges entre routeurs.
Enfin, l’analyse comparative des protocoles a démontré que le routage dynamique, bien
que plus complexe à configurer, offre une flexibilité et une robustesse indispensables aux
infrastructures modernes. Son adaptation aux variations du réseau en fait une solution
incontournable pour garantir une connectivité fiable et performante.
À l’avenir, l’intégration de l’intelligence artificielle (IA) et des objets connectés (IoT)
pourrait transformer le routage dynamique en rendant les décisions de routage encore plus
automatisées et prédictives, améliorant ainsi la résilience et l’efficacité globale des
réseaux.

13
Bibliothèques de recherche :
 Cours
 Google
 YouTube
 Cisco
 [Link]
 [Link]
 [Link]

14