| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | // Copyright 2018 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 stream | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | import ( | 
					
						
							|  |  |  | 	"context" | 
					
						
							|  |  |  | 	crand "crypto/rand" | 
					
						
							|  |  |  | 	"fmt" | 
					
						
							|  |  |  | 	"io" | 
					
						
							|  |  |  | 	"io/ioutil" | 
					
						
							|  |  |  | 	"math" | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 	"os" | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	"sync" | 
					
						
							|  |  |  | 	"testing" | 
					
						
							|  |  |  | 	"time" | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 	"github.com/ethereum/go-ethereum/common" | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 	"github.com/ethereum/go-ethereum/node" | 
					
						
							|  |  |  | 	"github.com/ethereum/go-ethereum/p2p" | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	"github.com/ethereum/go-ethereum/p2p/discover" | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 	"github.com/ethereum/go-ethereum/p2p/simulations/adapters" | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	"github.com/ethereum/go-ethereum/swarm/log" | 
					
						
							|  |  |  | 	"github.com/ethereum/go-ethereum/swarm/network" | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 	"github.com/ethereum/go-ethereum/swarm/network/simulation" | 
					
						
							|  |  |  | 	"github.com/ethereum/go-ethereum/swarm/state" | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	"github.com/ethereum/go-ethereum/swarm/storage" | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 	mockdb "github.com/ethereum/go-ethereum/swarm/storage/mock/db" | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | ) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | const dataChunkCount = 200 | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func TestSyncerSimulation(t *testing.T) { | 
					
						
							|  |  |  | 	testSyncBetweenNodes(t, 2, 1, dataChunkCount, true, 1) | 
					
						
							|  |  |  | 	testSyncBetweenNodes(t, 4, 1, dataChunkCount, true, 1) | 
					
						
							|  |  |  | 	testSyncBetweenNodes(t, 8, 1, dataChunkCount, true, 1) | 
					
						
							|  |  |  | 	testSyncBetweenNodes(t, 16, 1, dataChunkCount, true, 1) | 
					
						
							|  |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | func createMockStore(globalStore *mockdb.GlobalStore, id discover.NodeID, addr *network.BzzAddr) (lstore storage.ChunkStore, datadir string, err error) { | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	address := common.BytesToAddress(id.Bytes()) | 
					
						
							|  |  |  | 	mockStore := globalStore.NewNodeStore(address) | 
					
						
							|  |  |  | 	params := storage.NewDefaultLocalStoreParams() | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 
 | 
					
						
							|  |  |  | 	datadir, err = ioutil.TempDir("", "localMockStore-"+id.TerminalString()) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	if err != nil { | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 		return nil, "", err | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	} | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 	params.Init(datadir) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	params.BaseKey = addr.Over() | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 	lstore, err = storage.NewLocalStore(params, mockStore) | 
					
						
							|  |  |  | 	return lstore, datadir, nil | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | } | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | func testSyncBetweenNodes(t *testing.T, nodes, conns, chunkCount int, skipCheck bool, po uint8) { | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 	sim := simulation.New(map[string]simulation.ServiceFunc{ | 
					
						
							|  |  |  | 		"streamer": func(ctx *adapters.ServiceContext, bucket *sync.Map) (s node.Service, cleanup func(), err error) { | 
					
						
							|  |  |  | 			var store storage.ChunkStore | 
					
						
							|  |  |  | 			var globalStore *mockdb.GlobalStore | 
					
						
							|  |  |  | 			var gDir, datadir string | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 			id := ctx.Config.ID | 
					
						
							|  |  |  | 			addr := network.NewAddrFromNodeID(id) | 
					
						
							|  |  |  | 			//hack to put addresses in same space | 
					
						
							|  |  |  | 			addr.OAddr[0] = byte(0) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 			if *useMockStore { | 
					
						
							|  |  |  | 				gDir, globalStore, err = createGlobalStore() | 
					
						
							|  |  |  | 				if err != nil { | 
					
						
							|  |  |  | 					return nil, nil, fmt.Errorf("Something went wrong; using mockStore enabled but globalStore is nil") | 
					
						
							|  |  |  | 				} | 
					
						
							|  |  |  | 				store, datadir, err = createMockStore(globalStore, id, addr) | 
					
						
							|  |  |  | 			} else { | 
					
						
							|  |  |  | 				store, datadir, err = createTestLocalStorageForID(id, addr) | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 			if err != nil { | 
					
						
							|  |  |  | 				return nil, nil, err | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 			bucket.Store(bucketKeyStore, store) | 
					
						
							|  |  |  | 			cleanup = func() { | 
					
						
							|  |  |  | 				store.Close() | 
					
						
							|  |  |  | 				os.RemoveAll(datadir) | 
					
						
							|  |  |  | 				if *useMockStore { | 
					
						
							|  |  |  | 					err := globalStore.Close() | 
					
						
							|  |  |  | 					if err != nil { | 
					
						
							|  |  |  | 						log.Error("Error closing global store! %v", "err", err) | 
					
						
							|  |  |  | 					} | 
					
						
							|  |  |  | 					os.RemoveAll(gDir) | 
					
						
							|  |  |  | 				} | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 			localStore := store.(*storage.LocalStore) | 
					
						
							|  |  |  | 			db := storage.NewDBAPI(localStore) | 
					
						
							|  |  |  | 			bucket.Store(bucketKeyDB, db) | 
					
						
							|  |  |  | 			kad := network.NewKademlia(addr.Over(), network.NewKadParams()) | 
					
						
							|  |  |  | 			delivery := NewDelivery(kad, db) | 
					
						
							|  |  |  | 			bucket.Store(bucketKeyDelivery, delivery) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 			r := NewRegistry(addr, delivery, db, state.NewInmemoryStore(), &RegistryOptions{ | 
					
						
							|  |  |  | 				SkipCheck: skipCheck, | 
					
						
							|  |  |  | 			}) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 			fileStore := storage.NewFileStore(storage.NewNetStore(localStore, nil), storage.NewFileStoreParams()) | 
					
						
							|  |  |  | 			bucket.Store(bucketKeyFileStore, fileStore) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 			return r, cleanup, nil | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 		}, | 
					
						
							|  |  |  | 	}) | 
					
						
							|  |  |  | 	defer sim.Close() | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  | 	// create context for simulation run | 
					
						
							|  |  |  | 	timeout := 30 * time.Second | 
					
						
							|  |  |  | 	ctx, cancel := context.WithTimeout(context.Background(), timeout) | 
					
						
							|  |  |  | 	// defer cancel should come before defer simulation teardown | 
					
						
							|  |  |  | 	defer cancel() | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 	_, err := sim.AddNodesAndConnectChain(nodes) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	if err != nil { | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 		t.Fatal(err) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	} | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 	result := sim.Run(ctx, func(ctx context.Context, sim *simulation.Simulation) error { | 
					
						
							|  |  |  | 		nodeIDs := sim.UpNodeIDs() | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 		nodeIndex := make(map[discover.NodeID]int) | 
					
						
							|  |  |  | 		for i, id := range nodeIDs { | 
					
						
							|  |  |  | 			nodeIndex[id] = i | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 		} | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 		disconnections := sim.PeerEvents( | 
					
						
							|  |  |  | 			context.Background(), | 
					
						
							|  |  |  | 			sim.NodeIDs(), | 
					
						
							|  |  |  | 			simulation.NewPeerEventsFilter().Type(p2p.PeerEventTypeDrop), | 
					
						
							|  |  |  | 		) | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 		go func() { | 
					
						
							|  |  |  | 			for d := range disconnections { | 
					
						
							|  |  |  | 				if d.Error != nil { | 
					
						
							|  |  |  | 					log.Error("peer drop", "node", d.NodeID, "peer", d.Event.Peer) | 
					
						
							|  |  |  | 					t.Fatal(d.Error) | 
					
						
							|  |  |  | 				} | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 		}() | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 		// each node Subscribes to each other's swarmChunkServerStreamName | 
					
						
							|  |  |  | 		for j := 0; j < nodes-1; j++ { | 
					
						
							|  |  |  | 			id := nodeIDs[j] | 
					
						
							|  |  |  | 			client, err := sim.Net.GetNode(id).Client() | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 			if err != nil { | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 				t.Fatal(err) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 			} | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 			sid := nodeIDs[j+1] | 
					
						
							|  |  |  | 			client.CallContext(ctx, nil, "stream_subscribeStream", sid, NewStream("SYNC", FormatSyncBinKey(1), false), NewRange(0, 0), Top) | 
					
						
							|  |  |  | 			if err != nil { | 
					
						
							|  |  |  | 				return err | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 			} | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 			if j > 0 || nodes == 2 { | 
					
						
							|  |  |  | 				item, ok := sim.NodeItem(nodeIDs[j], bucketKeyFileStore) | 
					
						
							|  |  |  | 				if !ok { | 
					
						
							|  |  |  | 					return fmt.Errorf("No filestore") | 
					
						
							|  |  |  | 				} | 
					
						
							|  |  |  | 				fileStore := item.(*storage.FileStore) | 
					
						
							|  |  |  | 				size := chunkCount * chunkSize | 
					
						
							|  |  |  | 				_, wait, err := fileStore.Store(ctx, io.LimitReader(crand.Reader, int64(size)), int64(size), false) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 				if err != nil { | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 					t.Fatal(err.Error()) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 				} | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 				wait(ctx) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 			} | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		// here we distribute chunks of a random file into stores 1...nodes | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 		if _, err := sim.WaitTillHealthy(ctx, 2); err != nil { | 
					
						
							|  |  |  | 			return err | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 		} | 
					
						
							|  |  |  | 
 | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 		// collect hashes in po 1 bin for each node | 
					
						
							|  |  |  | 		hashes := make([][]storage.Address, nodes) | 
					
						
							|  |  |  | 		totalHashes := 0 | 
					
						
							|  |  |  | 		hashCounts := make([]int, nodes) | 
					
						
							|  |  |  | 		for i := nodes - 1; i >= 0; i-- { | 
					
						
							|  |  |  | 			if i < nodes-1 { | 
					
						
							|  |  |  | 				hashCounts[i] = hashCounts[i+1] | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 			item, ok := sim.NodeItem(nodeIDs[i], bucketKeyDB) | 
					
						
							|  |  |  | 			if !ok { | 
					
						
							|  |  |  | 				return fmt.Errorf("No DB") | 
					
						
							|  |  |  | 			} | 
					
						
							|  |  |  | 			db := item.(*storage.DBAPI) | 
					
						
							|  |  |  | 			db.Iterator(0, math.MaxUint64, po, func(addr storage.Address, index uint64) bool { | 
					
						
							|  |  |  | 				hashes[i] = append(hashes[i], addr) | 
					
						
							|  |  |  | 				totalHashes++ | 
					
						
							|  |  |  | 				hashCounts[i]++ | 
					
						
							|  |  |  | 				return true | 
					
						
							|  |  |  | 			}) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 		} | 
					
						
							|  |  |  | 		var total, found int | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 		for _, node := range nodeIDs { | 
					
						
							|  |  |  | 			i := nodeIndex[node] | 
					
						
							|  |  |  | 
 | 
					
						
							|  |  |  | 			for j := i; j < nodes; j++ { | 
					
						
							|  |  |  | 				total += len(hashes[j]) | 
					
						
							|  |  |  | 				for _, key := range hashes[j] { | 
					
						
							|  |  |  | 					item, ok := sim.NodeItem(nodeIDs[j], bucketKeyDB) | 
					
						
							|  |  |  | 					if !ok { | 
					
						
							|  |  |  | 						return fmt.Errorf("No DB") | 
					
						
							|  |  |  | 					} | 
					
						
							|  |  |  | 					db := item.(*storage.DBAPI) | 
					
						
							|  |  |  | 					chunk, err := db.Get(ctx, key) | 
					
						
							|  |  |  | 					if err == storage.ErrFetching { | 
					
						
							|  |  |  | 						<-chunk.ReqC | 
					
						
							|  |  |  | 					} else if err != nil { | 
					
						
							|  |  |  | 						continue | 
					
						
							|  |  |  | 					} | 
					
						
							|  |  |  | 					// needed for leveldb not to be closed? | 
					
						
							|  |  |  | 					// chunk.WaitToStore() | 
					
						
							|  |  |  | 					found++ | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 				} | 
					
						
							|  |  |  | 			} | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 			log.Debug("sync check", "node", node, "index", i, "bin", po, "found", found, "total", total) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 		} | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 		if total == found && total > 0 { | 
					
						
							|  |  |  | 			return nil | 
					
						
							|  |  |  | 		} | 
					
						
							|  |  |  | 		return fmt.Errorf("Total not equallying found: total is %d", total) | 
					
						
							|  |  |  | 	}) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 
 | 
					
						
							|  |  |  | 	if result.Error != nil { | 
					
						
							| 
									
										
										
										
											2018-07-30 15:55:25 -05:00
										 |  |  | 		t.Fatal(result.Error) | 
					
						
							| 
									
										
										
										
											2018-06-20 14:06:27 +02:00
										 |  |  | 	} | 
					
						
							|  |  |  | } |