Search in sources :

Example 1 with Updater

use of org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater in project besu by hyperledger.

the class FastWorldStateDownloaderTest method doesNotRequestKnownStorageTrieNodesFromNetwork.

@Test
public void doesNotRequestKnownStorageTrieNodesFromNetwork() {
    // Setup "remote" state
    final WorldStateStorage remoteStorage = new WorldStateKeyValueStorage(new InMemoryKeyValueStorage());
    final WorldStateArchive remoteWorldStateArchive = new DefaultWorldStateArchive(remoteStorage, createPreimageStorage());
    final MutableWorldState remoteWorldState = remoteWorldStateArchive.getMutable();
    // Generate accounts and save corresponding state root
    final List<Account> accounts = dataGen.createRandomContractAccountsWithNonEmptyStorage(remoteWorldState, 20);
    final Hash stateRoot = remoteWorldState.rootHash();
    final BlockHeader header = dataGen.block(BlockOptions.create().setStateRoot(stateRoot).setBlockNumber(10)).getHeader();
    // Create some peers
    final List<RespondingEthPeer> peers = Stream.generate(() -> EthProtocolManagerTestUtil.createPeer(ethProtocolManager, header.getNumber())).limit(5).collect(Collectors.toList());
    final InMemoryTasksPriorityQueues<NodeDataRequest> taskCollection = new InMemoryTasksPriorityQueues<>();
    final WorldStateStorage localStorage = new WorldStateKeyValueStorage(new InMemoryKeyValueStorage());
    // Seed local storage with some trie node values
    final List<Bytes32> storageRootHashes = new StoredMerklePatriciaTrie<>(remoteStorage::getNodeData, remoteWorldState.rootHash(), Function.identity(), Function.identity()).entriesFrom(Bytes32.ZERO, 5).values().stream().map(RLP::input).map(StateTrieAccountValue::readFrom).map(StateTrieAccountValue::getStorageRoot).collect(Collectors.toList());
    final Map<Bytes32, Bytes> allTrieNodes = new HashMap<>();
    final Set<Bytes32> knownNodes = new HashSet<>();
    final Set<Bytes32> unknownNodes = new HashSet<>();
    for (final Bytes32 storageRootHash : storageRootHashes) {
        allTrieNodes.putAll(collectTrieNodesToBeRequestedAfterRoot(remoteStorage, storageRootHash, 5));
    }
    // Sanity check
    assertThat(allTrieNodes.size()).isGreaterThan(0);
    final Updater localStorageUpdater = localStorage.updater();
    boolean storeNode = true;
    for (final Map.Entry<Bytes32, Bytes> entry : allTrieNodes.entrySet()) {
        final Bytes32 hash = entry.getKey();
        final Bytes data = entry.getValue();
        if (storeNode) {
            localStorageUpdater.putAccountStorageTrieNode(null, null, hash, data);
            knownNodes.add(hash);
        } else {
            unknownNodes.add(hash);
        }
        storeNode = !storeNode;
    }
    localStorageUpdater.commit();
    final WorldStateDownloader downloader = createDownloader(ethProtocolManager.ethContext(), localStorage, taskCollection);
    final FastSyncState fastSyncState = new FastSyncState(header);
    final CompletableFuture<Void> result = downloader.run(null, fastSyncState);
    // Respond to node data requests
    final List<MessageData> sentMessages = new ArrayList<>();
    final RespondingEthPeer.Responder blockChainResponder = RespondingEthPeer.blockchainResponder(mock(Blockchain.class), remoteWorldStateArchive, mock(TransactionPool.class));
    final RespondingEthPeer.Responder responder = RespondingEthPeer.wrapResponderWithCollector(blockChainResponder, sentMessages);
    respondUntilDone(peers, responder, result);
    // World state should be available by the time the result is complete
    assertThat(localStorage.isWorldStateAvailable(stateRoot, header.getHash())).isTrue();
    // Check that unknown trie nodes were requested
    final List<Bytes32> requestedHashes = sentMessages.stream().filter(m -> m.getCode() == EthPV63.GET_NODE_DATA).map(GetNodeDataMessage::readFrom).flatMap(m -> StreamSupport.stream(m.hashes().spliterator(), true)).collect(Collectors.toList());
    assertThat(requestedHashes.size()).isGreaterThan(0);
    assertThat(requestedHashes).containsAll(unknownNodes);
    assertThat(requestedHashes).doesNotContainAnyElementsOf(knownNodes);
    // Check that all expected account data was downloaded
    final WorldStateArchive localWorldStateArchive = new DefaultWorldStateArchive(localStorage, createPreimageStorage());
    final WorldState localWorldState = localWorldStateArchive.get(stateRoot, null).get();
    assertThat(result).isDone();
    assertAccountsMatch(localWorldState, accounts);
}
Also used : BlockOptions(org.hyperledger.besu.ethereum.core.BlockDataGenerator.BlockOptions) WorldStateKeyValueStorage(org.hyperledger.besu.ethereum.storage.keyvalue.WorldStateKeyValueStorage) Node(org.hyperledger.besu.ethereum.trie.Node) Account(org.hyperledger.besu.evm.account.Account) ArgumentMatchers.argThat(org.mockito.ArgumentMatchers.argThat) Assertions.assertThat(org.assertj.core.api.Assertions.assertThat) EthProtocolManagerTestUtil(org.hyperledger.besu.ethereum.eth.manager.EthProtocolManagerTestUtil) InMemoryKeyValueStorageProvider.createInMemoryWorldStateArchive(org.hyperledger.besu.ethereum.core.InMemoryKeyValueStorageProvider.createInMemoryWorldStateArchive) BlockDataGenerator(org.hyperledger.besu.ethereum.core.BlockDataGenerator) EthScheduler(org.hyperledger.besu.ethereum.eth.manager.EthScheduler) StalledDownloadException(org.hyperledger.besu.ethereum.eth.sync.worldstate.StalledDownloadException) Map(java.util.Map) After(org.junit.After) WorldStateStorage(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage) Bytes32(org.apache.tuweni.bytes.Bytes32) GetNodeDataMessage(org.hyperledger.besu.ethereum.eth.messages.GetNodeDataMessage) InMemoryTasksPriorityQueues(org.hyperledger.besu.services.tasks.InMemoryTasksPriorityQueues) MockExecutorService(org.hyperledger.besu.testutil.MockExecutorService) Blockchain(org.hyperledger.besu.ethereum.chain.Blockchain) Set(java.util.Set) Collectors(java.util.stream.Collectors) RespondingEthPeer(org.hyperledger.besu.ethereum.eth.manager.RespondingEthPeer) Executors(java.util.concurrent.Executors) Objects(java.util.Objects) LockSupport(java.util.concurrent.locks.LockSupport) EthProtocolManager(org.hyperledger.besu.ethereum.eth.manager.EthProtocolManager) WorldStateDownloader(org.hyperledger.besu.ethereum.eth.sync.worldstate.WorldStateDownloader) List(java.util.List) Stream(java.util.stream.Stream) ProtocolScheduleFixture(org.hyperledger.besu.ethereum.core.ProtocolScheduleFixture) InMemoryKeyValueStorage(org.hyperledger.besu.services.kvstore.InMemoryKeyValueStorage) Optional(java.util.Optional) DefaultWorldStateArchive(org.hyperledger.besu.ethereum.worldstate.DefaultWorldStateArchive) Mockito.mock(org.mockito.Mockito.mock) Hash(org.hyperledger.besu.datatypes.Hash) ArgumentMatchers.any(org.mockito.ArgumentMatchers.any) ThreadFactoryBuilder(com.google.common.util.concurrent.ThreadFactoryBuilder) StoredMerklePatriciaTrie(org.hyperledger.besu.ethereum.trie.StoredMerklePatriciaTrie) FastSyncState(org.hyperledger.besu.ethereum.eth.sync.fastsync.FastSyncState) AtomicBoolean(java.util.concurrent.atomic.AtomicBoolean) HashMap(java.util.HashMap) CompletableFuture(java.util.concurrent.CompletableFuture) NoOpMetricsSystem(org.hyperledger.besu.metrics.noop.NoOpMetricsSystem) Bytes(org.apache.tuweni.bytes.Bytes) Mockito.spy(org.mockito.Mockito.spy) SynchronizerConfiguration(org.hyperledger.besu.ethereum.eth.sync.SynchronizerConfiguration) Function(java.util.function.Function) ArrayList(java.util.ArrayList) HashSet(java.util.HashSet) TrieNodeDecoder(org.hyperledger.besu.ethereum.trie.TrieNodeDecoder) Assertions.assertThatThrownBy(org.assertj.core.api.Assertions.assertThatThrownBy) WorldStateArchive(org.hyperledger.besu.ethereum.worldstate.WorldStateArchive) Timeout(org.junit.rules.Timeout) WorldStatePreimageKeyValueStorage(org.hyperledger.besu.ethereum.storage.keyvalue.WorldStatePreimageKeyValueStorage) StreamSupport(java.util.stream.StreamSupport) ExecutorService(java.util.concurrent.ExecutorService) WorldState(org.hyperledger.besu.evm.worldstate.WorldState) TransactionPool(org.hyperledger.besu.ethereum.eth.transactions.TransactionPool) AccountStorageEntry(org.hyperledger.besu.evm.account.AccountStorageEntry) BlockHeader(org.hyperledger.besu.ethereum.core.BlockHeader) EthContext(org.hyperledger.besu.ethereum.eth.manager.EthContext) Mockito.times(org.mockito.Mockito.times) MutableWorldState(org.hyperledger.besu.ethereum.core.MutableWorldState) RLP(org.hyperledger.besu.ethereum.rlp.RLP) Test(org.junit.Test) WorldStatePreimageStorage(org.hyperledger.besu.ethereum.worldstate.WorldStatePreimageStorage) MerklePatriciaTrie(org.hyperledger.besu.ethereum.trie.MerklePatriciaTrie) BlockHeaderTestFixture(org.hyperledger.besu.ethereum.core.BlockHeaderTestFixture) Mockito.verify(org.mockito.Mockito.verify) TimeUnit(java.util.concurrent.TimeUnit) Mockito.never(org.mockito.Mockito.never) Rule(org.junit.Rule) MessageData(org.hyperledger.besu.ethereum.p2p.rlpx.wire.MessageData) StateTrieAccountValue(org.hyperledger.besu.ethereum.worldstate.StateTrieAccountValue) Ignore(org.junit.Ignore) DeterministicEthScheduler(org.hyperledger.besu.ethereum.eth.manager.DeterministicEthScheduler) EthPV63(org.hyperledger.besu.ethereum.eth.messages.EthPV63) Updater(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater) Mockito.reset(org.mockito.Mockito.reset) Collections(java.util.Collections) TestClock(org.hyperledger.besu.testutil.TestClock) WorldStateStorage(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage) Account(org.hyperledger.besu.evm.account.Account) MutableWorldState(org.hyperledger.besu.ethereum.core.MutableWorldState) HashMap(java.util.HashMap) RespondingEthPeer(org.hyperledger.besu.ethereum.eth.manager.RespondingEthPeer) Blockchain(org.hyperledger.besu.ethereum.chain.Blockchain) ArrayList(java.util.ArrayList) WorldState(org.hyperledger.besu.evm.worldstate.WorldState) MutableWorldState(org.hyperledger.besu.ethereum.core.MutableWorldState) Hash(org.hyperledger.besu.datatypes.Hash) Bytes32(org.apache.tuweni.bytes.Bytes32) WorldStateDownloader(org.hyperledger.besu.ethereum.eth.sync.worldstate.WorldStateDownloader) Bytes(org.apache.tuweni.bytes.Bytes) WorldStateKeyValueStorage(org.hyperledger.besu.ethereum.storage.keyvalue.WorldStateKeyValueStorage) Updater(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater) BlockHeader(org.hyperledger.besu.ethereum.core.BlockHeader) HashSet(java.util.HashSet) TransactionPool(org.hyperledger.besu.ethereum.eth.transactions.TransactionPool) GetNodeDataMessage(org.hyperledger.besu.ethereum.eth.messages.GetNodeDataMessage) DefaultWorldStateArchive(org.hyperledger.besu.ethereum.worldstate.DefaultWorldStateArchive) InMemoryKeyValueStorage(org.hyperledger.besu.services.kvstore.InMemoryKeyValueStorage) MessageData(org.hyperledger.besu.ethereum.p2p.rlpx.wire.MessageData) StateTrieAccountValue(org.hyperledger.besu.ethereum.worldstate.StateTrieAccountValue) InMemoryTasksPriorityQueues(org.hyperledger.besu.services.tasks.InMemoryTasksPriorityQueues) FastSyncState(org.hyperledger.besu.ethereum.eth.sync.fastsync.FastSyncState) InMemoryKeyValueStorageProvider.createInMemoryWorldStateArchive(org.hyperledger.besu.ethereum.core.InMemoryKeyValueStorageProvider.createInMemoryWorldStateArchive) DefaultWorldStateArchive(org.hyperledger.besu.ethereum.worldstate.DefaultWorldStateArchive) WorldStateArchive(org.hyperledger.besu.ethereum.worldstate.WorldStateArchive) Map(java.util.Map) HashMap(java.util.HashMap) Test(org.junit.Test)

