OSDN Git Service

modify miner block to propose block (#92)
[bytom/vapor.git] / protocol / block.go
index 2f241a9..8ae535a 100644 (file)
@@ -1,21 +1,14 @@
 package protocol
 
 import (
-       "encoding/json"
-
        log "github.com/sirupsen/logrus"
 
-       "github.com/vapor/common"
-       "github.com/vapor/consensus"
-       engine "github.com/vapor/consensus/consensus"
-       dpos "github.com/vapor/consensus/consensus/dpos"
        "github.com/vapor/errors"
+       "github.com/vapor/event"
        "github.com/vapor/protocol/bc"
        "github.com/vapor/protocol/bc/types"
        "github.com/vapor/protocol/state"
        "github.com/vapor/protocol/validation"
-       "github.com/vapor/protocol/vm"
-       "github.com/vapor/protocol/vm/vmutil"
 )
 
 var (
@@ -82,6 +75,7 @@ func (c *Chain) calcReorganizeNodes(node *state.BlockNode) ([]*state.BlockNode,
 }
 
 func (c *Chain) connectBlock(block *types.Block) (err error) {
+       irreversibleNode := c.bestIrreversibleNode
        bcBlock := types.MapBlock(block)
        if bcBlock.TransactionStatus, err = c.store.GetTransactionStatus(&bcBlock.ID); err != nil {
                return err
@@ -94,19 +88,22 @@ func (c *Chain) connectBlock(block *types.Block) (err error) {
        if err := utxoView.ApplyBlock(bcBlock, bcBlock.TransactionStatus); err != nil {
                return err
        }
+
+       voteResultMap := make(map[uint64]*state.VoteResult)
+       if err := c.bbft.ApplyBlock(voteResultMap, block); err != nil {
+               return err
+       }
+
        node := c.index.GetNode(&bcBlock.ID)
-       if err := c.setState(node, utxoView); err != nil {
+       if c.bbft.isIrreversible(block) && block.Height > irreversibleNode.Height {
+               irreversibleNode = node
+       }
+
+       if err := c.setState(node, irreversibleNode, utxoView, voteResultMap); err != nil {
                return err
        }
+
        for _, tx := range block.Transactions {
-               for key, value := range tx.Entries {
-                       switch value.(type) {
-                       case *bc.Claim:
-                               c.store.SetWithdrawSpent(&key)
-                       default:
-                               continue
-                       }
-               }
                c.txPool.RemoveTransaction(&tx.Tx.ID)
        }
        return nil
@@ -115,13 +112,19 @@ func (c *Chain) connectBlock(block *types.Block) (err error) {
 func (c *Chain) reorganizeChain(node *state.BlockNode) error {
        attachNodes, detachNodes := c.calcReorganizeNodes(node)
        utxoView := state.NewUtxoViewpoint()
-
+       voteResultMap := make(map[uint64]*state.VoteResult)
+       irreversibleNode := c.bestIrreversibleNode
+       
        for _, detachNode := range detachNodes {
                b, err := c.store.GetBlock(&detachNode.Hash)
                if err != nil {
                        return err
                }
 
+               if b.Height <= irreversibleNode.Height {
+                       return errors.New("the height of rollback block below the height of irreversible block")
+               }
+
                detachBlock := types.MapBlock(b)
                if err := c.store.GetTransactionsUtxo(utxoView, detachBlock.Transactions); err != nil {
                        return err
@@ -133,8 +136,12 @@ func (c *Chain) reorganizeChain(node *state.BlockNode) error {
                if err := utxoView.DetachBlock(detachBlock, txStatus); err != nil {
                        return err
                }
+               
+               if err := c.bbft.DetachBlock(voteResultMap, b); err != nil {
+                       return err
+               }
 
-               log.WithFields(log.Fields{"height": node.Height, "hash": node.Hash.String()}).Debug("detach from mainchain")
+               log.WithFields(log.Fields{"module": logModule, "height": node.Height, "hash": node.Hash.String()}).Debug("detach from mainchain")
        }
 
        for _, attachNode := range attachNodes {
@@ -155,44 +162,43 @@ func (c *Chain) reorganizeChain(node *state.BlockNode) error {
                        return err
                }
 
-               log.WithFields(log.Fields{"height": node.Height, "hash": node.Hash.String()}).Debug("attach from mainchain")
-       }
-
-       return c.setState(node, utxoView)
-}
+               if err := c.bbft.ApplyBlock(voteResultMap, b); err != nil {
+                       return err
+               }
 
-func (c *Chain) consensusCheck(block *types.Block) error {
-       if err := dpos.GDpos.CheckBlockHeader(block.BlockHeader); err != nil {
-               return err
-       }
+               if c.bbft.isIrreversible(b) && b.Height > irreversibleNode.Height {
+                       irreversibleNode = attachNode
+               }
 
-       if err := dpos.GDpos.IsValidBlockCheckIrreversibleBlock(block.Height, block.Hash()); err != nil {
-               return err
+               log.WithFields(log.Fields{"module": logModule, "height": node.Height, "hash": node.Hash.String()}).Debug("attach from mainchain")
        }
 
-       if err := dpos.GDpos.CheckBlock(*block, true); err != nil {
-               return err
-       }
-       return nil
+       return c.setState(node, irreversibleNode, utxoView, voteResultMap)
 }
 
 // SaveBlock will validate and save block into storage
 func (c *Chain) saveBlock(block *types.Block) error {
-       bcBlock := types.MapBlock(block)
-       parent := c.index.GetNode(&block.PreviousBlockHash)
+       if err := c.bbft.ValidateBlock(block); err != nil {
+               return errors.Sub(ErrBadBlock, err)
+       }
 
-       if err := c.consensusCheck(block); err != nil {
-               return err
+       parent := c.index.GetNode(&block.PreviousBlockHash)
+       if err := validation.ValidateBlock(types.MapBlock(block), parent); err != nil {
+               return errors.Sub(ErrBadBlock, err)
        }
 
-       if err := validation.ValidateBlock(bcBlock, parent, block); err != nil {
+       signature, err := c.bbft.SignBlock(block)
+       if err != nil {
                return errors.Sub(ErrBadBlock, err)
        }
 
-       if err := c.ProcessDPoSConnectBlock(block); err != nil {
-               return err
+       if len(signature) != 0 {
+               if err := c.bbft.eventDispatcher.Post(event.BlockSignatureEvent{BlockHash: block.Hash(), Signature: signature}); err != nil {
+                       return err
+               }
        }
 
+       bcBlock := types.MapBlock(block)
        if err := c.store.SaveBlock(block, bcBlock.TransactionStatus); err != nil {
                return err
        }
@@ -218,11 +224,11 @@ func (c *Chain) saveSubBlock(block *types.Block) *types.Block {
        for _, prevOrphan := range prevOrphans {
                orphanBlock, ok := c.orphanManage.Get(prevOrphan)
                if !ok {
-                       log.WithFields(log.Fields{"hash": prevOrphan.String()}).Warning("saveSubBlock fail to get block from orphanManage")
+                       log.WithFields(log.Fields{"module": logModule, "hash": prevOrphan.String()}).Warning("saveSubBlock fail to get block from orphanManage")
                        continue
                }
                if err := c.saveBlock(orphanBlock); err != nil {
-                       log.WithFields(log.Fields{"hash": prevOrphan.String(), "height": orphanBlock.Height}).Warning("saveSubBlock fail to save block")
+                       log.WithFields(log.Fields{"module": logModule, "hash": prevOrphan.String(), "height": orphanBlock.Height}).Warning("saveSubBlock fail to save block")
                        continue
                }
 
@@ -260,13 +266,18 @@ func (c *Chain) blockProcesser() {
 
 // ProcessBlock is the entry for handle block insert
 func (c *Chain) processBlock(block *types.Block) (bool, error) {
+       if block.Height <= c.bestIrreversibleNode.Height {
+               return false, errors.New("the height of block below the height of irreversible block")
+       }
+       
        blockHash := block.Hash()
        if c.BlockExist(&blockHash) {
-               log.WithFields(log.Fields{"hash": blockHash.String(), "height": block.Height}).Info("block has been processed")
+               log.WithFields(log.Fields{"module": logModule, "hash": blockHash.String(), "height": block.Height}).Info("block has been processed")
                return c.orphanManage.BlockExist(&blockHash), nil
        }
 
-       if parent := c.index.GetNode(&block.PreviousBlockHash); parent == nil {
+       parent := c.index.GetNode(&block.PreviousBlockHash)
+       if parent == nil {
                c.orphanManage.Add(block)
                return true, nil
        }
@@ -280,153 +291,30 @@ func (c *Chain) processBlock(block *types.Block) (bool, error) {
        bestNode := c.index.GetNode(&bestBlockHash)
 
        if bestNode.Parent == c.bestNode {
-               log.Debug("append block to the end of mainchain")
+               log.WithFields(log.Fields{"module": logModule}).Debug("append block to the end of mainchain")
                return false, c.connectBlock(bestBlock)
        }
 
        if bestNode.Height > c.bestNode.Height {
-               log.Debug("start to reorganize chain")
+               log.WithFields(log.Fields{"module": logModule}).Debug("start to reorganize chain")
                return false, c.reorganizeChain(bestNode)
        }
        return false, nil
 }
 
-func (c *Chain) ProcessDPoSConnectBlock(block *types.Block) error {
-       mapTxFee := c.CalculateBalance(block, true)
-       if err := c.DoVoting(block, mapTxFee); err != nil {
-               return err
-       }
-       return nil
-}
-
-func (c *Chain) DoVoting(block *types.Block, mapTxFee map[bc.Hash]uint64) error {
-       for _, tx := range block.Transactions {
-               to := tx.Outputs[0]
-               msg := &dpos.DposMsg{}
-
-               if err := json.Unmarshal(tx.TxData.ReferenceData, &msg); err != nil {
-                       continue
-               }
-               var (
-                       address common.Address
-                       err     error
-               )
-               address, err = common.NewAddressWitnessPubKeyHash(to.ControlProgram[2:], &consensus.ActiveNetParams)
-               if err != nil {
-                       address, err = common.NewAddressWitnessScriptHash(to.ControlProgram[2:], &consensus.ActiveNetParams)
-                       if err != nil {
-                               return errors.New("ControlProgram cannot be converted to address")
-                       }
-               }
-               hash := block.Hash()
-               height := block.Height
-               switch msg.Type {
-               case vm.OP_DELEGATE:
-                       continue
-               case vm.OP_REGISTE:
-                       if mapTxFee[tx.Tx.ID] >= consensus.RegisrerForgerFee {
-                               data := &dpos.RegisterForgerData{}
-                               if err := json.Unmarshal(msg.Data, data); err != nil {
-                                       return err
-                               }
-                               c.Engine.ProcessRegister(address.EncodeAddress(), data.Name, hash, height)
-                       }
-               case vm.OP_VOTE:
-                       if mapTxFee[tx.Tx.ID] >= consensus.VoteForgerFee {
-                               data := &dpos.VoteForgerData{}
-                               if err := json.Unmarshal(msg.Data, data); err != nil {
-                                       return err
-                               }
-                               c.Engine.ProcessVote(address.EncodeAddress(), data.Forgers, hash, height)
-                       }
-               case vm.OP_REVOKE:
-                       if mapTxFee[tx.Tx.ID] >= consensus.CancelVoteForgerFee {
-                               data := &dpos.CancelVoteForgerData{}
-                               if err := json.Unmarshal(msg.Data, data); err != nil {
-                                       return err
-                               }
-                               c.Engine.ProcessCancelVote(address.EncodeAddress(), data.Forgers, hash, height)
-                       }
-               }
-       }
-       return nil
-}
-
-func (c *Chain) CalculateBalance(block *types.Block, fIsAdd bool) map[bc.Hash]uint64 {
-
-       addressBalances := []engine.AddressBalance{}
-       mapTxFee := make(map[bc.Hash]uint64)
-       var (
-               address common.Address
-               err     error
-       )
-
-       for _, tx := range block.Transactions {
-               fee := uint64(0)
-               for _, input := range tx.Inputs {
-
-                       if len(tx.TxData.Inputs) == 1 &&
-                               (tx.TxData.Inputs[0].InputType() == types.CoinbaseInputType ||
-                                       tx.TxData.Inputs[0].InputType() == types.ClainPeginInputType) {
-                               continue
-                       }
-
-                       fee += input.Amount()
-                       value := int64(input.Amount())
-                       address, err = common.NewAddressWitnessPubKeyHash(input.ControlProgram()[2:], &consensus.ActiveNetParams)
-                       if err != nil {
-                               address, err = common.NewAddressWitnessScriptHash(input.ControlProgram()[2:], &consensus.ActiveNetParams)
-                               if err != nil {
-                                       continue
-                               }
-                       }
-                       if fIsAdd {
-                               value = 0 - value
-                       }
-                       addressBalances = append(addressBalances, engine.AddressBalance{address.EncodeAddress(), value})
-               }
-               for _, output := range tx.Outputs {
-                       fee -= output.Amount
-                       if vmutil.IsUnspendable(output.ControlProgram) {
-                               continue
-                       }
-                       value := int64(output.Amount)
-                       address, err = common.NewAddressWitnessPubKeyHash(output.ControlProgram[2:], &consensus.ActiveNetParams)
-                       if err != nil {
-                               address, err = common.NewAddressWitnessScriptHash(output.ControlProgram[2:], &consensus.ActiveNetParams)
-                               if err != nil {
-                                       continue
-                               }
-                       }
-                       if !fIsAdd {
-                               value = 0 - value
-                       }
-                       addressBalances = append(addressBalances, engine.AddressBalance{address.EncodeAddress(), value})
-               }
-               mapTxFee[tx.Tx.ID] = fee
-       }
-
-       c.Engine.UpdateAddressBalance(addressBalances)
-       return mapTxFee
-}
-
-func (c *Chain) RepairDPoSData(oldBlockHeight uint64, oldBlockHash bc.Hash) error {
-       block, err := c.GetBlockByHash(&oldBlockHash)
+func (c *Chain) processBlockSignature(signature, pubkey []byte, blockHeight uint64, blockHash *bc.Hash) error {
+       isBestIrreversible, err := c.bbft.ProcessBlockSignature(signature, pubkey, blockHeight, blockHash)
        if err != nil {
                return err
        }
-       if block.Height != oldBlockHeight {
-               return errors.New("The module vote records data with a problem")
-       }
-       for i := block.Height + 1; i <= c.bestNode.Height; i++ {
-               b, err := c.GetBlockByHeight(i)
-               if err != nil {
-                       return err
-               }
-               if err := c.ProcessDPoSConnectBlock(b); err != nil {
+
+       if isBestIrreversible {
+               bestIrreversibleNode := c.index.GetNode(blockHash)
+               if err := c.store.SaveChainNodeStatus(c.bestNode, bestIrreversibleNode); err != nil {
                        return err
                }
 
+               c.bestIrreversibleNode = bestIrreversibleNode
        }
        return nil
 }