Routage dynamique

BTS SIO SL 25

Antoine BALAVOINE
Mars 2024
 Introduction
Le routage dynamique est connu pour sa capacité à ajuster automatiquement les tables de routages en fonction de ce
qui se passe sur votre topologie réseau. On peut en définir 4 fonctions principales :

1. L’acquisition d’informations : Le routeur récupère les informations de la table de routage en provenance de ses
voisins.

2. Le partage d’informations : Le routeur diffuse les informations de sa table de routage à ses voisins

3. Choix de la meilleure route : Si le routeur découvre plusieurs routes pour un même destinataire, il choisira le
meilleur chemin en fonction du protocole de routage utilisé

4. L’adaptabilité : Le routeur détecte les changements du réseau en direct (coupure d’un lien, variation de débit, etc..)

A l’inverse du routage statique, où les routes doivent être définies à la main, la table de routage est construite de
manière dynamique. Non seulement le routeur récupère ses routes en provenance et ses voisins mais ils partagent aussi
les sienne. On peut ressortir 4 protocoles courants de routage dynamique.

RIP (Bouting Information Protocol) EIGRP (Enhanced Interior Gateway Routing Protocol)
OSPF (Open Shortest Path First) BGP (Border Gateway Protocol)

Routage dynamique 1
 Introduction
RIP (Routing Information Protocol) EIGRP (Enhanced Interior Gateway Routing Protocol)
OSPF (Open Shortest Path First) BGP (Border Gateway Protocol)

Chacun de ces protocoles possède des caractéristiques et des mécaniques distincts. Le schéma ci-dessous peut vous aider
à mieux comprendre les différences

Vecteur de distance Etat de lien

Classless RIP IGRP RIP

EGP
Classful RIPv2 EIGRP OSFPv2 IS-IS RIPv2
Exterior Gateway Protocol
IPv6 RIPng EIGRP OSPFv3 IS-IS RIPng

IGP
Interior Gateway Protocol

Routage dynamique 2
 Définition des termes

On recense deux catégories principales de routage dynamique :

1. L’IGP (Interior Gateway Protocols) : Comme son nom l’indique, ces protocoles sont conçus pour être utilisés à
l’intérieur d’un système autonome unique (AS en anglais pour Autonomous System). Au sein d’une entreprise où tous
les équipements actifs sont sous une seule administration. Les principaux protocoles IGP sont les suivants :

• RIP
• OSPF
• IS-IS
• IGRP (Spécifique à Cisco)
• EIGRP (Spécifique à Cisco)

2. L’EGP (Exterior Gateway Protocols) : Ces protocoles sont eux utilisés pour communiquer entre différents AS. Ils jouent
un rôle primordial dans la connexion de plusieurs IGP et dans la coordination de la circulation d’Internet. On y
retrouve :

• EGP (Exterior Gateway Protocol) (Obsolète en 2024)

• BGP (Border Gateway Protocol) : Protocole principal utilisé sur Internet.

Routage dynamique 3
 Définition des termes
Classful & Classless

La distinction principale entre le routage Classless et Classful réside dans la façon dont les masques de sous-réseau sont
utilisés et diffusés.

1. Classful

On y retrouve les classes A, B et C. Les tailles des masques associées sont les suivantes :
Classe A : 255.0.0.0
Classe B : 255.255.0.0
Classe C : 255.255.255.0
Les routeurs qui utilisent le classful n’annoncent pas les masques de sous-réseau lorsqu’ils discutent avec ses voisins. Ce
qui implique que tous les routeurs doivent connaître les masques de sous-réseau pour chaque classe.

2. Classless

Il permet une plus grande flexibilité en autorisant n’importe quel masque de sous-réseau
Les informations du masque de sous-réseau sont annoncées avec l’adresse IP, ce qui permet d’optimiser l’espace IP.

Le routage classless est devenu la norme tandis que le classful a tendance à être considéré comme obsolète.

Routage dynamique 4
 Distance Vector (DV)

DVRP (Distance Vector Routing Protocols) : Ces protocoles basent leur table de routage sur la notion de « distance »
jusqu’à la destination finale. Cette distance est mesurée en fonction du nombre de sauts (Hops).

