github.com/SmartMeshFoundation/Spectrum@v0.0.0-20220621030607-452a266fee1e/light/odr_test.go (about)

     1  // Copyright 2016 The Spectrum Authors
     2  // This file is part of the Spectrum library.
     3  //
     4  // The Spectrum 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 Spectrum 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 Spectrum library. If not, see <http://www.gnu.org/licenses/>.
    16  
    17  package light
    18  
    19  import (
    20  	"bytes"
    21  	"context"
    22  	"errors"
    23  	"math/big"
    24  	"testing"
    25  	"time"
    26  
    27  	"github.com/SmartMeshFoundation/Spectrum/common"
    28  	"github.com/SmartMeshFoundation/Spectrum/common/math"
    29  	"github.com/SmartMeshFoundation/Spectrum/consensus/ethash"
    30  	"github.com/SmartMeshFoundation/Spectrum/core"
    31  	"github.com/SmartMeshFoundation/Spectrum/core/state"
    32  	"github.com/SmartMeshFoundation/Spectrum/core/types"
    33  	"github.com/SmartMeshFoundation/Spectrum/core/vm"
    34  	"github.com/SmartMeshFoundation/Spectrum/crypto"
    35  	"github.com/SmartMeshFoundation/Spectrum/ethdb"
    36  	"github.com/SmartMeshFoundation/Spectrum/params"
    37  	"github.com/SmartMeshFoundation/Spectrum/rlp"
    38  	"github.com/SmartMeshFoundation/Spectrum/trie"
    39  )
    40  
    41  var (
    42  	testBankKey, _  = crypto.HexToECDSA("b71c71a67e1177ad4e901695e1b4b9ee17ae16c6668d313eac2f96dbcda3f291")
    43  	testBankAddress = crypto.PubkeyToAddress(testBankKey.PublicKey)
    44  	testBankFunds   = big.NewInt(100000000)
    45  
    46  	acc1Key, _ = crypto.HexToECDSA("8a1f9a8f95be41cd7ccb6168179afb4504aefe388d1e14474d32c45c72ce7b7a")
    47  	acc2Key, _ = crypto.HexToECDSA("49a7b37aa6f6645917e7b807e9d1c00d4fa71f18343b0d4122a4d2df64dd6fee")
    48  	acc1Addr   = crypto.PubkeyToAddress(acc1Key.PublicKey)
    49  	acc2Addr   = crypto.PubkeyToAddress(acc2Key.PublicKey)
    50  
    51  	testContractCode = common.Hex2Bytes("606060405260cc8060106000396000f360606040526000357c01000000000000000000000000000000000000000000000000000000009004806360cd2685146041578063c16431b914606b57603f565b005b6055600480803590602001909190505060a9565b6040518082815260200191505060405180910390f35b60886004808035906020019091908035906020019091905050608a565b005b80600060005083606481101560025790900160005b50819055505b5050565b6000600060005082606481101560025790900160005b5054905060c7565b91905056")
    52  	testContractAddr common.Address
    53  
    54  	bigTxGas = new(big.Int).SetUint64(params.TxGas)
    55  )
    56  
    57  type testOdr struct {
    58  	OdrBackend
    59  	sdb, ldb ethdb.Database
    60  	disable  bool
    61  }
    62  
    63  func (odr *testOdr) Database() ethdb.Database {
    64  	return odr.ldb
    65  }
    66  
    67  var ErrOdrDisabled = errors.New("ODR disabled")
    68  
    69  func (odr *testOdr) Retrieve(ctx context.Context, req OdrRequest) error {
    70  	if odr.disable {
    71  		return ErrOdrDisabled
    72  	}
    73  	switch req := req.(type) {
    74  	case *BlockRequest:
    75  		req.Rlp = core.GetBodyRLP(odr.sdb, req.Hash, core.GetBlockNumber(odr.sdb, req.Hash))
    76  	case *ReceiptsRequest:
    77  		req.Receipts = core.GetBlockReceipts(odr.sdb, req.Hash, core.GetBlockNumber(odr.sdb, req.Hash))
    78  	case *TrieRequest:
    79  		t, _ := trie.New(req.Id.Root, odr.sdb)
    80  		nodes := NewNodeSet()
    81  		t.Prove(req.Key, 0, nodes)
    82  		req.Proof = nodes
    83  	case *CodeRequest:
    84  		req.Data, _ = odr.sdb.Get(req.Hash[:])
    85  	}
    86  	req.StoreResult(odr.ldb)
    87  	return nil
    88  }
    89  
    90  type odrTestFn func(ctx context.Context, db ethdb.Database, bc *core.BlockChain, lc *LightChain, bhash common.Hash) ([]byte, error)
    91  
    92  func TestOdrGetBlockLes1(t *testing.T) { testChainOdr(t, 1, odrGetBlock) }
    93  
    94  func odrGetBlock(ctx context.Context, db ethdb.Database, bc *core.BlockChain, lc *LightChain, bhash common.Hash) ([]byte, error) {
    95  	var block *types.Block
    96  	if bc != nil {
    97  		block = bc.GetBlockByHash(bhash)
    98  	} else {
    99  		block, _ = lc.GetBlockByHash(ctx, bhash)
   100  	}
   101  	if block == nil {
   102  		return nil, nil
   103  	}
   104  	rlp, _ := rlp.EncodeToBytes(block)
   105  	return rlp, nil
   106  }
   107  
   108  func TestOdrGetReceiptsLes1(t *testing.T) { testChainOdr(t, 1, odrGetReceipts) }
   109  
   110  func odrGetReceipts(ctx context.Context, db ethdb.Database, bc *core.BlockChain, lc *LightChain, bhash common.Hash) ([]byte, error) {
   111  	var receipts types.Receipts
   112  	if bc != nil {
   113  		receipts = core.GetBlockReceipts(db, bhash, core.GetBlockNumber(db, bhash))
   114  	} else {
   115  		receipts, _ = GetBlockReceipts(ctx, lc.Odr(), bhash, core.GetBlockNumber(db, bhash))
   116  	}
   117  	if receipts == nil {
   118  		return nil, nil
   119  	}
   120  	rlp, _ := rlp.EncodeToBytes(receipts)
   121  	return rlp, nil
   122  }
   123  
   124  func TestOdrAccountsLes1(t *testing.T) { testChainOdr(t, 1, odrAccounts) }
   125  
   126  func odrAccounts(ctx context.Context, db ethdb.Database, bc *core.BlockChain, lc *LightChain, bhash common.Hash) ([]byte, error) {
   127  	dummyAddr := common.HexToAddress("1234567812345678123456781234567812345678")
   128  	acc := []common.Address{testBankAddress, acc1Addr, acc2Addr, dummyAddr}
   129  
   130  	var st *state.StateDB
   131  	if bc == nil {
   132  		header := lc.GetHeaderByHash(bhash)
   133  		st = NewState(ctx, header, lc.Odr())
   134  	} else {
   135  		header := bc.GetHeaderByHash(bhash)
   136  		st, _ = state.New(header.Root, state.NewDatabase(db))
   137  	}
   138  
   139  	var res []byte
   140  	for _, addr := range acc {
   141  		bal := st.GetBalance(addr)
   142  		rlp, _ := rlp.EncodeToBytes(bal)
   143  		res = append(res, rlp...)
   144  	}
   145  	return res, st.Error()
   146  }
   147  
   148  func TestOdrContractCallLes1(t *testing.T) { testChainOdr(t, 1, odrContractCall) }
   149  
   150  type callmsg struct {
   151  	types.Message
   152  }
   153  
   154  func (callmsg) CheckNonce() bool { return false }
   155  
   156  func odrContractCall(ctx context.Context, db ethdb.Database, bc *core.BlockChain, lc *LightChain, bhash common.Hash) ([]byte, error) {
   157  	data := common.Hex2Bytes("60CD26850000000000000000000000000000000000000000000000000000000000000000")
   158  	config := params.TestChainConfig
   159  
   160  	var res []byte
   161  	for i := 0; i < 3; i++ {
   162  		data[35] = byte(i)
   163  
   164  		var (
   165  			st     *state.StateDB
   166  			header *types.Header
   167  			chain  core.ChainContext
   168  		)
   169  		if bc == nil {
   170  			chain = lc
   171  			header = lc.GetHeaderByHash(bhash)
   172  			st = NewState(ctx, header, lc.Odr())
   173  		} else {
   174  			chain = bc
   175  			header = bc.GetHeaderByHash(bhash)
   176  			st, _ = state.New(header.Root, state.NewDatabase(db))
   177  		}
   178  
   179  		// Perform read-only call.
   180  		st.SetBalance(testBankAddress, math.MaxBig256)
   181  		msg := callmsg{types.NewMessage(testBankAddress, &testContractAddr, 0, new(big.Int), big.NewInt(1000000), new(big.Int), data, false)}
   182  		context := core.NewEVMContext(msg, header, chain, nil)
   183  		vmenv := vm.NewEVM(context, st, config, vm.Config{})
   184  		gp := new(core.GasPool).AddGas(math.MaxBig256)
   185  		ret, _, _, _ := core.ApplyMessage(vmenv, msg, gp, bc.CurrentBlock().Number())
   186  		res = append(res, ret...)
   187  		if st.Error() != nil {
   188  			return res, st.Error()
   189  		}
   190  	}
   191  	return res, nil
   192  }
   193  
   194  func testChainGen(i int, block *core.BlockGen) {
   195  	signer := types.HomesteadSigner{}
   196  	switch i {
   197  	case 0:
   198  		// In block 1, the test bank sends account #1 some ether.
   199  		tx, _ := types.SignTx(types.NewTransaction(block.TxNonce(testBankAddress), acc1Addr, big.NewInt(10000), bigTxGas, nil, nil), signer, testBankKey)
   200  		block.AddTx(tx)
   201  	case 1:
   202  		// In block 2, the test bank sends some more ether to account #1.
   203  		// acc1Addr passes it on to account #2.
   204  		// acc1Addr creates a test contract.
   205  		tx1, _ := types.SignTx(types.NewTransaction(block.TxNonce(testBankAddress), acc1Addr, big.NewInt(1000), bigTxGas, nil, nil), signer, testBankKey)
   206  		nonce := block.TxNonce(acc1Addr)
   207  		tx2, _ := types.SignTx(types.NewTransaction(nonce, acc2Addr, big.NewInt(1000), bigTxGas, nil, nil), signer, acc1Key)
   208  		nonce++
   209  		tx3, _ := types.SignTx(types.NewContractCreation(nonce, big.NewInt(0), big.NewInt(1000000), big.NewInt(0), testContractCode), signer, acc1Key)
   210  		testContractAddr = crypto.CreateAddress(acc1Addr, nonce)
   211  		block.AddTx(tx1)
   212  		block.AddTx(tx2)
   213  		block.AddTx(tx3)
   214  	case 2:
   215  		// Block 3 is empty but was mined by account #2.
   216  		block.SetCoinbase(acc2Addr)
   217  		block.SetExtra([]byte("yeehaw"))
   218  		data := common.Hex2Bytes("C16431B900000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001")
   219  		tx, _ := types.SignTx(types.NewTransaction(block.TxNonce(testBankAddress), testContractAddr, big.NewInt(0), big.NewInt(100000), nil, data), signer, testBankKey)
   220  		block.AddTx(tx)
   221  	case 3:
   222  		// Block 4 includes blocks 2 and 3 as uncle headers (with modified extra data).
   223  		b2 := block.PrevBlock(1).Header()
   224  		b2.Extra = []byte("foo")
   225  		block.AddUncle(b2)
   226  		b3 := block.PrevBlock(2).Header()
   227  		b3.Extra = []byte("foo")
   228  		block.AddUncle(b3)
   229  		data := common.Hex2Bytes("C16431B900000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000002")
   230  		tx, _ := types.SignTx(types.NewTransaction(block.TxNonce(testBankAddress), testContractAddr, big.NewInt(0), big.NewInt(100000), nil, data), signer, testBankKey)
   231  		block.AddTx(tx)
   232  	}
   233  }
   234  
   235  func testChainOdr(t *testing.T, protocol int, fn odrTestFn) {
   236  	var (
   237  		sdb, _  = ethdb.NewMemDatabase()
   238  		ldb, _  = ethdb.NewMemDatabase()
   239  		gspec   = core.Genesis{Alloc: core.GenesisAlloc{testBankAddress: {Balance: testBankFunds}}}
   240  		genesis = gspec.MustCommit(sdb)
   241  	)
   242  	gspec.MustCommit(ldb)
   243  	// Assemble the test environment
   244  	blockchain, _ := core.NewBlockChain(sdb, params.TestChainConfig, ethash.NewFullFaker(), vm.Config{})
   245  	gchain, _ := core.GenerateChain(params.TestChainConfig, genesis, ethash.NewFaker(), sdb, 4, testChainGen)
   246  	if _, err := blockchain.InsertChain(gchain); err != nil {
   247  		t.Fatal(err)
   248  	}
   249  
   250  	odr := &testOdr{sdb: sdb, ldb: ldb}
   251  	lightchain, err := NewLightChain(odr, params.TestChainConfig, ethash.NewFullFaker())
   252  	if err != nil {
   253  		t.Fatal(err)
   254  	}
   255  	headers := make([]*types.Header, len(gchain))
   256  	for i, block := range gchain {
   257  		headers[i] = block.Header()
   258  	}
   259  	if _, err := lightchain.InsertHeaderChain(headers, 1); err != nil {
   260  		t.Fatal(err)
   261  	}
   262  
   263  	test := func(expFail int) {
   264  		for i := uint64(0); i <= blockchain.CurrentHeader().Number.Uint64(); i++ {
   265  			bhash := core.GetCanonicalHash(sdb, i)
   266  			b1, err := fn(NoOdr, sdb, blockchain, nil, bhash)
   267  			if err != nil {
   268  				t.Fatalf("error in full-node test for block %d: %v", i, err)
   269  			}
   270  
   271  			ctx, cancel := context.WithTimeout(context.Background(), 200*time.Millisecond)
   272  			defer cancel()
   273  
   274  			exp := i < uint64(expFail)
   275  			b2, err := fn(ctx, ldb, nil, lightchain, bhash)
   276  			if err != nil && exp {
   277  				t.Errorf("error in ODR test for block %d: %v", i, err)
   278  			}
   279  
   280  			eq := bytes.Equal(b1, b2)
   281  			if exp && !eq {
   282  				t.Errorf("ODR test output for block %d doesn't match full node", i)
   283  			}
   284  		}
   285  	}
   286  
   287  	// expect retrievals to fail (except genesis block) without a les peer
   288  	t.Log("checking without ODR")
   289  	odr.disable = true
   290  	test(1)
   291  
   292  	// expect all retrievals to pass with ODR enabled
   293  	t.Log("checking with ODR")
   294  	odr.disable = false
   295  	test(len(gchain))
   296  
   297  	// still expect all retrievals to pass, now data should be cached locally
   298  	t.Log("checking without ODR, should be cached")
   299  	odr.disable = true
   300  	test(len(gchain))
   301  }