Delegirana bizantska tolerancija na greške (dBFT)

Programeri NEO, jedna od najvećih svjetskih platformi za izgradnju i primjenu decentraliziranih aplikacija (dApps), predložili su novu vrstu algoritma konsenzusa blockchaina pod nazivom delegirana bizantska tolerancija na greške (dBFT).

Kao NEO-ov novi mehanizam konsenzusa, dBFT je izveden iz klasike Problem bizantskih generala. Filip Martinsson, suosnivač tvrtke Stockholm Blockchain, objašnjava da je to problem uključuje “Skupina generala koja pokušava napasti grad i uspjeh ove invazije” ovisi o “svim generalima koji djeluju na isti način”. Na primjer, ako svi generali planiraju napad na grad, to bi potencijalno moglo biti uspješno. Ako se svi generali odluče povući, to bi također moglo biti uspješno.

Problem bizantskih generala: Suočavanje s nepoštenim glumcima

Međutim, moramo uzeti u obzir mogućnost da, ako su svi generali napravili plan za napad na grad, a jedan general laže, i “umjesto da napadne grad, taj je general ili njegova vojska otišla”, napominje Martinsson. Ističe da bi to “predstavljalo problem vojsci u cjelini jer sada ne rade u jedinici”. Kao rezultat, invazija možda neće ići kako je planirano i ovo “neprijatelj može iskoristiti”. Da bismo se pozabavili tim problemom, moramo riješiti nekoliko problema, navodi Martinsson.

Prije svega, Martinsson tvrdi da je moguće da generali lažu o svojim namjerama. Mogli bi “reći jedno, a učiniti drugo”. Na primjer, „mogu reći da‘ glasam [za] invaziju grada, pa tako i svi ostali. “. Umjesto toga, mogu se odlučiti povući sa svojom vojskom. Još jedan potencijalni problem, spominje Martinsson, može se pojaviti kod kurira. Budući da su ti “Generali rašireni po gradu”, poruke treba poslati (od jednog generala do drugog) pomoću kurira.

Kuriri odgovorni za pouzdano slanje poruka između svih generala

Svaki general može donijeti vlastitu odluku o tome što želi učiniti, a također treba prenijeti svoj plan djelovanja ostalim generalima. Da bi komunicirali s ostalim generalima, ljudi su određeni kao kuriri koji na bojnom polju nose poruke između svih generala, objašnjava Martinsson. Dodaje da je moguće da su kuriri možda korumpirani jer možda ne govore uvijek istinu.

Nepošteni kuriri mogli bi potencijalno “zavesti” neke generale govoreći im da napadnu grad ili neprijatelja – dok se svi ostali generali zapravo povlače. To može rezultirati velikim brojem žrtava na bojnom polju i “neuspjehom invazije”.

Uvidjevši problem bizantskih generala o decentraliziranim kripto mrežama

Te iste vrste problema mogu se pojaviti na decentraliziranim računalnim mrežama gdje postoji mnogo čvorova koji međusobno komuniciraju i obrađuju transakcije, napominje Martinsson. Spominje da postoji rizik od neispravnih čvorova ili “nepouzdanih” čvorova na a blockchain mreža. Moramo razmotriti mogućnost da čvor djeluje neiskreno ne “govoreći istinu” ili ne prenoseći važnu poruku ostalim čvorovima u mreži. Te se vrste problema mogu riješiti na mnogo različitih načina, kaže Martinsson.

Programeri distribuiranih sustava trenutno koriste razne konsenzusne algoritme kao što su dokaz o radu (PoW), dokaz o udjelu (PoS), među ostalim delegirani dokaz o udjelu (DPoS) za upravljanje blockchain mrežama. NEO-ov novorazvijeni protokol konsenzusa o delegiranoj bizantskoj toleranciji (dBFT) sličan je DPoS-u po tome što svaki korisnik NEO blockchaina može birati delegate, objašnjava Martinsson. Dodaje da korisnici glasuju i imenuju izaslanike koji zastupaju njihove interese (poput demokracije).

Dionici ili korisnici koji drže izvornu kriptovalutu blockchain mreže, imaju određeni interes za platformu. Na primjer, Martinsson napominje da bi oni koji imaju udio u blockchain platformi željeli da sustav koji upravlja mrežom bude iskren. Kako bi održali integritet blockchain mreže, korisnici pokušavaju glasati za delegate za koje misle da bi bili istiniti i “predstavljali ih na dobar način”.

