github.com/koko1123/flow-go-1@v0.29.6/consensus/hotstuff/vote_collector.go (about) 1 package hotstuff 2 3 import ( 4 "github.com/rs/zerolog" 5 6 "github.com/koko1123/flow-go-1/consensus/hotstuff/model" 7 "github.com/koko1123/flow-go-1/model/flow" 8 ) 9 10 // VoteConsumer consumes all votes for one specific view. It is registered with 11 // the `VoteCollector` for the respective view. Upon registration, the 12 // `VoteCollector` feeds votes into the consumer in the order they are received 13 // (already cached votes as well as votes received in the future). Only votes 14 // that pass de-duplication and equivocation detection are passed on. CAUTION, 15 // VoteConsumer implementations must be 16 // - NON-BLOCKING and consume the votes without noteworthy delay, and 17 // - CONCURRENCY SAFE 18 type VoteConsumer func(vote *model.Vote) 19 20 // OnQCCreated is a callback which will be used by VoteCollector to submit a QC when it's able to create it 21 type OnQCCreated func(*flow.QuorumCertificate) 22 23 // VoteCollectorStatus indicates the VoteCollector's status 24 // It has three different status. 25 type VoteCollectorStatus int 26 27 const ( 28 // VoteCollectorStatusCaching is for the status when the block has not been received. 29 // The vote collector in this status will cache all the votes without verifying them 30 VoteCollectorStatusCaching VoteCollectorStatus = iota 31 32 // VoteCollectorStatusVerifying is for the status when the block has been received, 33 // and is able to process all votes for it. 34 VoteCollectorStatusVerifying 35 36 // VoteCollectorStatusInvalid is for the status when the block has been verified and 37 // is invalid. All votes to this block will be collected to slash the voter. 38 VoteCollectorStatusInvalid 39 ) 40 41 // VoteCollector collects votes for the same block, produces QC when enough votes are collected 42 // VoteCollector takes a callback function to report the event that a QC has been produced. 43 var collectorStatusNames = [...]string{"VoteCollectorStatusCaching", 44 "VoteCollectorStatusVerifying", 45 "VoteCollectorStatusInvalid"} 46 47 func (ps VoteCollectorStatus) String() string { 48 if ps < 0 || int(ps) > len(collectorStatusNames) { 49 return "UNKNOWN" 50 } 51 return collectorStatusNames[ps] 52 } 53 54 // VoteCollector collects all votes for a specified view. On the happy path, it 55 // generates a QC when enough votes have been collected. 56 // The VoteCollector internally delegates the vote-format specific processing 57 // to the VoteProcessor. 58 type VoteCollector interface { 59 // ProcessBlock performs validation of block signature and processes block with respected collector. 60 // Calling this function will mark conflicting collector as stale and change state of valid collectors 61 // It returns nil if the block is valid. 62 // It returns model.InvalidBlockError if block is invalid. 63 // It returns other error if there is exception processing the block. 64 ProcessBlock(block *model.Proposal) error 65 66 // AddVote adds a vote to the collector 67 // return error if the signature is invalid 68 // When enough votes have been added to produce a QC, the QC will be created asynchronously, and 69 // passed to EventLoop through a callback. 70 AddVote(vote *model.Vote) error 71 72 // RegisterVoteConsumer registers a VoteConsumer. Upon registration, the collector 73 // feeds all cached votes into the consumer in the order they arrived. 74 // CAUTION, VoteConsumer implementations must be 75 // * NON-BLOCKING and consume the votes without noteworthy delay, and 76 // * CONCURRENCY SAFE 77 RegisterVoteConsumer(consumer VoteConsumer) 78 79 // View returns the view that this instance is collecting votes for. 80 // This method is useful when adding the newly created vote collector to vote collectors map. 81 View() uint64 82 83 // Status returns the status of the vote collector 84 Status() VoteCollectorStatus 85 } 86 87 // VoteProcessor processes votes. It implements the vote-format specific processing logic. 88 // Depending on their implementation, a VoteProcessor might drop votes or attempt to construct a QC. 89 type VoteProcessor interface { 90 // Process performs processing of single vote. This function is safe to call from multiple goroutines. 91 // Expected error returns during normal operations: 92 // * VoteForIncompatibleBlockError - submitted vote for incompatible block 93 // * VoteForIncompatibleViewError - submitted vote for incompatible view 94 // * model.InvalidVoteError - submitted vote with invalid signature 95 // * model.DuplicatedSignerError - vote from a signer whose vote was previously already processed 96 // All other errors should be treated as exceptions. 97 Process(vote *model.Vote) error 98 99 // Status returns the status of the vote processor 100 Status() VoteCollectorStatus 101 } 102 103 // VerifyingVoteProcessor is a VoteProcessor that attempts to construct a QC for the given block. 104 type VerifyingVoteProcessor interface { 105 VoteProcessor 106 107 // Block returns which block that will be used to collector votes for. Transition to VerifyingVoteCollector can occur only 108 // when we have received block proposal so this information has to be available. 109 Block() *model.Block 110 } 111 112 // VoteProcessorFactory is a factory that can be used to create a verifying vote processors for a specific proposal. 113 // Depending on factory implementation it will return processors for consensus or collection clusters 114 type VoteProcessorFactory interface { 115 // Create instantiates a VerifyingVoteProcessor for processing votes for a specific proposal. 116 // Caller can be sure that proposal vote was successfully verified and processed. 117 // Expected error returns during normal operations: 118 // * model.InvalidBlockError - proposal has invalid proposer vote 119 Create(log zerolog.Logger, proposal *model.Proposal) (VerifyingVoteProcessor, error) 120 }