@streamr/dht 0.0.1-tatum.0

package/dist/src/dht/discovery/DiscoverySession.js

@@ -0,0 +1,116 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DiscoverySession = void 0;
+const proto_rpc_1 = require("@streamr/proto-rpc");
+const utils_1 = require("@streamr/utils");
+const eventemitter3_1 = __importDefault(require("eventemitter3"));
+const uuid_1 = require("uuid");
+const DhtRpc_client_1 = require("../../proto/packages/dht/protos/DhtRpc.client");
+const DhtPeer_1 = require("../DhtPeer");
+const peerIdFromPeerDescriptor_1 = require("../../helpers/peerIdFromPeerDescriptor");
+const logger = new utils_1.Logger(module);
+class DiscoverySession {
+    constructor(config) {
+        this.sessionId = (0, uuid_1.v4)();
+        this.stopped = false;
+        this.emitter = new eventemitter3_1.default();
+        this.outgoingClosestPeersRequestsCounter = 0;
+        this.noProgressCounter = 0;
+        this.ongoingClosestPeersRequests = new Set();
+        this.config = config;
+        this.ownPeerId = (0, peerIdFromPeerDescriptor_1.peerIdFromPeerDescriptor)(config.ownPeerDescriptor);
+    }
+    addNewContacts(contacts) {
+        if (this.stopped) {
+            return;
+        }
+        contacts.forEach((contact) => {
+            const dhtPeer = new DhtPeer_1.DhtPeer(this.config.ownPeerDescriptor, contact, (0, proto_rpc_1.toProtoRpcClient)(new DhtRpc_client_1.DhtRpcServiceClient(this.config.rpcCommunicator.getRpcClientTransport())), this.config.serviceId);
+            if (!dhtPeer.getPeerId().equals(this.ownPeerId)) {
+                if (this.config.newContactListener) {
+                    this.config.newContactListener(dhtPeer);
+                }
+                if (!this.config.neighborList.getContact(dhtPeer.getPeerId())) {
+                    this.config.neighborList.addContact(dhtPeer);
+                }
+            }
+        });
+    }
+    async getClosestPeersFromContact(contact) {
+        if (this.stopped) {
+            return [];
+        }
+        logger.trace(`Getting closest peers from contact: ${contact.getPeerId().toKey()}`);
+        this.outgoingClosestPeersRequestsCounter++;
+        this.config.neighborList.setContacted(contact.getPeerId());
+        const returnedContacts = await contact.getClosestPeers(this.config.targetId);
+        this.config.neighborList.setActive(contact.getPeerId());
+        return returnedContacts;
+    }
+    onClosestPeersRequestSucceeded(peerId, contacts) {
+        if (!this.ongoingClosestPeersRequests.has(peerId.toKey())) {
+            return;
+        }
+        this.ongoingClosestPeersRequests.delete(peerId.toKey());
+        const oldClosestContact = this.config.neighborList.getClosestContactId();
+        this.addNewContacts(contacts);
+        if (this.config.neighborList.getClosestContactId().equals(oldClosestContact)) {
+            this.noProgressCounter++;
+        }
+        else {
+            this.noProgressCounter = 0;
+        }
+    }
+    onClosestPeersRequestFailed(peer, _exception) {
+        if (!this.ongoingClosestPeersRequests.has(peer.getPeerId().toKey())) {
+            return;
+        }
+        this.ongoingClosestPeersRequests.delete(peer.getPeerId().toKey());
+        this.config.bucket.remove(peer.getPeerId().value);
+        this.config.neighborList.removeContact(peer.getPeerId());
+    }
+    findMoreContacts() {
+        if (this.stopped) {
+            return;
+        }
+        const uncontacted = this.config.neighborList.getUncontactedContacts(this.config.parallelism);
+        if (uncontacted.length < 1 || this.noProgressCounter >= this.config.noProgressLimit) {
+            this.emitter.emit('discoveryCompleted');
+            this.stopped = true;
+            return;
+        }
+        for (const nextPeer of uncontacted) {
+            if (this.ongoingClosestPeersRequests.size >= this.config.parallelism) {
+                break;
+            }
+            this.ongoingClosestPeersRequests.add(nextPeer.getPeerId().toKey());
+            // eslint-disable-next-line promise/catch-or-return
+            this.getClosestPeersFromContact(nextPeer)
+                .then((contacts) => this.onClosestPeersRequestSucceeded(nextPeer.getPeerId(), contacts))
+                .catch((err) => this.onClosestPeersRequestFailed(nextPeer, err))
+                .finally(() => {
+                this.outgoingClosestPeersRequestsCounter--;
+                this.findMoreContacts();
+            });
+        }
+    }
+    async findClosestNodes(timeout) {
+        if (this.config.neighborList.getUncontactedContacts(this.config.parallelism).length < 1) {
+            logger.trace('getUncontactedContacts length was 0 in beginning of discovery, this.neighborList.size: '
+                + this.config.neighborList.getSize());
+            return this.config.neighborList;
+        }
+        await (0, utils_1.runAndWaitForEvents3)([this.findMoreContacts.bind(this)], [[this.emitter, 'discoveryCompleted']], timeout);
+        return this.config.neighborList;
+    }
+    stop() {
+        this.stopped = true;
+        this.emitter.emit('discoveryCompleted');
+        this.emitter.removeAllListeners();
+    }
+}
+exports.DiscoverySession = DiscoverySession;
+//# sourceMappingURL=DiscoverySession.js.map

