Protocoles de routage

Un paquet IP porte une adresse de destination. Lorsqu’il doit être transmis vers un autre réseau, le routeur consulte les entrées de sa table pour choisir une interface de sortie et, si nécessaire, un routeur voisin : c’est le prochain saut. Un routeur ne doit pas être directement relié à la destination finale pour connaître une route vers elle. Il lui suffit de savoir à quel voisin transmettre le paquet pour continuer le trajet.

Dans un exercice où la destination est un routeur nommé D, une entrée peut indiquer destination D, prochain saut C, distance 3. Ces trois informations n’ont pas le même rôle : D reste la cible, C est le voisin choisi, et la distance exprime une métrique. En pratique, les entrées désignent souvent des réseaux de destination plutôt qu’une machine isolée. On respecte donc le format et les conventions fournis par l’énoncé avant d’interpréter un tableau.

Chaque routeur rencontré effectue à son tour une décision locale. Pour reconstruire le trajet complet, on consulte la table du routeur de départ, puis celle du voisin retenu, jusqu’à la destination. Choisir un prochain saut qui n’est pas voisin serait impossible dans le graphe donné. Si une simulation revient sur un routeur déjà visité, il faut rechercher une boucle, une incohérence ou une période de mise à jour des tables.

Dans le modèle étudié, chaque franchissement d’une liaison entre routeurs compte pour un saut. RIP compare les distances selon ce nombre. Le chemin A-D est donc préféré à A-B-D, même si la liaison directe possède un coût numérique plus élevé sur le dessin. Les coûts inscrits sur les arêtes ne sont pas utilisés dans cette comparaison RIP. Ils servent à un autre critère de choix.

La métrique doit être lue avec sa convention de départ. Certains tableaux réels comptent une distance vers un réseau directement connecté avec une convention différente de notre comptage de liaisons entre routeurs. Dans l’exercice présent, A-D vaut un saut, A-B-D deux et A-C-E-D trois. On ne mélange pas ces nombres avec des valeurs provenant d’une table dont la définition serait différente.

Le routage dynamique permet aux routeurs d’échanger des informations pour construire ou adapter leurs routes. Avec RIP, on peut comprendre le principe par l’annonce de distances à des voisins : atteindre une destination via un voisin ajoute le saut nécessaire pour joindre ce voisin à la distance qu’il annonce. Les mécanismes précis d’échange et les minuteries ne sont pas nécessaires pour lire les tables du programme.

OSPF utilise des coûts de liaison et recherche des routes de coût minimal. On calcule le coût d’un chemin en additionnant les coûts des liaisons empruntées. Dans une modélisation pédagogique courante, un coût est inversement lié au débit disponible : une liaison de débit élevé peut recevoir un coût plus faible. Le coût n’est cependant pas une distance géographique et ne doit pas être remplacé sans justification par une longueur mesurée sur le schéma.

Sur notre graphe, A-D coûte 20. A-B-D coûte 4 + 4 = 8. A-C-E-D coûte 1 + 1 + 1 = 3. OSPF préfère donc le troisième trajet, malgré ses trois sauts. Le mot court signifie minimal selon une métrique choisie : un chemin court au sens du nombre de sauts peut être coûteux au sens des poids. Ces deux jugements ne se contredisent pas.

Le lien avec les graphes est direct : les routeurs sont les sommets, les liaisons sont les arêtes, et les coûts sont leurs poids. Un algorithme de plus court chemin permet de déterminer une route de coût minimal à partir de la connaissance du réseau. Il faut regarder toutes les possibilités pertinentes, car choisir à chaque étape la liaison immédiatement la moins chère ne constitue pas en général une preuve du minimum total.

Si une formule de coût est donnée, on conserve les unités et la règle d’arrondi de l’énoncé. Par exemple, avec une valeur de référence de 100 Mbit/s et un débit de 20 Mbit/s, le rapport vaut 5. Le même calcul utilise des grandeurs exprimées dans les mêmes unités ; mélanger un débit en Mbit/s et une référence en bit/s fausserait le résultat. Une configuration réelle peut fixer ses coûts explicitement.

Une panne modifie les routes disponibles. Le routage dynamique peut propager les informations et conduire à de nouvelles tables, mais cette adaptation n’est pas instantanée à l’échelle du réseau. Pendant la convergence, des informations anciennes peuvent subsister. Une question précisant tables stabilisées demande de raisonner après cette phase ; une question donnant seulement des tables demande de suivre leurs entrées plutôt que de recalculer silencieusement un autre trajet.

Le routage choisit un chemin de transmission ; il ne garantit pas à lui seul qu’une application reçoit toutes les données. IP peut perdre des paquets et différents mécanismes de transport assurent d’autres services. Il faut éviter une promesse absolue de livraison réussie : une interruption prolongée ou une destination inaccessible reste possible. L’existence d’une route dans une table n’est pas une preuve de réception à cet instant.

Un coût minimal ne signifie pas nécessairement une durée minimale mesurée pour chaque paquet. Les files d’attente, la charge et les délais de traitement peuvent intervenir. Dans un exercice, on calcule la route avec la métrique fournie ; on ne prétend pas en déduire toutes les performances réelles. Une réponse précise distingue la décision du protocole et le fonctionnement complet de la communication.

S’entraîner : utilise la rubrique Exercices du site. La prochaine leçon distingue l’acheminement des données de leur protection par le chiffrement.