Abstrakt—Zdecentralizowane przechowywanie stoi przed fundamentalnym kompromisem-
równowagę między narzutem replikacji, efektywnością odzyskiwania a
gwarancjami bezpieczeństwa. Obecne podejścia opierają się na pełnym
replikacja, ponosząca znaczne koszty przechowywania, lub stosująca
trywialne schematy kodowania erasure, które mają problemy z efektywnym
odzyskiwaniu, szczególnie w warunkach wysokiego churnu. Prezentujemy Walrus,
nowatorskim zdecentralizowanym systemie przechowywania blobów, który rozwiązuje te
ograniczenia poprzez wiele innowacji technicznych.
W sercu Walrus znajduje się Red Stuff, nasz pierwszy wkład.
Red Stuff to dwuwymiarowy protokół kodowania erasure, który
osiąga wysokie bezpieczeństwo przy współczynniku replikacji wynoszącym tylko 4,5x, podczas gdy
zapewniając samoleczenie utraconych danych. Oznacza to, że odzyskiwanie
jest realizowane bez centralnej koordynacji i wymaga pasma-
szerokość proporcjonalna do utraconych danych. Ostatecznie Red Stuff jest
pierwszym protokołem, który wspiera wyzwania przechowywania w asynchronicznych
sieci, zapobiegając przeciwnikom w wykorzystywaniu sieci
opóźnienia do przejścia weryfikacji bez faktycznego przechowywania danych.
To pozwala Red Stuff na wdrożenie w kryptoeconomicznych
systemy, które wykraczają poza klasyczne ustawienie uczciwych-złośliwych.
Jednak Red Stuff sam w sobie nie jest wystarczający dla
Walrus, ponieważ jest zaprojektowany z statycznym zestawem uczestników w
umysł. Aby dalej wspierać decentralizację, również wprowadzamy
nowego protokołu zmiany epoki wieloetapowej, który efektywnie
obsługuje churn w węzłach przechowywania, jednocześnie utrzymując nieprzerwaną
dostępność podczas przejść w komitecie. Nasz system w-
korporacje uwierzytelnione struktury danych, aby bronić się przed
złośliwych klientów i zapewnia spójność danych przez cały czas
procesy przechowywania i odzyskiwania.
Blockchainy wspierają zdecentralizowane obliczenia dzięki
paradygmat replikacji maszyny stanów (SMR) [1]. Jednak
są praktycznie ograniczone do rozproszonych aplikacji, które
wymaga niewielkich danych do operacji. Ponieważ SMR wymaga wszystkich val-
walidatorom do pełnej replikacji danych, co skutkuje dużą replikacją
współczynnik wahający się od 100 do 1000, w zależności od liczby
walidatorów w każdym blockchainie.
Podczas gdy pełna replikacja danych jest praktycznie potrzebna do com-
obliczenia na stanie, wprowadza znaczne przeciążenie, gdy
aplikacje muszą tylko przechowywać i odzyskiwać binarne duże
obiektach (blobs) nieobliczonych1
. Dedykowany zdecentralizowany
sieci przechowywania [2] pojawiły się, aby przechowywać blobsy bardziej efektywnie.
\u003ct-49/\u003e \u003cm-51/\u003e \u003cc-53/\u003e
