Support Pre-Vote optimization

[armon]

Use a pre-vote to avoid disrupting a stable cluster when possible

[icexin]

I used to implement a raft in c++. In this version, before election, the candidate send a query to others to check whether the leader is alive, when receives enough positive answers, then starts sending votes.
However, this optimization may delay the discovery of leader failure, since everyone must wait until majority of followers is timeout.
Hope this helps.

[slackpad]

See section 9.6 for more details - https://ramcloud.stanford.edu/~ongaro/thesis.pdf.

[komuw]

https://blog.cloudflare.com/a-byzantine-failure-in-the-real-world/

,

Can be fixed by[1]:

• using PreVote &
• using CheckQuourm

1. https://decentralizedthoughts.github.io/2020-12-12-raft-liveness-full-omission/