[Koncepcja web3 na co dzień] Szybko poznaj PAXOS

PAXOS jest typowym, silnie spójnym, niebizantyjskim algorytmem konsensusu. Różni się od PoW i PoS, o których mówiliśmy wcześniej. Silna spójność oznacza, że ​​wszystkie węzły w systemie otrzymują spójne wyniki w tym samym momencie. Niesilna spójność oznacza, że ​​osiągnięcie konsensusu przez wszystkie dane w systemie, takie jak PoW i PoS, zajmuje pewną ilość czasu.

Czym zatem jest nie-Bizancjum? Bizantyjski odnosi się do problemu „zdrajcy”, czyli problemu o wyjątkowo destrukcyjnych, nieprzewidywalnych i losowych cechach, takich jak ataki hakerów. Niebizantyjski odnosi się do problemów takich jak przestoje, opóźnienia w sieci i utrata informacji. Algorytm Paxos tworzy trzy węzły: proponującego, akceptującego i uczącego się. Działa to w ten sposób, że wnioskodawca wysyła ofertę o unikalnym numerze do akceptanta podczas fazy przygotowania, aby poprosić o zobowiązanie. Gdy akceptant odpowie, jeśli wcześniej zaakceptował inne propozycje, zwróci oferentowi wartości i liczby tych propozycji. Jeżeli wnioskodawca uzyska zobowiązanie więcej niż połowy akceptantów, przejdzie do fazy Akceptacji i prześle konkretną wartość propozycji. Gdy wartość ta zostanie zaakceptowana przez ponad połowę akceptantów, zostaje osiągnięty konsensus w sprawie propozycji. Uczeń jest następnie informowany o tej decyzji, co ma zapewnić, że inne części systemu będą wiedzieć, które propozycje zostały zaakceptowane, co pozwoli zachować spójność danych w całej sieci.

Zgodnie ze słynnym twierdzeniem CAP, system rozproszony nie może jednocześnie gwarantować spójności, dostępności i tolerancji podziału.Wszystkie algorytmy konsensusu osiągają równowagę pomiędzy nimi w oparciu o rzeczywiste warunki. Celem PAXOS jest zapewnienie silnej spójności, co skutkuje poświęceniem pewnej ilości dostępności. W odróżnieniu od PoW, PoW osiąga ostateczną spójność, co oznacza, że ​​można zezwolić na krótkoterminowe forki, podczas gdy PAXOS nie będzie miał forków, ponieważ tylko spójne wyniki pozwolą systemowi na dalsze działanie. Jednocześnie koncentruje się na rozwiązywaniu usterek innych niż bizantyjskie, które również spowodują, że system nie będzie działał normalnie w przypadku ataku złośliwych ataków.Na przykład, jeśli złośliwy oferent będzie nadal publikował nowe propozycje, cały system będzie zatrzymać się. #Paxos #热门话题 #每日解析