BABE
Blind Assignment for Blockchain Extension
Blokkgyártási algoritmus
A nyilvános és engedélyezett hálózatokra tervezett BABE egy időalapú blokkszerző mechanizmus, amely elterjedt a magas demokratikus szintű POS blockchainekben. A BABE véletlenszerűen rendeli hozzá a blokképítő validátorokat az idősávokhoz és választja ki a validátorokat egy epocha (időszak) részére egy VRF (Verifiable Random Function – Ellenőrizhető Véletlen Függvény) és egy epocha-súlyú jelöltség kombinációjának használatával. Miután egy validátorcsoportot kiválasztottak egy epocha részére, VRF kimeneteket kapnak, amiket felhasználhatnak a szervezkedésükben (amikor egy validátor VRF-je alacsonyabb a slot súlyánál, jogosult a blokk létrehozására).
A validátoroknak nincs információjuk a BABE példányosítása előtt arról, hogy mely blokkok előállításáért lesznek felelősek, vagy hogy bekerülnek-e a következő epochába. Ez az előrejelzés hiánya létfontosságú a rendszer integritásának és biztonságának megőrzésében.
A BABE funkciói:
Az Epoch érvényesítőinek megválasztása
Az aktív érvényesítő szerepkör véletlenszerű kiosztása az Era Slots-okhoz
Annak kiválasztása, hogy melyik láncbővítményre építsen
Érvényesítő slot specifikációi
Multi-Validátor slotok A validátorok véletlenszerű hozzárendelésekor az idősávokhoz gyakran előfordul, hogy több validátor is ugyanazt az idősávot kapja. Ilyen esetekben szerencséről és versenyről van szó közöttük. Minden validátornak nagyon hasonló, ha nem pontosan ugyanolyan típusú blokkokat kell előállítania. Az összes validátor egyszerre sugározza a blokkjait. A késleltetés és a hálózati topológia fogja eldönteni, melyik blokk kerül először hozzáadásra. Vannak helyzetek, amikor az ág ideiglenesen több kiterjesztést kezd építeni mindegyik blokkból; ez kevesebb mint 3 másodpercig tart, és nem nő tovább a jelenlegi blokknál, mert mielőtt a következő blokk közzétételre kerülne, a GRANDPA véglegesítési eszköz aktiválódik és szinkronizálja az összes kiterjesztést újra egyetlen láncba.
Nem hozzárendelt slot Ahogyan lehetséges, hogy egy slothoz több validátor is hozzárendelhető, a VRF olyan eredményeket is létrehozhat, amelyeknél a slotok nem kerülnek hozzárendelésre. Technikailag az történik ezekben az eseményekben, hogy a VRF kimenetei a résidők küszöbértékeinek egy része felett voltak, ez senkit sem tudott bevonni. Ezekben a ritka esetekben a rendszer egy másodlagos round-robin tartalék hozzárendelési algoritmust futtat. Az ezzel a módszerrel kiosztottak tier-2 blokkokat állítanak elő, és biztosítják, hogy a lánc ne hagyjon ki blokkot.
Bővítmény verzió kiválasztása
Ahhoz, hogy a BABE blokkokat tudjon előállítani, meg kell értenie, hogy ezeket a blokkokat hova kell rendelni. A BABE-t úgy alakították ki, hogy két tényező alapján válasszon ki egy láncot; a GRANDPA bélyegző és a Legnagyobb lánc szabály alapján. Így ahhoz, hogy a BABE egy verziót építőnek tekintsen, a blokknak GRANDPA által véglegesítettnek és a legnagyobb láncmagasságúnak kell lennie; mindkettőnek meg kell lennie.
Blokk termelési menetrend:
Last updated