LE ROUTAGE
I. Introduction
Le routage consiste à déterminer la route qu'un paquet doit prendre pour atteindre une
destination.
Cette tâche est réalisée au niveau de la couche RESEAU du modèle à couches : dans cette
couche, on utilise un adressage qui permet de spécifier à quel réseau appartient un équipement
(hôte ou routeur).
Les équipements (hôtes ou routeurs) qui se situent sur des réseaux différents devront utiliser les
services d'un routeur (Gateway dans la terminologie IP) pour communiquer.
Les fonctions au niveau de la couche RESEAU sont :
Acheminer (hôte ou routeur): envoyer un paquet vers une destination (hôte ou routeur)
Relayer (routeur): acheminer un paquet d'un réseau vers un autre réseau
Question : sur quelle interface réseau acheminer le paquet ? (un équipement peut posséder une
ou plusieurs interfaces)
Réponse : il faut chercher un élément dans le paquet à acheminer pour prendre sa décision
Donc, chaque équipement (hôte ou routeur) achemine un paquet en fonction de l'adresse
IP destination uniquement.
Pour déterminer la route à prendre, le pilote IP utilise sa table de routage qui indique pour
chaque destination (hôte, réseau ou sous-réseau), la route (interface ou passerelle) à prendre :
c'est un routage de proche en proche.
Un équipement (hôte ou routeur) aura plusieurs possibilités pour construire sa table
de routage :
manuellement (principalement utilisé pour les hôtes)
automatiquement par échange de routes avec ses voisins ou par connaissance directe
(principalement utilisé pour les routeurs)
2. Les Types de Routage
On distingue :
routage statique si les routes sont fixées manuellement par l'administrateur réseau
routage dynamique si les tables de routages sont automatiquement mises à jour pour
tenir compte d'une modification du réseau global (panne de routeur, nouvelle route,
…). Par exemple, les protocoles RIP et/ou OSPF permettent le routage dynamique.
NB : Routage Direct : Délivrance d'un paquet à un hôte qui appartient à un réseau physique
différent
Permet la configuration du routage direct en associant une adresse IP à une carte
réseau.
Routage Indirect : Délivrance d'un paquet à un hôte qui appartient à un réseau physique
différent
Permet la configuration du routage indirect en permettant l'ajout et la suppression de
route vers un hôte, un réseau ou une route par défaut.
Algorithme de Routage
Le routage consiste à déterminer la route qu'un paquet doit prendre pour atteindre une
destination en fonction de l'adresse IP de destination et des routes contenues dans la table de
routage.
L'équipement recherche le réseau de destination à partir de l'adresse IP de destination. On
rappelle que l'adresse réseau s'obtient en effectuant un ET binaire entre l'adresse IP et un masque
de réseau (netmask).
On distingue :
Classfull : basé sur les classes réseaux
Classless : sans classe
o L'algorithme a évolué pour tenir compte des réseaux dont la taille est supérieure
à la taille déduite de la classe (sur-réseaux). Ceci conduit à l'abandon de la notion
de classe, seul le netmask détermine la taille du réseau. On utilise aussi le terme
CIDR (Classless InterDomain Routing).
La Table de Routage
Une table de routage indique pour chaque destination (hôte, réseau ou sous-réseau) la route
(interface ou passerelle) qu'il faut prendre. Les informations pour chaque route sont donc les
suivantes :
Aller vers Passer par
la destination (hôte ou réseau) la route
Champs :Destination et Genmask Champs : Passerelle et interface
Principe : à partir des champs Destination et Genmask, l'algorithme de routage permettra de
rechercher et trouver UNE ROUTE renseignée dans la table de routage. Une fois la route
trouvée, on exploitera alors les champs Passerelle et Iface pour envoyer le paquet.
Le champ Indic (Flags) :
• U (Up) : la route est active
• H (Host) : la route conduit à un hôte
• G (Gateway) : la route passe par une passerelle (voisine)
La table de routage est renseignée par :
• la commande route (pour l'ajout ou la suppression de route indirecte)
• la commande ifconfig (ajoutera ou supprimera automatiquement les routes
directes)
• des fichiers au démarrage de la machine (pour les routes statiques)
• et éventuellement par des protocoles de routage dynamique (RIP, OSPF, ...)
2.1 Routage Statique
Le routage statique est réalisé manuellement par l'administrateur réseau.
Avantages Inconvénients
Utilisation de fichiers de configuration donc Si le réseau comporte de nombreux routeurs :
stabilité de la configuration - tâche fastidieuse
Utilise moins de ressources du routeur - risque d'erreur important
Impossibilité pour gérer les routes redondantes
Le routage statique est utilisé dans les réseaux de petite taille pour :
- les postes de travail (route par défaut)
- un routeur avec une route par défaut vers le Fournisseur d'Accès Internet (FAI ou ISP:
Internet Service Provider
2.2 Routage Dynamique
Le routage dynamique est assuré par les routeurs eux-même en s'échangeant des informations
sur leurs tables de routage (nécessité d'un protocole de routage, couche 3 du modèle OSI).
Avantages Inconvénients
Simplicité de la configuration Dépend du protocole de routage utilisé et de la
taille du réseau :
Adaptabilité à l'évolution du réseau
- consommation de la bande passante
Optimisation (sélection de meilleures routes) - temps de convergence
- sécurité
Elimination des boucles de routage
2.2.1 Les Protocoles de Routage Dynamique
Un protocole de routage est le système de communication utilisé entre les routeurs. Le protocole
permet à un routeur de partager avec d’autres routeurs des informations sur les réseaux qu’il
connait, ainsi que sur leur proximité avec d’autres routeurs.
Les informations qu’un routeur reçoit d’un autre routeur, à l’aide d’un protocole de routage,
servent à construire et à mettre à jour une table de routage.
Il faut distinguer deux types de domaine de routage :
IGP (Interior Gateway Protocol) : protocole de routage interne utilisé au sein d'une
même unité administrative (AS) ;
EGP(Exterior Gateway Protocol) : protocole de routage externe utilise entre
passerelles appartenant à des unités administratives différentes(AS)
Il fournit suffisamment d’informations dans son adresse de couche réseau pour permettre
l’acheminement d’un paquet d’un hôte a un autre en fonction de la méthode d’adressage.
2.2.2 Choix du Routage (Protocole) en Fonction de La Taille du Réseau
Taille du réseau prive Protocole de routage
< 5 routeurs Routage statique ou RIP
<15 routeurs RIP
<100 routeurs OSPF
Reseau vers plusieurs ISP Optimisation des routes vers Internet par BGP
2.2.3 Les Algorithme de routage dynamique
