Vers des communications anonymes et efficaces - ERODS Accéder directement au contenu
Thèse Année : 2014

Toward anonymous and efficient communications

Vers des communications anonymes et efficaces

Résumé

This theses focuses on information dissemination in computer networks. We study two aspects of this topic : anonymous communication on Internet in presence of rational nodes and uniform total order broadcast in a computer cluster. Concerning the first aspect, we observed that no anonymous communication protocol is capable of working in presence of rational nodes while scaling existed. Therefore, we proposed RAC, the first anonymous communication protocol functioning in presence of rational nodes and able of scaling. Concerning the second aspect, we observed that no existing uniform total order broadcast protocol is capable of ensuring both a good latency and an optimal throughput. In order to fill this lack we proposed FastCast, the first uniform total order
Cette thèse porte sur la transmission d'informations dans les réseaux d'ordinateurs. Nous nous sommes plus particulièrement penchés sur deux aspects de ce problème : les communications anonymes sur Internet en présence de nœuds rationnels (aussi appelés “égoïstes") et la diffusion à ordre uniformément total dans le cadre d'une grappe de machines. Concernant le premier aspect, nous avons constaté qu'il n'existait pas de protocole de communications anonymes fonctionnant en présence de nœuds rationnels et capable de monter en charge (c'est à dire de fonctionner efficacement en présence d'un grand nombre de noeuds). Nous avons donc proposé RAC, le premier protocole de communications anonymes capable de monter en charge et fonctionnant en présence de nœuds rationnels. Concernant le deuxième aspect, nous avons constaté qu'il n'existait pas de protocole de diffusion à ordre uniformément total assurant à la fois un débit optimal et une latence faible. Nous avons donc proposé FastCast, le premier protocole de diffusion à ordre uniformément total garantissant un débit optimal tout en assurant une latence faible.
Fichier principal
Vignette du fichier
pdf2star-1412151891-36760_BERTHOU_2014_archivage.pdf (1.08 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-01549106 , version 1 (28-06-2017)

Identifiants

  • HAL Id : tel-01549106 , version 1

Citer

Gautier Berthou. Vers des communications anonymes et efficaces. Réseaux et télécommunications [cs.NI]. Université de Grenoble, 2014. Français. ⟨NNT : 2014GRENM029⟩. ⟨tel-01549106⟩
141 Consultations
323 Téléchargements

Partager

Gmail Facebook X LinkedIn More