1

我想知道视图更改算法和Paxos之间有什么关系?在我的讲义中,它指出“每个视图的参与者都同意主要的,然后再控制复制过程”。在这种情况下的观点是什么? Paxos 与此有何关联?

4

1 回答 1

2

paxos 中的“视图”概念适用于节点(proposers/acceptors/learners)的数量是动态的场景。

想象一个场景,节点在启动时通过 UDP 广播相互发现。在任何时间点,您都可以运行可变数量的节点。每次这个“节点数”改变时,这将表明一个新的视图。

为什么这很重要,因为在这样一个动态的环境中,您如何确定接受消息的“quorom”大小是多少?通过将单调递增的 ViewNumber 添加到 ProposalNumber(也称为 Viewstamp),这允许优雅地检测“视图”或节点数的变化。

文章中提出了整个视图/复制概念:

Paxos 实用

于 2012-12-11T22:10:26.847 回答