Să vorbim despre un alt proiect de stocare dezvoltat de echipa @SuiNetwork, @WalrusProtocol 🧐🧐 Mysten Labs, o companie de dezvoltare Sui, a dezvoltat, de asemenea, un proiect de strat de date @WalrusProtocol. Walrus este un proiect care se ocupă de stocarea și disponibilitatea datelor. După ce am terminat de cercetat, am avut un sentiment - "minunat". Acesta este cel mai bun proiect de depozitare pe care l-am văzut vreodată. Următorul este textul, Există două categorii principale de proiecte de stocare descentralizată. Primul tip folosește replicarea completă, unde redundanța ineficientă este schimbată pentru securitate, unde fiecare nod stochează o copie completă a datelor, reprezentând proiectul @Filecoin Arweave. Al doilea tip folosește metoda codului de ștergere Reed-Solomon pentru a felia și salva datele originale, reprezentând proiecte @Storj, Sia etc. ———————————————————————————————— Explicați codurile de ștergere într-un mod uman Metoda de stocare a codurilor de ștergere trebuie explicată, strict vorbind, este de a împărți fișierul original în felii originale f+1, de a genera 2f fragmente de reparații suplimentare, de a salva o felie diferită pentru fiecare nod de stocare și orice felie f+1 poate reconstrui fișierul original. Ei bine, puteți sări peste această expresie non-umană și să vă uitați la paragraful următor. Să presupunem că vrem să salvăm 4 numere importante: [3, 7, 2, 5], iar aceste 4 numere sunt "feliile noastre originale". Apoi, trebuie să generăm felii suplimentare, Fixați feliile 1 = 3 + 7 + 2 + 5 = 17 Reparați felia 2 = 3×1 + 7×2 + 2×3 + 5×4 = 47 Reparați felia 3 = 3×1² + 7×2² + 2×3² + 5×4² = 131 Acum avem 7 felii: [3, 7, 2, 5, 17, 47, 131], corect. Să presupunem că sistemul are 7 noduri și le distribuim, Zhang San: 3 Li Si: 7 Împărați 5:2 Zhao Liu: 5 Bani 7:17 Fiul 8:47 Ioan 9:131 Presupunând că Li Si, Zhao Liu și Zhou Jiu pierd date, avem doar: [3, _, 2, _, 17, 47, _]. Deci, cum să recuperați datele originale? Vă amintiți formula pentru felii suplimentare? Așa este, rezolvați o ecuație liniară binară. 3 + X + 2 + Y = 17 3×1 + X×2 + 2×3 + Y×4 = 47 Rezultatul este X=7, Y=5. Desigur, acesta este doar un exemplu simplu. Trebuie doar să vă amintiți efectul obținut de codul de ștergere. Efectul este că, atâta timp cât mai mult de 1/3 din noduri sunt sănătoase. Cu alte cuvinte, în sistemul de codare de ștergere, nodurile stochează doar felii de date, atâta timp cât mai mult de 1/3 din noduri pot funcționa, datele pot fi recuperate, dar stabilitatea nodului este necesară din cauza costului ridicat de înlocuire. Cu toate acestea, într-un sistem complet replicat, trebuie să existe un nod complet pentru a descărca toate copiile datelor. Primul sacrifică o parte din securitate în schimbul costurilor reduse, în timp ce al doilea schimbă redundanța pentru securitatea și stabilitatea sistemului. ———————————————————————————————— Inovația codului de ștergere bidimensional (2D) al morsei Abordarea lui Walrus este de fapt să meargă la o cale de mijloc și să atingă un anumit echilibru între cele două. Miezul folosește, de asemenea, codarea de ștergere, dar creează o tehnologie îmbunătățită Red Stuff pe această tehnologie. Red Stuff folosește o metodă de codificare mai inteligentă pentru a întări datele. Vă amintiți exemplul anterior de ștergere a codurilor? Pentru a salva 4 numere importante: [3, 7, 2, 5], generați felii suplimentare și, în cele din urmă, rezolvați ecuația liniară binară. Din nou, acesta este un exemplu pentru a explica chestiile roșii. Codificarea Red Stuff este un algoritm de codificare bidimensional (2D) la care vă puteți gândi ca "Sudoku". 3 7 25 în codul Red Stuf devine, [3 7] [2 5] Să presupunem că regula de codificare este, Coloana 3 = Coloana 1 + Coloana 2 Coloana 4 = Coloana 1×2 + Coloana 2×2 Rândul 3 = Rândul 1 + Rândul 2 Rândul 4 = Rândul 1×2 + Rândul 2×2 Aceasta este felia suplimentară devine [3 7 10 20] [2 5 7 14] [5 12 18 34] [10 24 34 68] Apoi, le distribuim în noduri în rânduri și coloane, Zhang 3: 3 7 10 20, adică prima linie Lee IV: 2 5 7 14, linia 2 Împărați 5:5 12 18 34,... Zhao Liu: 10 24 35 68,... Bani 7:3 2 5 10, coloana 1 8 Duminică: 7 5 12 24,... IOAN 9:10 7 18 34,... Zheng Shi: 20 14 34 68,... Să presupunem că Wang Wu pierde date, adică datele din linia 3 se pierd. De fapt, trebuie doar să-i întrebe pe Zhang San în primul rând și pe Li Si în al doilea rând și să le ceară numerele 10 și, respectiv, 7. Aceeași ecuație liniară binară este rezolvată pentru a obține rezultatul. Din exemplele populare de mai sus, dar nu atât de riguroase, putem rezuma caracteristicile Red Stuff, Când recuperați date, nu aveți nevoie de rânduri sau coloane complete, ci doar de date specifice locației. Această caracteristică poate fi numită "localitate". În plus, un număr poate fi recuperat din două dimensiuni: rânduri și coloane, adică "reutilizarea informațiilor". În al doilea rând, pentru datele complexe, puteți restabili mai întâi dimensiunea care este mai "ușoară" și mai convenabilă de calculat, apoi puteți utiliza dimensiunea dificultății în calcularea datelor recuperate, adică "progresivitatea". În practică, să presupunem că un fișier este codificat ca 301 felii sub arhitectura codului de ștergere. Într-un sistem tipic de codare a ștergerii, este nevoie de 101 felii pentru a recupera 1 felie, dar în Red Stuff, este nevoie de doar aproximativ 200 de simboluri individuale pentru a recupera 1 pereche de felii. Presupunând că este stocat un fișier de 1 GB, sistemul are 301 noduri, sistemul obișnuit de coduri de ștergere, după o eroare a nodului, trebuie să descarce 1 GB pentru a restaura feliile și Red Stuff, fiecare nod stochează: felie primară (3.3MB) + felie secundară (3.3MB) = 6.6MB. Doar aproximativ 10 MB de date simbolice sunt descărcate la recuperare, economisind 99% din lățimea de bandă. Acest design permite Walrus să mențină o rețea de stocare descentralizată la scară largă, cu costuri foarte scăzute de lățime de bandă, reducând costurile de recuperare de la O(|blob|) la O(|blob|/n). De aceea Red Stuff se numește "auto-vindecare". În plus, Walrus adaugă o serie de caracteristici de securitate, cum ar fi primul protocol care acceptă provocările de stocare în rețelele asincrone. Așa-numita "provocare" aici este similară cu verificarea la fața locului a mecanismului Optimistic asupra stocării datelor nodurilor. Red Stuff adaugă angajamente criptografice verificabile la fiecare felie, fiecare simbol poate fi verificat independent și așa mai departe. Pentru a rezuma caracteristicile, 1) Prima securitate asincronă: rezolvă problema de încredere a stocării distribuite la noduri; 2) Autoverificare: mecanism anti-contrafacere încorporat; 3) Progresiv: Gestionați modificările dinamice ale nodurilor; 4) Scalabil: suportă sute până la mii de noduri; pentru a găsi cel mai bun echilibru între siguranță și eficiență. (Cele de mai sus sunt prima parte a acestui articol)