Poxos如何使复制日志几乎保持同步

时间:2015-08-07 21:36:02

标签: logging distributed-computing paxos

我读过paxos可以通过将操作日志同步到复制来保持同步的同步。

据我了解,每个paxos实例将使用操作

定义日志ID

理想情况下,每个节点上的日志都是这样的,因此它们按日志ID的顺序应用操作日志以保持数据彼此一致

  1. 删除....
  2. 添加...
  3. 删除...
  4. 根据我的理解,日志ID不是逐个增加的,所以日志应该是这样的:

    1.删除......

    3.添加......

    5.Remove ...

    我想我的问题是如果在paxos实例期间一个节点出现故障,它实际上是如何工作的?

    因为此节点将错过一个日志条目,该节点如何知道它在恢复后错过了一个条目?

    根据维基

    https://en.wikipedia.org/wiki/Paxos_(computer_science)#Multi-Paxos

    多个paxos似乎是以确保LOG ID始终增加而没有间隙的方式实现的。

    据我所知,每个复制品仍然需要定期与一些人交谈以确保最新的更改。

0 个答案:

没有答案