L’objectif d’un routeur est de toujours disposer de la route optimale pour aller d’un endroit à l’autre. Pour cela il y a deux solutions :

• Route statique : un routeur avec des routes statiques utilise une route avec son protocole telle qu’elle a été configurée par l’administrateur réseau.
• Route dynamique : un routeur configuré avec des routes dynamiques utilise un protocole de routage réseau qui ajuste automatiquement les routes à emprunter en fonction des modifications de topologie ou de trafic.

Caractéristiques

Pour rappel, le routage consiste en la signalisation des directions pour aiguiller les datagrammes de réseau en réseau. Tous les protocole de routage ont un seul objectif : chercher à minimiser une métrique. Cette métrique représente le « coût » pour aller d’un endroit à un autre du réseau.

Vous trouverez ci-dessous la liste des composants d’une métrique :

• Bande passante (en fonction du type de liaison) : Eth 10Mb/s, série 64kb/s, etc…
• Délai (en fonction de la bande passante des liaisons intermédiaires, de la taille du stockage temporaire du routeur, de la congestion du réseau, de la distance physique)
• Charge (en fonction de la quantité de trafic d’une ressource réseau)
• Fiabilité (en fonction du taux d’erreur)
• Nombre de sauts (en fonction du nombre de routeurs jusqu’à la destination)
• Coût (en fonction de la bande passante, de la dépense monétaire ou d’une autre mesure attribuée par un administrateur réseau)

Les protocoles de routage doivent converger le plus rapidement possible, ce qui explique leurs propriétés :

• Algorithme simple : gain en mémoire et en temps processeur
• Optimisation : prise en compte de plusieurs métriques et pondération entre elles
• Efficacité et stabilité
• Adaptation rapide à des évènements du réseau (modification topologique, panne, …)

Dans les LAN, les protocoles de routages sont regroupés en deux familles : vecteurs de distance (RIP et IGRP) et à états de liens (OSPF). Nous allons étudier ces deux familles dans la suite de cet article.

La différence entre forwarding et routing

Le forwarding consiste à déterminer le prochain saut pour un datagramme vers la destination indiquée dans son adresse de destination et à commuter le datagramme d’une interface d’entrée vers une interface de sortie.

Le routing consiste à échanger le contenu de sa table de routage avec ses voisins pour déterminer les chemins dans une architecture multi-réseaux. Pour ce faire, un protocole de routage est utilisé.