Exposé n° 86 : Trouver sa route dans l’Internet

Le réseau Internet permet la communication entre des centaines de millions d’ordinateurs dans le monde. Pourtant, la plupart ne sont pas reliés directement entre eux. Cet exposé démystifie comment des liens sont établis entre des paires d’ordinateurs proches, que ce soit au travers de câbles, de fibres optiques ou par radio. La juxtaposition de plusieurs liens permet de créer un chemin ou une route entre deux ordinateurs éloignés. À l’échelle d’Internet, les ordinateurs et les liens qui les relient peuvent être vus comme un graphe, une structure mathématique décrivant leur interconnexion. Des algorithmes de calcul de plus courts chemins tels l’algorithme de Dijkstra sont appliqués sur ce graphe pour déterminer comment acheminer les messages échangés entre les ordinateurs.

Exposé proposé par Bruno Quoitin.