Proposer Acceptor and Network Communication.如果有多个Proposer 认为自身是Leader的时候,这种情况是最复杂的。 The most complex case is when multiple Proposers believe themselves to be Leaders. 注意到当Acceptor接受一个请求时,他们也会告知Proposer 的Leader。 Notice that when Acceptors accept a request, they also acknowledge the leadership of the Proposer . 此时,有一个新的Proposer Leader被选举出来(图中没有说明选举细节)。 Meanwhile, a new Leader(a Proposer ) is elected(but this is not shown in detail). 为了保证进度,必须选择一个特定的proposer 来作为一个唯一的提案提出者。 To ensure progress, a specific Proposer must be selected as the sole sponsor of the proposal.
也就是说,proposer 要求acceptor不能批准任何编号小于n的议案。 In other words, Proposer asks the Acceptor not to pass any proposals with a number less than n. 为了保证进度,必须选择一个特定的proposer 来作为一个唯一的提案提出者。 To guarantee progress, a distinguished proposer must be selected as the only one to try issuing proposals. 换句话说,proposer 会请求acceptors不要再通过任何编号小于n的提案。 In other words, Proposer asks the Acceptor not to pass any proposals with a number less than n. 在算法的每个实例中,每个服务器担任所有角色(Proposer ,Acceptor和Learner)。 In each instance of the algorithm, each server plays all roles(Proposer , Acceptor and Learner). 如果某个proposer 已经在试图生成编号更大的提案,那么丢弃未尝不是一个好的选择。 If Proposer is already trying to submit a bigger number of proposals, then discarding them is a good thing. 在算法的每个实例中,每个服务器担任所有的角色(proposer ,acceptor和learner)。 In each instance of the algorithm, each server plays all roles(Proposer , Acceptor and Learner). Proposer 选择一个提案编号为n,然后向Acceptors中的大多数人发送编号为n的Prepare请求。Proposer selects a proposal number N and then sends a preparerequest numbered n to most sets of Acceptors. 请注意,当Acceptor接收了一个请求,他也会承认Proposer 的领导。 Notice that when Acceptors accept a request, they also acknowledge the leadership of the Proposer . Proposer 发送提案给accpetor,acceptor会选择它接收到的第一个提案作为被选定的提案。Proposer sends a proposal to Acceptor, which chooses the first proposal it receives as the selected proposal. 一个提案被acceptor批准之前肯定要由某个proposer 提出,因此P2b就隐含了P2a,进而隐含了P2. A proposal must have been proposed by a Proposer before it was approved by Acceptor, so P2b implies P2a, and then P2. 现在,proposer 向一个acceptor集合发送提案,某个acceptor可能会通过(accept)这个提案。 In this way, Proposer sends a proposal to an Acceptor collection, and an Acceptor may accept the proposal. 在这个一致性算法中,有三个参与角色,我们分别用Proposer ,Acceptor和Learner来表示。 In this consistency algorithm, there are three participating roles, which are represented by Proposer , Acceptor and Learner. Proposer 选择一个编号为m的提案,然后向acceptor的某个超过半数的子集发送编号为m的prepare请求。Proposer selects a proposal number n and then sends a prepare request with the number n to more than half of the Acceptors. 在Paxos中,Processor的行为取决于它的角色:client、acceptor、proposer 、learner和leader。 Paxos describes the actions of the processors by their roles in the protocol: client, acceptor, proposer , learner, and leader. Proposer 选择一个版本号n,然后向一个acceptors的集合发送请求,要求acceptor做出以下动作:.Proposer selects a new proposal number N and then sends a request to a member of an Acceptor collection to respond as follows:. 因为一个议案必须在被proposer 提出后才能被acceptor批准,因此P2B包含了P2A,进而包含了P2。 A proposal must have been proposed by a Proposer before it was approved by Acceptor, so P2b implies P2a, and then P2. Proposer 选择一个新的proposalnumbern,并且发送给acceptor,要求acceptor做出回应:.Proposer selects a new proposal number N and then sends a request to a member of an Acceptor collection to respond as follows:. 如果系统中有足够的组件(proposer,acceptor和网络)能正常工作,通过选择一个主proposer ,系统就能保持响应。 If enough of the system(proposer, acceptors, and communication network) is working properly, liveness can therefore be achieved by electing a single distinguished proposer . Phase1(a)proposer 选择一个编号为n的提案,并且发送一个带有编号n的prepare请求给一组包含半数以上的acceptor。 Proposer selects a proposal number n and then sends a prepare request with the number n to more than half of the Acceptors. 如果系统中有足够的组件(proposer,acceptors及通信网络)工作良好,通过选择一个特定的proposer ,活性就可以达到。 If enough of the system(proposer, acceptors, and communication network) is working properly, liveness can therefore be achieved by electing a single distinguished proposer. Proposer p的针对编号n1的提案的phase2的所有accept请求被忽略,因为acceptors已经承诺不再通过任何编号小于n2的提案。Proposer p's accept request for Phase 2, numbered n1, will be ignored because Acceptor promises not to adopt any proposals numbered less than n2. 如果系统中有足够的组件(proposer ,acceptor和网络)能正常工作,通过选择一个主proposer ,系统就能保持响应。 If there are enough components(Proposer , Acceptor and Network Communication) working well in the system, the activity can be achieved by electing a specific Proposer . Proposer p为一个编号为n1的提案完成了phase1,然后另一个Proposer q为编号为n2(n2gt;n1)的提案完成了phase1。Proposer P completes Phase 1 for the proposal numbered n1, and then another Proposer Q completes Phase 1 for the proposal numbered N2(n2gt; n1).如果系统中有足够的组件(proposer ,acceptors及通信网络)工作良好,通过选择一个特定的proposer ,活性就可以达到。 If there are enough components(Proposer , Acceptor and Network Communication) working well in the system, the activity can be achieved by electing a specific Proposer . 回忆一下,在Proposer 完成Phase1时,要么提案的value值被确定了,要么Proposer 可以自由提出任意值。 Recall that when Proposer completes Phase 1, either the value of the proposal is determined or the Proposer is free to present any value.
Display more examples
Results: 40 ,
Time: 0.0156