INTERCONNEXION DES RESEAUX

ET
ROUTAGE DYNAMIQUE

PROTOCOLES DE ROUTAGE DYNAMQUE

 PROTOCOLES DE ROUTAGE DYNAMQUE
▪ Dans le routage dynamique, le routeur se voit
doté des capacités:
➢ D’apprendre des informations de routage de ses
voisins.
➢ De faire apprendre des informations de routage
à ses voisins afin que chaque routeur soit au
courant des évolutions du réseau sans
intervention manuelle de l'administrateur
du réseau.
➢ De choisir la meilleure route en fonction de son
protocole de routage.
➢ De réagir quand la topologie réseau change.
 CLASSIFICATION DE PROTOCOLES DE ROUTAGE
DYNAMQUE
CLASSIFICATION DES PROTOCOLES DE ROUTAGE Protocoles de routage à Vecteur de Distance
DYNAMQUE ▪ Le protocole de routage à vecteur de distance DVRP
▪ Les protocoles de routage sont classés suivant leur (Distance Vector Routing Protocols) permet d’établir
manière de discerner la meilleure route. la table de routage en fonction de la distance du
▪ Le critère utilisé dans la détermination de la destinataire (Metric=nombre de sauts).
meilleure route est nommé Métrique (Metric) ▪ Il utilise l’algorithme de BELLMAN FORD.
▪ D’une manière générale deux catégories des ▪ Chaque nœud ou routeur reçoit les informations
protocoles sont distinctes. contenues dans les tables de routage de ses voisins
▪ Il s’agit des protocoles de routage directs, il détermine les meilleurs chemins puis
redistribue ses résultats à ses voisins.
▪ à Vecteur de Distance ▪ Les interactions continuent entre voisins jusqu’à ce
▪ et ceux qu’il n’y ait plus des nouvelles informations à
▪ à Etat des liens. ▪
partager. C’est la convergence.
L’exemple le plus typique parmi les protocoles à
vecteur de distance c’est le RIP (Routing
Information Protocol).
 CLASSIFICATION DES PROTOCOLES DE ROUTAGE
DYNAMQUE
Protocoles de routage à Etat des liens
▪ Les Protocoles de routage à Etat des liens « LSRP
(Link State Routing Protocols) » sont basés sur la
mise à jour de la table de routage en fonction de
l’état des liaisons entre voisins.
▪ Une référence logique de l’état de lien est spécifiée
pour déterminer le coût de la liaison,
▪ Par exemple, la métrique du plus faible est le
chemin à 100 Mb/s.
▪ L’exemple le plus typique parmi les protocoles à Etat
des liens c’est le protocole OSPF (Open Shortest Path
First).
 FONCTIONNEMENT DU RIP
▪ Le protocole RIP (Routing Information Protocol)
se base sur un algorithme à vecteur de distance,
la métrique est le nombre de réseaux qu'un paquet
doit traverser pour atteindre sa destination finale.
▪ le RIP est implémenté dans des réseaux de
diamètre inférieur ou égal à 15 sauts.
▪ Une distance de 16 représente une distance
infinie (c'est à dire une impossibilité d'atteindre la
Table de routage de D avant une nouvelle Publicité
destination).
de route
▪ Chaque routeur calcule et maintient une table de
routage à jour, dont les entrées sont structurées
comme suit: la première colonne donne le
réseau de destination, la deuxième donne le
routeur voisin direct dans la chaine et la
troisième colonne donne le nombre des sauts
pour atteindre la destination.
 FONCTIONNEMENT DU RIP Nouvelle Publicité de route provenant de A
