LECON VI: Concepts de
routage
Concept de routage
• Routage statique et configuration
• Routage par défaut et configuration
• Routage dynamique
Protocoles de routage Interne (IGP)
Protocoles à vecteur de distance
Protocoles à état de liaison
Protocoles de routage externe (EGP)
Protocole à vecteur de chemin
I. Concept de routage
Le routage est le mécanisme par lequel les routeurs
sélectionnent les chemins dans un réseau pour
acheminer les paquets d'un expéditeur jusqu'à un ou
plusieurs destinataires.
Ces chemins peuvent être définis manuellement par
l’administrateur réseau (Routage statique) ou
déterminés par des protocoles routage dynamique
(RIP, OSPF, EIGRP, etc).
I.1 Routage statique
L’administrateur insère dans la table de routage toutes
les informations nécessaires au routeur pour
acheminer les paquets vers le réseau de destination.
Notamment:
L’ID du réseau de destination
Masque du réseau de destination
Interface de sortie ou adresse du prochain saut
vers le réseau de destination.
I.1 Routage statique
La syntaxe de la commande est la suivante:
Router(conf)#ip route <dest-network> <dest-mask>
<out-intef / next-hop-address>
Exemple:
La commande pour définir une route statique sur le
routeur NY vers le réseau [Link] est la
suivante:
NY(conf)#ip route [Link] [Link] s1/0.
Ou
NY(conf)#ip route [Link] [Link] [Link]
([Link] étant l’adresse de l’interface s1/1).
Avantages:
- Ne consomme pas les ressources du routeur
- Adapté pour les réseaux de petite taille
- Simple à configurer
- Peut se configurer sur tout type de routeur
- Sécurité: les infos de routages ne sont pas envoyées
dans le réseau.
Inconvénients:
- Peu pratique pour des réseaux de grande taille
- Ne s’adapte pas au changement de topologie
réseau
- Il exige une planification préalable et la tâche de
gestion du réseau est grande.
I.2. Route par défaut
C’est une route statique qui correspond à toutes les
destinations. Le routeur sélectionne cette route quand il
ne trouve pas une plus explicite pour router le paquet.
La syntaxe de création d’une telle route est la suivante:
Router(conf)#ip route [Link] [Link] <out-int / next-hop-
address>
NB: Cette route est marquée dans la table de routage par
le symbole « s* ».
I.3. Routage dynamique
Avec cette forme de routage, l’insertion des routes
dans la table de routage est assurée par les
protocoles dynamiques. Ces derniers sont chargés de
déterminer les chemins les plus courts (Ayant les
métriques les plus petites). Ils s’assurent aussi que les
chemins insérés dans la table ne peuvent pas générer
des boucles de routage.
II. Notion de système Autonome
Sur Internet, un Système Autonome (AS) est un
réseau, ou un groupe de réseaux interconnectés contrôlé
par un ou plusieurs administrateurs exerçant sous le
contrôle d’une organisation unique. Il est identifié un
numéro unique appelé ASN (Autonomous System
Number) qui peut être privé ou public.
La fédération ce tous ces systèmes autonomes forme le
réseau internet.
Le nombre d'AS publics composant Internet dépassait
5 000 en 1999, 30 000 fin 2008, 35 000 mi-2010, plus de
45 000 en 2016.
Les AS étaient identifiés par des numéros codés sur 16
bits. Depuis 2007, la RFC 4893 a étendu cette plage à
32 bits.
Nous abordons dans cette section les protocoles:
Exterior Gateway Protocol (EGP): Ils déterminent
les chemins pour router à travers les Systèmes
autonomes. Le plus utilisé c’est le BGP.
Interior Gateway Protocol (IGP): Ils déterminent les
meilleurs chemins pour router à l’intérieur des
systèmes autonomes. On distingue à cet effet les
protocoles à vecteurs de distance (RIP, EIGRP, ..) et
les protocoles à état de liens (OSPF, ISIS).
III. Protocoles à vecteur de distances
Les protocoles de routage à vecteur de
distances (distance vector) sont des protocoles
permettant de construire des tables de routages où
aucun routeur ne possède la vision globale du réseau, la
diffusion des routes se faisant de proche en proche.
Le terme « vecteur de distances » vient du fait
que le protocole manipule des vecteurs (des tableaux) de
distances vers les autres nœuds du réseau. La
« distance » en question est le nombre de sauts (hops)
permettant d'atteindre les routeurs voisins.
Les protocoles à vecteur de distances s'appuient sur
l'algorithme de Ford-Bellman.
NB: les protocoles à vecteur de distance sont appelés
protocoles avec classe (Classful protocols).
Pour maintenir le réseau après la convergence,
chaque routeur diffuse à intervalle de temps régulier sa
table de routage à ces voisins directement connectés.
Ceci permet aussi d’adapter automatiquement le réseau
au changement de topologie.
III.1. Le Problème de boucle de routage
Une boucle de routage est une route diffusée pour
des paquets qui n'atteignent jamais leur destination : ils
passent de façon répétée par la même série de nœuds
de réseau. Ce phénomène est dû à une convergence
lente du protocole.
Dans le processus d’amélioration des protocoles à
vecteur de distance, certaines mesures ont été adoptées
pour éliminer les boucles et accélérer la convergence:
Split horizon : puisque toutes les interfaces d'un
routeur sont censées envoyer des mises à jour de
routage, le Split horizon empêche à un routeur
d'envoyer des informations (de métrique plus élevée)
à travers l'interface de laquelle elle a apprise
l'information.
Route poisoning: lorsqu'un réseau tombe, le routeur
concerné diffuse immédiatement une route de
métrique infinie(le maximum de sauts +1), ceci leur
permet d’invalider ou de supprimer cette route de leur
table.
Compteur de retenue (Holddown Timer) : Qaund le
routeur reçoit une mise à jour d’une information de
routage, il attend une certaine période de temps avant
d’accepter une quelconque autre modification de cette
information de routage.
Mise à jour déclenchée (Triggered Update) : les
mises à jour déclenchées sont envoyées
immédiatement lorsque les routeurs détectent un
événement (un lien qui tombe par exemple). Ceci
permet de mettre les autres routeurs à jour sans
attendre que le update timer s’expire.
Split Horizon + Poison Reverse:
le protocole de routage avertit de toutes les routes
sortant d'une interface, mais celles qui ont été apprises
d'une mise à jour plus récente venant dans cette
interface sont marquée d'une métrique de distance
infinie.
IV. Routing Information Protocol (RIP)
Routing Information Protocol (RIP, protocole
d'information de routage) est un protocole de routage IP
de type Vecteur de distance s'appuyant sur l'algorithme
de détermination des routes décentralisé Bellman-Ford.
Il permet à chaque routeur de communiquer aux
routeurs voisins la métrique, c’est-à-dire la distance qui
les sépare d'un réseau IP déterminé quant au nombre
de sauts ou « hops ».
Pour chaque réseau IP connu, chaque routeur
conserve l'adresse du routeur voisin dont la métrique est
la plus petite. Ces meilleures routes sont diffusées
toutes les 30 secondes (route update Timer).
Il existe actuellement deux versions de RIP (RIPv1 et
RIPv2).
Caractéristiques de RIPv1:
- Métrique: Basé sur le nombre de sauts
- Nombre de sauts max: 15
- C’est un protocole par classe (classful) car n’envoie
pas d’info sur le masque de sous réseau lors de la
publication des routes.
- Utilise les diffusions (broadcast) pour publier les infos
de routage.
Caractéristiques de RIPv2:
- Métrique: Basé sur le nombre de sauts
- Nombre de sauts max: 15
- C’est un protocole sans classe (classless) car envoie
les infos sur le masque de sous réseau lors de la
publication des routes.
- Utilise les multi diffusions ([Link]) pour publier les
infos de routage.
- Supporte la redistribution
IV.2. Les Timers (Comptes à rebours)
Les protocoles de routage dynamiques mettent à
jour leurs informations de routage de façon automatique;
ces mises à jour sont déclenchés par les Timers
(temporisateurs).
Le tableau ci-dessous présente les timers utilisés par
RIP:
Timer Durée Description
Update Timer 30s Intervalle de temps après lequel la table de
routage est diffusée à tous les voisins.
Invalid Timer 180s Intervalle de temps après lequel la route est
considérée invalide. Après ce temps, le hop
count est fixé à 16.
Flush Timer 240s L’information de routage est supprimée de
la table après ce timer.
Hold down Timer 180s Temps pendant lequel l’info de routage reste
(Propriétaire Cisco) non modifiable (utilisé pour gérer le route
flapping).
V. Notion de distance administrative
La distance administrative est une valeur
numérique utilisée pour évaluer la fiabilité des
protocoles de routage. Elle est utilisée pour choisir le
protocole à utiliser quand plusieurs sont configurés sur
un routeur, ainsi le protocole choisi est celui qui a la
plus petite valeur d’AD.
Classification:
VI. Protocoles à état de lien
Contrairement aux protocoles à vecteur de
distances, les protocoles à état de liaison calculent les
meilleurs chemins en se basant sur l’image de la
topologie. Cette image est sauvegardée dans la table
topologique.
Ces protocoles utilisent donc trois tables pour
fonctionner:
- La table de voisinage: chaque routeur tient à jour
cette table qui répertorie tous les routeurs adjacents.
- Table topologique: elles répertorie tous les chemins
vers tous les réseaux.
- Table de routage: elles répertorie les meilleurs
chemins vers tous les réseaux, calculés à partir de la
table topologique.
Synthèse
