bff84a99fe
* cmd, core, eth, les, light: track deleted nodes * trie: add docs * trie: address comments * cmd, core, eth, les, light, trie: trie id * trie: add tests * trie, core: updates * trie: fix imports * trie: add utility print-method for nodeset * trie: import err * trie: fix go vet warnings Co-authored-by: Martin Holst Swende <martin@swende.se>
333 lines
11 KiB
Go
333 lines
11 KiB
Go
// Copyright 2016 The go-ethereum Authors
|
|
// This file is part of the go-ethereum library.
|
|
//
|
|
// The go-ethereum library is free software: you can redistribute it and/or modify
|
|
// it under the terms of the GNU Lesser General Public License as published by
|
|
// the Free Software Foundation, either version 3 of the License, or
|
|
// (at your option) any later version.
|
|
//
|
|
// The go-ethereum library is distributed in the hope that it will be useful,
|
|
// but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
// MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
// GNU Lesser General Public License for more details.
|
|
//
|
|
// You should have received a copy of the GNU Lesser General Public License
|
|
// along with the go-ethereum library. If not, see <http://www.gnu.org/licenses/>.
|
|
|
|
package light
|
|
|
|
import (
|
|
"bytes"
|
|
"context"
|
|
"errors"
|
|
"math/big"
|
|
"testing"
|
|
"time"
|
|
|
|
"github.com/ethereum/go-ethereum/common"
|
|
"github.com/ethereum/go-ethereum/common/math"
|
|
"github.com/ethereum/go-ethereum/consensus/ethash"
|
|
"github.com/ethereum/go-ethereum/core"
|
|
"github.com/ethereum/go-ethereum/core/rawdb"
|
|
"github.com/ethereum/go-ethereum/core/state"
|
|
"github.com/ethereum/go-ethereum/core/types"
|
|
"github.com/ethereum/go-ethereum/core/vm"
|
|
"github.com/ethereum/go-ethereum/crypto"
|
|
"github.com/ethereum/go-ethereum/ethdb"
|
|
"github.com/ethereum/go-ethereum/params"
|
|
"github.com/ethereum/go-ethereum/rlp"
|
|
)
|
|
|
|
var (
|
|
testBankKey, _ = crypto.HexToECDSA("b71c71a67e1177ad4e901695e1b4b9ee17ae16c6668d313eac2f96dbcda3f291")
|
|
testBankAddress = crypto.PubkeyToAddress(testBankKey.PublicKey)
|
|
testBankFunds = big.NewInt(1_000_000_000_000_000_000)
|
|
|
|
acc1Key, _ = crypto.HexToECDSA("8a1f9a8f95be41cd7ccb6168179afb4504aefe388d1e14474d32c45c72ce7b7a")
|
|
acc2Key, _ = crypto.HexToECDSA("49a7b37aa6f6645917e7b807e9d1c00d4fa71f18343b0d4122a4d2df64dd6fee")
|
|
acc1Addr = crypto.PubkeyToAddress(acc1Key.PublicKey)
|
|
acc2Addr = crypto.PubkeyToAddress(acc2Key.PublicKey)
|
|
|
|
testContractCode = common.Hex2Bytes("606060405260cc8060106000396000f360606040526000357c01000000000000000000000000000000000000000000000000000000009004806360cd2685146041578063c16431b914606b57603f565b005b6055600480803590602001909190505060a9565b6040518082815260200191505060405180910390f35b60886004808035906020019091908035906020019091905050608a565b005b80600060005083606481101560025790900160005b50819055505b5050565b6000600060005082606481101560025790900160005b5054905060c7565b91905056")
|
|
testContractAddr common.Address
|
|
)
|
|
|
|
type testOdr struct {
|
|
OdrBackend
|
|
indexerConfig *IndexerConfig
|
|
sdb, ldb ethdb.Database
|
|
serverState state.Database
|
|
disable bool
|
|
}
|
|
|
|
func (odr *testOdr) Database() ethdb.Database {
|
|
return odr.ldb
|
|
}
|
|
|
|
var ErrOdrDisabled = errors.New("ODR disabled")
|
|
|
|
func (odr *testOdr) Retrieve(ctx context.Context, req OdrRequest) error {
|
|
if odr.disable {
|
|
return ErrOdrDisabled
|
|
}
|
|
switch req := req.(type) {
|
|
case *BlockRequest:
|
|
number := rawdb.ReadHeaderNumber(odr.sdb, req.Hash)
|
|
if number != nil {
|
|
req.Rlp = rawdb.ReadBodyRLP(odr.sdb, req.Hash, *number)
|
|
}
|
|
case *ReceiptsRequest:
|
|
number := rawdb.ReadHeaderNumber(odr.sdb, req.Hash)
|
|
if number != nil {
|
|
req.Receipts = rawdb.ReadRawReceipts(odr.sdb, req.Hash, *number)
|
|
}
|
|
case *TrieRequest:
|
|
var (
|
|
err error
|
|
t state.Trie
|
|
)
|
|
if len(req.Id.AccKey) > 0 {
|
|
t, err = odr.serverState.OpenStorageTrie(req.Id.StateRoot, common.BytesToHash(req.Id.AccKey), req.Id.Root)
|
|
} else {
|
|
t, err = odr.serverState.OpenTrie(req.Id.Root)
|
|
}
|
|
if err != nil {
|
|
panic(err)
|
|
}
|
|
nodes := NewNodeSet()
|
|
t.Prove(req.Key, 0, nodes)
|
|
req.Proof = nodes
|
|
case *CodeRequest:
|
|
req.Data = rawdb.ReadCode(odr.sdb, req.Hash)
|
|
}
|
|
req.StoreResult(odr.ldb)
|
|
return nil
|
|
}
|
|
|
|
func (odr *testOdr) IndexerConfig() *IndexerConfig {
|
|
return odr.indexerConfig
|
|
}
|
|
|
|
type odrTestFn func(ctx context.Context, db ethdb.Database, bc *core.BlockChain, lc *LightChain, bhash common.Hash) ([]byte, error)
|
|
|
|
func TestOdrGetBlockLes2(t *testing.T) { testChainOdr(t, 1, odrGetBlock) }
|
|
|
|
func odrGetBlock(ctx context.Context, db ethdb.Database, bc *core.BlockChain, lc *LightChain, bhash common.Hash) ([]byte, error) {
|
|
var block *types.Block
|
|
if bc != nil {
|
|
block = bc.GetBlockByHash(bhash)
|
|
} else {
|
|
block, _ = lc.GetBlockByHash(ctx, bhash)
|
|
}
|
|
if block == nil {
|
|
return nil, nil
|
|
}
|
|
rlp, _ := rlp.EncodeToBytes(block)
|
|
return rlp, nil
|
|
}
|
|
|
|
func TestOdrGetReceiptsLes2(t *testing.T) { testChainOdr(t, 1, odrGetReceipts) }
|
|
|
|
func odrGetReceipts(ctx context.Context, db ethdb.Database, bc *core.BlockChain, lc *LightChain, bhash common.Hash) ([]byte, error) {
|
|
var receipts types.Receipts
|
|
if bc != nil {
|
|
number := rawdb.ReadHeaderNumber(db, bhash)
|
|
if number != nil {
|
|
receipts = rawdb.ReadReceipts(db, bhash, *number, bc.Config())
|
|
}
|
|
} else {
|
|
number := rawdb.ReadHeaderNumber(db, bhash)
|
|
if number != nil {
|
|
receipts, _ = GetBlockReceipts(ctx, lc.Odr(), bhash, *number)
|
|
}
|
|
}
|
|
if receipts == nil {
|
|
return nil, nil
|
|
}
|
|
rlp, _ := rlp.EncodeToBytes(receipts)
|
|
return rlp, nil
|
|
}
|
|
|
|
func TestOdrAccountsLes2(t *testing.T) { testChainOdr(t, 1, odrAccounts) }
|
|
|
|
func odrAccounts(ctx context.Context, db ethdb.Database, bc *core.BlockChain, lc *LightChain, bhash common.Hash) ([]byte, error) {
|
|
dummyAddr := common.HexToAddress("1234567812345678123456781234567812345678")
|
|
acc := []common.Address{testBankAddress, acc1Addr, acc2Addr, dummyAddr}
|
|
|
|
var st *state.StateDB
|
|
if bc == nil {
|
|
header := lc.GetHeaderByHash(bhash)
|
|
st = NewState(ctx, header, lc.Odr())
|
|
} else {
|
|
header := bc.GetHeaderByHash(bhash)
|
|
st, _ = state.New(header.Root, bc.StateCache(), nil)
|
|
}
|
|
|
|
var res []byte
|
|
for _, addr := range acc {
|
|
bal := st.GetBalance(addr)
|
|
rlp, _ := rlp.EncodeToBytes(bal)
|
|
res = append(res, rlp...)
|
|
}
|
|
return res, st.Error()
|
|
}
|
|
|
|
func TestOdrContractCallLes2(t *testing.T) { testChainOdr(t, 1, odrContractCall) }
|
|
|
|
type callmsg struct {
|
|
types.Message
|
|
}
|
|
|
|
func (callmsg) CheckNonce() bool { return false }
|
|
|
|
func odrContractCall(ctx context.Context, db ethdb.Database, bc *core.BlockChain, lc *LightChain, bhash common.Hash) ([]byte, error) {
|
|
data := common.Hex2Bytes("60CD26850000000000000000000000000000000000000000000000000000000000000000")
|
|
config := params.TestChainConfig
|
|
|
|
var res []byte
|
|
for i := 0; i < 3; i++ {
|
|
data[35] = byte(i)
|
|
|
|
var (
|
|
st *state.StateDB
|
|
header *types.Header
|
|
chain core.ChainContext
|
|
)
|
|
if bc == nil {
|
|
chain = lc
|
|
header = lc.GetHeaderByHash(bhash)
|
|
st = NewState(ctx, header, lc.Odr())
|
|
} else {
|
|
chain = bc
|
|
header = bc.GetHeaderByHash(bhash)
|
|
st, _ = state.New(header.Root, bc.StateCache(), nil)
|
|
}
|
|
|
|
// Perform read-only call.
|
|
st.SetBalance(testBankAddress, math.MaxBig256)
|
|
msg := callmsg{types.NewMessage(testBankAddress, &testContractAddr, 0, new(big.Int), 1000000, big.NewInt(params.InitialBaseFee), big.NewInt(params.InitialBaseFee), new(big.Int), data, nil, true)}
|
|
txContext := core.NewEVMTxContext(msg)
|
|
context := core.NewEVMBlockContext(header, chain, nil)
|
|
vmenv := vm.NewEVM(context, txContext, st, config, vm.Config{NoBaseFee: true})
|
|
gp := new(core.GasPool).AddGas(math.MaxUint64)
|
|
result, _ := core.ApplyMessage(vmenv, msg, gp)
|
|
res = append(res, result.Return()...)
|
|
if st.Error() != nil {
|
|
return res, st.Error()
|
|
}
|
|
}
|
|
return res, nil
|
|
}
|
|
|
|
func testChainGen(i int, block *core.BlockGen) {
|
|
signer := types.HomesteadSigner{}
|
|
switch i {
|
|
case 0:
|
|
// In block 1, the test bank sends account #1 some ether.
|
|
tx, _ := types.SignTx(types.NewTransaction(block.TxNonce(testBankAddress), acc1Addr, big.NewInt(10_000_000_000_000_000), params.TxGas, block.BaseFee(), nil), signer, testBankKey)
|
|
block.AddTx(tx)
|
|
case 1:
|
|
// In block 2, the test bank sends some more ether to account #1.
|
|
// acc1Addr passes it on to account #2.
|
|
// acc1Addr creates a test contract.
|
|
tx1, _ := types.SignTx(types.NewTransaction(block.TxNonce(testBankAddress), acc1Addr, big.NewInt(1_000_000_000_000_000), params.TxGas, block.BaseFee(), nil), signer, testBankKey)
|
|
nonce := block.TxNonce(acc1Addr)
|
|
tx2, _ := types.SignTx(types.NewTransaction(nonce, acc2Addr, big.NewInt(1_000_000_000_000_000), params.TxGas, block.BaseFee(), nil), signer, acc1Key)
|
|
nonce++
|
|
tx3, _ := types.SignTx(types.NewContractCreation(nonce, big.NewInt(0), 1000000, block.BaseFee(), testContractCode), signer, acc1Key)
|
|
testContractAddr = crypto.CreateAddress(acc1Addr, nonce)
|
|
block.AddTx(tx1)
|
|
block.AddTx(tx2)
|
|
block.AddTx(tx3)
|
|
case 2:
|
|
// Block 3 is empty but was mined by account #2.
|
|
block.SetCoinbase(acc2Addr)
|
|
block.SetExtra([]byte("yeehaw"))
|
|
data := common.Hex2Bytes("C16431B900000000000000000000000000000000000000000000000000000000000000010000000000000000000000000000000000000000000000000000000000000001")
|
|
tx, _ := types.SignTx(types.NewTransaction(block.TxNonce(testBankAddress), testContractAddr, big.NewInt(0), 100000, block.BaseFee(), data), signer, testBankKey)
|
|
block.AddTx(tx)
|
|
case 3:
|
|
// Block 4 includes blocks 2 and 3 as uncle headers (with modified extra data).
|
|
b2 := block.PrevBlock(1).Header()
|
|
b2.Extra = []byte("foo")
|
|
block.AddUncle(b2)
|
|
b3 := block.PrevBlock(2).Header()
|
|
b3.Extra = []byte("foo")
|
|
block.AddUncle(b3)
|
|
data := common.Hex2Bytes("C16431B900000000000000000000000000000000000000000000000000000000000000020000000000000000000000000000000000000000000000000000000000000002")
|
|
tx, _ := types.SignTx(types.NewTransaction(block.TxNonce(testBankAddress), testContractAddr, big.NewInt(0), 100000, block.BaseFee(), data), signer, testBankKey)
|
|
block.AddTx(tx)
|
|
}
|
|
}
|
|
|
|
func testChainOdr(t *testing.T, protocol int, fn odrTestFn) {
|
|
var (
|
|
sdb = rawdb.NewMemoryDatabase()
|
|
ldb = rawdb.NewMemoryDatabase()
|
|
gspec = &core.Genesis{
|
|
Config: params.TestChainConfig,
|
|
Alloc: core.GenesisAlloc{testBankAddress: {Balance: testBankFunds}},
|
|
BaseFee: big.NewInt(params.InitialBaseFee),
|
|
}
|
|
)
|
|
// Assemble the test environment
|
|
blockchain, _ := core.NewBlockChain(sdb, nil, gspec, nil, ethash.NewFullFaker(), vm.Config{}, nil, nil)
|
|
_, gchain, _ := core.GenerateChainWithGenesis(gspec, ethash.NewFaker(), 4, testChainGen)
|
|
if _, err := blockchain.InsertChain(gchain); err != nil {
|
|
t.Fatal(err)
|
|
}
|
|
|
|
gspec.MustCommit(ldb)
|
|
odr := &testOdr{sdb: sdb, ldb: ldb, serverState: blockchain.StateCache(), indexerConfig: TestClientIndexerConfig}
|
|
lightchain, err := NewLightChain(odr, gspec.Config, ethash.NewFullFaker(), nil)
|
|
if err != nil {
|
|
t.Fatal(err)
|
|
}
|
|
headers := make([]*types.Header, len(gchain))
|
|
for i, block := range gchain {
|
|
headers[i] = block.Header()
|
|
}
|
|
if _, err := lightchain.InsertHeaderChain(headers, 1); err != nil {
|
|
t.Fatal(err)
|
|
}
|
|
|
|
test := func(expFail int) {
|
|
for i := uint64(0); i <= blockchain.CurrentHeader().Number.Uint64(); i++ {
|
|
bhash := rawdb.ReadCanonicalHash(sdb, i)
|
|
b1, err := fn(NoOdr, sdb, blockchain, nil, bhash)
|
|
if err != nil {
|
|
t.Fatalf("error in full-node test for block %d: %v", i, err)
|
|
}
|
|
|
|
ctx, cancel := context.WithTimeout(context.Background(), 200*time.Millisecond)
|
|
defer cancel()
|
|
|
|
exp := i < uint64(expFail)
|
|
b2, err := fn(ctx, ldb, nil, lightchain, bhash)
|
|
if err != nil && exp {
|
|
t.Errorf("error in ODR test for block %d: %v", i, err)
|
|
}
|
|
|
|
eq := bytes.Equal(b1, b2)
|
|
if exp && !eq {
|
|
t.Errorf("ODR test output for block %d doesn't match full node", i)
|
|
}
|
|
}
|
|
}
|
|
|
|
// expect retrievals to fail (except genesis block) without a les peer
|
|
t.Log("checking without ODR")
|
|
odr.disable = true
|
|
test(1)
|
|
|
|
// expect all retrievals to pass with ODR enabled
|
|
t.Log("checking with ODR")
|
|
odr.disable = false
|
|
test(len(gchain))
|
|
|
|
// still expect all retrievals to pass, now data should be cached locally
|
|
t.Log("checking without ODR, should be cached")
|
|
odr.disable = true
|
|
test(len(gchain))
|
|
}
|