校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 开源框架 > paxos
题目

假设提案编号的两个部分(自增 id 和唯一 server_id)进行了互换,即 server_id 位于高位。
a. 这会影响 Paxos 的安全性(Safety)吗?请简单解释你的答案。
b. 这会影响 Paxos 的活性(Liveness)吗?请简单解释你的答案。

解答

a. 不会。因为安全性只需要提案编号唯一,每台服务器的 server_id 是唯一的,并且有自增 id,所以唯一性得到保证。

b. 会。例如,server_id 最大的服务器向集群中每一台服务器发出的 Prepare RPC 将会永远失败。然后,其它 Proposer 无法继续运行,因为其它服务器的 minProposal 对于 Proposer 来说太大了。

C 0条回复 评论

帖子还没人回复快来抢沙发