Le routage

Nous savons que dans un réseau, il existe plusieurs chemins pour aller d'un point A à un point
B (il s'agit de la représentation physique d'un graphe).

Le routage est l'opération qui consiste à trouver le chemin optimal entre le point A et le point B.
Cette opération est effectuée par un routeur qui peut être soit un matériel spécifique, soit un ordinateur équipé d'un logiciel de routage.

Le fonctionnement du routeur repose sur une table de routage qui contient les informations sur les autres routeurs et un algorithme de routage qui utilise cette table pour déterminer le chemin optimal.

La table de routage contient des informations sur le réseau: charge, indisponibilité de certains noeuds... Pour mettre à jour leur table, les routeurs échangent automatiquement entre eux des informations qui sont véhiculées par le réseau selon le protocole TCP/IP.

L'exemple ci-dessous illustre un algorithme de routage. Il est basé sur le protocole RIP
(Routing Information Protocole). Les protocoles utilisés sur Internet sont beaucoup plus complexes. 1. L’internaute envoie une requête. Des paquets sont créés sur son ordinateur.

2. Les paquets arrivent au routeur R1qui cherche quel est le plus court chemin (metric) pour aller au site1.Il trouve R3 et R4. Il choisit R4 qui est disponible.

3. R1 incrémente un compteur dans chaque paquet. Si le compteur dépasse une certaine valeur. Le paquet sera supprimé. Le but est déviter que les paquets circulent trop longtemps sur internet.

4. Lorsque les paquets arrivent à R4 le choix de la route se fait encore selon l'algorithme de routage. R4 va diriger les paquets vers R5 puisque la connexion est libre et la metric est la plus faible. Depuis un routeur fixé, les paquets ayant une même origine peuvent être dirigés vers différents routeurs.

5. Lorsque le premier paquet arrive sur le site, il est mis en mémoire et un timer est déclenché. Si les autres