Strat�gies de Routage Dans Les Syst�mes Pair-�-Pair D�centralis�s

Dans les systmes pair--pair dcentraliss deux mthodes de transfert de requtes sont utilises : l'inondation, et les tables de hachage rparties (THR). Chacune de ces approches a ses inconvnients : le trafic engendr par l'inondation encombre la bande passante, tandis que les protocoles base de THR ncessitent des connexions inspires de topologies statiques parfois difficiles maintenir. Les THR ne permettent pas non plus de recherches complexes, par exemple utilisant des expressions rgulires. Nous prsentons ici une tude dtaille des diffrents types de systmes P2P dcentraliss en faisant ressortir leurs forces, faiblesses dans le processus d'acheminement des requtes. En particulier, nous prsentons un algorithme ne ncessitant pas de topologie logique structure pour connecter les pairs. Cet algorithme essaie de combler le dficit observ sur les autres stratgies prcdemment proposes. Les rsultats obtenus par simulation sont trs probants.