package/dist/src/dht/discovery/DiscoverySession.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"DiscoverySession.js","sourceRoot":"","sources":["../../../../src/dht/discovery/DiscoverySession.ts"],"names":[],"mappings":";;;;;;AAAA,kDAAsE;AACtE,0CAA6D;AAC7D,kEAAwC;AAExC,+BAAyB;AAGzB,iFAAmF;AAEnF,wCAAoC;AACpC,qFAAiF;AAEjF,MAAM,MAAM,GAAG,IAAI,cAAM,CAAC,MAAM,CAAC,CAAA;AAmBjC,MAAa,gBAAgB;IAWzB,YAAY,MAA8B;QAV1B,cAAS,GAAG,IAAA,SAAE,GAAE,CAAA;QAExB,YAAO,GAAG,KAAK,CAAA;QACf,YAAO,GAAG,IAAI,uBAAY,EAA0B,CAAA;QACpD,wCAAmC,GAAG,CAAC,CAAA;QACvC,sBAAiB,GAAG,CAAC,CAAA;QACrB,gCAA2B,GAAgB,IAAI,GAAG,EAAE,CAAA;QAKxD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,SAAS,GAAG,IAAA,mDAAwB,EAAC,MAAM,CAAC,iBAAiB,CAAC,CAAA;IACvE,CAAC;IAEO,cAAc,CAAC,QAA0B;QAC7C,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,OAAM;SACT;QACD,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;YACzB,MAAM,OAAO,GAAG,IAAI,iBAAO,CACvB,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAC7B,OAAO,EACP,IAAA,4BAAgB,EAAC,IAAI,mCAAmB,CAAC,IAAI,CAAC,MAAM,CAAC,eAAgB,CAAC,qBAAqB,EAAE,CAAC,CAAC,EAC/F,IAAI,CAAC,MAAM,CAAC,SAAS,CACxB,CAAA;YACD,IAAI,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,SAAU,CAAC,EAAE;gBAC9C,IAAI,IAAI,CAAC,MAAM,CAAC,kBAAkB,EAAE;oBAChC,IAAI,CAAC,MAAM,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAA;iBAC1C;gBACD,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,UAAU,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,EAAE;oBAC3D,IAAI,CAAC,MAAM,CAAC,YAAa,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;iBAChD;aACJ;QACL,CAAC,CAAC,CAAA;IACN,CAAC;IAEO,KAAK,CAAC,0BAA0B,CAAC,OAAgB;QACrD,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,OAAO,EAAE,CAAA;SACZ;QACD,MAAM,CAAC,KAAK,CAAC,uCAAuC,OAAO,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,CAAA;QAClF,IAAI,CAAC,mCAAmC,EAAE,CAAA;QAC1C,IAAI,CAAC,MAAM,CAAC,YAAa,CAAC,YAAY,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAA;QAC3D,MAAM,gBAAgB,GAAG,MAAM,OAAO,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;QAC5E,IAAI,CAAC,MAAM,CAAC,YAAa,CAAC,SAAS,CAAC,OAAO,CAAC,SAAS,EAAE,CAAC,CAAA;QACxD,OAAO,gBAAgB,CAAA;IAC3B,CAAC;IAEO,8BAA8B,CAAC,MAAc,EAAE,QAA0B;QAC7E,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,EAAE;YACvD,OAAM;SACT;QACD,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC,CAAA;QACvD,MAAM,iBAAiB,GAAG,IAAI,CAAC,MAAM,CAAC,YAAa,CAAC,mBAAmB,EAAE,CAAA;QACzE,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAA;QAC7B,IAAI,IAAI,CAAC,MAAM,CAAC,YAAa,CAAC,mBAAmB,EAAE,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE;YAC3E,IAAI,CAAC,iBAAiB,EAAE,CAAA;SAC3B;aAAM;YACH,IAAI,CAAC,iBAAiB,GAAG,CAAC,CAAA;SAC7B;IACL,CAAC;IAEO,2BAA2B,CAAC,IAAa,EAAE,UAAiB;QAChE,IAAI,CAAC,IAAI,CAAC,2BAA2B,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,CAAC,EAAE;YACjE,OAAM;SACT;QACD,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,CAAC,CAAA;QACjE,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,KAAK,CAAC,CAAA;QACjD,IAAI,CAAC,MAAM,CAAC,YAAa,CAAC,aAAa,CAAC,IAAI,CAAC,SAAS,EAAE,CAAC,CAAA;IAC7D,CAAC;IAEO,gBAAgB;QACpB,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,OAAM;SACT;QACD,MAAM,WAAW,GAAG,IAAI,CAAC,MAAM,CAAC,YAAa,CAAC,sBAAsB,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;QAC7F,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,iBAAiB,IAAI,IAAI,CAAC,MAAM,CAAC,eAAe,EAAE;YACjF,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAA;YACvC,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;YACnB,OAAM;SACT;QACD,KAAK,MAAM,QAAQ,IAAI,WAAW,EAAE;YAChC,IAAI,IAAI,CAAC,2BAA2B,CAAC,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,WAAW,EAAE;gBAClE,MAAK;aACR;YACD,IAAI,CAAC,2BAA2B,CAAC,GAAG,CAAC,QAAS,CAAC,SAAS,EAAE,CAAC,KAAK,EAAE,CAAC,CAAA;YACnE,mDAAmD;YACnD,IAAI,CAAC,0BAA0B,CAAC,QAAS,CAAC;iBACrC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,IAAI,CAAC,8BAA8B,CAAC,QAAS,CAAC,SAAS,EAAE,EAAE,QAAQ,CAAC,CAAC;iBACxF,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,2BAA2B,CAAC,QAAS,EAAE,GAAG,CAAC,CAAC;iBAChE,OAAO,CAAC,GAAG,EAAE;gBACV,IAAI,CAAC,mCAAmC,EAAE,CAAA;gBAC1C,IAAI,CAAC,gBAAgB,EAAE,CAAA;YAC3B,CAAC,CAAC,CAAA;SACT;IACL,CAAC;IAEM,KAAK,CAAC,gBAAgB,CAAC,OAAe;QACzC,IAAI,IAAI,CAAC,MAAM,CAAC,YAAa,CAAC,sBAAsB,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE;YACtF,MAAM,CAAC,KAAK,CAAC,yFAAyF;kBAChG,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,OAAO,EAAE,CAAC,CAAA;YACzC,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAA;SAClC;QACD,MAAM,IAAA,4BAAoB,EACtB,CAAC,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,EAClC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,oBAAoB,CAAC,CAAC,EACtC,OAAO,CACV,CAAA;QACD,OAAO,IAAI,CAAC,MAAM,CAAC,YAAY,CAAA;IACnC,CAAC;IAEM,IAAI;QACP,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QACnB,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAA;QACvC,IAAI,CAAC,OAAO,CAAC,kBAAkB,EAAE,CAAA;IACrC,CAAC;CACJ;AAtHD,4CAsHC"}

package/dist/src/dht/discovery/PeerDiscovery.d.ts

