@libp2p/kad-dht 0.28.6

package/dist/src/topology-listener.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"topology-listener.js","sourceRoot":"","sources":["../../src/topology-listener.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,kBAAkB,CAAA;AAC3C,OAAO,EAAE,WAAW,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAA;AAC9D,OAAO,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAA;AAgBvC;;GAEG;AACH,MAAM,OAAO,gBAAiB,SAAQ,YAAoC;IAOxE,YAAa,OAAgC;QAC3C,KAAK,EAAE,CAAA;QAEP,MAAM,EAAE,SAAS,EAAE,QAAQ,EAAE,GAAG,EAAE,GAAG,OAAO,CAAA;QAE5C,IAAI,CAAC,GAAG,GAAG,MAAM,CAAC,oCAAoC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,EAAE,CAAC,CAAA;QAC5E,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QACpB,IAAI,CAAC,SAAS,GAAG,SAAS,CAAA;QAC1B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAA;IAC1B,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAA;IACrB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,EAAE;YAChB,OAAM;SACP;QAED,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;QAEnB,kCAAkC;QAClC,MAAM,QAAQ,GAAG,IAAI,QAAQ,CAAC;YAC5B,SAAS,EAAE,CAAC,MAAM,EAAE,EAAE;gBACpB,IAAI,CAAC,GAAG,CAAC,mCAAmC,EAAE,IAAI,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;gBACpE,IAAI,CAAC,aAAa,CAAC,IAAI,WAAW,CAAC,MAAM,EAAE;oBACzC,MAAM,EAAE,MAAM;iBACf,CAAC,CAAC,CAAA;YACL,CAAC;SACF,CAAC,CAAA;QACF,IAAI,CAAC,WAAW,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;IAC3E,CAAC;IAED;;OAEG;IACH,IAAI;QACF,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QAEpB,mCAAmC;QACnC,IAAI,IAAI,CAAC,WAAW,IAAI,IAAI,EAAE;YAC5B,IAAI,CAAC,SAAS,CAAC,UAAU,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA;YAC3C,IAAI,CAAC,WAAW,GAAG,SAAS,CAAA;SAC7B;IACH,CAAC;CACF"}

package/dist/src/types.d.ts

