Interconnexion et routage efficaces pour des procédures de recherche décentralisées dans les systèmes pair-à-pair

Abstract : Decentralized peer-to-peer systems allow to connect a large number of users to gather resources in a dynamic environment. These systems have applications in many areas: file sharing, telephony on Internet, DNS decentralization, etc. Each query has to quickly forward messages to bound resources and to control the number of messages in the network. Thus, this thesis focuses on routing and interconnection needed to handle such a routing.In the first part, I present a state of the art of the different existing systems. I develop the general issue of peer-to-peer systems and the different classes of peer-to-peer systems.The second part covers content-addressable networks which allow to assure bounds on the number of hops and the nodes' load. I expose there the different existing content-addressable networks. I present then the new protocol D2B and I prove it enhances the nodes' load as well as it assures a low number of hops and a low degree. At last, I list optimizations which can be used in content-addressable networks in general, or in D2B in particular.In the third part I summarize the main results which use clustering in networks on one hand, and those which exploit power law property on the other hand. I present then my second contribution, QRE. It efficiently exploits both properties of exchanges: clustering in communities and power law.
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00140901
Contributor : Philippe Gauron <>
Submitted on : Tuesday, April 10, 2007 - 4:18:24 PM
Last modification on : Tuesday, April 24, 2018 - 1:39:03 PM
Long-term archiving on : Wednesday, April 7, 2010 - 3:15:52 AM

Identifiers

  • HAL Id : tel-00140901, version 1

Collections

Citation

Philippe Gauron. Interconnexion et routage efficaces pour des procédures de recherche décentralisées dans les systèmes pair-à-pair. Réseaux et télécommunications [cs.NI]. Université Paris Sud - Paris XI, 2006. Français. ⟨tel-00140901⟩

Share

Metrics

Record views

921

Files downloads

523