@@ -0,0 +1,42 @@
+import { DhtPeer } from '../DhtPeer';
+import { PeerDescriptor } from '../../proto/packages/dht/protos/DhtRpc';
+import KBucket from 'k-bucket';
+import { SortedContactList } from '../contact/SortedContactList';
+import { ConnectionManager } from '../../connection/ConnectionManager';
+import { PeerID, PeerIDKey } from '../../helpers/PeerID';
+import { RoutingRpcCommunicator } from '../../transport/RoutingRpcCommunicator';
+import { RandomContactList } from '../contact/RandomContactList';
+interface PeerDiscoveryConfig {
+    rpcCommunicator: RoutingRpcCommunicator;
+    ownPeerDescriptor: PeerDescriptor;
+    ownPeerId: PeerID;
+    bucket: KBucket<DhtPeer>;
+    connections: Map<PeerIDKey, DhtPeer>;
+    neighborList: SortedContactList<DhtPeer>;
+    randomPeers: RandomContactList<DhtPeer>;
+    openInternetPeers: SortedContactList<DhtPeer>;
+    joinNoProgressLimit: number;
+    getClosestContactsLimit: number;
+    serviceId: string;
+    parallelism: number;
+    joinTimeout: number;
+    addContact: (contact: PeerDescriptor, setActive?: boolean) => void;
+    connectionManager?: ConnectionManager;
+}
+export declare class PeerDiscovery {
+    private readonly config;
+    private ongoingDiscoverySessions;
+    private stopped;
+    private rejoinOngoing;
+    private joinCalled;
+    private rejoinTimeoutRef?;
+    private readonly abortController;
+    constructor(config: PeerDiscoveryConfig);
+    joinDht(entryPointDescriptor: PeerDescriptor, doRandomJoin?: boolean): Promise<void>;
+    rejoinDht(entryPoint: PeerDescriptor): Promise<void>;
+    private getClosestPeersFromBucket;
+    isJoinOngoing(): boolean;
+    isJoinCalled(): boolean;
+    stop(): void;
+}
+export {};

package/dist/src/dht/discovery/PeerDiscovery.js

@@ -0,0 +1,157 @@
+"use strict";
+var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    var desc = Object.getOwnPropertyDescriptor(m, k);
+    if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
+      desc = { enumerable: true, get: function() { return m[k]; } };
+    }
+    Object.defineProperty(o, k2, desc);
+}) : (function(o, m, k, k2) {
+    if (k2 === undefined) k2 = k;
+    o[k2] = m[k];
+}));
+var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
+    Object.defineProperty(o, "default", { enumerable: true, value: v });
+}) : function(o, v) {
+    o["default"] = v;
+});
+var __importStar = (this && this.__importStar) || function (mod) {
+    if (mod && mod.__esModule) return mod;
+    var result = {};
+    if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
+    __setModuleDefault(result, mod);
+    return result;
+};
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.PeerDiscovery = void 0;
+const DiscoverySession_1 = require("./DiscoverySession");
+const crypto_1 = __importDefault(require("crypto"));
+const Err = __importStar(require("../../helpers/errors"));
+const peerIdFromPeerDescriptor_1 = require("../../helpers/peerIdFromPeerDescriptor");
+const utils_1 = require("@streamr/utils");
+const logger = new utils_1.Logger(module);
+class PeerDiscovery {
+    constructor(config) {
+        this.ongoingDiscoverySessions = new Map();
+        this.stopped = false;
+        this.rejoinOngoing = false;
+        this.joinCalled = false;
+        this.config = config;
+        this.abortController = new AbortController();
+    }
+    async joinDht(entryPointDescriptor, doRandomJoin = true) {
+        if (this.stopped) {
+            return;
+        }
+        this.joinCalled = true;
+        logger.debug(`Joining ${this.config.serviceId === 'layer0' ? 'The Streamr Network' : `Control Layer for ${this.config.serviceId}`}`
+            + ` via entrypoint ${(0, peerIdFromPeerDescriptor_1.keyFromPeerDescriptor)(entryPointDescriptor)}`);
+        if ((0, peerIdFromPeerDescriptor_1.isSamePeerDescriptor)(entryPointDescriptor, this.config.ownPeerDescriptor)) {
+            return;
+        }
+        this.config.connectionManager?.lockConnection(entryPointDescriptor, `${this.config.serviceId}::joinDht`);
+        this.config.addContact(entryPointDescriptor);
+        const closest = this.config.bucket.closest(this.config.ownPeerId.value, this.config.getClosestContactsLimit);
+        this.config.neighborList.addContacts(closest);
+        const sessionOptions = {
+            bucket: this.config.bucket,
+            neighborList: this.config.neighborList,
+            targetId: this.config.ownPeerId.value,
+            ownPeerDescriptor: this.config.ownPeerDescriptor,
+            serviceId: this.config.serviceId,
+            rpcCommunicator: this.config.rpcCommunicator,
+            parallelism: this.config.parallelism,
+            noProgressLimit: this.config.joinNoProgressLimit,
+            newContactListener: (newPeer) => this.config.addContact(newPeer.getPeerDescriptor()),
+            nodeName: this.config.ownPeerDescriptor.nodeName
+        };
+        const session = new DiscoverySession_1.DiscoverySession(sessionOptions);
+        const randomSession = doRandomJoin ? new DiscoverySession_1.DiscoverySession({
+            ...sessionOptions,
+            targetId: crypto_1.default.randomBytes(8),
+            nodeName: this.config.ownPeerDescriptor.nodeName + '-random'
+        }) : null;
+        this.ongoingDiscoverySessions.set(session.sessionId, session);
+        if (randomSession) {
+            this.ongoingDiscoverySessions.set(randomSession.sessionId, randomSession);
+        }
+        try {
+            await session.findClosestNodes(this.config.joinTimeout);
+            if (randomSession) {
+                await randomSession.findClosestNodes(this.config.joinTimeout);
+            }
+            if (!this.stopped) {
+                if (this.config.bucket.count() === 0) {
+                    this.rejoinDht(entryPointDescriptor).catch(() => { });
+                }
+                else {
+                    await (0, utils_1.scheduleAtInterval)(() => this.getClosestPeersFromBucket(), 60000, true, this.abortController.signal);
+                }
+            }
+        }
+        catch (_e) {
+            throw new Err.DhtJoinTimeout('join timed out');
+        }
+        finally {
+            this.ongoingDiscoverySessions.delete(session.sessionId);
+            if (randomSession) {
+                this.ongoingDiscoverySessions.delete(randomSession.sessionId);
+            }
+            this.config.connectionManager?.unlockConnection(entryPointDescriptor, `${this.config.serviceId}::joinDht`);
+        }
+    }
+    async rejoinDht(entryPoint) {
+        if (this.stopped || this.rejoinOngoing) {
+            return;
+        }
+        logger.debug(`Rejoining DHT ${this.config.serviceId} ${this.config.ownPeerDescriptor.nodeName}!`);
+        this.rejoinOngoing = true;
+        try {
+            this.config.neighborList.clear();
+            await this.joinDht(entryPoint);
+            logger.debug(`Rejoined DHT successfully ${this.config.serviceId}!`);
+        }
+        catch (err) {
+            logger.warn(`Rejoining DHT ${this.config.serviceId} failed`);
+            if (!this.stopped) {
+                (0, utils_1.setAbortableTimeout)(() => this.rejoinDht(entryPoint), 5000, this.abortController.signal);
+            }
+        }
+        finally {
+            this.rejoinOngoing = false;
+        }
+    }
+    async getClosestPeersFromBucket() {
+        if (this.stopped) {
+            return;
+        }
+        await Promise.allSettled(this.config.bucket.closest(this.config.ownPeerId.value, this.config.parallelism).map(async (peer) => {
+            const contacts = await peer.getClosestPeers(this.config.ownPeerDescriptor.kademliaId);
+            contacts.forEach((contact) => {
+                this.config.addContact(contact);
+            });
+        }));
+    }
+    isJoinOngoing() {
+        return !this.joinCalled ? true : this.ongoingDiscoverySessions.size > 0;
+    }
+    isJoinCalled() {
+        return this.joinCalled;
+    }
+    stop() {
+        this.stopped = true;
+        this.abortController.abort();
+        if (this.rejoinTimeoutRef) {
+            clearTimeout(this.rejoinTimeoutRef);
+            this.rejoinTimeoutRef = undefined;
+        }
+        this.ongoingDiscoverySessions.forEach((session, _id) => {
+            session.stop();
+        });
+    }
+}
+exports.PeerDiscovery = PeerDiscovery;
+//# sourceMappingURL=PeerDiscovery.js.map