@@ -0,0 +1,143 @@
+import type PeerId from 'peer-id';
+import type { Multiaddr } from 'multiaddr';
+import type { CID } from 'multiformats/cid';
+import type { MuxedStream } from 'libp2p/src/upgrader';
+import type { PublicKey } from 'libp2p-crypto';
+import type { Message } from './message/dht';
+export declare enum EventTypes {
+    SENDING_QUERY = 0,
+    PEER_RESPONSE = 1,
+    FINAL_PEER = 2,
+    QUERY_ERROR = 3,
+    PROVIDER = 4,
+    VALUE = 5,
+    ADDING_PEER = 6,
+    DIALING_PEER = 7
+}
+export declare type MessageName = keyof typeof Message.MessageType;
+export interface PeerData {
+    id: PeerId;
+    multiaddrs: Multiaddr[];
+}
+export interface DHTRecord {
+    key: Uint8Array;
+    value: Uint8Array;
+    timeReceived?: Date;
+}
+export interface AbortOptions {
+    signal?: AbortSignal;
+}
+export interface QueryOptions extends AbortOptions {
+    queryFuncTimeout?: number;
+}
+/**
+ * Emitted when sending queries to remote peers
+ */
+export interface SendingQueryEvent {
+    to: PeerId;
+    type: EventTypes.SENDING_QUERY;
+    name: 'SENDING_QUERY';
+    messageName: keyof typeof Message.MessageType;
+    messageType: Message.MessageType;
+}
+/**
+ * Emitted when query responses are received form remote peers.  Depending on the query
+ * these events may be followed by a `FinalPeerEvent`, a `ValueEvent` or a `ProviderEvent`.
+ */
+export interface PeerResponseEvent {
+    from: PeerId;
+    type: EventTypes.PEER_RESPONSE;
+    name: 'PEER_RESPONSE';
+    messageName: keyof typeof Message.MessageType;
+    messageType: Message.MessageType;
+    closer: PeerData[];
+    providers: PeerData[];
+    record?: DHTRecord;
+}
+/**
+ * Emitted at the end of a `findPeer` query
+ */
+export interface FinalPeerEvent {
+    from: PeerId;
+    peer: PeerData;
+    type: EventTypes.FINAL_PEER;
+    name: 'FINAL_PEER';
+}
+/**
+ * Something went wrong with the query
+ */
+export interface QueryErrorEvent {
+    from: PeerId;
+    type: EventTypes.QUERY_ERROR;
+    name: 'QUERY_ERROR';
+    error: Error;
+}
+/**
+ * Emitted when providers are found
+ */
+export interface ProviderEvent {
+    from: PeerId;
+    type: EventTypes.PROVIDER;
+    name: 'PROVIDER';
+    providers: PeerData[];
+}
+/**
+ * Emitted when values are found
+ */
+export interface ValueEvent {
+    from: PeerId;
+    type: EventTypes.VALUE;
+    name: 'VALUE';
+    value: Uint8Array;
+}
+/**
+ * Emitted when peers are added to a query
+ */
+export interface AddingPeerEvent {
+    type: EventTypes.ADDING_PEER;
+    name: 'ADDING_PEER';
+    peer: PeerId;
+}
+/**
+ * Emitted when peers are dialled as part of a query
+ */
+export interface DialingPeerEvent {
+    peer: PeerId;
+    type: EventTypes.DIALING_PEER;
+    name: 'DIALING_PEER';
+}
+export declare type QueryEvent = SendingQueryEvent | PeerResponseEvent | FinalPeerEvent | QueryErrorEvent | ProviderEvent | ValueEvent | AddingPeerEvent | DialingPeerEvent;
+export interface DHT {
+    /**
+     * Get a value from the DHT, the final ValueEvent will be the best value
+     */
+    get: (key: Uint8Array, options?: QueryOptions) => AsyncIterable<QueryEvent>;
+    findProviders: (key: CID, options?: QueryOptions) => AsyncIterable<QueryEvent>;
+    findPeer: (id: PeerId, options?: QueryOptions) => AsyncIterable<QueryEvent>;
+    getClosestPeers: (key: Uint8Array, options?: QueryOptions) => AsyncIterable<QueryEvent>;
+    getPublicKey: (peer: PeerId, options?: QueryOptions) => Promise<PublicKey>;
+    provide: (key: CID, options?: QueryOptions) => AsyncIterable<QueryEvent>;
+    put: (key: Uint8Array, value: Uint8Array, options?: QueryOptions) => AsyncIterable<QueryEvent>;
+    enableServerMode: () => Promise<void>;
+    enableClientMode: () => Promise<void>;
+    refreshRoutingTable: () => Promise<void>;
+    on: (event: 'peer', handler: (peerData: PeerData) => void) => this;
+}
+export interface Dialer {
+    dialProtocol: (peer: PeerId, protocol: string, options?: {
+        signal?: AbortSignal;
+    }) => Promise<{
+        stream: MuxedStream;
+    }>;
+}
+export interface Addressable {
+    multiaddrs: Multiaddr[];
+}
+export interface Metrics {
+    updateComponentMetric: (options: {
+        component: string;
+        metric: string;
+        value: number;
+    }) => void;
+}
+//# sourceMappingURL=types.d.ts.map

