Un réseau P2P hiérarchique : design et applications

par Luis Garcés-Erice

Thèse de doctorat en Informatique et réseaux

Sous la direction de Ernst W. Biersack.

Soutenue en 2004

à Paris, ENST .


  • Résumé

    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.

  • Titre traduit

    A hierarchical P2P network : design and applications


  • Résumé

    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.

Autre version

Cette thèse a donné lieu à une publication en 2005 par École nationale supérieure des télécommunications à Paris

Un réseau P2P hiérarchique : design et applications


Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (224 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. 152 réf.

Où se trouve cette thèse ?

  • Bibliothèque : Télécom ParisTech. Bibliothèque scientifique et technique.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.
Cette thèse a donné lieu à 1 publication .

Consulter en bibliothèque

Cette thèse a donné lieu à une publication en 2005 par École nationale supérieure des télécommunications à Paris

Informations

  • Sous le titre : Un réseau P2P hiérarchique : design et applications
  • Dans la collection : ENST , 2004 , 0751-1353
  • Détails : XVIII-38-VIII-154 p.
  • Notes : P2P = Peer-to-peer = Pair-à-pair. Texte en français et en anglais.
  • Annexes : Bibliogr. p. 143-154. Résumé en français
La version de soutenance de cette thèse existe aussi sous forme papier. Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.