【每天一个web3概念】快速搞懂PAXOS
PAXOS是一个典型的强一致性非拜占庭共识算法。它与前面我们讲的PoW、PoS都不同。强一致性,是指系统所有的节点在同一个时间点收到的结果都是一致的,而非强一致就是指系统的所有数据达成一致需要一定的时间,比如PoW,PoS。
那么非拜占庭是什么?拜占庭是指“叛徒”问题,即破坏性极强、不可预测、任意随机特性的问题,如黑客攻击,而非拜占庭是指宕机、网络延迟、信息缺失等这些问题。Paxos算法设立了提议者、接受者和学习者三种节点。它的工作原理是,提议者在准备(Prepare)阶段向接受者发送一个带有唯一编号的提议来请求承诺。接受者在回应时,如果他们之前已经接受了其他的提议,会将这些提议的值和编号返回给提议者。如果提议者获得超过一半接受者的承诺,它会进入接受(Accept)阶段,发送提议的具体值。一旦这个值被超过一半的接受者接受,那么对这个提议就达成了共识。学习者随后会了解到这一决策,这是为了确保系统的其他部分知道哪些提议被接受,从而保持全网数据的一致性。
根据著名的CAP定理,一个分布式系统无法同时保证一致性、可用性和分区容忍性,所有的共识算法都是根据实际情况来在三者中达到一种平衡。PAXOS的目的是保证强一致性,这就导致会牺牲一定的可用性。与PoW不同,PoW实现的是最终一致性,也就是可以允许出现短暂的分叉,而PAXOS不会出现分叉,因为只有一致的结果才能让系统继续运行下去。同时,它的侧重在于解决非拜占庭故障,那么也会导致在受到恶意攻击时系统无法正常运转,比如如果有恶意提议者不停发出新的提议,整个系统就会陷入停滞。#Paxos #热门话题 #每日解析