package/dist/src/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/types.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,MAAM,MAAM,SAAS,CAAA;AACjC,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,WAAW,CAAA;AAC1C,OAAO,KAAK,EAAE,GAAG,EAAE,MAAM,kBAAkB,CAAA;AAC3C,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,qBAAqB,CAAA;AACtD,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,eAAe,CAAA;AAC9C,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,eAAe,CAAA;AAE5C,oBAAY,UAAU;IACpB,aAAa,IAAI;IACjB,aAAa,IAAA;IACb,UAAU,IAAA;IACV,WAAW,IAAA;IACX,QAAQ,IAAA;IACR,KAAK,IAAA;IACL,WAAW,IAAA;IACX,YAAY,IAAA;CACb;AAED,oBAAY,WAAW,GAAG,MAAM,OAAO,OAAO,CAAC,WAAW,CAAA;AAE1D,MAAM,WAAW,QAAQ;IACvB,EAAE,EAAE,MAAM,CAAA;IACV,UAAU,EAAE,SAAS,EAAE,CAAA;CACxB;AAED,MAAM,WAAW,SAAS;IACxB,GAAG,EAAE,UAAU,CAAA;IACf,KAAK,EAAE,UAAU,CAAA;IACjB,YAAY,CAAC,EAAE,IAAI,CAAA;CACpB;AAED,MAAM,WAAW,YAAY;IAC3B,MAAM,CAAC,EAAE,WAAW,CAAA;CACrB;AAED,MAAM,WAAW,YAAa,SAAQ,YAAY;IAChD,gBAAgB,CAAC,EAAE,MAAM,CAAA;CAC1B;AAED;;GAEG;AACH,MAAM,WAAW,iBAAiB;IAChC,EAAE,EAAE,MAAM,CAAA;IACV,IAAI,EAAE,UAAU,CAAC,aAAa,CAAA;IAC9B,IAAI,EAAE,eAAe,CAAA;IACrB,WAAW,EAAE,MAAM,OAAO,OAAO,CAAC,WAAW,CAAA;IAC7C,WAAW,EAAE,OAAO,CAAC,WAAW,CAAA;CACjC;AAED;;;GAGG;AACH,MAAM,WAAW,iBAAiB;IAChC,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,UAAU,CAAC,aAAa,CAAA;IAC9B,IAAI,EAAE,eAAe,CAAA;IACrB,WAAW,EAAE,MAAM,OAAO,OAAO,CAAC,WAAW,CAAA;IAC7C,WAAW,EAAE,OAAO,CAAC,WAAW,CAAA;IAChC,MAAM,EAAE,QAAQ,EAAE,CAAA;IAClB,SAAS,EAAE,QAAQ,EAAE,CAAA;IACrB,MAAM,CAAC,EAAE,SAAS,CAAA;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,cAAc;IAC7B,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,QAAQ,CAAA;IACd,IAAI,EAAE,UAAU,CAAC,UAAU,CAAA;IAC3B,IAAI,EAAE,YAAY,CAAA;CACnB;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,UAAU,CAAC,WAAW,CAAA;IAC5B,IAAI,EAAE,aAAa,CAAA;IACnB,KAAK,EAAE,KAAK,CAAA;CACb;AAED;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,UAAU,CAAC,QAAQ,CAAA;IACzB,IAAI,EAAE,UAAU,CAAA;IAChB,SAAS,EAAE,QAAQ,EAAE,CAAA;CACtB;AAED;;GAEG;AACH,MAAM,WAAW,UAAU;IACzB,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,UAAU,CAAC,KAAK,CAAA;IACtB,IAAI,EAAE,OAAO,CAAA;IACb,KAAK,EAAE,UAAU,CAAA;CAClB;AAED;;GAEG;AACH,MAAM,WAAW,eAAe;IAC9B,IAAI,EAAE,UAAU,CAAC,WAAW,CAAA;IAC5B,IAAI,EAAE,aAAa,CAAA;IACnB,IAAI,EAAE,MAAM,CAAA;CACb;AAED;;GAEG;AACH,MAAM,WAAW,gBAAgB;IAC/B,IAAI,EAAE,MAAM,CAAA;IACZ,IAAI,EAAE,UAAU,CAAC,YAAY,CAAA;IAC7B,IAAI,EAAE,cAAc,CAAA;CACrB;AAED,oBAAY,UAAU,GAAG,iBAAiB,GAAG,iBAAiB,GAAG,cAAc,GAAG,eAAe,GAAG,aAAa,GAAG,UAAU,GAAG,eAAe,GAAG,gBAAgB,CAAA;AAEnK,MAAM,WAAW,GAAG;IAGlB;;OAEG;IACH,GAAG,EAAE,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,EAAE,YAAY,KAAK,aAAa,CAAC,UAAU,CAAC,CAAA;IAC3E,aAAa,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,YAAY,KAAK,aAAa,CAAC,UAAU,CAAC,CAAA;IAC9E,QAAQ,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,YAAY,KAAK,aAAa,CAAC,UAAU,CAAC,CAAA;IAC3E,eAAe,EAAE,CAAC,GAAG,EAAE,UAAU,EAAE,OAAO,CAAC,EAAE,YAAY,KAAK,aAAa,CAAC,UAAU,CAAC,CAAA;IACvF,YAAY,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,YAAY,KAAK,OAAO,CAAC,SAAS,CAAC,CAAA;IAG1E,OAAO,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,OAAO,CAAC,EAAE,YAAY,KAAK,aAAa,CAAC,UAAU,CAAC,CAAA;IACxE,GAAG,EAAE,CAAC,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,EAAE,OAAO,CAAC,EAAE,YAAY,KAAK,aAAa,CAAC,UAAU,CAAC,CAAA;IAG9F,gBAAgB,EAAE,MAAM,OAAO,CAAC,IAAI,CAAC,CAAA;IACrC,gBAAgB,EAAE,MAAM,OAAO,CAAC,IAAI,CAAC,CAAA;IAGrC,mBAAmB,EAAE,MAAM,OAAO,CAAC,IAAI,CAAC,CAAA;IAGxC,EAAE,EAAE,CAAC,KAAK,EAAE,MAAM,EAAE,OAAO,EAAE,CAAC,QAAQ,EAAE,QAAQ,KAAK,IAAI,KAAK,IAAI,CAAA;CACnE;AAGD,MAAM,WAAW,MAAM;IACrB,YAAY,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE;QAAE,MAAM,CAAC,EAAE,WAAW,CAAA;KAAE,KAAK,OAAO,CAAC;QAAE,MAAM,EAAE,WAAW,CAAA;KAAE,CAAC,CAAA;CACvH;AAGD,MAAM,WAAW,WAAW;IAC1B,UAAU,EAAE,SAAS,EAAE,CAAA;CACxB;AAED,MAAM,WAAW,OAAO;IACtB,qBAAqB,EAAE,CAAC,OAAO,EAAE;QAAE,SAAS,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAC;QAAC,KAAK,EAAE,MAAM,CAAA;KAAE,KAAK,IAAI,CAAA;CAC/F"}

