Stratégies de routage dans les systèmes Pair-à-pair décentralisés

Etat de l'Art, Contribution et Evaluation de Performances

Dans les systèmes pair-à-pair décentralisés deux méthodes de transfert de requêtes sont utilisées : l'inondation, et les tables de hachage réparties (THR).

Chacune de ces approches a ses inconvénients : le trafic engendré par l'inondation encombre la bande passante, tandis que les protocoles à base de THR nécessitent des connexions inspirées de topologies statiques parfois difficiles à maintenir.

Les THR ne permettent pas non plus de recherches complexes, par exemple utilisant des expressions régulières.

Nous présentons ici une étude détaillée des différents types de systèmes P2P décentralisés en faisant ressortir leurs forces, faiblesses dans le processus d'acheminement des requêtes.

En particulier, nous présentons un algorithme ne nécessitant pas de topologie logique structurée pour connecter les pairs.

Cet algorithme essaie de combler le déficit observé sur les autres stratégies précédemment proposées.

Les résultats obtenus par simulation sont très probants.