Un réseau P2P hiérarchique : design et applications
Institution:
Paris, ENSTDisciplines:
Directors:
Abstract EN:
In this work we focus on structured P2P systems. We start consideringDHT design issues, presenting a hierarchical P2P system framework weelaborate upon. We enumerate the hierarchical organization maincharacteristics and advantages: specifically, the capacity of thesesystems to improve networked communication performance by adapting tothe Internet topology, and to increase the robustness of flat P2Psystems by differentiating peer roles according to theircapabilities. We develop a hierarchical DHT named TOPLUS, which isbuilt by grouping peers in the same IP Network Prefix, and arrangingthese groups following the Internet hierarchical topology: Its look-upis able to find the peer responsible for a resource in time comparableto the level-3 routing of the resource request from the peeroriginating the query to the destination peer where the resource islocated. Because the structure of TOPLUS follows that of the Internet,we say that TOPLUS is topology-aware. For Content Distribution wepresent MULTI+, an application-level multicast P2P network that workson top of TOPLUS. MULTI+ builds multicast trees that attempt shortestpossible average delay from the multicast information source to therecipients in the multicast group, while trying to use bandwidthefficiently. We also test how robust these delay and bandwidthproperties are when massive peer failure occurs. Finally, we useindexing of resources using predefined indexing schemes for ContentLocation. Each index is used as the key to find other indexes withmore precise information about a given resource, and the indexcompletely describing the item is the key corresponding to theresource.
Abstract FR:
Dans cette thèse nous nous concentrons sur les systèmes P2Pstructurés. Nous commençons par considérer l'architecture de THDs, enprésentant un cadre général pour des systèmes P2P hiérarchiques. Nousétablissons les principales caractéristiques et avantages del'organisation hiérarchique: plus spécifiquement, la capacité de cetype des systèmes à améliorer la communication réseau en s'adaptant àla topologie de l'Internet, et à incrémenter la robustesse des THDstraditionnelles par la différenciation des rôles des pairs selon sescapacités. Nous avons développé un THD hiérarchique nommé TOPLUS,construit par le groupage des pairs avec le même préfixe de réseau IP,et l'organisation de ces groupes en suivant la topologie hiérarchiquede l'Internet. Son algorithme de recherche est capable de trouver lepair responsable d'une ressource dans un temps comparable a celui duroutage du niveau-3 de la requête depuis le pair à l'origine de lamême jusqu'au pair de destination. Parce que la structure de TOPLUSsuit celle de l'Internet, on dit que TOPLUS tient compte de latopologie. MULTI+ est un réseau P2P pour multicast applicatif qui seplace sur TOPLUS. MULTI+ construit des arbres multicast avec le pluscourt délai possible de la source aux récipients dans le groupemulticast, en essayant d'utiliser la bande passante de façonefficace. Finalement, pour la Localisation de Contenus nous utilisonsl'indexation des ressources avec des schémas d'indexationprédéfinis. Chaque index pointe vers un ou plusieurs index quicontiennent une information plus précise sur une ressource donnée, etl'index qui décrit complètement une ressource pointe directement surladite ressource.