L’acheminement des messages à travers un ou plusieurs réseaux nécessitent
des connaissances sur le réseau et l’état de ses liaisons. Les routeurs organisent l’acheminement des messages dans ces réseaux. Ils utilisent pour cela des algorithmes classiques de recherche du meilleur chemin dans un graphe. Pour la mise en œuvre dans un grand réseau, il faut prévoir d’échanger entre ces routeurs des informations de contrôle dont le but est de construire pour chacun une table de routage. Cette table donne, pour chaque destination, la route à emprunter ainsi que son coût.
L’objectif de la présentation :
Décrire les objectifs du routage
Décrire les principaux protocoles de routage o Leur principe de fonctionnement o Leurs variantes et améliorations o Les algorithmes utilisés Défis pour le routage et évolution des réseaux o Diffusion générale (broadcast) o Utilisateurs mobiles o Réseaux peer to peer autres