previous up next contents
Précédent : Algorithmique Remonter : Algorithmique Suivant : Algorithmes spécifiques pour

Protocoles de communication

Participants : Jean-Franç ois Dantzer, Vincent Dumas, Xavier Goourdon, Philippe Jacquet, Philippe Robert

Les travaux se sont concentrés sur les protocoles d'accès pour les communications sur les nouveaux supports, à savoir : les réseaux sans fil, le réseau cablé vidéo arborescent, les réseaux en anneau à hauts débits, et les réseaux optiques à très hauts débits. La conception de nouveaux algorithmes s'accompagne ici nécessairement d'une importante activité de modélisation, étant donné le caractère très aléatoire des arrivées de messages et des connexions ou du routage. Il est instructif de noter que plusieurs de ces analyses se relient aux modèles d'arbres aléatoires de la section précédente.