POW: Доказ роботи.
Біткоїн використовує механізм POW у процесі генерації блоків, і хеш блоку, що відповідає вимогам, складається з N провідних нулів, а кількість нулів залежить від рівня складності мережі. Отримання розумного хешу блоків вимагає багато спроб обчислень, а час обчислення залежить від швидкості хешування машини. Коли вузол надає розумне хеш-значення блоку, це означає, що вузол дійсно зробив багато спроб обчислення, звісно, він не може отримати абсолютне значення кількості обчислень, оскільки знаходження розумного хешу є ймовірнісною подією. Коли вузол має n% обчислювальної потужності всієї мережі, він має n/100 ймовірність знайти хеш блоку.
POS: Доказ ставки.
POS: Також відомий як proof of stake, подібно до майна, що зберігається в банку, ця модель розподіляє відповідні відсотки залежно від суми та часу зберігання цифрової валюти.
У режимі proof-of-stake POS існує термін «вік монет», кожна монета щодня виробляє 1 вік монети, наприклад, ви тримаєте 100 монет, загалом 30 днів, тоді на цей момент ваш вік монети становить 3000; якщо ви знайдете POS-блок, ваш вік монети буде зменшений до 0. За кожні 365 спорожнених монет ви отримаєте 0,05 монети відсотків з блоку (за умови, що відсотки можна розуміти як 5% на рік), тож у цьому випадку відсоток = 3000 * 5% / 365 = 0,41 монети, що цікаво.
DPOS: Делеговане підтвердження ставки
Механізм DPoS Bitshares, китайська назва — Механізм підтвердження авторизації акції (також відомий як Механізм довіреної особи), його принцип полягає в тому, що кожен власник бітових акцій може голосувати, утворюючи 101 представника, що ми можемо розуміти як 101 супервузол або майнінг-пул, і ці 101 супервузол мають абсолютно рівні права один на одного. З певної точки зору, DPOS — це щось на кшталт парламентської системи або народного конгресу. Якщо делегати не виконують свої обов'язки (не згенерують блок під час їхньої черги), їх видаляють, а мережа обирає новий супервузол на їхню заміну. Поява DPOS здебільшого пов'язана з генерацією майнінгових машин, і значна обчислювальна потужність припадає на людей, які не розуміють або не переймаються Bitcoin, подібно до концертних перекупників, які накопичують велику кількість квитків і зовсім не переймаються змістом концерту.
PBFT: Практичний візантійський алгоритм відмовостійкості, практичний алгоритм відмовостійкості. Див. вступ до візантійського алгоритму відмовостійкості вище.
PBFT — це алгоритм реплікації автомата станів, тобто сервіс моделюється як автомат станів, і автомат станів реплікується на різних вузлах розподіленої системи. Кожна копія машини станів зберігає стан сервісу та також реалізує роботу сервісу. Множина всіх копій позначається великою літерою R, що використовується від 0 до | Ціле число R|-1 позначає кожну копію. Для опису припустимо | R|=3f+1, де f — максимальна кількість копій, які можуть відмовитися. Хоча може існувати більше 3f+1 реплік, додаткові репліки не підвищують надійність, окрім зниження продуктивності.
Вищезазначені переважно є сучасними основними консенсусними алгоритмами.
З хронологічної точки зору цей порядок також визначається відповідно до порядку народження консенсусного алгоритму для популярності.
Для військовополонених біткоїн стає реальністю і використовується. Існування POS здебільшого зумовлено економічними міркуваннями та інноваціями. Зрештою, через існування професійних майнерів і майнінгових машин, спільнота має значні занепокоєння щодо централізації цього алгоритму, який заявляє про децентралізацію, тобто ходять чутки, що 60%~70% обчислювальної потужності зосереджено в Китаї. Тому DPOS з'явився пізніше, який не потребує великої додаткової обчислювальної потужності для розподілу капіталу на вихід майнінгового пулу. Однак неможливо сказати, що він може відігравати роль заміни, DPOS замінити лише військовополонених, POS або POW+POS, адже існування є розумним. Кожен алгоритм має свої особливості та значення у певний період часу, чи то технічний, чи бізнесовий.
Якщо вийти за межі перспективи техніка, можливо, з'явиться більше алгоритмів консенсусу, які поєднують політику та економіку, а також, можливо, більше алгоритмів консенсусу, наприклад, комбінування консенсусних методів, подібних до концепції PPP, які не лише забезпечують характер покарання для зловмисників, а й забезпечують найефективнішу та найекономнішу обчислювальну потужність.
Щодо вибору алгоритму, ось цитата зі слів Ванди Цзіцзун на завершення:
Одним словом, найкращий дизайн консенсусу — модульний, наприклад, нотаріальний, вибір алгоритму консенсусу тісно пов'язаний із сценарієм застосування, довірене середовище використовує paxos або raft, дозволений альянс може використовувати PBFT, а ланцюг без дозволу може бути POW, POS, Ripple консенсус тощо, залежно від рівня довіри контрагента, вільно обирайте механізм консенсусу — це справді оптимально. |
Опубліковано 22.02.2018 15:54:09
|
|
|
