sponsored links

Polkadot共識第3部分:BABE

Polkadot共識第3部分:BABE

區塊鏈擴充套件盲分配 (BABE) 是一種區塊生產引擎,其靈感來自另一個權益證明協議 Ouroboros Praos。 它可以單獨使用,因為它提供機率確定性,或者它可以與像 GRANDPA 這樣的確定性小工具結合使用。

BABE 是一種基於槽的演算法。 它將時間分解為多個紀元,每個紀元都被劃分為多個槽。 在 Polkadot 中,每個槽的長度為 6 秒,這是我們的目標區塊時間。 BABE 將選擇一個(或多個)作者在每個插槽中建立一個塊。

Polkadot共識第3部分:BABE

將作者分配到這些位置的一種方法是輪流。 然而,在迴圈模式中,攻擊者總是知道下一個作者是誰,並且可以使用該資訊來協調攻擊。 理想情況下,沒有人知道插槽作者是誰,直到他或她證明了這一點。

每個插槽可以有一個主要和第二作者(或“插槽領導者”)。 主要插槽領導者是隨機分配的。 但是,由於該函式是隨機的,因此有時會出現沒有領導者的插槽。 為了保證出塊時間一致,BABE 使用迴圈系統來分配二級時隙領導者。

主要插槽領導者

主要領導是根據可驗證隨機函式 (VRF) 的評估授予的。圍繞區塊鏈中的隨機數有很多炒作。長話短說,許多應用程式都依賴於隨機數生成,但是當所有鏈上操作都必須是確定性的並且可驗證。

VRF 生成一個偽隨機數以及它正確生成的證明。它們將一些引數(包括私鑰)作為輸入。我們的 VRF 需要一個 epoch 隨機種子(由所有節點事先商定)、一個時隙號和作者的私鑰。由於沒有兩個節點具有相同的私鑰,因此每個節點都可以為每個時隙生成唯一的偽隨機值。

每個作者為一個時代中的每個時隙評估其 VRF。對於輸出低於某個商定閾值的每個時隙,驗證者有權在該時隙中建立一個塊。由於隨機槽分配過程,可能有沒有主槽的槽和有多個主槽的槽。稍後我們將討論如何處理。

Polkadot共識第3部分:BABE

次插槽領導者

為了處理空槽,BABE 使用迴圈回退。 每個插槽都有一個次要領導者。 如果在槽開始時沒有人聲稱他們是主要的,那麼次要的將建立一個塊。 這種回退將確保每個插槽都有一個區塊作者,並有助於保證一致的區塊時間。

Polkadot共識第3部分:BABE

把 BABE 和 GRANDPA 帶到一起

到目前為止,我們有 GRANDPA 敲定鏈和 BABE 建立新塊。 BABE 的一些鏈可能有分叉,因為一個插槽可以有多個領導者。

選擇最佳擴充套件鏈的第一條規則很簡單:BABE 必須建立在 GRANDPA 最終確定的鏈上。 這是使用 GRANDPA 的要求之一。

使用 GRANDPA 的第二個更微妙的要求是區塊生產演算法必須有一種選擇“最佳”鏈的方法。 此屬性導致 BABE 具有機率終結性(因此,您可以在沒有 GRANDPA 的情況下使用它)。

BABE 中最好的鏈就是由主節點建立的區塊最多的鏈。

分叉在 BABE 中很常見。 正如 GRANPA 文章中所討論的,出塊是 O(n),這意味著作者只需將其塊廣播給所有人,而不需要每個人都向所有人傳送訊息(如在 GRANDPA 中)。 因此,並非每個人都會對未完成的鏈(影象中的黃色塊)有相同的看法。

該系統使我們能夠以有效的方式生成塊,並讓 GRANDPA 最終確定其中的一組。

我們根據時間分配時段,但我們沒有單一的時間檢視。 每臺計算機都有自己的時鐘。 我們不能使用集中式時間服務(稱為 NTP 伺服器),因為這是單點攻擊。 攻擊者可以攻擊 NTP 伺服器,要麼將其切斷,要麼控制以採取更肆無忌憚的行為,例如向不同節點發送不同時間。

Polkadot共識第3部分:BABE

如果您有興趣,請考慮以下場景:

我收到一條來自你的訊息,說“現在是 8:42:00”。 我的時鐘顯示現在是 8:42:03。 三件事之一是可能的:

1. 我們的時鐘是同步的,網路只用了 3 秒鐘就可以傳遞您的訊息。

2. 傳遞您的訊息實際上花了 1 秒鐘。 我們的時鐘有 2 秒不同步。

3. 你在騙我,你的時鐘不是這麼說的。

現在想象一下,當我的時鐘顯示 8:41:59 時,我收到了這條訊息。 如果我相信你誠實地告訴我你的時鐘說了什麼,那麼我知道我們不同步,我必須把我的時鐘調快。 我仍然不知道透過網路交付所需的時間,所以我不知道我們有多少不同步。

