Vers des communications anonymes et efficaces / Gautier Berthou ; sous la direction de Vivien Quéma

Date :

Type : Livre / Book

Type : Thèse / Thesis

Langue / Language : français / French

Catalogue Worldcat

Réseaux d'ordinateurs

Classification Dewey : 004

Quéma, Vivien (1979-....) (Directeur de thèse / thesis advisor)

Baude, Françoise (19..-.... ; informaticienne) (Président du jury de soutenance / praeses)

Sens, Pierre (19..-.... ; physicien) (Rapporteur de la thèse / thesis reporter)

Caron, Eddy (1972-....) (Rapporteur de la thèse / thesis reporter)

Ben Mokhtar, Sonia (1981-.... ; chercheur en informatique) (Membre du jury / opponent)

Université de Grenoble (2009-2014) (Organisme de soutenance / degree-grantor)

École doctorale mathématiques, sciences et technologies de l'information, informatique (Grenoble) (Ecole doctorale associée à la thèse / doctoral school)

Laboratoire d'informatique de Grenoble (Laboratoire associé à la thèse / thesis associated laboratory)

Résumé / Abstract : 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.

Résumé / Abstract : 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