2015-04-30 22:23:51 +00:00
|
|
|
package eth
|
|
|
|
|
|
|
|
import (
|
2015-06-09 10:03:14 +00:00
|
|
|
"math/rand"
|
2015-04-30 22:23:51 +00:00
|
|
|
"time"
|
|
|
|
|
2015-06-08 16:24:56 +00:00
|
|
|
"github.com/ethereum/go-ethereum/common"
|
2015-05-26 11:00:21 +00:00
|
|
|
"github.com/ethereum/go-ethereum/core/types"
|
2015-04-30 22:23:51 +00:00
|
|
|
"github.com/ethereum/go-ethereum/logger"
|
|
|
|
"github.com/ethereum/go-ethereum/logger/glog"
|
2015-06-09 10:03:14 +00:00
|
|
|
"github.com/ethereum/go-ethereum/p2p/discover"
|
2015-04-30 22:23:51 +00:00
|
|
|
)
|
|
|
|
|
2015-06-08 17:38:39 +00:00
|
|
|
const (
|
|
|
|
forceSyncCycle = 10 * time.Second // Time interval to force syncs, even if few peers are available
|
|
|
|
notifyCheckCycle = 100 * time.Millisecond // Time interval to allow hash notifies to fulfill before hard fetching
|
|
|
|
notifyArriveTimeout = 500 * time.Millisecond // Time allowance before an announced block is explicitly requested
|
|
|
|
notifyFetchTimeout = 5 * time.Second // Maximum alloted time to return an explicitly requested block
|
|
|
|
minDesiredPeerCount = 5 // Amount of peers desired to start syncing
|
2015-06-09 10:03:14 +00:00
|
|
|
|
|
|
|
// This is the target size for the packs of transactions sent by txsyncLoop.
|
|
|
|
// A pack can get larger than this if a single transactions exceeds this size.
|
|
|
|
txsyncPackSize = 100 * 1024
|
2015-06-08 17:38:39 +00:00
|
|
|
)
|
|
|
|
|
2015-06-08 16:24:56 +00:00
|
|
|
// blockAnnounce is the hash notification of the availability of a new block in
|
|
|
|
// the network.
|
|
|
|
type blockAnnounce struct {
|
|
|
|
hash common.Hash
|
|
|
|
peer *peer
|
|
|
|
time time.Time
|
|
|
|
}
|
|
|
|
|
2015-06-09 10:03:14 +00:00
|
|
|
type txsync struct {
|
|
|
|
p *peer
|
|
|
|
txs []*types.Transaction
|
|
|
|
}
|
|
|
|
|
|
|
|
// syncTransactions starts sending all currently pending transactions to the given peer.
|
|
|
|
func (pm *ProtocolManager) syncTransactions(p *peer) {
|
|
|
|
txs := pm.txpool.GetTransactions()
|
|
|
|
if len(txs) == 0 {
|
|
|
|
return
|
|
|
|
}
|
|
|
|
select {
|
|
|
|
case pm.txsyncCh <- &txsync{p, txs}:
|
|
|
|
case <-pm.quitSync:
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// txsyncLoop takes care of the initial transaction sync for each new
|
|
|
|
// connection. When a new peer appears, we relay all currently pending
|
|
|
|
// transactions. In order to minimise egress bandwidth usage, we send
|
|
|
|
// the transactions in small packs to one peer at a time.
|
|
|
|
func (pm *ProtocolManager) txsyncLoop() {
|
|
|
|
var (
|
|
|
|
pending = make(map[discover.NodeID]*txsync)
|
|
|
|
sending = false // whether a send is active
|
|
|
|
pack = new(txsync) // the pack that is being sent
|
|
|
|
done = make(chan error, 1) // result of the send
|
|
|
|
)
|
|
|
|
|
|
|
|
// send starts a sending a pack of transactions from the sync.
|
|
|
|
send := func(s *txsync) {
|
|
|
|
// Fill pack with transactions up to the target size.
|
|
|
|
size := common.StorageSize(0)
|
|
|
|
pack.p = s.p
|
|
|
|
pack.txs = pack.txs[:0]
|
|
|
|
for i := 0; i < len(s.txs) && size < txsyncPackSize; i++ {
|
|
|
|
pack.txs = append(pack.txs, s.txs[i])
|
|
|
|
size += s.txs[i].Size()
|
|
|
|
}
|
|
|
|
// Remove the transactions that will be sent.
|
|
|
|
s.txs = s.txs[:copy(s.txs, s.txs[len(pack.txs):])]
|
|
|
|
if len(s.txs) == 0 {
|
|
|
|
delete(pending, s.p.ID())
|
|
|
|
}
|
|
|
|
// Send the pack in the background.
|
|
|
|
glog.V(logger.Detail).Infof("%v: sending %d transactions (%v)", s.p.Peer, len(pack.txs), size)
|
|
|
|
sending = true
|
|
|
|
go func() { done <- pack.p.sendTransactions(pack.txs) }()
|
|
|
|
}
|
|
|
|
|
|
|
|
// pick chooses the next pending sync.
|
|
|
|
pick := func() *txsync {
|
|
|
|
if len(pending) == 0 {
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
n := rand.Intn(len(pending)) + 1
|
|
|
|
for _, s := range pending {
|
|
|
|
if n--; n == 0 {
|
|
|
|
return s
|
|
|
|
}
|
|
|
|
}
|
|
|
|
return nil
|
|
|
|
}
|
|
|
|
|
|
|
|
for {
|
|
|
|
select {
|
|
|
|
case s := <-pm.txsyncCh:
|
|
|
|
pending[s.p.ID()] = s
|
|
|
|
if !sending {
|
|
|
|
send(s)
|
|
|
|
}
|
|
|
|
case err := <-done:
|
|
|
|
sending = false
|
|
|
|
// Stop tracking peers that cause send failures.
|
|
|
|
if err != nil {
|
|
|
|
glog.V(logger.Debug).Infof("%v: tx send failed: %v", pack.p.Peer, err)
|
|
|
|
delete(pending, pack.p.ID())
|
|
|
|
}
|
|
|
|
// Schedule the next send.
|
|
|
|
if s := pick(); s != nil {
|
|
|
|
send(s)
|
|
|
|
}
|
|
|
|
case <-pm.quitSync:
|
|
|
|
return
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-06-08 16:24:56 +00:00
|
|
|
// fetcher is responsible for collecting hash notifications, and periodically
|
|
|
|
// checking all unknown ones and individually fetching them.
|
|
|
|
func (pm *ProtocolManager) fetcher() {
|
2015-06-10 09:30:35 +00:00
|
|
|
announces := make(map[common.Hash][]*blockAnnounce)
|
2015-06-08 16:24:56 +00:00
|
|
|
request := make(map[*peer][]common.Hash)
|
2015-06-08 17:38:39 +00:00
|
|
|
pending := make(map[common.Hash]*blockAnnounce)
|
2015-06-08 16:24:56 +00:00
|
|
|
cycle := time.Tick(notifyCheckCycle)
|
2015-06-10 10:08:00 +00:00
|
|
|
done := make(chan common.Hash)
|
2015-06-08 16:24:56 +00:00
|
|
|
|
|
|
|
// Iterate the block fetching until a quit is requested
|
|
|
|
for {
|
|
|
|
select {
|
|
|
|
case notifications := <-pm.newHashCh:
|
|
|
|
// A batch of hashes the notified, schedule them for retrieval
|
2015-06-08 21:37:10 +00:00
|
|
|
glog.V(logger.Debug).Infof("Scheduling %d hash announcements from %s", len(notifications), notifications[0].peer.id)
|
2015-06-08 16:24:56 +00:00
|
|
|
for _, announce := range notifications {
|
2015-06-10 10:08:00 +00:00
|
|
|
// Skip if it's already pending fetch
|
|
|
|
if _, ok := pending[announce.hash]; ok {
|
|
|
|
continue
|
|
|
|
}
|
|
|
|
// Otherwise queue up the peer as a potential source
|
2015-06-10 09:30:35 +00:00
|
|
|
announces[announce.hash] = append(announces[announce.hash], announce)
|
2015-06-08 16:24:56 +00:00
|
|
|
}
|
|
|
|
|
2015-06-10 10:08:00 +00:00
|
|
|
case hash := <-done:
|
|
|
|
// A pending import finished, remove all traces
|
|
|
|
delete(pending, hash)
|
|
|
|
|
2015-06-08 16:24:56 +00:00
|
|
|
case <-cycle:
|
2015-06-08 17:38:39 +00:00
|
|
|
// Clean up any expired block fetches
|
|
|
|
for hash, announce := range pending {
|
|
|
|
if time.Since(announce.time) > notifyFetchTimeout {
|
|
|
|
delete(pending, hash)
|
|
|
|
}
|
|
|
|
}
|
2015-06-08 16:24:56 +00:00
|
|
|
// Check if any notified blocks failed to arrive
|
2015-06-10 09:30:35 +00:00
|
|
|
for hash, all := range announces {
|
|
|
|
if time.Since(all[0].time) > notifyArriveTimeout {
|
|
|
|
announce := all[rand.Intn(len(all))]
|
2015-06-08 16:24:56 +00:00
|
|
|
if !pm.chainman.HasBlock(hash) {
|
|
|
|
request[announce.peer] = append(request[announce.peer], hash)
|
2015-06-08 17:38:39 +00:00
|
|
|
pending[hash] = announce
|
2015-06-08 16:24:56 +00:00
|
|
|
}
|
|
|
|
delete(announces, hash)
|
|
|
|
}
|
|
|
|
}
|
|
|
|
if len(request) == 0 {
|
|
|
|
break
|
|
|
|
}
|
|
|
|
// Send out all block requests
|
|
|
|
for peer, hashes := range request {
|
2015-06-08 21:37:10 +00:00
|
|
|
glog.V(logger.Debug).Infof("Explicitly fetching %d blocks from %s", len(hashes), peer.id)
|
2015-06-15 09:26:05 +00:00
|
|
|
go peer.requestBlocks(hashes)
|
2015-06-08 16:24:56 +00:00
|
|
|
}
|
|
|
|
request = make(map[*peer][]common.Hash)
|
|
|
|
|
2015-06-08 17:38:39 +00:00
|
|
|
case filter := <-pm.newBlockCh:
|
2015-06-08 21:37:10 +00:00
|
|
|
// Blocks arrived, extract any explicit fetches, return all else
|
2015-06-08 17:38:39 +00:00
|
|
|
var blocks types.Blocks
|
|
|
|
select {
|
|
|
|
case blocks = <-filter:
|
|
|
|
case <-pm.quitSync:
|
|
|
|
return
|
|
|
|
}
|
|
|
|
|
2015-06-08 21:37:10 +00:00
|
|
|
explicit, download := []*types.Block{}, []*types.Block{}
|
2015-06-08 17:38:39 +00:00
|
|
|
for _, block := range blocks {
|
|
|
|
hash := block.Hash()
|
2015-06-08 21:37:10 +00:00
|
|
|
|
|
|
|
// Filter explicitly requested blocks from hash announcements
|
2015-06-08 17:38:39 +00:00
|
|
|
if _, ok := pending[hash]; ok {
|
2015-06-08 21:37:10 +00:00
|
|
|
// Discard if already imported by other means
|
|
|
|
if !pm.chainman.HasBlock(hash) {
|
|
|
|
explicit = append(explicit, block)
|
|
|
|
} else {
|
|
|
|
delete(pending, hash)
|
|
|
|
}
|
2015-06-08 17:38:39 +00:00
|
|
|
} else {
|
2015-06-08 21:37:10 +00:00
|
|
|
download = append(download, block)
|
2015-06-08 17:38:39 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
select {
|
2015-06-08 21:37:10 +00:00
|
|
|
case filter <- download:
|
2015-06-08 17:38:39 +00:00
|
|
|
case <-pm.quitSync:
|
|
|
|
return
|
|
|
|
}
|
2015-06-10 09:17:06 +00:00
|
|
|
// Create a closure with the retrieved blocks and origin peers
|
|
|
|
peers := make([]*peer, 0, len(explicit))
|
|
|
|
blocks = make([]*types.Block, 0, len(explicit))
|
|
|
|
for _, block := range explicit {
|
|
|
|
hash := block.Hash()
|
|
|
|
if announce := pending[hash]; announce != nil {
|
2015-06-10 10:08:00 +00:00
|
|
|
// Drop the block if it surely cannot fit
|
|
|
|
if pm.chainman.HasBlock(hash) || !pm.chainman.HasBlock(block.ParentHash()) {
|
2015-06-15 12:18:31 +00:00
|
|
|
// delete(pending, hash) // if we drop, it will re-fetch it, wait for timeout?
|
2015-06-10 10:08:00 +00:00
|
|
|
continue
|
2015-06-09 12:09:15 +00:00
|
|
|
}
|
2015-06-10 10:08:00 +00:00
|
|
|
// Otherwise accumulate for import
|
|
|
|
peers = append(peers, announce.peer)
|
|
|
|
blocks = append(blocks, block)
|
2015-06-09 12:09:15 +00:00
|
|
|
}
|
2015-06-10 09:17:06 +00:00
|
|
|
}
|
|
|
|
// If any explicit fetches were replied to, import them
|
|
|
|
if count := len(blocks); count > 0 {
|
|
|
|
glog.V(logger.Debug).Infof("Importing %d explicitly fetched blocks", len(blocks))
|
2015-06-08 17:38:39 +00:00
|
|
|
go func() {
|
2015-06-10 10:08:00 +00:00
|
|
|
// Make sure all hashes are cleaned up
|
|
|
|
for _, block := range blocks {
|
|
|
|
hash := block.Hash()
|
|
|
|
defer func() { done <- hash }()
|
|
|
|
}
|
|
|
|
// Try and actually import the blocks
|
2015-06-09 12:09:15 +00:00
|
|
|
for i := 0; i < len(blocks); i++ {
|
|
|
|
if err := pm.importBlock(peers[i], blocks[i], nil); err != nil {
|
|
|
|
glog.V(logger.Detail).Infof("Failed to import explicitly fetched block: %v", err)
|
|
|
|
return
|
2015-06-08 17:38:39 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}()
|
|
|
|
}
|
|
|
|
|
2015-06-08 16:24:56 +00:00
|
|
|
case <-pm.quitSync:
|
|
|
|
return
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
// syncer is responsible for periodically synchronising with the network, both
|
|
|
|
// downloading hashes and blocks as well as retrieving cached ones.
|
|
|
|
func (pm *ProtocolManager) syncer() {
|
2015-06-12 10:35:29 +00:00
|
|
|
// Abort any pending syncs if we terminate
|
|
|
|
defer pm.downloader.Cancel()
|
2015-05-01 14:30:02 +00:00
|
|
|
|
2015-06-12 10:35:29 +00:00
|
|
|
forceSync := time.Tick(forceSyncCycle)
|
2015-04-30 22:23:51 +00:00
|
|
|
for {
|
|
|
|
select {
|
|
|
|
case <-pm.newPeerCh:
|
2015-05-18 18:33:37 +00:00
|
|
|
// Make sure we have peers to select from, then sync
|
|
|
|
if pm.peers.Len() < minDesiredPeerCount {
|
2015-04-30 22:23:51 +00:00
|
|
|
break
|
|
|
|
}
|
2015-05-18 18:33:37 +00:00
|
|
|
go pm.synchronise(pm.peers.BestPeer())
|
2015-04-30 22:23:51 +00:00
|
|
|
|
2015-05-08 12:22:48 +00:00
|
|
|
case <-forceSync:
|
|
|
|
// Force a sync even if not enough peers are present
|
2015-05-18 18:33:37 +00:00
|
|
|
go pm.synchronise(pm.peers.BestPeer())
|
|
|
|
|
2015-04-30 22:23:51 +00:00
|
|
|
case <-pm.quitSync:
|
2015-05-01 14:30:02 +00:00
|
|
|
return
|
2015-04-30 22:23:51 +00:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
2015-05-18 18:33:37 +00:00
|
|
|
// synchronise tries to sync up our local block chain with a remote peer, both
|
|
|
|
// adding various sanity checks as well as wrapping it with various log entries.
|
2015-05-08 12:22:48 +00:00
|
|
|
func (pm *ProtocolManager) synchronise(peer *peer) {
|
2015-05-18 18:33:37 +00:00
|
|
|
// Short circuit if no peers are available
|
|
|
|
if peer == nil {
|
|
|
|
return
|
|
|
|
}
|
2015-04-30 22:23:51 +00:00
|
|
|
// Make sure the peer's TD is higher than our own. If not drop.
|
2015-06-09 11:56:27 +00:00
|
|
|
if peer.Td().Cmp(pm.chainman.Td()) <= 0 {
|
2015-04-30 22:23:51 +00:00
|
|
|
return
|
|
|
|
}
|
2015-06-11 12:56:08 +00:00
|
|
|
// Otherwise try to sync with the downloader
|
|
|
|
pm.downloader.Synchronise(peer.id, peer.Head())
|
2015-04-30 22:23:51 +00:00
|
|
|
}
|