package/dist/src/dht/discovery/PeerDiscovery.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"PeerDiscovery.js","sourceRoot":"","sources":["../../../../src/dht/discovery/PeerDiscovery.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,yDAAqD;AAErD,oDAA2B;AAC3B,0DAA2C;AAC3C,qFAAoG;AAEpG,0CAAgF;AA0BhF,MAAM,MAAM,GAAG,IAAI,cAAM,CAAC,MAAM,CAAC,CAAA;AAEjC,MAAa,aAAa;IAUtB,YAAY,MAA2B;QAR/B,6BAAwB,GAAkC,IAAI,GAAG,EAAE,CAAA;QACnE,YAAO,GAAG,KAAK,CAAA;QACf,kBAAa,GAAG,KAAK,CAAA;QACrB,eAAU,GAAG,KAAK,CAAA;QAMtB,IAAI,CAAC,MAAM,GAAG,MAAM,CAAA;QACpB,IAAI,CAAC,eAAe,GAAG,IAAI,eAAe,EAAE,CAAA;IAChD,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,oBAAoC,EAAE,YAAY,GAAG,IAAI;QACnE,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,OAAM;SACT;QACD,IAAI,CAAC,UAAU,GAAG,IAAI,CAAA;QACtB,MAAM,CAAC,KAAK,CACR,WAAW,IAAI,CAAC,MAAM,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,qBAAqB,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,EAAE;cACpH,mBAAmB,IAAA,gDAAqB,EAAC,oBAAoB,CAAC,EAAE,CACrE,CAAA;QACD,IAAI,IAAA,+CAAoB,EAAC,oBAAoB,EAAE,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,EAAE;YAC3E,OAAM;SACT;QACD,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,cAAc,CAAC,oBAAoB,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,WAAW,CAAC,CAAA;QACxG,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,oBAAoB,CAAC,CAAA;QAC5C,MAAM,OAAO,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAU,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,uBAAuB,CAAC,CAAA;QAC7G,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,WAAW,CAAC,OAAO,CAAC,CAAA;QAC7C,MAAM,cAAc,GAAG;YACnB,MAAM,EAAE,IAAI,CAAC,MAAM,CAAC,MAAM;YAC1B,YAAY,EAAE,IAAI,CAAC,MAAM,CAAC,YAAa;YACvC,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,SAAU,CAAC,KAAK;YACtC,iBAAiB,EAAE,IAAI,CAAC,MAAM,CAAC,iBAAkB;YACjD,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,SAAS;YAChC,eAAe,EAAE,IAAI,CAAC,MAAM,CAAC,eAAgB;YAC7C,WAAW,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW;YACpC,eAAe,EAAE,IAAI,CAAC,MAAM,CAAC,mBAAmB;YAChD,kBAAkB,EAAE,CAAC,OAAgB,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YAC7F,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,QAAQ;SACnD,CAAA;QACD,MAAM,OAAO,GAAG,IAAI,mCAAgB,CAAC,cAAc,CAAC,CAAA;QACpD,MAAM,aAAa,GAAG,YAAY,CAAC,CAAC,CAAC,IAAI,mCAAgB,CAAC;YACtD,GAAG,cAAc;YACjB,QAAQ,EAAE,gBAAM,CAAC,WAAW,CAAC,CAAC,CAAC;YAC/B,QAAQ,EAAE,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,QAAQ,GAAG,SAAS;SAC/D,CAAC,CAAC,CAAC,CAAC,IAAI,CAAA;QACT,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,CAAA;QAC7D,IAAI,aAAa,EAAE;YACf,IAAI,CAAC,wBAAwB,CAAC,GAAG,CAAC,aAAa,CAAC,SAAS,EAAE,aAAa,CAAC,CAAA;SAC5E;QACD,IAAI;YACA,MAAM,OAAO,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;YACvD,IAAI,aAAa,EAAE;gBACf,MAAM,aAAa,CAAC,gBAAgB,CAAC,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAA;aAChE;YACD,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;gBACf,IAAI,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,EAAE;oBAClC,IAAI,CAAC,SAAS,CAAC,oBAAoB,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,GAAE,CAAC,CAAC,CAAA;iBACvD;qBAAM;oBACH,MAAM,IAAA,0BAAkB,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,yBAAyB,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;iBAC7G;aACJ;SACJ;QAAC,OAAO,EAAE,EAAE;YACT,MAAM,IAAI,GAAG,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAA;SACjD;gBAAS;YACN,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,CAAA;YACvD,IAAI,aAAa,EAAE;gBACf,IAAI,CAAC,wBAAwB,CAAC,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAA;aAChE;YACD,IAAI,CAAC,MAAM,CAAC,iBAAiB,EAAE,gBAAgB,CAAC,oBAAoB,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,SAAS,WAAW,CAAC,CAAA;SAC7G;IACL,CAAC;IAEM,KAAK,CAAC,SAAS,CAAC,UAA0B;QAC7C,IAAI,IAAI,CAAC,OAAO,IAAI,IAAI,CAAC,aAAa,EAAE;YACpC,OAAM;SACT;QACD,MAAM,CAAC,KAAK,CAAC,iBAAiB,IAAI,CAAC,MAAM,CAAC,SAAS,IAAI,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,QAAQ,GAAG,CAAC,CAAA;QACjG,IAAI,CAAC,aAAa,GAAG,IAAI,CAAA;QACzB,IAAI;YACA,IAAI,CAAC,MAAM,CAAC,YAAY,CAAC,KAAK,EAAE,CAAA;YAChC,MAAM,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAA;YAC9B,MAAM,CAAC,KAAK,CAAC,6BAA6B,IAAI,CAAC,MAAM,CAAC,SAAS,GAAG,CAAC,CAAA;SACtE;QAAC,OAAO,GAAG,EAAE;YACV,MAAM,CAAC,IAAI,CAAC,iBAAiB,IAAI,CAAC,MAAM,CAAC,SAAS,SAAS,CAAC,CAAA;YAC5D,IAAI,CAAC,IAAI,CAAC,OAAO,EAAE;gBACf,IAAA,2BAAmB,EAAC,GAAG,EAAE,CAAC,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,eAAe,CAAC,MAAM,CAAC,CAAA;aAC3F;SACJ;gBAAS;YACN,IAAI,CAAC,aAAa,GAAG,KAAK,CAAA;SAC7B;IACL,CAAC;IAEO,KAAK,CAAC,yBAAyB;QACnC,IAAI,IAAI,CAAC,OAAO,EAAE;YACd,OAAM;SACT;QACD,MAAM,OAAO,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,GAAG,CAAC,KAAK,EAAE,IAAa,EAAE,EAAE;YAClI,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,MAAM,CAAC,iBAAiB,CAAC,UAAW,CAAC,CAAA;YACtF,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,EAAE;gBACzB,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,OAAO,CAAC,CAAA;YACnC,CAAC,CAAC,CAAA;QACN,CAAC,CAAC,CAAC,CAAA;IACP,CAAC;IAEM,aAAa;QAChB,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,CAAC,IAAI,GAAG,CAAC,CAAA;IAC3E,CAAC;IAEM,YAAY;QACf,OAAO,IAAI,CAAC,UAAU,CAAA;IAC1B,CAAC;IAEM,IAAI;QACP,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QACnB,IAAI,CAAC,eAAe,CAAC,KAAK,EAAE,CAAA;QAC5B,IAAI,IAAI,CAAC,gBAAgB,EAAE;YACvB,YAAY,CAAC,IAAI,CAAC,gBAAgB,CAAC,CAAA;YACnC,IAAI,CAAC,gBAAgB,GAAG,SAAS,CAAA;SACpC;QACD,IAAI,CAAC,wBAAwB,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,GAAG,EAAE,EAAE;YACnD,OAAO,CAAC,IAAI,EAAE,CAAA;QAClB,CAAC,CAAC,CAAA;IACN,CAAC;CACJ;AA/HD,sCA+HC"}

