Comment le matériau rouge Walrus écrase le churn avec un codage intelligent en deux dimensions
Le churn des nœuds est l'adversaire qui défait la plupart des systèmes décentralisés. Les validateurs rejoignent et quittent constamment. Chaque départ nécessite un rééquilibrage des données. Chaque arrivée nécessite une repartition des fragments. La surcharge s'accumule jusqu'à ce que le système s'effondre sous un churn qu'il ne peut pas absorber.
Le codage Reed-Solomon souffre gravement car le churn détruit sa structure. Lorsqu'un validateur sort, les relations de parité se brisent. L'ensemble du codage doit être recomputé et redistribué. Un réseau subissant un churn chaque heure fait face à une recomputation chaque heure. La bande passante et la computation explosent.
La structure bidimensionnelle de Red Stuff défait le churn élégamment. Les données sont arrangées dans une grille où les lignes et les colonnes portent chacune des informations indépendantes. Lorsqu'un validateur sort, seuls les fragments qu'il détenait deviennent indisponibles. Les nouveaux validateurs arrivant peuvent accepter des fragments de la structure restante sans perturber les relations. La grille s'adapte localement aux changements plutôt que d'exiger une recomputation globale.
Mathématiquement, cela fonctionne parce que le codage 2D a une redondance inhérente dans plusieurs directions. Perdre des fragments le long d'une dimension ne brise pas les autres. Le système continue de fonctionner et peut reconstruire les données manquantes par des chemins alternatifs.
L'implication pratique est frappante : Walrus peut absorber le churn qui détruirait les systèmes classiques. Les validateurs peuvent rejoindre et quitter continuellement sans déclencher de coûteux rééquilibrages. Le protocole conçu pour le changement constant le gère efficacement.