Example 2 with Updater

use of org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater in project besu by hyperledger.

the class StorageRangeDataRequest method doPersist.

@Override
protected int doPersist(final WorldStateStorage worldStateStorage, final Updater updater, final SnapWorldDownloadState downloadState, final SnapSyncState snapSyncState) {
    // search incomplete nodes in the range
    final AtomicInteger nbNodesSaved = new AtomicInteger();
    final AtomicReference<Updater> updaterTmp = new AtomicReference<>(worldStateStorage.updater());
    final NodeUpdater nodeUpdater = (location, hash, value) -> {
        updaterTmp.get().putAccountStorageTrieNode(accountHash, location, hash, value);
        if (nbNodesSaved.getAndIncrement() % 1000 == 0) {
            updaterTmp.get().commit();
            updaterTmp.set(worldStateStorage.updater());
        }
    };
    stackTrie.commit(nodeUpdater);
    updaterTmp.get().commit();
    downloadState.getMetricsManager().notifySlotsDownloaded(stackTrie.getElementsCount().get());
    return nbNodesSaved.get();
}
Also used : STORAGE_RANGE(org.hyperledger.besu.ethereum.eth.sync.snapsync.RequestType.STORAGE_RANGE) RangeManager.findNewBeginElementInRange(org.hyperledger.besu.ethereum.eth.sync.snapsync.RangeManager.findNewBeginElementInRange) NodeUpdater(org.hyperledger.besu.ethereum.trie.NodeUpdater) LoggerFactory(org.slf4j.LoggerFactory) MIN_RANGE(org.hyperledger.besu.ethereum.eth.sync.snapsync.RangeManager.MIN_RANGE) Bytes(org.apache.tuweni.bytes.Bytes) SnapWorldDownloadState(org.hyperledger.besu.ethereum.eth.sync.snapsync.SnapWorldDownloadState) AtomicReference(java.util.concurrent.atomic.AtomicReference) ArrayList(java.util.ArrayList) WorldDownloadState(org.hyperledger.besu.ethereum.eth.sync.worldstate.WorldDownloadState) AtomicInteger(java.util.concurrent.atomic.AtomicInteger) MAX_RANGE(org.hyperledger.besu.ethereum.eth.sync.snapsync.RangeManager.MAX_RANGE) WorldStateStorage(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage) Bytes32(org.apache.tuweni.bytes.Bytes32) SnapSyncState(org.hyperledger.besu.ethereum.eth.sync.snapsync.SnapSyncState) Logger(org.slf4j.Logger) ArrayDeque(kotlin.collections.ArrayDeque) CompactEncoding(org.hyperledger.besu.ethereum.trie.CompactEncoding) List(java.util.List) Stream(java.util.stream.Stream) StackTrie(org.hyperledger.besu.ethereum.eth.sync.snapsync.StackTrie) TreeMap(java.util.TreeMap) WorldStateProofProvider(org.hyperledger.besu.ethereum.proof.WorldStateProofProvider) Optional(java.util.Optional) VisibleForTesting(com.google.common.annotations.VisibleForTesting) Updater(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater) RangeManager(org.hyperledger.besu.ethereum.eth.sync.snapsync.RangeManager) Hash(org.hyperledger.besu.datatypes.Hash) AtomicInteger(java.util.concurrent.atomic.AtomicInteger) NodeUpdater(org.hyperledger.besu.ethereum.trie.NodeUpdater) Updater(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater) AtomicReference(java.util.concurrent.atomic.AtomicReference) NodeUpdater(org.hyperledger.besu.ethereum.trie.NodeUpdater)

