Skip to content
This repository has been archived by the owner on Nov 12, 2024. It is now read-only.

Client should attach serial numbers to ClientMessages #64

Open
colin-scott opened this issue Aug 13, 2015 · 0 comments
Open

Client should attach serial numbers to ClientMessages #64

colin-scott opened this issue Aug 13, 2015 · 0 comments

Comments

@colin-scott
Copy link
Contributor

From the raft paper:

"Our goal for Raft is to implement linearizable semantics (each operation appears to execute instantaneously, exactly once, at some point between its invocation and its response). However, as described so far Raft can execute a command multiple times: for example, if the leader crashes after committing the log entry but before responding to the client, the client will retry the command with a
new leader, causing it to be executed a second time. The solution is for clients to assign unique serial numbers to every command. Then, the state machine tracks the latest serial number processed for each client, along with the associated response. If it receives a command whose serial number has already been executed, it responds immediately without re-executing the request"

@colin-scott colin-scott changed the title Client should attach serial numbers to ClientCommands Client should attach serial numbers to ClientMessages Aug 13, 2015
Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant