algorithm - raft leader 是同步处理客户端请求还是异步处理？

Question

在 raft 中，leader

• 接收请求，
• 转义日志条目，
• 发送 RPC，
• 申请状态机
• 最后回复客户。

这个过程需要一些时间，那么，接下来的请求如何处理？拒绝他们？

Answer 1

Raft 的要点是所有仍在工作的参与者就系统的状态达成一致(或者至少他们应该在有时间找出总体共识是什么时这样做)。这意味着他们都同意接收到的消息以及接收的顺序。这也意味着当他们计算接收这些消息的后果时，他们必须得到相同的答案。所以消息必须顺序处理，或者如果并行处理，参与者必须使用事务和锁定等，这样效果就好像消息是顺序处理的。在负载下，响应可能会延迟，或者使用某种其他类型的背压来让发件人放慢速度，但你不能因为太忙就丢弃消息，除非你以确保所有消息的方式这样做参与者对此做出相同的决定。