package/dist/src/dht/find/RecursiveFindSession.d.ts

@@ -0,0 +1,46 @@
+import { ServerCallContext } from '@protobuf-ts/runtime-rpc';
+import EventEmitter from 'eventemitter3';
+import { PeerID } from '../../helpers/PeerID';
+import { DataEntry, FindMode, PeerDescriptor, RecursiveFindReport } from '../../proto/packages/dht/protos/DhtRpc';
+import { IRecursiveFindSessionService } from '../../proto/packages/dht/protos/DhtRpc.server';
+import { Empty } from '../../proto/google/protobuf/empty';
+import { ITransport } from '../../transport/ITransport';
+import { RecursiveFindResult } from './RecursiveFinder';
+export interface RecursiveFindSessionEvents {
+    findCompleted: (results: PeerDescriptor[]) => void;
+}
+export interface RecursiveFindSessionConfig {
+    serviceId: string;
+    rpcTransport: ITransport;
+    kademliaIdToFind: Uint8Array;
+    ownPeerID: PeerID;
+    waitedRoutingPathCompletions: number;
+    mode: FindMode;
+}
+export declare class RecursiveFindSession extends EventEmitter<RecursiveFindSessionEvents> implements IRecursiveFindSessionService {
+    private readonly serviceId;
+    private readonly rpcTransport;
+    private readonly kademliaIdToFind;
+    private readonly ownPeerID;
+    private readonly waitedRoutingPathCompletions;
+    private readonly rpcCommunicator;
+    private readonly mode;
+    private results;
+    private foundData;
+    private allKnownHops;
+    private reportedHops;
+    private reportFindCompletedTimeout?;
+    private findCompletedEmitted;
+    private noCloserNodesReceivedCounter;
+    constructor(config: RecursiveFindSessionConfig);
+    private isFindCompleted;
+    private hasNonStaleData;
+    doReportRecursiveFindResult(routingPath: PeerDescriptor[], nodes: PeerDescriptor[], dataEntries: DataEntry[], noCloserNodesFound?: boolean): void;
+    private addKnownHops;
+    private setHopAsReported;
+    private processFoundData;
+    private onNoCloserPeersFound;
+    reportRecursiveFindResult(report: RecursiveFindReport, _context: ServerCallContext): Promise<Empty>;
+    getResults: () => RecursiveFindResult;
+    stop(): void;
+}

