-
Notifications
You must be signed in to change notification settings - Fork 178
/
block.go
81 lines (71 loc) · 2.43 KB
/
block.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
package model
import (
"fmt"
"time"
"github.com/onflow/flow-go/model/flow"
)
// Block is the HotStuff algorithm's concept of a block, which - in the bigger picture - corresponds
// to the block header.
type Block struct {
View uint64
BlockID flow.Identifier
ProposerID flow.Identifier
QC *flow.QuorumCertificate
PayloadHash flow.Identifier
Timestamp time.Time
}
// BlockFromFlow converts a flow header to a hotstuff block.
func BlockFromFlow(header *flow.Header) *Block {
block := Block{
BlockID: header.ID(),
View: header.View,
QC: header.QuorumCertificate(),
ProposerID: header.ProposerID,
PayloadHash: header.PayloadHash,
Timestamp: header.Timestamp,
}
return &block
}
// GenesisBlockFromFlow returns a HotStuff block model representing a genesis
// block based on the given header.
func GenesisBlockFromFlow(header *flow.Header) *Block {
genesis := &Block{
BlockID: header.ID(),
View: header.View,
ProposerID: header.ProposerID,
QC: nil,
PayloadHash: header.PayloadHash,
Timestamp: header.Timestamp,
}
return genesis
}
// CertifiedBlock holds a certified block, which is a block and a QC that is pointing to
// the block. A QC is the aggregated form of votes from a supermajority of HotStuff and
// therefore proves validity of the block. A certified block satisfies:
// Block.View == QC.View and Block.BlockID == QC.BlockID
type CertifiedBlock struct {
Block *Block
CertifyingQC *flow.QuorumCertificate
}
// NewCertifiedBlock constructs a new certified block. It checks the consistency
// requirements and returns an exception otherwise:
//
// Block.View == QC.View and Block.BlockID == QC.BlockID
func NewCertifiedBlock(block *Block, qc *flow.QuorumCertificate) (CertifiedBlock, error) {
if block.View != qc.View {
return CertifiedBlock{}, fmt.Errorf("block's view (%d) should equal the qc's view (%d)", block.View, qc.View)
}
if block.BlockID != qc.BlockID {
return CertifiedBlock{}, fmt.Errorf("block's ID (%v) should equal the block referenced by the qc (%d)", block.BlockID, qc.BlockID)
}
return CertifiedBlock{Block: block, CertifyingQC: qc}, nil
}
// ID returns unique identifier for the block.
// To avoid repeated computation, we use value from the QC.
func (b *CertifiedBlock) ID() flow.Identifier {
return b.Block.BlockID
}
// View returns view where the block was proposed.
func (b *CertifiedBlock) View() uint64 {
return b.Block.View
}