是否有任何通用算法可实现分布式系统的最终一致性?

时间:2010-01-10 19:34:39

标签: algorithm distributed consistency eventual-consistency

是否存在通常用于实现分布式系统中最终一致性的算法?

已经为分布式系统中的ACID事务开发了算法,特别是Paxos,但是有一个类似的理论体系是为BASE场景开发的,具有较弱的一致性保证吗?

编辑:这似乎是一个刚刚开始发展的学术研究领域。 Mcdowella的回答表明,该领域至少有一些工作。

2 个答案:

答案 0 :(得分:4)

如果“用于修复复制数据的反熵协议,通过比较副本和协调差异来运行”。符合您的定义,请查看http://en.wikipedia.org/wiki/Gossip_protocol

答案 1 :(得分:2)

BASE和较弱的一致性归结为复制方案中的副本收敛。关于在分布式系统中进行复制的大量文献,包括 eager lazy 复制, group master 复制等。

Consensus是一个可以精确制定的问题。可以提出几种解决方案/算法。具有收集副本的延迟复制不是。我觉得这更像是一个建筑问题。但正如我刚才所说,有很多关于复制或分布式存储的工作,这可能是你正在寻找的。

然而,我发现了一些有趣的链接:

相关问题