The Byzantine Generals Problem

問題描述

參考維基百科:拜占庭將軍問題

投票

Situation1

A:1,B:1,C:0

BYT-NORMAL

A收到的指令1和0的比例爲:2:1

B收到的指令1和0的比例爲:2:1

C收到的指令1和0的比例爲:2:1

投票結果執行1指令

Situation2

A:0,B:1,C:0

BYT-NORMAL-2

A收到的指令1和0的比例爲:1:2

B收到的指令1和0的比例爲:1:2

C收到的指令1和0的比例爲:1:2

投票結果執行0指令

Situation3

A:0,B:1/0,C:1

BYT-BAD

A收到的指令1和0的比例爲:2:1

B(故障節點)

C收到的指令1和0的比例爲:1:2

投票結果A執行1指令,C執行0指令,產生了不一致

解決辦法一:口信消息型拜占庭問題之解

  • TODO

加密簽名防篡改版

Situation4

A:1,B:BAD,C:1

BYT-SECERITY-AFIRIST

A:執行1指令

B:bad節點

C:執行1指令(發現被篡改指令,執行A指令)、

投票結果執行1指令,

Situation4

B:BAD,A,0,C:1

BYT-SECERITY-BFIRST

A,C: 發現來自B的信息不一致,被篡改,刪除B並重新投票.

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章