ROUTAGE DYNAMIQUE

Limites du routage statique

• Avantages de routage statique
– facile à configurer
– Pas de ressources supplémentaires nécessaires
– Optimisation de la bande passante
– Plus sécurisé
• Inconvénients du routage statique
– Tout changements nécessitent reconfiguration
manuelle du réseau
– Difficile à maintenir en cas d’évolution du réseau

• On recommande en général :
– Stations (hosts)=> Routage statique
– Routeurs =>Routage dynamique et statique quand c’est
efficace.
 Algorithme de protocole
de routage
Fonctions de l’algorithme :
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 mise à jour des routes dans la
table de routage
• Mécanisme de détection des modifications topologiques et de réaction à celles-ci
 Caractéristiques des protocoles de routage
 Temps de convergence
 Évolutivité
 Sans classe (utilisation d’un masque VLSM et CIDR) ou par classe
 Utilisation des ressources
 Implémentation et maintenance

Exemple : Protocole de routage à vecteur de distance

 Métrique des protocoles de routage
• Métrique : Une mesure utilisée par un protocole de routage pour calculer le
coût nécessaire pour atteindre une destination. Donc la métrique va nous
permettre de dire quelle route est meilleure que d'autres.
Exemple de métrique : Bande passante ,délai, nombre de
sauts, charge Fiabilité, ….
– RIP : Le nombre de sauts
– IGRP, EIGRP (CISCO) : Bande passante ,Délai , la charge, la fiabilité
– IS-IS & OSPF : Bande passante
Exemple
 Table de routage
Elle contient essentiellement :
• Source : indique la source qui a permis la connaissance des routes de
destination dans la table de routage :
– (C) : la passerelle est directement connecté au réseau physique associé au réseau IP.
– (S) : l'administrateur a déclaré l'existence de ce cette route dans la TR (routage
statique).
– (R, O, ..) : Protocole de routage (RIP, OSPF, etc...) utilisé entre routeurs qui a permis
la connaissance de cette route ( routage dynamique).
• Adresse réseau : indique l'adresse du réseau de destination.
• Adresse passerelle : si le réseau n'est pas directement connecté sur une
de des interfaces du routeur.
• Interface de sortie : indique sur quelle interface du routeur il faut envoyer
le paquet pour lui permettre d'atteindre la machine demandée.
• Métrique : indique le coût de la route
• Route timer (Un miniteur) : permettent de vérifier la validité de chaque
route mémorisée dans la table de routage.
• Le « Route Change Flag » est utilisé pour indiquer un changement de la
route.
 Métrique et équilibre de charge
• L'équilibrage de charge
C'est la capacité d'un protocole de routage de distribuer les
datagrammes entre plusieurs chemins de même métrique
L'équilibrage de charge à travers des chemins de métrique égale
 Domaine de routage :
Systèmes autonomes
IGPs: RIP, OSPF, IGRP EGPs: BGP

Système autonome 100 Système autonome 200

• Un système autonome (Autonomous System(AS)) est un ensemble
de routeurs sous une autorité administrative commune . Ces
routeurs sont de deux types : interne à AS et de bordure
• Routage à l'intérieur d'un système autonome (IGP: Interior
Gateway Protocol) est dénommé un routage intra-domaine .
• Le routage entre systèmes autonomes est dénommé routage inter-
domaine(EGP : Exterior Gateway Protocol).
 Domaine de routage :
Systèmes autonomes (suite)

• Les tables de routage d’un IGP, ne connaissent que

les réseaux IP internes à l’AS

• Le protocole de routage EGP est actif entre les

routeurs de bordures pour échanger des
informations sur le contenu des AS

• Les routeurs internes d’un AS n'auront donc pas

forcément connaissance de tous les réseaux existants
dans un AS voisin.
 Famille des protocoles

Protocole Description
Les IGP
Routing Information Protocol (version 1 & 2) : Le plus ancien, le plus simple
• RIP
mais encore très utilisé !
• IGRP Interior Gateway Routing Protocol : Protocole propriétaire Cisco,
• E-IGRP Extended IGRP : Apparut avec la version logicielle 11 de Cisco, il supplante
peu à peu l'IGRP. Il offre des fonctions plus élaborées.
Open Shortest Path First : très complet, très performant, très élaboré, mais
• OSPF très compliqué et consommateur de ressources dans les routeurs. On le
réserve généralement à de grands réseaux.
• IS-IS Interior System to Interior System : le seul IGP normalisé OSI. il est assez
peu utilisé.
Les EGP
Border Gateway Protocol : dans sa version 4, il supplante largement tout
• BGP autre EGP. BGP4 est implémenté sur Internet entre-autre. Il offre des fonctions
de routage très élaborées.

• ES-IS Exterior System to Interior System : comme IS-IS, le seul EGP normalisé
OSI, mais très peu utilisé à ma connaissance.
Les protocoles connus
 Routage à vecteur distance
• Basé sur l’algorithme de recherche des plus courts chemins de Bellman-Ford.
• Un routeur utilisant un protocole de routage à vecteur de distance ne
connaît pas le chemin complet vers un réseau de destination.
Il ne connaît que :
• la direction ou l’interface dans laquelle les paquets doivent être transmis ;
• la distance le séparant du réseau de destination.
 ROUTAGE A VECTEUR DE DISTANCE

Les protocoles à Vecteurs de distance ont un fonctionnement

simple :
• Tous les routeurs du réseau transmettent à intervalles réguliers des
mises à jours sur toutes leurs interfaces (chaque 30s pour RIP)