package/dist/src/dht/find/RecursiveFindSession.js

@@ -0,0 +1,142 @@
+"use strict";
+var __importDefault = (this && this.__importDefault) || function (mod) {
+    return (mod && mod.__esModule) ? mod : { "default": mod };
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.RecursiveFindSession = void 0;
+const utils_1 = require("@streamr/utils");
+const eventemitter3_1 = __importDefault(require("eventemitter3"));
+const PeerID_1 = require("../../helpers/PeerID");
+const DhtRpc_1 = require("../../proto/packages/dht/protos/DhtRpc");
+const ListeningRpcCommunicator_1 = require("../../transport/ListeningRpcCommunicator");
+const Contact_1 = require("../contact/Contact");
+const SortedContactList_1 = require("../contact/SortedContactList");
+const peerIdFromPeerDescriptor_1 = require("../../helpers/peerIdFromPeerDescriptor");
+const logger = new utils_1.Logger(module);
+class RecursiveFindSession extends eventemitter3_1.default {
+    constructor(config) {
+        super();
+        this.foundData = new Map();
+        this.allKnownHops = new Set();
+        this.reportedHops = new Set();
+        this.findCompletedEmitted = false;
+        this.noCloserNodesReceivedCounter = 0;
+        this.getResults = () => ({
+            closestNodes: this.results.getAllContacts().map((contact) => contact.getPeerDescriptor()),
+            dataEntries: (this.foundData && this.foundData.size > 0) ? Array.from(this.foundData.values()) : undefined
+        });
+        this.serviceId = config.serviceId;
+        this.rpcTransport = config.rpcTransport;
+        this.kademliaIdToFind = config.kademliaIdToFind;
+        this.ownPeerID = config.ownPeerID;
+        this.waitedRoutingPathCompletions = config.waitedRoutingPathCompletions;
+        this.results = new SortedContactList_1.SortedContactList(PeerID_1.PeerID.fromValue(this.kademliaIdToFind), 10, undefined, true);
+        this.mode = config.mode;
+        this.rpcCommunicator = new ListeningRpcCommunicator_1.ListeningRpcCommunicator(this.serviceId, this.rpcTransport, {
+            rpcRequestTimeout: 15000
+        });
+        this.rpcCommunicator.registerRpcNotification(DhtRpc_1.RecursiveFindReport, 'reportRecursiveFindResult', (req, context) => this.reportRecursiveFindResult(req, context));
+    }
+    isFindCompleted() {
+        const unreportedHops = new Set(this.allKnownHops);
+        this.reportedHops.forEach((id) => {
+            unreportedHops.delete(id);
+        });
+        if (this.noCloserNodesReceivedCounter >= 1 && unreportedHops.size === 0) {
+            if (this.mode === DhtRpc_1.FindMode.DATA
+                && (this.hasNonStaleData() || this.noCloserNodesReceivedCounter >= this.waitedRoutingPathCompletions)) {
+                return true;
+            }
+            else if (this.mode === DhtRpc_1.FindMode.DATA) {
+                return false;
+            }
+            return true;
+        }
+        return false;
+    }
+    hasNonStaleData() {
+        return Array.from(this.foundData.values()).some((entry) => entry.stale === false);
+    }
+    doReportRecursiveFindResult(routingPath, nodes, dataEntries, noCloserNodesFound) {
+        this.addKnownHops(routingPath);
+        if (routingPath.length >= 1) {
+            this.setHopAsReported(routingPath[routingPath.length - 1]);
+        }
+        nodes.map((descriptor) => {
+            this.results.addContact(new Contact_1.Contact(descriptor));
+        });
+        this.processFoundData(dataEntries);
+        if (noCloserNodesFound) {
+            this.onNoCloserPeersFound();
+        }
+    }
+    addKnownHops(routingPath) {
+        routingPath.forEach((desc) => {
+            const newPeerId = PeerID_1.PeerID.fromValue(desc.kademliaId);
+            if (!this.ownPeerID.equals(newPeerId)) {
+                this.allKnownHops.add(newPeerId.toKey());
+            }
+        });
+    }
+    setHopAsReported(desc) {
+        const newPeerId = PeerID_1.PeerID.fromValue(desc.kademliaId);
+        if (!this.ownPeerID.equals(newPeerId)) {
+            this.reportedHops.add(newPeerId.toKey());
+        }
+        if (this.isFindCompleted()) {
+            if (!this.findCompletedEmitted && this.isFindCompleted()) {
+                if (this.reportFindCompletedTimeout) {
+                    clearTimeout(this.reportFindCompletedTimeout);
+                    this.reportFindCompletedTimeout = undefined;
+                }
+                this.emit('findCompleted', this.results.getAllContacts().map((contact) => contact.getPeerDescriptor()));
+                this.findCompletedEmitted = true;
+            }
+        }
+    }
+    processFoundData(dataEntries) {
+        dataEntries.forEach((entry) => {
+            const storerKey = (0, peerIdFromPeerDescriptor_1.keyFromPeerDescriptor)(entry.storer);
+            const existingEntry = this.foundData.get(storerKey);
+            if (!existingEntry || existingEntry.storerTime < entry.storerTime
+                || (existingEntry.storerTime <= entry.storerTime && entry.deleted)) {
+                this.foundData.set(storerKey, entry);
+            }
+        });
+    }
+    onNoCloserPeersFound() {
+        this.noCloserNodesReceivedCounter += 1;
+        if (this.isFindCompleted()) {
+            this.emit('findCompleted', this.results.getAllContacts().map((contact) => contact.getPeerDescriptor()));
+            this.findCompletedEmitted = true;
+            if (this.reportFindCompletedTimeout) {
+                clearTimeout(this.reportFindCompletedTimeout);
+                this.reportFindCompletedTimeout = undefined;
+            }
+        }
+        else {
+            if (!this.reportFindCompletedTimeout && !this.findCompletedEmitted) {
+                this.reportFindCompletedTimeout = setTimeout(() => {
+                    if (!this.findCompletedEmitted) {
+                        this.emit('findCompleted', this.results.getAllContacts().map((contact) => contact.getPeerDescriptor()));
+                        this.findCompletedEmitted = true;
+                    }
+                }, 4000);
+            }
+        }
+    }
+    async reportRecursiveFindResult(report, _context) {
+        logger.trace('recursiveFindReport arrived: ' + JSON.stringify(report));
+        this.doReportRecursiveFindResult(report.routingPath, report.nodes, report.dataEntries, report.noCloserNodesFound);
+        return {};
+    }
+    stop() {
+        if (this.reportFindCompletedTimeout) {
+            clearTimeout(this.reportFindCompletedTimeout);
+            this.reportFindCompletedTimeout = undefined;
+        }
+        this.emit('findCompleted', []);
+    }
+}
+exports.RecursiveFindSession = RecursiveFindSession;
+//# sourceMappingURL=RecursiveFindSession.js.map

package/dist/src/dht/find/RecursiveFindSession.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"RecursiveFindSession.js","sourceRoot":"","sources":["../../../../src/dht/find/RecursiveFindSession.ts"],"names":[],"mappings":";;;;;;AACA,0CAAuC;AACvC,kEAAwC;AACxC,iDAAwD;AACxD,mEAAiH;AAIjH,uFAAmF;AACnF,gDAA4C;AAC5C,oEAAgE;AAEhE,qFAA8E;AAM9E,MAAM,MAAM,GAAG,IAAI,cAAM,CAAC,MAAM,CAAC,CAAA;AAWjC,MAAa,oBAAqB,SAAQ,uBAAwC;IAgB9E,YAAY,MAAkC;QAC1C,KAAK,EAAE,CAAA;QARH,cAAS,GAA2B,IAAI,GAAG,EAAE,CAAA;QAC7C,iBAAY,GAAmB,IAAI,GAAG,EAAE,CAAA;QACxC,iBAAY,GAAmB,IAAI,GAAG,EAAE,CAAA;QAExC,yBAAoB,GAAG,KAAK,CAAA;QAC5B,iCAA4B,GAAG,CAAC,CAAA;QA0HjC,eAAU,GAAG,GAAwB,EAAE,CAAC,CAAC;YAC5C,YAAY,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC;YACzF,WAAW,EAAE,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,SAAS;SAC7G,CAAC,CAAA;QAzHE,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;QACjC,IAAI,CAAC,YAAY,GAAG,MAAM,CAAC,YAAY,CAAA;QACvC,IAAI,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAA;QAC/C,IAAI,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;QACjC,IAAI,CAAC,4BAA4B,GAAG,MAAM,CAAC,4BAA4B,CAAA;QACvE,IAAI,CAAC,OAAO,GAAG,IAAI,qCAAiB,CAAC,eAAM,CAAC,SAAS,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,EAAE,SAAS,EAAE,IAAI,CAAC,CAAA;QAClG,IAAI,CAAC,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;QACvB,IAAI,CAAC,eAAe,GAAG,IAAI,mDAAwB,CAAC,IAAI,CAAC,SAAS,EAAE,IAAI,CAAC,YAAY,EAAE;YACnF,iBAAiB,EAAE,KAAK;SAC3B,CAAC,CAAA;QACF,IAAI,CAAC,eAAe,CAAC,uBAAuB,CAAC,4BAAmB,EAAE,2BAA2B,EACzF,CAAC,GAAwB,EAAE,OAAO,EAAE,EAAE,CAAC,IAAI,CAAC,yBAAyB,CAAC,GAAG,EAAE,OAAO,CAAC,CAAC,CAAA;IAC5F,CAAC;IAEO,eAAe;QACnB,MAAM,cAAc,GAAmB,IAAI,GAAG,CAAC,IAAI,CAAC,YAAY,CAAC,CAAA;QACjE,IAAI,CAAC,YAAY,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;YAC7B,cAAc,CAAC,MAAM,CAAC,EAAE,CAAC,CAAA;QAC7B,CAAC,CAAC,CAAA;QACF,IAAI,IAAI,CAAC,4BAA4B,IAAI,CAAC,IAAI,cAAc,CAAC,IAAI,KAAK,CAAC,EAAE;YACrE,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAQ,CAAC,IAAI;mBACxB,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,IAAI,CAAC,4BAA4B,IAAI,IAAI,CAAC,4BAA4B,CAAC,EAAE;gBACvG,OAAO,IAAI,CAAA;aACd;iBAAM,IAAI,IAAI,CAAC,IAAI,KAAK,iBAAQ,CAAC,IAAI,EAAE;gBACpC,OAAO,KAAK,CAAA;aACf;YACD,OAAO,IAAI,CAAA;SACd;QACD,OAAO,KAAK,CAAA;IAChB,CAAC;IAEO,eAAe;QACnB,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,KAAK,KAAK,KAAK,CAAC,CAAA;IACrF,CAAC;IAEM,2BAA2B,CAC9B,WAA6B,EAC7B,KAAuB,EACvB,WAAwB,EACxB,kBAA4B;QAE5B,IAAI,CAAC,YAAY,CAAC,WAAW,CAAC,CAAA;QAC9B,IAAI,WAAW,CAAC,MAAM,IAAI,CAAC,EAAE;YACzB,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,WAAW,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAA;SAC7D;QACD,KAAK,CAAC,GAAG,CAAC,CAAC,UAA0B,EAAE,EAAE;YACrC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,IAAI,iBAAO,CAAC,UAAU,CAAC,CAAC,CAAA;QACpD,CAAC,CAAC,CAAA;QACF,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAA;QAClC,IAAI,kBAAkB,EAAE;YACpB,IAAI,CAAC,oBAAoB,EAAE,CAAA;SAC9B;IACL,CAAC;IAEO,YAAY,CAAC,WAA6B;QAC9C,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACzB,MAAM,SAAS,GAAG,eAAM,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;YACnD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE;gBACnC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAA;aAC3C;QACL,CAAC,CAAC,CAAA;IACN,CAAC;IAEO,gBAAgB,CAAC,IAAoB;QACzC,MAAM,SAAS,GAAG,eAAM,CAAC,SAAS,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACnD,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE;YACnC,IAAI,CAAC,YAAY,CAAC,GAAG,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAA;SAC3C;QACD,IAAI,IAAI,CAAC,eAAe,EAAE,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,oBAAoB,IAAI,IAAI,CAAC,eAAe,EAAE,EAAE;gBACtD,IAAI,IAAI,CAAC,0BAA0B,EAAE;oBACjC,YAAY,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAA;oBAC7C,IAAI,CAAC,0BAA0B,GAAG,SAAS,CAAA;iBAC9C;gBACD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAA;gBACvG,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAA;aACnC;SACJ;IACL,CAAC;IAEO,gBAAgB,CAAC,WAAwB;QAC7C,WAAW,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC1B,MAAM,SAAS,GAAG,IAAA,gDAAqB,EAAC,KAAK,CAAC,MAAO,CAAC,CAAA;YACtD,MAAM,aAAa,GAAG,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;YACnD,IAAI,CAAC,aAAa,IAAI,aAAa,CAAC,UAAW,GAAG,KAAK,CAAC,UAAW;mBAC5D,CAAC,aAAa,CAAC,UAAW,IAAI,KAAK,CAAC,UAAW,IAAI,KAAK,CAAC,OAAO,CAAC,EAAE;gBACtE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,SAAS,EAAE,KAAK,CAAC,CAAA;aACvC;QACL,CAAC,CAAC,CAAA;IACN,CAAC;IAEO,oBAAoB;QACxB,IAAI,CAAC,4BAA4B,IAAI,CAAC,CAAA;QACtC,IAAI,IAAI,CAAC,eAAe,EAAE,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAA;YACvG,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAA;YAChC,IAAI,IAAI,CAAC,0BAA0B,EAAE;gBACjC,YAAY,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAA;gBAC7C,IAAI,CAAC,0BAA0B,GAAG,SAAS,CAAA;aAC9C;SACJ;aAAM;YACH,IAAI,CAAC,IAAI,CAAC,0BAA0B,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE;gBAChE,IAAI,CAAC,0BAA0B,GAAG,UAAU,CAAC,GAAG,EAAE;oBAC9C,IAAI,CAAC,IAAI,CAAC,oBAAoB,EAAE;wBAC5B,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,IAAI,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,CAAC,iBAAiB,EAAE,CAAC,CAAC,CAAA;wBACvG,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAA;qBACnC;gBACL,CAAC,EAAE,IAAI,CAAC,CAAA;aACX;SACJ;IACL,CAAC;IAEM,KAAK,CAAC,yBAAyB,CAAC,MAA2B,EAAE,QAA2B;QAC3F,MAAM,CAAC,KAAK,CAAC,+BAA+B,GAAG,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,CAAC,CAAA;QACtE,IAAI,CAAC,2BAA2B,CAAC,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,KAAK,EAAE,MAAM,CAAC,WAAW,EAAE,MAAM,CAAC,kBAAkB,CAAC,CAAA;QACjH,OAAO,EAAE,CAAA;IACb,CAAC;IAOM,IAAI;QACP,IAAI,IAAI,CAAC,0BAA0B,EAAE;YACjC,YAAY,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAA;YAC7C,IAAI,CAAC,0BAA0B,GAAG,SAAS,CAAA;SAC9C;QACD,IAAI,CAAC,IAAI,CAAC,eAAe,EAAE,EAAE,CAAC,CAAA;IAClC,CAAC;CACJ;AApJD,oDAoJC"}