▪ Pour garantir la validité de route, la table de routage
d’un routeur est périodiquement envoyée à tous les
voisins.
▪ Lorsqu'un routeur reçoit le contenu de la table d'un
voisin, il calcule les nouvelles distances,
▪ La mise à jour de la table s’effectue si le nouveau coût
est inférieur à celui indiqué par la table locale, et que le
prochain saut est différent ; ou si le prochain saut est
identique, même si le nouveau coût est supérieur à
l'ancien.
▪ Après la convergence, si un routeur ne reçoit pas des
nouvelles d’un voisin direct pendant plus de 180 Table de routage de D à jour
secondes, il considère que ce dernier est tombé en
panne et le coût pour l'atteindre est forcé à 16 (infini).
▪ Dans ce cas, le routeur modifie sa table de routage, il
n'attend pas l'expiration de son temporisateur pour
envoyer le contenu de sa table : il l'émet
immédiatement à tous ses voisins pour accélérer la
convergence de l'algorithme.
 FONCTIONNEMENT DU RIP
▪ Les informations de routage du RIP sont envoyées d’un
routeur à l’autre en utilisant le port 520 dans un
datagramme UDP;
▪ La simplicité du RIP fait qu’il soit toujours utilisé dans
l’intra-domain malgré ses limitations.
 PROBLEME DU RIP Problème de saut à l’infini en cas des ruptures
▪ RIP est utilisé dans un réseau cœurs à 15 sauts au
des liaison
maximum.
▪ Problème de sécurité: Par manque d’authentification, ▪ Avec la rupture de la liaison entre B et D, le
un routeur malveillant peut s’introduire dans le réseau routeur B va considérer que D est une
et diffuser des fausses informations de routage. destination impossible après 180 secondes.
▪ Les fonctionnalités d’authentifications sont intégrées ▪ Du fait que chaque nœud échange
dans RIPv2 périodiquement les informations, B va
▪ Problème boucle ou de saut à l’infini en cas des échanger sa table avec A, de même, A va
ruptures des liaison. échanger sa table avec B. B informe à A que la
route vers D est injoignable ( nombre des sauts
est infini ou 16) mais en retour A informe B qu’il
connait une route vers B via deux sauts.
▪ B va mettre à jour sa table de routage mais en
réalité la route n’existe pas puisque A considère
l’ancienne route ayant pour routeur voisin B.
▪ B enverra le paquet à A et A le renvoie en
retour.
 Problème de saut à l’infini en cas des ruptures
des liaison
▪ Deux solutions sont souvent utilisées pour gérer
ce problème.
▪ 1. SPLITHORIZON: Un routeur s’abstient
d’envoyer une route vers le voisin qui la lui a
transmise.
▪ 2. POISON REVERSE: Si un routeur a maintenu
une route dans table de routage, lors d’une
nouvelle publicité, le routeur remet à l’infini cette
destination quand il veut l’envoyer au voisin à
travers lequel il l’a reçue.
 FONCTIONNEMENT D’OSPF
▪ Le protocole OSPF (Open Shortest Path First) permet un
calcul de la meilleure route en tenant compte de la
qualité des liaisons et non seulement du nombre de
sauts. Chaque routeur a besoin d’informations sur les
interfaces des autres et leurs adjacences pour
déterminer la meilleure route vers chaque réseau. Il a
été développé par IETF pour optimiser le routage sur
internet.
▪ Il utilise l'algorithme SPF (Shortest Path First), ou
algorithme de Dijkstra pour calculer la meilleure route
▪ A l’état initial, chaque nœud publie les informations (Link
State Advertisements (LSA)) sur ses voisins à tous les
membres du réseau, et pas uniquement aux voisins
directs comme c’est le cas du RIP. Cette méthode
permet une convergence rapide.
▪ Les informations reçues de LSA sont utilisées par le
routeur pour construire une base de données « link state
database (LSDB) » qui sera en retour utilisée pour créer
une arborescence dont le routeur en question est la
racine.
 FONCTIONNEMENT D’OSPF
▪ En cas de la modification du réseau, le nœud ayant
détecté la modification diffuse par inondation un
message sur la modification topologique, le message est
partagé dans tout le réseau jusqu’à ce que tout le monde
soit au courant de cette modification.
▪ Chaque routeur doit à nouveau dérouler le même
algorithme, et calculer le meilleur chemin pour atteindre
chaque destination présente dans sa base de données.
▪ Seule l'adresse du prochain saut est conservée.
Avantage:
1. Trafic de routage minimisé
2. Convergence Rapide
3. Déployé dans des grands réseaux contrairement au
RIP
4. Méthode de calcul de route sure: plusieurs critères
sont combinés pour calculer une meilleure route
5. Peut calculer différentes routes pour différents
types de service
 LIMITATIONS D’OSPF
