@libp2p/autonat 0.0.0-05b52d69c

package/dist/src/autonat.d.ts

@@ -0,0 +1,29 @@
+import type { AutoNATComponents, AutoNATServiceInit } from './index.js';
+import type { Startable } from '@libp2p/interface/startable';
+import type { IncomingStreamData } from '@libp2p/interface-internal/registrar';
+export declare class AutoNATService implements Startable {
+    private readonly components;
+    private readonly startupDelay;
+    private readonly refreshInterval;
+    private readonly protocol;
+    private readonly timeout;
+    private readonly maxInboundStreams;
+    private readonly maxOutboundStreams;
+    private verifyAddressTimeout?;
+    private started;
+    private readonly log;
+    constructor(components: AutoNATComponents, init: AutoNATServiceInit);
+    isStarted(): boolean;
+    start(): Promise<void>;
+    stop(): Promise<void>;
+    /**
+     * Handle an incoming AutoNAT request
+     */
+    handleIncomingAutonatStream(data: IncomingStreamData): Promise<void>;
+    _verifyExternalAddresses(): void;
+    /**
+     * Our multicodec topology noticed a new peer that supports autonat
+     */
+    verifyExternalAddresses(): Promise<void>;
+}
+//# sourceMappingURL=autonat.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"autonat.d.ts","sourceRoot":"","sources":["../../src/autonat.ts"],"names":[],"mappings":"AAiBA,OAAO,KAAK,EAAE,iBAAiB,EAAE,kBAAkB,EAAE,MAAM,YAAY,CAAA;AAKvE,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,6BAA6B,CAAA;AAC5D,OAAO,KAAK,EAAE,kBAAkB,EAAE,MAAM,sCAAsC,CAAA;AAO9E,qBAAa,cAAe,YAAW,SAAS;IAC9C,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAmB;IAC9C,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAQ;IACrC,OAAO,CAAC,QAAQ,CAAC,eAAe,CAAQ;IACxC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAQ;IACjC,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAQ;IAChC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAQ;IAC1C,OAAO,CAAC,QAAQ,CAAC,kBAAkB,CAAQ;IAC3C,OAAO,CAAC,oBAAoB,CAAC,CAA+B;IAC5D,OAAO,CAAC,OAAO,CAAS;IACxB,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAQ;gBAEf,UAAU,EAAE,iBAAiB,EAAE,IAAI,EAAE,kBAAkB;IAapE,SAAS,IAAK,OAAO;IAIf,KAAK,IAAK,OAAO,CAAC,IAAI,CAAC;IAoBvB,IAAI,IAAK,OAAO,CAAC,IAAI,CAAC;IAO5B;;OAEG;IACG,2BAA2B,CAAE,IAAI,EAAE,kBAAkB,GAAG,OAAO,CAAC,IAAI,CAAC;IA8O3E,wBAAwB,IAAK,IAAI;IAOjC;;OAEG;IACG,uBAAuB,IAAK,OAAO,CAAC,IAAI,CAAC;CA2LhD"}

package/dist/src/autonat.js

