fetchers_concurrent_headers.go 3.9 KB

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697
  1. // Copyright 2021 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. package downloader
  17. import (
  18. "time"
  19. "github.com/ethereum/go-ethereum/common"
  20. "github.com/ethereum/go-ethereum/eth/protocols/eth"
  21. "github.com/ethereum/go-ethereum/log"
  22. )
  23. // headerQueue implements typedQueue and is a type adapter between the generic
  24. // concurrent fetcher and the downloader.
  25. type headerQueue Downloader
  26. // waker returns a notification channel that gets pinged in case more header
  27. // fetches have been queued up, so the fetcher might assign it to idle peers.
  28. func (q *headerQueue) waker() chan bool {
  29. return q.queue.headerContCh
  30. }
  31. // pending returns the number of headers that are currently queued for fetching
  32. // by the concurrent downloader.
  33. func (q *headerQueue) pending() int {
  34. return q.queue.PendingHeaders()
  35. }
  36. // capacity is responsible for calculating how many headers a particular peer is
  37. // estimated to be able to retrieve within the allotted round trip time.
  38. func (q *headerQueue) capacity(peer *peerConnection, rtt time.Duration) int {
  39. return peer.HeaderCapacity(rtt)
  40. }
  41. // updateCapacity is responsible for updating how many headers a particular peer
  42. // is estimated to be able to retrieve in a unit time.
  43. func (q *headerQueue) updateCapacity(peer *peerConnection, items int, span time.Duration) {
  44. peer.UpdateHeaderRate(items, span)
  45. }
  46. // reserve is responsible for allocating a requested number of pending headers
  47. // from the download queue to the specified peer.
  48. func (q *headerQueue) reserve(peer *peerConnection, items int) (*fetchRequest, bool, bool) {
  49. return q.queue.ReserveHeaders(peer, items), false, false
  50. }
  51. // unreserve is responsible for removing the current header retrieval allocation
  52. // assigned to a specific peer and placing it back into the pool to allow
  53. // reassigning to some other peer.
  54. func (q *headerQueue) unreserve(peer string) int {
  55. fails := q.queue.ExpireHeaders(peer)
  56. if fails > 2 {
  57. log.Trace("Header delivery timed out", "peer", peer)
  58. } else {
  59. log.Debug("Header delivery stalling", "peer", peer)
  60. }
  61. return fails
  62. }
  63. // request is responsible for converting a generic fetch request into a header
  64. // one and sending it to the remote peer for fulfillment.
  65. func (q *headerQueue) request(peer *peerConnection, req *fetchRequest, resCh chan *eth.Response) (*eth.Request, error) {
  66. peer.log.Trace("Requesting new batch of headers", "from", req.From)
  67. return peer.peer.RequestHeadersByNumber(req.From, MaxHeaderFetch, 0, false, resCh)
  68. }
  69. // deliver is responsible for taking a generic response packet from the concurrent
  70. // fetcher, unpacking the header data and delivering it to the downloader's queue.
  71. func (q *headerQueue) deliver(peer *peerConnection, packet *eth.Response) (int, error) {
  72. headers := *packet.Res.(*eth.BlockHeadersPacket)
  73. hashes := packet.Meta.([]common.Hash)
  74. accepted, err := q.queue.DeliverHeaders(peer.id, headers, hashes, q.headerProcCh)
  75. switch {
  76. case err == nil && len(headers) == 0:
  77. peer.log.Trace("Requested headers delivered")
  78. case err == nil:
  79. peer.log.Trace("Delivered new batch of headers", "count", len(headers), "accepted", accepted)
  80. default:
  81. peer.log.Debug("Failed to deliver retrieved headers", "err", err)
  82. }
  83. return accepted, err
  84. }