@streamr/dht 0.0.1-tatum.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/.eslintignore +5 -0
- package/.eslintrc +3 -0
- package/README.md +38 -0
- package/dist/src/connection/Connection.d.ts +11 -0
- package/dist/src/connection/Connection.js +23 -0
- package/dist/src/connection/Connection.js.map +1 -0
- package/dist/src/connection/ConnectionLockHandler.d.ts +23 -0
- package/dist/src/connection/ConnectionLockHandler.js +94 -0
- package/dist/src/connection/ConnectionLockHandler.js.map +1 -0
- package/dist/src/connection/ConnectionManager.d.ts +94 -0
- package/dist/src/connection/ConnectionManager.js +554 -0
- package/dist/src/connection/ConnectionManager.js.map +1 -0
- package/dist/src/connection/ConnectivityChecker.d.ts +17 -0
- package/dist/src/connection/ConnectivityChecker.js +187 -0
- package/dist/src/connection/ConnectivityChecker.js.map +1 -0
- package/dist/src/connection/Handshaker.d.ts +19 -0
- package/dist/src/connection/Handshaker.js +77 -0
- package/dist/src/connection/Handshaker.js.map +1 -0
- package/dist/src/connection/IConnection.d.ts +38 -0
- package/dist/src/connection/IConnection.js +19 -0
- package/dist/src/connection/IConnection.js.map +1 -0
- package/dist/src/connection/IConnectionSource.d.ts +4 -0
- package/dist/src/connection/IConnectionSource.js +3 -0
- package/dist/src/connection/IConnectionSource.js.map +1 -0
- package/dist/src/connection/ManagedConnection.d.ts +60 -0
- package/dist/src/connection/ManagedConnection.js +352 -0
- package/dist/src/connection/ManagedConnection.js.map +1 -0
- package/dist/src/connection/ManagedWebRtcConnection.d.ts +7 -0
- package/dist/src/connection/ManagedWebRtcConnection.js +20 -0
- package/dist/src/connection/ManagedWebRtcConnection.js.map +1 -0
- package/dist/src/connection/RemoteConnectionLocker.d.ts +14 -0
- package/dist/src/connection/RemoteConnectionLocker.js +93 -0
- package/dist/src/connection/RemoteConnectionLocker.js.map +1 -0
- package/dist/src/connection/Simulator/Simulator.d.ts +42 -0
- package/dist/src/connection/Simulator/Simulator.js +325 -0
- package/dist/src/connection/Simulator/Simulator.js.map +1 -0
- package/dist/src/connection/Simulator/SimulatorConnection.d.ts +19 -0
- package/dist/src/connection/Simulator/SimulatorConnection.js +118 -0
- package/dist/src/connection/Simulator/SimulatorConnection.js.map +1 -0
- package/dist/src/connection/Simulator/SimulatorConnector.d.ts +17 -0
- package/dist/src/connection/Simulator/SimulatorConnector.js +72 -0
- package/dist/src/connection/Simulator/SimulatorConnector.js.map +1 -0
- package/dist/src/connection/Simulator/SimulatorTransport.d.ts +6 -0
- package/dist/src/connection/Simulator/SimulatorTransport.js +11 -0
- package/dist/src/connection/Simulator/SimulatorTransport.js.map +1 -0
- package/dist/src/connection/Simulator/pings.d.ts +21 -0
- package/dist/src/connection/Simulator/pings.js +61 -0
- package/dist/src/connection/Simulator/pings.js.map +1 -0
- package/dist/src/connection/WebRTC/IWebRtcConnection.d.ts +20 -0
- package/dist/src/connection/WebRTC/IWebRtcConnection.js +9 -0
- package/dist/src/connection/WebRTC/IWebRtcConnection.js.map +1 -0
- package/dist/src/connection/WebRTC/NodeWebRtcConnection.d.ts +47 -0
- package/dist/src/connection/WebRTC/NodeWebRtcConnection.js +233 -0
- package/dist/src/connection/WebRTC/NodeWebRtcConnection.js.map +1 -0
- package/dist/src/connection/WebRTC/RemoteWebrtcConnector.d.ts +12 -0
- package/dist/src/connection/WebRTC/RemoteWebrtcConnector.js +74 -0
- package/dist/src/connection/WebRTC/RemoteWebrtcConnector.js.map +1 -0
- package/dist/src/connection/WebRTC/WebRtcConnector.d.ts +47 -0
- package/dist/src/connection/WebRTC/WebRtcConnector.js +227 -0
- package/dist/src/connection/WebRTC/WebRtcConnector.js.map +1 -0
- package/dist/src/connection/WebRTC/iceServerAsString.d.ts +2 -0
- package/dist/src/connection/WebRTC/iceServerAsString.js +18 -0
- package/dist/src/connection/WebRTC/iceServerAsString.js.map +1 -0
- package/dist/src/connection/WebSocket/ClientWebSocket.d.ts +15 -0
- package/dist/src/connection/WebSocket/ClientWebSocket.js +113 -0
- package/dist/src/connection/WebSocket/ClientWebSocket.js.map +1 -0
- package/dist/src/connection/WebSocket/RemoteWebSocketConnector.d.ts +9 -0
- package/dist/src/connection/WebSocket/RemoteWebSocketConnector.js +63 -0
- package/dist/src/connection/WebSocket/RemoteWebSocketConnector.js.map +1 -0
- package/dist/src/connection/WebSocket/ServerWebSocket.d.ts +18 -0
- package/dist/src/connection/WebSocket/ServerWebSocket.js +103 -0
- package/dist/src/connection/WebSocket/ServerWebSocket.js.map +1 -0
- package/dist/src/connection/WebSocket/WebSocketConnector.d.ts +31 -0
- package/dist/src/connection/WebSocket/WebSocketConnector.js +202 -0
- package/dist/src/connection/WebSocket/WebSocketConnector.js.map +1 -0
- package/dist/src/connection/WebSocket/WebSocketServer.d.ts +9 -0
- package/dist/src/connection/WebSocket/WebSocketServer.js +101 -0
- package/dist/src/connection/WebSocket/WebSocketServer.js.map +1 -0
- package/dist/src/dht/DhtNode.d.ts +153 -0
- package/dist/src/dht/DhtNode.js +599 -0
- package/dist/src/dht/DhtNode.js.map +1 -0
- package/dist/src/dht/DhtPeer.d.ts +18 -0
- package/dist/src/dht/DhtPeer.js +74 -0
- package/dist/src/dht/DhtPeer.js.map +1 -0
- package/dist/src/dht/ExternalApi.d.ts +8 -0
- package/dist/src/dht/ExternalApi.js +26 -0
- package/dist/src/dht/ExternalApi.js.map +1 -0
- package/dist/src/dht/RemoteExternalApi.d.ts +6 -0
- package/dist/src/dht/RemoteExternalApi.js +26 -0
- package/dist/src/dht/RemoteExternalApi.js.map +1 -0
- package/dist/src/dht/contact/Contact.d.ts +22 -0
- package/dist/src/dht/contact/Contact.js +25 -0
- package/dist/src/dht/contact/Contact.js.map +1 -0
- package/dist/src/dht/contact/RandomContactList.d.ts +20 -0
- package/dist/src/dht/contact/RandomContactList.js +78 -0
- package/dist/src/dht/contact/RandomContactList.js.map +1 -0
- package/dist/src/dht/contact/Remote.d.ts +15 -0
- package/dist/src/dht/contact/Remote.js +24 -0
- package/dist/src/dht/contact/Remote.js.map +1 -0
- package/dist/src/dht/contact/SortedContactList.d.ts +35 -0
- package/dist/src/dht/contact/SortedContactList.js +156 -0
- package/dist/src/dht/contact/SortedContactList.js.map +1 -0
- package/dist/src/dht/discovery/DiscoverySession.d.ts +36 -0
- package/dist/src/dht/discovery/DiscoverySession.js +116 -0
- package/dist/src/dht/discovery/DiscoverySession.js.map +1 -0
- package/dist/src/dht/discovery/PeerDiscovery.d.ts +42 -0
- package/dist/src/dht/discovery/PeerDiscovery.js +157 -0
- package/dist/src/dht/discovery/PeerDiscovery.js.map +1 -0
- package/dist/src/dht/find/RecursiveFindSession.d.ts +46 -0
- package/dist/src/dht/find/RecursiveFindSession.js +142 -0
- package/dist/src/dht/find/RecursiveFindSession.js.map +1 -0
- package/dist/src/dht/find/RecursiveFinder.d.ts +54 -0
- package/dist/src/dht/find/RecursiveFinder.js +180 -0
- package/dist/src/dht/find/RecursiveFinder.js.map +1 -0
- package/dist/src/dht/find/RemoteRecursiveFindSession.d.ts +6 -0
- package/dist/src/dht/find/RemoteRecursiveFindSession.js +25 -0
- package/dist/src/dht/find/RemoteRecursiveFindSession.js.map +1 -0
- package/dist/src/dht/routing/DuplicateDetector.d.ts +13 -0
- package/dist/src/dht/routing/DuplicateDetector.js +41 -0
- package/dist/src/dht/routing/DuplicateDetector.js.map +1 -0
- package/dist/src/dht/routing/RemoteRouter.d.ts +8 -0
- package/dist/src/dht/routing/RemoteRouter.js +106 -0
- package/dist/src/dht/routing/RemoteRouter.js.map +1 -0
- package/dist/src/dht/routing/Router.d.ts +60 -0
- package/dist/src/dht/routing/Router.js +207 -0
- package/dist/src/dht/routing/Router.js.map +1 -0
- package/dist/src/dht/routing/RoutingSession.d.ts +42 -0
- package/dist/src/dht/routing/RoutingSession.js +178 -0
- package/dist/src/dht/routing/RoutingSession.js.map +1 -0
- package/dist/src/dht/store/DataStore.d.ts +45 -0
- package/dist/src/dht/store/DataStore.js +244 -0
- package/dist/src/dht/store/DataStore.js.map +1 -0
- package/dist/src/dht/store/LocalDataStore.d.ts +19 -0
- package/dist/src/dht/store/LocalDataStore.js +104 -0
- package/dist/src/dht/store/LocalDataStore.js.map +1 -0
- package/dist/src/dht/store/RemoteStore.d.ts +8 -0
- package/dist/src/dht/store/RemoteStore.js +44 -0
- package/dist/src/dht/store/RemoteStore.js.map +1 -0
- package/dist/src/exports.d.ts +19 -0
- package/dist/src/exports.js +41 -0
- package/dist/src/exports.js.map +1 -0
- package/dist/src/helpers/AddressTools.d.ts +2 -0
- package/dist/src/helpers/AddressTools.js +31 -0
- package/dist/src/helpers/AddressTools.js.map +1 -0
- package/dist/src/helpers/PeerID.d.ts +25 -0
- package/dist/src/helpers/PeerID.js +84 -0
- package/dist/src/helpers/PeerID.js.map +1 -0
- package/dist/src/helpers/UUID.d.ts +7 -0
- package/dist/src/helpers/UUID.js +32 -0
- package/dist/src/helpers/UUID.js.map +1 -0
- package/dist/src/helpers/debugHelpers.d.ts +3 -0
- package/dist/src/helpers/debugHelpers.js +11 -0
- package/dist/src/helpers/debugHelpers.js.map +1 -0
- package/dist/src/helpers/errors.d.ts +72 -0
- package/dist/src/helpers/errors.js +95 -0
- package/dist/src/helpers/errors.js.map +1 -0
- package/dist/src/helpers/peerIdFromPeerDescriptor.d.ts +5 -0
- package/dist/src/helpers/peerIdFromPeerDescriptor.js +17 -0
- package/dist/src/helpers/peerIdFromPeerDescriptor.js.map +1 -0
- package/dist/src/helpers/protoClasses.d.ts +2 -0
- package/dist/src/helpers/protoClasses.js +35 -0
- package/dist/src/helpers/protoClasses.js.map +1 -0
- package/dist/src/helpers/protoToString.d.ts +2 -0
- package/dist/src/helpers/protoToString.js +20 -0
- package/dist/src/helpers/protoToString.js.map +1 -0
- package/dist/src/proto/google/protobuf/any.d.ts +173 -0
- package/dist/src/proto/google/protobuf/any.js +155 -0
- package/dist/src/proto/google/protobuf/any.js.map +1 -0
- package/dist/src/proto/google/protobuf/empty.d.ts +32 -0
- package/dist/src/proto/google/protobuf/empty.js +34 -0
- package/dist/src/proto/google/protobuf/empty.js.map +1 -0
- package/dist/src/proto/google/protobuf/timestamp.d.ts +149 -0
- package/dist/src/proto/google/protobuf/timestamp.js +136 -0
- package/dist/src/proto/google/protobuf/timestamp.js.map +1 -0
- package/dist/src/proto/packages/dht/protos/DhtRpc.client.d.ts +320 -0
- package/dist/src/proto/packages/dht/protos/DhtRpc.client.js +245 -0
- package/dist/src/proto/packages/dht/protos/DhtRpc.client.js.map +1 -0
- package/dist/src/proto/packages/dht/protos/DhtRpc.d.ts +1089 -0
- package/dist/src/proto/packages/dht/protos/DhtRpc.js +710 -0
- package/dist/src/proto/packages/dht/protos/DhtRpc.js.map +1 -0
- package/dist/src/proto/packages/dht/protos/DhtRpc.server.d.ts +145 -0
- package/dist/src/proto/packages/dht/protos/DhtRpc.server.js +3 -0
- package/dist/src/proto/packages/dht/protos/DhtRpc.server.js.map +1 -0
- package/dist/src/proto/packages/proto-rpc/protos/ProtoRpc.d.ts +87 -0
- package/dist/src/proto/packages/proto-rpc/protos/ProtoRpc.js +66 -0
- package/dist/src/proto/packages/proto-rpc/protos/ProtoRpc.js.map +1 -0
- package/dist/src/proto/tests.d.ts +39 -0
- package/dist/src/proto/tests.js +34 -0
- package/dist/src/proto/tests.js.map +1 -0
- package/dist/src/rpc-protocol/DhtCallContext.d.ts +12 -0
- package/dist/src/rpc-protocol/DhtCallContext.js +8 -0
- package/dist/src/rpc-protocol/DhtCallContext.js.map +1 -0
- package/dist/src/rpc-protocol/DhtRpcOptions.d.ts +8 -0
- package/dist/src/rpc-protocol/DhtRpcOptions.js +3 -0
- package/dist/src/rpc-protocol/DhtRpcOptions.js.map +1 -0
- package/dist/src/transport/ITransport.d.ts +22 -0
- package/dist/src/transport/ITransport.js +3 -0
- package/dist/src/transport/ITransport.js.map +1 -0
- package/dist/src/transport/ListeningRpcCommunicator.d.ts +6 -0
- package/dist/src/transport/ListeningRpcCommunicator.js +14 -0
- package/dist/src/transport/ListeningRpcCommunicator.js.map +1 -0
- package/dist/src/transport/RoutingRpcCommunicator.d.ts +8 -0
- package/dist/src/transport/RoutingRpcCommunicator.js +52 -0
- package/dist/src/transport/RoutingRpcCommunicator.js.map +1 -0
- package/jest.config.js +2 -0
- package/karma.config.js +20 -0
- package/package.json +64 -0
- package/proto.sh +3 -0
- package/protos/DhtRpc.proto +330 -0
- package/protos/tests.proto +16 -0
- package/src/connection/Connection.ts +23 -0
- package/src/connection/ConnectionLockHandler.ts +105 -0
- package/src/connection/ConnectionManager.ts +676 -0
- package/src/connection/ConnectivityChecker.ts +173 -0
- package/src/connection/Handshaker.ts +92 -0
- package/src/connection/IConnection.ts +47 -0
- package/src/connection/IConnectionSource.ts +6 -0
- package/src/connection/ManagedConnection.ts +398 -0
- package/src/connection/ManagedWebRtcConnection.ts +27 -0
- package/src/connection/RemoteConnectionLocker.ts +88 -0
- package/src/connection/Simulator/Simulator.ts +399 -0
- package/src/connection/Simulator/SimulatorConnection.ts +137 -0
- package/src/connection/Simulator/SimulatorConnector.ts +104 -0
- package/src/connection/Simulator/SimulatorTransport.ts +9 -0
- package/src/connection/Simulator/pings.ts +42 -0
- package/src/connection/WebRTC/BrowserWebRtcConnection.ts +227 -0
- package/src/connection/WebRTC/IWebRtcConnection.ts +24 -0
- package/src/connection/WebRTC/NodeWebRtcConnection.ts +256 -0
- package/src/connection/WebRTC/RemoteWebrtcConnector.ts +93 -0
- package/src/connection/WebRTC/WebRtcConnector.ts +306 -0
- package/src/connection/WebRTC/iceServerAsString.ts +15 -0
- package/src/connection/WebSocket/ClientWebSocket.ts +118 -0
- package/src/connection/WebSocket/RemoteWebSocketConnector.ts +49 -0
- package/src/connection/WebSocket/ServerWebSocket.ts +119 -0
- package/src/connection/WebSocket/WebSocketConnector.ts +264 -0
- package/src/connection/WebSocket/WebSocketServer.ts +97 -0
- package/src/dht/DhtNode.ts +776 -0
- package/src/dht/DhtPeer.ts +96 -0
- package/src/dht/ExternalApi.ts +29 -0
- package/src/dht/RemoteExternalApi.ts +25 -0
- package/src/dht/contact/Contact.ts +36 -0
- package/src/dht/contact/RandomContactList.ts +92 -0
- package/src/dht/contact/Remote.ts +40 -0
- package/src/dht/contact/SortedContactList.ts +196 -0
- package/src/dht/discovery/DiscoverySession.ts +150 -0
- package/src/dht/discovery/PeerDiscovery.ts +162 -0
- package/src/dht/find/RecursiveFindSession.ts +178 -0
- package/src/dht/find/RecursiveFinder.ts +272 -0
- package/src/dht/find/RemoteRecursiveFindSession.ts +33 -0
- package/src/dht/routing/DuplicateDetector.ts +53 -0
- package/src/dht/routing/RemoteRouter.ts +115 -0
- package/src/dht/routing/Router.ts +266 -0
- package/src/dht/routing/RoutingSession.ts +222 -0
- package/src/dht/store/DataStore.ts +321 -0
- package/src/dht/store/LocalDataStore.ts +114 -0
- package/src/dht/store/RemoteStore.ts +58 -0
- package/src/exports.ts +19 -0
- package/src/helpers/AddressTools.ts +26 -0
- package/src/helpers/PeerID.ts +95 -0
- package/src/helpers/UUID.ts +30 -0
- package/src/helpers/debugHelpers.ts +9 -0
- package/src/helpers/errors.ts +49 -0
- package/src/helpers/peerIdFromPeerDescriptor.ts +14 -0
- package/src/helpers/protoClasses.ts +63 -0
- package/src/helpers/protoToString.ts +21 -0
- package/src/proto/google/protobuf/any.ts +319 -0
- package/src/proto/google/protobuf/empty.ts +84 -0
- package/src/proto/google/protobuf/timestamp.ts +281 -0
- package/src/proto/packages/dht/protos/DhtRpc.client.ts +373 -0
- package/src/proto/packages/dht/protos/DhtRpc.server.ts +148 -0
- package/src/proto/packages/dht/protos/DhtRpc.ts +1399 -0
- package/src/proto/packages/proto-rpc/protos/ProtoRpc.ts +108 -0
- package/src/proto/tests.ts +52 -0
- package/src/rpc-protocol/DhtCallContext.ts +15 -0
- package/src/rpc-protocol/DhtRpcOptions.ts +9 -0
- package/src/transport/ITransport.ts +31 -0
- package/src/transport/ListeningRpcCommunicator.ts +14 -0
- package/src/transport/RoutingRpcCommunicator.ts +59 -0
- package/src/types/glogal.d.ts +1 -0
- package/src/types/textencoding.d.ts +7 -0
- package/test/RandomGraphSimulation.ts +52 -0
- package/test/benchmark/KademliaCorrectness.test.ts +115 -0
- package/test/benchmark/RecursiveFind.test.ts +87 -0
- package/test/benchmark/any.test.ts +28 -0
- package/test/benchmark/kademlia-simulation/Contact.ts +32 -0
- package/test/benchmark/kademlia-simulation/KademliaSimulation.ts +94 -0
- package/test/benchmark/kademlia-simulation/SimulationNode.ts +125 -0
- package/test/data/generateGroundTruthData.ts +70 -0
- package/test/end-to-end/Layer0-Layer1.test.ts +87 -0
- package/test/end-to-end/Layer0.test.ts +60 -0
- package/test/end-to-end/Layer0MixedConnectionTypes.test.ts +94 -0
- package/test/end-to-end/Layer0WebRTC-Layer1.test.ts +134 -0
- package/test/end-to-end/Layer0WebRTC.test.ts +98 -0
- package/test/end-to-end/Layer1-Scale-WebRTC.test.ts +69 -0
- package/test/end-to-end/Layer1-Scale-WebSocket.test.ts +73 -0
- package/test/end-to-end/WebSocketConnectionRequest.test.ts +62 -0
- package/test/integration/ConnectionLocking.test.ts +166 -0
- package/test/integration/ConnectionManager.test.ts +291 -0
- package/test/integration/DhtNodeExternalAPI.test.ts +43 -0
- package/test/integration/DhtPeer.test.ts +73 -0
- package/test/integration/DhtRpc.test.ts +131 -0
- package/test/integration/DhtWithMockConnectionLatencies.test.ts +46 -0
- package/test/integration/DhtWithMockConnections.test.ts +46 -0
- package/test/integration/DhtWithRealConnectionLatencies.test.ts +47 -0
- package/test/integration/Layer1-scale.test.ts +200 -0
- package/test/integration/MigrateData.test.ts +203 -0
- package/test/integration/Mock-Layer1-Layer0.test.ts +106 -0
- package/test/integration/MultipleEntryPointJoining.test.ts +105 -0
- package/test/integration/RecursiveFind.test.ts +50 -0
- package/test/integration/RemoteRouter.test.ts +83 -0
- package/test/integration/RemoteStore.test.ts +66 -0
- package/test/integration/RouteMessage.test.ts +254 -0
- package/test/integration/RpcErrors.test.ts +153 -0
- package/test/integration/ScaleDownDht.test.ts +66 -0
- package/test/integration/SimultaneousConnections.test.ts +308 -0
- package/test/integration/Store.test.ts +72 -0
- package/test/integration/StoreAndDelete.test.ts +93 -0
- package/test/integration/StoreOnDhtWithTwoNodes.test.ts +71 -0
- package/test/integration/WebRtcConnectionManagement.test.ts +205 -0
- package/test/integration/WebRtcConnectorRpc.test.ts +145 -0
- package/test/integration/WebSocket.test.ts +64 -0
- package/test/integration/WebSocketConnectionManagement.test.ts +131 -0
- package/test/integration/WebSocketConnectorRpc.test.ts +86 -0
- package/test/kademlia-simulation/data/nodeids.json +13002 -0
- package/test/kademlia-simulation/data/orderedneighbors.json +1001 -0
- package/test/unit/AddressTools.test.ts +40 -0
- package/test/unit/DuplicateDetector.test.ts +29 -0
- package/test/unit/LocalDataStore.test.ts +107 -0
- package/test/unit/PeerID.test.ts +22 -0
- package/test/unit/ProtobufMessage.test.ts +21 -0
- package/test/unit/RandomContactList.test.ts +87 -0
- package/test/unit/RecursiveFinder.test.ts +112 -0
- package/test/unit/Router.test.ts +124 -0
- package/test/unit/SortedContactList.test.ts +127 -0
- package/test/unit/UUID.test.ts +49 -0
- package/test/unit/WebSocketServer.test.ts +42 -0
- package/test/utils/mock/RecursiveFinder.ts +19 -0
- package/test/utils/mock/Router.ts +53 -0
- package/test/utils/mock/Transport.ts +26 -0
- package/test/utils/utils.ts +311 -0
- package/tsconfig.browser.json +15 -0
- package/tsconfig.jest.json +19 -0
- package/tsconfig.json +3 -0
- package/tsconfig.node.json +18 -0
|
@@ -0,0 +1,207 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
3
|
+
exports.Router = exports.RoutingErrors = exports.createRouteMessageAck = void 0;
|
|
4
|
+
const DhtRpc_1 = require("../../proto/packages/dht/protos/DhtRpc");
|
|
5
|
+
const peerIdFromPeerDescriptor_1 = require("../../helpers/peerIdFromPeerDescriptor");
|
|
6
|
+
const RoutingSession_1 = require("./RoutingSession");
|
|
7
|
+
const utils_1 = require("@streamr/utils");
|
|
8
|
+
const DuplicateDetector_1 = require("./DuplicateDetector");
|
|
9
|
+
const uuid_1 = require("uuid");
|
|
10
|
+
const createRouteMessageAck = (routedMessage, error) => {
|
|
11
|
+
const ack = {
|
|
12
|
+
requestId: routedMessage.requestId,
|
|
13
|
+
destinationPeer: routedMessage.sourcePeer,
|
|
14
|
+
sourcePeer: routedMessage.destinationPeer,
|
|
15
|
+
error: error ? error : ''
|
|
16
|
+
};
|
|
17
|
+
return ack;
|
|
18
|
+
};
|
|
19
|
+
exports.createRouteMessageAck = createRouteMessageAck;
|
|
20
|
+
var RoutingErrors;
|
|
21
|
+
(function (RoutingErrors) {
|
|
22
|
+
RoutingErrors["NO_CANDIDATES_FOUND"] = "No routing candidates found";
|
|
23
|
+
RoutingErrors["STOPPED"] = "DhtNode Stopped";
|
|
24
|
+
})(RoutingErrors || (exports.RoutingErrors = RoutingErrors = {}));
|
|
25
|
+
const logger = new utils_1.Logger(module);
|
|
26
|
+
class Router {
|
|
27
|
+
constructor(config) {
|
|
28
|
+
this.forwardingTable = new Map();
|
|
29
|
+
this.ongoingRoutingSessions = new Map();
|
|
30
|
+
this.routerDuplicateDetector = new DuplicateDetector_1.DuplicateDetector(100000, 100);
|
|
31
|
+
this.stopped = false;
|
|
32
|
+
this.rpcCommunicator = config.rpcCommunicator;
|
|
33
|
+
this.ownPeerDescriptor = config.ownPeerDescriptor;
|
|
34
|
+
this.ownPeerId = config.ownPeerId;
|
|
35
|
+
this.connections = config.connections;
|
|
36
|
+
this.addContact = config.addContact;
|
|
37
|
+
this.serviceId = config.serviceId;
|
|
38
|
+
this.connectionManager = config.connectionManager;
|
|
39
|
+
this.rpcCommunicator.registerRpcMethod(DhtRpc_1.RouteMessageWrapper, DhtRpc_1.RouteMessageAck, 'forwardMessage', (forwardMessage, context) => this.forwardMessage(forwardMessage, context));
|
|
40
|
+
this.rpcCommunicator.registerRpcMethod(DhtRpc_1.RouteMessageWrapper, DhtRpc_1.RouteMessageAck, 'routeMessage', (routedMessage, context) => this.routeMessage(routedMessage, context));
|
|
41
|
+
}
|
|
42
|
+
async send(msg, reachableThrough) {
|
|
43
|
+
msg.sourceDescriptor = this.ownPeerDescriptor;
|
|
44
|
+
const targetPeerDescriptor = msg.targetDescriptor;
|
|
45
|
+
const forwardingEntry = this.forwardingTable.get((0, peerIdFromPeerDescriptor_1.keyFromPeerDescriptor)(targetPeerDescriptor));
|
|
46
|
+
if (forwardingEntry && forwardingEntry.peerDescriptors.length > 0) {
|
|
47
|
+
const forwardingPeer = forwardingEntry.peerDescriptors[0];
|
|
48
|
+
const forwardedMessage = {
|
|
49
|
+
message: msg,
|
|
50
|
+
requestId: (0, uuid_1.v4)(),
|
|
51
|
+
destinationPeer: forwardingPeer,
|
|
52
|
+
sourcePeer: this.ownPeerDescriptor,
|
|
53
|
+
reachableThrough,
|
|
54
|
+
routingPath: []
|
|
55
|
+
};
|
|
56
|
+
this.doRouteMessage(forwardedMessage, RoutingSession_1.RoutingMode.FORWARD);
|
|
57
|
+
}
|
|
58
|
+
else {
|
|
59
|
+
const routedMessage = {
|
|
60
|
+
message: msg,
|
|
61
|
+
requestId: (0, uuid_1.v4)(),
|
|
62
|
+
destinationPeer: targetPeerDescriptor,
|
|
63
|
+
sourcePeer: this.ownPeerDescriptor,
|
|
64
|
+
reachableThrough,
|
|
65
|
+
routingPath: []
|
|
66
|
+
};
|
|
67
|
+
this.doRouteMessage(routedMessage, RoutingSession_1.RoutingMode.ROUTE);
|
|
68
|
+
}
|
|
69
|
+
}
|
|
70
|
+
doRouteMessage(routedMessage, mode = RoutingSession_1.RoutingMode.ROUTE, excludedPeer) {
|
|
71
|
+
if (this.stopped) {
|
|
72
|
+
return (0, exports.createRouteMessageAck)(routedMessage, RoutingErrors.STOPPED);
|
|
73
|
+
}
|
|
74
|
+
logger.trace(`Peer ${this.ownPeerId.value} routing message ${routedMessage.requestId}
|
|
75
|
+
from ${routedMessage.sourcePeer?.kademliaId} to ${routedMessage.destinationPeer?.kademliaId}`);
|
|
76
|
+
routedMessage.routingPath.push(this.ownPeerDescriptor);
|
|
77
|
+
const session = this.createRoutingSession(routedMessage, mode, excludedPeer);
|
|
78
|
+
this.addRoutingSession(session);
|
|
79
|
+
try {
|
|
80
|
+
// eslint-disable-next-line promise/catch-or-return
|
|
81
|
+
logger.trace('starting to raceEvents from routingSession: ' + session.sessionId);
|
|
82
|
+
(0, utils_1.raceEvents3)(session, ['routingSucceeded', 'partialSuccess', 'routingFailed', 'stopped', 'noCandidatesFound'], 10000)
|
|
83
|
+
.then(() => {
|
|
84
|
+
logger.trace('raceEvents ended from routingSession: ' + session.sessionId);
|
|
85
|
+
this.removeRoutingSession(session.sessionId);
|
|
86
|
+
})
|
|
87
|
+
.catch(() => {
|
|
88
|
+
logger.trace('raceEvents timed out for routingSession ' + session.sessionId);
|
|
89
|
+
this.removeRoutingSession(session.sessionId);
|
|
90
|
+
});
|
|
91
|
+
session.start();
|
|
92
|
+
}
|
|
93
|
+
catch (e) {
|
|
94
|
+
if ((0, peerIdFromPeerDescriptor_1.peerIdFromPeerDescriptor)(routedMessage.sourcePeer).equals(this.ownPeerId)) {
|
|
95
|
+
logger.warn(`Failed to send (routeMessage: ${this.serviceId}) to ${(0, peerIdFromPeerDescriptor_1.keyFromPeerDescriptor)(routedMessage.destinationPeer)}: ${e}`);
|
|
96
|
+
}
|
|
97
|
+
return (0, exports.createRouteMessageAck)(routedMessage, RoutingErrors.NO_CANDIDATES_FOUND);
|
|
98
|
+
}
|
|
99
|
+
return (0, exports.createRouteMessageAck)(routedMessage);
|
|
100
|
+
}
|
|
101
|
+
createRoutingSession(routedMessage, mode, excludedPeer) {
|
|
102
|
+
const excludedPeers = routedMessage.routingPath.map((descriptor) => (0, peerIdFromPeerDescriptor_1.peerIdFromPeerDescriptor)(descriptor));
|
|
103
|
+
if (excludedPeer) {
|
|
104
|
+
excludedPeers.push((0, peerIdFromPeerDescriptor_1.peerIdFromPeerDescriptor)(excludedPeer));
|
|
105
|
+
}
|
|
106
|
+
logger.trace(' routing session created with connections: ' + this.connections.size);
|
|
107
|
+
return new RoutingSession_1.RoutingSession(this.rpcCommunicator, this.ownPeerDescriptor, routedMessage, this.connections, this.ownPeerId.equals((0, peerIdFromPeerDescriptor_1.peerIdFromPeerDescriptor)(routedMessage.sourcePeer)) ? 2 : 1, mode, undefined, excludedPeers);
|
|
108
|
+
}
|
|
109
|
+
checkDuplicate(messageId) {
|
|
110
|
+
return this.routerDuplicateDetector.isMostLikelyDuplicate(messageId);
|
|
111
|
+
}
|
|
112
|
+
addToDuplicateDetector(messageId, senderId, message) {
|
|
113
|
+
this.routerDuplicateDetector.add(messageId, senderId, message);
|
|
114
|
+
}
|
|
115
|
+
addRoutingSession(session) {
|
|
116
|
+
this.ongoingRoutingSessions.set(session.sessionId, session);
|
|
117
|
+
}
|
|
118
|
+
removeRoutingSession(sessionId) {
|
|
119
|
+
this.ongoingRoutingSessions.delete(sessionId);
|
|
120
|
+
}
|
|
121
|
+
stop() {
|
|
122
|
+
this.stopped = true;
|
|
123
|
+
this.ongoingRoutingSessions.forEach((session, _id) => {
|
|
124
|
+
session.stop();
|
|
125
|
+
});
|
|
126
|
+
this.ongoingRoutingSessions.clear();
|
|
127
|
+
this.forwardingTable.forEach((entry) => {
|
|
128
|
+
clearTimeout(entry.timeout);
|
|
129
|
+
});
|
|
130
|
+
this.forwardingTable.clear();
|
|
131
|
+
this.routerDuplicateDetector.clear();
|
|
132
|
+
}
|
|
133
|
+
// IRoutingService method
|
|
134
|
+
async routeMessage(routedMessage, _context) {
|
|
135
|
+
if (this.stopped) {
|
|
136
|
+
return (0, exports.createRouteMessageAck)(routedMessage, 'routeMessage() service is not running');
|
|
137
|
+
}
|
|
138
|
+
else if (this.routerDuplicateDetector.isMostLikelyDuplicate(routedMessage.requestId)) {
|
|
139
|
+
logger.trace(`Peer ${this.ownPeerId?.value} routing message ${routedMessage.requestId}
|
|
140
|
+
from ${routedMessage.sourcePeer.kademliaId} to ${routedMessage.destinationPeer.kademliaId} is likely a duplicate`);
|
|
141
|
+
return (0, exports.createRouteMessageAck)(routedMessage, 'message given to routeMessage() service is likely a duplicate');
|
|
142
|
+
}
|
|
143
|
+
logger.trace(`Processing received routeMessage ${routedMessage.requestId}`);
|
|
144
|
+
this.addContact(routedMessage.sourcePeer, true);
|
|
145
|
+
this.addToDuplicateDetector(routedMessage.requestId, (0, peerIdFromPeerDescriptor_1.keyFromPeerDescriptor)(routedMessage.sourcePeer));
|
|
146
|
+
if (this.ownPeerId.equals((0, peerIdFromPeerDescriptor_1.peerIdFromPeerDescriptor)(routedMessage.destinationPeer))) {
|
|
147
|
+
logger.trace(`${this.ownPeerDescriptor.nodeName} routing message targeted to self ${routedMessage.requestId}`);
|
|
148
|
+
this.setForwardingEntries(routedMessage);
|
|
149
|
+
this.connectionManager?.handleMessage(routedMessage.message);
|
|
150
|
+
return (0, exports.createRouteMessageAck)(routedMessage);
|
|
151
|
+
}
|
|
152
|
+
else {
|
|
153
|
+
return this.doRouteMessage(routedMessage);
|
|
154
|
+
}
|
|
155
|
+
}
|
|
156
|
+
setForwardingEntries(routedMessage) {
|
|
157
|
+
const reachableThroughWithoutSelf = routedMessage.reachableThrough.filter((peer) => {
|
|
158
|
+
return !(0, peerIdFromPeerDescriptor_1.peerIdFromPeerDescriptor)(peer).equals(this.ownPeerId);
|
|
159
|
+
});
|
|
160
|
+
if (reachableThroughWithoutSelf.length > 0) {
|
|
161
|
+
const sourceKey = (0, peerIdFromPeerDescriptor_1.keyFromPeerDescriptor)(routedMessage.sourcePeer);
|
|
162
|
+
if (this.forwardingTable.has(sourceKey)) {
|
|
163
|
+
const oldEntry = this.forwardingTable.get(sourceKey);
|
|
164
|
+
clearTimeout(oldEntry.timeout);
|
|
165
|
+
this.forwardingTable.delete(sourceKey);
|
|
166
|
+
}
|
|
167
|
+
const forwardingEntry = {
|
|
168
|
+
peerDescriptors: reachableThroughWithoutSelf,
|
|
169
|
+
timeout: setTimeout(() => {
|
|
170
|
+
this.forwardingTable.delete(sourceKey);
|
|
171
|
+
}, 10000)
|
|
172
|
+
};
|
|
173
|
+
this.forwardingTable.set(sourceKey, forwardingEntry);
|
|
174
|
+
}
|
|
175
|
+
}
|
|
176
|
+
// IRoutingService method
|
|
177
|
+
async forwardMessage(forwardMessage, _context) {
|
|
178
|
+
if (this.stopped) {
|
|
179
|
+
return (0, exports.createRouteMessageAck)(forwardMessage, 'forwardMessage() service is not running');
|
|
180
|
+
}
|
|
181
|
+
else if (this.routerDuplicateDetector.isMostLikelyDuplicate(forwardMessage.requestId)) {
|
|
182
|
+
logger.trace(`Peer ${this.ownPeerId.value} forwarding message ${forwardMessage.requestId}
|
|
183
|
+
from ${forwardMessage.sourcePeer?.kademliaId} to ${forwardMessage.destinationPeer?.kademliaId} is likely a duplicate`);
|
|
184
|
+
return (0, exports.createRouteMessageAck)(forwardMessage, 'message given to forwardMessage() service is likely a duplicate');
|
|
185
|
+
}
|
|
186
|
+
logger.trace(`Processing received forward routeMessage ${forwardMessage.requestId}`);
|
|
187
|
+
this.addContact(forwardMessage.sourcePeer, true);
|
|
188
|
+
this.addToDuplicateDetector(forwardMessage.requestId, (0, peerIdFromPeerDescriptor_1.keyFromPeerDescriptor)(forwardMessage.sourcePeer));
|
|
189
|
+
if (this.ownPeerId.equals((0, peerIdFromPeerDescriptor_1.peerIdFromPeerDescriptor)(forwardMessage.destinationPeer))) {
|
|
190
|
+
return this.forwardToDestination(forwardMessage);
|
|
191
|
+
}
|
|
192
|
+
else {
|
|
193
|
+
return this.doRouteMessage(forwardMessage, RoutingSession_1.RoutingMode.FORWARD);
|
|
194
|
+
}
|
|
195
|
+
}
|
|
196
|
+
forwardToDestination(routedMessage) {
|
|
197
|
+
logger.trace(`Peer ${this.ownPeerId.value} forwarding found message targeted to self ${routedMessage.requestId}`);
|
|
198
|
+
const forwardedMessage = routedMessage.message;
|
|
199
|
+
if (this.ownPeerId.equals((0, peerIdFromPeerDescriptor_1.peerIdFromPeerDescriptor)(forwardedMessage.targetDescriptor))) {
|
|
200
|
+
this.connectionManager?.handleMessage(forwardedMessage);
|
|
201
|
+
return (0, exports.createRouteMessageAck)(routedMessage);
|
|
202
|
+
}
|
|
203
|
+
return this.doRouteMessage({ ...routedMessage, destinationPeer: forwardedMessage.targetDescriptor });
|
|
204
|
+
}
|
|
205
|
+
}
|
|
206
|
+
exports.Router = Router;
|
|
207
|
+
//# sourceMappingURL=Router.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"Router.js","sourceRoot":"","sources":["../../../../src/dht/routing/Router.ts"],"names":[],"mappings":";;;AAAA,mEAAsH;AAEtH,qFAAwG;AACxG,qDAAoF;AACpF,0CAAoD;AAGpD,2DAAuD;AAGvD,+BAAyB;AAGlB,MAAM,qBAAqB,GAAG,CAAC,aAAkC,EAAE,KAAc,EAAmB,EAAE;IACzG,MAAM,GAAG,GAAoB;QACzB,SAAS,EAAE,aAAa,CAAC,SAAS;QAClC,eAAe,EAAE,aAAa,CAAC,UAAU;QACzC,UAAU,EAAE,aAAa,CAAC,eAAe;QACzC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;KAC5B,CAAA;IACD,OAAO,GAAG,CAAA;AACd,CAAC,CAAA;AARY,QAAA,qBAAqB,yBAQjC;AAED,IAAY,aAGX;AAHD,WAAY,aAAa;IACrB,oEAAmD,CAAA;IACnD,4CAA2B,CAAA;AAC/B,CAAC,EAHW,aAAa,6BAAb,aAAa,QAGxB;AA6BD,MAAM,MAAM,GAAG,IAAI,cAAM,CAAC,MAAM,CAAC,CAAA;AAEjC,MAAa,MAAM;IAaf,YAAY,MAAoB;QALf,oBAAe,GAAsC,IAAI,GAAG,EAAE,CAAA;QACvE,2BAAsB,GAAgC,IAAI,GAAG,EAAE,CAAA;QACtD,4BAAuB,GAAsB,IAAI,qCAAiB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;QACxF,YAAO,GAAG,KAAK,CAAA;QAGnB,IAAI,CAAC,eAAe,GAAG,MAAM,CAAC,eAAe,CAAA;QAC7C,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,CAAA;QACjD,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;QACjC,IAAI,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAA;QACrC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAA;QACnC,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;QACjC,IAAI,CAAC,iBAAiB,GAAG,MAAM,CAAC,iBAAiB,CAAA;QACjD,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,4BAAmB,EAAE,wBAAe,EAAE,gBAAgB,EACzF,CAAC,cAAmC,EAAE,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,cAAc,EAAE,OAAO,CAAC,CAAC,CAAA;QACnG,IAAI,CAAC,eAAe,CAAC,iBAAiB,CAAC,4BAAmB,EAAE,wBAAe,EAAE,cAAc,EACvF,CAAC,aAAkC,EAAE,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,OAAO,CAAC,CAAC,CAAA;IACnG,CAAC;IAEM,KAAK,CAAC,IAAI,CAAC,GAAY,EAAE,gBAAkC;QAC9D,GAAG,CAAC,gBAAgB,GAAG,IAAI,CAAC,iBAAiB,CAAA;QAC7C,MAAM,oBAAoB,GAAG,GAAG,CAAC,gBAAiB,CAAA;QAClD,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,IAAA,gDAAqB,EAAC,oBAAoB,CAAC,CAAC,CAAA;QAC7F,IAAI,eAAe,IAAI,eAAe,CAAC,eAAe,CAAC,MAAM,GAAG,CAAC,EAAE;YAC/D,MAAM,cAAc,GAAG,eAAe,CAAC,eAAe,CAAC,CAAC,CAAC,CAAA;YACzD,MAAM,gBAAgB,GAAwB;gBAC1C,OAAO,EAAE,GAAG;gBACZ,SAAS,EAAE,IAAA,SAAE,GAAE;gBACf,eAAe,EAAE,cAAc;gBAC/B,UAAU,EAAE,IAAI,CAAC,iBAAkB;gBACnC,gBAAgB;gBAChB,WAAW,EAAE,EAAE;aAClB,CAAA;YACD,IAAI,CAAC,cAAc,CAAC,gBAAgB,EAAE,4BAAW,CAAC,OAAO,CAAC,CAAA;SAC7D;aAAM;YACH,MAAM,aAAa,GAAwB;gBACvC,OAAO,EAAE,GAAG;gBACZ,SAAS,EAAE,IAAA,SAAE,GAAE;gBACf,eAAe,EAAE,oBAAoB;gBACrC,UAAU,EAAE,IAAI,CAAC,iBAAkB;gBACnC,gBAAgB;gBAChB,WAAW,EAAE,EAAE;aAClB,CAAA;YACD,IAAI,CAAC,cAAc,CAAC,aAAa,EAAE,4BAAW,CAAC,KAAK,CAAC,CAAA;SACxD;IACL,CAAC;IAEM,cAAc,CAAC,aAAkC,EAAE,IAAI,GAAG,4BAAW,CAAC,KAAK,EAAE,YAA6B;QAC7G,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,OAAO,IAAA,6BAAqB,EAAC,aAAa,EAAE,aAAa,CAAC,OAAO,CAAC,CAAA;SACrE;QACD,MAAM,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,KAAK,oBAAoB,aAAa,CAAC,SAAS;mBACzE,aAAa,CAAC,UAAU,EAAE,UAAU,OAAO,aAAa,CAAC,eAAe,EAAE,UAAU,EAAE,CAAC,CAAA;QAClG,aAAa,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,iBAAkB,CAAC,CAAA;QACvD,MAAM,OAAO,GAAG,IAAI,CAAC,oBAAoB,CAAC,aAAa,EAAE,IAAI,EAAE,YAAY,CAAC,CAAA;QAC5E,IAAI,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAA;QAC/B,IAAI;YACA,mDAAmD;YACnD,MAAM,CAAC,KAAK,CAAC,8CAA8C,GAAG,OAAO,CAAC,SAAS,CAAC,CAAA;YAChF,IAAA,mBAAW,EAAuB,OAAO,EAAE,CAAC,kBAAkB,EAAE,gBAAgB,EAAE,eAAe,EAAE,SAAS,EAAE,mBAAmB,CAAC,EAAE,KAAK,CAAC;iBACrI,IAAI,CAAC,GAAG,EAAE;gBACP,MAAM,CAAC,KAAK,CAAC,wCAAwC,GAAG,OAAO,CAAC,SAAS,CAAC,CAAA;gBAC1E,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;YAChD,CAAC,CAAC;iBACD,KAAK,CAAC,GAAG,EAAE;gBACR,MAAM,CAAC,KAAK,CAAC,0CAA0C,GAAG,OAAO,CAAC,SAAS,CAAC,CAAA;gBAC5E,IAAI,CAAC,oBAAoB,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;YAChD,CAAC,CAAC,CAAA;YACN,OAAO,CAAC,KAAK,EAAE,CAAA;SAClB;QAAC,OAAO,CAAC,EAAE;YACR,IAAI,IAAA,mDAAwB,EAAC,aAAa,CAAC,UAAW,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAU,CAAC,EAAE;gBAC7E,MAAM,CAAC,IAAI,CACP,iCAAiC,IAAI,CAAC,SAAS,QAAQ,IAAA,gDAAqB,EAAC,aAAa,CAAC,eAAgB,CAAC,KAAK,CAAC,EAAE,CACvH,CAAA;aACJ;YACD,OAAO,IAAA,6BAAqB,EAAC,aAAa,EAAE,aAAa,CAAC,mBAAmB,CAAC,CAAA;SACjF;QACD,OAAO,IAAA,6BAAqB,EAAC,aAAa,CAAC,CAAA;IAC/C,CAAC;IAEO,oBAAoB,CAAC,aAAkC,EAAE,IAAiB,EAAE,YAA6B;QAC7G,MAAM,aAAa,GAAG,aAAa,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CAAC,IAAA,mDAAwB,EAAC,UAAU,CAAC,CAAC,CAAA;QACzG,IAAI,YAAY,EAAE;YACd,aAAa,CAAC,IAAI,CAAC,IAAA,mDAAwB,EAAC,YAAY,CAAC,CAAC,CAAA;SAC7D;QACD,MAAM,CAAC,KAAK,CAAC,6CAA6C,GAAG,IAAI,CAAC,WAAW,CAAC,IAAI,CAAE,CAAA;QACpF,OAAO,IAAI,+BAAc,CACrB,IAAI,CAAC,eAAe,EACpB,IAAI,CAAC,iBAAkB,EACvB,aAAa,EACb,IAAI,CAAC,WAAW,EAChB,IAAI,CAAC,SAAU,CAAC,MAAM,CAAC,IAAA,mDAAwB,EAAC,aAAa,CAAC,UAAW,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACnF,IAAI,EACJ,SAAS,EACT,aAAa,CAChB,CAAA;IACL,CAAC;IAEM,cAAc,CAAC,SAAiB;QACnC,OAAO,IAAI,CAAC,uBAAuB,CAAC,qBAAqB,CAAC,SAAS,CAAC,CAAA;IACxE,CAAC;IAEM,sBAAsB,CAAC,SAAiB,EAAE,QAAgB,EAAE,OAAiB;QAChF,IAAI,CAAC,uBAAuB,CAAC,GAAG,CAAC,SAAS,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAA;IAClE,CAAC;IAEM,iBAAiB,CAAC,OAAuB;QAC5C,IAAI,CAAC,sBAAsB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;IAC/D,CAAC;IAEM,oBAAoB,CAAC,SAAiB;QACzC,IAAI,CAAC,sBAAsB,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;IACjD,CAAC;IAEM,IAAI;QACP,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QACnB,IAAI,CAAC,sBAAsB,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE;YACjD,OAAO,CAAC,IAAI,EAAE,CAAA;QAClB,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,sBAAsB,CAAC,KAAK,EAAE,CAAA;QACnC,IAAI,CAAC,eAAe,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACnC,YAAY,CAAC,KAAK,CAAC,OAAO,CAAC,CAAA;QAC/B,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAA;QAC5B,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,CAAA;IACxC,CAAC;IAED,yBAAyB;IACzB,KAAK,CAAC,YAAY,CAAC,aAAkC,EAAE,QAA2B;QAC9E,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,OAAO,IAAA,6BAAqB,EAAC,aAAa,EAAE,uCAAuC,CAAC,CAAA;SACvF;aAAM,IAAI,IAAI,CAAC,uBAAuB,CAAC,qBAAqB,CAAC,aAAa,CAAC,SAAS,CAAC,EAAE;YACpF,MAAM,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,SAAS,EAAE,KAAK,oBAAoB,aAAa,CAAC,SAAS;uBAC1E,aAAa,CAAC,UAAW,CAAC,UAAU,OAAO,aAAa,CAAC,eAAgB,CAAC,UAAU,wBAAwB,CAAC,CAAA;YACxH,OAAO,IAAA,6BAAqB,EAAC,aAAa,EAAE,+DAA+D,CAAC,CAAA;SAC/G;QACD,MAAM,CAAC,KAAK,CAAC,oCAAoC,aAAa,CAAC,SAAS,EAAE,CAAC,CAAA;QAC3E,IAAI,CAAC,UAAU,CAAC,aAAa,CAAC,UAAW,EAAE,IAAI,CAAC,CAAA;QAChD,IAAI,CAAC,sBAAsB,CAAC,aAAa,CAAC,SAAS,EAAE,IAAA,gDAAqB,EAAC,aAAa,CAAC,UAAW,CAAC,CAAC,CAAA;QACtG,IAAI,IAAI,CAAC,SAAU,CAAC,MAAM,CAAC,IAAA,mDAAwB,EAAC,aAAa,CAAC,eAAgB,CAAC,CAAC,EAAE;YAClF,MAAM,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,iBAAiB,CAAC,QAAQ,qCAAqC,aAAa,CAAC,SAAS,EAAE,CAAC,CAAA;YAC9G,IAAI,CAAC,oBAAoB,CAAC,aAAa,CAAC,CAAA;YACxC,IAAI,CAAC,iBAAiB,EAAE,aAAa,CAAC,aAAa,CAAC,OAAQ,CAAC,CAAA;YAC7D,OAAO,IAAA,6BAAqB,EAAC,aAAa,CAAC,CAAA;SAC9C;aAAM;YACH,OAAO,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAA;SAC5C;IACL,CAAC;IAEO,oBAAoB,CAAC,aAAkC;QAC3D,MAAM,2BAA2B,GAAG,aAAa,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YAC/E,OAAO,CAAC,IAAA,mDAAwB,EAAC,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,SAAU,CAAC,CAAA;QAClE,CAAC,CAAC,CAAA;QAEF,IAAI,2BAA2B,CAAC,MAAM,GAAG,CAAC,EAAE;YACxC,MAAM,SAAS,GAAG,IAAA,gDAAqB,EAAC,aAAa,CAAC,UAAW,CAAC,CAAA;YAClE,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,EAAE;gBACrC,MAAM,QAAQ,GAAG,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;gBACpD,YAAY,CAAC,QAAS,CAAC,OAAO,CAAC,CAAA;gBAC/B,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;aACzC;YACD,MAAM,eAAe,GAAyB;gBAC1C,eAAe,EAAE,2BAA2B;gBAC5C,OAAO,EAAE,UAAU,CAAC,GAAG,EAAE;oBACrB,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;gBAC1C,CAAC,EAAE,KAAK,CAAC;aACZ,CAAA;YACD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,SAAS,EAAE,eAAe,CAAC,CAAA;SACvD;IACL,CAAC;IAED,yBAAyB;IACzB,KAAK,CAAC,cAAc,CAAC,cAAmC,EAAE,QAA2B;QACjF,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,OAAO,IAAA,6BAAqB,EAAC,cAAc,EAAE,yCAAyC,CAAC,CAAA;SAC1F;aAAM,IAAI,IAAI,CAAC,uBAAuB,CAAC,qBAAqB,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE;YACrF,MAAM,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,KAAK,uBAAuB,cAAc,CAAC,SAAS;eACrF,cAAc,CAAC,UAAU,EAAE,UAAU,OAAO,cAAc,CAAC,eAAe,EAAE,UAAU,wBAAwB,CAAC,CAAA;YAClH,OAAO,IAAA,6BAAqB,EAAC,cAAc,EAAE,iEAAiE,CAAC,CAAA;SAClH;QACD,MAAM,CAAC,KAAK,CAAC,4CAA4C,cAAc,CAAC,SAAS,EAAE,CAAC,CAAA;QACpF,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,UAAW,EAAE,IAAI,CAAC,CAAA;QACjD,IAAI,CAAC,sBAAsB,CAAC,cAAc,CAAC,SAAS,EAAE,IAAA,gDAAqB,EAAC,cAAc,CAAC,UAAW,CAAC,CAAC,CAAA;QACxG,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,IAAA,mDAAwB,EAAC,cAAc,CAAC,eAAgB,CAAC,CAAC,EAAE;YAClF,OAAO,IAAI,CAAC,oBAAoB,CAAC,cAAc,CAAC,CAAA;SACnD;aAAM;YACH,OAAO,IAAI,CAAC,cAAc,CAAC,cAAc,EAAE,4BAAW,CAAC,OAAO,CAAC,CAAA;SAClE;IACL,CAAC;IAEO,oBAAoB,CAAC,aAAkC;QAC3D,MAAM,CAAC,KAAK,CAAC,QAAQ,IAAI,CAAC,SAAS,CAAC,KAAK,8CAA8C,aAAa,CAAC,SAAS,EAAE,CAAC,CAAA;QACjH,MAAM,gBAAgB,GAAG,aAAa,CAAC,OAAQ,CAAA;QAC/C,IAAI,IAAI,CAAC,SAAU,CAAC,MAAM,CAAC,IAAA,mDAAwB,EAAC,gBAAgB,CAAC,gBAAiB,CAAC,CAAC,EAAE;YACtF,IAAI,CAAC,iBAAiB,EAAE,aAAa,CAAC,gBAAiB,CAAC,CAAA;YACxD,OAAO,IAAA,6BAAqB,EAAC,aAAa,CAAC,CAAA;SAC9C;QACD,OAAO,IAAI,CAAC,cAAc,CAAC,EAAE,GAAG,aAAa,EAAE,eAAe,EAAE,gBAAgB,CAAC,gBAAgB,EAAE,CAAC,CAAA;IACxG,CAAC;CAEJ;AAhND,wBAgNC"}
|
|
@@ -0,0 +1,42 @@
|
|
|
1
|
+
import { PeerDescriptor } from '../../exports';
|
|
2
|
+
import { DhtPeer } from '../DhtPeer';
|
|
3
|
+
import { PeerID, PeerIDKey } from '../../helpers/PeerID';
|
|
4
|
+
import EventEmitter from 'eventemitter3';
|
|
5
|
+
import { RouteMessageWrapper } from '../../proto/packages/dht/protos/DhtRpc';
|
|
6
|
+
import { RoutingRpcCommunicator } from '../../transport/RoutingRpcCommunicator';
|
|
7
|
+
export interface RoutingSessionEvents {
|
|
8
|
+
routingSucceeded: (sessionId: string) => void;
|
|
9
|
+
partialSuccess: (sessionId: string) => void;
|
|
10
|
+
routingFailed: (sessionId: string) => void;
|
|
11
|
+
stopped: (sessionId: string) => void;
|
|
12
|
+
noCandidatesFound: (sessionId: string) => void;
|
|
13
|
+
}
|
|
14
|
+
export declare enum RoutingMode {
|
|
15
|
+
ROUTE = 0,
|
|
16
|
+
FORWARD = 1,
|
|
17
|
+
RECURSIVE_FIND = 2
|
|
18
|
+
}
|
|
19
|
+
export declare class RoutingSession extends EventEmitter<RoutingSessionEvents> {
|
|
20
|
+
readonly sessionId: string;
|
|
21
|
+
private readonly rpcCommunicator;
|
|
22
|
+
private ongoingRequests;
|
|
23
|
+
private contactList;
|
|
24
|
+
private readonly ownPeerDescriptor;
|
|
25
|
+
private readonly messageToRoute;
|
|
26
|
+
private connections;
|
|
27
|
+
private readonly parallelism;
|
|
28
|
+
private failedHopCounter;
|
|
29
|
+
private successfulHopCounter;
|
|
30
|
+
private readonly mode;
|
|
31
|
+
private stopped;
|
|
32
|
+
constructor(rpcCommunicator: RoutingRpcCommunicator, ownPeerDescriptor: PeerDescriptor, messageToRoute: RouteMessageWrapper, connections: Map<PeerIDKey, DhtPeer>, parallelism: number, mode?: RoutingMode, destinationId?: Uint8Array, excludedPeerIDs?: PeerID[]);
|
|
33
|
+
private onRequestFailed;
|
|
34
|
+
private emitFailure;
|
|
35
|
+
private onRequestSucceeded;
|
|
36
|
+
private sendRouteMessageRequest;
|
|
37
|
+
private findMoreContacts;
|
|
38
|
+
getClosestContacts: (limit: number) => PeerDescriptor[];
|
|
39
|
+
private sendMoreRequests;
|
|
40
|
+
start(): void;
|
|
41
|
+
stop(): void;
|
|
42
|
+
}
|
|
@@ -0,0 +1,178 @@
|
|
|
1
|
+
"use strict";
|
|
2
|
+
var __importDefault = (this && this.__importDefault) || function (mod) {
|
|
3
|
+
return (mod && mod.__esModule) ? mod : { "default": mod };
|
|
4
|
+
};
|
|
5
|
+
Object.defineProperty(exports, "__esModule", { value: true });
|
|
6
|
+
exports.RoutingSession = exports.RoutingMode = void 0;
|
|
7
|
+
const SortedContactList_1 = require("../contact/SortedContactList");
|
|
8
|
+
const PeerID_1 = require("../../helpers/PeerID");
|
|
9
|
+
const utils_1 = require("@streamr/utils");
|
|
10
|
+
const eventemitter3_1 = __importDefault(require("eventemitter3"));
|
|
11
|
+
const uuid_1 = require("uuid");
|
|
12
|
+
const RemoteRouter_1 = require("./RemoteRouter");
|
|
13
|
+
const DhtRpc_client_1 = require("../../proto/packages/dht/protos/DhtRpc.client");
|
|
14
|
+
const proto_rpc_1 = require("@streamr/proto-rpc");
|
|
15
|
+
const logger = new utils_1.Logger(module);
|
|
16
|
+
const MAX_FAILED_HOPS = 2;
|
|
17
|
+
var RoutingMode;
|
|
18
|
+
(function (RoutingMode) {
|
|
19
|
+
RoutingMode[RoutingMode["ROUTE"] = 0] = "ROUTE";
|
|
20
|
+
RoutingMode[RoutingMode["FORWARD"] = 1] = "FORWARD";
|
|
21
|
+
RoutingMode[RoutingMode["RECURSIVE_FIND"] = 2] = "RECURSIVE_FIND";
|
|
22
|
+
})(RoutingMode || (exports.RoutingMode = RoutingMode = {}));
|
|
23
|
+
class RoutingSession extends eventemitter3_1.default {
|
|
24
|
+
constructor(rpcCommunicator, ownPeerDescriptor, messageToRoute, connections, parallelism, mode = RoutingMode.ROUTE, destinationId, excludedPeerIDs) {
|
|
25
|
+
super();
|
|
26
|
+
this.sessionId = (0, uuid_1.v4)();
|
|
27
|
+
this.ongoingRequests = new Set();
|
|
28
|
+
this.failedHopCounter = 0;
|
|
29
|
+
this.successfulHopCounter = 0;
|
|
30
|
+
this.mode = RoutingMode.ROUTE;
|
|
31
|
+
this.stopped = false;
|
|
32
|
+
this.onRequestFailed = (peerId) => {
|
|
33
|
+
logger.trace('onRequestFailed() sessionId: ' + this.sessionId);
|
|
34
|
+
if (this.stopped) {
|
|
35
|
+
return;
|
|
36
|
+
}
|
|
37
|
+
if (this.ongoingRequests.has(peerId.toKey())) {
|
|
38
|
+
this.ongoingRequests.delete(peerId.toKey());
|
|
39
|
+
}
|
|
40
|
+
const contacts = this.findMoreContacts();
|
|
41
|
+
if (contacts.length < 1 && this.ongoingRequests.size < 1) {
|
|
42
|
+
logger.trace('routing failed, emitting routingFailed sessionId: ' + this.sessionId);
|
|
43
|
+
this.stopped = true;
|
|
44
|
+
this.emitFailure();
|
|
45
|
+
}
|
|
46
|
+
else {
|
|
47
|
+
this.failedHopCounter += 1;
|
|
48
|
+
logger.trace('routing failed, retrying to route sessionId: ' + this.sessionId + ' failedHopCounter: ' + this.failedHopCounter);
|
|
49
|
+
this.sendMoreRequests(contacts);
|
|
50
|
+
}
|
|
51
|
+
};
|
|
52
|
+
this.emitFailure = () => {
|
|
53
|
+
if (this.successfulHopCounter >= 1) {
|
|
54
|
+
this.emit('partialSuccess', this.sessionId);
|
|
55
|
+
}
|
|
56
|
+
else {
|
|
57
|
+
this.emit('routingFailed', this.sessionId);
|
|
58
|
+
}
|
|
59
|
+
};
|
|
60
|
+
this.onRequestSucceeded = (_peerId) => {
|
|
61
|
+
logger.trace('onRequestSucceeded() sessionId: ' + this.sessionId);
|
|
62
|
+
if (this.stopped) {
|
|
63
|
+
return;
|
|
64
|
+
}
|
|
65
|
+
this.successfulHopCounter += 1;
|
|
66
|
+
const contacts = this.findMoreContacts();
|
|
67
|
+
if (this.successfulHopCounter >= this.parallelism || contacts.length < 1) {
|
|
68
|
+
this.stopped = true;
|
|
69
|
+
this.emit('routingSucceeded', this.sessionId);
|
|
70
|
+
}
|
|
71
|
+
else if (contacts.length > 0 && this.ongoingRequests.size < 1) {
|
|
72
|
+
this.sendMoreRequests(contacts);
|
|
73
|
+
}
|
|
74
|
+
};
|
|
75
|
+
this.sendRouteMessageRequest = async (contact) => {
|
|
76
|
+
logger.trace('sendRouteMessageRequest() sessionId: ' + this.sessionId);
|
|
77
|
+
logger.trace(`Sending routeMessage request from ${this.ownPeerDescriptor.kademliaId} to contact: ${contact.getPeerId()}`);
|
|
78
|
+
this.contactList.setContacted(contact.getPeerId());
|
|
79
|
+
this.ongoingRequests.add(contact.getPeerId().toKey());
|
|
80
|
+
if (this.mode === RoutingMode.FORWARD) {
|
|
81
|
+
return contact.forwardMessage({
|
|
82
|
+
...this.messageToRoute,
|
|
83
|
+
previousPeer: this.ownPeerDescriptor
|
|
84
|
+
});
|
|
85
|
+
}
|
|
86
|
+
else if (this.mode === RoutingMode.RECURSIVE_FIND) {
|
|
87
|
+
return contact.findRecursively({
|
|
88
|
+
...this.messageToRoute,
|
|
89
|
+
previousPeer: this.ownPeerDescriptor
|
|
90
|
+
});
|
|
91
|
+
}
|
|
92
|
+
else {
|
|
93
|
+
return contact.routeMessage({
|
|
94
|
+
...this.messageToRoute,
|
|
95
|
+
previousPeer: this.ownPeerDescriptor
|
|
96
|
+
});
|
|
97
|
+
}
|
|
98
|
+
};
|
|
99
|
+
this.findMoreContacts = () => {
|
|
100
|
+
logger.trace('findMoreContacts() sessionId: ' + this.sessionId);
|
|
101
|
+
// the contents of the connections might have changed between the rounds
|
|
102
|
+
// addContacts() will only add new contacts that were not there yet
|
|
103
|
+
const contacts = Array.from(this.connections.values())
|
|
104
|
+
.map((contact) => {
|
|
105
|
+
return new RemoteRouter_1.RemoteRouter(this.ownPeerDescriptor, contact.getPeerDescriptor(), (0, proto_rpc_1.toProtoRpcClient)(new DhtRpc_client_1.RoutingServiceClient(this.rpcCommunicator.getRpcClientTransport())), contact.getServiceId());
|
|
106
|
+
});
|
|
107
|
+
this.contactList.addContacts(contacts);
|
|
108
|
+
return this.contactList.getUncontactedContacts(this.parallelism);
|
|
109
|
+
};
|
|
110
|
+
this.getClosestContacts = (limit) => {
|
|
111
|
+
const contacts = this.contactList.getClosestContacts(limit);
|
|
112
|
+
return contacts.map((contact) => contact.getPeerDescriptor());
|
|
113
|
+
};
|
|
114
|
+
this.sendMoreRequests = (uncontacted) => {
|
|
115
|
+
logger.trace('sendMoreRequests() sessionId: ' + this.sessionId);
|
|
116
|
+
if (this.stopped) {
|
|
117
|
+
return;
|
|
118
|
+
}
|
|
119
|
+
if (uncontacted.length < 1) {
|
|
120
|
+
this.emitFailure();
|
|
121
|
+
return;
|
|
122
|
+
}
|
|
123
|
+
if (this.failedHopCounter >= MAX_FAILED_HOPS) {
|
|
124
|
+
logger.trace(`Stopping routing after ${MAX_FAILED_HOPS} failed attempts for sessionId: ${this.sessionId}`);
|
|
125
|
+
this.emitFailure();
|
|
126
|
+
return;
|
|
127
|
+
}
|
|
128
|
+
while (this.ongoingRequests.size < this.parallelism && uncontacted.length > 0) {
|
|
129
|
+
if (this.stopped) {
|
|
130
|
+
return;
|
|
131
|
+
}
|
|
132
|
+
const nextPeer = uncontacted.shift();
|
|
133
|
+
logger.trace('sendRouteMessageRequest');
|
|
134
|
+
// eslint-disable-next-line promise/catch-or-return
|
|
135
|
+
this.sendRouteMessageRequest(nextPeer)
|
|
136
|
+
.then((succeeded) => {
|
|
137
|
+
if (succeeded) {
|
|
138
|
+
this.onRequestSucceeded(nextPeer.getPeerId());
|
|
139
|
+
}
|
|
140
|
+
else {
|
|
141
|
+
this.onRequestFailed(nextPeer.getPeerId());
|
|
142
|
+
}
|
|
143
|
+
}).catch((e) => {
|
|
144
|
+
logger.error(e);
|
|
145
|
+
}).finally(() => {
|
|
146
|
+
logger.trace('sendRouteMessageRequest returned');
|
|
147
|
+
});
|
|
148
|
+
}
|
|
149
|
+
};
|
|
150
|
+
this.rpcCommunicator = rpcCommunicator;
|
|
151
|
+
this.ownPeerDescriptor = ownPeerDescriptor;
|
|
152
|
+
this.messageToRoute = messageToRoute;
|
|
153
|
+
this.connections = connections;
|
|
154
|
+
this.parallelism = parallelism;
|
|
155
|
+
this.mode = mode;
|
|
156
|
+
const previousId = messageToRoute.previousPeer ? PeerID_1.PeerID.fromValue(messageToRoute.previousPeer.kademliaId) : undefined;
|
|
157
|
+
this.contactList = new SortedContactList_1.SortedContactList(destinationId ? PeerID_1.PeerID.fromValue(destinationId) : PeerID_1.PeerID.fromValue(this.messageToRoute.destinationPeer.kademliaId), 10000, undefined, true, previousId, excludedPeerIDs);
|
|
158
|
+
}
|
|
159
|
+
start() {
|
|
160
|
+
logger.trace('start() sessionId: ' + this.sessionId);
|
|
161
|
+
const contacts = this.findMoreContacts();
|
|
162
|
+
if (contacts.length < 1) {
|
|
163
|
+
logger.trace('start() throwing noCandidatesFound sessionId: ' + this.sessionId);
|
|
164
|
+
this.stopped = true;
|
|
165
|
+
this.emit('noCandidatesFound', this.sessionId);
|
|
166
|
+
throw new Error('noCandidatesFound ' + this.sessionId);
|
|
167
|
+
}
|
|
168
|
+
this.sendMoreRequests(contacts);
|
|
169
|
+
}
|
|
170
|
+
stop() {
|
|
171
|
+
this.stopped = true;
|
|
172
|
+
this.contactList.stop();
|
|
173
|
+
this.emit('stopped', this.sessionId);
|
|
174
|
+
this.removeAllListeners();
|
|
175
|
+
}
|
|
176
|
+
}
|
|
177
|
+
exports.RoutingSession = RoutingSession;
|
|
178
|
+
//# sourceMappingURL=RoutingSession.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"RoutingSession.js","sourceRoot":"","sources":["../../../../src/dht/routing/RoutingSession.ts"],"names":[],"mappings":";;;;;;AAEA,oEAAgE;AAChE,iDAAwD;AACxD,0CAAuC;AACvC,kEAAwC;AACxC,+BAAyB;AAEzB,iDAA6C;AAE7C,iFAAoF;AACpF,kDAAqD;AAErD,MAAM,MAAM,GAAG,IAAI,cAAM,CAAC,MAAM,CAAC,CAAA;AAEjC,MAAM,eAAe,GAAG,CAAC,CAAA;AAezB,IAAY,WAA8C;AAA1D,WAAY,WAAW;IAAG,+CAAK,CAAA;IAAE,mDAAO,CAAA;IAAE,iEAAc,CAAA;AAAC,CAAC,EAA9C,WAAW,2BAAX,WAAW,QAAmC;AAE1D,MAAa,cAAe,SAAQ,uBAAkC;IAelE,YACI,eAAuC,EACvC,iBAAiC,EACjC,cAAmC,EACnC,WAAoC,EACpC,WAAmB,EACnB,OAAoB,WAAW,CAAC,KAAK,EACrC,aAA0B,EAC1B,eAA0B;QAE1B,KAAK,EAAE,CAAA;QAvBK,cAAS,GAAG,IAAA,SAAE,GAAE,CAAA;QAExB,oBAAe,GAAmB,IAAI,GAAG,EAAE,CAAA;QAM3C,qBAAgB,GAAG,CAAC,CAAA;QACpB,yBAAoB,GAAG,CAAC,CAAA;QACf,SAAI,GAAgB,WAAW,CAAC,KAAK,CAAA;QAC9C,YAAO,GAAG,KAAK,CAAA;QA8Bf,oBAAe,GAAG,CAAC,MAAc,EAAE,EAAE;YACzC,MAAM,CAAC,KAAK,CAAC,+BAA+B,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;YAC9D,IAAI,IAAI,CAAC,OAAO,EAAE;gBACd,OAAM;aACT;YACD,IAAI,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE;gBAC1C,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAA;aAC9C;YACD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAA;YACxC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC,EAAE;gBACtD,MAAM,CAAC,KAAK,CAAC,oDAAoD,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;gBACnF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;gBACnB,IAAI,CAAC,WAAW,EAAE,CAAA;aACrB;iBAAM;gBACH,IAAI,CAAC,gBAAgB,IAAI,CAAC,CAAA;gBAC1B,MAAM,CAAC,KAAK,CAAC,+CAA+C,GAAG,IAAI,CAAC,SAAS,GAAG,qBAAqB,GAAG,IAAI,CAAC,gBAAgB,CAAC,CAAA;gBAC9H,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAA;aAClC;QACL,CAAC,CAAA;QAEO,gBAAW,GAAG,GAAG,EAAE;YACvB,IAAI,IAAI,CAAC,oBAAoB,IAAI,CAAC,EAAE;gBAChC,IAAI,CAAC,IAAI,CAAC,gBAAgB,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;aAE9C;iBAAM;gBACH,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;aAC7C;QACL,CAAC,CAAA;QAEO,uBAAkB,GAAG,CAAC,OAAe,EAAE,EAAE;YAC7C,MAAM,CAAC,KAAK,CAAC,kCAAkC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;YACjE,IAAI,IAAI,CAAC,OAAO,EAAE;gBACd,OAAM;aACT;YACD,IAAI,CAAC,oBAAoB,IAAI,CAAC,CAAA;YAC9B,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAA;YACxC,IAAI,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,WAAW,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACtE,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;gBACnB,IAAI,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;aAChD;iBAAM,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,CAAC,EAAE;gBAC7D,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAA;aAClC;QACL,CAAC,CAAA;QAEO,4BAAuB,GAAG,KAAK,EAAE,OAAqB,EAAoB,EAAE;YAChF,MAAM,CAAC,KAAK,CAAC,uCAAuC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;YACtE,MAAM,CAAC,KAAK,CAAC,qCAAqC,IAAI,CAAC,iBAAiB,CAAC,UAAU,gBAAgB,OAAO,CAAC,SAAS,EAAE,EAAE,CAAC,CAAA;YACzH,IAAI,CAAC,WAAW,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAA;YAClD,IAAI,CAAC,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,CAAC,CAAA;YACrD,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,OAAO,EAAE;gBACnC,OAAO,OAAO,CAAC,cAAc,CAAC;oBAC1B,GAAG,IAAI,CAAC,cAAc;oBACtB,YAAY,EAAE,IAAI,CAAC,iBAAiB;iBACvC,CAAC,CAAA;aACL;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,CAAC,cAAc,EAAE;gBACjD,OAAO,OAAO,CAAC,eAAe,CAAC;oBAC3B,GAAG,IAAI,CAAC,cAAc;oBACtB,YAAY,EAAE,IAAI,CAAC,iBAAiB;iBACvC,CAAC,CAAA;aACL;iBAAM;gBACH,OAAO,OAAO,CAAC,YAAY,CAAC;oBACxB,GAAG,IAAI,CAAC,cAAc;oBACtB,YAAY,EAAE,IAAI,CAAC,iBAAiB;iBACvC,CAAC,CAAA;aACL;QACL,CAAC,CAAA;QAEO,qBAAgB,GAAG,GAAmB,EAAE;YAC5C,MAAM,CAAC,KAAK,CAAC,gCAAgC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;YAC/D,wEAAwE;YACxE,mEAAmE;YACnE,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,EAAE,CAAC;iBACjD,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE;gBACb,OAAO,IAAI,2BAAY,CACnB,IAAI,CAAC,iBAAiB,EACtB,OAAO,CAAC,iBAAiB,EAAE,EAC3B,IAAA,4BAAgB,EAAC,IAAI,oCAAoB,CAAC,IAAI,CAAC,eAAgB,CAAC,qBAAqB,EAAE,CAAC,CAAC,EACzF,OAAO,CAAC,YAAY,EAAE,CACzB,CAAA;YACL,CAAC,CAAC,CAAA;YACN,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAA;YACtC,OAAO,IAAI,CAAC,WAAW,CAAC,sBAAsB,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;QACpE,CAAC,CAAA;QAEM,uBAAkB,GAAG,CAAC,KAAa,EAAoB,EAAE;YAC5D,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAA;YAC3D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAAA;QACjE,CAAC,CAAA;QAEO,qBAAgB,GAAG,CAAC,WAA2B,EAAE,EAAE;YACvD,MAAM,CAAC,KAAK,CAAC,gCAAgC,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;YAC/D,IAAI,IAAI,CAAC,OAAO,EAAE;gBACd,OAAM;aACT;YACD,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;gBACxB,IAAI,CAAC,WAAW,EAAE,CAAA;gBAClB,OAAM;aACT;YACD,IAAI,IAAI,CAAC,gBAAgB,IAAI,eAAe,EAAE;gBAC1C,MAAM,CAAC,KAAK,CAAC,0BAA0B,eAAe,mCAAmC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAA;gBAC1G,IAAI,CAAC,WAAW,EAAE,CAAA;gBAClB,OAAM;aACT;YACD,OAAO,IAAI,CAAC,eAAe,CAAC,IAAI,GAAG,IAAI,CAAC,WAAW,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC3E,IAAI,IAAI,CAAC,OAAO,EAAE;oBACd,OAAM;iBACT;gBACD,MAAM,QAAQ,GAAG,WAAW,CAAC,KAAK,EAAE,CAAA;gBACpC,MAAM,CAAC,KAAK,CAAC,yBAAyB,CAAC,CAAA;gBACvC,mDAAmD;gBACnD,IAAI,CAAC,uBAAuB,CAAC,QAAS,CAAC;qBAClC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE;oBAChB,IAAI,SAAS,EAAE;wBACX,IAAI,CAAC,kBAAkB,CAAC,QAAS,CAAC,SAAS,EAAE,CAAC,CAAA;qBACjD;yBAAM;wBACH,IAAI,CAAC,eAAe,CAAC,QAAS,CAAC,SAAS,EAAE,CAAC,CAAA;qBAC9C;gBACL,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,EAAE;oBACX,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;gBACnB,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,EAAE;oBACZ,MAAM,CAAC,KAAK,CAAC,kCAAkC,CAAC,CAAA;gBACpD,CAAC,CAAC,CAAA;aACT;QACL,CAAC,CAAA;QA5IG,IAAI,CAAC,eAAe,GAAG,eAAe,CAAA;QACtC,IAAI,CAAC,iBAAiB,GAAG,iBAAiB,CAAA;QAC1C,IAAI,CAAC,cAAc,GAAG,cAAc,CAAA;QACpC,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,WAAW,GAAG,WAAW,CAAA;QAC9B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAA;QAChB,MAAM,UAAU,GAAG,cAAc,CAAC,YAAY,CAAC,CAAC,CAAC,eAAM,CAAC,SAAS,CAAC,cAAc,CAAC,YAAY,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QACrH,IAAI,CAAC,WAAW,GAAG,IAAI,qCAAiB,CACpC,aAAa,CAAC,CAAC,CAAC,eAAM,CAAC,SAAS,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,eAAM,CAAC,SAAS,CAAC,IAAI,CAAC,cAAe,CAAC,eAAgB,CAAC,UAAU,CAAC,EACpH,KAAK,EACL,SAAS,EACT,IAAI,EACJ,UAAU,EACV,eAAe,CAClB,CAAA;IACL,CAAC;IA+HM,KAAK;QACR,MAAM,CAAC,KAAK,CAAC,qBAAqB,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;QACpD,MAAM,QAAQ,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAA;QACxC,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;YACrB,MAAM,CAAC,KAAK,CAAC,gDAAgD,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;YAE/E,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;YACnB,IAAI,CAAC,IAAI,CAAC,mBAAmB,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;YAC9C,MAAM,IAAI,KAAK,CAAC,oBAAoB,GAAG,IAAI,CAAC,SAAS,CAAC,CAAA;SACzD;QACD,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAA;IACnC,CAAC;IAEM,IAAI;QACP,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QACnB,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAA;QAEvB,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,SAAS,CAAC,CAAA;QACpC,IAAI,CAAC,kBAAkB,EAAE,CAAA;IAC7B,CAAC;CAEJ;AA7LD,wCA6LC"}
|
|
@@ -0,0 +1,45 @@
|
|
|
1
|
+
import { DeleteDataRequest, DeleteDataResponse, MigrateDataRequest, MigrateDataResponse, PeerDescriptor, StoreDataRequest, StoreDataResponse } from '../../proto/packages/dht/protos/DhtRpc';
|
|
2
|
+
import { Any } from '../../proto/google/protobuf/any';
|
|
3
|
+
import { ServerCallContext } from '@protobuf-ts/runtime-rpc';
|
|
4
|
+
import { RoutingRpcCommunicator } from '../../transport/RoutingRpcCommunicator';
|
|
5
|
+
import { IRecursiveFinder } from '../find/RecursiveFinder';
|
|
6
|
+
import { LocalDataStore } from './LocalDataStore';
|
|
7
|
+
import { IStoreService } from '../../proto/packages/dht/protos/DhtRpc.server';
|
|
8
|
+
import EventEmitter from 'eventemitter3';
|
|
9
|
+
import { Events } from '../DhtNode';
|
|
10
|
+
import { DhtPeer } from '../DhtPeer';
|
|
11
|
+
interface DataStoreConfig {
|
|
12
|
+
rpcCommunicator: RoutingRpcCommunicator;
|
|
13
|
+
recursiveFinder: IRecursiveFinder;
|
|
14
|
+
ownPeerDescriptor: PeerDescriptor;
|
|
15
|
+
localDataStore: LocalDataStore;
|
|
16
|
+
serviceId: string;
|
|
17
|
+
storeMaxTtl: number;
|
|
18
|
+
storeHighestTtl: number;
|
|
19
|
+
storeNumberOfCopies: number;
|
|
20
|
+
dhtNodeEmitter: EventEmitter<Events>;
|
|
21
|
+
getNodesClosestToIdFromBucket: (id: Uint8Array, n?: number) => DhtPeer[];
|
|
22
|
+
}
|
|
23
|
+
export declare class DataStore implements IStoreService {
|
|
24
|
+
private readonly rpcCommunicator;
|
|
25
|
+
private readonly recursiveFinder;
|
|
26
|
+
private readonly ownPeerDescriptor;
|
|
27
|
+
private readonly localDataStore;
|
|
28
|
+
private readonly serviceId;
|
|
29
|
+
private readonly storeMaxTtl;
|
|
30
|
+
private readonly storeHighestTtl;
|
|
31
|
+
private readonly storeNumberOfCopies;
|
|
32
|
+
private readonly dhtNodeEmitter;
|
|
33
|
+
private readonly getNodesClosestToIdFromBucket;
|
|
34
|
+
constructor(config: DataStoreConfig);
|
|
35
|
+
private shouldMigrateDataToNewNode;
|
|
36
|
+
private migrateDataToContact;
|
|
37
|
+
storeDataToDht(key: Uint8Array, data: Any): Promise<PeerDescriptor[]>;
|
|
38
|
+
private selfIsOneOfClosestPeers;
|
|
39
|
+
deleteDataFromDht(key: Uint8Array): Promise<void>;
|
|
40
|
+
storeData(request: StoreDataRequest, context: ServerCallContext): Promise<StoreDataResponse>;
|
|
41
|
+
deleteData(request: DeleteDataRequest, context: ServerCallContext): Promise<DeleteDataResponse>;
|
|
42
|
+
migrateData(request: MigrateDataRequest, context: ServerCallContext): Promise<MigrateDataResponse>;
|
|
43
|
+
private migrateDataToNeighborsIfNeeded;
|
|
44
|
+
}
|
|
45
|
+
export {};
|