Comme vous pouvez le voir sur le schéma ci-dessus, le DVRP choisira le chemin le plus court, même si le débit est
moindre par rapport à un autre chemin.

Ici, le DVRP choisit le chemin le plus court, donc un lien à 1 Mbps. Le DVRP ne se soucis pas du débit.

Routage dynamique 5
 Link State (LS)

LSRP (Link State Routing Protocols) : Ces protocoles basent leur table de routage sur la notion d’« État » jusqu’à la
destination finale.

Comme vous pouvez le voir sur le schéma ci-dessus, le LSRP choisira le chemin proposant le meilleur débit, même s’il y a
plus de sauts à effectuer. Car ils prennent en compte des métriques telle de la bande passante.

Ici, le LSRP choisit le chemin proposant le meilleur débit, donc un lien à 100 Mbps.

Routage dynamique 6
 Le protocole RIP
Introduction

Le protocole RIP est l’un des plus vieux protocoles de routage et n’est plus beaucoup utilisé. Il reste important d’en parler
afin de bien comprendre le routage dynamique.

Il existe en 3 versions :

• RIPv1 (Classful)
• RIPv2 (Classless)
• RIPng (IPv6)

• C’est un protocole IGP

• Il utilise le « Distance Vector » Le nombre de sauts max est de 15

• Il envoie à ses Neighboors sa table de routage entière en utilisant le Split-Horizon et le Route-poisoning (google est
votre ami)

• Il envoie sa table de routage à ses neighboors toutes les 30 secondes.

Routage dynamique 7
 Le protocole RIP
Principe de fonctionnement

• RIPv1
• Classful
• Envoie sa table de routage en Unicast
• Pas d’authentification
• Pas de MaJ automatique

• RIPv2
• Classless
• Envoie sa de routage en Multicast
• Authentification en Plain-text ou MD5 (Non sécurisée)
• Mise à jour automatique en cas de modification de topologie

• RIPng
• IPv6
• Authentification en Plain-text ou MD5 (Non sécurisée)

Le protocole RIP est à utiliser uniquement si vous n’avez pas le choix. Il est préférable de privilégier l’EIGRP ou l’OSFP. Si
vous n’avez pas le choix, priorisez le RIPv2

Routage dynamique 8
 Le protocole RIP
Tableau récapitulatif

Routage dynamique 9
 Le protocole RIP
Cas pratique

# router rip → Permet d’activer le protocole RIP Attention par défaut celui-ci sera activé en v1
# version 2 → Permet de passer le RIP en version 2
# network → Permet de chercher de nouveaux neighboors sur ce réseau ET de déclarer ce réseau à vos Neighboors.

Exemple 1 : Tous les réseaux sont de classe C

Routage dynamique 10
 Le protocole RIP
Cas pratique
Exemple 2 : Tous les réseaux sont de classe A

R2 est connecté à 3 réseaux :

• 10.0.2.0/24
• 10.0.10.0/24
• 10.0.20.0/24

Ces 3 réseaux sont donc des réseaux

Classless du réseau 10.0.0.0/8

Routage dynamique 11
 Le protocole RIP
Cas pratique

Avec RIPv1
La commande network permet à R2 d’annoncer aux autres routeurs RIP le réseau de
classe A 10.0.0.0/8. R1 et R3 ont la même configuration
Notre routage RIP va donc être inutilisable car tout le monde annonce le même réseau

Avec RIPv2 La commande network permet à R2 d’annoncer aux autres routeurs RIP tous les
réseaux compris dans le réseau 10.0.0.0/8

Sachant qu’il possède 3 réseaux Classless dans le réseau 10.0.0.0/8, R2 va dire à ses
neighboors qu’il possède les réseaux 10.0.2.0/24, 10.0.10.0/24 et 10.0.20.0/24

Routage dynamique 12
 Le protocole RIP
Cas pratique

C = Connected
R = RIP
[120/1] = Distance Administrative / Metric

Routage dynamique 13
 Le protocole RIP
Timer / Mise à jour

Routage dynamique 14
 Le protocole RIP
Timer / Mise à jour

Update
• Envoie des mises à jour toutes les 30s

Invalid
• Considère l’itinéraire invalide au bout de 180s et place en mode Hold Down

