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.
