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

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.