Hold Down
• Ignore les MaJ concernant ce réseau au bout de 180s

Flush
• Supprime de la table de routage au bout de 240s

Routage dynamique 15
 Le protocole RIP
Panne RIP

Que se passe-t-il ici ?

R3 perd la connexion au réseau

192.168.3.0/24.
Il va donc le supprimer de sa table.

Routage dynamique 16
 Le protocole RIP
Panne RIP

Que se passe-t-il ici ?

R2 envoie une MaJ et donc R3 récupère

dans sa table de routage le réseau
192.168.3.0/24 avec une metric de 2 (Car 2
Hops).

Routage dynamique 17
 Le protocole RIP
Panne RIP

Que se passe-t-il ici ?

R3 informe R2 qu’il y a un changement de

metric, et donc R2 va se mettre à jour en
ajoutant 1 metric à sa route pour le réseau
192.168.3.0/24

Nous nous retrouvons avec une table de

routage polluée ainsi qu’un routage faussé.

Routage dynamique 18
 Le Split-Horizon
Sans Split-Horizon

Par défaut, un routeur utilisant un routage « Distance Vector » va envoyer sa table de routage complète à ses voisins.
Exemple ci-dessous avec du RIP

Que se passe-t-il ici ?

R1 envoie à R2 la MaJ de sa table de routage

R2 ne va pas prendre en compte les réseaux

qui lui sont directement connectés.

Routage dynamique 19
 Le Split-Horizon
Avec Split-Horizon

Split-Horizon fait en sorte de ne pas transmettre les infos inutiles à ses neighboors. Cela économise de la bande passante
et de gagner en réactivité sur le réseau.

Que se passe-t-il ici ?

R1 envoie à R2 la MaJ de sa table de routage

Les réseaux 20 / 21 et 22 nous ont été appris

par R2 et le réseau 1 est notre interco.

R1 va donc seulement MaJ les réseaux qui

ne sont pas directement connectés à R2 à
savoir ici les réseaux 10 / 11 et 12.

Routage dynamique 20
 Le Split-Horizon
Configuration
Split-Horizon est activé par défaut

RIP

EIGRP

Routage dynamique 21
 Le Route Poisoning
Présentation
Route Poisoning est activé par défaut et ne peut pas être désactivé

Nous reprendrons ici le même exemple pour imager le Route Poisoning

Routage dynamique 22
 Le Route Poisoning
Mise en situation

Que se passe-t-il ici ?

On part du principe que les réseaux 10 et 11

ne fonctionnent plus

R1 va donc :

1. Retirer les réseaux de sa table de routage

2. Envoyer une MaJ avec un metric infini
3. R2 va supprimer les réseaux de sa table
de routage

Pour le RIP un metric infini est défini par 16

Pour l’EIGRP un metric infini est défini par 4 294 967 295
Routage dynamique 23
 Cheat Sheet
Troubleshooting RIP

Routage dynamique 24
 Le protocole OSPF (Open Shortest Path First)
Introduction

• Il utilise le « Link State»

• Il envoie sa table de routage à ses neighboors toutes les 2 secondes en multicast.

Les Tables Router ID

Voisins LSDB Routage Le routage OSPF fonctionne avec un Router ID pour

discuter avec ses neighboors
LSA
Le choix du Router ID se fait en fonction de
plusieurs priorités :
Voir le LSDB comme une bibliothèque
Voir le LSA comme un libre (envoyé par les voisins) 1. Renseigné en dur dans la config
2. IP la plus élevée sur une Int Lo
3. IP la plus élevée sur une Int Physique

Le plus simple est de la définir dès le début dans la

conf

Routage dynamique 25
 Le protocole OSPF (Open Shortest Path First)
Introduction

Conditions pour être voisins dans du routage OSPF Choix de la meilleure route

1
R2 R3
• Même authentification 1 1 1 1
• Même MTU 100 100
• Même aire OSPF R1 R4 R7
• Même type d’aire OSPF 1 1
• Même timer car OSPF fonctionne avec du paquet 1 1
Hello envoyé toutes les 2s en multicast R5 R6
1
• Être dans un même réseau

Choix effectué par le routage OSPF

