Розподілене зберігання даних — щоб воно справді запрацювало, ефективність відновлення даних є незамінною перепоною. Традиційні рішення використовують RS-код для забезпечення безпеки даних, звучить непогано, але реальність дуже сувора — для відновлення однієї копії потрібно завантажити величезну кількість фрагментів, виконати багато поліноміальних обчислень, це займає багато часу, а пропускна здатність мережі миттєво заповнюється. Ефективність роботи всієї мережі зберігання страждає — це поширена проблема.
Walrus підійшов до цього з іншого боку. Його ключова конкурентна перевага — механізм "співвідновлення фрагментів" у 2D-коді RedStuff. Логіка традиційних рішень полягає в тому, що відновлення можливо лише за наявності достатньої кількості фрагментів, і чим більше — тим краще. А у Walrus між основними та допоміжними фрагментами встановлено щільне логічне співвідношення, використовуючи зворотні властивості XOR-операції, достатньо отримати кілька основних і допоміжних фрагментів для відновлення. Іншими словами, кількість потрібних фрагментів значно зменшується, і відповідно зменшується споживання пропускної здатності.
Крім того, Walrus застосував тактику "відновлення поруч". Система пріоритетно отримує фрагменти з найближчих до користувача вузлів, уникаючи перетину регіонів і мереж для запиту даних. Це кардинально відрізняється від традиційних рішень, які переносять дані з кількох віддалених вузлів. Зменшується навантаження на пропускну здатність, швидкість відновлення зростає, і мережевий ефект покращується.
Переглянути оригінал
Ця сторінка може містити контент третіх осіб, який надається виключно в інформаційних цілях (не в якості запевнень/гарантій) і не повинен розглядатися як схвалення його поглядів компанією Gate, а також як фінансова або професійна консультація. Див. Застереження для отримання детальної інформації.
9 лайків
Нагородити
9
7
Репост
Поділіться
Прокоментувати
0/400
RugPullSurvivor
· 13год тому
Ой, нарешті проект подумав про оптимізацію цієї проблеми, система RS-кодів дійсно знижує ефективність, а ідея 2D-кодування від Walrus все ще має свої плюси, цей підхід до відновлення найближчим чином просто чудовий
Переглянути оригіналвідповісти на0
SchrodingersFOMO
· 13год тому
RS-код виправлення та видалення дійсно затримує, ідея Walrus все ще має сенс.
Переглянути оригіналвідповісти на0
ser_we_are_early
· 13год тому
walrus цей хід дійсно крутий, поєднання швидкого відновлення + скоординованих сегментаційних дій було виконано чудово, прямо перетворивши проблему пропускної здатності з болю в перевагу, традиційний набір RS-кодів для виправлення помилок дійсно пора замінити
Переглянути оригіналвідповісти на0
MetaMuskRat
· 13год тому
Логіка walrus дійсно має свої плюси, особливо частина з xor — її можна відновити за допомогою кількох зрізів... Це значно економить пропускну здатність у порівнянні з традиційними рішеннями.
Переглянути оригіналвідповісти на0
rugged_again
· 13год тому
walrus ця хвиля дійсно має дещо особливе, операція XOR звучить набагато розумніше, ніж традиційний код RS... але метод швидкого відновлення, по суті, все ще старий прийом оптимізації мережі, справді працює лише тоді, коли він реально запущений.
Переглянути оригіналвідповісти на0
GasGuru
· 13год тому
Ой, ця система Walrus з найближчим відновленням + спільною сегментацією дійсно неймовірна, вона значно краща за ту погану схему RS-кодування, і я навіть не знаю, наскільки вона перевершує її.
Переглянути оригіналвідповісти на0
VitaliksTwin
· 13год тому
Зачекайте, ця комбінація Walrus з відновленням поруч + XOR-реверсинг дійсно може значно знизити пропускну здатність? Здається, це трохи перебільшено, потрібно подивитися на реальні бенчмарки, щоб повірити
Розподілене зберігання даних — щоб воно справді запрацювало, ефективність відновлення даних є незамінною перепоною. Традиційні рішення використовують RS-код для забезпечення безпеки даних, звучить непогано, але реальність дуже сувора — для відновлення однієї копії потрібно завантажити величезну кількість фрагментів, виконати багато поліноміальних обчислень, це займає багато часу, а пропускна здатність мережі миттєво заповнюється. Ефективність роботи всієї мережі зберігання страждає — це поширена проблема.
Walrus підійшов до цього з іншого боку. Його ключова конкурентна перевага — механізм "співвідновлення фрагментів" у 2D-коді RedStuff. Логіка традиційних рішень полягає в тому, що відновлення можливо лише за наявності достатньої кількості фрагментів, і чим більше — тим краще. А у Walrus між основними та допоміжними фрагментами встановлено щільне логічне співвідношення, використовуючи зворотні властивості XOR-операції, достатньо отримати кілька основних і допоміжних фрагментів для відновлення. Іншими словами, кількість потрібних фрагментів значно зменшується, і відповідно зменшується споживання пропускної здатності.
Крім того, Walrus застосував тактику "відновлення поруч". Система пріоритетно отримує фрагменти з найближчих до користувача вузлів, уникаючи перетину регіонів і мереж для запиту даних. Це кардинально відрізняється від традиційних рішень, які переносять дані з кількох віддалених вузлів. Зменшується навантаження на пропускну здатність, швидкість відновлення зростає, і мережевий ефект покращується.