@@ -0,0 +1,421 @@
+import { CodeError, ERR_TIMEOUT } from '@libp2p/interface/errors';
+import { setMaxListeners } from '@libp2p/interface/events';
+import { peerIdFromBytes } from '@libp2p/peer-id';
+import { createEd25519PeerId } from '@libp2p/peer-id-factory';
+import { multiaddr, protocols } from '@multiformats/multiaddr';
+import first from 'it-first';
+import * as lp from 'it-length-prefixed';
+import map from 'it-map';
+import parallel from 'it-parallel';
+import { pipe } from 'it-pipe';
+import isPrivateIp from 'private-ip';
+import { MAX_INBOUND_STREAMS, MAX_OUTBOUND_STREAMS, PROTOCOL_NAME, PROTOCOL_PREFIX, PROTOCOL_VERSION, REFRESH_INTERVAL, STARTUP_DELAY, TIMEOUT } from './constants.js';
+import { Message } from './pb/index.js';
+// if more than 3 peers manage to dial us on what we believe to be our external
+// IP then we are convinced that it is, in fact, our external IP
+// https://github.com/libp2p/specs/blob/master/autonat/README.md#autonat-protocol
+const REQUIRED_SUCCESSFUL_DIALS = 4;
+export class AutoNATService {
+    components;
+    startupDelay;
+    refreshInterval;
+    protocol;
+    timeout;
+    maxInboundStreams;
+    maxOutboundStreams;
+    verifyAddressTimeout;
+    started;
+    log;
+    constructor(components, init) {
+        this.components = components;
+        this.log = components.logger.forComponent('libp2p:autonat');
+        this.started = false;
+        this.protocol = `/${init.protocolPrefix ?? PROTOCOL_PREFIX}/${PROTOCOL_NAME}/${PROTOCOL_VERSION}`;
+        this.timeout = init.timeout ?? TIMEOUT;
+        this.maxInboundStreams = init.maxInboundStreams ?? MAX_INBOUND_STREAMS;
+        this.maxOutboundStreams = init.maxOutboundStreams ?? MAX_OUTBOUND_STREAMS;
+        this.startupDelay = init.startupDelay ?? STARTUP_DELAY;
+        this.refreshInterval = init.refreshInterval ?? REFRESH_INTERVAL;
+        this._verifyExternalAddresses = this._verifyExternalAddresses.bind(this);
+    }
+    isStarted() {
+        return this.started;
+    }
+    async start() {
+        if (this.started) {
+            return;
+        }
+        await this.components.registrar.handle(this.protocol, (data) => {
+            void this.handleIncomingAutonatStream(data)
+                .catch(err => {
+                this.log.error('error handling incoming autonat stream', err);
+            });
+        }, {
+            maxInboundStreams: this.maxInboundStreams,
+            maxOutboundStreams: this.maxOutboundStreams
+        });
+        this.verifyAddressTimeout = setTimeout(this._verifyExternalAddresses, this.startupDelay);
+        this.started = true;
+    }
+    async stop() {
+        await this.components.registrar.unhandle(this.protocol);
+        clearTimeout(this.verifyAddressTimeout);
+        this.started = false;
+    }
+    /**
+     * Handle an incoming AutoNAT request
+     */
+    async handleIncomingAutonatStream(data) {
+        const signal = AbortSignal.timeout(this.timeout);
+        const onAbort = () => {
+            data.stream.abort(new CodeError('handleIncomingAutonatStream timeout', ERR_TIMEOUT));
+        };
+        signal.addEventListener('abort', onAbort, { once: true });
+        // this controller may be used while dialing lots of peers so prevent MaxListenersExceededWarning
+        // appearing in the console
+        setMaxListeners(Infinity, signal);
+        const ourHosts = this.components.addressManager.getAddresses()
+            .map(ma => ma.toOptions().host);
+        try {
+            const self = this;
+            await pipe(data.stream, (source) => lp.decode(source), async function* (stream) {
+                const buf = await first(stream);
+                if (buf == null) {
+                    self.log('no message received');
+                    yield Message.encode({
+                        type: Message.MessageType.DIAL_RESPONSE,
+                        dialResponse: {
+                            status: Message.ResponseStatus.E_BAD_REQUEST,
+                            statusText: 'No message was sent'
+                        }
+                    });
+                    return;
+                }
+                let request;
+                try {
+                    request = Message.decode(buf);
+                }
+                catch (err) {
+                    self.log.error('could not decode message', err);
+                    yield Message.encode({
+                        type: Message.MessageType.DIAL_RESPONSE,
+                        dialResponse: {
+                            status: Message.ResponseStatus.E_BAD_REQUEST,
+                            statusText: 'Could not decode message'
+                        }
+                    });
+                    return;
+                }
+                const dialRequest = request.dial;
+                if (dialRequest == null) {
+                    self.log.error('dial was missing from message');
+                    yield Message.encode({
+                        type: Message.MessageType.DIAL_RESPONSE,
+                        dialResponse: {
+                            status: Message.ResponseStatus.E_BAD_REQUEST,
+                            statusText: 'No Dial message found in message'
+                        }
+                    });
+                    return;
+                }
+                let peerId;
+                const peer = dialRequest.peer;
+                if (peer == null || peer.id == null) {
+                    self.log.error('PeerId missing from message');
+                    yield Message.encode({
+                        type: Message.MessageType.DIAL_RESPONSE,
+                        dialResponse: {
+                            status: Message.ResponseStatus.E_BAD_REQUEST,
+                            statusText: 'missing peer info'
+                        }
+                    });
+                    return;
+                }
+                try {
+                    peerId = peerIdFromBytes(peer.id);
+                }
+                catch (err) {
+                    self.log.error('invalid PeerId', err);
+                    yield Message.encode({
+                        type: Message.MessageType.DIAL_RESPONSE,
+                        dialResponse: {
+                            status: Message.ResponseStatus.E_BAD_REQUEST,
+                            statusText: 'bad peer id'
+                        }
+                    });
+                    return;
+                }
+                self.log('incoming request from %p', peerId);
+                // reject any dial requests that arrive via relays
+                if (!data.connection.remotePeer.equals(peerId)) {
+                    self.log('target peer %p did not equal sending peer %p', peerId, data.connection.remotePeer);
+                    yield Message.encode({
+                        type: Message.MessageType.DIAL_RESPONSE,
+                        dialResponse: {
+                            status: Message.ResponseStatus.E_BAD_REQUEST,
+                            statusText: 'peer id mismatch'
+                        }
+                    });
+                    return;
+                }
+                // get a list of multiaddrs to dial
+                const multiaddrs = peer.addrs
+                    .map(buf => multiaddr(buf))
+                    .filter(ma => {
+                    const isFromSameHost = ma.toOptions().host === data.connection.remoteAddr.toOptions().host;
+                    self.log.trace('request to dial %a was sent from %a is same host %s', ma, data.connection.remoteAddr, isFromSameHost);
+                    // skip any Multiaddrs where the target node's IP does not match the sending node's IP
+                    return isFromSameHost;
+                })
+                    .filter(ma => {
+                    const host = ma.toOptions().host;
+                    const isPublicIp = !(isPrivateIp(host) ?? false);
+                    self.log.trace('host %s was public %s', host, isPublicIp);
+                    // don't try to dial private addresses
+                    return isPublicIp;
+                })
+                    .filter(ma => {
+                    const host = ma.toOptions().host;
+                    const isNotOurHost = !ourHosts.includes(host);
+                    self.log.trace('host %s was not our host %s', host, isNotOurHost);
+                    // don't try to dial nodes on the same host as us
+                    return isNotOurHost;
+                })
+                    .filter(ma => {
+                    const isSupportedTransport = Boolean(self.components.transportManager.transportForMultiaddr(ma));
+                    self.log.trace('transport for %a is supported %s', ma, isSupportedTransport);
+                    // skip any Multiaddrs that have transports we do not support
+                    return isSupportedTransport;
+                })
+                    .map(ma => {
+                    if (ma.getPeerId() == null) {
+                        // make sure we have the PeerId as part of the Multiaddr
+                        ma = ma.encapsulate(`/p2p/${peerId.toString()}`);
+                    }
+                    return ma;
+                });
+                // make sure we have something to dial
+                if (multiaddrs.length === 0) {
+                    self.log('no valid multiaddrs for %p in message', peerId);
+                    yield Message.encode({
+                        type: Message.MessageType.DIAL_RESPONSE,
+                        dialResponse: {
+                            status: Message.ResponseStatus.E_DIAL_REFUSED,
+                            statusText: 'no dialable addresses'
+                        }
+                    });
+                    return;
+                }
+                self.log('dial multiaddrs %s for peer %p', multiaddrs.map(ma => ma.toString()).join(', '), peerId);
+                let errorMessage = '';
+                let lastMultiaddr = multiaddrs[0];
+                for await (const multiaddr of multiaddrs) {
+                    let connection;
+                    lastMultiaddr = multiaddr;
+                    try {
+                        connection = await self.components.connectionManager.openConnection(multiaddr, {
+                            signal
+                        });
+                        if (!connection.remoteAddr.equals(multiaddr)) {
+                            self.log.error('tried to dial %a but dialed %a', multiaddr, connection.remoteAddr);
+                            throw new Error('Unexpected remote address');
+                        }
+                        self.log('Success %p', peerId);
+                        yield Message.encode({
+                            type: Message.MessageType.DIAL_RESPONSE,
+                            dialResponse: {
+                                status: Message.ResponseStatus.OK,
+                                addr: connection.remoteAddr.decapsulateCode(protocols('p2p').code).bytes
+                            }
+                        });
+                        return;
+                    }
+                    catch (err) {
+                        self.log('could not dial %p', peerId, err);
+                        errorMessage = err.message;
+                    }
+                    finally {
+                        if (connection != null) {
+                            await connection.close();
+                        }
+                    }
+                }
+                yield Message.encode({
+                    type: Message.MessageType.DIAL_RESPONSE,
+                    dialResponse: {
+                        status: Message.ResponseStatus.E_DIAL_ERROR,
+                        statusText: errorMessage,
+                        addr: lastMultiaddr.bytes
+                    }
+                });
+            }, (source) => lp.encode(source), data.stream);
+        }
+        catch (err) {
+            this.log.error('error handling incoming autonat stream', err);
+        }
+        finally {
+            signal.removeEventListener('abort', onAbort);
+        }
+    }
+    _verifyExternalAddresses() {
+        void this.verifyExternalAddresses()
+            .catch(err => {
+            this.log.error('error verifying external address', err);
+        });
+    }
+    /**
+     * Our multicodec topology noticed a new peer that supports autonat
+     */
+    async verifyExternalAddresses() {
+        clearTimeout(this.verifyAddressTimeout);
+        // Do not try to push if we are not running
+        if (!this.isStarted()) {
+            return;
+        }
+        const addressManager = this.components.addressManager;
+        const multiaddrs = addressManager.getObservedAddrs()
+            .filter(ma => {
+            const options = ma.toOptions();
+            return !(isPrivateIp(options.host) ?? false);
+        });
+        if (multiaddrs.length === 0) {
+            this.log('no public addresses found, not requesting verification');
+            this.verifyAddressTimeout = setTimeout(this._verifyExternalAddresses, this.refreshInterval);
+            return;
+        }
+        const signal = AbortSignal.timeout(this.timeout);
+        // this controller may be used while dialing lots of peers so prevent MaxListenersExceededWarning
+        // appearing in the console
+        setMaxListeners(Infinity, signal);
+        const self = this;
+        try {
+            this.log('verify multiaddrs %s', multiaddrs.map(ma => ma.toString()).join(', '));
+            const request = Message.encode({
+                type: Message.MessageType.DIAL,
+                dial: {
+                    peer: {
+                        id: this.components.peerId.toBytes(),
+                        addrs: multiaddrs.map(map => map.bytes)
+                    }
+                }
+            });
+            // find some random peers
+            const randomPeer = await createEd25519PeerId();
+            const randomCid = randomPeer.toBytes();
+            const results = {};
+            const networkSegments = [];
+            const verifyAddress = async (peer) => {
+                let onAbort = () => { };
+                try {
+                    this.log('asking %p to verify multiaddr', peer.id);
+                    const connection = await self.components.connectionManager.openConnection(peer.id, {
+                        signal
+                    });
+                    const stream = await connection.newStream(this.protocol, {
+                        signal
+                    });
+                    onAbort = () => { stream.abort(new CodeError('verifyAddress timeout', ERR_TIMEOUT)); };
+                    signal.addEventListener('abort', onAbort, { once: true });
+                    const buf = await pipe([request], (source) => lp.encode(source), stream, (source) => lp.decode(source), async (stream) => first(stream));
+                    if (buf == null) {
+                        this.log('no response received from %p', connection.remotePeer);
+                        return undefined;
+                    }
+                    const response = Message.decode(buf);
+                    if (response.type !== Message.MessageType.DIAL_RESPONSE || response.dialResponse == null) {
+                        this.log('invalid autonat response from %p', connection.remotePeer);
+                        return undefined;
+                    }
+                    if (response.dialResponse.status === Message.ResponseStatus.OK) {
+                        // make sure we use different network segments
+                        const options = connection.remoteAddr.toOptions();
+                        let segment;
+                        if (options.family === 4) {
+                            const octets = options.host.split('.');
+                            segment = octets[0];
+                        }
+                        else if (options.family === 6) {
+                            const octets = options.host.split(':');
+                            segment = octets[0];
+                        }
+                        else {
+                            this.log('remote address "%s" was not IP4 or IP6?', options.host);
+                            return undefined;
+                        }
+                        if (networkSegments.includes(segment)) {
+                            this.log('already have response from network segment %d - %s', segment, options.host);
+                            return undefined;
+                        }
+                        networkSegments.push(segment);
+                    }
+                    return response.dialResponse;
+                }
+                catch (err) {
+                    this.log.error('error asking remote to verify multiaddr', err);
+                }
+                finally {
+                    signal.removeEventListener('abort', onAbort);
+                }
+            };
+            for await (const dialResponse of parallel(map(this.components.peerRouting.getClosestPeers(randomCid, {
+                signal
+            }), (peer) => async () => verifyAddress(peer)), {
+                concurrency: REQUIRED_SUCCESSFUL_DIALS
+            })) {
+                try {
+                    if (dialResponse == null) {
+                        continue;
+                    }
+                    // they either told us which address worked/didn't work, or we only sent them one address
+                    const addr = dialResponse.addr == null ? multiaddrs[0] : multiaddr(dialResponse.addr);
+                    this.log('autonat response for %a is %s', addr, dialResponse.status);
+                    if (dialResponse.status === Message.ResponseStatus.E_BAD_REQUEST) {
+                        // the remote could not parse our request
+                        continue;
+                    }
+                    if (dialResponse.status === Message.ResponseStatus.E_DIAL_REFUSED) {
+                        // the remote could not honour our request
+                        continue;
+                    }
+                    if (dialResponse.addr == null && multiaddrs.length > 1) {
+                        // we sent the remote multiple addrs but they didn't tell us which ones worked/didn't work
+                        continue;
+                    }
+                    if (!multiaddrs.some(ma => ma.equals(addr))) {
+                        this.log('peer reported %a as %s but it was not in our observed address list', addr, dialResponse.status);
+                        continue;
+                    }
+                    const addrStr = addr.toString();
+                    if (results[addrStr] == null) {
+                        results[addrStr] = { success: 0, failure: 0 };
+                    }
+                    if (dialResponse.status === Message.ResponseStatus.OK) {
+                        results[addrStr].success++;
+                    }
+                    else if (dialResponse.status === Message.ResponseStatus.E_DIAL_ERROR) {
+                        results[addrStr].failure++;
+                    }
+                    if (results[addrStr].success === REQUIRED_SUCCESSFUL_DIALS) {
+                        // we are now convinced
+                        this.log('%a is externally dialable', addr);
+                        addressManager.confirmObservedAddr(addr);
+                        return;
+                    }
+                    if (results[addrStr].failure === REQUIRED_SUCCESSFUL_DIALS) {
+                        // we are now unconvinced
+                        this.log('%a is not externally dialable', addr);
+                        addressManager.removeObservedAddr(addr);
+                        return;
+                    }
+                }
+                catch (err) {
+                    this.log.error('could not verify external address', err);
+                }
+            }
+        }
+        finally {
+            this.verifyAddressTimeout = setTimeout(this._verifyExternalAddresses, this.refreshInterval);
+        }
+    }
+}
+//# sourceMappingURL=autonat.js.map

