中韩5G资费对比
关羽、张飞、赵云收到诸葛亮发送的提案 [1,北]时候,因为提案编号 1小于他们承诺的能通过的提案的最小提案编号 2,所以诸葛亮的提案被拒绝了。 而当他们收到庞统的发送的提案 [2,南] 的时候,因为编号 2 不小于之前承诺的编号 2,所以通过庞统的提案 [2,南] ,所以关羽、张飞、赵云他们的作战计划是从南边进攻曹操。达成了共识。 学习者登场 当接受者通过了一个提案时,就通知所有的学习者。当学习者发现大多数的接受者都通过了某个提案,那么学习者也会通过该提案,接受该提案的值。 也就是说关羽、张飞、赵云达成了共识后,学习者法正和马良也同样通过从南边进攻的作战计划。 总结 Basic Paxos 也是通过二阶段提交协议达成共识。准备阶段、接受阶段。不知道二阶段提交协议的,可以看我前面的文章。《用太极拳讲分布式理论,舒服!》 Basic Paxos 不仅仅实现了共识,还实现了容错。有少于一半的节点出现故障时,集群也能正常工作。文中也多次强调了大多数节点都同意的原则,而这个原则赋予了 Basic Paxos 容错的能力。 提案编号代表优先级,保证了三个承诺:
加分题
如果关羽和张飞已经通过了提案 [2,南],而赵云还未通过任何提案,当第三名军师简雍提出一个提案,编号为 8,作战计划为从东边进攻曹操,也就是 [8, 东]的作战计划,那么最终关羽、张飞、赵云的作战计划是怎么样的? 诸葛亮收到大多数接受者(关羽和张飞)的准备响应后,根据响应中提案编号最大的提案的值,设置接受请求中的值。因为关羽和张飞返回的准备响应都是尚无提案,所以还是发送提案编号为 1,提案值为北的接受请求,北代表从北边进攻曹操。发送的时间点是 15 点过 1 分、16 点。 为什么是 15 点过 1 分? 因为只要满足大多数接受者的准备请求后,就可以发送接受请求了。关羽和张飞响应的时间点是 14 点和 15 点,所以 15 点以后就可以发送了。 而庞统收到大多数接受者(关羽、张飞和赵云)的准备响应后,根据响应中提案编号最大的提案的值,,设置接受请求中的值。因为关羽、张飞和赵云返回的准备响应都是尚无提案,所以还是发送提案编号为 2,提案值为南的接受请求,南代表从南边进攻曹操。发送的时间点是 18 点、19 点、20 点。 收到接受请求
当关羽、张飞、赵云收到诸葛亮和庞统的接受请求后,会进行如下处理,如下图所示: (编辑:淮安站长网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |