Deleģētā bizantiešu defektu tolerance (dBFT)

Izstrādātāji NEO, viena no pasaules lielākajām platformām decentralizētu lietojumprogrammu (dApps) izveidei un ieviešanai ir ierosinājusi jauna veida blokķēdes vienprātības algoritmu ar nosaukumu deleģētā bizantiešu defektu tolerance (dBFT).

Kā NEO jaunais vienprātības mehānisms, dBFT ir atvasināts no klasiskā Bizantijas ģenerāļu problēma. Stokholmas Blockchain līdzdibinātājs Filips Martinsons skaidro, ka šī problēma ietver “Ģenerāļu grupa, kas mēģina iebrukt pilsētā, un šī iebrukuma panākumi” ir atkarīgi no tā, vai “visi ģenerāļi rīkosies vienādi”. Piemēram, ja visi ģenerāļi plāno uzbrukumu pilsētai, tas potenciāli varētu būt veiksmīgs. Alternatīvi, ja visi ģenerāļi nolemj atkāpties, tad arī tas varētu būt veiksmīgs.

Bizantijas ģenerāļu problēma: darīšana ar negodīgiem aktieriem

Tomēr mums jāapsver iespēja, ka, ja visi ģenerāļi izveidotu plānu uzbrukt pilsētai un viens ģenerālis melotu, un “tā vietā, lai uzbruktu pilsētai, šis ģenerālis vai viņa vai viņas armija aizgāja,” atzīmē Martinssons. Viņš norāda, ka tas “radīs problēmas armijai kopumā, jo tagad viņi nestrādā vienībā”. Tā rezultātā iebrukums varētu notikt ne tā, kā plānots, un to “ienaidnieks var izmantot”. Lai risinātu šo problēmu, mums ir jārisina daži jautājumi, norāda Martinssons.

Pirmkārt, Martinssons apgalvo, ka ir iespējams, ka ģenerāļi melo par saviem nodomiem. Viņi varētu “pateikt vienu un darīt citu”. Piemēram, “viņi var teikt, ka” es balsoju [par] iebrukumu pilsētā un tāpat kā visi pārējie. “” Tā vietā viņi var izlemt atkāpties ar savu armiju. Vēl viena iespējama problēma, kuru min Martinssons, var rasties ar kurjeriem. Tā kā šie “ģenerāļi ir izkaisīti pa pilsētu”, ziņojumi jānosūta (no viena ģenerāļa otram), izmantojot kurjeru.

Kurjeri, kas atbild par uzticamu ziņojumu sūtīšanu starp visiem ģenerāļiem

Katrs ģenerālis var pats pieņemt lēmumu par to, ko viņš vēlas darīt, un arī viņiem ir jāpaziņo savs rīcības plāns citiem ģenerāļiem. Lai sazinātos ar citiem ģenerāļiem, ir cilvēki, kas izraudzīti par kurjeriem un kuri kaujas laukā nes ziņojumus starp visiem ģenerāļiem, skaidro Martinssons. Viņš piebilst, ka ir iespējams, ka kurjeri var būt korumpēti, jo viņi ne vienmēr var pateikt patiesību.

Negodīgi kurjeri, iespējams, varētu “maldināt” dažus ģenerāļus, liekot viņiem uzbrukt pilsētai vai ienaidniekam – kamēr visi pārējie ģenerāļi faktiski atkāpjas. Tā rezultātā kaujas laukā var būt daudz upuru un arī “iebrukuma izgāšanās”.

Realizējot bizantiešu ģenerāļu problēmu par decentralizētiem kriptogrāfijas tīkliem

Šie paši problēmu veidi var rasties decentralizētos skaitļošanas tīklos, kur ir daudz mezglu, kas savstarpēji sazinās un apstrādā darījumus, atzīmē Martinssons. Viņš min, ka pastāv risks, ka uz a. Būs nepareizi vai “neuzticami” mezgli blokķēde tīklā. Mums jāapsver iespēja, ka mezgls rīkojas negodīgi, „nesakot patiesību” vai nenododot svarīgu ziņojumu citiem tīkla mezgliem. Šāda veida jautājumus var atrisināt dažādos veidos, saka Martinssons.

Sadalīto sistēmu izstrādātāji pašlaik izmanto dažādus vienprātības algoritmus, piemēram, darba pierādījums (PoW), pierādījums par likmi (PoS), cita starpā, deleģēja likmju pierādīšanu (DPoS), lai pārvaldītu blokķēdes tīklus. NEO jaunizveidotais deleģētais Bizantijas defektu tolerances (dBFT) konsensa protokols ir līdzīgs DPoS, jo katrs NEO blokķēdes lietotājs var izvēlēties delegātus, skaidro Martinssons. Viņš piebilst, ka lietotāji balso un ieceļ delegātus, kas pārstāv viņu intereses (piemēram, demokrātiju).

Ieinteresētajām personām vai lietotājiem, kuriem pieder vietējā blokķēdes tīkla kriptonauda, ​​ir noteikta interese par platformu. Piemēram, Martinssons atzīmē, ka tie, kuriem ir daļa no blokķēdes platformas, vēlētos, lai tīklu pārvaldošā sistēma būtu godīga. Lai saglabātu blokķēdes tīkla integritāti, lietotāji mēģina balsot par delegātiem, kuri, viņuprāt, būtu patiesi, un “pārstāv viņus labā nozīmē”.

