https://github.com/renovamen/byzantine

Implement the Om(n, m) algorithm for solving the Byzantine generals problem | 拜占庭口头消息算法的 Python 实现
https://github.com/renovamen/byzantine

byzantine-fault-tolerance

Last synced: 9 months ago
JSON representation

Implement the Om(n, m) algorithm for solving the Byzantine generals problem | 拜占庭口头消息算法的 Python 实现

• Host: GitHub
• URL: https://github.com/renovamen/byzantine
• Owner: Renovamen
• Created: 2018-12-24T08:25:51.000Z (almost 7 years ago)
• Default Branch: master
• Last Pushed: 2019-06-03T13:08:58.000Z (over 6 years ago)
• Last Synced: 2025-01-07T21:24:36.333Z (11 months ago)
• Topics: byzantine-fault-tolerance
• Language: Python
• Homepage:
• Size: 3.91 KB
• Stars: 1
• Watchers: 2
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
拜占庭将军问题的口头消息算法 $Om(m)$ 的Python实现。 

输入：

-m [M] -g [G] -c [C]

- M：递归层数

- G：一个字符串，若第 $i$ 个字符为 $l$，表示该将军是忠诚的；或第 $i$ 个字符为 $t$，表示该将军是叛徒；

- C：第0个将军作为指挥官的命令

test.sh中有一些样例输入。

交互一致性条件（Interactive Consistency Conditions）：

- 所有忠诚的下属都遵守相同的命令

- 如果指挥官是忠诚的，那么每个忠诚的下属都必须遵守他发出的命令