Routage & Commutation 2

Séance N°1
Miloud LAHMAIM

ENSA de Marrakech

1
 Routage Dynamique

203
 Routage Dynamique
 indispensable dès que la topologie devient
complexe
 Les routeurs utilisent les chemins que le protocole
de routage crée automatiquement à partir des
informations reçues des autres routeurs
 Les routeurs s’échangent les information de
topologie en utilisant divers protocoles
 Les routeurs calculent ensuite un ou plusieurs
“next-hops” pour chaque destination en essayant
d’emprunter le meilleur chemin
204
 Routage Dynamique
 Un protocole de routage permet d’effectuer les
opérations suivantes :
– Découverte des réseaux distants
– Actualisation des informations de routage
– Choix du meilleur chemin vers des réseaux de
destination
– Capacité à trouver un nouveau meilleur chemin si le
chemin actuel n‟est plus disponible

205
 Routage Dynamique
 Le fonctionnement d’un protocole de routage
dynamique peut être décrit de la manière
suivante :
– Le routeur envoie et reçoit des messages de routage
sur ses interfaces.
– Le routeur partage les messages et les informations de
routage avec d‟autres routeurs qui utilisent le même
protocole de routage.
– Les routeurs échangent des informations de routage
pour découvrir des réseaux distants.
– Lorsqu‟un routeur détecte une modification topologique,
le protocole de routage peut l‟annoncer aux autres
routeurs.
207
 Routage Dynamique vs Routage statique
Routage dynamique Routage statique
Complexité de la Généralement indépendant de la Augmente avec la taille du
configuration taille du réseau réseau
Connaissances Connaissances avancées requises Aucune connaissance
d’administrateur supplémentaire n’est requise
requises
Modifications S’adapte automatiquement aux Intervention de l’administrateur
apportées à la modifications apportées à la requise
topologie topologie
Évolutivité Idéal pour les topologies simples et Idéal pour les topologies simples
complexes
Sécurité Moins sécurisé Plus sécurisé
Utilisation de la Utilise l’UC, la mémoire, la bande Aucune ressource
ressource passante de la liaison supplémentaire n’est requise

Prévisibilité La route dépend de la topologie La route menant à la destination

actuelle est toujours la même

210
 Routage Dynamique
 les protocoles de routage sont de natures
différentes selon qu’ils :
– traitent des informations de routage à l‟intérieur d‟un
domaine de routage ,
– relient plusieurs domaines de routage.

 Ces domaine de routage s’appellent des

systèmes autonomes (AS)

211
 Système Autonome
 Autonomous System (AS)
 Un système autonome est une série de réseaux sous le
contrôle administratif d’une entité unique présentant une
stratégie de routage commune sur Internet (RFC 1930).
– Exemple : FAI (fournisseurs d‟accès internet)
 Un AS est identifié par un numéro unique attribué par
l‟IANA (Internet Assigned Numbers Authority), l’autorité
qui affecte les espaces d’adressage IP. Avant 2007 l’AS
est un numéro sur 16 bits, maintenant il est à 32 bits
 La grande majorité des sociétés et des institutions
possédant des réseaux IP n’ont pas besoin de numéro AS
car ils sont sous le contrôle d’une entité plus importante,
comme un FAI.
212
 Système Autonome
 Un routeur dans un AS est dit «internal gateway»
 Le protocole de routage à l’intérieur d’un AS est
appelé Interior gateway Protocol (IGP). Exemple : RIP ,
IGRP, OSPF.
– Un protocole IGP permet d‟assurer le routage au sein du
système autonome et au sein des réseaux individuels eux-
mêmes.
– Les IGP‟s n‟échangent que les tables de routage internes à
l‟AS, mais certains routeurs doivent d‟autre part, dialoguer
avec les «exterior gateways» pour découvrir les réseaux
externes à l‟AS.
 le protocole de routage entre deux AS est appelé
Exterior Gateway Protocol (EGP). Exemple : BGP.
– Le EGP a pour fonction l‟échange d‟information sur la
connectivité entre AS‟s.
213
 Système Autonome

Remarque: BGP est l’unique protocole de routage qui utilise un numéro de

système autonome réel dans sa configuration.

214
 Notion de convergence
 Le routeur fait la mise à jour de sa table de routage automatiquement à
partir des informations reçues des autres routeurs puis il la diffuse à
toutes le routeurs
 Les mises à jour prennent un certain temps avant d'atteindre tous les
routeurs
 Le temps de convergence est le temps nécessaire aux routeurs pour
partager des informations, calculer les meilleurs chemins et mettre à
jour leurs tables de routage.
 Il dépend de la vitesse de propagation des informations de routage et le
calcul des chemins optimaux
 On parle de convergence lorsque tous les routeurs disposent
d’informations complètes et précises sur le réseau. Il est déclenché
après changement de statuts d’un routeur ou d’un lien.
 Les protocoles de routage peuvent être classés en fonction de leur
vitesse de convergence
– Convergence plus lente: RIP et IGRP
215 – Convergence plus rapide: EIGRP et OSPF
 Mesure
 Chaque protocole de routage utilise une mesure (metrique) pour
sélectionner le meilleur chemin. Une mesure est une valeur utilisée par
les protocoles de routage pour affecter des coûts d’accès aux réseaux
distants et pour sélectionner le meilleur chemin.
 Les mesures suivantes sont utilisées dans les protocole de routage :
