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:

Blokkok	Idő
1 blokk	3 másodperc
20 blokk	1 perc
1,200 blokk	1 óra
28,800 blokk	1 nap (24 óra)
201,600 blokk	1 hét (7 nap)
864,000 blokk	1 hónap (30 nap)
2,592,000 blokk	3 hónap (90 nap)
5,184,000 blokk	6 hónap (180 nap)
10,512,000 blokk	1 év (365 nap)