Protocoles de routage
Architecture des réseaux et protocoles de communication
Cours en vidéo sur le site lumni.fr pour revoir et approfondir la notion de réseau informatique.La table de routage
Comme dit dans la vidéo, chaque routeur possède une table de routage. Cette table comporte, sur chaque ligne :
- Une destination : adresse d'un réseau où on peut envoyer une trame ou un paquet.
- Une passerelle : adresse du prochain routeur où il va envoyer les paquets pour atteindre la destination.
- La distance ou métrique : la plus courte distance pour obtenir la destination en passant par la passerelle.
- Une interface qui est une des adresses IP du routeur en question.
Pour simplifier la lecture, les routeurs sont parfois nommés par des lettres : A, B, C... plutôt que leurs adresses IP.
Quelle route ?
L'objectif d'une table de routage est de donner la "meilleure" route pour accéder à la destination. Les routeurs communiquent souvent entre eux pour établir quelles sont les meilleures routes. Cela peut évoluer : pannes diverses, ajout ou retrait de machines sur le réseau.
Il existe plusieurs méthodes pour calculer ces routes les plus courtes. Nous en verrons deux : les protocoles RIP et OSPF.
Le protocole RIP
Le protocole RIP consiste à compter le nombre de "sauts" entre routeurs. La route la plus courte est celle qui passe par le moins de routeurs différents. Dans ce cas, passer directement d'un routeur A à un routeur B compte pour 1, quelle que soit la longueur ou la qualité de la connexion entre les deux.
Le protocole OSPF
Les différents modes de connexion physiques ont des débits différents. Le protocole OSPF consiste à attribuer un coût à chaque liaison entre deux routeurs. Plus le débit est grand, plus le coût est faible.
Le coût de chaque liaison est égal à une constante C (souvent le plus grand débit possible) divisé par le débit de la liaison : Coût = C / débit
Ensuite, les routeurs déterminent le meilleur chemin : c'est celui pour lequel la somme des coûts est la plus petite.
Exercices
- Ex 5 du sujet 0 de 2019
- Ex 2 du sujet 0 numéro 1 de 2023 avec la notion d'adresse réseau
- Ex 5 de 22-NSIJ1AS1
- Ex 4 de 22-NSIJ2ME3
- Ex 4 de 22-NSIJ2NC1
- Ex 1 de 21-NSIJ2ME3
- Ex 4 de 21-NSIJ1G11