分布式系统分为异步和同步,一般来说都是异步的,因此会存在一致性问题。
然后异步的分布式系统的一致性问题,又分为非拜占庭错误(某些节点坏了或者网络傻了,无法响应)和拜占庭错误(某些节点遭受攻击,故意分发错误的消息)。
共识算法就是解决异步的分布式系统的一致性问题。
首先明确一点,根据FLP不可能原理,一个异步的分布式系统是不存在只写一个算法,就可以解决任何情况下的一致性问题。
然后根据一致性问题的分类,解决非拜占庭错误的的共识算法有Paxos、Raft等,解决拜占庭错误的共识算法有PBFT、PoW等。
分布式系统的一致性问题
最新推荐文章于 2023-02-18 22:19:57 发布