[Koncept web3 každý den] Rychle porozumět PAXOS

PAXOS je typický silně konzistentní nebyzantský konsensus algoritmus. Liší se od PoW a PoS, o kterých jsme mluvili dříve. Silná konzistence znamená, že všechny uzly v systému obdrží konzistentní výsledky ve stejný okamžik. Nesilná konzistence znamená, že trvá určitou dobu, než všechna data v systému dosáhnou konsensu, jako je PoW a PoS.

Co tedy není Byzanc? Byzantština označuje problém „zrádce“, což je problém s extrémně destruktivními, nepředvídatelnými a náhodnými vlastnostmi, jako jsou útoky hackerů. Algoritmus Paxos nastavuje tři uzly: navrhovatel, příjemce a student. Funguje to tak, že navrhovatel odešle jedinečně očíslovaný návrh příjemci během fáze přípravy, aby požádal o závazek. Když příjemce odpoví, pokud již dříve přijal jiné návrhy, vrátí hodnoty a čísla těchto návrhů navrhovateli. Pokud navrhovatel získá závazek nadpoloviční většiny akceptantů, vstoupí do fáze Přijmout a zašle konkrétní hodnotu návrhu. Jakmile tuto hodnotu přijme více než polovina akceptantů, je dosaženo konsensu o návrhu. Student je pak o tomto rozhodnutí informován, což má zajistit, aby ostatní části systému věděly, které návrhy byly přijaty, a tím je zachována konzistence dat v celé síti.

Podle slavného teorému CAP nemůže distribuovaný systém zaručit konzistenci, dostupnost a toleranci rozdělení současně Všechny konsensuální algoritmy dosahují rovnováhy mezi těmito třemi na základě skutečných podmínek. Účelem PAXOS je zajistit silnou konzistenci, což má za následek obětování určité míry dostupnosti. Na rozdíl od PoW dosahuje PoW konečné konzistence, což znamená, že lze povolit krátkodobé rozvětvení, zatímco PAXOS nebude mít rozvětvení, protože pouze konzistentní výsledky umožní systému pokračovat v běhu. Zároveň se zaměřuje na řešení nebyzantských chyb, které také způsobí, že systém nebude fungovat normálně, když je napaden škodlivými útoky. Pokud například zlomyslný navrhovatel stále vydává nové návrhy, celý systém zastavit se. #Paxos #热门话题 #每日解析