• Ces Maj sont des datagrammes IP, émis en broadcast par chaque
routeur, et contenant la totalité de leur table de routage
(Normalement les deux colonnes (Destination et métrique)).

• Tous les routeurs qui reçoivent ces MAJ comparent le contenu avec
les entrées de leur table de routage. Ils considèrent trois
paramètres :
 ROUTAGE A VECTEUR DE DISTANCE

• La destination : si une destination apparaît dans une Maj et

qu'elle n'existe pas dans leur table de routage (TR), ils ajoutent
l'entrée à leur TR.

• Le coût (métrique) : si une destination annoncée dans une Maj

existe dans la TR avec la même @next_hop que l’adresse du
routeur émetteur de la MAJ, le routeur procède à la mise à jour
du cout (l'entrée existante est remplacée)

• l'adresse de l'émetteur : si une destination existe dans la TR

avec une @next_hop différente de l'adresse émetteur de
l'actuel Maj, le routeur compare les coûts.
Si le coût indiqué dans la Maj est supérieur à celui existant, il
ignore la Maj. Sinon l'entrée existante est remplacée.
Initialisation (au démarrage)
Echange d’informations de routage 1ère MAJ
Echange d’informations de routage : MAJ suivante
Dans le routage à vecteur de distance,
chaque nœud partage sa table de
routage avec ses voisins immédiats de
manière périodique et quand il ya
un changement.
 Convergence, boucles de routage et solutions
•
Convergence
:

– La convergence est le fait que tous les routeurs réseau ont la même vue
de la topologie du réseau. Le temps de convergence est donc le temps
pendant lequel les dispositifs réseaux n’ont pas la même vue de celui-ci.
– Lorsque tous les routeurs d'un réseau utilisent les mêmes informations,
le réseau est convergent.
– Une convergence rapide est recommandée pour un réseau, car elle
réduit la période au cours de laquelle les routeurs prennent des décisions
de routage incorrectes ou inefficaces.
• boucles de routage
– Une boucle de routage se produit lorsque deux routeurs ou plus
possèdent des informations de routage incorrectes indiquant l’existence
d’une route valide pour une destination non accessible.
– Une métrique de mesure infinie est le résultat d'une boucle de routage
qui engage les routeurs à incrémenter à l'infini la métrique de mesure.
Boucle de routage
 Solutions
Pour tenter de contrer les boucles de routage, on
a implémenté les solutions suivantes:
• Métrique de mesure infinie (Finite State Metric)
• Split horizon
• Route poisoning (empoisonnement de route)
• Poison reverse (empoisonnement inverse)
• Holdown timers (Conteurs de retenus)
• Triggered updates (MAJ déclenchées)
 Solutions pour Problème de boucles de routage
• Métrique de mesure infinie
– Définir l'infini comme nombre maximum spécifique. (pour RIP l’infini=16)
– Ce nombre se réfère à une métrique de routage.
– Grâce à cette méthode, le protocole de routage permet à la boucle de routage d'exister
jusqu'à ce que la métrique dépasse la valeur maximale autorisée (15 pour RIP). Le réseau en
panne est considéré comme inaccessible lorsque la valeur de la métrique atteint la valeur
infini qui est la valeur maximale autorisée +1 (16 dans RIP))
• Split horizon : Le principe est de ne jamais annoncer une route sur une interface par laquelle
on a déjà appris cette route
 Solutions pour Problème de boucles de routage
• Route poisoning : Il est utilisé pour marquer la route comme étant
inaccessible en empoisonnant sa métrique avec la valeur infini et l’annoncer
immédiatement à ses voisins .
• Exemple :Le réseau [Link] tombe en panne (L’infini = 16 dans RIP)
• R3 empoisonne la route correspondante au réseau [Link] et envoi une MAJ avec
la route empoisonneé à R2 qui va l’envoyé à son tour à R1
 Solutions pour Problème de boucles de routage

Empoisonnement reverse avec Split Horizon : L’empoisonnement

inverse est une action spécifique qui annule le split horizon. Elle
permet de garantir que R3 n’est pas susceptible de recevoir des
mises à jour incorrectes relatives au réseau [Link].
 Solutions pour Problème de boucles de routage

• Triggered Update : Si une route est tombée en panne, une

MAJ est envoyée immédiatement aux voisins.
• Cela permet de réduire le temps de convergence en
n’attendant pas l’expiration de l’intervalle de temps de
transmission des mises à jour périodiques.
 SOLUTIONS POUR PROBLÈME DE BOUCLES DE ROUTAGE

Les « holdown timers » : Permet d’empêcher les MAJ dans les

conditions d’instabilité (Une boucle de routage peut être crée si MAJ
est reçue/envoyée en période d’ instabilité ). Après avoir retenu
qu'une route vers un réseau est tombée en panne, le routeur attend
un temps (holdown timers) avant de faire la MAJ.
 holdown timers

Le réseau [Link] tombe en panne

R3 envoie un triggered update
 holdown timers

R2 reçoit la mise à jour de R3 indiquant que [Link] n’est plus accessible

R2 marque le réseau comme « possibly down » et démarre le hold-down timer
 holdown timers

Si une mise à jour avec une métrique meilleure est reçue pendant la période
d’attente, R2 reactivera le réseau et le hold-down timer sera arrêté

Note : Dans cet exemple la seule meilleure métrique serait 1

 holdown timers

Si une mise à jour avec une métrique plus grande est reçue pendant la période
d’attente, ignore cette mise à jour.
Ça donne le temps à la propagation de l’information de R3