Anti-entropie

Anti-entropie

Extrait du livrable Concerto L2:

Le terme d'anti-entropie est dû à Demers~cite{DemersPODC87} pour qualifier les protocoles qui permettent à un site de détecter et corriger ses inconsistances dans un système en interrogeant ses voisins de manière continue. En principe, un tel protocole peut fonctionner seul (sans être accompagné d'un multicast comme dans notre approche). c'est par exemple le cas dans le système de news de Usenet. Cependant, la propagation d'une modification avec le seul protocole d'anti-entropie sera longue. C'est la raison pour laquelle il est utile d'associer l'anti-entropie à un multicast qui va accélérer la propagation.

L'anti-entropie fonctionne de la manière suivante :

• chaque site possédant une copie des données répliquées mémorise l'histoire complète des opérations qu'il a exécutée,
• périodiquement, chaque site contacte un de ses voisins (choisi arbitrairement), lui transmet son log d'opérations. Ce voisin calcule la différence avec son propre log et retourne cette différence au site demandeur,
• ce site demandeur peut alors mettre à jour son propre log en exécutant ces opérations sur ses données locales.