Example 3 with Updater

use of org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater in project besu by hyperledger.

the class FastWorldDownloadState method checkCompletion.

@Override
public synchronized boolean checkCompletion(final BlockHeader header) {
    if (!internalFuture.isDone() && pendingRequests.allTasksCompleted()) {
        if (rootNodeData == null) {
            enqueueRequest(NodeDataRequest.createAccountDataRequest(header.getStateRoot(), Optional.of(Bytes.EMPTY)));
            return false;
        }
        final Updater updater = worldStateStorage.updater();
        updater.saveWorldState(header.getHash(), header.getStateRoot(), rootNodeData);
        updater.commit();
        internalFuture.complete(null);
        // THere are no more inputs to process so make sure we wake up any threads waiting to dequeue
        // so they can give up waiting.
        notifyAll();
        LOG.info("Finished downloading world state from peers");
        return true;
    } else {
        return false;
    }
}
Also used : Updater(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater)

Example 4 with Updater

use of org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater in project besu by hyperledger.

the class AccountRangeDataRequest method doPersist.

@Override
protected int doPersist(final WorldStateStorage worldStateStorage, final Updater updater, final SnapWorldDownloadState downloadState, final SnapSyncState snapSyncState) {
    if (startStorageRange.isPresent() && endStorageRange.isPresent()) {
        // rootHash
        return 0;
    }
    // search incomplete nodes in the range
    final AtomicInteger nbNodesSaved = new AtomicInteger();
    final NodeUpdater nodeUpdater = (location, hash, value) -> {
        updater.putAccountStateTrieNode(location, hash, value);
        nbNodesSaved.getAndIncrement();
    };
    stackTrie.commit(nodeUpdater);
    downloadState.getMetricsManager().notifyAccountsDownloaded(stackTrie.getElementsCount().get());
    return nbNodesSaved.get();
}
Also used : RangeManager.findNewBeginElementInRange(org.hyperledger.besu.ethereum.eth.sync.snapsync.RangeManager.findNewBeginElementInRange) NodeUpdater(org.hyperledger.besu.ethereum.trie.NodeUpdater) LoggerFactory(org.slf4j.LoggerFactory) MIN_RANGE(org.hyperledger.besu.ethereum.eth.sync.snapsync.RangeManager.MIN_RANGE) Bytes(org.apache.tuweni.bytes.Bytes) SnapWorldDownloadState(org.hyperledger.besu.ethereum.eth.sync.snapsync.SnapWorldDownloadState) ArrayList(java.util.ArrayList) AtomicInteger(java.util.concurrent.atomic.AtomicInteger) Map(java.util.Map) MAX_RANGE(org.hyperledger.besu.ethereum.eth.sync.snapsync.RangeManager.MAX_RANGE) WorldStateStorage(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage) Bytes32(org.apache.tuweni.bytes.Bytes32) SnapSyncState(org.hyperledger.besu.ethereum.eth.sync.snapsync.SnapSyncState) Logger(org.slf4j.Logger) RLP(org.hyperledger.besu.ethereum.rlp.RLP) ArrayDeque(kotlin.collections.ArrayDeque) List(java.util.List) Stream(java.util.stream.Stream) StackTrie(org.hyperledger.besu.ethereum.eth.sync.snapsync.StackTrie) StateTrieAccountValue(org.hyperledger.besu.ethereum.worldstate.StateTrieAccountValue) TreeMap(java.util.TreeMap) ACCOUNT_RANGE(org.hyperledger.besu.ethereum.eth.sync.snapsync.RequestType.ACCOUNT_RANGE) WorldStateProofProvider(org.hyperledger.besu.ethereum.proof.WorldStateProofProvider) Optional(java.util.Optional) VisibleForTesting(com.google.common.annotations.VisibleForTesting) Updater(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater) Hash(org.hyperledger.besu.datatypes.Hash) AtomicInteger(java.util.concurrent.atomic.AtomicInteger) NodeUpdater(org.hyperledger.besu.ethereum.trie.NodeUpdater)

