但是，在軍隊內(nèi)可能有叛徒，這些人將影響將軍們達成共識 。拜占庭將軍問題是指在已知有將軍是叛徒的情況下，剩余的將軍如何達成一致決策的問題 。
1982年，萊利斯·蘭波特（Leslie Lamport）等在論文The Byzantine Generals Problem中證明當(dāng)將軍總數(shù)大于3f，背叛者數(shù)為f或者更少時，忠誠的將軍可以達成命令上的一致，即 3f+1≤n，算法復(fù)雜度為O(nf +1) 。
米格爾·卡斯特羅（Miguel Castro）和芭芭拉·利斯科夫（Barbara Liskov）在1999年發(fā)表論文Practical Byzantine Fault Tolerance提出PBFT算法 。該算法的容錯數(shù)量也滿足3f+1≤n，算法復(fù)雜度為O(n2) 。
該算法能提供高性能的運算，使系統(tǒng)可以每秒處理上千次請求，這比舊系統(tǒng)快了一些 。
PBFT算法的共識過程
PBFT算法的共識過程如下：客戶端（Client）發(fā)起消息請求（request），并廣播轉(zhuǎn)發(fā)至每一個副本節(jié)點（Replica），由其中一個主節(jié)點（Leader）發(fā)起提案消息pre-prepare，并廣播 。其他節(jié)點獲取原始消息，在校驗完成后發(fā)送prepare消息 。每個節(jié)點收到2f+1個prepare消息，即認為已經(jīng)準(zhǔn)備完畢，并發(fā)送commit消息 。當(dāng)節(jié)點收到2f+1個commit消息時，我們就認為該消息已經(jīng)被確認完成（reply） 。

以上關(guān)于本文的內(nèi)容，僅作參考！溫馨提示：如遇健康、疾病相關(guān)的問題，請您及時就醫(yī)或請專業(yè)人士給予相關(guān)指導(dǎo)!

• 屬鼠的人2017年健康運勢,屬鼠人2017年健康運勢詳解
• 屬鼠的人2017年財運,屬鼠人2017年財運勢詳解
• 原生js發(fā)送post請求 js菜鳥教程
• 詳解爆能槍原理 電漿軌道炮怎么樣
• 山西水災(zāi)為何顯得信息滯后 具體是什么情況？詳解?。?
• 山西洪澇災(zāi)害已致175萬余人受災(zāi) 具體是什么情況？詳解?。?
• 專家:山西水災(zāi)受災(zāi)范圍比河南更大 具體是什么情況？詳解!!
• 綿陽通報4天參團游未見九寨溝大門 具體是什么情況？詳解??！
• 臺風(fēng)登陸海南:暴雨下市民艱難行走 具體是什么情況？詳解??！
• 女子闖紅燈出示聯(lián)合國證件 具體是什么情況？詳解?。?