看懂“拜占庭容错”,也就看懂了区块链的核心技术



  • 原作者:敖萌

    原地址:https://www.leiphone.com/news/201709/YAd57zwnq8C1IGc2.html

    文章来源:雷锋网

    片段节选:

    “拜占庭将军问题”模型中,对于将军们(节点)有两个默认的假设:

    • 所有忠诚的将军收到相同的命令后,执行这条命令得到的结果一定是相同的;

    • 如果命令是正确的,那么所有忠诚的将军必须执行这条命令。

    假设1的含义是:所有节点对命令的解析和执行是一样的,这个命令必须是一个确定性的命令,不能存在随机性,也不能依赖节点自身的状态。(这个命令不能是心情好就攻击敌人,心情不好就原地休息。)

    假设2的含义是:忠诚的将军需要判断接收到的命令是不是正确的。这个判断命令的方法是整个拜占庭容错技术的核心。

    对于将军们的通信过程,在“拜占庭将军问题”中也是有默认假设的:点对点通信是没问题的。也就是说,在这里,我们假设A将军要给B将军一条命令X,那么派出去的传令兵一定会准确的把命令X传递给B将军。

    有了上述假设,我们来看看将军们面临的核心问题是什么。


    正在尝试获取转载授权,查阅原文,请挪步原地址…

    https://www.leiphone.com/news/201709/YAd57zwnq8C1IGc2.html



  • 阅读了原文,本质上是要解决效率、安全和去中心化的平衡问题。