github.com/letterj/go-ethereum@v1.8.22-0.20190204142846-520024dfd689/les/handler.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 les implements the Light Ethereum Subprotocol. 18 package les 19 20 import ( 21 "encoding/binary" 22 "encoding/json" 23 "fmt" 24 "math/big" 25 "net" 26 "sync" 27 "time" 28 29 "github.com/ethereum/go-ethereum/common" 30 "github.com/ethereum/go-ethereum/common/mclock" 31 "github.com/ethereum/go-ethereum/consensus" 32 "github.com/ethereum/go-ethereum/core" 33 "github.com/ethereum/go-ethereum/core/rawdb" 34 "github.com/ethereum/go-ethereum/core/state" 35 "github.com/ethereum/go-ethereum/core/types" 36 "github.com/ethereum/go-ethereum/eth" 37 "github.com/ethereum/go-ethereum/eth/downloader" 38 "github.com/ethereum/go-ethereum/ethdb" 39 "github.com/ethereum/go-ethereum/event" 40 "github.com/ethereum/go-ethereum/light" 41 "github.com/ethereum/go-ethereum/log" 42 "github.com/ethereum/go-ethereum/p2p" 43 "github.com/ethereum/go-ethereum/p2p/discv5" 44 "github.com/ethereum/go-ethereum/params" 45 "github.com/ethereum/go-ethereum/rlp" 46 "github.com/ethereum/go-ethereum/trie" 47 ) 48 49 const ( 50 softResponseLimit = 2 * 1024 * 1024 // Target maximum size of returned blocks, headers or node data. 51 estHeaderRlpSize = 500 // Approximate size of an RLP encoded block header 52 53 ethVersion = 63 // equivalent eth version for the downloader 54 55 MaxHeaderFetch = 192 // Amount of block headers to be fetched per retrieval request 56 MaxBodyFetch = 32 // Amount of block bodies to be fetched per retrieval request 57 MaxReceiptFetch = 128 // Amount of transaction receipts to allow fetching per request 58 MaxCodeFetch = 64 // Amount of contract codes to allow fetching per request 59 MaxProofsFetch = 64 // Amount of merkle proofs to be fetched per retrieval request 60 MaxHelperTrieProofsFetch = 64 // Amount of merkle proofs to be fetched per retrieval request 61 MaxTxSend = 64 // Amount of transactions to be send per request 62 MaxTxStatus = 256 // Amount of transactions to queried per request 63 64 disableClientRemovePeer = false 65 ) 66 67 func errResp(code errCode, format string, v ...interface{}) error { 68 return fmt.Errorf("%v - %v", code, fmt.Sprintf(format, v...)) 69 } 70 71 type BlockChain interface { 72 Config() *params.ChainConfig 73 HasHeader(hash common.Hash, number uint64) bool 74 GetHeader(hash common.Hash, number uint64) *types.Header 75 GetHeaderByHash(hash common.Hash) *types.Header 76 CurrentHeader() *types.Header 77 GetTd(hash common.Hash, number uint64) *big.Int 78 State() (*state.StateDB, error) 79 InsertHeaderChain(chain []*types.Header, checkFreq int) (int, error) 80 Rollback(chain []common.Hash) 81 GetHeaderByNumber(number uint64) *types.Header 82 GetAncestor(hash common.Hash, number, ancestor uint64, maxNonCanonical *uint64) (common.Hash, uint64) 83 Genesis() *types.Block 84 SubscribeChainHeadEvent(ch chan<- core.ChainHeadEvent) event.Subscription 85 } 86 87 type txPool interface { 88 AddRemotes(txs []*types.Transaction) []error 89 Status(hashes []common.Hash) []core.TxStatus 90 } 91 92 type ProtocolManager struct { 93 lightSync bool 94 txpool txPool 95 txrelay *LesTxRelay 96 networkId uint64 97 chainConfig *params.ChainConfig 98 iConfig *light.IndexerConfig 99 blockchain BlockChain 100 chainDb ethdb.Database 101 odr *LesOdr 102 server *LesServer 103 serverPool *serverPool 104 clientPool *freeClientPool 105 lesTopic discv5.Topic 106 reqDist *requestDistributor 107 retriever *retrieveManager 108 109 downloader *downloader.Downloader 110 fetcher *lightFetcher 111 peers *peerSet 112 maxPeers int 113 114 eventMux *event.TypeMux 115 116 // channels for fetcher, syncer, txsyncLoop 117 newPeerCh chan *peer 118 quitSync chan struct{} 119 noMorePeers chan struct{} 120 121 // wait group is used for graceful shutdowns during downloading 122 // and processing 123 wg *sync.WaitGroup 124 ulc *ulc 125 } 126 127 // NewProtocolManager returns a new ethereum sub protocol manager. The Ethereum sub protocol manages peers capable 128 // with the ethereum network. 129 func NewProtocolManager( 130 chainConfig *params.ChainConfig, 131 indexerConfig *light.IndexerConfig, 132 lightSync bool, 133 networkId uint64, 134 mux *event.TypeMux, 135 engine consensus.Engine, 136 peers *peerSet, 137 blockchain BlockChain, 138 txpool txPool, 139 chainDb ethdb.Database, 140 odr *LesOdr, 141 txrelay *LesTxRelay, 142 serverPool *serverPool, 143 quitSync chan struct{}, 144 wg *sync.WaitGroup, 145 ulcConfig *eth.ULCConfig) (*ProtocolManager, error) { 146 // Create the protocol manager with the base fields 147 manager := &ProtocolManager{ 148 lightSync: lightSync, 149 eventMux: mux, 150 blockchain: blockchain, 151 chainConfig: chainConfig, 152 iConfig: indexerConfig, 153 chainDb: chainDb, 154 odr: odr, 155 networkId: networkId, 156 txpool: txpool, 157 txrelay: txrelay, 158 serverPool: serverPool, 159 peers: peers, 160 newPeerCh: make(chan *peer), 161 quitSync: quitSync, 162 wg: wg, 163 noMorePeers: make(chan struct{}), 164 } 165 if odr != nil { 166 manager.retriever = odr.retriever 167 manager.reqDist = odr.retriever.dist 168 } 169 170 if ulcConfig != nil { 171 manager.ulc = newULC(ulcConfig) 172 } 173 174 removePeer := manager.removePeer 175 if disableClientRemovePeer { 176 removePeer = func(id string) {} 177 } 178 179 if lightSync { 180 manager.downloader = downloader.New(downloader.LightSync, chainDb, manager.eventMux, nil, blockchain, removePeer) 181 manager.peers.notify((*downloaderPeerNotify)(manager)) 182 manager.fetcher = newLightFetcher(manager) 183 } 184 185 return manager, nil 186 } 187 188 // removePeer initiates disconnection from a peer by removing it from the peer set 189 func (pm *ProtocolManager) removePeer(id string) { 190 pm.peers.Unregister(id) 191 } 192 193 func (pm *ProtocolManager) Start(maxPeers int) { 194 pm.maxPeers = maxPeers 195 196 if pm.lightSync { 197 go pm.syncer() 198 } else { 199 pm.clientPool = newFreeClientPool(pm.chainDb, maxPeers, 10000, mclock.System{}) 200 go func() { 201 for range pm.newPeerCh { 202 } 203 }() 204 } 205 } 206 207 func (pm *ProtocolManager) Stop() { 208 // Showing a log message. During download / process this could actually 209 // take between 5 to 10 seconds and therefor feedback is required. 210 log.Info("Stopping light Ethereum protocol") 211 212 // Quit the sync loop. 213 // After this send has completed, no new peers will be accepted. 214 pm.noMorePeers <- struct{}{} 215 216 close(pm.quitSync) // quits syncer, fetcher 217 if pm.clientPool != nil { 218 pm.clientPool.stop() 219 } 220 221 // Disconnect existing sessions. 222 // This also closes the gate for any new registrations on the peer set. 223 // sessions which are already established but not added to pm.peers yet 224 // will exit when they try to register. 225 pm.peers.Close() 226 227 // Wait for any process action 228 pm.wg.Wait() 229 230 log.Info("Light Ethereum protocol stopped") 231 } 232 233 // runPeer is the p2p protocol run function for the given version. 234 func (pm *ProtocolManager) runPeer(version uint, p *p2p.Peer, rw p2p.MsgReadWriter) error { 235 var entry *poolEntry 236 peer := pm.newPeer(int(version), pm.networkId, p, rw) 237 if pm.serverPool != nil { 238 entry = pm.serverPool.connect(peer, peer.Node()) 239 } 240 peer.poolEntry = entry 241 select { 242 case pm.newPeerCh <- peer: 243 pm.wg.Add(1) 244 defer pm.wg.Done() 245 err := pm.handle(peer) 246 if entry != nil { 247 pm.serverPool.disconnect(entry) 248 } 249 return err 250 case <-pm.quitSync: 251 if entry != nil { 252 pm.serverPool.disconnect(entry) 253 } 254 return p2p.DiscQuitting 255 } 256 } 257 258 func (pm *ProtocolManager) newPeer(pv int, nv uint64, p *p2p.Peer, rw p2p.MsgReadWriter) *peer { 259 var isTrusted bool 260 if pm.isULCEnabled() { 261 isTrusted = pm.ulc.isTrusted(p.ID()) 262 } 263 return newPeer(pv, nv, isTrusted, p, newMeteredMsgWriter(rw)) 264 } 265 266 // handle is the callback invoked to manage the life cycle of a les peer. When 267 // this function terminates, the peer is disconnected. 268 func (pm *ProtocolManager) handle(p *peer) error { 269 // Ignore maxPeers if this is a trusted peer 270 // In server mode we try to check into the client pool after handshake 271 if pm.lightSync && pm.peers.Len() >= pm.maxPeers && !p.Peer.Info().Network.Trusted { 272 return p2p.DiscTooManyPeers 273 } 274 275 p.Log().Debug("Light Ethereum peer connected", "name", p.Name()) 276 277 // Execute the LES handshake 278 var ( 279 genesis = pm.blockchain.Genesis() 280 head = pm.blockchain.CurrentHeader() 281 hash = head.Hash() 282 number = head.Number.Uint64() 283 td = pm.blockchain.GetTd(hash, number) 284 ) 285 if err := p.Handshake(td, hash, number, genesis.Hash(), pm.server); err != nil { 286 p.Log().Debug("Light Ethereum handshake failed", "err", err) 287 return err 288 } 289 290 if !pm.lightSync && !p.Peer.Info().Network.Trusted { 291 addr, ok := p.RemoteAddr().(*net.TCPAddr) 292 // test peer address is not a tcp address, don't use client pool if can not typecast 293 if ok { 294 id := addr.IP.String() 295 if !pm.clientPool.connect(id, func() { go pm.removePeer(p.id) }) { 296 return p2p.DiscTooManyPeers 297 } 298 defer pm.clientPool.disconnect(id) 299 } 300 } 301 302 if rw, ok := p.rw.(*meteredMsgReadWriter); ok { 303 rw.Init(p.version) 304 } 305 306 // Register the peer locally 307 if err := pm.peers.Register(p); err != nil { 308 p.Log().Error("Light Ethereum peer registration failed", "err", err) 309 return err 310 } 311 defer func() { 312 if pm.server != nil && pm.server.fcManager != nil && p.fcClient != nil { 313 p.fcClient.Remove(pm.server.fcManager) 314 } 315 pm.removePeer(p.id) 316 }() 317 318 // Register the peer in the downloader. If the downloader considers it banned, we disconnect 319 if pm.lightSync { 320 p.lock.Lock() 321 head := p.headInfo 322 p.lock.Unlock() 323 if pm.fetcher != nil { 324 pm.fetcher.announce(p, head) 325 } 326 327 if p.poolEntry != nil { 328 pm.serverPool.registered(p.poolEntry) 329 } 330 } 331 332 stop := make(chan struct{}) 333 defer close(stop) 334 go func() { 335 // new block announce loop 336 for { 337 select { 338 case announce := <-p.announceChn: 339 p.SendAnnounce(announce) 340 case <-stop: 341 return 342 } 343 } 344 }() 345 346 // main loop. handle incoming messages. 347 for { 348 if err := pm.handleMsg(p); err != nil { 349 p.Log().Debug("Light Ethereum message handling failed", "err", err) 350 return err 351 } 352 } 353 } 354 355 var reqList = []uint64{GetBlockHeadersMsg, GetBlockBodiesMsg, GetCodeMsg, GetReceiptsMsg, GetProofsV1Msg, SendTxMsg, SendTxV2Msg, GetTxStatusMsg, GetHeaderProofsMsg, GetProofsV2Msg, GetHelperTrieProofsMsg} 356 357 // handleMsg is invoked whenever an inbound message is received from a remote 358 // peer. The remote connection is torn down upon returning any error. 359 func (pm *ProtocolManager) handleMsg(p *peer) error { 360 // Read the next message from the remote peer, and ensure it's fully consumed 361 msg, err := p.rw.ReadMsg() 362 if err != nil { 363 return err 364 } 365 p.Log().Trace("Light Ethereum message arrived", "code", msg.Code, "bytes", msg.Size) 366 367 costs := p.fcCosts[msg.Code] 368 reject := func(reqCnt, maxCnt uint64) bool { 369 if p.fcClient == nil || reqCnt > maxCnt { 370 return true 371 } 372 bufValue, _ := p.fcClient.AcceptRequest() 373 cost := costs.baseCost + reqCnt*costs.reqCost 374 if cost > pm.server.defParams.BufLimit { 375 cost = pm.server.defParams.BufLimit 376 } 377 if cost > bufValue { 378 recharge := time.Duration((cost - bufValue) * 1000000 / pm.server.defParams.MinRecharge) 379 p.Log().Error("Request came too early", "recharge", common.PrettyDuration(recharge)) 380 return true 381 } 382 return false 383 } 384 385 if msg.Size > ProtocolMaxMsgSize { 386 return errResp(ErrMsgTooLarge, "%v > %v", msg.Size, ProtocolMaxMsgSize) 387 } 388 defer msg.Discard() 389 390 var deliverMsg *Msg 391 392 // Handle the message depending on its contents 393 switch msg.Code { 394 case StatusMsg: 395 p.Log().Trace("Received status message") 396 // Status messages should never arrive after the handshake 397 return errResp(ErrExtraStatusMsg, "uncontrolled status message") 398 399 // Block header query, collect the requested headers and reply 400 case AnnounceMsg: 401 p.Log().Trace("Received announce message") 402 if p.announceType == announceTypeNone { 403 return errResp(ErrUnexpectedResponse, "") 404 } 405 var req announceData 406 if err := msg.Decode(&req); err != nil { 407 return errResp(ErrDecode, "%v: %v", msg, err) 408 } 409 410 if p.announceType == announceTypeSigned { 411 if err := req.checkSignature(p.ID()); err != nil { 412 p.Log().Trace("Invalid announcement signature", "err", err) 413 return err 414 } 415 p.Log().Trace("Valid announcement signature") 416 } 417 418 p.Log().Trace("Announce message content", "number", req.Number, "hash", req.Hash, "td", req.Td, "reorg", req.ReorgDepth) 419 if pm.fetcher != nil { 420 pm.fetcher.announce(p, &req) 421 } 422 423 case GetBlockHeadersMsg: 424 p.Log().Trace("Received block header request") 425 // Decode the complex header query 426 var req struct { 427 ReqID uint64 428 Query getBlockHeadersData 429 } 430 if err := msg.Decode(&req); err != nil { 431 return errResp(ErrDecode, "%v: %v", msg, err) 432 } 433 434 query := req.Query 435 if reject(query.Amount, MaxHeaderFetch) { 436 return errResp(ErrRequestRejected, "") 437 } 438 439 hashMode := query.Origin.Hash != (common.Hash{}) 440 first := true 441 maxNonCanonical := uint64(100) 442 443 // Gather headers until the fetch or network limits is reached 444 var ( 445 bytes common.StorageSize 446 headers []*types.Header 447 unknown bool 448 ) 449 for !unknown && len(headers) < int(query.Amount) && bytes < softResponseLimit { 450 // Retrieve the next header satisfying the query 451 var origin *types.Header 452 if hashMode { 453 if first { 454 first = false 455 origin = pm.blockchain.GetHeaderByHash(query.Origin.Hash) 456 if origin != nil { 457 query.Origin.Number = origin.Number.Uint64() 458 } 459 } else { 460 origin = pm.blockchain.GetHeader(query.Origin.Hash, query.Origin.Number) 461 } 462 } else { 463 origin = pm.blockchain.GetHeaderByNumber(query.Origin.Number) 464 } 465 if origin == nil { 466 break 467 } 468 headers = append(headers, origin) 469 bytes += estHeaderRlpSize 470 471 // Advance to the next header of the query 472 switch { 473 case hashMode && query.Reverse: 474 // Hash based traversal towards the genesis block 475 ancestor := query.Skip + 1 476 if ancestor == 0 { 477 unknown = true 478 } else { 479 query.Origin.Hash, query.Origin.Number = pm.blockchain.GetAncestor(query.Origin.Hash, query.Origin.Number, ancestor, &maxNonCanonical) 480 unknown = (query.Origin.Hash == common.Hash{}) 481 } 482 case hashMode && !query.Reverse: 483 // Hash based traversal towards the leaf block 484 var ( 485 current = origin.Number.Uint64() 486 next = current + query.Skip + 1 487 ) 488 if next <= current { 489 infos, _ := json.MarshalIndent(p.Peer.Info(), "", " ") 490 p.Log().Warn("GetBlockHeaders skip overflow attack", "current", current, "skip", query.Skip, "next", next, "attacker", infos) 491 unknown = true 492 } else { 493 if header := pm.blockchain.GetHeaderByNumber(next); header != nil { 494 nextHash := header.Hash() 495 expOldHash, _ := pm.blockchain.GetAncestor(nextHash, next, query.Skip+1, &maxNonCanonical) 496 if expOldHash == query.Origin.Hash { 497 query.Origin.Hash, query.Origin.Number = nextHash, next 498 } else { 499 unknown = true 500 } 501 } else { 502 unknown = true 503 } 504 } 505 case query.Reverse: 506 // Number based traversal towards the genesis block 507 if query.Origin.Number >= query.Skip+1 { 508 query.Origin.Number -= query.Skip + 1 509 } else { 510 unknown = true 511 } 512 513 case !query.Reverse: 514 // Number based traversal towards the leaf block 515 query.Origin.Number += query.Skip + 1 516 } 517 } 518 519 bv, rcost := p.fcClient.RequestProcessed(costs.baseCost + query.Amount*costs.reqCost) 520 pm.server.fcCostStats.update(msg.Code, query.Amount, rcost) 521 return p.SendBlockHeaders(req.ReqID, bv, headers) 522 523 case BlockHeadersMsg: 524 if pm.downloader == nil { 525 return errResp(ErrUnexpectedResponse, "") 526 } 527 528 p.Log().Trace("Received block header response message") 529 // A batch of headers arrived to one of our previous requests 530 var resp struct { 531 ReqID, BV uint64 532 Headers []*types.Header 533 } 534 if err := msg.Decode(&resp); err != nil { 535 return errResp(ErrDecode, "msg %v: %v", msg, err) 536 } 537 p.fcServer.GotReply(resp.ReqID, resp.BV) 538 if pm.fetcher != nil && pm.fetcher.requestedID(resp.ReqID) { 539 pm.fetcher.deliverHeaders(p, resp.ReqID, resp.Headers) 540 } else { 541 err := pm.downloader.DeliverHeaders(p.id, resp.Headers) 542 if err != nil { 543 log.Debug(fmt.Sprint(err)) 544 } 545 } 546 547 case GetBlockBodiesMsg: 548 p.Log().Trace("Received block bodies request") 549 // Decode the retrieval message 550 var req struct { 551 ReqID uint64 552 Hashes []common.Hash 553 } 554 if err := msg.Decode(&req); err != nil { 555 return errResp(ErrDecode, "msg %v: %v", msg, err) 556 } 557 // Gather blocks until the fetch or network limits is reached 558 var ( 559 bytes int 560 bodies []rlp.RawValue 561 ) 562 reqCnt := len(req.Hashes) 563 if reject(uint64(reqCnt), MaxBodyFetch) { 564 return errResp(ErrRequestRejected, "") 565 } 566 for _, hash := range req.Hashes { 567 if bytes >= softResponseLimit { 568 break 569 } 570 // Retrieve the requested block body, stopping if enough was found 571 if number := rawdb.ReadHeaderNumber(pm.chainDb, hash); number != nil { 572 if data := rawdb.ReadBodyRLP(pm.chainDb, hash, *number); len(data) != 0 { 573 bodies = append(bodies, data) 574 bytes += len(data) 575 } 576 } 577 } 578 bv, rcost := p.fcClient.RequestProcessed(costs.baseCost + uint64(reqCnt)*costs.reqCost) 579 pm.server.fcCostStats.update(msg.Code, uint64(reqCnt), rcost) 580 return p.SendBlockBodiesRLP(req.ReqID, bv, bodies) 581 582 case BlockBodiesMsg: 583 if pm.odr == nil { 584 return errResp(ErrUnexpectedResponse, "") 585 } 586 587 p.Log().Trace("Received block bodies response") 588 // A batch of block bodies arrived to one of our previous requests 589 var resp struct { 590 ReqID, BV uint64 591 Data []*types.Body 592 } 593 if err := msg.Decode(&resp); err != nil { 594 return errResp(ErrDecode, "msg %v: %v", msg, err) 595 } 596 p.fcServer.GotReply(resp.ReqID, resp.BV) 597 deliverMsg = &Msg{ 598 MsgType: MsgBlockBodies, 599 ReqID: resp.ReqID, 600 Obj: resp.Data, 601 } 602 603 case GetCodeMsg: 604 p.Log().Trace("Received code request") 605 // Decode the retrieval message 606 var req struct { 607 ReqID uint64 608 Reqs []CodeReq 609 } 610 if err := msg.Decode(&req); err != nil { 611 return errResp(ErrDecode, "msg %v: %v", msg, err) 612 } 613 // Gather state data until the fetch or network limits is reached 614 var ( 615 bytes int 616 data [][]byte 617 ) 618 reqCnt := len(req.Reqs) 619 if reject(uint64(reqCnt), MaxCodeFetch) { 620 return errResp(ErrRequestRejected, "") 621 } 622 for _, req := range req.Reqs { 623 // Retrieve the requested state entry, stopping if enough was found 624 if number := rawdb.ReadHeaderNumber(pm.chainDb, req.BHash); number != nil { 625 if header := rawdb.ReadHeader(pm.chainDb, req.BHash, *number); header != nil { 626 statedb, err := pm.blockchain.State() 627 if err != nil { 628 continue 629 } 630 account, err := pm.getAccount(statedb, header.Root, common.BytesToHash(req.AccKey)) 631 if err != nil { 632 continue 633 } 634 code, _ := statedb.Database().TrieDB().Node(common.BytesToHash(account.CodeHash)) 635 636 data = append(data, code) 637 if bytes += len(code); bytes >= softResponseLimit { 638 break 639 } 640 } 641 } 642 } 643 bv, rcost := p.fcClient.RequestProcessed(costs.baseCost + uint64(reqCnt)*costs.reqCost) 644 pm.server.fcCostStats.update(msg.Code, uint64(reqCnt), rcost) 645 return p.SendCode(req.ReqID, bv, data) 646 647 case CodeMsg: 648 if pm.odr == nil { 649 return errResp(ErrUnexpectedResponse, "") 650 } 651 652 p.Log().Trace("Received code response") 653 // A batch of node state data arrived to one of our previous requests 654 var resp struct { 655 ReqID, BV uint64 656 Data [][]byte 657 } 658 if err := msg.Decode(&resp); err != nil { 659 return errResp(ErrDecode, "msg %v: %v", msg, err) 660 } 661 p.fcServer.GotReply(resp.ReqID, resp.BV) 662 deliverMsg = &Msg{ 663 MsgType: MsgCode, 664 ReqID: resp.ReqID, 665 Obj: resp.Data, 666 } 667 668 case GetReceiptsMsg: 669 p.Log().Trace("Received receipts request") 670 // Decode the retrieval message 671 var req struct { 672 ReqID uint64 673 Hashes []common.Hash 674 } 675 if err := msg.Decode(&req); err != nil { 676 return errResp(ErrDecode, "msg %v: %v", msg, err) 677 } 678 // Gather state data until the fetch or network limits is reached 679 var ( 680 bytes int 681 receipts []rlp.RawValue 682 ) 683 reqCnt := len(req.Hashes) 684 if reject(uint64(reqCnt), MaxReceiptFetch) { 685 return errResp(ErrRequestRejected, "") 686 } 687 for _, hash := range req.Hashes { 688 if bytes >= softResponseLimit { 689 break 690 } 691 // Retrieve the requested block's receipts, skipping if unknown to us 692 var results types.Receipts 693 if number := rawdb.ReadHeaderNumber(pm.chainDb, hash); number != nil { 694 results = rawdb.ReadReceipts(pm.chainDb, hash, *number) 695 } 696 if results == nil { 697 if header := pm.blockchain.GetHeaderByHash(hash); header == nil || header.ReceiptHash != types.EmptyRootHash { 698 continue 699 } 700 } 701 // If known, encode and queue for response packet 702 if encoded, err := rlp.EncodeToBytes(results); err != nil { 703 log.Error("Failed to encode receipt", "err", err) 704 } else { 705 receipts = append(receipts, encoded) 706 bytes += len(encoded) 707 } 708 } 709 bv, rcost := p.fcClient.RequestProcessed(costs.baseCost + uint64(reqCnt)*costs.reqCost) 710 pm.server.fcCostStats.update(msg.Code, uint64(reqCnt), rcost) 711 return p.SendReceiptsRLP(req.ReqID, bv, receipts) 712 713 case ReceiptsMsg: 714 if pm.odr == nil { 715 return errResp(ErrUnexpectedResponse, "") 716 } 717 718 p.Log().Trace("Received receipts response") 719 // A batch of receipts arrived to one of our previous requests 720 var resp struct { 721 ReqID, BV uint64 722 Receipts []types.Receipts 723 } 724 if err := msg.Decode(&resp); err != nil { 725 return errResp(ErrDecode, "msg %v: %v", msg, err) 726 } 727 p.fcServer.GotReply(resp.ReqID, resp.BV) 728 deliverMsg = &Msg{ 729 MsgType: MsgReceipts, 730 ReqID: resp.ReqID, 731 Obj: resp.Receipts, 732 } 733 734 case GetProofsV1Msg: 735 p.Log().Trace("Received proofs request") 736 // Decode the retrieval message 737 var req struct { 738 ReqID uint64 739 Reqs []ProofReq 740 } 741 if err := msg.Decode(&req); err != nil { 742 return errResp(ErrDecode, "msg %v: %v", msg, err) 743 } 744 // Gather state data until the fetch or network limits is reached 745 var ( 746 bytes int 747 proofs proofsData 748 ) 749 reqCnt := len(req.Reqs) 750 if reject(uint64(reqCnt), MaxProofsFetch) { 751 return errResp(ErrRequestRejected, "") 752 } 753 for _, req := range req.Reqs { 754 // Retrieve the requested state entry, stopping if enough was found 755 if number := rawdb.ReadHeaderNumber(pm.chainDb, req.BHash); number != nil { 756 if header := rawdb.ReadHeader(pm.chainDb, req.BHash, *number); header != nil { 757 statedb, err := pm.blockchain.State() 758 if err != nil { 759 continue 760 } 761 var trie state.Trie 762 if len(req.AccKey) > 0 { 763 account, err := pm.getAccount(statedb, header.Root, common.BytesToHash(req.AccKey)) 764 if err != nil { 765 continue 766 } 767 trie, _ = statedb.Database().OpenStorageTrie(common.BytesToHash(req.AccKey), account.Root) 768 } else { 769 trie, _ = statedb.Database().OpenTrie(header.Root) 770 } 771 if trie != nil { 772 var proof light.NodeList 773 trie.Prove(req.Key, 0, &proof) 774 775 proofs = append(proofs, proof) 776 if bytes += proof.DataSize(); bytes >= softResponseLimit { 777 break 778 } 779 } 780 } 781 } 782 } 783 bv, rcost := p.fcClient.RequestProcessed(costs.baseCost + uint64(reqCnt)*costs.reqCost) 784 pm.server.fcCostStats.update(msg.Code, uint64(reqCnt), rcost) 785 return p.SendProofs(req.ReqID, bv, proofs) 786 787 case GetProofsV2Msg: 788 p.Log().Trace("Received les/2 proofs request") 789 // Decode the retrieval message 790 var req struct { 791 ReqID uint64 792 Reqs []ProofReq 793 } 794 if err := msg.Decode(&req); err != nil { 795 return errResp(ErrDecode, "msg %v: %v", msg, err) 796 } 797 // Gather state data until the fetch or network limits is reached 798 var ( 799 lastBHash common.Hash 800 statedb *state.StateDB 801 root common.Hash 802 ) 803 reqCnt := len(req.Reqs) 804 if reject(uint64(reqCnt), MaxProofsFetch) { 805 return errResp(ErrRequestRejected, "") 806 } 807 808 nodes := light.NewNodeSet() 809 810 for _, req := range req.Reqs { 811 // Look up the state belonging to the request 812 if statedb == nil || req.BHash != lastBHash { 813 statedb, root, lastBHash = nil, common.Hash{}, req.BHash 814 815 if number := rawdb.ReadHeaderNumber(pm.chainDb, req.BHash); number != nil { 816 if header := rawdb.ReadHeader(pm.chainDb, req.BHash, *number); header != nil { 817 statedb, _ = pm.blockchain.State() 818 root = header.Root 819 } 820 } 821 } 822 if statedb == nil { 823 continue 824 } 825 // Pull the account or storage trie of the request 826 var trie state.Trie 827 if len(req.AccKey) > 0 { 828 account, err := pm.getAccount(statedb, root, common.BytesToHash(req.AccKey)) 829 if err != nil { 830 continue 831 } 832 trie, _ = statedb.Database().OpenStorageTrie(common.BytesToHash(req.AccKey), account.Root) 833 } else { 834 trie, _ = statedb.Database().OpenTrie(root) 835 } 836 if trie == nil { 837 continue 838 } 839 // Prove the user's request from the account or stroage trie 840 trie.Prove(req.Key, req.FromLevel, nodes) 841 if nodes.DataSize() >= softResponseLimit { 842 break 843 } 844 } 845 bv, rcost := p.fcClient.RequestProcessed(costs.baseCost + uint64(reqCnt)*costs.reqCost) 846 pm.server.fcCostStats.update(msg.Code, uint64(reqCnt), rcost) 847 return p.SendProofsV2(req.ReqID, bv, nodes.NodeList()) 848 849 case ProofsV1Msg: 850 if pm.odr == nil { 851 return errResp(ErrUnexpectedResponse, "") 852 } 853 854 p.Log().Trace("Received proofs response") 855 // A batch of merkle proofs arrived to one of our previous requests 856 var resp struct { 857 ReqID, BV uint64 858 Data []light.NodeList 859 } 860 if err := msg.Decode(&resp); err != nil { 861 return errResp(ErrDecode, "msg %v: %v", msg, err) 862 } 863 p.fcServer.GotReply(resp.ReqID, resp.BV) 864 deliverMsg = &Msg{ 865 MsgType: MsgProofsV1, 866 ReqID: resp.ReqID, 867 Obj: resp.Data, 868 } 869 870 case ProofsV2Msg: 871 if pm.odr == nil { 872 return errResp(ErrUnexpectedResponse, "") 873 } 874 875 p.Log().Trace("Received les/2 proofs response") 876 // A batch of merkle proofs arrived to one of our previous requests 877 var resp struct { 878 ReqID, BV uint64 879 Data light.NodeList 880 } 881 if err := msg.Decode(&resp); err != nil { 882 return errResp(ErrDecode, "msg %v: %v", msg, err) 883 } 884 p.fcServer.GotReply(resp.ReqID, resp.BV) 885 deliverMsg = &Msg{ 886 MsgType: MsgProofsV2, 887 ReqID: resp.ReqID, 888 Obj: resp.Data, 889 } 890 891 case GetHeaderProofsMsg: 892 p.Log().Trace("Received headers proof request") 893 // Decode the retrieval message 894 var req struct { 895 ReqID uint64 896 Reqs []ChtReq 897 } 898 if err := msg.Decode(&req); err != nil { 899 return errResp(ErrDecode, "msg %v: %v", msg, err) 900 } 901 // Gather state data until the fetch or network limits is reached 902 var ( 903 bytes int 904 proofs []ChtResp 905 ) 906 reqCnt := len(req.Reqs) 907 if reject(uint64(reqCnt), MaxHelperTrieProofsFetch) { 908 return errResp(ErrRequestRejected, "") 909 } 910 trieDb := trie.NewDatabase(ethdb.NewTable(pm.chainDb, light.ChtTablePrefix)) 911 for _, req := range req.Reqs { 912 if header := pm.blockchain.GetHeaderByNumber(req.BlockNum); header != nil { 913 sectionHead := rawdb.ReadCanonicalHash(pm.chainDb, req.ChtNum*pm.iConfig.ChtSize-1) 914 if root := light.GetChtRoot(pm.chainDb, req.ChtNum-1, sectionHead); root != (common.Hash{}) { 915 trie, err := trie.New(root, trieDb) 916 if err != nil { 917 continue 918 } 919 var encNumber [8]byte 920 binary.BigEndian.PutUint64(encNumber[:], req.BlockNum) 921 922 var proof light.NodeList 923 trie.Prove(encNumber[:], 0, &proof) 924 925 proofs = append(proofs, ChtResp{Header: header, Proof: proof}) 926 if bytes += proof.DataSize() + estHeaderRlpSize; bytes >= softResponseLimit { 927 break 928 } 929 } 930 } 931 } 932 bv, rcost := p.fcClient.RequestProcessed(costs.baseCost + uint64(reqCnt)*costs.reqCost) 933 pm.server.fcCostStats.update(msg.Code, uint64(reqCnt), rcost) 934 return p.SendHeaderProofs(req.ReqID, bv, proofs) 935 936 case GetHelperTrieProofsMsg: 937 p.Log().Trace("Received helper trie proof request") 938 // Decode the retrieval message 939 var req struct { 940 ReqID uint64 941 Reqs []HelperTrieReq 942 } 943 if err := msg.Decode(&req); err != nil { 944 return errResp(ErrDecode, "msg %v: %v", msg, err) 945 } 946 // Gather state data until the fetch or network limits is reached 947 var ( 948 auxBytes int 949 auxData [][]byte 950 ) 951 reqCnt := len(req.Reqs) 952 if reject(uint64(reqCnt), MaxHelperTrieProofsFetch) { 953 return errResp(ErrRequestRejected, "") 954 } 955 956 var ( 957 lastIdx uint64 958 lastType uint 959 root common.Hash 960 auxTrie *trie.Trie 961 ) 962 nodes := light.NewNodeSet() 963 for _, req := range req.Reqs { 964 if auxTrie == nil || req.Type != lastType || req.TrieIdx != lastIdx { 965 auxTrie, lastType, lastIdx = nil, req.Type, req.TrieIdx 966 967 var prefix string 968 if root, prefix = pm.getHelperTrie(req.Type, req.TrieIdx); root != (common.Hash{}) { 969 auxTrie, _ = trie.New(root, trie.NewDatabase(ethdb.NewTable(pm.chainDb, prefix))) 970 } 971 } 972 if req.AuxReq == auxRoot { 973 var data []byte 974 if root != (common.Hash{}) { 975 data = root[:] 976 } 977 auxData = append(auxData, data) 978 auxBytes += len(data) 979 } else { 980 if auxTrie != nil { 981 auxTrie.Prove(req.Key, req.FromLevel, nodes) 982 } 983 if req.AuxReq != 0 { 984 data := pm.getHelperTrieAuxData(req) 985 auxData = append(auxData, data) 986 auxBytes += len(data) 987 } 988 } 989 if nodes.DataSize()+auxBytes >= softResponseLimit { 990 break 991 } 992 } 993 bv, rcost := p.fcClient.RequestProcessed(costs.baseCost + uint64(reqCnt)*costs.reqCost) 994 pm.server.fcCostStats.update(msg.Code, uint64(reqCnt), rcost) 995 return p.SendHelperTrieProofs(req.ReqID, bv, HelperTrieResps{Proofs: nodes.NodeList(), AuxData: auxData}) 996 997 case HeaderProofsMsg: 998 if pm.odr == nil { 999 return errResp(ErrUnexpectedResponse, "") 1000 } 1001 1002 p.Log().Trace("Received headers proof response") 1003 var resp struct { 1004 ReqID, BV uint64 1005 Data []ChtResp 1006 } 1007 if err := msg.Decode(&resp); err != nil { 1008 return errResp(ErrDecode, "msg %v: %v", msg, err) 1009 } 1010 p.fcServer.GotReply(resp.ReqID, resp.BV) 1011 deliverMsg = &Msg{ 1012 MsgType: MsgHeaderProofs, 1013 ReqID: resp.ReqID, 1014 Obj: resp.Data, 1015 } 1016 1017 case HelperTrieProofsMsg: 1018 if pm.odr == nil { 1019 return errResp(ErrUnexpectedResponse, "") 1020 } 1021 1022 p.Log().Trace("Received helper trie proof response") 1023 var resp struct { 1024 ReqID, BV uint64 1025 Data HelperTrieResps 1026 } 1027 if err := msg.Decode(&resp); err != nil { 1028 return errResp(ErrDecode, "msg %v: %v", msg, err) 1029 } 1030 1031 p.fcServer.GotReply(resp.ReqID, resp.BV) 1032 deliverMsg = &Msg{ 1033 MsgType: MsgHelperTrieProofs, 1034 ReqID: resp.ReqID, 1035 Obj: resp.Data, 1036 } 1037 1038 case SendTxMsg: 1039 if pm.txpool == nil { 1040 return errResp(ErrRequestRejected, "") 1041 } 1042 // Transactions arrived, parse all of them and deliver to the pool 1043 var txs []*types.Transaction 1044 if err := msg.Decode(&txs); err != nil { 1045 return errResp(ErrDecode, "msg %v: %v", msg, err) 1046 } 1047 reqCnt := len(txs) 1048 if reject(uint64(reqCnt), MaxTxSend) { 1049 return errResp(ErrRequestRejected, "") 1050 } 1051 pm.txpool.AddRemotes(txs) 1052 1053 _, rcost := p.fcClient.RequestProcessed(costs.baseCost + uint64(reqCnt)*costs.reqCost) 1054 pm.server.fcCostStats.update(msg.Code, uint64(reqCnt), rcost) 1055 1056 case SendTxV2Msg: 1057 if pm.txpool == nil { 1058 return errResp(ErrRequestRejected, "") 1059 } 1060 // Transactions arrived, parse all of them and deliver to the pool 1061 var req struct { 1062 ReqID uint64 1063 Txs []*types.Transaction 1064 } 1065 if err := msg.Decode(&req); err != nil { 1066 return errResp(ErrDecode, "msg %v: %v", msg, err) 1067 } 1068 reqCnt := len(req.Txs) 1069 if reject(uint64(reqCnt), MaxTxSend) { 1070 return errResp(ErrRequestRejected, "") 1071 } 1072 1073 hashes := make([]common.Hash, len(req.Txs)) 1074 for i, tx := range req.Txs { 1075 hashes[i] = tx.Hash() 1076 } 1077 stats := pm.txStatus(hashes) 1078 for i, stat := range stats { 1079 if stat.Status == core.TxStatusUnknown { 1080 if errs := pm.txpool.AddRemotes([]*types.Transaction{req.Txs[i]}); errs[0] != nil { 1081 stats[i].Error = errs[0].Error() 1082 continue 1083 } 1084 stats[i] = pm.txStatus([]common.Hash{hashes[i]})[0] 1085 } 1086 } 1087 1088 bv, rcost := p.fcClient.RequestProcessed(costs.baseCost + uint64(reqCnt)*costs.reqCost) 1089 pm.server.fcCostStats.update(msg.Code, uint64(reqCnt), rcost) 1090 1091 return p.SendTxStatus(req.ReqID, bv, stats) 1092 1093 case GetTxStatusMsg: 1094 if pm.txpool == nil { 1095 return errResp(ErrUnexpectedResponse, "") 1096 } 1097 // Transactions arrived, parse all of them and deliver to the pool 1098 var req struct { 1099 ReqID uint64 1100 Hashes []common.Hash 1101 } 1102 if err := msg.Decode(&req); err != nil { 1103 return errResp(ErrDecode, "msg %v: %v", msg, err) 1104 } 1105 reqCnt := len(req.Hashes) 1106 if reject(uint64(reqCnt), MaxTxStatus) { 1107 return errResp(ErrRequestRejected, "") 1108 } 1109 bv, rcost := p.fcClient.RequestProcessed(costs.baseCost + uint64(reqCnt)*costs.reqCost) 1110 pm.server.fcCostStats.update(msg.Code, uint64(reqCnt), rcost) 1111 1112 return p.SendTxStatus(req.ReqID, bv, pm.txStatus(req.Hashes)) 1113 1114 case TxStatusMsg: 1115 if pm.odr == nil { 1116 return errResp(ErrUnexpectedResponse, "") 1117 } 1118 1119 p.Log().Trace("Received tx status response") 1120 var resp struct { 1121 ReqID, BV uint64 1122 Status []txStatus 1123 } 1124 if err := msg.Decode(&resp); err != nil { 1125 return errResp(ErrDecode, "msg %v: %v", msg, err) 1126 } 1127 1128 p.fcServer.GotReply(resp.ReqID, resp.BV) 1129 1130 default: 1131 p.Log().Trace("Received unknown message", "code", msg.Code) 1132 return errResp(ErrInvalidMsgCode, "%v", msg.Code) 1133 } 1134 1135 if deliverMsg != nil { 1136 err := pm.retriever.deliver(p, deliverMsg) 1137 if err != nil { 1138 p.responseErrors++ 1139 if p.responseErrors > maxResponseErrors { 1140 return err 1141 } 1142 } 1143 } 1144 return nil 1145 } 1146 1147 // getAccount retrieves an account from the state based at root. 1148 func (pm *ProtocolManager) getAccount(statedb *state.StateDB, root, hash common.Hash) (state.Account, error) { 1149 trie, err := trie.New(root, statedb.Database().TrieDB()) 1150 if err != nil { 1151 return state.Account{}, err 1152 } 1153 blob, err := trie.TryGet(hash[:]) 1154 if err != nil { 1155 return state.Account{}, err 1156 } 1157 var account state.Account 1158 if err = rlp.DecodeBytes(blob, &account); err != nil { 1159 return state.Account{}, err 1160 } 1161 return account, nil 1162 } 1163 1164 // getHelperTrie returns the post-processed trie root for the given trie ID and section index 1165 func (pm *ProtocolManager) getHelperTrie(id uint, idx uint64) (common.Hash, string) { 1166 switch id { 1167 case htCanonical: 1168 idxV1 := (idx+1)*(pm.iConfig.PairChtSize/pm.iConfig.ChtSize) - 1 1169 sectionHead := rawdb.ReadCanonicalHash(pm.chainDb, (idxV1+1)*pm.iConfig.ChtSize-1) 1170 return light.GetChtRoot(pm.chainDb, idxV1, sectionHead), light.ChtTablePrefix 1171 case htBloomBits: 1172 sectionHead := rawdb.ReadCanonicalHash(pm.chainDb, (idx+1)*pm.iConfig.BloomTrieSize-1) 1173 return light.GetBloomTrieRoot(pm.chainDb, idx, sectionHead), light.BloomTrieTablePrefix 1174 } 1175 return common.Hash{}, "" 1176 } 1177 1178 // getHelperTrieAuxData returns requested auxiliary data for the given HelperTrie request 1179 func (pm *ProtocolManager) getHelperTrieAuxData(req HelperTrieReq) []byte { 1180 if req.Type == htCanonical && req.AuxReq == auxHeader && len(req.Key) == 8 { 1181 blockNum := binary.BigEndian.Uint64(req.Key) 1182 hash := rawdb.ReadCanonicalHash(pm.chainDb, blockNum) 1183 return rawdb.ReadHeaderRLP(pm.chainDb, hash, blockNum) 1184 } 1185 return nil 1186 } 1187 1188 func (pm *ProtocolManager) txStatus(hashes []common.Hash) []txStatus { 1189 stats := make([]txStatus, len(hashes)) 1190 for i, stat := range pm.txpool.Status(hashes) { 1191 // Save the status we've got from the transaction pool 1192 stats[i].Status = stat 1193 1194 // If the transaction is unknown to the pool, try looking it up locally 1195 if stat == core.TxStatusUnknown { 1196 if block, number, index := rawdb.ReadTxLookupEntry(pm.chainDb, hashes[i]); block != (common.Hash{}) { 1197 stats[i].Status = core.TxStatusIncluded 1198 stats[i].Lookup = &rawdb.TxLookupEntry{BlockHash: block, BlockIndex: number, Index: index} 1199 } 1200 } 1201 } 1202 return stats 1203 } 1204 1205 // isULCEnabled returns true if we can use ULC 1206 func (pm *ProtocolManager) isULCEnabled() bool { 1207 if pm.ulc == nil || len(pm.ulc.trustedKeys) == 0 { 1208 return false 1209 } 1210 return true 1211 } 1212 1213 // downloaderPeerNotify implements peerSetNotify 1214 type downloaderPeerNotify ProtocolManager 1215 1216 type peerConnection struct { 1217 manager *ProtocolManager 1218 peer *peer 1219 } 1220 1221 func (pc *peerConnection) Head() (common.Hash, *big.Int) { 1222 return pc.peer.HeadAndTd() 1223 } 1224 1225 func (pc *peerConnection) RequestHeadersByHash(origin common.Hash, amount int, skip int, reverse bool) error { 1226 reqID := genReqID() 1227 rq := &distReq{ 1228 getCost: func(dp distPeer) uint64 { 1229 peer := dp.(*peer) 1230 return peer.GetRequestCost(GetBlockHeadersMsg, amount) 1231 }, 1232 canSend: func(dp distPeer) bool { 1233 return dp.(*peer) == pc.peer 1234 }, 1235 request: func(dp distPeer) func() { 1236 peer := dp.(*peer) 1237 cost := peer.GetRequestCost(GetBlockHeadersMsg, amount) 1238 peer.fcServer.QueueRequest(reqID, cost) 1239 return func() { peer.RequestHeadersByHash(reqID, cost, origin, amount, skip, reverse) } 1240 }, 1241 } 1242 _, ok := <-pc.manager.reqDist.queue(rq) 1243 if !ok { 1244 return light.ErrNoPeers 1245 } 1246 return nil 1247 } 1248 1249 func (pc *peerConnection) RequestHeadersByNumber(origin uint64, amount int, skip int, reverse bool) error { 1250 reqID := genReqID() 1251 rq := &distReq{ 1252 getCost: func(dp distPeer) uint64 { 1253 peer := dp.(*peer) 1254 return peer.GetRequestCost(GetBlockHeadersMsg, amount) 1255 }, 1256 canSend: func(dp distPeer) bool { 1257 return dp.(*peer) == pc.peer 1258 }, 1259 request: func(dp distPeer) func() { 1260 peer := dp.(*peer) 1261 cost := peer.GetRequestCost(GetBlockHeadersMsg, amount) 1262 peer.fcServer.QueueRequest(reqID, cost) 1263 return func() { peer.RequestHeadersByNumber(reqID, cost, origin, amount, skip, reverse) } 1264 }, 1265 } 1266 _, ok := <-pc.manager.reqDist.queue(rq) 1267 if !ok { 1268 return light.ErrNoPeers 1269 } 1270 return nil 1271 } 1272 1273 func (d *downloaderPeerNotify) registerPeer(p *peer) { 1274 pm := (*ProtocolManager)(d) 1275 pc := &peerConnection{ 1276 manager: pm, 1277 peer: p, 1278 } 1279 pm.downloader.RegisterLightPeer(p.id, ethVersion, pc) 1280 } 1281 1282 func (d *downloaderPeerNotify) unregisterPeer(p *peer) { 1283 pm := (*ProtocolManager)(d) 1284 pm.downloader.UnregisterPeer(p.id) 1285 }