PBFT共識算法核心思想

PBFT基于狀態(tài)機副本機制馏臭,每個節(jié)點有當前的狀態(tài)(state),如果每個正常的節(jié)點都執(zhí)行順序的相同請求滓技,那么正常的節(jié)點將保持狀態(tài)一致姜贡。

1.通過主節(jié)點分配順序的序號囱怕,并且將請求發(fā)送給其他節(jié)點功舀。(pre-prepare)

2.為防止主節(jié)點作惡萍倡,給不同的節(jié)點發(fā)送序號不同,或者信息不一致辟汰。通過節(jié)點之間互相交互信息保證序號和信息一致列敲。(prepare)

3了防止主節(jié)點作惡,通過timeout機制來切換主節(jié)點帖汞,切換主節(jié)點的過程需要保證節(jié)點的狀態(tài)一致(可能在上個view中有一些節(jié)點執(zhí)行了戴而,有一些沒有執(zhí)行),需要commit階段和新主的條件來保證。(commit)(quorum)翩蘸。

提示:進行commit階段的原因是所意,如果沒有這個階段,在prepare階段之后直接執(zhí)行催首,可能在view-change的時候一些節(jié)點還沒有執(zhí)行扶踊。而在選主的時候主節(jié)點收到2f+1個節(jié)點的view_change消息就會切換成功,如果在之前的view對一個消息m達成共識郎任,有一個節(jié)點執(zhí)行了這個消息的操作秧耗,在新的view選出來之后,因為存在錯誤的節(jié)點舶治,主節(jié)點并不能確認之前已經執(zhí)行的消息在新的view中還能形成2f+1的多數(shù)派分井,所以可能造成有些節(jié)點執(zhí)行了,有些節(jié)點沒有執(zhí)行霉猛。導致整個集群狀態(tài)的不一致尺锚。

?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市惜浅,隨后出現(xiàn)的幾起案子缩麸,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 217,907評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件杭朱,死亡現(xiàn)場離奇詭異阅仔,居然都是意外死亡,警方通過查閱死者的電腦和手機弧械,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,987評論 3 395
  • 文/潘曉璐 我一進店門八酒,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人刃唐,你說我怎么就攤上這事羞迷。” “怎么了画饥?”我有些...
    開封第一講書人閱讀 164,298評論 0 354
  • 文/不壞的土叔 我叫張陵衔瓮,是天一觀的道長。 經常有香客問我抖甘,道長热鞍,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,586評論 1 293
  • 正文 為了忘掉前任衔彻,我火速辦了婚禮薇宠,結果婚禮上,老公的妹妹穿的比我還像新娘艰额。我一直安慰自己澄港,他們只是感情好,可當我...
    茶點故事閱讀 67,633評論 6 392
  • 文/花漫 我一把揭開白布柄沮。 她就那樣靜靜地躺著回梧,像睡著了一般。 火紅的嫁衣襯著肌膚如雪祖搓。 梳的紋絲不亂的頭發(fā)上漂辐,一...
    開封第一講書人閱讀 51,488評論 1 302
  • 那天,我揣著相機與錄音棕硫,去河邊找鬼髓涯。 笑死,一個胖子當著我的面吹牛哈扮,可吹牛的內容都是我干的纬纪。 我是一名探鬼主播,決...
    沈念sama閱讀 40,275評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼滑肉,長吁一口氣:“原來是場噩夢啊……” “哼包各!你這毒婦竟也來了?” 一聲冷哼從身側響起靶庙,我...
    開封第一講書人閱讀 39,176評論 0 276
  • 序言:老撾萬榮一對情侶失蹤问畅,失蹤者是張志新(化名)和其女友劉穎,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體护姆,經...
    沈念sama閱讀 45,619評論 1 314
  • 正文 獨居荒郊野嶺守林人離奇死亡矾端,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內容為張勛視角 年9月15日...
    茶點故事閱讀 37,819評論 3 336
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了卵皂。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片秩铆。...
    茶點故事閱讀 39,932評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖灯变,靈堂內的尸體忽然破棺而出殴玛,到底是詐尸還是另有隱情,我是刑警寧澤添祸,帶...
    沈念sama閱讀 35,655評論 5 346
  • 正文 年R本政府宣布滚粟,位于F島的核電站,受9級特大地震影響刃泌,放射性物質發(fā)生泄漏凡壤。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,265評論 3 329
  • 文/蒙蒙 一蔬咬、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧沐寺,春花似錦林艘、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,871評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至究孕,卻和暖如春啥酱,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背厨诸。 一陣腳步聲響...
    開封第一講書人閱讀 32,994評論 1 269
  • 我被黑心中介騙來泰國打工镶殷, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人微酬。 一個月前我還...
    沈念sama閱讀 48,095評論 3 370
  • 正文 我出身青樓绘趋,卻偏偏與公主長得像,于是被迫代替她去往敵國和親颗管。 傳聞我的和親對象是個殘疾皇子陷遮,可洞房花燭夜當晚...
    茶點故事閱讀 44,884評論 2 354

推薦閱讀更多精彩內容

  • 簡介 實用拜占庭容錯 (Practical Byzantine Fault Tolerance, PBFT) 算法...
    vdes閱讀 2,224評論 0 4
  • 算法 ??Our algorithm is a form of state machine replication...
    小誰是誰閱讀 1,490評論 0 2
  • 三個階段:預準備(pre-prepare)、準備(prepare)垦江、和確認(commit) 步驟: 從全網節(jié)點選舉...
    山天大畜閱讀 23,052評論 1 11
  • 分布式系統(tǒng)面臨的第一個問題就是數(shù)據(jù)分布帽馋,即將數(shù)據(jù)均勻地分布到多個存儲節(jié)點。另外,為了保證可靠性和可用性绽族,需要將數(shù)據(jù)...
    olostin閱讀 4,576評論 2 26
  • 這次的課堂筆記晚了2天姨涡!原因一,小瑄的《能斷金剛》借給了同事去學習项秉,身邊只有之前版本的刊物绣溜,故這次的筆記總結也此版...
    唐2僧carina閱讀 573評論 0 2