拜占庭将军问题(Byzantine failure),是由莱斯利·兰伯特提出的点对点通信中的基本问题。
意思就是,在存在消息丢失的不可靠的信道上保证信息的一致性是不可能的。所以在一般讨论一致性的问题上时,比如Paxos 算法,都先假定不会存在拜占庭问题。
Paxos 是一个分布式一致性算法。主要解决的就是在分布式环境下,如何保持一致性。
节点通信存在两种模型:一种是共享内存,另一种是消息传递。Paxos算法就是基于消息传递的一种算法。
参考:
拜占庭将军问题(Byzantine failure),是由莱斯利·兰伯特提出的点对点通信中的基本问题。
意思就是,在存在消息丢失的不可靠的信道上保证信息的一致性是不可能的。所以在一般讨论一致性的问题上时,比如Paxos 算法,都先假定不会存在拜占庭问题。
Paxos 是一个分布式一致性算法。主要解决的就是在分布式环境下,如何保持一致性。
节点通信存在两种模型:一种是共享内存,另一种是消息传递。Paxos算法就是基于消息传递的一种算法。
参考: