Problème de recherche des services dans les réseaux P2P Cas : graphes de Cayley

Abstract

De nos jours, les réseaux pair â pair sont devenus très populaires en raison de leurs utilisation dans de nombreux domaines et applications en particulier dans le partage des fichiers entre les utilisateurs d’une manière décentralisée. Cette décentralisation permet d’effectuer non plus une relation de client/serveur, dans laquelle chaque entité joue un rôle bien distinct, mais une relation d’égal à égal, dans laquelle le rôle de chaque entité est équivalent. La recherche et la localisation des services dans les réseaux P2P est l’un des problèmes rencontré dans ce type de réseaux (trouver l’emplacement des peers qui stockent les profile des utilisateurs) ce qui a mené à l’apparition de nombreux graphes pour permettre l’efficacité de la recherche des services dans ces derniers. Dans ce mémoire nous avons présenter le concept général des réseaux P2P, puis aborder les graphes de Cayley, ensuite proposer une nouvelle méthode de recherche de services dans un tel réseau en se basant sur ce type de graphes.