Résumé:
Les réseaux P2P utilisés aujourd’hui peuvent regrouper des millions d'utilisateurs à la
fois. Pour faciliter les échanges de données entre ces derniers, ces systèmes s’appuient sur des
approches de partage permettant de dupliquer les objets partagés sur le réseau. Cependant, les
modifications intervenues sur une copie ne peuvent être propagées correctement étant donné
que les mises-à-jour se font en concurrence sur l’ensemble des répliques et que les utilisateurs
peuvent joindre ou quitter le réseau à n’importe quel moment. L’approche des Transformées
Opérationnelles TO développée dans ce contexte permet d’assurer la cohérence des copies en
imposant la vérification de certaines conditions de convergence. Dans ce mémoire, nous
allons étudier les méthodes de l’approche TO qui permettent de contrôler les mises-à-jour
concurrentes dans un système d’édition collaborative et proposer une nouvelles structure de
données capable d’assurer la cohérence des données partagées et de supporter les propriétés
des réseaux P2P tels que les déconnexions fréquentes et les délais de propagation des
messages.
