Introduction

Vous avez vu en première la structure des réseaux informatiques, la communication ente deux machines, ainsi que la notion de protocole .
Nous allons approfondir cette partie en essayant de comprendre les protocoles qui permettent les échanges au sein d'un réseau.
En effet, lors d'un échange réseau entre machines, les paquets de données doivent transiter, d'un ordinateur à l'autre, en passant par différents routeurs. Cette route est "choisie" par les routeurs selon un protocole prédéfini.
Par exemple dans le réseau ci-dessus, si la machine M1 doit envoyer des données à la machine M10, plusieurs solution semblent possibles :

M1 -> SR1 -> RA ->RH -> RF -> RE -> SR4 -> M10
M1 -> SR1 -> RA -> RB -> RD -> RE -> SR4 -> M10
M1 -> SR1 -> RA -> RH -> RC -> RD -> RE -> SR4 -> M10

Nous allons donc étudier de façon simplifiée deux des protocoles qui déterminent la route qui suivra un paquet de données:

Le protocole RIP : Routing Information Protocol
Le protocole OSPF : Open Shortest Path First

Les objectifs de ces protocoles sont multiples :

permettre un transfert de données sûr
optimiser le temps de transfert des données
adapter les routes aux différentes modifications du réseau (ajout de sous réseau, panne...)
limiter les échanges réseau permettant aux routeur de diriger les paquets
...

Du fait de ces contraintes, plusieurs problèmes apparaissent :

les routeurs n'ont pas, à priori, connaissance de la topologie globale du réseau, ils ne communiquent qu'avec leurs voisins immédiats.
l'algorithme est distribué : il n'y a pas de gestion centralisée. Chaque routeur constitue sa table à partir des informations communiquées par ses voisins.
l'algorithme est itératif : il est exécuté en permanence et ne s'arrête jamais. Lorsqu'une modification est faite sur le réseau, celle-ci se propage de proche en proche à chaque routeur qui adapte sa table en conséquence.