Runātāji tiek nejauši izvēlēti no delegātu grupas

Pēc delegātu iecelšanas viņi sāk “balsot par patiesību”, paskaidro Martinssons.

Viņš arī norāda, ka kriptovalūtu tīklā, kas balstīts uz blokķēdi, tas nozīmē, ka delegāti balso par to, kuri bloki ir derīgi (satur likumīgu darījumu kopu) un kuri bloki var būt bojāti. Katru reizi, kad blokķēdē tiek ģenerēts jauns bloks, runātājs tiek “nejauši izvēlēts no delegātu grupas”. Kad runātājs būs izvēlēts, viņš piedāvās pārējiem delegātiem jaunu bloku kā “patiesību”.

Viņš turpina paskaidrot, ka vismaz 66% jeb divām trešdaļām delegātu būs “jāapstiprina” runātāja ierosinātais bloks. Pēc bloka apstiprināšanas tiks apstrādāts ar konkrēto bloku saistīto darījumu kopums, piebilst Martinssons. Tomēr, ja 66% (vai vairāk) delegātu neapstiprina runātāja ieteikto bloku, šis bloks tiek izmests. Pēc tam runātājs “atgriežas kā delegāts”, atzīmē Stokholmas Blockchain līdzdibinātājs.

Runātāji piedāvā blokus (apstiprināšanai) delegātiem

Kad tiek uzsākts nākamā bloka apstiprināšanas process, no delegātu grupas nejauši izvēlas jaunu runātāju. Pēc tam ieceltais runātājs ierosina bloku, kas, viņuprāt, būtu jāapstrādā tīklā. Šim nesen ieceltajam runātājam var būt “cita patiesība”, ko viņi piedāvā delegātiem.

Viņš turpina atzīmēt, ka, ja vismaz 66% delegātu nolemj apstiprināt runātāja ieteikto bloku, tad šis konkrētais bloks tiek apstrādāts un ar to saistītie darījumi tiek ierakstīti blokķēdē. Tomēr, ja vismaz divas trešdaļas delegātu neapstiprina vai nepiekrīt bloka apstrādei, tas pats cikls (kā aprakstīts) turpina atkārtoties.

Iespējamās blokķēdes pārvaldības problēmas: delegāti, balsojot par runātāja priekšlikumu, varētu būt negodīgi

Dažas iespējamās problēmas šāda veida blokķēdes pārvaldībā ietver to, ka delegāti ir negodīgi, balsojot par runātāja priekšlikumu.

Piemēram, delegāts var saņemt priekšlikumu par jaunu bloku, un viņi var maldināt tīkla dalībniekus domāt, ka bloks ir derīgs, pat ja viņi zina, ka bloks ir bojāts vai kļūdains.

DBFT algoritma izstrādātāji pieņem, ka tikai neliela daļa delegātu rīkosies negodīgi, skaidro Martinssons. Pamatojoties uz šo pieņēmumu, korumpēts vai kļūdains bloks netiks izvēlēts un tiks izmests. Atbildīgiem kriptogrāfisko tīklu, kas balstīti uz dBFT, lietotājiem ir “jānoskaidro, kurš pārstāvis nav uzticams, kurš delegāts mums melo un kurš delegāts rīkojas nepareizi ar savu balsi,” norāda Martinssons. Zinot, kuri delegāti ir godīgi un kuri rīkojas ļaunprātīgi, lietotāji var izlemt, kurus delegātus viņiem vajadzētu izvēlēties pārstāvēt.

Vēl viena iespējama problēma, kas var rasties bloku ķēdes tīklā (kas kā vienprātības mehānismu izmanto dBFT), ir negodīgi skaļruņi. Tas nozīmē, ka mezgls, kas piedāvā jauno bloku, varētu piedāvāt kļūdainu bloku. Šajā gadījumā mums ir jāpaļaujas uz delegātiem, lai balsotu par [korumpēto vai kļūdaino] bloķēšanu. ” Lai nodrošinātu, ka kļūdains bloks netiek apstiprināts, lielākajai daļai (vai 66%) delegātu jārīkojas godīgi. Ja delegāts rīkojas nepareizi, tie ir jāaizstāj, lai blokķēdes tīkls varētu droši darboties.

NEO jaunākā dBFT versija ir izlaista

2019. gada 14. martā Ēriks Džans, NEO līdzdibinātājs, paziņoja ka NEO dBFT versijas 2.0 izstrāde ir pabeigta (saskaņā ar a specifikācijas dokuments) un ka NEO komandrindas saskarnes (CLI) versija 2.10.0 ir izlaista. Džans arī atklāja, ka platformas testa tīklā tiks izvietota NEO algoritma dBFT jaunākā versija. Ja nesen ieviestais vienprātības protokols testnetā darbojas pareizi, NEO izstrādātāji aktivizēs jaunāko dBFT konsensa mehānismu gudrs līgums tīkla mainnet.

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