package/dist/src/autonat.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"autonat.js","sourceRoot":"","sources":["../../src/autonat.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,WAAW,EAAE,MAAM,0BAA0B,CAAA;AACjE,OAAO,EAAE,eAAe,EAAE,MAAM,0BAA0B,CAAA;AAC1D,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AACjD,OAAO,EAAE,mBAAmB,EAAE,MAAM,yBAAyB,CAAA;AAC7D,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,yBAAyB,CAAA;AAC9D,OAAO,KAAK,MAAM,UAAU,CAAA;AAC5B,OAAO,KAAK,EAAE,MAAM,oBAAoB,CAAA;AACxC,OAAO,GAAG,MAAM,QAAQ,CAAA;AACxB,OAAO,QAAQ,MAAM,aAAa,CAAA;AAClC,OAAO,EAAE,IAAI,EAAE,MAAM,SAAS,CAAA;AAC9B,OAAO,WAAW,MAAM,YAAY,CAAA;AACpC,OAAO,EACL,mBAAmB,EACnB,oBAAoB,EACpB,aAAa,EAAE,eAAe,EAAE,gBAAgB,EAAE,gBAAgB,EAAE,aAAa,EAAE,OAAO,EAC3F,MAAM,gBAAgB,CAAA;AACvB,OAAO,EAAE,OAAO,EAAE,MAAM,eAAe,CAAA;AASvC,+EAA+E;AAC/E,gEAAgE;AAChE,iFAAiF;AACjF,MAAM,yBAAyB,GAAG,CAAC,CAAA;AAEnC,MAAM,OAAO,cAAc;IACR,UAAU,CAAmB;IAC7B,YAAY,CAAQ;IACpB,eAAe,CAAQ;IACvB,QAAQ,CAAQ;IAChB,OAAO,CAAQ;IACf,iBAAiB,CAAQ;IACzB,kBAAkB,CAAQ;IACnC,oBAAoB,CAAgC;IACpD,OAAO,CAAS;IACP,GAAG,CAAQ;IAE5B,YAAa,UAA6B,EAAE,IAAwB;QAClE,IAAI,CAAC,UAAU,GAAG,UAAU,CAAA;QAC5B,IAAI,CAAC,GAAG,GAAG,UAAU,CAAC,MAAM,CAAC,YAAY,CAAC,gBAAgB,CAAC,CAAA;QAC3D,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;QACpB,IAAI,CAAC,QAAQ,GAAG,IAAI,IAAI,CAAC,cAAc,IAAI,eAAe,IAAI,aAAa,IAAI,gBAAgB,EAAE,CAAA;QACjG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,OAAO,IAAI,OAAO,CAAA;QACtC,IAAI,CAAC,iBAAiB,GAAG,IAAI,CAAC,iBAAiB,IAAI,mBAAmB,CAAA;QACtE,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,IAAI,oBAAoB,CAAA;QACzE,IAAI,CAAC,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,aAAa,CAAA;QACtD,IAAI,CAAC,eAAe,GAAG,IAAI,CAAC,eAAe,IAAI,gBAAgB,CAAA;QAC/D,IAAI,CAAC,wBAAwB,GAAG,IAAI,CAAC,wBAAwB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IAC1E,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,OAAO,CAAA;IACrB,CAAC;IAED,KAAK,CAAC,KAAK;QACT,IAAI,IAAI,CAAC,OAAO,EAAE;YAChB,OAAM;SACP;QAED,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,IAAI,EAAE,EAAE;YAC7D,KAAK,IAAI,CAAC,2BAA2B,CAAC,IAAI,CAAC;iBACxC,KAAK,CAAC,GAAG,CAAC,EAAE;gBACX,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,wCAAwC,EAAE,GAAG,CAAC,CAAA;YAC/D,CAAC,CAAC,CAAA;QACN,CAAC,EAAE;YACD,iBAAiB,EAAE,IAAI,CAAC,iBAAiB;YACzC,kBAAkB,EAAE,IAAI,CAAC,kBAAkB;SAC5C,CAAC,CAAA;QAEF,IAAI,CAAC,oBAAoB,GAAG,UAAU,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,YAAY,CAAC,CAAA;QAExF,IAAI,CAAC,OAAO,GAAG,IAAI,CAAA;IACrB,CAAC;IAED,KAAK,CAAC,IAAI;QACR,MAAM,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACvD,YAAY,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAA;QAEvC,IAAI,CAAC,OAAO,GAAG,KAAK,CAAA;IACtB,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,2BAA2B,CAAE,IAAwB;QACzD,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAEhD,MAAM,OAAO,GAAG,GAAS,EAAE;YACzB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,qCAAqC,EAAE,WAAW,CAAC,CAAC,CAAA;QACtF,CAAC,CAAA;QAED,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;QAEzD,iGAAiG;QACjG,2BAA2B;QAC3B,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;QAEjC,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAC,YAAY,EAAE;aAC3D,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,IAAI,CAAC,CAAA;QAEjC,IAAI;YACF,MAAM,IAAI,GAAG,IAAI,CAAA;YAEjB,MAAM,IAAI,CACR,IAAI,CAAC,MAAM,EACX,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAC7B,KAAK,SAAU,CAAC,EAAE,MAAM;gBACtB,MAAM,GAAG,GAAG,MAAM,KAAK,CAAC,MAAM,CAAC,CAAA;gBAE/B,IAAI,GAAG,IAAI,IAAI,EAAE;oBACf,IAAI,CAAC,GAAG,CAAC,qBAAqB,CAAC,CAAA;oBAC/B,MAAM,OAAO,CAAC,MAAM,CAAC;wBACnB,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,aAAa;wBACvC,YAAY,EAAE;4BACZ,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,aAAa;4BAC5C,UAAU,EAAE,qBAAqB;yBAClC;qBACF,CAAC,CAAA;oBAEF,OAAM;iBACP;gBAED,IAAI,OAAgB,CAAA;gBAEpB,IAAI;oBACF,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;iBAC9B;gBAAC,OAAO,GAAG,EAAE;oBACZ,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,0BAA0B,EAAE,GAAG,CAAC,CAAA;oBAE/C,MAAM,OAAO,CAAC,MAAM,CAAC;wBACnB,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,aAAa;wBACvC,YAAY,EAAE;4BACZ,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,aAAa;4BAC5C,UAAU,EAAE,0BAA0B;yBACvC;qBACF,CAAC,CAAA;oBAEF,OAAM;iBACP;gBAED,MAAM,WAAW,GAAG,OAAO,CAAC,IAAI,CAAA;gBAEhC,IAAI,WAAW,IAAI,IAAI,EAAE;oBACvB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,+BAA+B,CAAC,CAAA;oBAE/C,MAAM,OAAO,CAAC,MAAM,CAAC;wBACnB,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,aAAa;wBACvC,YAAY,EAAE;4BACZ,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,aAAa;4BAC5C,UAAU,EAAE,kCAAkC;yBAC/C;qBACF,CAAC,CAAA;oBAEF,OAAM;iBACP;gBAED,IAAI,MAAc,CAAA;gBAClB,MAAM,IAAI,GAAG,WAAW,CAAC,IAAI,CAAA;gBAE7B,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC,EAAE,IAAI,IAAI,EAAE;oBACnC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,6BAA6B,CAAC,CAAA;oBAE7C,MAAM,OAAO,CAAC,MAAM,CAAC;wBACnB,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,aAAa;wBACvC,YAAY,EAAE;4BACZ,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,aAAa;4BAC5C,UAAU,EAAE,mBAAmB;yBAChC;qBACF,CAAC,CAAA;oBAEF,OAAM;iBACP;gBAED,IAAI;oBACF,MAAM,GAAG,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;iBAClC;gBAAC,OAAO,GAAG,EAAE;oBACZ,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,gBAAgB,EAAE,GAAG,CAAC,CAAA;oBAErC,MAAM,OAAO,CAAC,MAAM,CAAC;wBACnB,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,aAAa;wBACvC,YAAY,EAAE;4BACZ,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,aAAa;4BAC5C,UAAU,EAAE,aAAa;yBAC1B;qBACF,CAAC,CAAA;oBAEF,OAAM;iBACP;gBAED,IAAI,CAAC,GAAG,CAAC,0BAA0B,EAAE,MAAM,CAAC,CAAA;gBAE5C,kDAAkD;gBAClD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE;oBAC9C,IAAI,CAAC,GAAG,CAAC,8CAA8C,EAAE,MAAM,EAAE,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,CAAA;oBAE5F,MAAM,OAAO,CAAC,MAAM,CAAC;wBACnB,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,aAAa;wBACvC,YAAY,EAAE;4BACZ,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,aAAa;4BAC5C,UAAU,EAAE,kBAAkB;yBAC/B;qBACF,CAAC,CAAA;oBAEF,OAAM;iBACP;gBAED,mCAAmC;gBACnC,MAAM,UAAU,GAAG,IAAI,CAAC,KAAK;qBAC1B,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;qBAC1B,MAAM,CAAC,EAAE,CAAC,EAAE;oBACX,MAAM,cAAc,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,IAAI,CAAA;oBAE1F,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,qDAAqD,EAAE,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,cAAc,CAAC,CAAA;oBACrH,sFAAsF;oBACtF,OAAO,cAAc,CAAA;gBACvB,CAAC,CAAC;qBACD,MAAM,CAAC,EAAE,CAAC,EAAE;oBACX,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,IAAI,CAAA;oBAChC,MAAM,UAAU,GAAG,CAAC,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAA;oBAEhD,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,uBAAuB,EAAE,IAAI,EAAE,UAAU,CAAC,CAAA;oBACzD,sCAAsC;oBACtC,OAAO,UAAU,CAAA;gBACnB,CAAC,CAAC;qBACD,MAAM,CAAC,EAAE,CAAC,EAAE;oBACX,MAAM,IAAI,GAAG,EAAE,CAAC,SAAS,EAAE,CAAC,IAAI,CAAA;oBAChC,MAAM,YAAY,GAAG,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;oBAE7C,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,6BAA6B,EAAE,IAAI,EAAE,YAAY,CAAC,CAAA;oBACjE,iDAAiD;oBACjD,OAAO,YAAY,CAAA;gBACrB,CAAC,CAAC;qBACD,MAAM,CAAC,EAAE,CAAC,EAAE;oBACX,MAAM,oBAAoB,GAAG,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC,gBAAgB,CAAC,qBAAqB,CAAC,EAAE,CAAC,CAAC,CAAA;oBAEhG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,kCAAkC,EAAE,EAAE,EAAE,oBAAoB,CAAC,CAAA;oBAC5E,6DAA6D;oBAC7D,OAAO,oBAAoB,CAAA;gBAC7B,CAAC,CAAC;qBACD,GAAG,CAAC,EAAE,CAAC,EAAE;oBACR,IAAI,EAAE,CAAC,SAAS,EAAE,IAAI,IAAI,EAAE;wBAC1B,wDAAwD;wBACxD,EAAE,GAAG,EAAE,CAAC,WAAW,CAAC,QAAQ,MAAM,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAA;qBACjD;oBAED,OAAO,EAAE,CAAA;gBACX,CAAC,CAAC,CAAA;gBAEJ,sCAAsC;gBACtC,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;oBAC3B,IAAI,CAAC,GAAG,CAAC,uCAAuC,EAAE,MAAM,CAAC,CAAA;oBAEzD,MAAM,OAAO,CAAC,MAAM,CAAC;wBACnB,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,aAAa;wBACvC,YAAY,EAAE;4BACZ,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,cAAc;4BAC7C,UAAU,EAAE,uBAAuB;yBACpC;qBACF,CAAC,CAAA;oBAEF,OAAM;iBACP;gBAED,IAAI,CAAC,GAAG,CAAC,gCAAgC,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,MAAM,CAAC,CAAA;gBAElG,IAAI,YAAY,GAAG,EAAE,CAAA;gBACrB,IAAI,aAAa,GAAG,UAAU,CAAC,CAAC,CAAC,CAAA;gBAEjC,IAAI,KAAK,EAAE,MAAM,SAAS,IAAI,UAAU,EAAE;oBACxC,IAAI,UAAkC,CAAA;oBACtC,aAAa,GAAG,SAAS,CAAA;oBAEzB,IAAI;wBACF,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,cAAc,CAAC,SAAS,EAAE;4BAC7E,MAAM;yBACP,CAAC,CAAA;wBAEF,IAAI,CAAC,UAAU,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,EAAE;4BAC5C,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,gCAAgC,EAAE,SAAS,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;4BAClF,MAAM,IAAI,KAAK,CAAC,2BAA2B,CAAC,CAAA;yBAC7C;wBAED,IAAI,CAAC,GAAG,CAAC,YAAY,EAAE,MAAM,CAAC,CAAA;wBAE9B,MAAM,OAAO,CAAC,MAAM,CAAC;4BACnB,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,aAAa;4BACvC,YAAY,EAAE;gCACZ,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,EAAE;gCACjC,IAAI,EAAE,UAAU,CAAC,UAAU,CAAC,eAAe,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,KAAK;6BACzE;yBACF,CAAC,CAAA;wBAEF,OAAM;qBACP;oBAAC,OAAO,GAAQ,EAAE;wBACjB,IAAI,CAAC,GAAG,CAAC,mBAAmB,EAAE,MAAM,EAAE,GAAG,CAAC,CAAA;wBAC1C,YAAY,GAAG,GAAG,CAAC,OAAO,CAAA;qBAC3B;4BAAS;wBACR,IAAI,UAAU,IAAI,IAAI,EAAE;4BACtB,MAAM,UAAU,CAAC,KAAK,EAAE,CAAA;yBACzB;qBACF;iBACF;gBAED,MAAM,OAAO,CAAC,MAAM,CAAC;oBACnB,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,aAAa;oBACvC,YAAY,EAAE;wBACZ,MAAM,EAAE,OAAO,CAAC,cAAc,CAAC,YAAY;wBAC3C,UAAU,EAAE,YAAY;wBACxB,IAAI,EAAE,aAAa,CAAC,KAAK;qBAC1B;iBACF,CAAC,CAAA;YACJ,CAAC,EACD,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAC7B,IAAI,CAAC,MAAM,CACZ,CAAA;SACF;QAAC,OAAO,GAAG,EAAE;YACZ,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,wCAAwC,EAAE,GAAG,CAAC,CAAA;SAC9D;gBAAS;YACR,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;SAC7C;IACH,CAAC;IAED,wBAAwB;QACtB,KAAK,IAAI,CAAC,uBAAuB,EAAE;aAChC,KAAK,CAAC,GAAG,CAAC,EAAE;YACX,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,kCAAkC,EAAE,GAAG,CAAC,CAAA;QACzD,CAAC,CAAC,CAAA;IACN,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,uBAAuB;QAC3B,YAAY,CAAC,IAAI,CAAC,oBAAoB,CAAC,CAAA;QAEvC,2CAA2C;QAC3C,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE,EAAE;YACrB,OAAM;SACP;QAED,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,cAAc,CAAA;QAErD,MAAM,UAAU,GAAG,cAAc,CAAC,gBAAgB,EAAE;aACjD,MAAM,CAAC,EAAE,CAAC,EAAE;YACX,MAAM,OAAO,GAAG,EAAE,CAAC,SAAS,EAAE,CAAA;YAE9B,OAAO,CAAC,CAAC,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,KAAK,CAAC,CAAA;QAC9C,CAAC,CAAC,CAAA;QAEJ,IAAI,UAAU,CAAC,MAAM,KAAK,CAAC,EAAE;YAC3B,IAAI,CAAC,GAAG,CAAC,wDAAwD,CAAC,CAAA;YAClE,IAAI,CAAC,oBAAoB,GAAG,UAAU,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAA;YAE3F,OAAM;SACP;QAED,MAAM,MAAM,GAAG,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;QAEhD,iGAAiG;QACjG,2BAA2B;QAC3B,eAAe,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;QAEjC,MAAM,IAAI,GAAG,IAAI,CAAA;QAEjB,IAAI;YACF,IAAI,CAAC,GAAG,CAAC,sBAAsB,EAAE,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAA;YAEhF,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,CAAC;gBAC7B,IAAI,EAAE,OAAO,CAAC,WAAW,CAAC,IAAI;gBAC9B,IAAI,EAAE;oBACJ,IAAI,EAAE;wBACJ,EAAE,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,OAAO,EAAE;wBACpC,KAAK,EAAE,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,KAAK,CAAC;qBACxC;iBACF;aACF,CAAC,CAAA;YACF,yBAAyB;YACzB,MAAM,UAAU,GAAG,MAAM,mBAAmB,EAAE,CAAA;YAC9C,MAAM,SAAS,GAAG,UAAU,CAAC,OAAO,EAAE,CAAA;YAEtC,MAAM,OAAO,GAAyD,EAAE,CAAA;YACxE,MAAM,eAAe,GAAa,EAAE,CAAA;YAEpC,MAAM,aAAa,GAAG,KAAK,EAAE,IAAc,EAA6C,EAAE;gBACxF,IAAI,OAAO,GAAG,GAAS,EAAE,GAAE,CAAC,CAAA;gBAE5B,IAAI;oBACF,IAAI,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,CAAC,EAAE,CAAC,CAAA;oBAElD,MAAM,UAAU,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,iBAAiB,CAAC,cAAc,CAAC,IAAI,CAAC,EAAE,EAAE;wBACjF,MAAM;qBACP,CAAC,CAAA;oBAEF,MAAM,MAAM,GAAG,MAAM,UAAU,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,EAAE;wBACvD,MAAM;qBACP,CAAC,CAAA;oBAEF,OAAO,GAAG,GAAG,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,IAAI,SAAS,CAAC,uBAAuB,EAAE,WAAW,CAAC,CAAC,CAAA,CAAC,CAAC,CAAA;oBAErF,MAAM,CAAC,gBAAgB,CAAC,OAAO,EAAE,OAAO,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,CAAC,CAAA;oBAEzD,MAAM,GAAG,GAAG,MAAM,IAAI,CACpB,CAAC,OAAO,CAAC,EACT,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAC7B,MAAM,EACN,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,EAC7B,KAAK,EAAE,MAAM,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,CAChC,CAAA;oBACD,IAAI,GAAG,IAAI,IAAI,EAAE;wBACf,IAAI,CAAC,GAAG,CAAC,8BAA8B,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;wBAC/D,OAAO,SAAS,CAAA;qBACjB;oBACD,MAAM,QAAQ,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;oBAEpC,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,CAAC,WAAW,CAAC,aAAa,IAAI,QAAQ,CAAC,YAAY,IAAI,IAAI,EAAE;wBACxF,IAAI,CAAC,GAAG,CAAC,kCAAkC,EAAE,UAAU,CAAC,UAAU,CAAC,CAAA;wBACnE,OAAO,SAAS,CAAA;qBACjB;oBAED,IAAI,QAAQ,CAAC,YAAY,CAAC,MAAM,KAAK,OAAO,CAAC,cAAc,CAAC,EAAE,EAAE;wBAC9D,8CAA8C;wBAC9C,MAAM,OAAO,GAAG,UAAU,CAAC,UAAU,CAAC,SAAS,EAAE,CAAA;wBACjD,IAAI,OAAe,CAAA;wBAEnB,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;4BACxB,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;4BACtC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;yBACpB;6BAAM,IAAI,OAAO,CAAC,MAAM,KAAK,CAAC,EAAE;4BAC/B,MAAM,MAAM,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAA;4BACtC,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,CAAA;yBACpB;6BAAM;4BACL,IAAI,CAAC,GAAG,CAAC,yCAAyC,EAAE,OAAO,CAAC,IAAI,CAAC,CAAA;4BACjE,OAAO,SAAS,CAAA;yBACjB;wBAED,IAAI,eAAe,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE;4BACrC,IAAI,CAAC,GAAG,CAAC,oDAAoD,EAAE,OAAO,EAAE,OAAO,CAAC,IAAI,CAAC,CAAA;4BACrF,OAAO,SAAS,CAAA;yBACjB;wBAED,eAAe,CAAC,IAAI,CAAC,OAAO,CAAC,CAAA;qBAC9B;oBAED,OAAO,QAAQ,CAAC,YAAY,CAAA;iBAC7B;gBAAC,OAAO,GAAG,EAAE;oBACZ,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,yCAAyC,EAAE,GAAG,CAAC,CAAA;iBAC/D;wBAAS;oBACR,MAAM,CAAC,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;iBAC7C;YACH,CAAC,CAAA;YAED,IAAI,KAAK,EAAE,MAAM,YAAY,IAAI,QAAQ,CAAC,GAAG,CAAC,IAAI,CAAC,UAAU,CAAC,WAAW,CAAC,eAAe,CAAC,SAAS,EAAE;gBACnG,MAAM;aACP,CAAC,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,KAAK,IAAI,EAAE,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,EAAE;gBAC9C,WAAW,EAAE,yBAAyB;aACvC,CAAC,EAAE;gBACF,IAAI;oBACF,IAAI,YAAY,IAAI,IAAI,EAAE;wBACxB,SAAQ;qBACT;oBAED,yFAAyF;oBACzF,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,YAAY,CAAC,IAAI,CAAC,CAAA;oBAErF,IAAI,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,CAAA;oBAEpE,IAAI,YAAY,CAAC,MAAM,KAAK,OAAO,CAAC,cAAc,CAAC,aAAa,EAAE;wBAChE,yCAAyC;wBACzC,SAAQ;qBACT;oBAED,IAAI,YAAY,CAAC,MAAM,KAAK,OAAO,CAAC,cAAc,CAAC,cAAc,EAAE;wBACjE,0CAA0C;wBAC1C,SAAQ;qBACT;oBAED,IAAI,YAAY,CAAC,IAAI,IAAI,IAAI,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE;wBACtD,0FAA0F;wBAC1F,SAAQ;qBACT;oBAED,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE;wBAC3C,IAAI,CAAC,GAAG,CAAC,oEAAoE,EAAE,IAAI,EAAE,YAAY,CAAC,MAAM,CAAC,CAAA;wBACzG,SAAQ;qBACT;oBAED,MAAM,OAAO,GAAG,IAAI,CAAC,QAAQ,EAAE,CAAA;oBAE/B,IAAI,OAAO,CAAC,OAAO,CAAC,IAAI,IAAI,EAAE;wBAC5B,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAA;qBAC9C;oBAED,IAAI,YAAY,CAAC,MAAM,KAAK,OAAO,CAAC,cAAc,CAAC,EAAE,EAAE;wBACrD,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAA;qBAC3B;yBAAM,IAAI,YAAY,CAAC,MAAM,KAAK,OAAO,CAAC,cAAc,CAAC,YAAY,EAAE;wBACtE,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAA;qBAC3B;oBAED,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,KAAK,yBAAyB,EAAE;wBAC1D,uBAAuB;wBACvB,IAAI,CAAC,GAAG,CAAC,2BAA2B,EAAE,IAAI,CAAC,CAAA;wBAC3C,cAAc,CAAC,mBAAmB,CAAC,IAAI,CAAC,CAAA;wBACxC,OAAM;qBACP;oBAED,IAAI,OAAO,CAAC,OAAO,CAAC,CAAC,OAAO,KAAK,yBAAyB,EAAE;wBAC1D,yBAAyB;wBACzB,IAAI,CAAC,GAAG,CAAC,+BAA+B,EAAE,IAAI,CAAC,CAAA;wBAC/C,cAAc,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAA;wBACvC,OAAM;qBACP;iBACF;gBAAC,OAAO,GAAG,EAAE;oBACZ,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,mCAAmC,EAAE,GAAG,CAAC,CAAA;iBACzD;aACF;SACF;gBAAS;YACR,IAAI,CAAC,oBAAoB,GAAG,UAAU,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,eAAe,CAAC,CAAA;SAC5F;IACH,CAAC;CACF"}