BABE 使用相對時間將插槽編號與單個計算機的時鐘對齊。 當一個節點收到一個塊時,它會檢查接收時間和與該塊相關聯的時隙號。 然後將時隙數與每個塊的時間相加以預測未來的時隙,並使用其資料中的中值。 請記住,驗證者知道他們將提前為其創作的插槽編號,因此他們可以根據此檢查傳入的塊。

到目前為止,我們已經討論了鏈是如何製造的(BABE)以及它們是如何最終確定的(GRANDPA)。 我們要解決的下一個問題是,我們如何讓人們以正確的方式執行這些協議? 本系列的最後一部分將討論執行時如何為執行 BABE 和 GRANDPA 提供激勵以及對錯誤的懲罰。

分類: 娛樂
時間: 2021-12-12

相關文章

直播事故中的主持人反應:冬陽慌亂,倪萍機智何炅暖心,董卿淡定

直播事故中的主持人反應:冬陽慌亂,倪萍機智何炅暖心,董卿淡定
#娛樂聚焦# 杭州臺主持人冬陽遇直播事故表現失常,倪萍何炅隨機應變有妙招--引言 [本文主筆:石頭]#主持人# 前段時間,杭州電視臺主持人冬陽在進行<杭州新聞聯播>播報時,由於提詞器突然失 ...

麥迪娜首曬女兒正面,腿長手長高顏值初顯,被哥哥抱在懷裡好乖巧

麥迪娜首曬女兒正面,腿長手長高顏值初顯,被哥哥抱在懷裡好乖巧
近日,麥迪娜在個人社交平臺上更新了動態,並上傳了一組兒子和女兒的溫馨照片.照片中,麥迪娜的兒子丹尼爾穿著睡衣坐在沙發上,把剛出生12天的妹妹抱在懷裡,可以看到妹妹的腿和手指都很長,美女氣質初顯. 哥哥 ...

至今未婚的5位大齡男主持人,各有各的苦衷,最大60歲,最小47歲

至今未婚的5位大齡男主持人,各有各的苦衷,最大60歲,最小47歲
在我國,無論是央視還是地方臺都湧現出了一批優秀的主持工作者,他們其中有幽默睿智的男主持人,同樣也有美貌與智慧並存的女主持人. 而這些人中有些早已結婚生子,過起了工作生活兩不誤的幸福日子,而有些則遲遲未 ...

何炅謝娜22年交情,是什麼讓何炅說出:“我會和她保持距離”?

何炅謝娜22年交情,是什麼讓何炅說出:“我會和她保持距離”?
2011年,張傑謝娜大婚,婚禮舉辦地點是人間天堂香格里拉. 同時這場婚禮也是香格里拉出資3000萬聘請兩人擔任旅遊大使暨張傑新歌釋出會現場,是蔡康永賣鞋.設計師賣婚紗.吳奇隆賣<步步驚心> ...

武林傳奇:回憶我的哥哥霍東閣

武林傳奇:回憶我的哥哥霍東閣
#武林外傳# #霍元甲# 我是霍元甲的小女兒霍東琴,原籍天津西郊區小南河村,抗日戰爭期間遷居天津市. 父親霍元甲,母親霍王氏,生有兩男三女.我的大哥霍東章二十多年前逝於家鄉--靜海縣(現為西郊區)小南 ...

程瀟自稱長得醜基因不好,當小6歲妹妹初次出鏡,才知道真人芭比

程瀟自稱長得醜基因不好,當小6歲妹妹初次出鏡,才知道真人芭比
程瀟是女團成員出身,卻沒有事業成果,後來跨界進入影視圈開始拍戲,同時又接手拍綜藝的工作,三管齊下,才讓眾人看出她的能力.程瀟的事業剛剛步入正軌,有一定影響力,隨後就聽說她的妹妹也要參加選秀節目,想成團 ...

《披荊斬棘的哥哥》總決賽在即!這幾位哥哥或將無緣出道位

《披荊斬棘的哥哥》總決賽在即!這幾位哥哥或將無緣出道位
<披荊斬棘的哥哥>總決賽在即,有幾位實力出眾的哥哥已經出道無憂 但是還有幾位哥哥因為各種各樣的關係,或將無緣出道位! 第一位就是趙文卓了 其實大家也清楚,成團只是噱頭,怎麼可能有17個老男 ...

喬遷新居里的聚會
今天是個好日子,我特地趕了個大早,帶著寶貝趕六點半的火車去南昌.小朋友很是高興,在我說了句"趕 火車了"後迅速爬起來了,沒有半點猶豫,脫口而出"爸爸好像個火車哦" ...

達式常的激盪往事:家中排行老九,養不起被送走,自學考上藝校

達式常的激盪往事:家中排行老九,養不起被送走,自學考上藝校
上個世紀六十年代有這樣一位男演員,他靠著自學考上學校. 憑藉帥氣的外表和精湛的演技贏得無數觀眾的熱捧,即便如今八十歲也難掩帥氣. 他就是第一代偶像男神達式常. 雖然達式常有著帥氣的面孔,但是他卻並沒有 ...

國民大姐敬一丹:26歲嫁初戀,老公是億萬富商,女兒嫁蘇格蘭小夥