• R1 > R2 > R3 > R7

• R1 > R5 > R6 > R7

Routage dynamique 26
 Le protocole OSPF (Open Shortest Path First)
Les Aires
Pas plus de 15 routeurs dans une aire pour conserver un réseau efficace
Aire OSPF = Un groupe de travail

On utilise l’appellation Area pour découper un gros groupe de routeurs en petits groupes de travail. Prenons l’exemple
d’une entreprise ayant 500 routeurs, on ne peut pas tous les mettre dans une même Area, cela ferait trop de travail pour
les routeurs et leurs CPU ne tiendraient pas.

Avantages :
• LSDB de nos routeurs plus petites
• Diminution de la charge CPU
• Diminution du nombre de messages LSA

Règles à respecter :
• Mettre toutes les interfaces d’un même réseau dans la même Aire OSPF
• Une Aire OSPF ne doit pas être coupée en deux par une autre Aire

Deux types de routeurs OSPF :

• Routeur Interne à une Aire
• Routeur de bordure d’Aire (ABR = Area Border Routers). Une Interface fait partie de l’Aire Backbone et l’autre non

Routage dynamique 27
 Le protocole OSPF (Open Shortest Path First)
Les Aires
• Area 0 = Aire principale • ABR = Routeur qui fait le lien entre deux Aires OSPF
• Toutes les autres Aires doivent être connectées à l’Aire 0 • ASBR (Autonomous System Boundary Routage)
• Si pas possible alors mise en place d’un Virtual Circuit Routeur qui fait le lien avec un autre type de routage

Routage dynamique 28
 Le protocole OSPF (Open Shortest Path First)

Les types d’aires OSPF Les types de LSA

• Area Standard = N’importe quelle aire OSPF • LSA type 1 = Annonce d’un réseau
• Area Stub = Aire standard sur laquelle on fait du tri • LSA type 2 = Dialogue interne à une Area pour DR et BDR
• Area totally Stub = Aire dans laquelle on va faire • LSA type 3 = LSA 1 + 2 d’une autre Area OSPF
beaucoup de tri • LSA type 4 = Routeur ASBR s’annonce « Je suis à la porte
• Area not so stubby = Aire stub mais dans laquelle on va du WAN »
faire d’autres choses • LSA type 5 = Routes qui viennent d’un autre protocole de
routage
Stub = Bout de corde / Cul de sac

Pour simplifier

• Dialogue au sein d’une même Area = LSA1 et LSA2

• Dialogue inter Area = LSA 3
• Dialogue en dehors d’une Area = LSA4 et LSA5

Routage dynamique 29
 Le protocole OSPF (Open Shortest Path First)
Area Standard

On va se pencher ici sur les différents LSA qui circulent dans une Standard Area

R1
On se retrouve avec trop de routes dont on a pas besoin!!
Peut-être peut-on définir une passerelle par défaut ?
Routage dynamique 30
 Le protocole OSPF (Open Shortest Path First)
Area Stubby
On va donner une passerelle par défaut à tous ces réseau grâce aux Area Stubby !
Le routeur ABR est la porte de sortie de l’Area 10. Nous
sommes donc obligé de passer par celui-ci pour sortir, alors
autant mettre une passerelle par défaut vers ce routeur.

Les réseaux Externes à OSPF ont été supprimés

Une route par défaut vers notre routeur ABR a été ajoutée

10 étant l’Area ID
R1
A mettre sur tous les routeurs de l’Area OSPF
Routage dynamique 31
 Le protocole OSPF (Open Shortest Path First)
Area totally Stubby

Les réseaux Ext et Inter-Area ont été supprimés

Une route par défaut vers notre ABR a été ajoutée

Configuration identique au Area Stub SAUF qu’il faut ajouter

ceci à votre routeur ABR

R1

Routage dynamique 32
 Le protocole OSPF (Open Shortest Path First)
Le Virtual-Link

Virtual Link OSPF = Lien Virtuel entre deux aires OSPF

On oublie pas :
Area 0 = Aire Backbone
Les autres Areas doivent être directement connectées à l’Area 0

Si ce n’est pas possible, alors on utilise le fameux Virtual-Link. Dans deux cas :

• Une Aire OSPF n’est pas directement connectée à Area 0