package/dist/src/constants.d.ts

@@ -0,0 +1,18 @@
+/**
+ * The prefix to use in the protocol
+ */
+export declare const PROTOCOL_PREFIX = "libp2p";
+/**
+ * The name to use in the protocol
+ */
+export declare const PROTOCOL_NAME = "autonat";
+/**
+ * The version to use in the protocol
+ */
+export declare const PROTOCOL_VERSION = "1.0.0";
+export declare const TIMEOUT = 30000;
+export declare const STARTUP_DELAY = 5000;
+export declare const REFRESH_INTERVAL = 60000;
+export declare const MAX_INBOUND_STREAMS = 1;
+export declare const MAX_OUTBOUND_STREAMS = 1;
+//# sourceMappingURL=constants.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"constants.d.ts","sourceRoot":"","sources":["../../src/constants.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,eAAO,MAAM,eAAe,WAAW,CAAA;AAEvC;;GAEG;AACH,eAAO,MAAM,aAAa,YAAY,CAAA;AAEtC;;GAEG;AACH,eAAO,MAAM,gBAAgB,UAAU,CAAA;AACvC,eAAO,MAAM,OAAO,QAAQ,CAAA;AAC5B,eAAO,MAAM,aAAa,OAAO,CAAA;AACjC,eAAO,MAAM,gBAAgB,QAAQ,CAAA;AACrC,eAAO,MAAM,mBAAmB,IAAI,CAAA;AACpC,eAAO,MAAM,oBAAoB,IAAI,CAAA"}

