例子:齐楚燕去商议攻打秦国,怎么达成一致的消息.
拜占庭问题点在于,消息不一定是可靠的,如果不可靠,如下图,齐国和燕国一个说攻,一个说退.楚如果是叛徒,对燕说攻,对齐说退,那么燕肯定完蛋了.
拜占庭存在的问题
如果叛将人数为 m，将军人数不能少于 3m + 1 ，那么拜占庭将军问题就能解决
对消息进行签名,既然消息有可能是假的,那么就去对假消息进行验证
拜占庭将军问题非常复杂,一般在内部系统中,不会出现虚假消息这种.
因此根据有无叛徒,可分为
1.拜占庭容错算法
PBFT
PoW
2.非拜占庭容错算法
paxos
raft
zab协议
拜占庭将军问题 提到共识算法就不得不提到拜占庭将军问题。 拜占庭将军问题，是由莱斯利·兰波特在其同名论文拜占庭将军...
Byzantine Generals Problem 中文:拜占庭将军问题 解释 拜占庭将军问题（Byzantin...
区块链系统的核心之一-分布式共识机制 1 拜占庭将军问题 1）拜占庭将军问题由来 拜占庭将军问题（Byza...
拜占庭将军问题：将军和信使都可能叛变 PS：拜占庭将军问题（Byzantine failures），是由莱斯利·兰...
“拜占庭将军问题”维基百科：拜占庭将军问题（Byzantine Generals Problem），是由莱斯利·兰...
拜占庭将军问题（Byzantine Generals Problem/BGP） 拜占庭将军问题是指“在存在消息丢失...
共识机制 - Consensus 拜占庭将军问题 - Byzantine Generals Problem 拜占庭...
何为拜占庭将军问题 问题由来 拜占庭将军问题（Byzantine failures）是由莱斯利·兰伯特在1982年...
PBFT（拜占庭容错实用算法） 拜占庭问题：拜占庭将军问题是一个协议问题，拜占庭帝国军队的将军们必须全体一致的决定...
一、拜占庭将军问题 拜占庭将军问题（Byzantine failures），是由莱斯利·兰伯特提出的点对点通信中的...
本文标题：拜占庭将军
本文链接：https://www.haomeiwen.com/subject/tnjyiktx.html
网友评论