tendermint/consensus
Anton Kaliaev 1e19860585
fixes from my own review
2017-11-29 14:24:18 -06:00
..
test_data remove test_data/empty_block and test_data/small_blockN 2017-11-02 13:20:14 -05:00
types consensus: fix for initializing block parts during catchup 2017-11-09 18:14:41 +00:00
README.md some comments 2016-08-09 20:31:53 -04:00
byzantine_test.go service#Start, service#Stop signatures were changed 2017-11-29 10:38:58 -06:00
common_test.go service#Start, service#Stop signatures were changed 2017-11-29 10:38:58 -06:00
mempool_test.go adapt Tendermint to new abci.Client interface 2017-11-29 14:23:44 -06:00
reactor.go service#Start, service#Stop signatures were changed 2017-11-29 10:38:58 -06:00
reactor_test.go service#Start, service#Stop signatures were changed 2017-11-29 10:38:58 -06:00
replay.go fixes from my own review 2017-11-29 14:24:18 -06:00
replay_file.go service#Start, service#Stop signatures were changed 2017-11-29 10:38:58 -06:00
replay_test.go fixes from my own review 2017-11-29 14:24:18 -06:00
state.go service#Start, service#Stop signatures were changed 2017-11-29 10:38:58 -06:00
state_test.go linting: apply errcheck part2 2017-11-27 22:39:11 +00:00
ticker.go service#Start, service#Stop signatures were changed 2017-11-29 10:38:58 -06:00
version.go all: no more anonymous imports 2017-10-04 16:40:45 -04:00
wal.go service#Start, service#Stop signatures were changed 2017-11-29 10:38:58 -06:00
wal_test.go consensus/WAL: benchmark WALDecode across data sizes 2017-11-23 12:43:11 -07: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.