Walrus Red Stuff: Bezpieczne odzyskiwanie blobów z O(|blob|/n) przepustowości
Odzyskiwanie danych w systemach rozproszonych jest z natury kosztowne: musisz pobrać fragmenty z wielu lokalizacji i je złożyć. Tradycyjne kodowanie erasure wymaga pobrania wystarczającej ilości fragmentów, aby odtworzyć cały blob, co rośnie liniowo wraz z rozmiarem bloba i skokami sieciowymi.
Red Stuff osiąga coś niezwykłego: przepustowość odzyskiwania, która skaluje się z rozmiarem bloba podzielonym przez liczbę walidatorów. W miarę jak sieć rośnie, odzyskiwanie staje się proporcjonalnie tańsze na walidatora. Blob przechowywany w stu walidatorach kosztuje jedną setną przepustowości odzyskiwania w porównaniu do przechowywania w dziesięciu.
Ta wydajność wynika z dwuwymiarowej struktury Red Stuff. Ułożenie w siatkę oznacza, że brakujące dane mogą być odbudowane z konkretnych kombinacji wierszy lub kolumn. Zamiast zbierać fragmenty w sposób przypadkowy w sieci, odzyskiwanie celuje w najefektywniejszą ścieżkę przez strukturę geometryczną. Walidatorzy mogą współpracować przy odbudowie bez pobierania zbędnych informacji.
Matematyka zapewnia, że bezpieczeństwo pozostaje nienaruszone. Odbudowa jest kryptograficznie weryfikowalna - klient może udowodnić, że odzyskane dane odpowiadają pierwotnemu zobowiązaniu. Walidatorzy bizantyjscy nie mogą wprowadzać uszkodzonych fragmentów bez wykrycia.
Wynikiem jest mechanizm odzyskiwania, który staje się szybszy i tańszy w miarę skalowania sieci, odwracając typową degradację zdecentralizowanych systemów pod wpływem wzrostu. Tak powinien działać podstawowy infrastruktura.
