Le principe de base

Au cœur de PeerStorage se trouve un système qui stocke de manière fiable des données sur des appareils qui se déconnectent continuellement. Voici une illustration d’une façon de créer un périphérique de bloc virtuel à partir d’appareils disparates, chacun fournissant une portion de sa propre mémoire.

Chaque carré est un “data store”. Il est composé de:

• Cellules grises, elles contiennent des bits de données.
• Cellules colorées, elles contiennent des bits de parité.

Essayez par vous-même de comprendre comment cela fonctionne:

• Cliquez sur les cellules grises pour changer les bits de données. Observez comment les bits de parité changent également.
• Cliquez sur les cellules colorées pour détruire un “store”. Observez comment les données sont reconstruites à partir de rien.
• Essayez de changer des valeurs pendant qu’un “store” se reconstruit. Notez que vos changements sont pris en compte.
• Essayez de détruire plus d’un “store” à la fois. Si des bits sont perdus, ils sont remplacés par “-”.

Expérimentez avec différentes tailles. Observez comment le ratio de redondance varie (cellules totales / cellules grises).

Un calcul simple de probabilités basé sur les hypothèses suivantes:

• on passe en 3 dimensions au lieu des 2 de la démonstration,
• le côté du “cube” est de 11 “data stores”, soit un total de 1331,
• le ratio de redondance est de 1,33, soit 1331/1000,
• chaque minute, 10% des “data stores” se déconnectent,
• il faut 5 secondes pour reconstruire un “data store”.

Sur une année, la probabilité de perdre des données est de un sur dix millions (10^-7).