package/dist/src/utils.d.ts

@@ -0,0 +1,33 @@
+import { Key } from 'interface-datastore/key';
+import type { PeerData } from '@libp2p/interfaces/peer-data';
+import type { PeerId } from '@libp2p/interfaces/peer-id';
+export declare function removePrivateAddresses(peer: PeerData): PeerData;
+export declare function removePublicAddresses(peer: PeerData): PeerData;
+/**
+ * Creates a DHT ID by hashing a given Uint8Array
+ */
+export declare function convertBuffer(buf: Uint8Array): Promise<Uint8Array>;
+/**
+ * Creates a DHT ID by hashing a Peer ID
+ */
+export declare function convertPeerId(peerId: PeerId): Promise<Uint8Array>;
+/**
+ * Convert a Uint8Array to their SHA2-256 hash
+ */
+export declare function bufferToKey(buf: Uint8Array): Key;
+/**
+ * Convert a Uint8Array to their SHA2-256 hash
+ */
+export declare function bufferToRecordKey(buf: Uint8Array): Key;
+/**
+ * Generate the key for a public key.
+ */
+export declare function keyForPublicKey(peer: PeerId): Uint8Array;
+export declare function isPublicKeyKey(key: Uint8Array): boolean;
+export declare function isIPNSKey(key: Uint8Array): boolean;
+export declare function fromPublicKeyKey(key: Uint8Array): PeerId;
+/**
+ * Create a new put record, encodes and signs it if enabled
+ */
+export declare function createPutRecord(key: Uint8Array, value: Uint8Array): Uint8Array;
+//# sourceMappingURL=utils.d.ts.map

