Résumé
François Massoulié, de Thomson, a présenté la transmission d’information de pair à pair, qui est dominante pour la distribution (légale ou illégale) des films ou de la musique sur Internet, et occupe maintenant 80 % de la bande passante du Web. L’idée est de ne pas utiliser de serveur centralisé, mais de transformer chaque récepteur d’un flux en un relais de transmission pour ce flux. Les virus ont été la première application de cette technique ; leur nom montre bien qu’ils se propagent de façon épidémique. F. Massoulié a détaillé le problème central du choix des paquets d’information à relayer à chaque instant par un terminal. Des variations subtiles d’algorithmes peuvent donner des résultats très différents. Le meilleur algorithme semble être d’envoyer le dernier paquet utile de l’émetteur à une cible aléatoire, ce qui est loin d’être intuitif. Cette diffusion fournit un débit arbitrairement proche de l’optimal, avec délai optimal.
Le pair à pair est très simple et très efficace, bien que reposant sur des décisions aléatoires et décentralisées. La recherche s’oriente maintenant vers d’autres applications, comme la réalisation de grands calculs distribués sur de très nombreux processeurs distants.
