Le routage en programmation

Introduction au routage

Le routage désigne la méthode employée pour déterminer les trajets que les signaux de communication peuvent emprunter à travers un réseau ou plusieurs. Ce mécanisme est essentiel dans divers contextes liés aux réseaux informatiques, tel que :

  • Un ordinateur qui communique avec une imprimante dans un réseau local (LAN).
  • Un navigateur web sur un téléphone qui établit une connexion avec un serveur web à travers Internet.

Grâce au routage, ces signaux de communication, appelés paquets, peuvent choisir parmi plusieurs itinéraires depuis leur point d'origine jusqu'à leur destination.

Rôle des routeurs

Le routage est effectué par des dispositifs appelés routeurs. Ces appareils sont positionnés aux intersections (nœuds) des différents chemins dans un réseau. Les routeurs peuvent être soit des équipements physiques soit des logiciels, ce dernier type ayant souvent des capacités fonctionnelles limitées.

En cas de routeur sans destination spécifiée pour les paquets, il y a systématiquement un chemin par défaut pour envoyer le trafic réseau. Lorsque la destination est claire, si plusieurs itinéraires sont disponibles, le routeur prend une décision en utilisant divers critères, tels que :

  • Compteur de sauts : le nombre d'appareils intermédiaires (routeurs) entre la source et la destination.
  • Bande passante : la quantité maximale de données pouvant emprunter un itinéraire dans une période définie.
  • Délai/Lenteur : la durée qui s'écoule entre l'émission d'un signal sur un chemin et la réception de la réponse.

Les types de routage

Le routage peut être classé en plusieurs catégories en fonction des particularités de la destination :

  • Routage Unicast : le paquet est dirigé vers une seule adresse spécifiée.
  • Routage Broadcast : le paquet est envoyé à tous les nœuds du réseau, même à ceux qui ne l'ont pas demandé.
  • Routage Multicast : semblable au routage de diffusion, mais les paquets ne sont envoyés qu'aux nœuds qui en expriment le besoin.
  • Routage Anycast : la destination comprend plusieurs dispositifs ayant la même adresse logique et le paquet est envoyé au plus proche de ces dispositifs.