Czerwone Rzeczy i Matematyka Lekkiego Samonaprawiającego się
Co sprawia, że Protokół Walrus jest inny, to sposób, w jaki Czerwone Rzeczy przekształcają naprawę danych w lokalną operację, a nie zdarzenie w skali całej sieci.
Z Czerwonymi Rzeczami każda bryła danych jest uporządkowana w dwuwymiarowej macierzy wierszy i kolumn. Kodowanie usuwania jest stosowane w dwóch kierunkach jednocześnie. Kolumny generują podstawowe fragmenty. Wiersze generują dodatkowe fragmenty. Każdy węzeł przechowujący ma unikalną parę pobraną z tej siatki.
Ta struktura odblokowuje lekkie samonaprawianie. Gdy węzeł zawiedzie lub fragment zostanie uszkodzony, sieć nie rekonstruuje pełnego pliku. Odzyskiwanie odbywa się przy użyciu tylko danych parzystości z dotkniętego wiersza lub kolumny. Naprawy pozostają małe, celowe i wydajne.
Wpływ matematyczny jest znaczący. Przepustowość naprawy skaluje się z wielkością brakującego fragmentu, a nie z wielkością całej bryły. Ta zmiana drastycznie zmniejsza obciążenie sieci i pozwala Walrusowi działać wydajnie nawet w warunkach dużego churnu węzłów.
Z powodu tej wydajności, Walrus może przetrwać awarię do dwóch trzecich swoich węzłów przechowujących, zachowując współczynnik replikacji wynoszący zaledwie od czterech do pięciu razy. To ostry kontrast do systemów, które polegają na ekstremalnej redundancji lub dużej nadmiarowości, aby pozostać bezpiecznymi.
Czerwone Rzeczy dowodzą, że zdecentralizowane przechowywanie nie potrzebuje siły bruta, aby osiągnąć trwałość. Przy odpowiedniej strukturze, odporność staje się naturalną cechą sieci, a nie drogą ochroną.
