Consensus
Specification of the Tenderdash consensus protocol, derived from the
implementation in internal/consensus.
Contents
- Consensus Protocol — overview, terminology, system model, round state, step state machine and invariants; the entry point.
- Proposer Selection — which validator proposes at a given height and round.
- Signing — sign bytes, request IDs and double-signing rules for proposals and votes.
- Write Ahead Log — the log the consensus state machine uses to recover from crashes.
- Evidence — detection and handling of misbehaviour.
- Proposer-Based Timestamps — pointers to current rules and retained historical research; the rules in force are in Proposal timestamps and time rules.
- BFT Time — historical: the median-based timestamp rule Tenderdash no longer uses.
- Consensus Paper — the Tendermint consensus paper (arxiv) with proofs of safety and termination for the algorithm the implementation descends from.
- Light Client Protocol — deprecated pointers to the light-client specification.
The gossip of consensus messages between peers is summarised in Commit handling and Non-validators; the wire format is in Consensus messages.