Research|共识算法——拜占庭问题中的同步、异步

共识算法——拜占庭问题中的同步、异步 前言 最近在研究共识算法,找到原始的paper,在对比拜占庭容错算法(BFT)和实用拜占庭容错算法(PBFT)的时候谈到了同步和异步。
同步VS异步 从论文中看,同步实现的难度更大,异步实现的难度更小。之前学过通信原理,同步传输对时间同步要求高,比如要求多个节点的时间都一样,这样要求会比较高,但是同步传输的效率是高于异步传输的。异步传输能够适应多种情况,但是会加很多辅助信息来识别传输什么时候开始和结束,相对同步传输来说效率更低。
再举个简单的例子,打电话,微信语音,视频都是同步通信。
而发短信,发微信都是异步传输。
拜占庭容错的同步和异步 针对拜占庭同步的攻击
拜占庭容错机制如果基于同步机制来保证正确性,会存在一定的危险性。
因为恶意节点可以延迟传递正常节点A的消息,让其他正常节点把正常节点A判定为恶意节点,从而将其从网络中剔除,这可以算是一种对正常节点进行拒绝服务的攻击(虽然是间接的)。
参考 【Research|共识算法——拜占庭问题中的同步、异步】通俗理解同步、异步传输

    推荐阅读