package/dist/src/utils.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/utils.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,GAAG,EAAE,MAAM,yBAAyB,CAAA;AAM7C,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,8BAA8B,CAAA;AAE5D,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,4BAA4B,CAAA;AAMxD,wBAAgB,sBAAsB,CAAE,IAAI,EAAE,QAAQ,GAAG,QAAQ,CAchE;AAED,wBAAgB,qBAAqB,CAAE,IAAI,EAAE,QAAQ,GAAG,QAAQ,CAc/D;AAED;;GAEG;AACH,wBAAsB,aAAa,CAAE,GAAG,EAAE,UAAU,uBAInD;AAED;;GAEG;AACH,wBAAsB,aAAa,CAAE,MAAM,EAAE,MAAM,uBAElD;AAED;;GAEG;AACH,wBAAgB,WAAW,CAAE,GAAG,EAAE,UAAU,OAE3C;AAED;;GAEG;AACH,wBAAgB,iBAAiB,CAAE,GAAG,EAAE,UAAU,OAEjD;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAE,IAAI,EAAE,MAAM,cAK5C;AAED,wBAAgB,cAAc,CAAE,GAAG,EAAE,UAAU,WAE9C;AAED,wBAAgB,SAAS,CAAE,GAAG,EAAE,UAAU,WAEzC;AAED,wBAAgB,gBAAgB,CAAE,GAAG,EAAE,UAAU,UAEhD;AAED;;GAEG;AACH,wBAAgB,eAAe,CAAE,GAAG,EAAE,UAAU,EAAE,KAAK,EAAE,UAAU,cAKlE"}

package/dist/src/utils.js

@@ -0,0 +1,89 @@
+import { sha256 } from 'multiformats/hashes/sha2';
+import { Key } from 'interface-datastore/key';
+import { Libp2pRecord } from '@libp2p/record';
+import { fromString as uint8ArrayFromString } from 'uint8arrays/from-string';
+import { toString as uint8ArrayToString } from 'uint8arrays/to-string';
+import { concat as uint8ArrayConcat } from 'uint8arrays/concat';
+import isPrivateIp from 'private-ip';
+import { peerIdFromBytes } from '@libp2p/peer-id';
+import { RECORD_KEY_PREFIX } from './constants.js';
+// const IPNS_PREFIX = uint8ArrayFromString('/ipns/')
+const PK_PREFIX = uint8ArrayFromString('/pk/');
+export function removePrivateAddresses(peer) {
+    return {
+        ...peer,
+        multiaddrs: peer.multiaddrs.filter(multiaddr => {
+            const [[type, addr]] = multiaddr.stringTuples();
+            if (type !== 4 && type !== 6) {
+                return false;
+            }
+            // @ts-expect-error types are wrong https://github.com/frenchbread/private-ip/issues/18
+            return !isPrivateIp(addr);
+        })
+    };
+}
+export function removePublicAddresses(peer) {
+    return {
+        ...peer,
+        multiaddrs: peer.multiaddrs.filter(multiaddr => {
+            const [[type, addr]] = multiaddr.stringTuples();
+            if (type !== 4 && type !== 6) {
+                return false;
+            }
+            // @ts-expect-error types are wrong https://github.com/frenchbread/private-ip/issues/18
+            return isPrivateIp(addr);
+        })
+    };
+}
+/**
+ * Creates a DHT ID by hashing a given Uint8Array
+ */
+export async function convertBuffer(buf) {
+    const multihash = await sha256.digest(buf);
+    return multihash.digest;
+}
+/**
+ * Creates a DHT ID by hashing a Peer ID
+ */
+export async function convertPeerId(peerId) {
+    return await convertBuffer(peerId.toBytes());
+}
+/**
+ * Convert a Uint8Array to their SHA2-256 hash
+ */
+export function bufferToKey(buf) {
+    return new Key('/' + uint8ArrayToString(buf, 'base32'), false);
+}
+/**
+ * Convert a Uint8Array to their SHA2-256 hash
+ */
+export function bufferToRecordKey(buf) {
+    return new Key(`${RECORD_KEY_PREFIX}/${uint8ArrayToString(buf, 'base32')}`, false);
+}
+/**
+ * Generate the key for a public key.
+ */
+export function keyForPublicKey(peer) {
+    return uint8ArrayConcat([
+        PK_PREFIX,
+        peer.toBytes()
+    ]);
+}
+export function isPublicKeyKey(key) {
+    return uint8ArrayToString(key.slice(0, 4)) === '/pk/';
+}
+export function isIPNSKey(key) {
+    return uint8ArrayToString(key.slice(0, 4)) === '/ipns/';
+}
+export function fromPublicKeyKey(key) {
+    return peerIdFromBytes(key.slice(4));
+}
+/**
+ * Create a new put record, encodes and signs it if enabled
+ */
+export function createPutRecord(key, value) {
+    const timeReceived = new Date();
+    const rec = new Libp2pRecord(key, value, timeReceived);
+    return rec.serialize();
+}
+//# sourceMappingURL=utils.js.map

