tendermint/consensus
Ethan Buchman ab753abfa0 Proposer->Proposal; sign heartbeats 2017-07-29 17:04:28 -04:00
..
test_data fix replay tests and update test wals for InitChain 2017-04-27 18:30:43 -04:00
README.md some comments 2016-08-09 20:31:53 -04:00
byzantine_test.go Proposer->Proposal; sign heartbeats 2017-07-29 17:04:28 -04:00
common.go fixes from review 2017-06-28 11:12:45 -04:00
common_test.go fixes from review; use mempool.TxsAvailable() directly 2017-07-28 23:42:43 -04:00
height_vote_set.go new logging 2017-05-13 10:24:58 +02:00
height_vote_set_test.go core: apply megacheck vet tool (unused, gosimple, staticcheck) 2017-05-29 23:11:40 -04:00
mempool_test.go test progress in higher round 2017-07-28 23:43:30 -04:00
reactor.go Proposer->Proposal; sign heartbeats 2017-07-29 17:04:28 -04:00
reactor_test.go [consensus] color code different consensus instances in consensus tests 2017-05-15 09:35:29 +02:00
replay.go consensus: remove rs from handleMsg 2017-07-28 23:42:19 -04:00
replay_file.go new logging 2017-05-13 10:24:58 +02:00
replay_test.go core: apply megacheck vet tool (unused, gosimple, staticcheck) 2017-05-29 23:11:40 -04:00
state.go Proposer->Proposal; sign heartbeats 2017-07-29 17:04:28 -04:00
state_test.go fixes from review 2017-06-28 11:12:45 -04:00
ticker.go consensus: more comments 2017-07-20 00:59:28 -04:00
version.go use tmlibs 2017-04-21 18:12:54 -04:00
wal.go changes as per Bucky's review 2017-05-13 16:22:51 +02:00

README.md

The core consensus algorithm.

  • state.go - The state machine as detailed in the whitepaper
  • reactor.go - A reactor that connects the state machine to the gossip network

Go-routine summary

The reactor runs 2 go-routines for each added peer: gossipDataRoutine and gossipVotesRoutine.

The consensus state runs two persistent go-routines: timeoutRoutine and receiveRoutine. Go-routines are also started to trigger timeouts and to avoid blocking when the internalMsgQueue is really backed up.

Replay/WAL

A write-ahead log is used to record all messages processed by the receiveRoutine, which amounts to all inputs to the consensus state machine: messages from peers, messages from ourselves, and timeouts. They can be played back deterministically at startup or using the replay console.