拜占庭将军问题
来源:互联网 发布:淘宝电工工具袋 编辑:程序博客网 时间:2024/04/30 16:34
假设有4个将军围攻一个敌人,只有三个将军同时出击才可以将敌人击败,任意两个或者一个将军出击均会被敌人击败,4个将军通过一对一的通信机制协商共同出击时机,同时4个将军中有一个是内奸,他会混淆通信结果,避免3个将军协商出统一的出击时机。拜占庭将军(PBFT)问题既指在这种情况下将军们如果达成共识,共同击败敌人。
常用的PBFT解决算法如下所示:
四个将军分别以A,B,C,D代表,假设A为内奸,首先由A发起协商,A给B发送1点攻击,给C发送2点攻击,给D发送3点攻击;B收到消息后给A发送1点攻击,给C发送1点攻击,给D发送1点攻击;C收到消息后给A发送2点攻击,给B发送2点攻击,给D发送2点攻击;D收到消息后给A发送3点攻击,给B发送3点攻击,给C发送3点攻击。详细情况如下表所示:
A
B
C
D
A
-
1
2
3
B
1
-
1
1
C
2
2
-
2
D
3
3
3
-
结果
-
-
-
-
接下来由B开始发起协商,详细情况如下表所示:
B
A
C
D
A
1
-
1
1
B
-
1
1
1
C
1
1
-
1
D
1
1
1
-
结果
1
-
1
1
协商成功,攻击时间为1点。
这种解决方案的消耗较大,一般n个节点,则复杂度为n^2。
阅读全文
0 0
- 拜占庭将军问题
- 拜占庭将军问题
- 拜占庭将军问题
- 拜占庭将军问题
- 拜占庭将军问题
- 拜占庭将军问题
- 拜占庭将军问题
- 拜占庭将军问题
- 拜占庭将军问题
- 拜占庭将军问题
- 拜占庭将军问题见解
- 拜占庭将军问题
- 拜占庭将军问题
- 拜占庭将军问题深入探讨
- 拜占庭将军问题深入探讨
- 拜占庭将军问题深入探讨
- 拜占庭将军问题深入探讨
- 拜占庭将军问题的探讨
- 12 Spring框架 SpringDAO的事务管理
- 67-add Binary
- Java(9-1)输入与输出(二)
- win10下Candence16.6安装破解心得
- 一维线搜索确定最优步长
- 拜占庭将军问题
- mysql的自定义的函数和存储过程
- Hadoop 新 MapReduce 框架 Yarn 详解
- easyui使用中遇到的一系列问题
- MATLAB绘制3D隐函数曲面的方法总结
- git diff出现类似ESC[32的错误显示
- 2017.12.17Day13
- spring 属性注入
- adb 常用几个命令(笔记)