國民大姐敬一丹:26歲嫁初戀,老公是億萬富商,女兒嫁蘇格蘭小夥
2015年4月30日,敬一丹主持了最後一次主持<焦點訪談>, 她祝大家勞動節快樂,然後淺淺鞠了一個躬, 這算是對觀眾最後的告別,也是對自己27年央視主持生涯的告別, 簡單而隆重,並沒有透露 ...

中秋晚會魅力比拼,芒果驚喜準備的節目,卻輸給了央視的無心插柳

中秋晚會魅力比拼,芒果驚喜準備的節目,卻輸給了央視的無心插柳
相信已經有太多的小夥伴,放下忙碌的工作,回到家中與親人團聚,這就是中秋節的魅力. 可以預見有很多人,已經吃上媽媽味的月餅,如今萬事俱備,就等晚上一家人坐在一起看中秋晚會了. 提到中秋晚會,是這些年電視 ...

成龍苦追她8年,跟男友相戀26年不結婚,米雪如今怎樣了?

成龍苦追她8年,跟男友相戀26年不結婚,米雪如今怎樣了?
翁美玲版的黃蓉被視作經典,但她的動作和神態都是學自第一代的黃蓉--米雪. 細數米雪一生的傳奇經歷,讓人大受震撼. 功夫巨星成龍是她的初戀,黑幫大佬陳惠敏是她的乾爹,她和男友相處了26年卻不結婚. 米雪 ...

歌壇四大神秘女人:小芳、九妹、阿蓮、小薇,她們都是誰?

歌壇四大神秘女人:小芳、九妹、阿蓮、小薇,她們都是誰?
古代有四大美女,西施貂蟬昭君玉環,這幾位骨灰級美人的顏值巔峰,我們只能在歷史斑駁的畫布中略窺一二,具體真人為何無人知曉. 而現代民間也有四大美女,只不過她們不是來自於畫中,而是從歌兒裡走出來的神秘女子 ...

1981年,74歲的蕭克回鄉來到蕭亮家,蕭克感嘆:蕭家只剩我一人了

1981年,74歲的蕭克回鄉來到蕭亮家,蕭克感嘆:蕭家只剩我一人了
從北伐戰爭到南昌起義,再到井岡山時期保衛中央蘇區的鬥爭,再到後來的抗日戰爭與解放戰爭,蕭克的軍旅生涯幾乎涵蓋了我黨我軍從成立之初開始的每一個重要的時期. 25歲任軍長,27歲率領紅六軍團先遣西征,拉開 ...

2000年,部隊找到山東一名84歲老人,對她說:您小叔子是特等功臣

2000年,部隊找到山東一名84歲老人,對她說:您小叔子是特等功臣
他是特等功臣,他和黃繼光.楊根思.邱少雲一樣列在中國人民志願軍英雄模範和特等功臣名單之內.但是,他的名字卻被埋沒了半個世紀,他的家人也是在21年前才得知他是特等功臣,他就是抗美援朝血灑松骨峰的英雄-- ...

88年大叔參加鵲橋會的經歷
#婚戀手冊#雖說自己也在相親的路上,可畢竟吃瓜群眾,看熱鬧不嫌事大.有的時候看別人相親,也是八卦之心橫生. 參加過單位組織的鵲橋會,參加過相親會,還有聽幾位認識的人,說起過他們遇到的男男女女的各種不合 ...

孟佳機場私服照,印花牛仔褲演繹街頭風,簡約休閒真帥氣

孟佳機場私服照,印花牛仔褲演繹街頭風,簡約休閒真帥氣
今天要說的主人公是孟佳,不知道大家對她是否有所關注呢?她是中國內地女演員,同時也是歌手和主持人,與很多"歸國愛豆"一樣,她原本也是在韓國出道,之後才轉向中國內地發展.自從2007年 ...

無國界醫生自述:並肩工作的阿富汗同事,被美軍炸死了

無國界醫生自述:並肩工作的阿富汗同事,被美軍炸死了
無國界醫生自述:並肩工作的阿富汗同事,被美軍炸死了 趙一凡 42 歲,曾是無國界醫生的一名麻醉科醫生,2013 年他前往阿富汗昆都士創傷醫院,為病人提供無差別救助.1971 年,無國界醫生在法國巴黎成 ...

王海軍:插隊十年,她結婚生子一路走來

王海軍:插隊十年,她結婚生子一路走來
王海軍 新三屆2 2020-08-29 原題 插隊紀實 作者 | 王海軍 老編的話: 文革名人王力女兒王海軍,在內蒙古插隊10年並與當地農民結婚成家.1978年王海軍考入內蒙古師範學院中文系,畢業後繼 ...

湖南衛視“月亮走,我也走”中秋晚會氣勢非凡

湖南衛視“月亮走,我也走”中秋晚會氣勢非凡
#娛樂聚焦# 春節,清明節,端午節,中秋節是我國四大傳統節日 .在中秋團圓夜馬上就要來臨之際,娛樂綜藝的領頭雁湖南衛視當然是不甘示弱,再聚人氣,精心策劃中秋晚會,邀請了不同年齡段的觀眾喜歡的各路唱將歡 ...