更新时间:
#区块链研习 | 看懂“拜占庭容错”,也就看懂了区块链的核心技术
拜占庭将军问题:拜占庭的n个将军围攻一个敌人,n个将军包围着这个敌人,所以他们是在不同的地方。忠诚的将军希望通过某种协议达成某个命令的一致(比如约定某个时间一起进攻)。但其中一些背叛的将军会通过发送错误的消息阻挠忠诚的将军达成命令上的一致。如果同时发起进攻的将军数量少于m个,那么不足以歼灭敌人反而容易被敌人全部歼灭。怎样做才能保证有多于m个将军在同一时间一起发起进攻?
“拜占庭将军问题”模型中,对于将军们(节点)有两个默认的假设:
- 所有忠诚的将军收到相同的命令后,执行这条命令得到的结果一定是相同的;
- 如果命令是正确的,那么所有忠诚的将军必须执行这条命令。
原文:
https://www.leiphone.com/news/201709/YAd57zwnq8C1IGc2.html