package/dist/src/constants.js

@@ -0,0 +1,18 @@
+/**
+ * The prefix to use in the protocol
+ */
+export const PROTOCOL_PREFIX = 'libp2p';
+/**
+ * The name to use in the protocol
+ */
+export const PROTOCOL_NAME = 'autonat';
+/**
+ * The version to use in the protocol
+ */
+export const PROTOCOL_VERSION = '1.0.0';
+export const TIMEOUT = 30000;
+export const STARTUP_DELAY = 5000;
+export const REFRESH_INTERVAL = 60000;
+export const MAX_INBOUND_STREAMS = 1;
+export const MAX_OUTBOUND_STREAMS = 1;
+//# sourceMappingURL=constants.js.map

package/dist/src/constants.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/constants.ts"],"names":[],"mappings":"AAAA;;GAEG;AACH,MAAM,CAAC,MAAM,eAAe,GAAG,QAAQ,CAAA;AAEvC;;GAEG;AACH,MAAM,CAAC,MAAM,aAAa,GAAG,SAAS,CAAA;AAEtC;;GAEG;AACH,MAAM,CAAC,MAAM,gBAAgB,GAAG,OAAO,CAAA;AACvC,MAAM,CAAC,MAAM,OAAO,GAAG,KAAK,CAAA;AAC5B,MAAM,CAAC,MAAM,aAAa,GAAG,IAAI,CAAA;AACjC,MAAM,CAAC,MAAM,gBAAgB,GAAG,KAAK,CAAA;AACrC,MAAM,CAAC,MAAM,mBAAmB,GAAG,CAAC,CAAA;AACpC,MAAM,CAAC,MAAM,oBAAoB,GAAG,CAAC,CAAA"}

