github.com/puppeth/go-ethereum@v0.8.6-0.20171014130046-e9295163aa25/consensus/clique/clique.go (about) 1 // Copyright 2017 The go-ethereum Authors 2 // This file is part of the go-ethereum library. 3 // 4 // The go-ethereum library is free software: you can redistribute it and/or modify 5 // it under the terms of the GNU Lesser General Public License as published by 6 // the Free Software Foundation, either version 3 of the License, or 7 // (at your option) any later version. 8 // 9 // The go-ethereum library is distributed in the hope that it will be useful, 10 // but WITHOUT ANY WARRANTY; without even the implied warranty of 11 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 12 // GNU Lesser General Public License for more details. 13 // 14 // You should have received a copy of the GNU Lesser General Public License 15 // along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>. 16 17 // Package clique implements the proof-of-authority consensus engine. 18 package clique 19 20 import ( 21 "bytes" 22 "errors" 23 "math/big" 24 "math/rand" 25 "sync" 26 "time" 27 28 "github.com/ethereum/go-ethereum/accounts" 29 "github.com/ethereum/go-ethereum/common" 30 "github.com/ethereum/go-ethereum/common/hexutil" 31 "github.com/ethereum/go-ethereum/consensus" 32 "github.com/ethereum/go-ethereum/consensus/misc" 33 "github.com/ethereum/go-ethereum/core/state" 34 "github.com/ethereum/go-ethereum/core/types" 35 "github.com/ethereum/go-ethereum/crypto" 36 "github.com/ethereum/go-ethereum/crypto/sha3" 37 "github.com/ethereum/go-ethereum/ethdb" 38 "github.com/ethereum/go-ethereum/log" 39 "github.com/ethereum/go-ethereum/params" 40 "github.com/ethereum/go-ethereum/rlp" 41 "github.com/ethereum/go-ethereum/rpc" 42 lru "github.com/hashicorp/golang-lru" 43 ) 44 45 const ( 46 checkpointInterval = 1024 // Number of blocks after which to save the vote snapshot to the database 47 inmemorySnapshots = 128 // Number of recent vote snapshots to keep in memory 48 inmemorySignatures = 4096 // Number of recent block signatures to keep in memory 49 50 wiggleTime = 500 * time.Millisecond // Random delay (per signer) to allow concurrent signers 51 ) 52 53 // Clique proof-of-authority protocol constants. 54 var ( 55 epochLength = uint64(30000) // Default number of blocks after which to checkpoint and reset the pending votes 56 blockPeriod = uint64(15) // Default minimum difference between two consecutive block's timestamps 57 58 extraVanity = 32 // Fixed number of extra-data prefix bytes reserved for signer vanity 59 extraSeal = 65 // Fixed number of extra-data suffix bytes reserved for signer seal 60 61 nonceAuthVote = hexutil.MustDecode("0xffffffffffffffff") // Magic nonce number to vote on adding a new signer 62 nonceDropVote = hexutil.MustDecode("0x0000000000000000") // Magic nonce number to vote on removing a signer. 63 64 uncleHash = types.CalcUncleHash(nil) // Always Keccak256(RLP([])) as uncles are meaningless outside of PoW. 65 66 diffInTurn = big.NewInt(2) // Block difficulty for in-turn signatures 67 diffNoTurn = big.NewInt(1) // Block difficulty for out-of-turn signatures 68 ) 69 70 // Various error messages to mark blocks invalid. These should be private to 71 // prevent engine specific errors from being referenced in the remainder of the 72 // codebase, inherently breaking if the engine is swapped out. Please put common 73 // error types into the consensus package. 74 var ( 75 // errUnknownBlock is returned when the list of signers is requested for a block 76 // that is not part of the local blockchain. 77 errUnknownBlock = errors.New("unknown block") 78 79 // errInvalidCheckpointBeneficiary is returned if a checkpoint/epoch transition 80 // block has a beneficiary set to non-zeroes. 81 errInvalidCheckpointBeneficiary = errors.New("beneficiary in checkpoint block non-zero") 82 83 // errInvalidVote is returned if a nonce value is something else that the two 84 // allowed constants of 0x00..0 or 0xff..f. 85 errInvalidVote = errors.New("vote nonce not 0x00..0 or 0xff..f") 86 87 // errInvalidCheckpointVote is returned if a checkpoint/epoch transition block 88 // has a vote nonce set to non-zeroes. 89 errInvalidCheckpointVote = errors.New("vote nonce in checkpoint block non-zero") 90 91 // errMissingVanity is returned if a block's extra-data section is shorter than 92 // 32 bytes, which is required to store the signer vanity. 93 errMissingVanity = errors.New("extra-data 32 byte vanity prefix missing") 94 95 // errMissingSignature is returned if a block's extra-data section doesn't seem 96 // to contain a 65 byte secp256k1 signature. 97 errMissingSignature = errors.New("extra-data 65 byte suffix signature missing") 98 99 // errExtraSigners is returned if non-checkpoint block contain signer data in 100 // their extra-data fields. 101 errExtraSigners = errors.New("non-checkpoint block contains extra signer list") 102 103 // errInvalidCheckpointSigners is returned if a checkpoint block contains an 104 // invalid list of signers (i.e. non divisible by 20 bytes, or not the correct 105 // ones). 106 errInvalidCheckpointSigners = errors.New("invalid signer list on checkpoint block") 107 108 // errInvalidMixDigest is returned if a block's mix digest is non-zero. 109 errInvalidMixDigest = errors.New("non-zero mix digest") 110 111 // errInvalidUncleHash is returned if a block contains an non-empty uncle list. 112 errInvalidUncleHash = errors.New("non empty uncle hash") 113 114 // errInvalidDifficulty is returned if the difficulty of a block is not either 115 // of 1 or 2, or if the value does not match the turn of the signer. 116 errInvalidDifficulty = errors.New("invalid difficulty") 117 118 // ErrInvalidTimestamp is returned if the timestamp of a block is lower than 119 // the previous block's timestamp + the minimum block period. 120 ErrInvalidTimestamp = errors.New("invalid timestamp") 121 122 // errInvalidVotingChain is returned if an authorization list is attempted to 123 // be modified via out-of-range or non-contiguous headers. 124 errInvalidVotingChain = errors.New("invalid voting chain") 125 126 // errUnauthorized is returned if a header is signed by a non-authorized entity. 127 errUnauthorized = errors.New("unauthorized") 128 ) 129 130 // SignerFn is a signer callback function to request a hash to be signed by a 131 // backing account. 132 type SignerFn func(accounts.Account, []byte) ([]byte, error) 133 134 // sigHash returns the hash which is used as input for the proof-of-authority 135 // signing. It is the hash of the entire header apart from the 65 byte signature 136 // contained at the end of the extra data. 137 // 138 // Note, the method requires the extra data to be at least 65 bytes, otherwise it 139 // panics. This is done to avoid accidentally using both forms (signature present 140 // or not), which could be abused to produce different hashes for the same header. 141 func sigHash(header *types.Header) (hash common.Hash) { 142 hasher := sha3.NewKeccak256() 143 144 rlp.Encode(hasher, []interface{}{ 145 header.ParentHash, 146 header.UncleHash, 147 header.Coinbase, 148 header.Root, 149 header.TxHash, 150 header.ReceiptHash, 151 header.Bloom, 152 header.Difficulty, 153 header.Number, 154 header.GasLimit, 155 header.GasUsed, 156 header.Time, 157 header.Extra[:len(header.Extra)-65], // Yes, this will panic if extra is too short 158 header.MixDigest, 159 header.Nonce, 160 }) 161 hasher.Sum(hash[:0]) 162 return hash 163 } 164 165 // ecrecover extracts the Ethereum account address from a signed header. 166 func ecrecover(header *types.Header, sigcache *lru.ARCCache) (common.Address, error) { 167 // If the signature's already cached, return that 168 hash := header.Hash() 169 if address, known := sigcache.Get(hash); known { 170 return address.(common.Address), nil 171 } 172 // Retrieve the signature from the header extra-data 173 if len(header.Extra) < extraSeal { 174 return common.Address{}, errMissingSignature 175 } 176 signature := header.Extra[len(header.Extra)-extraSeal:] 177 178 // Recover the public key and the Ethereum address 179 pubkey, err := crypto.Ecrecover(sigHash(header).Bytes(), signature) 180 if err != nil { 181 return common.Address{}, err 182 } 183 var signer common.Address 184 copy(signer[:], crypto.Keccak256(pubkey[1:])[12:]) 185 186 sigcache.Add(hash, signer) 187 return signer, nil 188 } 189 190 // Clique is the proof-of-authority consensus engine proposed to support the 191 // Ethereum testnet following the Ropsten attacks. 192 type Clique struct { 193 config *params.CliqueConfig // Consensus engine configuration parameters 194 db ethdb.Database // Database to store and retrieve snapshot checkpoints 195 196 recents *lru.ARCCache // Snapshots for recent block to speed up reorgs 197 signatures *lru.ARCCache // Signatures of recent blocks to speed up mining 198 199 proposals map[common.Address]bool // Current list of proposals we are pushing 200 201 signer common.Address // Ethereum address of the signing key 202 signFn SignerFn // Signer function to authorize hashes with 203 lock sync.RWMutex // Protects the signer fields 204 } 205 206 // New creates a Clique proof-of-authority consensus engine with the initial 207 // signers set to the ones provided by the user. 208 func New(config *params.CliqueConfig, db ethdb.Database) *Clique { 209 // Set any missing consensus parameters to their defaults 210 conf := *config 211 if conf.Epoch == 0 { 212 conf.Epoch = epochLength 213 } 214 if conf.Period == 0 { 215 conf.Period = blockPeriod 216 } 217 // Allocate the snapshot caches and create the engine 218 recents, _ := lru.NewARC(inmemorySnapshots) 219 signatures, _ := lru.NewARC(inmemorySignatures) 220 221 return &Clique{ 222 config: &conf, 223 db: db, 224 recents: recents, 225 signatures: signatures, 226 proposals: make(map[common.Address]bool), 227 } 228 } 229 230 // Author implements consensus.Engine, returning the Ethereum address recovered 231 // from the signature in the header's extra-data section. 232 func (c *Clique) Author(header *types.Header) (common.Address, error) { 233 return ecrecover(header, c.signatures) 234 } 235 236 // VerifyHeader checks whether a header conforms to the consensus rules. 237 func (c *Clique) VerifyHeader(chain consensus.ChainReader, header *types.Header, seal bool) error { 238 return c.verifyHeader(chain, header, nil) 239 } 240 241 // VerifyHeaders is similar to VerifyHeader, but verifies a batch of headers. The 242 // method returns a quit channel to abort the operations and a results channel to 243 // retrieve the async verifications (the order is that of the input slice). 244 func (c *Clique) VerifyHeaders(chain consensus.ChainReader, headers []*types.Header, seals []bool) (chan<- struct{}, <-chan error) { 245 abort := make(chan struct{}) 246 results := make(chan error, len(headers)) 247 248 go func() { 249 for i, header := range headers { 250 err := c.verifyHeader(chain, header, headers[:i]) 251 252 select { 253 case <-abort: 254 return 255 case results <- err: 256 } 257 } 258 }() 259 return abort, results 260 } 261 262 // verifyHeader checks whether a header conforms to the consensus rules.The 263 // caller may optionally pass in a batch of parents (ascending order) to avoid 264 // looking those up from the database. This is useful for concurrently verifying 265 // a batch of new headers. 266 func (c *Clique) verifyHeader(chain consensus.ChainReader, header *types.Header, parents []*types.Header) error { 267 if header.Number == nil { 268 return errUnknownBlock 269 } 270 number := header.Number.Uint64() 271 272 // Don't waste time checking blocks from the future 273 if header.Time.Cmp(big.NewInt(time.Now().Unix())) > 0 { 274 return consensus.ErrFutureBlock 275 } 276 // Checkpoint blocks need to enforce zero beneficiary 277 checkpoint := (number % c.config.Epoch) == 0 278 if checkpoint && header.Coinbase != (common.Address{}) { 279 return errInvalidCheckpointBeneficiary 280 } 281 // Nonces must be 0x00..0 or 0xff..f, zeroes enforced on checkpoints 282 if !bytes.Equal(header.Nonce[:], nonceAuthVote) && !bytes.Equal(header.Nonce[:], nonceDropVote) { 283 return errInvalidVote 284 } 285 if checkpoint && !bytes.Equal(header.Nonce[:], nonceDropVote) { 286 return errInvalidCheckpointVote 287 } 288 // Check that the extra-data contains both the vanity and signature 289 if len(header.Extra) < extraVanity { 290 return errMissingVanity 291 } 292 if len(header.Extra) < extraVanity+extraSeal { 293 return errMissingSignature 294 } 295 // Ensure that the extra-data contains a signer list on checkpoint, but none otherwise 296 signersBytes := len(header.Extra) - extraVanity - extraSeal 297 if !checkpoint && signersBytes != 0 { 298 return errExtraSigners 299 } 300 if checkpoint && signersBytes%common.AddressLength != 0 { 301 return errInvalidCheckpointSigners 302 } 303 // Ensure that the mix digest is zero as we don't have fork protection currently 304 if header.MixDigest != (common.Hash{}) { 305 return errInvalidMixDigest 306 } 307 // Ensure that the block doesn't contain any uncles which are meaningless in PoA 308 if header.UncleHash != uncleHash { 309 return errInvalidUncleHash 310 } 311 // Ensure that the block's difficulty is meaningful (may not be correct at this point) 312 if number > 0 { 313 if header.Difficulty == nil || (header.Difficulty.Cmp(diffInTurn) != 0 && header.Difficulty.Cmp(diffNoTurn) != 0) { 314 return errInvalidDifficulty 315 } 316 } 317 // If all checks passed, validate any special fields for hard forks 318 if err := misc.VerifyForkHashes(chain.Config(), header, false); err != nil { 319 return err 320 } 321 // All basic checks passed, verify cascading fields 322 return c.verifyCascadingFields(chain, header, parents) 323 } 324 325 // verifyCascadingFields verifies all the header fields that are not standalone, 326 // rather depend on a batch of previous headers. The caller may optionally pass 327 // in a batch of parents (ascending order) to avoid looking those up from the 328 // database. This is useful for concurrently verifying a batch of new headers. 329 func (c *Clique) verifyCascadingFields(chain consensus.ChainReader, header *types.Header, parents []*types.Header) error { 330 // The genesis block is the always valid dead-end 331 number := header.Number.Uint64() 332 if number == 0 { 333 return nil 334 } 335 // Ensure that the block's timestamp isn't too close to it's parent 336 var parent *types.Header 337 if len(parents) > 0 { 338 parent = parents[len(parents)-1] 339 } else { 340 parent = chain.GetHeader(header.ParentHash, number-1) 341 } 342 if parent == nil || parent.Number.Uint64() != number-1 || parent.Hash() != header.ParentHash { 343 return consensus.ErrUnknownAncestor 344 } 345 if parent.Time.Uint64()+c.config.Period > header.Time.Uint64() { 346 return ErrInvalidTimestamp 347 } 348 // Retrieve the snapshot needed to verify this header and cache it 349 snap, err := c.snapshot(chain, number-1, header.ParentHash, parents) 350 if err != nil { 351 return err 352 } 353 // If the block is a checkpoint block, verify the signer list 354 if number%c.config.Epoch == 0 { 355 signers := make([]byte, len(snap.Signers)*common.AddressLength) 356 for i, signer := range snap.signers() { 357 copy(signers[i*common.AddressLength:], signer[:]) 358 } 359 extraSuffix := len(header.Extra) - extraSeal 360 if !bytes.Equal(header.Extra[extraVanity:extraSuffix], signers) { 361 return errInvalidCheckpointSigners 362 } 363 } 364 // All basic checks passed, verify the seal and return 365 return c.verifySeal(chain, header, parents) 366 } 367 368 // snapshot retrieves the authorization snapshot at a given point in time. 369 func (c *Clique) snapshot(chain consensus.ChainReader, number uint64, hash common.Hash, parents []*types.Header) (*Snapshot, error) { 370 // Search for a snapshot in memory or on disk for checkpoints 371 var ( 372 headers []*types.Header 373 snap *Snapshot 374 ) 375 for snap == nil { 376 // If an in-memory snapshot was found, use that 377 if s, ok := c.recents.Get(hash); ok { 378 snap = s.(*Snapshot) 379 break 380 } 381 // If an on-disk checkpoint snapshot can be found, use that 382 if number%checkpointInterval == 0 { 383 if s, err := loadSnapshot(c.config, c.signatures, c.db, hash); err == nil { 384 log.Trace("Loaded voting snapshot form disk", "number", number, "hash", hash) 385 snap = s 386 break 387 } 388 } 389 // If we're at block zero, make a snapshot 390 if number == 0 { 391 genesis := chain.GetHeaderByNumber(0) 392 if err := c.VerifyHeader(chain, genesis, false); err != nil { 393 return nil, err 394 } 395 signers := make([]common.Address, (len(genesis.Extra)-extraVanity-extraSeal)/common.AddressLength) 396 for i := 0; i < len(signers); i++ { 397 copy(signers[i][:], genesis.Extra[extraVanity+i*common.AddressLength:]) 398 } 399 snap = newSnapshot(c.config, c.signatures, 0, genesis.Hash(), signers) 400 if err := snap.store(c.db); err != nil { 401 return nil, err 402 } 403 log.Trace("Stored genesis voting snapshot to disk") 404 break 405 } 406 // No snapshot for this header, gather the header and move backward 407 var header *types.Header 408 if len(parents) > 0 { 409 // If we have explicit parents, pick from there (enforced) 410 header = parents[len(parents)-1] 411 if header.Hash() != hash || header.Number.Uint64() != number { 412 return nil, consensus.ErrUnknownAncestor 413 } 414 parents = parents[:len(parents)-1] 415 } else { 416 // No explicit parents (or no more left), reach out to the database 417 header = chain.GetHeader(hash, number) 418 if header == nil { 419 return nil, consensus.ErrUnknownAncestor 420 } 421 } 422 headers = append(headers, header) 423 number, hash = number-1, header.ParentHash 424 } 425 // Previous snapshot found, apply any pending headers on top of it 426 for i := 0; i < len(headers)/2; i++ { 427 headers[i], headers[len(headers)-1-i] = headers[len(headers)-1-i], headers[i] 428 } 429 snap, err := snap.apply(headers) 430 if err != nil { 431 return nil, err 432 } 433 c.recents.Add(snap.Hash, snap) 434 435 // If we've generated a new checkpoint snapshot, save to disk 436 if snap.Number%checkpointInterval == 0 && len(headers) > 0 { 437 if err = snap.store(c.db); err != nil { 438 return nil, err 439 } 440 log.Trace("Stored voting snapshot to disk", "number", snap.Number, "hash", snap.Hash) 441 } 442 return snap, err 443 } 444 445 // VerifyUncles implements consensus.Engine, always returning an error for any 446 // uncles as this consensus mechanism doesn't permit uncles. 447 func (c *Clique) VerifyUncles(chain consensus.ChainReader, block *types.Block) error { 448 if len(block.Uncles()) > 0 { 449 return errors.New("uncles not allowed") 450 } 451 return nil 452 } 453 454 // VerifySeal implements consensus.Engine, checking whether the signature contained 455 // in the header satisfies the consensus protocol requirements. 456 func (c *Clique) VerifySeal(chain consensus.ChainReader, header *types.Header) error { 457 return c.verifySeal(chain, header, nil) 458 } 459 460 // verifySeal checks whether the signature contained in the header satisfies the 461 // consensus protocol requirements. The method accepts an optional list of parent 462 // headers that aren't yet part of the local blockchain to generate the snapshots 463 // from. 464 func (c *Clique) verifySeal(chain consensus.ChainReader, header *types.Header, parents []*types.Header) error { 465 // Verifying the genesis block is not supported 466 number := header.Number.Uint64() 467 if number == 0 { 468 return errUnknownBlock 469 } 470 // Retrieve the snapshot needed to verify this header and cache it 471 snap, err := c.snapshot(chain, number-1, header.ParentHash, parents) 472 if err != nil { 473 return err 474 } 475 476 // Resolve the authorization key and check against signers 477 signer, err := ecrecover(header, c.signatures) 478 if err != nil { 479 return err 480 } 481 if _, ok := snap.Signers[signer]; !ok { 482 return errUnauthorized 483 } 484 for seen, recent := range snap.Recents { 485 if recent == signer { 486 // Signer is among recents, only fail if the current block doesn't shift it out 487 if limit := uint64(len(snap.Signers)/2 + 1); seen > number-limit { 488 return errUnauthorized 489 } 490 } 491 } 492 // Ensure that the difficulty corresponds to the turn-ness of the signer 493 inturn := snap.inturn(header.Number.Uint64(), signer) 494 if inturn && header.Difficulty.Cmp(diffInTurn) != 0 { 495 return errInvalidDifficulty 496 } 497 if !inturn && header.Difficulty.Cmp(diffNoTurn) != 0 { 498 return errInvalidDifficulty 499 } 500 return nil 501 } 502 503 // Prepare implements consensus.Engine, preparing all the consensus fields of the 504 // header for running the transactions on top. 505 func (c *Clique) Prepare(chain consensus.ChainReader, header *types.Header) error { 506 // If the block isn't a checkpoint, cast a random vote (good enough for now) 507 header.Coinbase = common.Address{} 508 header.Nonce = types.BlockNonce{} 509 510 number := header.Number.Uint64() 511 512 // Assemble the voting snapshot to check which votes make sense 513 snap, err := c.snapshot(chain, number-1, header.ParentHash, nil) 514 if err != nil { 515 return err 516 } 517 if number%c.config.Epoch != 0 { 518 c.lock.RLock() 519 520 // Gather all the proposals that make sense voting on 521 addresses := make([]common.Address, 0, len(c.proposals)) 522 for address, authorize := range c.proposals { 523 if snap.validVote(address, authorize) { 524 addresses = append(addresses, address) 525 } 526 } 527 // If there's pending proposals, cast a vote on them 528 if len(addresses) > 0 { 529 header.Coinbase = addresses[rand.Intn(len(addresses))] 530 if c.proposals[header.Coinbase] { 531 copy(header.Nonce[:], nonceAuthVote) 532 } else { 533 copy(header.Nonce[:], nonceDropVote) 534 } 535 } 536 c.lock.RUnlock() 537 } 538 // Set the correct difficulty 539 header.Difficulty = diffNoTurn 540 if snap.inturn(header.Number.Uint64(), c.signer) { 541 header.Difficulty = diffInTurn 542 } 543 // Ensure the extra data has all it's components 544 if len(header.Extra) < extraVanity { 545 header.Extra = append(header.Extra, bytes.Repeat([]byte{0x00}, extraVanity-len(header.Extra))...) 546 } 547 header.Extra = header.Extra[:extraVanity] 548 549 if number%c.config.Epoch == 0 { 550 for _, signer := range snap.signers() { 551 header.Extra = append(header.Extra, signer[:]...) 552 } 553 } 554 header.Extra = append(header.Extra, make([]byte, extraSeal)...) 555 556 // Mix digest is reserved for now, set to empty 557 header.MixDigest = common.Hash{} 558 559 // Ensure the timestamp has the correct delay 560 parent := chain.GetHeader(header.ParentHash, number-1) 561 if parent == nil { 562 return consensus.ErrUnknownAncestor 563 } 564 header.Time = new(big.Int).Add(parent.Time, new(big.Int).SetUint64(c.config.Period)) 565 if header.Time.Int64() < time.Now().Unix() { 566 header.Time = big.NewInt(time.Now().Unix()) 567 } 568 return nil 569 } 570 571 // Finalize implements consensus.Engine, ensuring no uncles are set, nor block 572 // rewards given, and returns the final block. 573 func (c *Clique) Finalize(chain consensus.ChainReader, header *types.Header, state *state.StateDB, txs []*types.Transaction, uncles []*types.Header, receipts []*types.Receipt) (*types.Block, error) { 574 // No block rewards in PoA, so the state remains as is and uncles are dropped 575 header.Root = state.IntermediateRoot(chain.Config().IsEIP158(header.Number)) 576 header.UncleHash = types.CalcUncleHash(nil) 577 578 // Assemble and return the final block for sealing 579 return types.NewBlock(header, txs, nil, receipts), nil 580 } 581 582 // Authorize injects a private key into the consensus engine to mint new blocks 583 // with. 584 func (c *Clique) Authorize(signer common.Address, signFn SignerFn) { 585 c.lock.Lock() 586 defer c.lock.Unlock() 587 588 c.signer = signer 589 c.signFn = signFn 590 } 591 592 // Seal implements consensus.Engine, attempting to create a sealed block using 593 // the local signing credentials. 594 func (c *Clique) Seal(chain consensus.ChainReader, block *types.Block, stop <-chan struct{}) (*types.Block, error) { 595 header := block.Header() 596 597 // Sealing the genesis block is not supported 598 number := header.Number.Uint64() 599 if number == 0 { 600 return nil, errUnknownBlock 601 } 602 // Don't hold the signer fields for the entire sealing procedure 603 c.lock.RLock() 604 signer, signFn := c.signer, c.signFn 605 c.lock.RUnlock() 606 607 // Bail out if we're unauthorized to sign a block 608 snap, err := c.snapshot(chain, number-1, header.ParentHash, nil) 609 if err != nil { 610 return nil, err 611 } 612 if _, authorized := snap.Signers[signer]; !authorized { 613 return nil, errUnauthorized 614 } 615 // If we're amongst the recent signers, wait for the next block 616 for seen, recent := range snap.Recents { 617 if recent == signer { 618 // Signer is among recents, only wait if the current block doesn't shift it out 619 if limit := uint64(len(snap.Signers)/2 + 1); number < limit || seen > number-limit { 620 log.Info("Signed recently, must wait for others") 621 <-stop 622 return nil, nil 623 } 624 } 625 } 626 // Sweet, the protocol permits us to sign the block, wait for our time 627 delay := time.Unix(header.Time.Int64(), 0).Sub(time.Now()) 628 if header.Difficulty.Cmp(diffNoTurn) == 0 { 629 // It's not our turn explicitly to sign, delay it a bit 630 wiggle := time.Duration(len(snap.Signers)/2+1) * wiggleTime 631 delay += time.Duration(rand.Int63n(int64(wiggle))) 632 633 log.Trace("Out-of-turn signing requested", "wiggle", common.PrettyDuration(wiggle)) 634 } 635 log.Trace("Waiting for slot to sign and propagate", "delay", common.PrettyDuration(delay)) 636 637 select { 638 case <-stop: 639 return nil, nil 640 case <-time.After(delay): 641 } 642 // Sign all the things! 643 sighash, err := signFn(accounts.Account{Address: signer}, sigHash(header).Bytes()) 644 if err != nil { 645 return nil, err 646 } 647 copy(header.Extra[len(header.Extra)-extraSeal:], sighash) 648 649 return block.WithSeal(header), nil 650 } 651 652 // APIs implements consensus.Engine, returning the user facing RPC API to allow 653 // controlling the signer voting. 654 func (c *Clique) APIs(chain consensus.ChainReader) []rpc.API { 655 return []rpc.API{{ 656 Namespace: "clique", 657 Version: "1.0", 658 Service: &API{chain: chain, clique: c}, 659 Public: false, 660 }} 661 }