Stockage de blocs dans un système distribué pair-à-pair

Choix initiaux Anneau unidirectionnel Chaque nœud est responsable de son

successeur (connexions, plages) Pas de blocage de l’anneau pendant les

insertions et les déconnexions Plages extensibles par les deux

extrémités

Insertion

Transferts de plage

Déconnexion

Transferts de plage

Gestion des données Deux primitives

Put Get

Résistance aux pannes Deux aspects

Reformation de l’anneau (redondance des liens)

Pérennité des données (copies de sauvegardes)

Machine à états

Limites de la solution Redondances limitées

Une seule copies des données Un seul lien de secours non reconstruit

Absence de raccourcis Moins performant Moins de redondance