Govornici su nasumično “izvučeni iz skupine delegata”

Nakon imenovanja delegata, oni počinju “glasovati o istini”, objašnjava Martinsson.

Također ističe da na mreži kriptovaluta temeljenoj na blockchainu to znači da delegati glasuju o tome koji su blokovi valjani (sadrže legitimni skup transakcija) i koji blokovi mogu biti oštećeni. Svaki put kad se na blok-lancu generira novi blok, govornik se “nasumično izvlači iz skupine delegata”. Nakon što je govornik izabran, nastavit će predlagati novi blok kao “istinu” ostalim delegatima.

Dalje objašnjava da će najmanje 66%, odnosno dvije trećine delegata, nakon toga morati “odobriti” blok koji je predložio govornik. Nakon odobrenja bloka, skup transakcija povezanih s tim određenim blokom bit će obrađen, dodaje Martinsson. Međutim, ako 66% (ili više) delegata ne odobri blok koji preporučuje govornik, tada se taj blok odbacuje. Nakon toga, govornik se “vraća natrag da bi bio delegat”, napominje suosnivač tvrtke Stockholm Blockchain.

Govornici delegatima predlažu blokove (za provjeru)

Kada se započne postupak odobravanja sljedećeg bloka, novi se govornik nasumično bira iz skupine delegata. Zatim imenovani govornik predlaže blok za koji smatraju da bi ga trebalo obraditi na mreži. Ovaj novoimenovani govornik može imati „drugačiju istinu“ koju oni predlažu delegatima.

I dalje primjećuje da ako barem 66% delegata odluči odobriti blok koji je preporučio govornik, tada se taj određeni blok obrađuje i transakcije povezane s njim bilježe se na blockchainu. Međutim, ako najmanje dvije trećine delegata ne odobri ili se složi s obradom bloka, isti se ciklus (kako je opisano) ponavlja.

Potencijalni problemi s upravljanjem blockchain-om: delegati mogu biti nepošteni kada glasaju za prijedlog govornika

Neki potencijalni problemi u ovoj vrsti upravljanja blockchainom uključuju neiskrene delegate prilikom glasovanja o prijedlogu govornika.

Na primjer, delegat može dobiti prijedlog za novi blok i oni mogu zavesti sudionike mreže da misle da je blok valjan iako znaju da je blok oštećen ili neispravan.

Programeri dBFT algoritma pretpostavljaju da će se samo manjina delegata ponašati nečasno, objašnjava Martinsson. Na temelju ove pretpostavke, korumpirani ili neispravni blok neće biti izabran i bit će odbačen. Odgovorni korisnici kripto mreža utemeljenih na dBFT-u “moraju otkriti koji delegat nije pouzdan, koji delegat nas laže i koji se delegat ne ponaša s njihovim glasom”, navodi Martinsson. Znanje koji su delegati pošteni, a koji zlonamjerno pomažu korisnicima da odluče koje delegate trebaju odabrati da ih predstavljaju.

Još jedan potencijalni problem koji se može pojaviti na blockchain mreži (koja koristi dBFT kao svoj mehanizam konsenzusa) jest nepošteni govornici. To znači da čvor koji predlaže novi blok može predlagati neispravan blok. U ovom slučaju, “moramo se osloniti na izaslanike koji će glasati [za oštećene ili neispravne].” Da bi se osiguralo da neispravni blok ne bude odobren, većina (ili 66%) delegata mora postupiti iskreno. Ako se delegat ne ponaša, moraju se zamijeniti kako bi blockchain mreža mogla pouzdano funkcionirati.

Objavljena je NEO-ova najnovija verzija dBFT-a

14. ožujka 2019. Erik Zhang, suosnivač NEO-a, najavio da je završen razvoj NEO-ove dBFT verzije 2.0 (prema a specifikacijski dokument) i da je izdana verzija 2.10.0 sučelja naredbenog retka NEO (CLI). Zhang je također otkrio da će najnovija verzija NEO-ovog dBFT algoritma biti postavljena na testnu mrežu platforme. Ako novo implementirani konsenzusni protokol ispravno radi na testnet mreži, tada će NEO-ovi programeri aktivirati najnoviji dBFT konsenzus mehanizam na pametni ugovor glavna mreža mreže.

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