Tout d'abord, voici comme rappel un réseau local composé d'ordinateurs, de switch et de routeurs. Il existe plusieurs chemins pour les ordinateurs/réseaux locaux de communiquer entre eux, et pour cela, chaque routeur possède une table de routage.

Table de routage: c'est un tableau contenant des informations permettant au routeur d'envoyer un paquet de données.
Exemple de table de routage du routeur A:

Comme vous pouvez le voir, la table de routage est composée de trois parties. Tout d'abord, il y a le recensement des réseaux disponibles, ensuite le moyen de l'atteindre (par quoi il passe), et enfin la métrique. (Il y a plusieurs fois le même réseau car il y a plusieurs moyen de l'atteindre).
La métrique en étant de plus en plus petit permet de choisir le chemin le plus court pour livrer les données, elle peut signifier le nombre de routeur (protocole RIP) par lequel elle passe (comme ci-contre) ou le coût du trajet (protocole OSPF), le débit des liaisons entre les routeurs (vitesse).

-Protocole RIP: Utilise l'algorithme de Bellman-Ford en envoyant toutes les 30s sa table de routage à tous ses voisins et la met ensuite à jour, mais a comme inconvénient d'être limité et donc lent. Il compte le nombre de sauts (lien avec les graphes)
-Protocole OSPF: Echange plus intelligemment en utilisant la notion “coûts de routes” permettant le coût de la liaisons entre les routeurs.