package/dist/src/index.d.ts

@@ -0,0 +1,64 @@
+/**
+ * @packageDocumentation
+ *
+ * Use the `autoNATService` function to add support for the [AutoNAT protocol](https://docs.libp2p.io/concepts/nat/autonat/)
+ * to libp2p.
+ *
+ * @example
+ *
+ * ```typescript
+ * import { createLibp2p } from 'libp2p'
+ * import { autoNAT } from '@libp2p/autonat'
+ *
+ * const node = await createLibp2p({
+ *   // ...other options
+ *   services: {
+ *     autoNAT: autoNAT()
+ *   }
+ * })
+ * ```
+ */
+import type { ComponentLogger } from '@libp2p/interface';
+import type { PeerId } from '@libp2p/interface/peer-id';
+import type { PeerRouting } from '@libp2p/interface/peer-routing';
+import type { AddressManager } from '@libp2p/interface-internal/address-manager';
+import type { ConnectionManager } from '@libp2p/interface-internal/connection-manager';
+import type { Registrar } from '@libp2p/interface-internal/registrar';
+import type { TransportManager } from '@libp2p/interface-internal/transport-manager';
+export interface AutoNATServiceInit {
+    /**
+     * Allows overriding the protocol prefix used
+     */
+    protocolPrefix?: string;
+    /**
+     * How long we should wait for a remote peer to verify our external address
+     */
+    timeout?: number;
+    /**
+     * How long to wait after startup before trying to verify our external address
+     */
+    startupDelay?: number;
+    /**
+     * Verify our external addresses this often
+     */
+    refreshInterval?: number;
+    /**
+     * How many parallel inbound autoNAT streams we allow per-connection
+     */
+    maxInboundStreams?: number;
+    /**
+     * How many parallel outbound autoNAT streams we allow per-connection
+     */
+    maxOutboundStreams?: number;
+}
+export interface AutoNATComponents {
+    registrar: Registrar;
+    addressManager: AddressManager;
+    transportManager: TransportManager;
+    peerId: PeerId;
+    connectionManager: ConnectionManager;
+    peerRouting: PeerRouting;
+    logger: ComponentLogger;
+}
+export declare function autoNAT(init?: AutoNATServiceInit): (components: AutoNATComponents) => unknown;
+//# sourceMappingURL=index.d.ts.map

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

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAGH,OAAO,KAAK,EAAE,eAAe,EAAE,MAAM,mBAAmB,CAAA;AACxD,OAAO,KAAK,EAAE,MAAM,EAAE,MAAM,2BAA2B,CAAA;AACvD,OAAO,KAAK,EAAE,WAAW,EAAE,MAAM,gCAAgC,CAAA;AACjE,OAAO,KAAK,EAAE,cAAc,EAAE,MAAM,4CAA4C,CAAA;AAChF,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,+CAA+C,CAAA;AACtF,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,sCAAsC,CAAA;AACrE,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,8CAA8C,CAAA;AAEpF,MAAM,WAAW,kBAAkB;IACjC;;OAEG;IACH,cAAc,CAAC,EAAE,MAAM,CAAA;IAEvB;;OAEG;IACH,OAAO,CAAC,EAAE,MAAM,CAAA;IAEhB;;OAEG;IACH,YAAY,CAAC,EAAE,MAAM,CAAA;IAErB;;OAEG;IACH,eAAe,CAAC,EAAE,MAAM,CAAA;IAExB;;OAEG;IACH,iBAAiB,CAAC,EAAE,MAAM,CAAA;IAE1B;;OAEG;IACH,kBAAkB,CAAC,EAAE,MAAM,CAAA;CAC5B;AAED,MAAM,WAAW,iBAAiB;IAChC,SAAS,EAAE,SAAS,CAAA;IACpB,cAAc,EAAE,cAAc,CAAA;IAC9B,gBAAgB,EAAE,gBAAgB,CAAA;IAClC,MAAM,EAAE,MAAM,CAAA;IACd,iBAAiB,EAAE,iBAAiB,CAAA;IACpC,WAAW,EAAE,WAAW,CAAA;IACxB,MAAM,EAAE,eAAe,CAAA;CACxB;AAED,wBAAgB,OAAO,CAAE,IAAI,GAAE,kBAAuB,GAAG,CAAC,UAAU,EAAE,iBAAiB,KAAK,OAAO,CAIlG"}

package/dist/src/index.js

@@ -0,0 +1,27 @@
+/**
+ * @packageDocumentation
+ *
+ * Use the `autoNATService` function to add support for the [AutoNAT protocol](https://docs.libp2p.io/concepts/nat/autonat/)
+ * to libp2p.
+ *
+ * @example
+ *
+ * ```typescript
+ * import { createLibp2p } from 'libp2p'
+ * import { autoNAT } from '@libp2p/autonat'
+ *
+ * const node = await createLibp2p({
+ *   // ...other options
+ *   services: {
+ *     autoNAT: autoNAT()
+ *   }
+ * })
+ * ```
+ */
+import { AutoNATService } from './autonat.js';
+export function autoNAT(init = {}) {
+    return (components) => {
+        return new AutoNATService(components, init);
+    };
+}
+//# sourceMappingURL=index.js.map

package/dist/src/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;GAmBG;AAEH,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAA;AAmD7C,MAAM,UAAU,OAAO,CAAE,OAA2B,EAAE;IACpD,OAAO,CAAC,UAAU,EAAE,EAAE;QACpB,OAAO,IAAI,cAAc,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;IAC7C,CAAC,CAAA;AACH,CAAC"}