Example 5 with Updater

use of org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater in project besu by hyperledger.

the class PersistDataStep method persist.

public List<Task<NodeDataRequest>> persist(final List<Task<NodeDataRequest>> tasks, final BlockHeader blockHeader, final WorldDownloadState<NodeDataRequest> downloadState) {
    final Updater updater = worldStateStorage.updater();
    tasks.stream().map(task -> {
        enqueueChildren(task, downloadState);
        return task;
    }).map(Task::getData).filter(request -> request.getData() != null).forEach(request -> {
        if (isRootState(blockHeader, request)) {
            downloadState.setRootNodeData(request.getData());
        } else {
            request.persist(updater);
        }
    });
    updater.commit();
    return tasks;
}
Also used : WorldDownloadState(org.hyperledger.besu.ethereum.eth.sync.worldstate.WorldDownloadState) List(java.util.List) BlockHeader(org.hyperledger.besu.ethereum.core.BlockHeader) WorldStateStorage(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage) Task(org.hyperledger.besu.services.tasks.Task) Updater(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater) Task(org.hyperledger.besu.services.tasks.Task) Updater(org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater)

Aggregations

Updater (org.hyperledger.besu.ethereum.worldstate.WorldStateStorage.Updater)8 List (java.util.List)6 WorldStateStorage (org.hyperledger.besu.ethereum.worldstate.WorldStateStorage)6 ArrayList (java.util.ArrayList)5 Optional (java.util.Optional)5 Stream (java.util.stream.Stream)5 Bytes (org.apache.tuweni.bytes.Bytes)5 Bytes32 (org.apache.tuweni.bytes.Bytes32)5 Hash (org.hyperledger.besu.datatypes.Hash)5 Map (java.util.Map)4 BlockHeader (org.hyperledger.besu.ethereum.core.BlockHeader)4 ThreadFactoryBuilder (com.google.common.util.concurrent.ThreadFactoryBuilder)3 Collections (java.util.Collections)3 HashMap (java.util.HashMap)3 HashSet (java.util.HashSet)3 Objects (java.util.Objects)3 Set (java.util.Set)3 CompletableFuture (java.util.concurrent.CompletableFuture)3 ExecutorService (java.util.concurrent.ExecutorService)3 Executors (java.util.concurrent.Executors)3