• Area 0 est séparée par une Area Standard

On va imager nos propos avec une petite étude de cas simple

Routage dynamique 33
 Le protocole OSPF (Open Shortest Path First)
Le Virtual-Link – Étude de cas 1

Ici, l’Area 2 n’est pas connectée à l’Area 0

Comme l’Area 2 n’est pas directly connected à l’Area 0 il va falloir utiliser un Virtual-Link

Attention !

L’IP qui vient après la commande virtual-link

est l’IP du Router-ID distant

Routage dynamique 34
 Le protocole OSPF (Open Shortest Path First)
Le Virtual-Link – Étude de cas 2

Ici, l’Area 0 est divisée en 2 par l’Area 1 nous allons donc de la même manière créer un Virtual-Link

Attention !

L’IP qui vient après la commande virtual-link

est l’IP du Router-ID distant

Routage dynamique 35
 Le protocole OSPF (Open Shortest Path First)
Élection du DR et BDR

Tous les routeurs ici vont devenirs neighboor. Ce qui va créer un trafic OSPF énorme

Vous imaginez bien que ce n’est pas très malin de faire cela. Qu’est-t-il alors possible de faire ?
Nous allons élire un chef d’orchestre qui se chargera lui seul de tenir à jours les autres routeurs.
C’est ce chef d’orchestre qu’on appelle DR (Designated Router)
Routage dynamique 36
 Le protocole OSPF (Open Shortest Path First)
Élection du DR et BDR
Super, on a maintenant notre routeur Chef d’orchestre (DR). Mais que va-t-il se passer si celui-ci vient à tomber ?
Il faut donc penser à nommer un second routeur qui prendra le relai au cas ou. C’est le routeur BDR (Backup Designated
Router).

Attention !

Les rôles DR et BDR seront mis

en place uniquement si ceux-ci
sont liés par un équipement
de niveau 2 et il faut qu’ils
partagent la même plage IP.

Si notre réseau OSPF est

uniquement en point à point il
n’y aura pas de DR / BDR.

Routage dynamique 37
 Le protocole OSPF (Open Shortest Path First)
Élection du DR et BDR

Maintenant qu’on a compris le principe, il faut savoir qui va être élu DR et BDR ?

Celui qui a :

• La priorité la plus haute (Compris entre 0 et 255 / 0 = ignoré / 1 par défaut)

Si tout le monde a la même priorité alors :

• Le router-ID le plus élevé

On distingue 3 types de routeurs :

• DR = Le fameux Chef d’Orchestre

• BDR = Le backup du chef d’Orchestre
• DROTHER = Membre de l’Orchestre

Routage dynamique 38
 Le protocole OSPF (Open Shortest Path First)
Élection du DR et BDR

R1 (Priority = 1 / RID = 1.1.1.1) = DROTHER

R2 (Priority = 1 / RID = 2.2.2.2) = DROTHER
R3 (Priority = 1 / RID = 3.3.3.3) = BDR
R4 (Priority = 1 / RID = 4.4.4.4) = DR

On va changer un peu les priorités pour voir ce

qui se passe :

Routage dynamique 39
 Le protocole OSPF (Open Shortest Path First)
Élection du DR et BDR

Après avoir touché aux priorités, voici ce à quoi on arrive

On se retrouve alors avec ça :

R1 (Priority = 200 / RID = 1.1.1.1) = DR

R2 (Priority = 1 / RID = 2.2.2.2) = DROTHER
R3 (Priority = 100 / RID = 3.3.3.3) = BDR
R4 (Priority = 1 / RID = 4.4.4.4) = DROTHER

Routage dynamique 40
 Le protocole OSPF (Open Shortest Path First)
Les Échanges
On retrouve 2 types d’échanges dans le routage OSPF :

• 2-WAY (dans les 2 sens)

• Échanges de paquets « Hello » afin de maintenir les
relations de voisins

• Full
• Échanges de paquets « Hello » afin de maintenir les
relations de voisins
• Nos LSBD sont synchronisés
• Nos deux routeurs vont se tenir au courant des MaJ
éventuelles en terme de réseau.

Type de relation en fonction du type de routeur :

• Entre DR et BDR = Full

