Introduction
Dans un réseau informatique, le routage est une fonction fondamentale qui permet d'acheminer les données d'un ordinateur source vers un ordinateur destination. Pour cela, les protocoles de routage définissent un ensemble de règles permettant à chaque routeur de choisir la meilleure route pour chaque paquet de données. Deux protocoles classiques illustrant ces mécanismes sont le RIP (Routing Information Protocol) et OSPF (Open Shortest Path First). Cette leçon vous permettra de comprendre le fonctionnement général du routage et les principes sur lesquels reposent ces deux protocoles.
Détermination de la route d'un paquet
Principe général du routage
Lorsqu’un paquet de données transite sur un réseau, il passe par plusieurs routeurs avant d’atteindre sa destination. Chaque routeur dispose d’une table de routage, qui contient pour chaque destination connue le prochain saut (le routeur suivant sur le chemin) à utiliser. Le chemin ainsi suivi est déterminé à l’aide d’un protocole de routage.
Un chemin n’est pas nécessairement le plus court en distance physique ni le plus rapide. Il est choisi selon une métrique, c’est-à-dire une valeur utilisée par le protocole pour évaluer l’intérêt d’un itinéraire (par exemple : nombre de sauts, coût administratif, bande passante estimée, etc.).
Exemple de détermination de route
Imaginons un réseau simple constitué de trois routeurs : A, B et C. Le routeur A est directement relié à B, et B est directement relié à C. Si A souhaite envoyer un paquet à une machine connectée au routeur C, il consulte sa table de routage. Celle-ci peut contenir les entrées suivantes :
Destination C : passer par B.
Destination B : lien direct.
Ainsi, A envoie le paquet à B. Le routeur B consulte alors sa propre table de routage, voit qu’il peut atteindre C directement, et transmet le paquet. Ce principe de transmission saut par saut se répète jusqu’à ce que le paquet arrive à destination.
Les protocoles RIP et OSPF
Le protocole RIP
Le RIP est un protocole de routage fondé sur le vecteur de distance. Chaque routeur connaît uniquement la distance (en nombre de sauts) qui le sépare des différentes destinations et la direction à suivre. Il communique périodiquement à ses voisins sa propre table de routage.
Caractéristiques du RIP
Simplicité : Le protocole est facile à configurer et à comprendre.
Métrique : RIP utilise le nombre de sauts comme critère de sélection des routes. Une route comportant moins de sauts est considérée comme préférable, même si elle n’est pas forcément plus rapide ou plus fiable.
Limitation : Une route avec plus de 15 sauts est considérée comme injoignable.
Propagation : Les mises à jour sont envoyées toutes les 30 secondes à tous les voisins directs.
Le protocole OSPF
OSPF repose sur une autre approche : le routage à état de liens. Chaque routeur établit une base de données d’état de liens, qui décrit l’ensemble du réseau (ou d’une partie appelée zone). Tous les routeurs d’une même zone possèdent donc une vue cohérente du réseau.
À partir de cette base, chaque routeur utilise l’algorithme de Dijkstra pour construire un arbre des plus courts chemins, lui indiquant le meilleur itinéraire vers chaque destination, selon une métrique appelée coût.
Caractéristiques de l’OSPF
Efficacité : OSPF est adapté aux réseaux de grande taille.
Métrique : Le coût des liaisons est configurable par l’administrateur. Il peut refléter divers critères (capacité du lien, latence, priorité, etc.).
Convergence rapide : Le protocole s’adapte rapidement aux changements (pannes, nouvelles routes).
Organisation hiérarchique : OSPF divise un réseau en zones, dont la plus centrale est appelée backbone (zone 0). Cette hiérarchie permet de limiter la portée des mises à jour et d’améliorer l’évolutivité.
Conclusion
Le routage permet à chaque paquet de données de suivre un chemin dans un réseau en fonction des décisions prises localement par les routeurs. Ces décisions s’appuient sur des protocoles de routage comme RIP ou OSPF, qui diffèrent par leur méthode d’évaluation des routes, leur complexité et leur capacité d’adaptation. RIP, bien que simple, est limité aux réseaux de taille modeste. OSPF, plus complexe, est conçu pour des infrastructures plus vastes, avec des mécanismes hiérarchiques et un calcul plus fin des routes. Maîtriser ces notions permet de comprendre comment les réseaux modernes garantissent un acheminement efficace et robuste des données.