Qu'est-ce qu'un protocole de routage?
Un protocole de routage permet au réseau informatique de diriger efficacement le trafic via des périphériques appelés routeurs. Un tel protocole est essentiellement un algorithme conçu pour empêcher et corriger les boucles, collecter des informations sur la topologie du réseau et les distribuer à d'autres routeurs, puis sélectionner les chemins empruntés par le trafic. Certains de ces protocoles traitent le trafic au sein d'un réseau, en le dirigeant vers d'autres routeurs au sein d'un réseau contrôlé. Lorsque les communications doivent entrer ou sortir d'un réseau particulier, elles sont dirigées par un autre type de protocole de routage surveillant le trafic à la périphérie du réseau.
Lorsqu'un protocole de routage est utilisé à l'intérieur d'un réseau, il est appelé un protocole de passerelle intérieure (IGP). Utilisant ensemble le même protocole de routage, ils forment un domaine de routage. Ensuite, un nombre quelconque de domaines de routage forment ensemble un réseau comprenant un système autonome (AS). Ici, à l'intérieur d'un AS, les protocoles se divisent en deux catégories principales, un protocole à état de liens ou un protocole à base de vecteurs.
Avec un protocole à état de liens, les routeurs se parlent afin de cartographier l'ensemble du réseau, d'évaluer l'état des connexions entre eux, puis de calculer les meilleurs chemins possibles que le trafic peut emprunter pour se déplacer. Cette méthode est utile pour déterminer quels chemins peuvent avoir une vitesse de connexion plus rapide qu'un autre chemin et pour déterminer le chemin le plus court. Ces types de protocole de routage sont très rapides pour amener les routeurs à converger les uns avec les autres, mettant à jour leurs connaissances du réseau, lors de l’ajout d’un nouveau routeur ou de sa mise hors ligne.
Un protocole de routage basé sur un vecteur se présente sous deux formes: le vecteur distance et le vecteur chemin, où ce dernier est une sous-classe de la première. Les méthodes de vecteur de distance utilisent ce qu'on appelle un nombre de sauts pour déterminer le chemin le plus court d'un routeur à l'autre. Ici, le routeur compte le nombre d’autres routeurs que la communication doit traverser, chacun représentant un saut, puis construit sa carte des meilleurs itinéraires possibles. Par rapport à un protocole à état de liens, un algorithme de vecteur de distance ne peut pas dire à quelle vitesse un saut particulier est comparé à un autre et peut choisir en fin de compte un itinéraire plus lent même s'il nécessite moins de sauts. Il souffre également de retards lorsqu'un routeur est ajouté ou supprimé du réseau, car il doit compter à nouveau le nombre de sauts pour reconstruire sa carte du réseau.
Un protocole de routage à vecteur de chemin est souvent utilisé à la frontière d'un réseau dans ce que l'on appelle un protocole de passerelle de frontière (BGP). En plus du comptage des sauts, le routeur frontière annonce également sa disponibilité en envoyant un message de vecteur de chemin. Les routeurs frontières d'autres réseaux développent ensuite leur connaissance des chemins en dehors d'un AS en surveillant ces messages les uns des autres.
Dans certains cas, un protocole de routage peut en réalité être routé via un protocole de communication existant. Qu'ils soient routés ou non, ils dépendent de la couche sous laquelle ils fonctionnent, tels que IS-IS, la couche liaison de données, du modèle d'interconnexion de systèmes ouverts (OSI). Il s'agit d'un protocole non routé. Le protocole Internet (IP) et le protocole de contrôle de transmission (TCP), opèrent aux couches trois et quatre, respectivement, et sont deux moyens par lesquels un protocole de routage peut être routé. Les plus remarquables sont les BGP qui fonctionnent sur TCP.