Protocoles de routage : RIP et OSPF

Les notions à connaître

Routeur

Appareil qui relie plusieurs réseaux et achemine les paquets de l'un à l'autre. Pour chaque paquet, il consulte sa table de routage et le transmet au routeur suivant.

Table de routage

Table propre à chaque routeur : pour chaque destination, le routeur voisin auquel transmettre le paquet (passerelle) et la métrique de la route (nombre de sauts pour RIP, Routing Information Protocol ; coût pour OSPF, Open Shortest Path First). Elle ne contient jamais la route complète.

Protocole de routage

Ensemble de règles que les routeurs appliquent pour remplir et mettre à jour automatiquement leurs tables de routage, y compris après une panne.

Saut

Passage d'un paquet d'un routeur au routeur suivant. Le nombre de sauts d'une route est son nombre de liaisons entre routeurs (certains énoncés comptent aussi le dernier réseau : on suit la convention donnée).

RIP (Routing Information Protocol)

Protocole de routage « à vecteur de distances » : chaque routeur envoie sa table à ses voisins, toutes les 30 secondes, et retient vers chaque destination la route qui compte le moins de sauts. Une route de 16 sauts est considérée comme inaccessible : RIP convient aux petits réseaux.

OSPF (Open Shortest Path First)

Protocole de routage « à état de liens » : chaque routeur diffuse l'état de ses liaisons à tout le réseau, donc chacun connaît la carte complète et calcule lui-même, par l'algorithme de Dijkstra, la route de coût minimal vers chaque destination.

Coût d'une liaison (OSPF)

Nombre sans unité attaché à chaque liaison, d'autant plus petit que la liaison est rapide. Dans les sujets de bac : coût = $10^8$ divisé par le débit en $bit/s ($formule rappelée par l'énoncé).

Débit

Quantité de données qu'une liaison transmet par seconde, en $bit/s : 10 Mbit/s =$ $10^7$ $bit/s ($Ethernet$), 100 Mbit/s =$ $10^8$ $bit/s ($Fast Ethernet$), 1 Gbit/s =$ $10^9$ $bit/s.$

Les erreurs à éviter en nsi

• ✗ Confondre les critères de RIP et d'OSPF

  ✓ RIP (Routing Information Protocol) compte les sauts ; OSPF (Open Shortest Path First) additionne des coûts. La route qui a le moins de sauts n'est pas toujours la moins coûteuse.

• ✗ Inverser la formule du coût OSPF

  ✓ Coût = $10^8$ / débit, et non débit / $10^8$ : une liaison rapide doit avoir un PETIT coû$t (1 Gbit/s$ donne $0,1 ; 10 Mbit/s$ donne 10).

• ✗ Oublier de convertir le débit en $bit/s$

  ✓ Avec $100 Mbit/s,$ on calcule $10^8 / 10^8 = 1$, pas $10^8 / 100$. Convertis toujours avant de diviser.

• ✗ Additionner les débits au lieu des coûts

  ✓ Le coût d'une route est la somme des coûts de ses liaisons ; additionner les débits n'a pas de sens.

• ✗ Écrire la destination (ou toute la route) dans la colonne « passe par »

  ✓ On y écrit le routeur VOISIN auquel le paquet est transmis en premier. La suite du chemin est décidée par les routeurs suivants.

Sais-tu répondre à ces questions ?

Les corrigés détaillés sont dans le quiz du chapitre.

1. Que cherche à minimiser le protocole de routage RIP (Routing Information Protocol) ?
2. Avec le protocole OSPF (Open Shortest Path First), le coût d'une liaison vaut $\dfrac{10^8}{\text{débit}}$, le débit étant en $bit/s.$ Quel est le coût d'une liaison Ethernet à $10 Mbit/s$ ?
3. Dans la table de routage d'un routeur, que contient la colonne « passe par » (passerelle) pour une destination donnée ?
4. Un réseau a les liaisons R1–R2, R2–R3 et R3–R4 à $1 Gbit/s,$ et R1–R5 et R5–R4 à $10 Mbit/s.$ Avec le protocole RIP (Routing Information Protocol), quelle route suit un paquet de R1 vers R4 ?
5. Un réseau a les liaisons A–B et B–C à $1 Gbit/s,$ et A–C à $10 Mbit/s.$ Avec le protocole OSPF (Open Shortest Path First) et coût = $\dfrac{10^8}{\text{débit}}$ (débit en $bit/s),$ quelle route va de A vers C ?