• Entre DR et DROTHER = Full
• Entre BDR et DROTHER = Full
• Entre DROTHER ET DROTHER = 2-WAY

Routage dynamique 41
 Le protocole OSPF (Open Shortest Path First)
La Neighboors Table
Comme OSPF est un protocole de routage dynamique, il va discuter avec ses voisins pour récupérer les informations de
routage. De ce fait, il lui fait donc une table dans laquelle recenser ses voisins, c’est ce qui s’appelle la « table de
voisinage » / « Neighbors table »

Les chapitres suivants répondront aux questions suivantes :

• C’est quoi les Address

• C’est quoi la Priorité (Pri)
• Quelles sont les différentes relations de voisinage ? (State)
• Que signifie le state DR ?
• Quel est le Dead Time ? (Paquet Hello)

Routage dynamique 42
 Le protocole OSPF (Open Shortest Path First)
L’identité de mon routeur : Le Router-ID

Router-ID = Adresse de mon routeur OSPF. C’est le « nom » qu’il va utiliser pour discuter avec les autres routeurs.

Slide 25 → Petit rappel sur la priorité pour définir le Router-ID.

En tout logique, le Neighbor-ID est le Router-ID de vos voisins.

Le plus important dans un réseau OSPF est de configurer vos Router-ID en première étape, cela vous facilitera
grandement la vie !

Routage dynamique 43
 Le protocole OSPF (Open Shortest Path First)
Les paquets Hello

Une fois votre protocole OSPF configuré, celui-ci va partir chercher des voisins, pour cela il va utiliser le paquet « Hello ».

L’envoi d’un paquet « Hello »

• Se font toutes les 10s par défaut (On parle de « Hello Interval »)
• Permet de s’annoncer à ses voisins
• Est envoyé en multicast 224.0.0.5 et 224.0.0.6 pour les DR.

La réception d’un paquet « Hello »

• Permet de vérifier la disponibilité de ses voisins

• Remet à zéro le compteur « Dead-Interval »

Il existe deux intervalles de temps

• Hello interval = Intervalle de temps entre deux envois de paquet Hello

• Dead-interval = A partir de quand je considère que mon voisin est « Hors Ligne »

Routage dynamique 44
 Le protocole OSPF (Open Shortest Path First)
Les conditions pour devenir voisin

Comme expliqué rapidement dans la slide 25 il faut rassembler plusieurs conditions pour pouvoir être voisin.

• Authentification identique
• MTU identique
• Aire OSPF identique et du même type
• Hello Interval + Dead Timer identiques
• Appartenir au même réseau
• Router-ID unique

Routage dynamique 45
 Le protocole OSPF (Open Shortest Path First)
Les conditions pour devenir voisin
Avant de devenir les meilleurs amis du monde, ils doivent faire connaissance, s’échanger des informations, élire un chef
d’Orchestre et mettre à jour leurs tables LSBD. Une fois ces étapes faites, l’état du voisinage passera en FULL.
Il existe 8 états différents :

• Down = Le dead-interval est venu à son terme

• Attempt = Neighbor rentré manuellement, envoie des paquet Hello en unicast mais ne reçoit pas de réponse
• Init = Paquet « Hello » reçu, mais pas encore sûr d’être vu par son voisin
• 2-ways = Notre routeur a reçu le paquet « Hello » d’un autre routeur et sont donc capable de se voir
• Ex-start = Élection du slave & master en fonction du Router-ID le plus haut
• Echange = Nos routeurs s’échangent leurs LSDB
• Loading = Nos routeurs s’échangent les LSA manquantes
• Full = Les LSDB de nos routeurs sont identiques et à jour

Pour migrer d’un état à l’autre, le protocole OSPF utilise ce type de message :

• Hello = Découverte du réseau / voisins (vous commencez à connaître)

• Database Description = Demande à son voisin des LSDB
• Link State Request = Demande à son voisin des LSA spécifiques
• Link State Update = Envoi des LSA demandées
• Link State Acknowledge = Accusé de réception
Routage dynamique 46
 Le protocole OSPF (Open Shortest Path First)

Nous avons maintenant toutes les clés pour

comprendre la commande ci-dessus

Routage dynamique 47