1.2 UProtocole routé et protocole de routage
[1]
Les protocoles routés ou routables sont utilisés
au niveau de la couche réseau afin de transférer les
données d'un hôte à l'autre via un routeur. Les protocoles
routés transportent les données sur un réseau. Les
protocoles de routage permettent aux routeurs de choisir le meilleur chemin
possible pour acheminer les données de la source vers leur
destination.
Le protocole routé englobe notamment les fonctions
suivantes:
· Il inclut n'importe quelle suite de protocoles
réseau capable de fournir assez d'informations dans l'adresse de couche
réseau pour permettre au routeur d'effectuer le transfert vers
l'unité suivante, jusqu'à la destination finale.
· Il définit le format et l'usage des champs dans
un paquet.
Le protocole IP (Internet Protocol) et le protocole IPX
(Internetwork Packet Exchange) de Novell, mais aussi DECnet, AppleTalk, Banyan
VINES et Xerox Network Systems (XNS), sont des exemples de protocoles
routés.
Les routeurs utilisent des protocoles de routage pour
échanger des tables de routage et partager d'autres informations
d'acheminement. En d'autres termes, les protocoles de routage permettent aux
routeurs d'acheminer les protocoles routés.
Les fonctions du protocole de routage sont en partie les
suivantes:
· Il fournit les processus utilisés pour partager
les informations d'acheminement.
· Il permet aux routeurs de communiquer entre eux afin de
mettre à jour et de gérer les tables de routage.
Les protocoles de routage prenant en charge le protocole
routé IP sont par exemple les protocoles RIP, IGRP, OSPF, BGP et EIGRP.
1.3 ULa détermination du chemin [1]
La détermination du chemin se produit au niveau de la
couche réseau. Ce processus permet au routeur de comparer l'adresse de
destination aux routes disponibles dans sa table de routage et de choisir le
meilleur chemin possible. Les routeurs acquièrent ces chemins soit par
l'intermédiaire du routage statique, soit par l'intermédiaire du
routage dynamique. Les chemins configurés manuellement par
l'administrateur réseau sont appelés «routes
statiques». Ceux que le routeur a acquis d'autres routeurs à l'aide
d'un protocole de routage sont dits «routes dynamiques».
La détermination du chemin permet au routeur de choisir
le port à partir duquel envoyer un paquet pour que celui-ci arrive
à destination. On appelle ce processus le routage d'un paquet. Chaque
routeur rencontré sur le chemin du paquet est appelé un saut. Le
nombre de sauts constitue la distance parcourue. La détermination du
chemin peut être comparée à la situation où une
personne conduit sa voiture d'un endroit de la ville à un autre. Le
conducteur consulte une carte qui lui indique les rues par lesquelles passer
pour arriver à sa destination, tout comme le routeur consulte sa table
de routage. Il passe d'un carrefour à un autre, de la même
façon qu'un paquet circule d'un routeur à un autre lors de chaque
saut. À chaque carrefour, le conducteur peut choisir de prendre à
gauche, à droite ou de continuer tout droit. Il en va de même pour
le routeur lorsqu'il choisit le port de sortie à partir duquel le paquet
sera envoyé.
Le conducteur prend ses décisions en fonction de
certains facteurs, comme l'état du trafic, la limitation de vitesse, le
nombre de voies, les péages et si une route est fréquemment
fermée ou pas. Il est parfois plus rapide de prendre le chemin le plus
long en passant par des petites routes peu fréquentées que de
prendre l'autoroute embouteillée. De même, les routeurs vont
prendre leurs décisions en fonction de la charge, de la bande passante,
du délai, du coût et de la fiabilité d'une liaison de
réseau.
Les processus impliqués dans la sélection du
chemin pour chaque paquet sont illustrés dans la figure 1.6 :
Transmission du paquet de données à l'interface de
l'entrée de la table de routage
Application du masque de l'entrée de la table de routage
sur l'adresse IP de destination
Retrait de l'en tête de trame du paquet
Réception du paquet sur l'interface
Encapsulation du paquet de données dans la trame
appropriée
Comparaison de l'adresse de destination masquée avec
l'adresse réseau de l'entrée
Extraction de l'adresse IP de destination du paquet
Les données sont elles
destinées
au routeur ?
Oui
Transmission de la nouvelle trame
Existe il une
Correspon-
dance ?
Utilisation de la première entrée de la table
routage
Non
Oui
Rejet des données
Fin
Fin
Non
Existe il une route par défaut ?
Existe il une autre entrée de la table de
routage ?
Non
Fin
Oui
Non
Rejet des données
Accès à l'entrée suivante
UFigure1.6 :
UProcessus de routage [1]
U
| 