package/dist/src/utils.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"utils.js","sourceRoot":"","sources":["../../src/utils.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,EAAE,MAAM,0BAA0B,CAAA;AACjD,OAAO,EAAE,GAAG,EAAE,MAAM,yBAAyB,CAAA;AAC7C,OAAO,EAAE,YAAY,EAAE,MAAM,gBAAgB,CAAA;AAC7C,OAAO,EAAE,UAAU,IAAI,oBAAoB,EAAE,MAAM,yBAAyB,CAAA;AAC5E,OAAO,EAAE,QAAQ,IAAI,kBAAkB,EAAE,MAAM,uBAAuB,CAAA;AACtE,OAAO,EAAE,MAAM,IAAI,gBAAgB,EAAE,MAAM,oBAAoB,CAAA;AAC/D,OAAO,WAAW,MAAM,YAAY,CAAA;AAEpC,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AAEjD,OAAO,EAAE,iBAAiB,EAAE,MAAM,gBAAgB,CAAA;AAElD,qDAAqD;AACrD,MAAM,SAAS,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAA;AAE9C,MAAM,UAAU,sBAAsB,CAAE,IAAc;IACpD,OAAO;QACL,GAAG,IAAI;QACP,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE;YAC7C,MAAM,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,YAAY,EAAE,CAAA;YAE/C,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE;gBAC5B,OAAO,KAAK,CAAA;aACb;YAED,uFAAuF;YACvF,OAAO,CAAC,WAAW,CAAC,IAAI,CAAC,CAAA;QAC3B,CAAC,CAAC;KACH,CAAA;AACH,CAAC;AAED,MAAM,UAAU,qBAAqB,CAAE,IAAc;IACnD,OAAO;QACL,GAAG,IAAI;QACP,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE;YAC7C,MAAM,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,GAAG,SAAS,CAAC,YAAY,EAAE,CAAA;YAE/C,IAAI,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,EAAE;gBAC5B,OAAO,KAAK,CAAA;aACb;YAED,uFAAuF;YACvF,OAAO,WAAW,CAAC,IAAI,CAAC,CAAA;QAC1B,CAAC,CAAC;KACH,CAAA;AACH,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CAAE,GAAe;IAClD,MAAM,SAAS,GAAG,MAAM,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;IAE1C,OAAO,SAAS,CAAC,MAAM,CAAA;AACzB,CAAC;AAED;;GAEG;AACH,MAAM,CAAC,KAAK,UAAU,aAAa,CAAE,MAAc;IACjD,OAAO,MAAM,aAAa,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAA;AAC9C,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,WAAW,CAAE,GAAe;IAC1C,OAAO,IAAI,GAAG,CAAC,GAAG,GAAG,kBAAkB,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,KAAK,CAAC,CAAA;AAChE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,iBAAiB,CAAE,GAAe;IAChD,OAAO,IAAI,GAAG,CAAC,GAAG,iBAAiB,IAAI,kBAAkB,CAAC,GAAG,EAAE,QAAQ,CAAC,EAAE,EAAE,KAAK,CAAC,CAAA;AACpF,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAE,IAAY;IAC3C,OAAO,gBAAgB,CAAC;QACtB,SAAS;QACT,IAAI,CAAC,OAAO,EAAE;KACf,CAAC,CAAA;AACJ,CAAC;AAED,MAAM,UAAU,cAAc,CAAE,GAAe;IAC7C,OAAO,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,MAAM,CAAA;AACvD,CAAC;AAED,MAAM,UAAU,SAAS,CAAE,GAAe;IACxC,OAAO,kBAAkB,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,KAAK,QAAQ,CAAA;AACzD,CAAC;AAED,MAAM,UAAU,gBAAgB,CAAE,GAAe;IAC/C,OAAO,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;AACtC,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAAE,GAAe,EAAE,KAAiB;IACjE,MAAM,YAAY,GAAG,IAAI,IAAI,EAAE,CAAA;IAC/B,MAAM,GAAG,GAAG,IAAI,YAAY,CAAC,GAAG,EAAE,KAAK,EAAE,YAAY,CAAC,CAAA;IAEtD,OAAO,GAAG,CAAC,SAAS,EAAE,CAAA;AACxB,CAAC"}

package/package.json

