gitee.com/liu-zhao234568/cntest@v1.0.0/light/odr_util.go (about)

     1  // Copyright 2016 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 light
    18  
    19  import (
    20  	"bytes"
    21  	"context"
    22  	"errors"
    23  	"math/big"
    24  
    25  	"gitee.com/liu-zhao234568/cntest/common"
    26  	"gitee.com/liu-zhao234568/cntest/core"
    27  	"gitee.com/liu-zhao234568/cntest/core/rawdb"
    28  	"gitee.com/liu-zhao234568/cntest/core/types"
    29  	"gitee.com/liu-zhao234568/cntest/rlp"
    30  )
    31  
    32  // errNonCanonicalHash is returned if the requested chain data doesn't belong
    33  // to the canonical chain. ODR can only retrieve the canonical chain data covered
    34  // by the CHT or Bloom trie for verification.
    35  var errNonCanonicalHash = errors.New("hash is not currently canonical")
    36  
    37  // GetHeaderByNumber retrieves the canonical block header corresponding to the
    38  // given number. The returned header is proven by local CHT.
    39  func GetHeaderByNumber(ctx context.Context, odr OdrBackend, number uint64) (*types.Header, error) {
    40  	// Try to find it in the local database first.
    41  	db := odr.Database()
    42  	hash := rawdb.ReadCanonicalHash(db, number)
    43  
    44  	// If there is a canonical hash, there should have a header too.
    45  	// But if it's pruned, re-fetch from network again.
    46  	if (hash != common.Hash{}) {
    47  		if header := rawdb.ReadHeader(db, hash, number); header != nil {
    48  			return header, nil
    49  		}
    50  	}
    51  	// Retrieve the header via ODR, ensure the requested header is covered
    52  	// by local trusted CHT.
    53  	chts, _, chtHead := odr.ChtIndexer().Sections()
    54  	if number >= chts*odr.IndexerConfig().ChtSize {
    55  		return nil, errNoTrustedCht
    56  	}
    57  	r := &ChtRequest{
    58  		ChtRoot:  GetChtRoot(db, chts-1, chtHead),
    59  		ChtNum:   chts - 1,
    60  		BlockNum: number,
    61  		Config:   odr.IndexerConfig(),
    62  	}
    63  	if err := odr.Retrieve(ctx, r); err != nil {
    64  		return nil, err
    65  	}
    66  	return r.Header, nil
    67  }
    68  
    69  // GetCanonicalHash retrieves the canonical block hash corresponding to the number.
    70  func GetCanonicalHash(ctx context.Context, odr OdrBackend, number uint64) (common.Hash, error) {
    71  	hash := rawdb.ReadCanonicalHash(odr.Database(), number)
    72  	if hash != (common.Hash{}) {
    73  		return hash, nil
    74  	}
    75  	header, err := GetHeaderByNumber(ctx, odr, number)
    76  	if err != nil {
    77  		return common.Hash{}, err
    78  	}
    79  	// number -> canonical mapping already be stored in db, get it.
    80  	return header.Hash(), nil
    81  }
    82  
    83  // GetTd retrieves the total difficulty corresponding to the number and hash.
    84  func GetTd(ctx context.Context, odr OdrBackend, hash common.Hash, number uint64) (*big.Int, error) {
    85  	td := rawdb.ReadTd(odr.Database(), hash, number)
    86  	if td != nil {
    87  		return td, nil
    88  	}
    89  	header, err := GetHeaderByNumber(ctx, odr, number)
    90  	if err != nil {
    91  		return nil, err
    92  	}
    93  	if header.Hash() != hash {
    94  		return nil, errNonCanonicalHash
    95  	}
    96  	// <hash, number> -> td mapping already be stored in db, get it.
    97  	return rawdb.ReadTd(odr.Database(), hash, number), nil
    98  }
    99  
   100  // GetBodyRLP retrieves the block body (transactions and uncles) in RLP encoding.
   101  func GetBodyRLP(ctx context.Context, odr OdrBackend, hash common.Hash, number uint64) (rlp.RawValue, error) {
   102  	if data := rawdb.ReadBodyRLP(odr.Database(), hash, number); data != nil {
   103  		return data, nil
   104  	}
   105  	// Retrieve the block header first and pass it for verification.
   106  	header, err := GetHeaderByNumber(ctx, odr, number)
   107  	if err != nil {
   108  		return nil, errNoHeader
   109  	}
   110  	if header.Hash() != hash {
   111  		return nil, errNonCanonicalHash
   112  	}
   113  	r := &BlockRequest{Hash: hash, Number: number, Header: header}
   114  	if err := odr.Retrieve(ctx, r); err != nil {
   115  		return nil, err
   116  	}
   117  	return r.Rlp, nil
   118  }
   119  
   120  // GetBody retrieves the block body (transactions, uncles) corresponding to the
   121  // hash.
   122  func GetBody(ctx context.Context, odr OdrBackend, hash common.Hash, number uint64) (*types.Body, error) {
   123  	data, err := GetBodyRLP(ctx, odr, hash, number)
   124  	if err != nil {
   125  		return nil, err
   126  	}
   127  	body := new(types.Body)
   128  	if err := rlp.Decode(bytes.NewReader(data), body); err != nil {
   129  		return nil, err
   130  	}
   131  	return body, nil
   132  }
   133  
   134  // GetBlock retrieves an entire block corresponding to the hash, assembling it
   135  // back from the stored header and body.
   136  func GetBlock(ctx context.Context, odr OdrBackend, hash common.Hash, number uint64) (*types.Block, error) {
   137  	// Retrieve the block header and body contents
   138  	header, err := GetHeaderByNumber(ctx, odr, number)
   139  	if err != nil {
   140  		return nil, errNoHeader
   141  	}
   142  	body, err := GetBody(ctx, odr, hash, number)
   143  	if err != nil {
   144  		return nil, err
   145  	}
   146  	// Reassemble the block and return
   147  	return types.NewBlockWithHeader(header).WithBody(body.Transactions, body.Uncles), nil
   148  }
   149  
   150  // GetBlockReceipts retrieves the receipts generated by the transactions included
   151  // in a block given by its hash.
   152  func GetBlockReceipts(ctx context.Context, odr OdrBackend, hash common.Hash, number uint64) (types.Receipts, error) {
   153  	// Assume receipts are already stored locally and attempt to retrieve.
   154  	receipts := rawdb.ReadRawReceipts(odr.Database(), hash, number)
   155  	if receipts == nil {
   156  		header, err := GetHeaderByNumber(ctx, odr, number)
   157  		if err != nil {
   158  			return nil, errNoHeader
   159  		}
   160  		if header.Hash() != hash {
   161  			return nil, errNonCanonicalHash
   162  		}
   163  		r := &ReceiptsRequest{Hash: hash, Number: number, Header: header}
   164  		if err := odr.Retrieve(ctx, r); err != nil {
   165  			return nil, err
   166  		}
   167  		receipts = r.Receipts
   168  	}
   169  	// If the receipts are incomplete, fill the derived fields
   170  	if len(receipts) > 0 && receipts[0].TxHash == (common.Hash{}) {
   171  		block, err := GetBlock(ctx, odr, hash, number)
   172  		if err != nil {
   173  			return nil, err
   174  		}
   175  		genesis := rawdb.ReadCanonicalHash(odr.Database(), 0)
   176  		config := rawdb.ReadChainConfig(odr.Database(), genesis)
   177  
   178  		if err := receipts.DeriveFields(config, block.Hash(), block.NumberU64(), block.Transactions()); err != nil {
   179  			return nil, err
   180  		}
   181  		rawdb.WriteReceipts(odr.Database(), hash, number, receipts)
   182  	}
   183  	return receipts, nil
   184  }
   185  
   186  // GetBlockLogs retrieves the logs generated by the transactions included in a
   187  // block given by its hash.
   188  func GetBlockLogs(ctx context.Context, odr OdrBackend, hash common.Hash, number uint64) ([][]*types.Log, error) {
   189  	// Retrieve the potentially incomplete receipts from disk or network
   190  	receipts, err := GetBlockReceipts(ctx, odr, hash, number)
   191  	if err != nil {
   192  		return nil, err
   193  	}
   194  	logs := make([][]*types.Log, len(receipts))
   195  	for i, receipt := range receipts {
   196  		logs[i] = receipt.Logs
   197  	}
   198  	return logs, nil
   199  }
   200  
   201  // GetUntrustedBlockLogs retrieves the logs generated by the transactions included in a
   202  // block. The retrieved logs are regarded as untrusted and will not be stored in the
   203  // database. This function should only be used in light client checkpoint syncing.
   204  func GetUntrustedBlockLogs(ctx context.Context, odr OdrBackend, header *types.Header) ([][]*types.Log, error) {
   205  	// Retrieve the potentially incomplete receipts from disk or network
   206  	hash, number := header.Hash(), header.Number.Uint64()
   207  	receipts := rawdb.ReadRawReceipts(odr.Database(), hash, number)
   208  	if receipts == nil {
   209  		r := &ReceiptsRequest{Hash: hash, Number: number, Header: header, Untrusted: true}
   210  		if err := odr.Retrieve(ctx, r); err != nil {
   211  			return nil, err
   212  		}
   213  		receipts = r.Receipts
   214  		// Untrusted receipts won't be stored in the database. Therefore
   215  		// derived fields computation is unnecessary.
   216  	}
   217  	// Return the logs without deriving any computed fields on the receipts
   218  	logs := make([][]*types.Log, len(receipts))
   219  	for i, receipt := range receipts {
   220  		logs[i] = receipt.Logs
   221  	}
   222  	return logs, nil
   223  }
   224  
   225  // GetBloomBits retrieves a batch of compressed bloomBits vectors belonging to
   226  // the given bit index and section indexes.
   227  func GetBloomBits(ctx context.Context, odr OdrBackend, bit uint, sections []uint64) ([][]byte, error) {
   228  	var (
   229  		reqIndex    []int
   230  		reqSections []uint64
   231  		db          = odr.Database()
   232  		result      = make([][]byte, len(sections))
   233  	)
   234  	blooms, _, sectionHead := odr.BloomTrieIndexer().Sections()
   235  	for i, section := range sections {
   236  		sectionHead := rawdb.ReadCanonicalHash(db, (section+1)*odr.IndexerConfig().BloomSize-1)
   237  		// If we don't have the canonical hash stored for this section head number,
   238  		// we'll still look for an entry with a zero sectionHead (we store it with
   239  		// zero section head too if we don't know it at the time of the retrieval)
   240  		if bloomBits, _ := rawdb.ReadBloomBits(db, bit, section, sectionHead); len(bloomBits) != 0 {
   241  			result[i] = bloomBits
   242  			continue
   243  		}
   244  		// TODO(rjl493456442) Convert sectionIndex to BloomTrie relative index
   245  		if section >= blooms {
   246  			return nil, errNoTrustedBloomTrie
   247  		}
   248  		reqSections = append(reqSections, section)
   249  		reqIndex = append(reqIndex, i)
   250  	}
   251  	// Find all bloombits in database, nothing to query via odr, return.
   252  	if reqSections == nil {
   253  		return result, nil
   254  	}
   255  	// Send odr request to retrieve missing bloombits.
   256  	r := &BloomRequest{
   257  		BloomTrieRoot:    GetBloomTrieRoot(db, blooms-1, sectionHead),
   258  		BloomTrieNum:     blooms - 1,
   259  		BitIdx:           bit,
   260  		SectionIndexList: reqSections,
   261  		Config:           odr.IndexerConfig(),
   262  	}
   263  	if err := odr.Retrieve(ctx, r); err != nil {
   264  		return nil, err
   265  	}
   266  	for i, idx := range reqIndex {
   267  		result[idx] = r.BloomBits[i]
   268  	}
   269  	return result, nil
   270  }
   271  
   272  // GetTransaction retrieves a canonical transaction by hash and also returns
   273  // its position in the chain. There is no guarantee in the LES protocol that
   274  // the mined transaction will be retrieved back for sure because of different
   275  // reasons(the transaction is unindexed, the malicous server doesn't reply it
   276  // deliberately, etc). Therefore, unretrieved transactions will receive a certain
   277  // number of retrys, thus giving a weak guarantee.
   278  func GetTransaction(ctx context.Context, odr OdrBackend, txHash common.Hash) (*types.Transaction, common.Hash, uint64, uint64, error) {
   279  	r := &TxStatusRequest{Hashes: []common.Hash{txHash}}
   280  	if err := odr.RetrieveTxStatus(ctx, r); err != nil || r.Status[0].Status != core.TxStatusIncluded {
   281  		return nil, common.Hash{}, 0, 0, err
   282  	}
   283  	pos := r.Status[0].Lookup
   284  	// first ensure that we have the header, otherwise block body retrieval will fail
   285  	// also verify if this is a canonical block by getting the header by number and checking its hash
   286  	if header, err := GetHeaderByNumber(ctx, odr, pos.BlockIndex); err != nil || header.Hash() != pos.BlockHash {
   287  		return nil, common.Hash{}, 0, 0, err
   288  	}
   289  	body, err := GetBody(ctx, odr, pos.BlockHash, pos.BlockIndex)
   290  	if err != nil || uint64(len(body.Transactions)) <= pos.Index || body.Transactions[pos.Index].Hash() != txHash {
   291  		return nil, common.Hash{}, 0, 0, err
   292  	}
   293  	return body.Transactions[pos.Index], pos.BlockHash, pos.BlockIndex, pos.Index, nil
   294  }