共识算法——拜占庭问题中的同步、异步
前言 最近在研究共识算法,找到原始的paper,在对比拜占庭容错算法(BFT)和实用拜占庭容错算法(PBFT)的时候谈到了同步和异步。
同步VS异步 从论文中看,同步实现的难度更大,异步实现的难度更小。之前学过通信原理,同步传输对时间同步要求高,比如要求多个节点的时间都一样,这样要求会比较高,但是同步传输的效率是高于异步传输的。异步传输能够适应多种情况,但是会加很多辅助信息来识别传输什么时候开始和结束,相对同步传输来说效率更低。
再举个简单的例子,打电话,微信语音,视频都是同步通信。
而发短信,发微信都是异步传输。
拜占庭容错的同步和异步
针对拜占庭同步的攻击
拜占庭容错机制如果基于同步机制来保证正确性,会存在一定的危险性。
因为恶意节点可以延迟传递正常节点A的消息,让其他正常节点把正常节点A判定为恶意节点,从而将其从网络中剔除,这可以算是一种对正常节点进行拒绝服务的攻击(虽然是间接的)。
参考 【Research|共识算法——拜占庭问题中的同步、异步】通俗理解同步、异步传输
推荐阅读
- 推动NFT走出监管困境,BSN推出支持NFT基础设施网络
- 腾讯|SaaS的收入模型有哪些(终于有人讲明白了)
- 就业方向上什么才是最重要的(--- 来自程序猿的迷茫。(C++?Java?or算法?))
- 区块链中加密货币的含义
- 波场万倍潜力币HYL23号21:09分 正式上线JustSwap
- 《瀚兰房地产开发区块链应用及案例分享》BSN培训精华回顾
- 对联盟链而言,跨链协议为什么重要()
- 区块链能够应用在哪些行业
- BSN区块链服务网络中密钥托管模式和公钥上传模式有啥区别()
- 币圈人物传|币圈大佬今何在 唯有一诺正当时