Routage

En informatique, le terme routage désigne le mécanisme par lequel les données d'un équipement expéditeur sont acheminées jusqu'à leur destinataire, même si aucun des deux ne connaît le chemin complet que les données devront suivre. Avoir une procédure de routage efficace est particulièrement important pour les réseaux décentralisés.

Tous les appareils connectés à Internet contiennent une table de routage.

On distingue deux types de nœuds du réseau :

• les hôtes qui ne peuvent être qu'expéditeur ou destinataire d'un message
• les passerelles, qui transmettent des messages entre au moins deux réseaux

Routage statique et dynamique

Les tables de routages peuvent être configurées en dur sur le routeur, on parle alors de 'routage statique'. Elles peuvent aussi être mises à jour automatiquement et dynamiquement, c'est le 'routage dynamique'.

Protocoles de routages

La maintenance des tables de routages des routeurs importants ne pouvant être raisonnablement effectuée manuellement (même si elle est plus sécurisée), on a défini des protocoles de routage permettant d'échanger les informations de routage entre les routeurs. Les IGP sont des protocoles fonctionnant à l'intérieur d'un système autonome.

Ces protocoles fonctionnent de différentes façons :

• ils peuvent échanger uniquement les changements dans les tables de routage comme le protocole OSPF.
• ils peuvent aussi échanger toute la table de routage comme le protocole RIP ou IGRP
• ou encore un hybride des deux comme EIGRP qui échangent la totalité des tables de routage dès qu'il y a modification de l'une d'elles.

La tendance actuelle est de transférer, au routeur le plus connu, les données pour lesquelles le routeur « voisin » le plus approprié est inconnu. Cela confère une architecture « smallworld » à Internet, à la fois performante et suffisamment robuste. Voir aussi les notions de pont et de passerelle qu'il convient de ne pas confondre avec le routeur.

Exemples de protocoles de routages (tous utilisés pour le routage IP):

• Border Gateway Protocol (BGP)
• Routing Information Protocol (RIP)
• Open Shortest Path First (OSPF)
• Integrated Intermediate System to Intermediate System (Integrated IS-IS)