worker.go 34 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605606607608609610611612613614615616617618619620621622623624625626627628629630631632633634635636637638639640641642643644645646647648649650651652653654655656657658659660661662663664665666667668669670671672673674675676677678679680681682683684685686687688689690691692693694695696697698699700701702703704705706707708709710711712713714715716717718719720721722723724725726727728729730731732733734735736737738739740741742743744745746747748749750751752753754755756757758759760761762763764765766767768769770771772773774775776777778779780781782783784785786787788789790791792793794795796797798799800801802803804805806807808809810811812813814815816817818819820821822823824825826827828829830831832833834835836837838839840841842843844845846847848849850851852853854855856857858859860861862863864865866867868869870871872873874875876877878879880881882883884885886887888889890891892893894895896897898899900901902903904905906907908909910911912913914915916917918919920921922923924925926927928929930931932933934935936937938939940941942943944945946947948949950951952953954955956957958959960961962963964965966967968969970971972973974975976977978979980981982983984985986987988989990991992993994995996997998999100010011002100310041005100610071008100910101011101210131014101510161017101810191020102110221023102410251026102710281029103010311032103310341035
  1. // Copyright 2015 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. package miner
  17. import (
  18. "bytes"
  19. "errors"
  20. "math/big"
  21. "sync"
  22. "sync/atomic"
  23. "time"
  24. mapset "github.com/deckarep/golang-set"
  25. "github.com/ethereum/go-ethereum/common"
  26. "github.com/ethereum/go-ethereum/consensus"
  27. "github.com/ethereum/go-ethereum/consensus/misc"
  28. "github.com/ethereum/go-ethereum/core"
  29. "github.com/ethereum/go-ethereum/core/state"
  30. "github.com/ethereum/go-ethereum/core/types"
  31. "github.com/ethereum/go-ethereum/event"
  32. "github.com/ethereum/go-ethereum/log"
  33. "github.com/ethereum/go-ethereum/params"
  34. "github.com/ethereum/go-ethereum/trie"
  35. )
  36. const (
  37. // resultQueueSize is the size of channel listening to sealing result.
  38. resultQueueSize = 10
  39. // txChanSize is the size of channel listening to NewTxsEvent.
  40. // The number is referenced from the size of tx pool.
  41. txChanSize = 4096
  42. // chainHeadChanSize is the size of channel listening to ChainHeadEvent.
  43. chainHeadChanSize = 10
  44. // chainSideChanSize is the size of channel listening to ChainSideEvent.
  45. chainSideChanSize = 10
  46. // resubmitAdjustChanSize is the size of resubmitting interval adjustment channel.
  47. resubmitAdjustChanSize = 10
  48. // miningLogAtDepth is the number of confirmations before logging successful mining.
  49. miningLogAtDepth = 7
  50. // minRecommitInterval is the minimal time interval to recreate the mining block with
  51. // any newly arrived transactions.
  52. minRecommitInterval = 1 * time.Second
  53. // maxRecommitInterval is the maximum time interval to recreate the mining block with
  54. // any newly arrived transactions.
  55. maxRecommitInterval = 15 * time.Second
  56. // intervalAdjustRatio is the impact a single interval adjustment has on sealing work
  57. // resubmitting interval.
  58. intervalAdjustRatio = 0.1
  59. // intervalAdjustBias is applied during the new resubmit interval calculation in favor of
  60. // increasing upper limit or decreasing lower limit so that the limit can be reachable.
  61. intervalAdjustBias = 200 * 1000.0 * 1000.0
  62. // staleThreshold is the maximum depth of the acceptable stale block.
  63. staleThreshold = 7
  64. )
  65. // environment is the worker's current environment and holds all of the current state information.
  66. type environment struct {
  67. signer types.Signer
  68. state *state.StateDB // apply state changes here
  69. ancestors mapset.Set // ancestor set (used for checking uncle parent validity)
  70. family mapset.Set // family set (used for checking uncle invalidity)
  71. uncles mapset.Set // uncle set
  72. tcount int // tx count in cycle
  73. gasPool *core.GasPool // available gas used to pack transactions
  74. header *types.Header
  75. txs []*types.Transaction
  76. receipts []*types.Receipt
  77. }
  78. // task contains all information for consensus engine sealing and result submitting.
  79. type task struct {
  80. receipts []*types.Receipt
  81. state *state.StateDB
  82. block *types.Block
  83. createdAt time.Time
  84. }
  85. const (
  86. commitInterruptNone int32 = iota
  87. commitInterruptNewHead
  88. commitInterruptResubmit
  89. )
  90. // newWorkReq represents a request for new sealing work submitting with relative interrupt notifier.
  91. type newWorkReq struct {
  92. interrupt *int32
  93. noempty bool
  94. timestamp int64
  95. }
  96. // intervalAdjust represents a resubmitting interval adjustment.
  97. type intervalAdjust struct {
  98. ratio float64
  99. inc bool
  100. }
  101. // worker is the main object which takes care of submitting new work to consensus engine
  102. // and gathering the sealing result.
  103. type worker struct {
  104. config *Config
  105. chainConfig *params.ChainConfig
  106. engine consensus.Engine
  107. eth Backend
  108. chain *core.BlockChain
  109. // Feeds
  110. pendingLogsFeed event.Feed
  111. // Subscriptions
  112. mux *event.TypeMux
  113. txsCh chan core.NewTxsEvent
  114. txsSub event.Subscription
  115. chainHeadCh chan core.ChainHeadEvent
  116. chainHeadSub event.Subscription
  117. chainSideCh chan core.ChainSideEvent
  118. chainSideSub event.Subscription
  119. // Channels
  120. newWorkCh chan *newWorkReq
  121. taskCh chan *task
  122. resultCh chan *types.Block
  123. startCh chan struct{}
  124. exitCh chan struct{}
  125. resubmitIntervalCh chan time.Duration
  126. resubmitAdjustCh chan *intervalAdjust
  127. current *environment // An environment for current running cycle.
  128. localUncles map[common.Hash]*types.Block // A set of side blocks generated locally as the possible uncle blocks.
  129. remoteUncles map[common.Hash]*types.Block // A set of side blocks as the possible uncle blocks.
  130. unconfirmed *unconfirmedBlocks // A set of locally mined blocks pending canonicalness confirmations.
  131. mu sync.RWMutex // The lock used to protect the coinbase and extra fields
  132. coinbase common.Address
  133. extra []byte
  134. pendingMu sync.RWMutex
  135. pendingTasks map[common.Hash]*task
  136. snapshotMu sync.RWMutex // The lock used to protect the block snapshot and state snapshot
  137. snapshotBlock *types.Block
  138. snapshotState *state.StateDB
  139. // atomic status counters
  140. running int32 // The indicator whether the consensus engine is running or not.
  141. newTxs int32 // New arrival transaction count since last sealing work submitting.
  142. // noempty is the flag used to control whether the feature of pre-seal empty
  143. // block is enabled. The default value is false(pre-seal is enabled by default).
  144. // But in some special scenario the consensus engine will seal blocks instantaneously,
  145. // in this case this feature will add all empty blocks into canonical chain
  146. // non-stop and no real transaction will be included.
  147. noempty uint32
  148. // External functions
  149. isLocalBlock func(block *types.Block) bool // Function used to determine whether the specified block is mined by local miner.
  150. // Test hooks
  151. newTaskHook func(*task) // Method to call upon receiving a new sealing task.
  152. skipSealHook func(*task) bool // Method to decide whether skipping the sealing.
  153. fullTaskHook func() // Method to call before pushing the full sealing task.
  154. resubmitHook func(time.Duration, time.Duration) // Method to call upon updating resubmitting interval.
  155. }
  156. func newWorker(config *Config, chainConfig *params.ChainConfig, engine consensus.Engine, eth Backend, mux *event.TypeMux, isLocalBlock func(*types.Block) bool, init bool) *worker {
  157. worker := &worker{
  158. config: config,
  159. chainConfig: chainConfig,
  160. engine: engine,
  161. eth: eth,
  162. mux: mux,
  163. chain: eth.BlockChain(),
  164. isLocalBlock: isLocalBlock,
  165. localUncles: make(map[common.Hash]*types.Block),
  166. remoteUncles: make(map[common.Hash]*types.Block),
  167. unconfirmed: newUnconfirmedBlocks(eth.BlockChain(), miningLogAtDepth),
  168. pendingTasks: make(map[common.Hash]*task),
  169. txsCh: make(chan core.NewTxsEvent, txChanSize),
  170. chainHeadCh: make(chan core.ChainHeadEvent, chainHeadChanSize),
  171. chainSideCh: make(chan core.ChainSideEvent, chainSideChanSize),
  172. newWorkCh: make(chan *newWorkReq),
  173. taskCh: make(chan *task),
  174. resultCh: make(chan *types.Block, resultQueueSize),
  175. exitCh: make(chan struct{}),
  176. startCh: make(chan struct{}, 1),
  177. resubmitIntervalCh: make(chan time.Duration),
  178. resubmitAdjustCh: make(chan *intervalAdjust, resubmitAdjustChanSize),
  179. }
  180. // Subscribe NewTxsEvent for tx pool
  181. worker.txsSub = eth.TxPool().SubscribeNewTxsEvent(worker.txsCh)
  182. // Subscribe events for blockchain
  183. worker.chainHeadSub = eth.BlockChain().SubscribeChainHeadEvent(worker.chainHeadCh)
  184. worker.chainSideSub = eth.BlockChain().SubscribeChainSideEvent(worker.chainSideCh)
  185. // Sanitize recommit interval if the user-specified one is too short.
  186. recommit := worker.config.Recommit
  187. if recommit < minRecommitInterval {
  188. log.Warn("Sanitizing miner recommit interval", "provided", recommit, "updated", minRecommitInterval)
  189. recommit = minRecommitInterval
  190. }
  191. go worker.mainLoop()
  192. go worker.newWorkLoop(recommit)
  193. go worker.resultLoop()
  194. go worker.taskLoop()
  195. // Submit first work to initialize pending state.
  196. if init {
  197. worker.startCh <- struct{}{}
  198. }
  199. return worker
  200. }
  201. // setEtherbase sets the etherbase used to initialize the block coinbase field.
  202. func (w *worker) setEtherbase(addr common.Address) {
  203. w.mu.Lock()
  204. defer w.mu.Unlock()
  205. w.coinbase = addr
  206. }
  207. // setExtra sets the content used to initialize the block extra field.
  208. func (w *worker) setExtra(extra []byte) {
  209. w.mu.Lock()
  210. defer w.mu.Unlock()
  211. w.extra = extra
  212. }
  213. // setRecommitInterval updates the interval for miner sealing work recommitting.
  214. func (w *worker) setRecommitInterval(interval time.Duration) {
  215. w.resubmitIntervalCh <- interval
  216. }
  217. // disablePreseal disables pre-sealing mining feature
  218. func (w *worker) disablePreseal() {
  219. atomic.StoreUint32(&w.noempty, 1)
  220. }
  221. // enablePreseal enables pre-sealing mining feature
  222. func (w *worker) enablePreseal() {
  223. atomic.StoreUint32(&w.noempty, 0)
  224. }
  225. // pending returns the pending state and corresponding block.
  226. func (w *worker) pending() (*types.Block, *state.StateDB) {
  227. // return a snapshot to avoid contention on currentMu mutex
  228. w.snapshotMu.RLock()
  229. defer w.snapshotMu.RUnlock()
  230. if w.snapshotState == nil {
  231. return nil, nil
  232. }
  233. return w.snapshotBlock, w.snapshotState.Copy()
  234. }
  235. // pendingBlock returns pending block.
  236. func (w *worker) pendingBlock() *types.Block {
  237. // return a snapshot to avoid contention on currentMu mutex
  238. w.snapshotMu.RLock()
  239. defer w.snapshotMu.RUnlock()
  240. return w.snapshotBlock
  241. }
  242. // start sets the running status as 1 and triggers new work submitting.
  243. func (w *worker) start() {
  244. atomic.StoreInt32(&w.running, 1)
  245. w.startCh <- struct{}{}
  246. }
  247. // stop sets the running status as 0.
  248. func (w *worker) stop() {
  249. atomic.StoreInt32(&w.running, 0)
  250. }
  251. // isRunning returns an indicator whether worker is running or not.
  252. func (w *worker) isRunning() bool {
  253. return atomic.LoadInt32(&w.running) == 1
  254. }
  255. // close terminates all background threads maintained by the worker.
  256. // Note the worker does not support being closed multiple times.
  257. func (w *worker) close() {
  258. atomic.StoreInt32(&w.running, 0)
  259. close(w.exitCh)
  260. }
  261. // recalcRecommit recalculates the resubmitting interval upon feedback.
  262. func recalcRecommit(minRecommit, prev time.Duration, target float64, inc bool) time.Duration {
  263. var (
  264. prevF = float64(prev.Nanoseconds())
  265. next float64
  266. )
  267. if inc {
  268. next = prevF*(1-intervalAdjustRatio) + intervalAdjustRatio*(target+intervalAdjustBias)
  269. max := float64(maxRecommitInterval.Nanoseconds())
  270. if next > max {
  271. next = max
  272. }
  273. } else {
  274. next = prevF*(1-intervalAdjustRatio) + intervalAdjustRatio*(target-intervalAdjustBias)
  275. min := float64(minRecommit.Nanoseconds())
  276. if next < min {
  277. next = min
  278. }
  279. }
  280. return time.Duration(int64(next))
  281. }
  282. // newWorkLoop is a standalone goroutine to submit new mining work upon received events.
  283. func (w *worker) newWorkLoop(recommit time.Duration) {
  284. var (
  285. interrupt *int32
  286. minRecommit = recommit // minimal resubmit interval specified by user.
  287. timestamp int64 // timestamp for each round of mining.
  288. )
  289. timer := time.NewTimer(0)
  290. defer timer.Stop()
  291. <-timer.C // discard the initial tick
  292. // commit aborts in-flight transaction execution with given signal and resubmits a new one.
  293. commit := func(noempty bool, s int32) {
  294. if interrupt != nil {
  295. atomic.StoreInt32(interrupt, s)
  296. }
  297. interrupt = new(int32)
  298. w.newWorkCh <- &newWorkReq{interrupt: interrupt, noempty: noempty, timestamp: timestamp}
  299. timer.Reset(recommit)
  300. atomic.StoreInt32(&w.newTxs, 0)
  301. }
  302. // clearPending cleans the stale pending tasks.
  303. clearPending := func(number uint64) {
  304. w.pendingMu.Lock()
  305. for h, t := range w.pendingTasks {
  306. if t.block.NumberU64()+staleThreshold <= number {
  307. delete(w.pendingTasks, h)
  308. }
  309. }
  310. w.pendingMu.Unlock()
  311. }
  312. for {
  313. select {
  314. case <-w.startCh:
  315. clearPending(w.chain.CurrentBlock().NumberU64())
  316. timestamp = time.Now().Unix()
  317. commit(false, commitInterruptNewHead)
  318. case head := <-w.chainHeadCh:
  319. clearPending(head.Block.NumberU64())
  320. timestamp = time.Now().Unix()
  321. commit(false, commitInterruptNewHead)
  322. case <-timer.C:
  323. // If mining is running resubmit a new work cycle periodically to pull in
  324. // higher priced transactions. Disable this overhead for pending blocks.
  325. if w.isRunning() && (w.chainConfig.Clique == nil || w.chainConfig.Clique.Period > 0) {
  326. // Short circuit if no new transaction arrives.
  327. if atomic.LoadInt32(&w.newTxs) == 0 {
  328. timer.Reset(recommit)
  329. continue
  330. }
  331. commit(true, commitInterruptResubmit)
  332. }
  333. case interval := <-w.resubmitIntervalCh:
  334. // Adjust resubmit interval explicitly by user.
  335. if interval < minRecommitInterval {
  336. log.Warn("Sanitizing miner recommit interval", "provided", interval, "updated", minRecommitInterval)
  337. interval = minRecommitInterval
  338. }
  339. log.Info("Miner recommit interval update", "from", minRecommit, "to", interval)
  340. minRecommit, recommit = interval, interval
  341. if w.resubmitHook != nil {
  342. w.resubmitHook(minRecommit, recommit)
  343. }
  344. case adjust := <-w.resubmitAdjustCh:
  345. // Adjust resubmit interval by feedback.
  346. if adjust.inc {
  347. before := recommit
  348. target := float64(recommit.Nanoseconds()) / adjust.ratio
  349. recommit = recalcRecommit(minRecommit, recommit, target, true)
  350. log.Trace("Increase miner recommit interval", "from", before, "to", recommit)
  351. } else {
  352. before := recommit
  353. recommit = recalcRecommit(minRecommit, recommit, float64(minRecommit.Nanoseconds()), false)
  354. log.Trace("Decrease miner recommit interval", "from", before, "to", recommit)
  355. }
  356. if w.resubmitHook != nil {
  357. w.resubmitHook(minRecommit, recommit)
  358. }
  359. case <-w.exitCh:
  360. return
  361. }
  362. }
  363. }
  364. // mainLoop is a standalone goroutine to regenerate the sealing task based on the received event.
  365. func (w *worker) mainLoop() {
  366. defer w.txsSub.Unsubscribe()
  367. defer w.chainHeadSub.Unsubscribe()
  368. defer w.chainSideSub.Unsubscribe()
  369. for {
  370. select {
  371. case req := <-w.newWorkCh:
  372. w.commitNewWork(req.interrupt, req.noempty, req.timestamp)
  373. case ev := <-w.chainSideCh:
  374. // Short circuit for duplicate side blocks
  375. if _, exist := w.localUncles[ev.Block.Hash()]; exist {
  376. continue
  377. }
  378. if _, exist := w.remoteUncles[ev.Block.Hash()]; exist {
  379. continue
  380. }
  381. // Add side block to possible uncle block set depending on the author.
  382. if w.isLocalBlock != nil && w.isLocalBlock(ev.Block) {
  383. w.localUncles[ev.Block.Hash()] = ev.Block
  384. } else {
  385. w.remoteUncles[ev.Block.Hash()] = ev.Block
  386. }
  387. // If our mining block contains less than 2 uncle blocks,
  388. // add the new uncle block if valid and regenerate a mining block.
  389. if w.isRunning() && w.current != nil && w.current.uncles.Cardinality() < 2 {
  390. start := time.Now()
  391. if err := w.commitUncle(w.current, ev.Block.Header()); err == nil {
  392. var uncles []*types.Header
  393. w.current.uncles.Each(func(item interface{}) bool {
  394. hash, ok := item.(common.Hash)
  395. if !ok {
  396. return false
  397. }
  398. uncle, exist := w.localUncles[hash]
  399. if !exist {
  400. uncle, exist = w.remoteUncles[hash]
  401. }
  402. if !exist {
  403. return false
  404. }
  405. uncles = append(uncles, uncle.Header())
  406. return false
  407. })
  408. w.commit(uncles, nil, true, start)
  409. }
  410. }
  411. case ev := <-w.txsCh:
  412. // Apply transactions to the pending state if we're not mining.
  413. //
  414. // Note all transactions received may not be continuous with transactions
  415. // already included in the current mining block. These transactions will
  416. // be automatically eliminated.
  417. if !w.isRunning() && w.current != nil {
  418. // If block is already full, abort
  419. if gp := w.current.gasPool; gp != nil && gp.Gas() < params.TxGas {
  420. continue
  421. }
  422. w.mu.RLock()
  423. coinbase := w.coinbase
  424. w.mu.RUnlock()
  425. txs := make(map[common.Address]types.Transactions)
  426. for _, tx := range ev.Txs {
  427. acc, _ := types.Sender(w.current.signer, tx)
  428. txs[acc] = append(txs[acc], tx)
  429. }
  430. txset := types.NewTransactionsByPriceAndNonce(w.current.signer, txs)
  431. tcount := w.current.tcount
  432. w.commitTransactions(txset, coinbase, nil)
  433. // Only update the snapshot if any new transactons were added
  434. // to the pending block
  435. if tcount != w.current.tcount {
  436. w.updateSnapshot()
  437. }
  438. } else {
  439. // Special case, if the consensus engine is 0 period clique(dev mode),
  440. // submit mining work here since all empty submission will be rejected
  441. // by clique. Of course the advance sealing(empty submission) is disabled.
  442. if w.chainConfig.Clique != nil && w.chainConfig.Clique.Period == 0 {
  443. w.commitNewWork(nil, true, time.Now().Unix())
  444. }
  445. }
  446. atomic.AddInt32(&w.newTxs, int32(len(ev.Txs)))
  447. // System stopped
  448. case <-w.exitCh:
  449. return
  450. case <-w.txsSub.Err():
  451. return
  452. case <-w.chainHeadSub.Err():
  453. return
  454. case <-w.chainSideSub.Err():
  455. return
  456. }
  457. }
  458. }
  459. // taskLoop is a standalone goroutine to fetch sealing task from the generator and
  460. // push them to consensus engine.
  461. func (w *worker) taskLoop() {
  462. var (
  463. stopCh chan struct{}
  464. prev common.Hash
  465. )
  466. // interrupt aborts the in-flight sealing task.
  467. interrupt := func() {
  468. if stopCh != nil {
  469. close(stopCh)
  470. stopCh = nil
  471. }
  472. }
  473. for {
  474. select {
  475. case task := <-w.taskCh:
  476. if w.newTaskHook != nil {
  477. w.newTaskHook(task)
  478. }
  479. // Reject duplicate sealing work due to resubmitting.
  480. sealHash := w.engine.SealHash(task.block.Header())
  481. if sealHash == prev {
  482. continue
  483. }
  484. // Interrupt previous sealing operation
  485. interrupt()
  486. stopCh, prev = make(chan struct{}), sealHash
  487. if w.skipSealHook != nil && w.skipSealHook(task) {
  488. continue
  489. }
  490. w.pendingMu.Lock()
  491. w.pendingTasks[sealHash] = task
  492. w.pendingMu.Unlock()
  493. if err := w.engine.Seal(w.chain, task.block, w.resultCh, stopCh); err != nil {
  494. log.Warn("Block sealing failed", "err", err)
  495. }
  496. case <-w.exitCh:
  497. interrupt()
  498. return
  499. }
  500. }
  501. }
  502. // resultLoop is a standalone goroutine to handle sealing result submitting
  503. // and flush relative data to the database.
  504. func (w *worker) resultLoop() {
  505. for {
  506. select {
  507. case block := <-w.resultCh:
  508. // Short circuit when receiving empty result.
  509. if block == nil {
  510. continue
  511. }
  512. // Short circuit when receiving duplicate result caused by resubmitting.
  513. if w.chain.HasBlock(block.Hash(), block.NumberU64()) {
  514. continue
  515. }
  516. var (
  517. sealhash = w.engine.SealHash(block.Header())
  518. hash = block.Hash()
  519. )
  520. w.pendingMu.RLock()
  521. task, exist := w.pendingTasks[sealhash]
  522. w.pendingMu.RUnlock()
  523. if !exist {
  524. log.Error("Block found but no relative pending task", "number", block.Number(), "sealhash", sealhash, "hash", hash)
  525. continue
  526. }
  527. // Different block could share same sealhash, deep copy here to prevent write-write conflict.
  528. var (
  529. receipts = make([]*types.Receipt, len(task.receipts))
  530. logs []*types.Log
  531. )
  532. for i, receipt := range task.receipts {
  533. // add block location fields
  534. receipt.BlockHash = hash
  535. receipt.BlockNumber = block.Number()
  536. receipt.TransactionIndex = uint(i)
  537. receipts[i] = new(types.Receipt)
  538. *receipts[i] = *receipt
  539. // Update the block hash in all logs since it is now available and not when the
  540. // receipt/log of individual transactions were created.
  541. for _, log := range receipt.Logs {
  542. log.BlockHash = hash
  543. }
  544. logs = append(logs, receipt.Logs...)
  545. }
  546. // Commit block and state to database.
  547. _, err := w.chain.WriteBlockWithState(block, receipts, logs, task.state, true)
  548. if err != nil {
  549. log.Error("Failed writing block to chain", "err", err)
  550. continue
  551. }
  552. log.Info("Successfully sealed new block", "number", block.Number(), "sealhash", sealhash, "hash", hash,
  553. "elapsed", common.PrettyDuration(time.Since(task.createdAt)))
  554. // Broadcast the block and announce chain insertion event
  555. w.mux.Post(core.NewMinedBlockEvent{Block: block})
  556. // Insert the block into the set of pending ones to resultLoop for confirmations
  557. w.unconfirmed.Insert(block.NumberU64(), block.Hash())
  558. case <-w.exitCh:
  559. return
  560. }
  561. }
  562. }
  563. // makeCurrent creates a new environment for the current cycle.
  564. func (w *worker) makeCurrent(parent *types.Block, header *types.Header) error {
  565. state, err := w.chain.StateAt(parent.Root())
  566. if err != nil {
  567. return err
  568. }
  569. env := &environment{
  570. signer: types.NewEIP155Signer(w.chainConfig.ChainID),
  571. state: state,
  572. ancestors: mapset.NewSet(),
  573. family: mapset.NewSet(),
  574. uncles: mapset.NewSet(),
  575. header: header,
  576. }
  577. // when 08 is processed ancestors contain 07 (quick block)
  578. for _, ancestor := range w.chain.GetBlocksFromHash(parent.Hash(), 7) {
  579. for _, uncle := range ancestor.Uncles() {
  580. env.family.Add(uncle.Hash())
  581. }
  582. env.family.Add(ancestor.Hash())
  583. env.ancestors.Add(ancestor.Hash())
  584. }
  585. // Keep track of transactions which return errors so they can be removed
  586. env.tcount = 0
  587. w.current = env
  588. return nil
  589. }
  590. // commitUncle adds the given block to uncle block set, returns error if failed to add.
  591. func (w *worker) commitUncle(env *environment, uncle *types.Header) error {
  592. hash := uncle.Hash()
  593. if env.uncles.Contains(hash) {
  594. return errors.New("uncle not unique")
  595. }
  596. if env.header.ParentHash == uncle.ParentHash {
  597. return errors.New("uncle is sibling")
  598. }
  599. if !env.ancestors.Contains(uncle.ParentHash) {
  600. return errors.New("uncle's parent unknown")
  601. }
  602. if env.family.Contains(hash) {
  603. return errors.New("uncle already included")
  604. }
  605. env.uncles.Add(uncle.Hash())
  606. return nil
  607. }
  608. // updateSnapshot updates pending snapshot block and state.
  609. // Note this function assumes the current variable is thread safe.
  610. func (w *worker) updateSnapshot() {
  611. w.snapshotMu.Lock()
  612. defer w.snapshotMu.Unlock()
  613. var uncles []*types.Header
  614. w.current.uncles.Each(func(item interface{}) bool {
  615. hash, ok := item.(common.Hash)
  616. if !ok {
  617. return false
  618. }
  619. uncle, exist := w.localUncles[hash]
  620. if !exist {
  621. uncle, exist = w.remoteUncles[hash]
  622. }
  623. if !exist {
  624. return false
  625. }
  626. uncles = append(uncles, uncle.Header())
  627. return false
  628. })
  629. w.snapshotBlock = types.NewBlock(
  630. w.current.header,
  631. w.current.txs,
  632. uncles,
  633. w.current.receipts,
  634. new(trie.Trie),
  635. )
  636. w.snapshotState = w.current.state.Copy()
  637. }
  638. func (w *worker) commitTransaction(tx *types.Transaction, coinbase common.Address) ([]*types.Log, error) {
  639. snap := w.current.state.Snapshot()
  640. receipt, err := core.ApplyTransaction(w.chainConfig, w.chain, &coinbase, w.current.gasPool, w.current.state, w.current.header, tx, &w.current.header.GasUsed, *w.chain.GetVMConfig())
  641. if err != nil {
  642. w.current.state.RevertToSnapshot(snap)
  643. return nil, err
  644. }
  645. w.current.txs = append(w.current.txs, tx)
  646. w.current.receipts = append(w.current.receipts, receipt)
  647. return receipt.Logs, nil
  648. }
  649. func (w *worker) commitTransactions(txs *types.TransactionsByPriceAndNonce, coinbase common.Address, interrupt *int32) bool {
  650. // Short circuit if current is nil
  651. if w.current == nil {
  652. return true
  653. }
  654. if w.current.gasPool == nil {
  655. w.current.gasPool = new(core.GasPool).AddGas(w.current.header.GasLimit)
  656. }
  657. var coalescedLogs []*types.Log
  658. for {
  659. // In the following three cases, we will interrupt the execution of the transaction.
  660. // (1) new head block event arrival, the interrupt signal is 1
  661. // (2) worker start or restart, the interrupt signal is 1
  662. // (3) worker recreate the mining block with any newly arrived transactions, the interrupt signal is 2.
  663. // For the first two cases, the semi-finished work will be discarded.
  664. // For the third case, the semi-finished work will be submitted to the consensus engine.
  665. if interrupt != nil && atomic.LoadInt32(interrupt) != commitInterruptNone {
  666. // Notify resubmit loop to increase resubmitting interval due to too frequent commits.
  667. if atomic.LoadInt32(interrupt) == commitInterruptResubmit {
  668. ratio := float64(w.current.header.GasLimit-w.current.gasPool.Gas()) / float64(w.current.header.GasLimit)
  669. if ratio < 0.1 {
  670. ratio = 0.1
  671. }
  672. w.resubmitAdjustCh <- &intervalAdjust{
  673. ratio: ratio,
  674. inc: true,
  675. }
  676. }
  677. return atomic.LoadInt32(interrupt) == commitInterruptNewHead
  678. }
  679. // If we don't have enough gas for any further transactions then we're done
  680. if w.current.gasPool.Gas() < params.TxGas {
  681. log.Trace("Not enough gas for further transactions", "have", w.current.gasPool, "want", params.TxGas)
  682. break
  683. }
  684. // Retrieve the next transaction and abort if all done
  685. tx := txs.Peek()
  686. if tx == nil {
  687. break
  688. }
  689. // Error may be ignored here. The error has already been checked
  690. // during transaction acceptance is the transaction pool.
  691. //
  692. // We use the eip155 signer regardless of the current hf.
  693. from, _ := types.Sender(w.current.signer, tx)
  694. // Check whether the tx is replay protected. If we're not in the EIP155 hf
  695. // phase, start ignoring the sender until we do.
  696. if tx.Protected() && !w.chainConfig.IsEIP155(w.current.header.Number) {
  697. log.Trace("Ignoring reply protected transaction", "hash", tx.Hash(), "eip155", w.chainConfig.EIP155Block)
  698. txs.Pop()
  699. continue
  700. }
  701. // Start executing the transaction
  702. w.current.state.Prepare(tx.Hash(), common.Hash{}, w.current.tcount)
  703. logs, err := w.commitTransaction(tx, coinbase)
  704. switch {
  705. case errors.Is(err, core.ErrGasLimitReached):
  706. // Pop the current out-of-gas transaction without shifting in the next from the account
  707. log.Trace("Gas limit exceeded for current block", "sender", from)
  708. txs.Pop()
  709. case errors.Is(err, core.ErrNonceTooLow):
  710. // New head notification data race between the transaction pool and miner, shift
  711. log.Trace("Skipping transaction with low nonce", "sender", from, "nonce", tx.Nonce())
  712. txs.Shift()
  713. case errors.Is(err, core.ErrNonceTooHigh):
  714. // Reorg notification data race between the transaction pool and miner, skip account =
  715. log.Trace("Skipping account with hight nonce", "sender", from, "nonce", tx.Nonce())
  716. txs.Pop()
  717. case errors.Is(err, nil):
  718. // Everything ok, collect the logs and shift in the next transaction from the same account
  719. coalescedLogs = append(coalescedLogs, logs...)
  720. w.current.tcount++
  721. txs.Shift()
  722. default:
  723. // Strange error, discard the transaction and get the next in line (note, the
  724. // nonce-too-high clause will prevent us from executing in vain).
  725. log.Debug("Transaction failed, account skipped", "hash", tx.Hash(), "err", err)
  726. txs.Shift()
  727. }
  728. }
  729. if !w.isRunning() && len(coalescedLogs) > 0 {
  730. // We don't push the pendingLogsEvent while we are mining. The reason is that
  731. // when we are mining, the worker will regenerate a mining block every 3 seconds.
  732. // In order to avoid pushing the repeated pendingLog, we disable the pending log pushing.
  733. // make a copy, the state caches the logs and these logs get "upgraded" from pending to mined
  734. // logs by filling in the block hash when the block was mined by the local miner. This can
  735. // cause a race condition if a log was "upgraded" before the PendingLogsEvent is processed.
  736. cpy := make([]*types.Log, len(coalescedLogs))
  737. for i, l := range coalescedLogs {
  738. cpy[i] = new(types.Log)
  739. *cpy[i] = *l
  740. }
  741. w.pendingLogsFeed.Send(cpy)
  742. }
  743. // Notify resubmit loop to decrease resubmitting interval if current interval is larger
  744. // than the user-specified one.
  745. if interrupt != nil {
  746. w.resubmitAdjustCh <- &intervalAdjust{inc: false}
  747. }
  748. return false
  749. }
  750. // commitNewWork generates several new sealing tasks based on the parent block.
  751. func (w *worker) commitNewWork(interrupt *int32, noempty bool, timestamp int64) {
  752. w.mu.RLock()
  753. defer w.mu.RUnlock()
  754. tstart := time.Now()
  755. parent := w.chain.CurrentBlock()
  756. if parent.Time() >= uint64(timestamp) {
  757. timestamp = int64(parent.Time() + 1)
  758. }
  759. // this will ensure we're not going off too far in the future
  760. if now := time.Now().Unix(); timestamp > now+1 {
  761. wait := time.Duration(timestamp-now) * time.Second
  762. log.Info("Mining too far in the future", "wait", common.PrettyDuration(wait))
  763. time.Sleep(wait)
  764. }
  765. num := parent.Number()
  766. header := &types.Header{
  767. ParentHash: parent.Hash(),
  768. Number: num.Add(num, common.Big1),
  769. GasLimit: core.CalcGasLimit(parent, w.config.GasFloor, w.config.GasCeil),
  770. Extra: w.extra,
  771. Time: uint64(timestamp),
  772. }
  773. // Only set the coinbase if our consensus engine is running (avoid spurious block rewards)
  774. if w.isRunning() {
  775. if w.coinbase == (common.Address{}) {
  776. log.Error("Refusing to mine without etherbase")
  777. return
  778. }
  779. header.Coinbase = w.coinbase
  780. }
  781. if err := w.engine.Prepare(w.chain, header); err != nil {
  782. log.Error("Failed to prepare header for mining", "err", err)
  783. return
  784. }
  785. // If we are care about TheDAO hard-fork check whether to override the extra-data or not
  786. if daoBlock := w.chainConfig.DAOForkBlock; daoBlock != nil {
  787. // Check whether the block is among the fork extra-override range
  788. limit := new(big.Int).Add(daoBlock, params.DAOForkExtraRange)
  789. if header.Number.Cmp(daoBlock) >= 0 && header.Number.Cmp(limit) < 0 {
  790. // Depending whether we support or oppose the fork, override differently
  791. if w.chainConfig.DAOForkSupport {
  792. header.Extra = common.CopyBytes(params.DAOForkBlockExtra)
  793. } else if bytes.Equal(header.Extra, params.DAOForkBlockExtra) {
  794. header.Extra = []byte{} // If miner opposes, don't let it use the reserved extra-data
  795. }
  796. }
  797. }
  798. // Could potentially happen if starting to mine in an odd state.
  799. err := w.makeCurrent(parent, header)
  800. if err != nil {
  801. log.Error("Failed to create mining context", "err", err)
  802. return
  803. }
  804. // Create the current work task and check any fork transitions needed
  805. env := w.current
  806. if w.chainConfig.DAOForkSupport && w.chainConfig.DAOForkBlock != nil && w.chainConfig.DAOForkBlock.Cmp(header.Number) == 0 {
  807. misc.ApplyDAOHardFork(env.state)
  808. }
  809. // Accumulate the uncles for the current block
  810. uncles := make([]*types.Header, 0, 2)
  811. commitUncles := func(blocks map[common.Hash]*types.Block) {
  812. // Clean up stale uncle blocks first
  813. for hash, uncle := range blocks {
  814. if uncle.NumberU64()+staleThreshold <= header.Number.Uint64() {
  815. delete(blocks, hash)
  816. }
  817. }
  818. for hash, uncle := range blocks {
  819. if len(uncles) == 2 {
  820. break
  821. }
  822. if err := w.commitUncle(env, uncle.Header()); err != nil {
  823. log.Trace("Possible uncle rejected", "hash", hash, "reason", err)
  824. } else {
  825. log.Debug("Committing new uncle to block", "hash", hash)
  826. uncles = append(uncles, uncle.Header())
  827. }
  828. }
  829. }
  830. // Prefer to locally generated uncle
  831. commitUncles(w.localUncles)
  832. commitUncles(w.remoteUncles)
  833. // Create an empty block based on temporary copied state for
  834. // sealing in advance without waiting block execution finished.
  835. if !noempty && atomic.LoadUint32(&w.noempty) == 0 {
  836. w.commit(uncles, nil, false, tstart)
  837. }
  838. // Fill the block with all available pending transactions.
  839. pending, err := w.eth.TxPool().Pending()
  840. if err != nil {
  841. log.Error("Failed to fetch pending transactions", "err", err)
  842. return
  843. }
  844. // Short circuit if there is no available pending transactions.
  845. // But if we disable empty precommit already, ignore it. Since
  846. // empty block is necessary to keep the liveness of the network.
  847. if len(pending) == 0 && atomic.LoadUint32(&w.noempty) == 0 {
  848. w.updateSnapshot()
  849. return
  850. }
  851. // Split the pending transactions into locals and remotes
  852. localTxs, remoteTxs := make(map[common.Address]types.Transactions), pending
  853. for _, account := range w.eth.TxPool().Locals() {
  854. if txs := remoteTxs[account]; len(txs) > 0 {
  855. delete(remoteTxs, account)
  856. localTxs[account] = txs
  857. }
  858. }
  859. if len(localTxs) > 0 {
  860. txs := types.NewTransactionsByPriceAndNonce(w.current.signer, localTxs)
  861. if w.commitTransactions(txs, w.coinbase, interrupt) {
  862. return
  863. }
  864. }
  865. if len(remoteTxs) > 0 {
  866. txs := types.NewTransactionsByPriceAndNonce(w.current.signer, remoteTxs)
  867. if w.commitTransactions(txs, w.coinbase, interrupt) {
  868. return
  869. }
  870. }
  871. w.commit(uncles, w.fullTaskHook, true, tstart)
  872. }
  873. // commit runs any post-transaction state modifications, assembles the final block
  874. // and commits new work if consensus engine is running.
  875. func (w *worker) commit(uncles []*types.Header, interval func(), update bool, start time.Time) error {
  876. // Deep copy receipts here to avoid interaction between different tasks.
  877. receipts := copyReceipts(w.current.receipts)
  878. s := w.current.state.Copy()
  879. block, err := w.engine.FinalizeAndAssemble(w.chain, w.current.header, s, w.current.txs, uncles, receipts)
  880. if err != nil {
  881. return err
  882. }
  883. if w.isRunning() {
  884. if interval != nil {
  885. interval()
  886. }
  887. select {
  888. case w.taskCh <- &task{receipts: receipts, state: s, block: block, createdAt: time.Now()}:
  889. w.unconfirmed.Shift(block.NumberU64() - 1)
  890. log.Info("Commit new mining work", "number", block.Number(), "sealhash", w.engine.SealHash(block.Header()),
  891. "uncles", len(uncles), "txs", w.current.tcount,
  892. "gas", block.GasUsed(), "fees", totalFees(block, receipts),
  893. "elapsed", common.PrettyDuration(time.Since(start)))
  894. case <-w.exitCh:
  895. log.Info("Worker has exited")
  896. }
  897. }
  898. if update {
  899. w.updateSnapshot()
  900. }
  901. return nil
  902. }
  903. // copyReceipts makes a deep copy of the given receipts.
  904. func copyReceipts(receipts []*types.Receipt) []*types.Receipt {
  905. result := make([]*types.Receipt, len(receipts))
  906. for i, l := range receipts {
  907. cpy := *l
  908. result[i] = &cpy
  909. }
  910. return result
  911. }
  912. // postSideBlock fires a side chain event, only use it for testing.
  913. func (w *worker) postSideBlock(event core.ChainSideEvent) {
  914. select {
  915. case w.chainSideCh <- event:
  916. case <-w.exitCh:
  917. }
  918. }
  919. // totalFees computes total consumed fees in ETH. Block transactions and receipts have to have the same order.
  920. func totalFees(block *types.Block, receipts []*types.Receipt) *big.Float {
  921. feesWei := new(big.Int)
  922. for i, tx := range block.Transactions() {
  923. feesWei.Add(feesWei, new(big.Int).Mul(new(big.Int).SetUint64(receipts[i].GasUsed), tx.GasPrice()))
  924. }
  925. return new(big.Float).Quo(new(big.Float).SetInt(feesWei), new(big.Float).SetInt(big.NewInt(params.Ether)))
  926. }