@@ -0,0 +1,200 @@
+{
+  "name": "@libp2p/kad-dht",
+  "version": "0.28.6",
+  "description": "JavaScript implementation of the Kad-DHT for libp2p",
+  "license": "Apache-2.0 OR MIT",
+  "homepage": "https://github.com/libp2p/js-libp2p-kad-dht#readme",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/libp2p/js-libp2p-kad-dht.git"
+  },
+  "bugs": {
+    "url": "https://github.com/libp2p/js-libp2p-kad-dht/issues"
+  },
+  "keywords": [
+    "IPFS"
+  ],
+  "engines": {
+    "node": ">=16.0.0",
+    "npm": ">=7.0.0"
+  },
+  "type": "module",
+  "types": "./dist/src/index.d.ts",
+  "files": [
+    "src",
+    "dist/src",
+    "!dist/test",
+    "!**/*.tsbuildinfo"
+  ],
+  "exports": {
+    ".": {
+      "import": "./dist/src/index.js"
+    }
+  },
+  "eslintConfig": {
+    "extends": "ipfs",
+    "parserOptions": {
+      "sourceType": "module"
+    },
+    "ignorePatterns": [
+      "src/message/dht.d.ts"
+    ]
+  },
+  "release": {
+    "branches": [
+      "master"
+    ],
+    "plugins": [
+      [
+        "@semantic-release/commit-analyzer",
+        {
+          "preset": "conventionalcommits",
+          "releaseRules": [
+            {
+              "breaking": true,
+              "release": "major"
+            },
+            {
+              "revert": true,
+              "release": "patch"
+            },
+            {
+              "type": "feat",
+              "release": "minor"
+            },
+            {
+              "type": "fix",
+              "release": "patch"
+            },
+            {
+              "type": "chore",
+              "release": "patch"
+            },
+            {
+              "type": "docs",
+              "release": "patch"
+            },
+            {
+              "type": "test",
+              "release": "patch"
+            },
+            {
+              "scope": "no-release",
+              "release": false
+            }
+          ]
+        }
+      ],
+      [
+        "@semantic-release/release-notes-generator",
+        {
+          "preset": "conventionalcommits",
+          "presetConfig": {
+            "types": [
+              {
+                "type": "feat",
+                "section": "Features"
+              },
+              {
+                "type": "fix",
+                "section": "Bug Fixes"
+              },
+              {
+                "type": "chore",
+                "section": "Trivial Changes"
+              },
+              {
+                "type": "docs",
+                "section": "Trivial Changes"
+              },
+              {
+                "type": "test",
+                "section": "Tests"
+              }
+            ]
+          }
+        }
+      ],
+      "@semantic-release/changelog",
+      "@semantic-release/npm",
+      "@semantic-release/github",
+      "@semantic-release/git"
+    ]
+  },
+  "scripts": {
+    "lint": "aegir lint",
+    "build": "tsc",
+    "postbuild": "npm run build:copy-proto-files",
+    "generate": "npm run generate:proto && npm run generate:proto-types",
+    "generate:proto": "pbjs -t static-module -w es6 -r libp2p-dht-message --force-number --no-verify --no-delimited --no-create --no-beautify --no-defaults --lint eslint-disable -o src/message/dht.js ./src/message/dht.proto",
+    "generate:proto-types": "pbts -o src/message/dht.d.ts src/message/dht.js",
+    "build:copy-proto-files": "cp src/message/dht.js src/message/dht.d.ts dist/src/message",
+    "pretest": "npm run build",
+    "test": "aegir test -t node -f ./dist/test",
+    "test:node": "aegir test -t node -f ./dist/test",
+    "dep-check": "aegir dep-check",
+    "release": "semantic-release"
+  },
+  "dependencies": {
+    "@libp2p/crypto": "^0.22.7",
+    "@libp2p/interfaces": "^1.3.2",
+    "@libp2p/logger": "^1.0.2",
+    "@libp2p/peer-id": "^1.0.4",
+    "@libp2p/record": "^0.10.6",
+    "@libp2p/topology": "^1.0.3",
+    "@multiformats/multiaddr": "^10.0.0",
+    "any-signal": "^3.0.0",
+    "datastore-core": "^7.0.0",
+    "err-code": "^3.0.0",
+    "hashlru": "^2.3.0",
+    "interface-datastore": "^6.0.2",
+    "it-all": "^1.0.5",
+    "it-drain": "^1.0.4",
+    "it-first": "^1.0.4",
+    "it-length": "^1.0.3",
+    "it-length-prefixed": "^6.0.1",
+    "it-map": "^1.0.5",
+    "it-merge": "^1.0.3",
+    "it-parallel": "^2.0.1",
+    "it-pipe": "^2.0.3",
+    "it-stream-types": "^1.0.4",
+    "it-take": "^1.0.2",
+    "k-bucket": "^5.1.0",
+    "multiformats": "^9.4.5",
+    "p-defer": "^4.0.0",
+    "p-map": "^5.3.0",
+    "p-queue": "^7.2.0",
+    "private-ip": "^2.3.3",
+    "protobufjs": "^6.10.2",
+    "streaming-iterables": "^6.0.0",
+    "timeout-abort-controller": "^3.0.0",
+    "uint8arrays": "^3.0.0",
+    "varint": "^6.0.0"
+  },
+  "devDependencies": {
+    "@libp2p/interface-compliance-tests": "^1.1.3",
+    "@libp2p/peer-id-factory": "^1.0.4",
+    "@libp2p/peer-store": "^1.0.1",
+    "@types/lodash.random": "^3.2.6",
+    "@types/lodash.range": "^3.2.6",
+    "@types/node": "^16.11.7",
+    "@types/varint": "^6.0.0",
+    "@types/which": "^2.0.1",
+    "aegir": "^36.1.3",
+    "datastore-level": "^8.0.0",
+    "delay": "^5.0.0",
+    "execa": "^6.0.0",
+    "it-filter": "^1.0.3",
+    "it-last": "^1.0.6",
+    "it-pair": "^2.0.2",
+    "libp2p": "^0.36.2",
+    "lodash.random": "^3.2.0",
+    "lodash.range": "^3.2.0",
+    "p-retry": "^5.0.0",
+    "sinon": "^13.0.1",
+    "which": "^2.0.2"
+  },
+  "browser": {
+    "./dist/src/routing-table/generated-prefix-list.js": "./dist/src/routing-table/generated-prefix-list-browser.js"
+  }
+}

