Лабораторія Aptos нещодавно вирішила дві ключові проблеми в DAG BFT, значно знизивши затримку, і вперше в детерміністському реальному протоколі усунула потребу в тайм-аутах. Загалом затримка Bullshark покращилась на 40% у безвідмовному режимі та на 80% у режимі з відмовами.
Shoal — це фреймворк, який доповнює протоколи консенсусу на основі Narwhal за допомогою конвеєрів і довіри до лідерів. Конвеєр зменшує затримку впорядкування DAG, вводячи якір за раунд, а репутація лідера ще більше покращує затримку, гарантуючи, що якір пов'язаний із найшвидшим валідатором. Крім того, репутація лідера дозволяє Shoal використовувати переваги асинхронних збірок DAG для усунення тайм-аутів у всіх сценаріях.
Ядро технології Shoal дуже просте, головним чином це виконання кількох екземплярів базового протоколу послідовно. Наприклад, Bullshark - це як група "акул", які беруть участь у естафетному забігу.
У процесі досягнення високої продуктивності мережі блокчейн, на початкових етапах основна увага приділялася зниженню складності комунікацій, але це не призвело до значного збільшення пропускної здатності. Нещодавні прориви виникли з усвідомлення, що поширення даних є основним вузьким місцем, яке базується на протоколі лідерства, і може виграти від паралелізації. Система Narwhal відокремлює поширення даних від основної логіки консенсусу, досягаючи пропускної здатності 160 000 TPS.
Однак, базуючись на консенсусному протоколі лідерів, такому як Hotstuff/Jolteon, не вдалося повною мірою використати потенціал пропускної здатності Narwhal. Тому Aptos вирішив розгорнути Bullshark поверх Narwhal DAG, який є протоколом консенсусу з нульовими витратами на зв'язок. Але структура DAG Bullshark має 50% затримки.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/webp-social/moments-f6b6281c928e3fa7a2412a480c9c1806.webp)
Фреймворк Shoal значно зменшив затримку Bullshark завдяки механізму конвеєра та репутації лідера. Конвеєр дозволяє мати одну опору в кожному раунді, що зменшує затримку всіх не-опорних вершин у DAG до трьох раундів. Механізм репутації лідера схиляється до вибору швидких лідерів.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/webp-social/moments-b7ed8888da112bae8d34c0fdb338b138.webp)
Основна ідея Shoal полягає в послідовному комбінуванні кількох екземплярів Bullshark. Він використовує властивість всіх валідаторів погоджуватися з першим впорядкованим якорем, використовуючи його як точку перемикання для екземпляра, та обчислює репутацію лідера на основі причинно-наслідкового історії якоря.
Цей метод не лише реалізує конвеєр, але й природно поєднує механізм репутації лідера. Після ранжування якорів у r-му раунді, валідатору потрібно лише на основі каузальної історії цього якоря з r+1 раунду почати обчислення нової мапи лідерів та виконати новий екземпляр Bullshark, використовуючи оновлену функцію вибору якоря.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/webp-social/moments-46d37add0d9e81b2f295edf8eddd907f.webp)
Shoal також усунув потребу в затримках. Він використовує "годинник", наданий конструкцією DAG, для оцінки швидкості мережі, і поки достатня кількість чесних валідаторів продовжує додавати вершини до DAG, раунд буде продовжуватися. Механізм авторитету лідера додатково забезпечує вибір швидких валідаторів в якості лідера, що дозволяє системі працювати з швидкістю мережі в усіх реальних сценаріях.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/webp-social/moments-0b0928cb6240e994c1514c75e080a4b2.webp)
Shoal надає властивість, відому як "універсальна реакція", яка дозволяє продовжувати роботу на швидкості мережі, навіть у випадку збоїв лідера або асинхронності мережі. Це має значні переваги в порівнянні з властивістю "оптимістичної реакції" таких протоколів, як Hotstuff.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/webp-social/moments-859e732e16c3eee0e2c93422474debc2.webp)
Оцінка результатів показала, що Shoal суттєво покращив затримку Bullshark. У разі відсутності збоїв Shoal досягає найкращої затримки завдяки поєднанню конвеєра та репутації лідера. У разі збоїв механізм репутації лідера знижує ймовірність вибору невдалого валідатора в якості лідера, що дозволяє затримці Shoal бути на 65% нижчою, ніж базовий Bullshark.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/social/moments-9f789cb669fcc244ea7ff7648e48b4)
В цілому, рамка Shoal успішно вирішила ключову затримку в DAG-BFT простим та ефективним способом, надаючи нові ідеї для оптимізації продуктивності таких блокчейн-систем, як Aptos.
Ця сторінка може містити контент третіх осіб, який надається виключно в інформаційних цілях (не в якості запевнень/гарантій) і не повинен розглядатися як схвалення його поглядів компанією Gate, а також як фінансова або професійна консультація. Див. Застереження для отримання детальної інформації.
11 лайків
Нагородити
11
7
Репост
Поділіться
Прокоментувати
0/400
MoneyBurnerSociety
· 07-20 13:18
Ой, знову мої негативні доходи на сцені.
Переглянути оригіналвідповісти на0
WagmiWarrior
· 07-20 12:33
aptos справді сміливий.
Переглянути оригіналвідповісти на0
AltcoinOracle
· 07-17 23:31
фасцинуюче. мої власні метрики передбачили цей точний коефіцієнт оптимізації затримки... бичачий дивергенцію підтверджено
Aptos нова рамка Shoal: Bullshark затримка оптимізація 40%-80%
Shoal框架:оптимізація затримки Bullshark на Aptos
Лабораторія Aptos нещодавно вирішила дві ключові проблеми в DAG BFT, значно знизивши затримку, і вперше в детерміністському реальному протоколі усунула потребу в тайм-аутах. Загалом затримка Bullshark покращилась на 40% у безвідмовному режимі та на 80% у режимі з відмовами.
Shoal — це фреймворк, який доповнює протоколи консенсусу на основі Narwhal за допомогою конвеєрів і довіри до лідерів. Конвеєр зменшує затримку впорядкування DAG, вводячи якір за раунд, а репутація лідера ще більше покращує затримку, гарантуючи, що якір пов'язаний із найшвидшим валідатором. Крім того, репутація лідера дозволяє Shoal використовувати переваги асинхронних збірок DAG для усунення тайм-аутів у всіх сценаріях.
Ядро технології Shoal дуже просте, головним чином це виконання кількох екземплярів базового протоколу послідовно. Наприклад, Bullshark - це як група "акул", які беруть участь у естафетному забігу.
У процесі досягнення високої продуктивності мережі блокчейн, на початкових етапах основна увага приділялася зниженню складності комунікацій, але це не призвело до значного збільшення пропускної здатності. Нещодавні прориви виникли з усвідомлення, що поширення даних є основним вузьким місцем, яке базується на протоколі лідерства, і може виграти від паралелізації. Система Narwhal відокремлює поширення даних від основної логіки консенсусу, досягаючи пропускної здатності 160 000 TPS.
Однак, базуючись на консенсусному протоколі лідерів, такому як Hotstuff/Jolteon, не вдалося повною мірою використати потенціал пропускної здатності Narwhal. Тому Aptos вирішив розгорнути Bullshark поверх Narwhal DAG, який є протоколом консенсусу з нульовими витратами на зв'язок. Але структура DAG Bullshark має 50% затримки.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/webp-social/moments-f6b6281c928e3fa7a2412a480c9c1806.webp)
Фреймворк Shoal значно зменшив затримку Bullshark завдяки механізму конвеєра та репутації лідера. Конвеєр дозволяє мати одну опору в кожному раунді, що зменшує затримку всіх не-опорних вершин у DAG до трьох раундів. Механізм репутації лідера схиляється до вибору швидких лідерів.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/webp-social/moments-b7ed8888da112bae8d34c0fdb338b138.webp)
Основна ідея Shoal полягає в послідовному комбінуванні кількох екземплярів Bullshark. Він використовує властивість всіх валідаторів погоджуватися з першим впорядкованим якорем, використовуючи його як точку перемикання для екземпляра, та обчислює репутацію лідера на основі причинно-наслідкового історії якоря.
Цей метод не лише реалізує конвеєр, але й природно поєднує механізм репутації лідера. Після ранжування якорів у r-му раунді, валідатору потрібно лише на основі каузальної історії цього якоря з r+1 раунду почати обчислення нової мапи лідерів та виконати новий екземпляр Bullshark, використовуючи оновлену функцію вибору якоря.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/webp-social/moments-46d37add0d9e81b2f295edf8eddd907f.webp)
Shoal також усунув потребу в затримках. Він використовує "годинник", наданий конструкцією DAG, для оцінки швидкості мережі, і поки достатня кількість чесних валідаторів продовжує додавати вершини до DAG, раунд буде продовжуватися. Механізм авторитету лідера додатково забезпечує вибір швидких валідаторів в якості лідера, що дозволяє системі працювати з швидкістю мережі в усіх реальних сценаріях.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/webp-social/moments-0b0928cb6240e994c1514c75e080a4b2.webp)
Shoal надає властивість, відому як "універсальна реакція", яка дозволяє продовжувати роботу на швидкості мережі, навіть у випадку збоїв лідера або асинхронності мережі. Це має значні переваги в порівнянні з властивістю "оптимістичної реакції" таких протоколів, як Hotstuff.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/webp-social/moments-859e732e16c3eee0e2c93422474debc2.webp)
Оцінка результатів показала, що Shoal суттєво покращив затримку Bullshark. У разі відсутності збоїв Shoal досягає найкращої затримки завдяки поєднанню конвеєра та репутації лідера. У разі збоїв механізм репутації лідера знижує ймовірність вибору невдалого валідатора в якості лідера, що дозволяє затримці Shoal бути на 65% нижчою, ніж базовий Bullshark.
! [10 000 слів, що пояснюють рамки Shoal: як зменшити затримку Bullshark на Aptos?] ](https://img-cdn.gateio.im/social/moments-9f789cb669fcc244ea7ff7648e48b4)
В цілому, рамка Shoal успішно вирішила ключову затримку в DAG-BFT простим та ефективним способом, надаючи нові ідеї для оптимізації продуктивності таких блокчейн-систем, як Aptos.