– Nombre de sauts: il compte le nombre de routeurs qu‟un paquet doit traverser
– Bande passante: Influence la sélection du chemin en préférant celui dont la bande
passante est la plus élevée
– Charge: Prend en considération l‟utilisation d‟une liaison spécifique en termes de
trafic
– Délai: Prend en considération le temps nécessaire à un paquet pour parcourir un
chemin
– Fiabilité: Évalue la probabilité d‟échec d‟une liaison, calculée à partir du nombre
d‟erreurs de l‟interface ou des échecs précédents de la liaison
– Coût: Valeur déterminée par l‟IOS ou par l‟administrateur réseau pour indiquer une
route préférée. Le coût peut représenter une mesure, une combinaison de mesures
216 ou une stratégie.
 Mesure
 Mesure utilisée par chacun des protocoles de
routage :
– RIP : Nombre de sauts - Le meilleur chemin est la route
ayant le nombre de sauts le plus faible.
– IGRP et EIGRP : Coût : Bande passante, Délai,
Fiabilité et Charge - Le meilleur chemin est la route
ayant la valeur de mesure composite la plus faible,
calculée à partir de ces paramètres multiples. Par
.défaut, seuls la bande passante et le délai sont utilisés
– IS-IS et OSPF : L‟implémentation du protocole OSPF
.par Cisco utilise la bande passante

217
 Equilibrage de charge
 Nous avons vu que chaque protocole de routage
utilise une mesure pour déterminer la meilleure route
d’accès à des réseaux distants. Mais:
– Que se passe-t-il lorsque deux routes ou plus vers la même
destination ont des valeurs de mesure identiques ?
– Comment le routeur décidera-t-il quel chemin emprunter pour
transférer des paquets ?
 Dans cette situation, le routeur ne choisit pas une
seule route. Il équilibre la charge entre ces chemins
à coût égal. La transmission des paquets se fait via
des chemins à coût égal.

 L’équilibrage de charge est appliqué si deux routes

ou plus sont associées à la même destination.
218
 Distance Administrative
 il est possible de déployer plusieurs protocoles de routage
dynamique sur le même réseau, mais il est moins fréquent
 Dans certaines situations, il peut être nécessaire
d’acheminer la même adresse réseau en utilisant plusieurs
protocoles de routage comme RIP et OSPF.
 Puisque chaque protocole de routage fait appel à des
mesures différentes, le protocole RIP utilisant le nombre de
sauts et le protocole OSPF la bande passante, il n’est pas
possible de comparer les mesures pour déterminer le
meilleur chemin.
 Dans ce cas, comment un routeur détermine-t-il la route à
installer dans la table de routage lorsqu‟il a découvert le
219
même réseau à partir de plusieurs sources de routage ?
 Distance Administrative
 La distance administrative (AD) définit la
préférence d’une source de routage.
– Les sources de routage sont les protocoles de routage,
les routes statiques et les réseaux connectés
directement
 Chaque source de routage est classée par ordre
de priorité, du plus préférable au moins préférable,
à l’aide d’une valeur de distance administrative.
 La distance administrative est une valeur entière
comprise entre 0 et 255.

220
 Distance Administrative
 Plus la valeur est faible, plus la source de la route est
privilégiée.
 Une distance administrative de 0 est idéale.
– Seul un réseau directement connecté a une distance
administrative égale à 0, laquelle ne peut pas être modifiée.
 Par défaut, une route statique sera toujours plus prioritaire
qu’une route apprise par OSPF.

221
 Distance Administrative

Distance administrative
Méthode de routage

0
Interface connectée

Route statique 1
External BGP 20
Internal EIGRP 90
IGRP 100
OSPF 110
IS-IS 115
RIP v1, v2 120
External EIGRP 170
Internal BGP 200
Inconnu 255
222
 Distance Administrative
 Privilégier une route apprise par un protocole moins
prioritaire. Utiliser une sous commande de router RIP..
– Distance poids
 Poids : distance administrative comprise entre 10 et 255 (de 0 à 9 sont
réservées pour usages internes). Note : un poids égal à 255 signifie
que l’on a aucune confiance dans la source et que les informations de
routage doivent être ignorées.
– Exemple
 Router rip
 Distance 95

223
 Distance Administrative
 La distance administrative le premier numéro entre crochets dans la
table de routage
 Les valeurs de la distance administrative sont vérifiées à l’aide des
commandes
– show ip route
– show ip protocols

224
 Protocole de routage IGP

 Les protocoles IGP peuvent être classés dans

différents groupes :
– Selon leurs type:
 les protocoles de routage à vecteur distance (Vector-Distance)
 les protocoles de routage d‟état des liens (Link-State).

– Par classe ou sans classe

 le protocole de routage incluse ou non le masque de sous-
réseau dans la mise à jour de routage

225
 Protocole par classe ou sans classe
 Les protocoles de routage par
classe (classfull):
– n‟envoient le masque de sous-
réseau dans les mises à jour de
routage
– ne prennent pas en charge les
masques de sous-réseau de
longueur variable (VLSM).
 Les protocoles de routage
sans classe (classless):
– incluent le masque de sous-
réseau avec l‟adresse réseau
dans les mises à jour de routage.
– prennent en charge les masques
de sous-réseau de longueur
variable (VLSM)
226
 Routage Dynamique
 Classification des protocoles de routage
dynamique

227
 Protocoles de routage
 Critères utilisés pour comparer les protocoles de
routage :
– Temps de convergence
– Sans classe ou par classe (utilisation d‟un masque
VLSM)
– Usage des ressources (mémoire, CPU, bande
passante)
– Implémentation & maintenance (connaissance de
l'administrateur)

228