package/src/constants.ts

@@ -0,0 +1,50 @@
+// MaxRecordAge specifies the maximum time that any node will hold onto a record
+// from the time its received. This does not apply to any other forms of validity that
+// the record may contain.
+// For example, a record may contain an ipns entry with an EOL saying its valid
+// until the year 2020 (a great time in the future). For that record to stick around
+// it must be rebroadcasted more frequently than once every 'MaxRecordAge'
+
+export const second = 1000
+export const minute = 60 * second
+export const hour = 60 * minute
+
+export const MAX_RECORD_AGE = 36 * hour
+
+export const PROTOCOL_DHT = '/kad/1.0.0'
+
+export const RECORD_KEY_PREFIX = '/dht/record'
+
+export const PROVIDER_KEY_PREFIX = '/dht/provider'
+
+export const PROVIDERS_LRU_CACHE_SIZE = 256
+
+export const PROVIDERS_VALIDITY = 24 * hour
+
+export const PROVIDERS_CLEANUP_INTERVAL = hour
+
+export const READ_MESSAGE_TIMEOUT = 10 * second
+
+// The number of records that will be retrieved on a call to getMany()
+export const GET_MANY_RECORD_COUNT = 16
+
+// K is the maximum number of requests to perform before returning failure
+export const K = 20
+
+// Alpha is the concurrency for asynchronous requests
+export const ALPHA = 3
+
+// How often we look for our closest DHT neighbours
+export const QUERY_SELF_INTERVAL = Number(5 * minute)
+
+// How long to look for our closest DHT neighbours for
+export const QUERY_SELF_TIMEOUT = Number(30 * second)
+
+// How often we try to find new peers
+export const TABLE_REFRESH_INTERVAL = Number(5 * minute)
+
+// How how long to look for new peers for
+export const TABLE_REFRESH_QUERY_TIMEOUT = Number(30 * second)
+
+// When a timeout is not specified, run a query for this long
+export const DEFAULT_QUERY_TIMEOUT = Number(30 * second)