@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.
Files changed (344) hide show
  1. package/.eslintignore +5 -0
  2. package/.eslintrc +3 -0
  3. package/README.md +38 -0
  4. package/dist/src/connection/Connection.d.ts +11 -0
  5. package/dist/src/connection/Connection.js +23 -0
  6. package/dist/src/connection/Connection.js.map +1 -0
  7. package/dist/src/connection/ConnectionLockHandler.d.ts +23 -0
  8. package/dist/src/connection/ConnectionLockHandler.js +94 -0
  9. package/dist/src/connection/ConnectionLockHandler.js.map +1 -0
  10. package/dist/src/connection/ConnectionManager.d.ts +94 -0
  11. package/dist/src/connection/ConnectionManager.js +554 -0
  12. package/dist/src/connection/ConnectionManager.js.map +1 -0
  13. package/dist/src/connection/ConnectivityChecker.d.ts +17 -0
  14. package/dist/src/connection/ConnectivityChecker.js +187 -0
  15. package/dist/src/connection/ConnectivityChecker.js.map +1 -0
  16. package/dist/src/connection/Handshaker.d.ts +19 -0
  17. package/dist/src/connection/Handshaker.js +77 -0
  18. package/dist/src/connection/Handshaker.js.map +1 -0
  19. package/dist/src/connection/IConnection.d.ts +38 -0
  20. package/dist/src/connection/IConnection.js +19 -0
  21. package/dist/src/connection/IConnection.js.map +1 -0
  22. package/dist/src/connection/IConnectionSource.d.ts +4 -0
  23. package/dist/src/connection/IConnectionSource.js +3 -0
  24. package/dist/src/connection/IConnectionSource.js.map +1 -0
  25. package/dist/src/connection/ManagedConnection.d.ts +60 -0
  26. package/dist/src/connection/ManagedConnection.js +352 -0
  27. package/dist/src/connection/ManagedConnection.js.map +1 -0
  28. package/dist/src/connection/ManagedWebRtcConnection.d.ts +7 -0
  29. package/dist/src/connection/ManagedWebRtcConnection.js +20 -0
  30. package/dist/src/connection/ManagedWebRtcConnection.js.map +1 -0
  31. package/dist/src/connection/RemoteConnectionLocker.d.ts +14 -0
  32. package/dist/src/connection/RemoteConnectionLocker.js +93 -0
  33. package/dist/src/connection/RemoteConnectionLocker.js.map +1 -0
  34. package/dist/src/connection/Simulator/Simulator.d.ts +42 -0
  35. package/dist/src/connection/Simulator/Simulator.js +325 -0
  36. package/dist/src/connection/Simulator/Simulator.js.map +1 -0
  37. package/dist/src/connection/Simulator/SimulatorConnection.d.ts +19 -0
  38. package/dist/src/connection/Simulator/SimulatorConnection.js +118 -0
  39. package/dist/src/connection/Simulator/SimulatorConnection.js.map +1 -0
  40. package/dist/src/connection/Simulator/SimulatorConnector.d.ts +17 -0
  41. package/dist/src/connection/Simulator/SimulatorConnector.js +72 -0
  42. package/dist/src/connection/Simulator/SimulatorConnector.js.map +1 -0
  43. package/dist/src/connection/Simulator/SimulatorTransport.d.ts +6 -0
  44. package/dist/src/connection/Simulator/SimulatorTransport.js +11 -0
  45. package/dist/src/connection/Simulator/SimulatorTransport.js.map +1 -0
  46. package/dist/src/connection/Simulator/pings.d.ts +21 -0
  47. package/dist/src/connection/Simulator/pings.js +61 -0
  48. package/dist/src/connection/Simulator/pings.js.map +1 -0
  49. package/dist/src/connection/WebRTC/IWebRtcConnection.d.ts +20 -0
  50. package/dist/src/connection/WebRTC/IWebRtcConnection.js +9 -0
  51. package/dist/src/connection/WebRTC/IWebRtcConnection.js.map +1 -0
  52. package/dist/src/connection/WebRTC/NodeWebRtcConnection.d.ts +47 -0
  53. package/dist/src/connection/WebRTC/NodeWebRtcConnection.js +233 -0
  54. package/dist/src/connection/WebRTC/NodeWebRtcConnection.js.map +1 -0
  55. package/dist/src/connection/WebRTC/RemoteWebrtcConnector.d.ts +12 -0
  56. package/dist/src/connection/WebRTC/RemoteWebrtcConnector.js +74 -0
  57. package/dist/src/connection/WebRTC/RemoteWebrtcConnector.js.map +1 -0
  58. package/dist/src/connection/WebRTC/WebRtcConnector.d.ts +47 -0
  59. package/dist/src/connection/WebRTC/WebRtcConnector.js +227 -0
  60. package/dist/src/connection/WebRTC/WebRtcConnector.js.map +1 -0
  61. package/dist/src/connection/WebRTC/iceServerAsString.d.ts +2 -0
  62. package/dist/src/connection/WebRTC/iceServerAsString.js +18 -0
  63. package/dist/src/connection/WebRTC/iceServerAsString.js.map +1 -0
  64. package/dist/src/connection/WebSocket/ClientWebSocket.d.ts +15 -0
  65. package/dist/src/connection/WebSocket/ClientWebSocket.js +113 -0
  66. package/dist/src/connection/WebSocket/ClientWebSocket.js.map +1 -0
  67. package/dist/src/connection/WebSocket/RemoteWebSocketConnector.d.ts +9 -0
  68. package/dist/src/connection/WebSocket/RemoteWebSocketConnector.js +63 -0
  69. package/dist/src/connection/WebSocket/RemoteWebSocketConnector.js.map +1 -0
  70. package/dist/src/connection/WebSocket/ServerWebSocket.d.ts +18 -0
  71. package/dist/src/connection/WebSocket/ServerWebSocket.js +103 -0
  72. package/dist/src/connection/WebSocket/ServerWebSocket.js.map +1 -0
  73. package/dist/src/connection/WebSocket/WebSocketConnector.d.ts +31 -0
  74. package/dist/src/connection/WebSocket/WebSocketConnector.js +202 -0
  75. package/dist/src/connection/WebSocket/WebSocketConnector.js.map +1 -0
  76. package/dist/src/connection/WebSocket/WebSocketServer.d.ts +9 -0
  77. package/dist/src/connection/WebSocket/WebSocketServer.js +101 -0
  78. package/dist/src/connection/WebSocket/WebSocketServer.js.map +1 -0
  79. package/dist/src/dht/DhtNode.d.ts +153 -0
  80. package/dist/src/dht/DhtNode.js +599 -0
  81. package/dist/src/dht/DhtNode.js.map +1 -0
  82. package/dist/src/dht/DhtPeer.d.ts +18 -0
  83. package/dist/src/dht/DhtPeer.js +74 -0
  84. package/dist/src/dht/DhtPeer.js.map +1 -0
  85. package/dist/src/dht/ExternalApi.d.ts +8 -0
  86. package/dist/src/dht/ExternalApi.js +26 -0
  87. package/dist/src/dht/ExternalApi.js.map +1 -0
  88. package/dist/src/dht/RemoteExternalApi.d.ts +6 -0
  89. package/dist/src/dht/RemoteExternalApi.js +26 -0
  90. package/dist/src/dht/RemoteExternalApi.js.map +1 -0
  91. package/dist/src/dht/contact/Contact.d.ts +22 -0
  92. package/dist/src/dht/contact/Contact.js +25 -0
  93. package/dist/src/dht/contact/Contact.js.map +1 -0
  94. package/dist/src/dht/contact/RandomContactList.d.ts +20 -0
  95. package/dist/src/dht/contact/RandomContactList.js +78 -0
  96. package/dist/src/dht/contact/RandomContactList.js.map +1 -0
  97. package/dist/src/dht/contact/Remote.d.ts +15 -0
  98. package/dist/src/dht/contact/Remote.js +24 -0
  99. package/dist/src/dht/contact/Remote.js.map +1 -0
  100. package/dist/src/dht/contact/SortedContactList.d.ts +35 -0
  101. package/dist/src/dht/contact/SortedContactList.js +156 -0
  102. package/dist/src/dht/contact/SortedContactList.js.map +1 -0
  103. package/dist/src/dht/discovery/DiscoverySession.d.ts +36 -0
  104. package/dist/src/dht/discovery/DiscoverySession.js +116 -0
  105. package/dist/src/dht/discovery/DiscoverySession.js.map +1 -0
  106. package/dist/src/dht/discovery/PeerDiscovery.d.ts +42 -0
  107. package/dist/src/dht/discovery/PeerDiscovery.js +157 -0
  108. package/dist/src/dht/discovery/PeerDiscovery.js.map +1 -0
  109. package/dist/src/dht/find/RecursiveFindSession.d.ts +46 -0
  110. package/dist/src/dht/find/RecursiveFindSession.js +142 -0
  111. package/dist/src/dht/find/RecursiveFindSession.js.map +1 -0
  112. package/dist/src/dht/find/RecursiveFinder.d.ts +54 -0
  113. package/dist/src/dht/find/RecursiveFinder.js +180 -0
  114. package/dist/src/dht/find/RecursiveFinder.js.map +1 -0
  115. package/dist/src/dht/find/RemoteRecursiveFindSession.d.ts +6 -0
  116. package/dist/src/dht/find/RemoteRecursiveFindSession.js +25 -0
  117. package/dist/src/dht/find/RemoteRecursiveFindSession.js.map +1 -0
  118. package/dist/src/dht/routing/DuplicateDetector.d.ts +13 -0
  119. package/dist/src/dht/routing/DuplicateDetector.js +41 -0
  120. package/dist/src/dht/routing/DuplicateDetector.js.map +1 -0
  121. package/dist/src/dht/routing/RemoteRouter.d.ts +8 -0
  122. package/dist/src/dht/routing/RemoteRouter.js +106 -0
  123. package/dist/src/dht/routing/RemoteRouter.js.map +1 -0
  124. package/dist/src/dht/routing/Router.d.ts +60 -0
  125. package/dist/src/dht/routing/Router.js +207 -0
  126. package/dist/src/dht/routing/Router.js.map +1 -0
  127. package/dist/src/dht/routing/RoutingSession.d.ts +42 -0
  128. package/dist/src/dht/routing/RoutingSession.js +178 -0
  129. package/dist/src/dht/routing/RoutingSession.js.map +1 -0
  130. package/dist/src/dht/store/DataStore.d.ts +45 -0
  131. package/dist/src/dht/store/DataStore.js +244 -0
  132. package/dist/src/dht/store/DataStore.js.map +1 -0
  133. package/dist/src/dht/store/LocalDataStore.d.ts +19 -0
  134. package/dist/src/dht/store/LocalDataStore.js +104 -0
  135. package/dist/src/dht/store/LocalDataStore.js.map +1 -0
  136. package/dist/src/dht/store/RemoteStore.d.ts +8 -0
  137. package/dist/src/dht/store/RemoteStore.js +44 -0
  138. package/dist/src/dht/store/RemoteStore.js.map +1 -0
  139. package/dist/src/exports.d.ts +19 -0
  140. package/dist/src/exports.js +41 -0
  141. package/dist/src/exports.js.map +1 -0
  142. package/dist/src/helpers/AddressTools.d.ts +2 -0
  143. package/dist/src/helpers/AddressTools.js +31 -0
  144. package/dist/src/helpers/AddressTools.js.map +1 -0
  145. package/dist/src/helpers/PeerID.d.ts +25 -0
  146. package/dist/src/helpers/PeerID.js +84 -0
  147. package/dist/src/helpers/PeerID.js.map +1 -0
  148. package/dist/src/helpers/UUID.d.ts +7 -0
  149. package/dist/src/helpers/UUID.js +32 -0
  150. package/dist/src/helpers/UUID.js.map +1 -0
  151. package/dist/src/helpers/debugHelpers.d.ts +3 -0
  152. package/dist/src/helpers/debugHelpers.js +11 -0
  153. package/dist/src/helpers/debugHelpers.js.map +1 -0
  154. package/dist/src/helpers/errors.d.ts +72 -0
  155. package/dist/src/helpers/errors.js +95 -0
  156. package/dist/src/helpers/errors.js.map +1 -0
  157. package/dist/src/helpers/peerIdFromPeerDescriptor.d.ts +5 -0
  158. package/dist/src/helpers/peerIdFromPeerDescriptor.js +17 -0
  159. package/dist/src/helpers/peerIdFromPeerDescriptor.js.map +1 -0
  160. package/dist/src/helpers/protoClasses.d.ts +2 -0
  161. package/dist/src/helpers/protoClasses.js +35 -0
  162. package/dist/src/helpers/protoClasses.js.map +1 -0
  163. package/dist/src/helpers/protoToString.d.ts +2 -0
  164. package/dist/src/helpers/protoToString.js +20 -0
  165. package/dist/src/helpers/protoToString.js.map +1 -0
  166. package/dist/src/proto/google/protobuf/any.d.ts +173 -0
  167. package/dist/src/proto/google/protobuf/any.js +155 -0
  168. package/dist/src/proto/google/protobuf/any.js.map +1 -0
  169. package/dist/src/proto/google/protobuf/empty.d.ts +32 -0
  170. package/dist/src/proto/google/protobuf/empty.js +34 -0
  171. package/dist/src/proto/google/protobuf/empty.js.map +1 -0
  172. package/dist/src/proto/google/protobuf/timestamp.d.ts +149 -0
  173. package/dist/src/proto/google/protobuf/timestamp.js +136 -0
  174. package/dist/src/proto/google/protobuf/timestamp.js.map +1 -0
  175. package/dist/src/proto/packages/dht/protos/DhtRpc.client.d.ts +320 -0
  176. package/dist/src/proto/packages/dht/protos/DhtRpc.client.js +245 -0
  177. package/dist/src/proto/packages/dht/protos/DhtRpc.client.js.map +1 -0
  178. package/dist/src/proto/packages/dht/protos/DhtRpc.d.ts +1089 -0
  179. package/dist/src/proto/packages/dht/protos/DhtRpc.js +710 -0
  180. package/dist/src/proto/packages/dht/protos/DhtRpc.js.map +1 -0
  181. package/dist/src/proto/packages/dht/protos/DhtRpc.server.d.ts +145 -0
  182. package/dist/src/proto/packages/dht/protos/DhtRpc.server.js +3 -0
  183. package/dist/src/proto/packages/dht/protos/DhtRpc.server.js.map +1 -0
  184. package/dist/src/proto/packages/proto-rpc/protos/ProtoRpc.d.ts +87 -0
  185. package/dist/src/proto/packages/proto-rpc/protos/ProtoRpc.js +66 -0
  186. package/dist/src/proto/packages/proto-rpc/protos/ProtoRpc.js.map +1 -0
  187. package/dist/src/proto/tests.d.ts +39 -0
  188. package/dist/src/proto/tests.js +34 -0
  189. package/dist/src/proto/tests.js.map +1 -0
  190. package/dist/src/rpc-protocol/DhtCallContext.d.ts +12 -0
  191. package/dist/src/rpc-protocol/DhtCallContext.js +8 -0
  192. package/dist/src/rpc-protocol/DhtCallContext.js.map +1 -0
  193. package/dist/src/rpc-protocol/DhtRpcOptions.d.ts +8 -0
  194. package/dist/src/rpc-protocol/DhtRpcOptions.js +3 -0
  195. package/dist/src/rpc-protocol/DhtRpcOptions.js.map +1 -0
  196. package/dist/src/transport/ITransport.d.ts +22 -0
  197. package/dist/src/transport/ITransport.js +3 -0
  198. package/dist/src/transport/ITransport.js.map +1 -0
  199. package/dist/src/transport/ListeningRpcCommunicator.d.ts +6 -0
  200. package/dist/src/transport/ListeningRpcCommunicator.js +14 -0
  201. package/dist/src/transport/ListeningRpcCommunicator.js.map +1 -0
  202. package/dist/src/transport/RoutingRpcCommunicator.d.ts +8 -0
  203. package/dist/src/transport/RoutingRpcCommunicator.js +52 -0
  204. package/dist/src/transport/RoutingRpcCommunicator.js.map +1 -0
  205. package/jest.config.js +2 -0
  206. package/karma.config.js +20 -0
  207. package/package.json +64 -0
  208. package/proto.sh +3 -0
  209. package/protos/DhtRpc.proto +330 -0
  210. package/protos/tests.proto +16 -0
  211. package/src/connection/Connection.ts +23 -0
  212. package/src/connection/ConnectionLockHandler.ts +105 -0
  213. package/src/connection/ConnectionManager.ts +676 -0
  214. package/src/connection/ConnectivityChecker.ts +173 -0
  215. package/src/connection/Handshaker.ts +92 -0
  216. package/src/connection/IConnection.ts +47 -0
  217. package/src/connection/IConnectionSource.ts +6 -0
  218. package/src/connection/ManagedConnection.ts +398 -0
  219. package/src/connection/ManagedWebRtcConnection.ts +27 -0
  220. package/src/connection/RemoteConnectionLocker.ts +88 -0
  221. package/src/connection/Simulator/Simulator.ts +399 -0
  222. package/src/connection/Simulator/SimulatorConnection.ts +137 -0
  223. package/src/connection/Simulator/SimulatorConnector.ts +104 -0
  224. package/src/connection/Simulator/SimulatorTransport.ts +9 -0
  225. package/src/connection/Simulator/pings.ts +42 -0
  226. package/src/connection/WebRTC/BrowserWebRtcConnection.ts +227 -0
  227. package/src/connection/WebRTC/IWebRtcConnection.ts +24 -0
  228. package/src/connection/WebRTC/NodeWebRtcConnection.ts +256 -0
  229. package/src/connection/WebRTC/RemoteWebrtcConnector.ts +93 -0
  230. package/src/connection/WebRTC/WebRtcConnector.ts +306 -0
  231. package/src/connection/WebRTC/iceServerAsString.ts +15 -0
  232. package/src/connection/WebSocket/ClientWebSocket.ts +118 -0
  233. package/src/connection/WebSocket/RemoteWebSocketConnector.ts +49 -0
  234. package/src/connection/WebSocket/ServerWebSocket.ts +119 -0
  235. package/src/connection/WebSocket/WebSocketConnector.ts +264 -0
  236. package/src/connection/WebSocket/WebSocketServer.ts +97 -0
  237. package/src/dht/DhtNode.ts +776 -0
  238. package/src/dht/DhtPeer.ts +96 -0
  239. package/src/dht/ExternalApi.ts +29 -0
  240. package/src/dht/RemoteExternalApi.ts +25 -0
  241. package/src/dht/contact/Contact.ts +36 -0
  242. package/src/dht/contact/RandomContactList.ts +92 -0
  243. package/src/dht/contact/Remote.ts +40 -0
  244. package/src/dht/contact/SortedContactList.ts +196 -0
  245. package/src/dht/discovery/DiscoverySession.ts +150 -0
  246. package/src/dht/discovery/PeerDiscovery.ts +162 -0
  247. package/src/dht/find/RecursiveFindSession.ts +178 -0
  248. package/src/dht/find/RecursiveFinder.ts +272 -0
  249. package/src/dht/find/RemoteRecursiveFindSession.ts +33 -0
  250. package/src/dht/routing/DuplicateDetector.ts +53 -0
  251. package/src/dht/routing/RemoteRouter.ts +115 -0
  252. package/src/dht/routing/Router.ts +266 -0
  253. package/src/dht/routing/RoutingSession.ts +222 -0
  254. package/src/dht/store/DataStore.ts +321 -0
  255. package/src/dht/store/LocalDataStore.ts +114 -0
  256. package/src/dht/store/RemoteStore.ts +58 -0
  257. package/src/exports.ts +19 -0
  258. package/src/helpers/AddressTools.ts +26 -0
  259. package/src/helpers/PeerID.ts +95 -0
  260. package/src/helpers/UUID.ts +30 -0
  261. package/src/helpers/debugHelpers.ts +9 -0
  262. package/src/helpers/errors.ts +49 -0
  263. package/src/helpers/peerIdFromPeerDescriptor.ts +14 -0
  264. package/src/helpers/protoClasses.ts +63 -0
  265. package/src/helpers/protoToString.ts +21 -0
  266. package/src/proto/google/protobuf/any.ts +319 -0
  267. package/src/proto/google/protobuf/empty.ts +84 -0
  268. package/src/proto/google/protobuf/timestamp.ts +281 -0
  269. package/src/proto/packages/dht/protos/DhtRpc.client.ts +373 -0
  270. package/src/proto/packages/dht/protos/DhtRpc.server.ts +148 -0
  271. package/src/proto/packages/dht/protos/DhtRpc.ts +1399 -0
  272. package/src/proto/packages/proto-rpc/protos/ProtoRpc.ts +108 -0
  273. package/src/proto/tests.ts +52 -0
  274. package/src/rpc-protocol/DhtCallContext.ts +15 -0
  275. package/src/rpc-protocol/DhtRpcOptions.ts +9 -0
  276. package/src/transport/ITransport.ts +31 -0
  277. package/src/transport/ListeningRpcCommunicator.ts +14 -0
  278. package/src/transport/RoutingRpcCommunicator.ts +59 -0
  279. package/src/types/glogal.d.ts +1 -0
  280. package/src/types/textencoding.d.ts +7 -0
  281. package/test/RandomGraphSimulation.ts +52 -0
  282. package/test/benchmark/KademliaCorrectness.test.ts +115 -0
  283. package/test/benchmark/RecursiveFind.test.ts +87 -0
  284. package/test/benchmark/any.test.ts +28 -0
  285. package/test/benchmark/kademlia-simulation/Contact.ts +32 -0
  286. package/test/benchmark/kademlia-simulation/KademliaSimulation.ts +94 -0
  287. package/test/benchmark/kademlia-simulation/SimulationNode.ts +125 -0
  288. package/test/data/generateGroundTruthData.ts +70 -0
  289. package/test/end-to-end/Layer0-Layer1.test.ts +87 -0
  290. package/test/end-to-end/Layer0.test.ts +60 -0
  291. package/test/end-to-end/Layer0MixedConnectionTypes.test.ts +94 -0
  292. package/test/end-to-end/Layer0WebRTC-Layer1.test.ts +134 -0
  293. package/test/end-to-end/Layer0WebRTC.test.ts +98 -0
  294. package/test/end-to-end/Layer1-Scale-WebRTC.test.ts +69 -0
  295. package/test/end-to-end/Layer1-Scale-WebSocket.test.ts +73 -0
  296. package/test/end-to-end/WebSocketConnectionRequest.test.ts +62 -0
  297. package/test/integration/ConnectionLocking.test.ts +166 -0
  298. package/test/integration/ConnectionManager.test.ts +291 -0
  299. package/test/integration/DhtNodeExternalAPI.test.ts +43 -0
  300. package/test/integration/DhtPeer.test.ts +73 -0
  301. package/test/integration/DhtRpc.test.ts +131 -0
  302. package/test/integration/DhtWithMockConnectionLatencies.test.ts +46 -0
  303. package/test/integration/DhtWithMockConnections.test.ts +46 -0
  304. package/test/integration/DhtWithRealConnectionLatencies.test.ts +47 -0
  305. package/test/integration/Layer1-scale.test.ts +200 -0
  306. package/test/integration/MigrateData.test.ts +203 -0
  307. package/test/integration/Mock-Layer1-Layer0.test.ts +106 -0
  308. package/test/integration/MultipleEntryPointJoining.test.ts +105 -0
  309. package/test/integration/RecursiveFind.test.ts +50 -0
  310. package/test/integration/RemoteRouter.test.ts +83 -0
  311. package/test/integration/RemoteStore.test.ts +66 -0
  312. package/test/integration/RouteMessage.test.ts +254 -0
  313. package/test/integration/RpcErrors.test.ts +153 -0
  314. package/test/integration/ScaleDownDht.test.ts +66 -0
  315. package/test/integration/SimultaneousConnections.test.ts +308 -0
  316. package/test/integration/Store.test.ts +72 -0
  317. package/test/integration/StoreAndDelete.test.ts +93 -0
  318. package/test/integration/StoreOnDhtWithTwoNodes.test.ts +71 -0
  319. package/test/integration/WebRtcConnectionManagement.test.ts +205 -0
  320. package/test/integration/WebRtcConnectorRpc.test.ts +145 -0
  321. package/test/integration/WebSocket.test.ts +64 -0
  322. package/test/integration/WebSocketConnectionManagement.test.ts +131 -0
  323. package/test/integration/WebSocketConnectorRpc.test.ts +86 -0
  324. package/test/kademlia-simulation/data/nodeids.json +13002 -0
  325. package/test/kademlia-simulation/data/orderedneighbors.json +1001 -0
  326. package/test/unit/AddressTools.test.ts +40 -0
  327. package/test/unit/DuplicateDetector.test.ts +29 -0
  328. package/test/unit/LocalDataStore.test.ts +107 -0
  329. package/test/unit/PeerID.test.ts +22 -0
  330. package/test/unit/ProtobufMessage.test.ts +21 -0
  331. package/test/unit/RandomContactList.test.ts +87 -0
  332. package/test/unit/RecursiveFinder.test.ts +112 -0
  333. package/test/unit/Router.test.ts +124 -0
  334. package/test/unit/SortedContactList.test.ts +127 -0
  335. package/test/unit/UUID.test.ts +49 -0
  336. package/test/unit/WebSocketServer.test.ts +42 -0
  337. package/test/utils/mock/RecursiveFinder.ts +19 -0
  338. package/test/utils/mock/Router.ts +53 -0
  339. package/test/utils/mock/Transport.ts +26 -0
  340. package/test/utils/utils.ts +311 -0
  341. package/tsconfig.browser.json +15 -0
  342. package/tsconfig.jest.json +19 -0
  343. package/tsconfig.json +3 -0
  344. 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 {};