▪ Impossibilité d’effectuer les calculs de route pour des
grands réseaux, vu que la capacité de calcul ou
processeur nécessaire dépend du diamètre du réseau.
▪ Nécessité d’une mémoire élevée pour stocker les
informations ici de chaque nœud du réseau.
▪ Plus le réseau devient grand, autant la possibilité de
changement topologique, et trop gênantes deviennent
les inondations dues aux changements topologiques.
▪ Comme solution, le protocole OSPF (Open Shortest Path
First) introduit des notions de domaine et de zone dans
le but de limiter la charge de calcul de chaque routeur.
▪ Un système autonome est divisé en zones (Area)
permettant un routage hiérarchique, chaque routeur
n'ayant connaissance que des routeurs de sa propre
zone et de la façon d'atteindre la zone centrale (zone 0).
 LIMITATIONS D’OSPF
▪ Aussi pour gérer le problème lié à l’inondation, une
arborescence est créée, une arborescence par
laquelle certains routeurs se voient interdits de
relayer les informations de routage dans un certain
sens pour éviter une circulation continue d’une
même information de routage.

▪ Une procédure est lancée pour désigner le routeur

qui sera à la racine de l’arborescence. Aussi un
routeur backup est désigné pour prendre la relève
au cas où le routeur désigné racine est injoignable.
À la suite une réélection peut être déclenchée .
Router ID

▪ A chaque routeur qui exécute OSPF on attribue un

identifiant unique dans le système autonome.
▪ Cet identifiant s’étale sur 32bits.
▪ Il est souvent configuré manuellement,
▪ S’il n’est pas configuré, la plus grande adresse parmi les
adresses IP loopback est considérée,
▪ Si aucune adresse loopback n’est configurée, la plus
grande adresse IP parmi les adresses des interfaces
logiques est utilisée.
▪ Si aucune interface logique n’est configurée, la plus
grande adresse IP parmi les adresses des interfaces
physiques est utilisée.
 BACKBONE HYBRIDE
Système Autonome:
Autonomous system (AS):
▪ Précédemment, nous avions signalé que
déférentes entreprises déploient des réseaux
privés, et par nécessité d’interconnexion, ces
réseaux peuvent être interconnectés par un ou
plusieurs routeurs.
▪ Tout de même, différents réseaux cœurs
peuvent être sous la responsabilité des
différentes entreprises ou différents pays et
peuvent alors implémenter différents protocoles
de routage dynamique aussi bien différentes
politiques.
▪ Ceci génère la question des systèmes autonomes.
▪ Un système Autonome ou Autonomous system
(AS): est un Groupe de réseaux ou routeurs
assugettis à une même autorité organisationnelle
et utilisant un même protocole de routage
interdomaine.
 BACKBONE HYBRIDE
Autonomous system (AS):
Avec la notion des systèmes autonomes, il y a eu un besoin de
mettre en place des protocoles permettant le routage interdomaine.
Ainsi, il convient de comprendre qu’il y a des protocoles de Routage
intradomaine (Interior Gateway Protocols) et ceux interdomaine
(Exterior Gateway Protocols).
On a ainsi,
IGP (Interior Gateway Protocols)
▪ RIP (Routing Information Protocol).
▪ OSPF (Open Shortest Path First).
▪ IS-IS (Intermediate System to Intermediate System): Un
protocole de routage à état des liens similaire au OSPF.
▪ IGRP (Internet Gateway Routing Protocol): protocole
propriétaire (pour Cisco)
▪ EIGRP (Enhanced Interior Gateway Routing Protocol): protocole
propriétaire (pour Cisco)
EGP (Exterior Gateway Protocols)
▪ EGP (Exterior Gateway Protocols).
▪ BGP (Border Gateway Protocol).