Konsensuso algoritmas užima svarbią vietą informatikoje. Jį naudoja kompiuteriai, kad pasiektų susitarimą dėl vieno duomenų vertės taško. Jis naudojamas tik paskirstytose sistemose ar procesuose.

Galbūt girdėjote apie sutarimo algoritmą per „blockchain“ ar „Bitcoin“. Šiandien mes turime galimybę išsamiai išnagrinėti temą ir suprasti jos vaidmenį paskirstytose sistemose.

Taigi, ką mes aptarsime? Pateiksime juos žemiau.

  1. Kaip veikia sutarimo algoritmas?
  2. Konsenso algoritmo taikymas.
  3. Sutarimo algoritmų tipai

Pradėkime.

Kaip veikia sutarimo algoritmas?

Paskirstytam tinklui nėra įprasta, kad visi sistemos mazgai yra prisijungę kiekvieną kartą, kai reikia sutarimo. Be to, yra tikimybė, kad perduodant prarandama tam tikra informacija.

Konsenso algoritmas išsprendžia didžiausią problemą, kurią patiria paskirstytoji arba kelių agentų sistema. Tai užtikrina, kad sutarimas būtų pasiektas naudojant minimalius išteklius, išlaikant priimamų sprendimų vientisumą ir skaidrumą.

Siekiant užtikrinti, kad visa sistema būtų tolerantiška gedimams, sutarimo algoritmui reikia atsakyti tik iš 51% išteklių vienu metu. Pabandykime tai suprasti naudodami „PoW Consensus“ algoritmo pavyzdį. Asmuo siunčia 0,2 BTC iš savo piniginės į kitą piniginę. Kad įsitikintų, jog sandoris bus įvykdytas, kalnakasis kasa bloką, kuriame turi būti sandoris. Dabar kalnakasiai pradeda bloką kasinėti. Po kurio laiko sistema bus patvirtinta, kai sistema atliks būtiniausius patvirtinimo reikalavimus. BTC atveju norint pasiekti sutarimą, reikia tik šešių patvirtinimų.

Rašymo metu yra daugybė sutarimo algoritmų tipų. Tai reiškia, kad vidinis veikimas priklauso nuo naudojamo sutarimo algoritmo tipo.

Konsenso algoritmo taikymas

Yra skirtingi sutarimo algoritmo pritaikymai. Nors jis daugiausia naudojamas decentralizuotai sistemai, jis yra vienodai naudingas ir centralizuotoje sistemoje. Norėdami geriau suprasti, išvardinkime sutarimo algoritmo naudojimo atvejus.

  1. Pats paprasčiausias algoritmo taikymas yra nuspręsti, ar sandorį paskirstytoje aplinkoje reikia įgyvendinti, ar ne. Dauguma „blockchain“ tinklų jį naudoja.
  2. Konsensuso algoritmas taip pat labai naudingas priskiriant mazgą lyderio statusui.
  3. Paskutinis, bet ne mažiau svarbus dalykas, jie taip pat naudojami duomenims sinchronizuoti per decentralizuotą tinklą ir užtikrinti nuoseklumą.

Konsensuso algoritmų tipai

Yra daugybė sutarimo algoritmų tipų. Šiame straipsnyje aptarsime tik populiariausius. Taigi, nedelsdami pradėkime.

(1) Darbo įrodymas (PW)

Darbo įrodymas yra populiariausias konsensuso algoritmas. Tai naudoja „Bitcoin“, „Litecoin“ ir „Ethereum“. Pirmą kartą jį sugalvojo Satoshi Nakamoto, kai jis panaudojo diegdamas „Bitcoin“. Tačiau tai taip pat yra neefektyviausias būdas pasiekti sutarimą blokų grandinėje, nes tam reikia nemažai skaičiavimo galios. Tai veikia paprašius kalnakasių išspręsti sudėtingas matematines problemas. Kai hash bus išspręstas, blokas bus išgaunamas ir sandoris bus patvirtintas tuo pačiu metu.

Spręsdami jie sukuria blokus, kurie vėliau pridedami prie blokų grandinės. Kad tai veiktų, 50% darbo visada turi būti sąžiningi.

(2) Dalies įrodymas (PoS)

Kitas populiariausias mūsų sutarimo algoritmas yra „Proof of Stake“. Jį naudoja „Peercoin“, „Decreed“ ir netrukus „Ethereum“. Tai veikia įmetus monetas į piniginę. Monetai, kurie sutelkė savo monetas, pasakys savo nuomonę, kai reikės pasiekti sutarimą. PoS naudinga tai, kad jis nėra alkanas skaičiavimo galiai.

Išlaidų šaltinis šiuo atveju yra pats ženklas. Jei statomas mazgas nebalsuos už teisingą sandorį, jis praras savo akcijų paketą. Jei tai pavyks, tai turės didesnes galimybes pasidaryti, kai įvyks kitas sandoris.

Kaip ir kitas konsensuso algoritmas, PoS taip pat turi savo silpnybę. Tai „Niekas ant kortos“. Tai veikia patvirtinant abi šakės puses. Neseniai rašėme apie skirtumą tarp „PoW Vs PoS“.

(3) Deleguotasis akcijų paketo įrodymas (DPoS)

„Delegated Proof of Stake“ gali atrodyti panašiai kaip „PoS“, tačiau skiriasi požiūriu. Pirmas dalykas, kuris juos išskiria, yra tai, kad DPoS nėra visiškai decentralizuotas. Šioje sistemoje dalyviai nepatvirtina blokų, tačiau jie pasirenka delegatus.

Tada šie delegatai patvirtina kiekvieną operaciją. Paprastai bet kurioje decentralizuotoje sistemoje yra 20–21 delegatas, kuris tikrina operacijas. Tai daro DPoS išskirtinai efektyvų ir juo naudojasi EOS, Steemit ir kiti.

(4) Institucijos įrodymo (PoA) sutarimo algoritmas

Paskutinis sutarimo algoritmas, kurį ketiname aptarti, yra valdžios įrodymas. Jis naudojamas visiškai centralizuotai sistemai. Tai reiškia, kad patvirtintos paskyros (kurias pasirinko sistemos administratoriai) patikrinimus atlieka visame tinkle. Dėl centralizuoto pobūdžio jis dažniausiai naudojamas privačiuose tinkluose.

Išvada

Iki šiol turėtumėte tinkamai suprasti sutarimo algoritmą. Jei turite klausimų, visada galite naudoti toliau pateiktą komentarų skiltį!

Peržiūrėkite mūsų pagrindinį „Blockchain“ technologijos vadovą

Mike Owergreen Administrator
Sorry! The Author has not filled his profile.
follow me