package/dist/src/dht/find/RecursiveFinder.d.ts

@@ -0,0 +1,54 @@
+import { DataEntry, FindMode, PeerDescriptor, RouteMessageAck, RouteMessageWrapper } from '../../proto/packages/dht/protos/DhtRpc';
+import { PeerID, PeerIDKey } from '../../helpers/PeerID';
+import { IRouter } from '../routing/Router';
+import { RoutingRpcCommunicator } from '../../transport/RoutingRpcCommunicator';
+import { DhtPeer } from '../DhtPeer';
+import { ITransport } from '../../transport/ITransport';
+import { LocalDataStore } from '../store/LocalDataStore';
+import { IRoutingService } from '../../proto/packages/dht/protos/DhtRpc.server';
+interface RecursiveFinderConfig {
+    rpcCommunicator: RoutingRpcCommunicator;
+    sessionTransport: ITransport;
+    connections: Map<PeerIDKey, DhtPeer>;
+    router: IRouter;
+    ownPeerDescriptor: PeerDescriptor;
+    ownPeerId: PeerID;
+    serviceId: string;
+    localDataStore: LocalDataStore;
+    addContact: (contact: PeerDescriptor, setActive?: boolean) => void;
+    isPeerCloserToIdThanSelf: (peer1: PeerDescriptor, compareToId: PeerID) => boolean;
+}
+interface RecursiveFinderFunc {
+    startRecursiveFind(idToFind: Uint8Array, findMode?: FindMode): Promise<RecursiveFindResult>;
+}
+export interface IRecursiveFinder extends Pick<IRoutingService, 'findRecursively'>, RecursiveFinderFunc {
+}
+export interface RecursiveFindResult {
+    closestNodes: Array<PeerDescriptor>;
+    dataEntries?: Array<DataEntry>;
+}
+export declare class RecursiveFinder implements IRecursiveFinder {
+    private readonly rpcCommunicator;
+    private readonly sessionTransport;
+    private readonly connections;
+    private readonly router;
+    private readonly ownPeerDescriptor;
+    private readonly ownPeerId;
+    private readonly serviceId;
+    private readonly localDataStore;
+    private readonly addContact;
+    private readonly isPeerCloserToIdThanSelf;
+    private ongoingSessions;
+    private stopped;
+    constructor(config: RecursiveFinderConfig);
+    startRecursiveFind(idToFind: Uint8Array, findMode?: FindMode, excludedPeer?: PeerDescriptor): Promise<RecursiveFindResult>;
+    private wrapRecursiveFindRequest;
+    private findAndReportLocalData;
+    private findLocalData;
+    private reportRecursiveFindResult;
+    private doFindRecursevily;
+    private getClosestConnections;
+    findRecursively(routedMessage: RouteMessageWrapper): Promise<RouteMessageAck>;
+    stop(): void;
+}
+export {};