@undefineds.co/xpod 0.1.0-local.202602081751

package/dist/signaling/SignalingService.d.ts

@@ -0,0 +1,104 @@
+import type { Server as HttpServer } from 'node:http';
+import type { SignalingMessage, ConnectionInfo, ConnectionType, HeartbeatMessage, RTCIceServer } from './types';
+/**
+ * 认证器接口
+ */
+export interface SignalingAuthenticator {
+    /**
+     * 验证连接认证
+     * @returns WebID 如果认证成功，否则 undefined
+     */
+    authenticate(connectionType: ConnectionType, id: string, token: string): Promise<string | undefined>;
+    /**
+     * 验证节点访问权限
+     * @returns true 如果有权限访问目标节点
+     */
+    canAccessNode(webId: string, nodeId: string): Promise<boolean>;
+}
+/**
+ * 心跳处理器接口
+ */
+export interface HeartbeatHandler {
+    /**
+     * 处理心跳消息
+     */
+    handleHeartbeat(nodeId: string, webId: string, message: HeartbeatMessage): Promise<void>;
+}
+export interface SignalingServiceOptions {
+    /** HTTP 服务器实例 */
+    server: HttpServer;
+    /** WebSocket 路径 */
+    path?: string;
+    /** 认证器 */
+    authenticator: SignalingAuthenticator;
+    /** 心跳处理器 */
+    heartbeatHandler?: HeartbeatHandler;
+    /** ICE 服务器配置 */
+    iceServers?: RTCIceServer[];
+    /** 认证超时（毫秒） */
+    authTimeout?: number;
+    /** Ping 间隔（毫秒） */
+    pingInterval?: number;
+}
+/**
+ * WebSocket 信令服务
+ *
+ * 统一处理：
+ * - Local 节点连接和心跳
+ * - 手机客户端连接
+ * - WebRTC 信令转发
+ */
+export declare class SignalingService {
+    private readonly logger;
+    private readonly wss;
+    private readonly authenticator;
+    private readonly heartbeatHandler?;
+    private readonly iceServers;
+    private readonly authTimeout;
+    private readonly pingInterval;
+    /** 连接池：id → { ws, info } */
+    private readonly connections;
+    /** WebSocket → id 反向映射 */
+    private readonly wsToId;
+    /** 局域网检测器 */
+    private readonly networkDetector;
+    /** Ping 定时器 */
+    private pingTimer?;
+    constructor(options: SignalingServiceOptions);
+    /**
+     * 获取所有在线的 Local 节点 ID
+     */
+    getOnlineNodes(): string[];
+    /**
+     * 检查节点是否在线
+     */
+    isNodeOnline(nodeId: string): boolean;
+    /**
+     * 获取连接信息
+     */
+    getConnectionInfo(id: string): ConnectionInfo | undefined;
+    /**
+     * 主动向连接发送消息
+     */
+    sendTo(id: string, message: SignalingMessage): boolean;
+    /**
+     * 关闭服务
+     */
+    close(): void;
+    private handleConnection;
+    private handleMessage;
+    private handleAuth;
+    private handleHeartbeat;
+    private handleRTCMessage;
+    /**
+     * 处理节点解析请求
+     *
+     * Client 请求连接某个 Local 节点时，检查是否可以直连
+     */
+    private handleResolveNode;
+    private handleClose;
+    private send;
+    private sendError;
+    private sendAuthAck;
+    private startPingTimer;
+}

package/dist/signaling/SignalingService.js

@@ -0,0 +1,440 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SignalingService = void 0;
+const ws_1 = require("ws");
+const global_logger_factory_1 = require("global-logger-factory");
+const types_1 = require("./types");
+const LocalNetworkDetector_1 = require("../network/LocalNetworkDetector");
+/**
+ * WebSocket 信令服务
+ *
+ * 统一处理：
+ * - Local 节点连接和心跳
+ * - 手机客户端连接
+ * - WebRTC 信令转发
+ */
+class SignalingService {
+    constructor(options) {
+        this.logger = (0, global_logger_factory_1.getLoggerFor)(this);
+        /** 连接池：id → { ws, info } */
+        this.connections = new Map();
+        /** WebSocket → id 反向映射 */
+        this.wsToId = new Map();
+        /** 局域网检测器 */
+        this.networkDetector = new LocalNetworkDetector_1.LocalNetworkDetector();
+        this.authenticator = options.authenticator;
+        this.heartbeatHandler = options.heartbeatHandler;
+        this.iceServers = options.iceServers ?? [];
+        this.authTimeout = options.authTimeout ?? 10000;
+        this.pingInterval = options.pingInterval ?? 30000;
+        this.wss = new ws_1.WebSocketServer({
+            server: options.server,
+            path: options.path ?? '/ws/signaling',
+        });
+        this.wss.on('connection', (ws, req) => this.handleConnection(ws, req));
+        this.wss.on('error', (error) => this.logger.error(`WebSocket server error: ${error}`));
+        // 启动 ping 定时器
+        this.startPingTimer();
+        this.logger.info(`Signaling service started on path: ${options.path ?? '/ws/signaling'}`);
+    }
+    /**
+     * 获取所有在线的 Local 节点 ID
+     */
+    getOnlineNodes() {
+        const nodes = [];
+        for (const [id, { info }] of this.connections) {
+            if (info.type === 'local' && info.authenticated) {
+                nodes.push(id);
+            }
+        }
+        return nodes;
+    }
+    /**
+     * 检查节点是否在线
+     */
+    isNodeOnline(nodeId) {
+        const conn = this.connections.get(nodeId);
+        return conn?.info.type === 'local' && conn.info.authenticated;
+    }
+    /**
+     * 获取连接信息
+     */
+    getConnectionInfo(id) {
+        return this.connections.get(id)?.info;
+    }
+    /**
+     * 主动向连接发送消息
+     */
+    sendTo(id, message) {
+        const conn = this.connections.get(id);
+        if (!conn || conn.ws.readyState !== ws_1.WebSocket.OPEN) {
+            return false;
+        }
+        this.send(conn.ws, message);
+        return true;
+    }
+    /**
+     * 关闭服务
+     */
+    close() {
+        if (this.pingTimer) {
+            clearInterval(this.pingTimer);
+        }
+        this.wss.close();
+        this.connections.clear();
+        this.wsToId.clear();
+        this.logger.info('Signaling service closed');
+    }
+    handleConnection(ws, req) {
+        const clientIp = req.socket.remoteAddress;
+        this.logger.debug(`New connection from ${clientIp}`);
+        // 设置认证超时
+        const authTimer = setTimeout(() => {
+            if (!this.wsToId.has(ws)) {
+                this.logger.warn(`Connection from ${clientIp} timed out waiting for auth`);
+                ws.close(4001, 'Authentication timeout');
+            }
+        }, this.authTimeout);
+        ws.on('message', (data) => {
+            clearTimeout(authTimer);
+            this.handleMessage(ws, data);
+        });
+        ws.on('close', (code, reason) => {
+            clearTimeout(authTimer);
+            this.handleClose(ws, code, reason.toString());
+        });
+        ws.on('error', (error) => {
+            this.logger.error(`WebSocket error: ${error}`);
+        });
+        ws.on('pong', () => {
+            const id = this.wsToId.get(ws);
+            if (id) {
+                const conn = this.connections.get(id);
+                if (conn) {
+                    conn.info.lastActivityAt = new Date();
+                }
+            }
+        });
+    }
+    handleMessage(ws, data) {
+        let message;
+        try {
+            message = JSON.parse(data.toString());
+        }
+        catch {
+            this.sendError(ws, 'INVALID_JSON', 'Invalid JSON message');
+            return;
+        }
+        const id = this.wsToId.get(ws);
+        // 未认证连接只能发送 auth 消息
+        if (!id) {
+            if (message.type === 'auth') {
+                this.handleAuth(ws, message);
+            }
+            else {
+                this.sendError(ws, 'NOT_AUTHENTICATED', 'Must authenticate first');
+            }
+            return;
+        }
+        // 更新最后活动时间
+        const conn = this.connections.get(id);
+        if (conn) {
+            conn.info.lastActivityAt = new Date();
+        }
+        // 处理消息
+        switch (message.type) {
+            case 'heartbeat':
+                this.handleHeartbeat(id, message);
+                break;
+            case 'ping':
+                this.send(ws, { type: 'pong', timestamp: Date.now() });
+                break;
+            case 'resolve-node':
+                this.handleResolveNode(id, ws, message);
+                break;
+            case 'rtc-offer':
+            case 'rtc-answer':
+            case 'rtc-ice':
+            case 'rtc-close':
+                this.handleRTCMessage(id, message);
+                break;
+            default:
+                this.sendError(ws, 'UNKNOWN_MESSAGE_TYPE', `Unknown message type: ${message.type}`, message.id);
+        }
+    }
+    async handleAuth(ws, message) {
+        const { connectionType, id, token } = message;
+        // client 模式下，如果没有提供 id，自动生成一个
+        const clientId = id || `client-${Date.now()}-${Math.random().toString(36).slice(2, 8)}`;
+        // 检查 ID 是否已被使用
+        if (this.connections.has(clientId)) {
+            const existing = this.connections.get(clientId);
+            // 如果旧连接还活着，拒绝新连接
+            if (existing.ws.readyState === ws_1.WebSocket.OPEN) {
+                this.sendAuthAck(ws, false, 'Connection ID already in use');
+                ws.close(4002, 'Connection ID already in use');
+                return;
+            }
+            // 清理旧连接
+            this.connections.delete(clientId);
+            this.wsToId.delete(existing.ws);
+        }
+        // 验证认证
+        const webId = await this.authenticator.authenticate(connectionType, clientId, token || '');
+        if (!webId) {
+            this.sendAuthAck(ws, false, 'Authentication failed');
+            ws.close(4003, 'Authentication failed');
+            return;
+        }
+        // 注册连接
+        const info = {
+            id: clientId,
+            type: connectionType,
+            authenticated: true,
+            webId,
+            connectedAt: new Date(),
+            lastActivityAt: new Date(),
+        };
+        this.connections.set(clientId, { ws, info });
+        this.wsToId.set(ws, clientId);
+        this.logger.info(`${connectionType} connected: ${clientId} (webId: ${webId})`);
+        // 发送认证成功响应，包含分配的 ID
+        this.sendAuthAck(ws, true, undefined, this.iceServers, clientId);
+    }
+    async handleHeartbeat(id, message) {
+        const conn = this.connections.get(id);
+        if (!conn || conn.info.type !== 'local') {
+            return;
+        }
+        // 收集节点的内网 IP
+        const privateIPs = [];
+        if (message.ipv4 && (0, LocalNetworkDetector_1.isPrivateIP)(message.ipv4)) {
+            privateIPs.push(message.ipv4);
+        }
+        if (message.ipv6 && (0, LocalNetworkDetector_1.isPrivateIP)(message.ipv6)) {
+            privateIPs.push(message.ipv6);
+        }
+        // 注册到局域网检测器
+        if (privateIPs.length > 0) {
+            this.networkDetector.registerNode(id, privateIPs, message.publicAddress);
+        }
+        // 更新元数据
+        conn.info.metadata = {
+            ...conn.info.metadata,
+            baseUrl: message.baseUrl,
+            publicAddress: message.publicAddress,
+            hostname: message.hostname,
+            ipv4: message.ipv4,
+            ipv6: message.ipv6,
+            version: message.version,
+            status: message.status,
+            capabilities: message.capabilities,
+            lastHeartbeatAt: new Date().toISOString(),
+        };
+        // 调用心跳处理器
+        if (this.heartbeatHandler && conn.info.webId) {
+            try {
+                await this.heartbeatHandler.handleHeartbeat(id, conn.info.webId, message);
+            }
+            catch (error) {
+                this.logger.error(`Heartbeat handler error for ${id}: ${error}`);
+            }
+        }
+        // 发送确认
+        const ack = {
+            type: 'heartbeat-ack',
+            id: message.id,
+            nodeId: id,
+            lastSeen: new Date().toISOString(),
+            config: {
+                iceServers: this.iceServers,
+            },
+        };
+        this.send(conn.ws, ack);
+    }
+    async handleRTCMessage(fromId, message) {
+        if (!(0, types_1.isRTCMessage)(message)) {
+            return;
+        }
+        this.logger.info(`Received ${message.type} from ${fromId} to ${message.targetId}`);
+        const conn = this.connections.get(fromId);
+        if (!conn) {
+            this.logger.warn(`RTC message from unknown connection: ${fromId}`);
+            return;
+        }
+        const targetId = message.targetId;
+        const targetConn = this.connections.get(targetId);
+        // 检查目标是否在线
+        if (!targetConn || targetConn.ws.readyState !== ws_1.WebSocket.OPEN) {
+            this.logger.warn(`Target ${targetId} is not online, available: ${Array.from(this.connections.keys()).join(', ')}`);
+            this.sendError(conn.ws, 'TARGET_OFFLINE', `Target ${targetId} is not online`, message.id);
+            return;
+        }
+        // 检查访问权限
+        if (conn.info.webId) {
+            // 如果目标是 local 节点，检查是否有权访问
+            if (targetConn.info.type === 'local') {
+                const canAccess = await this.authenticator.canAccessNode(conn.info.webId, targetId);
+                if (!canAccess) {
+                    this.sendError(conn.ws, 'ACCESS_DENIED', `Access denied to node ${targetId}`, message.id);
+                    return;
+                }
+            }
+        }
+        // 转发消息
+        this.send(targetConn.ws, message);
+        this.logger.debug(`Relayed ${message.type} from ${fromId} to ${targetId}`);
+    }
+    /**
+     * 处理节点解析请求
+     *
+     * Client 请求连接某个 Local 节点时，检查是否可以直连
+     */
+    async handleResolveNode(clientId, ws, message) {
+        const { targetNodeId, clientPrivateIPs, clientPublicIP } = message;
+        const conn = this.connections.get(clientId);
+        if (!conn) {
+            return;
+        }
+        // 检查目标节点是否在线
+        const targetConn = this.connections.get(targetNodeId);
+        if (!targetConn || targetConn.info.type !== 'local') {
+            const response = {
+                type: 'resolve-node-ack',
+                id: message.id,
+                targetNodeId,
+                online: false,
+                connectionType: 'unavailable',
+                reason: 'Node not found or offline',
+            };
+            this.send(ws, response);
+            return;
+        }
+        // 检查访问权限
+        if (conn.info.webId) {
+            const canAccess = await this.authenticator.canAccessNode(conn.info.webId, targetNodeId);
+            if (!canAccess) {
+                const response = {
+                    type: 'resolve-node-ack',
+                    id: message.id,
+                    targetNodeId,
+                    online: true,
+                    connectionType: 'unavailable',
+                    reason: 'Access denied',
+                };
+                this.send(ws, response);
+                return;
+            }
+        }
+        // 检测是否在同一局域网
+        const clientIPs = clientPrivateIPs ?? [];
+        const detection = this.networkDetector.detectSameNetwork(targetNodeId, clientIPs, clientPublicIP);
+        if (detection.isSameNetwork && detection.localIPs) {
+            // 可以直连
+            const metadata = targetConn.info.metadata ?? {};
+            const port = typeof metadata.port === 'number' ? metadata.port : 3000;
+            // 找出推荐的 IP（优先选择与 client 同网段的）
+            let preferredIP = detection.localIPs[0];
+            for (const clientIP of clientIPs) {
+                for (const localIP of detection.localIPs) {
+                    if (clientIP.split('.').slice(0, 3).join('.') === localIP.split('.').slice(0, 3).join('.')) {
+                        preferredIP = localIP;
+                        break;
+                    }
+                }
+            }
+            const response = {
+                type: 'resolve-node-ack',
+                id: message.id,
+                targetNodeId,
+                online: true,
+                connectionType: 'direct',
+                direct: {
+                    localIPs: detection.localIPs,
+                    port,
+                    preferredIP,
+                },
+                reason: detection.reason,
+            };
+            this.send(ws, response);
+            this.logger.info(`Client ${clientId} can directly connect to ${targetNodeId} via ${preferredIP}`);
+        }
+        else {
+            // 需要 WebRTC
+            const response = {
+                type: 'resolve-node-ack',
+                id: message.id,
+                targetNodeId,
+                online: true,
+                connectionType: 'webrtc',
+                webrtc: {
+                    iceServers: this.iceServers,
+                },
+                reason: detection.reason,
+            };
+            this.send(ws, response);
+            this.logger.info(`Client ${clientId} needs WebRTC to connect to ${targetNodeId}: ${detection.reason}`);
+        }
+    }
+    handleClose(ws, code, reason) {
+        const id = this.wsToId.get(ws);
+        if (id) {
+            const conn = this.connections.get(id);
+            this.logger.info(`Connection closed: ${id} (code: ${code}, reason: ${reason})`);
+            // 如果是 local 节点，从网络检测器中移除
+            if (conn?.info.type === 'local') {
+                this.networkDetector.removeNode(id);
+            }
+            this.connections.delete(id);
+            this.wsToId.delete(ws);
+            // 如果是 local 节点断开，可以通知相关客户端
+            if (conn?.info.type === 'local') {
+                // TODO: 通知订阅了这个节点的客户端
+            }
+        }
+    }
+    send(ws, message) {
+        if (ws.readyState === ws_1.WebSocket.OPEN) {
+            ws.send(JSON.stringify(message));
+        }
+    }
+    sendError(ws, code, message, relatedId) {
+        const error = {
+            type: 'error',
+            code,
+            message,
+            relatedId,
+        };
+        this.send(ws, error);
+    }
+    sendAuthAck(ws, success, error, iceServers, assignedId) {
+        const ack = {
+            type: 'auth-ack',
+            success,
+            error,
+            assignedId,
+            iceServers,
+        };
+        this.send(ws, ack);
+    }
+    startPingTimer() {
+        this.pingTimer = setInterval(() => {
+            const now = Date.now();
+            for (const [id, { ws, info }] of this.connections) {
+                // 检查连接是否超时（2 倍 ping 间隔）
+                const lastActivity = info.lastActivityAt.getTime();
+                if (now - lastActivity > this.pingInterval * 2) {
+                    this.logger.warn(`Connection ${id} timed out`);
+                    ws.terminate();
+                    continue;
+                }
+                // 发送 ping
+                if (ws.readyState === ws_1.WebSocket.OPEN) {
+                    ws.ping();
+                }
+            }
+        }, this.pingInterval);
+    }
+}
+exports.SignalingService = SignalingService;
+//# sourceMappingURL=SignalingService.js.map

package/dist/signaling/SignalingService.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"SignalingService.js","sourceRoot":"","sources":["../../src/signaling/SignalingService.ts"],"names":[],"mappings":";;;AAAA,2BAA8D;AAE9D,iEAAqD;AAcrD,mCAAuC;AACvC,0EAAoF;AA8CpF;;;;;;;GAOG;AACH,MAAa,gBAAgB;IAqB3B,YAAmB,OAAgC;QApBlC,WAAM,GAAG,IAAA,oCAAY,EAAC,IAAI,CAAC,CAAC;QAQ7C,4BAA4B;QACX,gBAAW,GAAG,IAAI,GAAG,EAAmD,CAAC;QAE1F,0BAA0B;QACT,WAAM,GAAG,IAAI,GAAG,EAAqB,CAAC;QAEvD,aAAa;QACI,oBAAe,GAAG,IAAI,2CAAoB,EAAE,CAAC;QAM5D,IAAI,CAAC,aAAa,GAAG,OAAO,CAAC,aAAa,CAAC;QAC3C,IAAI,CAAC,gBAAgB,GAAG,OAAO,CAAC,gBAAgB,CAAC;QACjD,IAAI,CAAC,UAAU,GAAG,OAAO,CAAC,UAAU,IAAI,EAAE,CAAC;QAC3C,IAAI,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,IAAI,KAAK,CAAC;QAChD,IAAI,CAAC,YAAY,GAAG,OAAO,CAAC,YAAY,IAAI,KAAK,CAAC;QAElD,IAAI,CAAC,GAAG,GAAG,IAAI,oBAAe,CAAC;YAC7B,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,IAAI,EAAE,OAAO,CAAC,IAAI,IAAI,eAAe;SACtC,CAAC,CAAC;QAEH,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,YAAY,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC;QACvE,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,2BAA2B,KAAK,EAAE,CAAC,CAAC,CAAC;QAEvF,cAAc;QACd,IAAI,CAAC,cAAc,EAAE,CAAC;QAEtB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,sCAAsC,OAAO,CAAC,IAAI,IAAI,eAAe,EAAE,CAAC,CAAC;IAC5F,CAAC;IAED;;OAEG;IACI,cAAc;QACnB,MAAM,KAAK,GAAa,EAAE,CAAC;QAC3B,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YAC9C,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBAChD,KAAK,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACjB,CAAC;QACH,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACI,YAAY,CAAC,MAAc;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,OAAO,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC;IAChE,CAAC;IAED;;OAEG;IACI,iBAAiB,CAAC,EAAU;QACjC,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC;IACxC,CAAC;IAED;;OAEG;IACI,MAAM,CAAC,EAAU,EAAE,OAAyB;QACjD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,EAAE,CAAC,UAAU,KAAK,cAAS,CAAC,IAAI,EAAE,CAAC;YACnD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAC5B,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACI,KAAK;QACV,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;YACnB,aAAa,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC;QACjB,IAAI,CAAC,WAAW,CAAC,KAAK,EAAE,CAAC;QACzB,IAAI,CAAC,MAAM,CAAC,KAAK,EAAE,CAAC;QACpB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;IAC/C,CAAC;IAEO,gBAAgB,CAAC,EAAa,EAAE,GAAoB;QAC1D,MAAM,QAAQ,GAAG,GAAG,CAAC,MAAM,CAAC,aAAa,CAAC;QAC1C,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,uBAAuB,QAAQ,EAAE,CAAC,CAAC;QAErD,SAAS;QACT,MAAM,SAAS,GAAG,UAAU,CAAC,GAAG,EAAE;YAChC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC;gBACzB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,mBAAmB,QAAQ,6BAA6B,CAAC,CAAC;gBAC3E,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,wBAAwB,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,WAAW,CAAC,CAAC;QAErB,EAAE,CAAC,EAAE,CAAC,SAAS,EAAE,CAAC,IAAI,EAAE,EAAE;YACxB,YAAY,CAAC,SAAS,CAAC,CAAC;YACxB,IAAI,CAAC,aAAa,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC;QAC/B,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE;YAC9B,YAAY,CAAC,SAAS,CAAC,CAAC;YACxB,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;QAChD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,EAAE,CAAC,OAAO,EAAE,CAAC,KAAK,EAAE,EAAE;YACvB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,oBAAoB,KAAK,EAAE,CAAC,CAAC;QACjD,CAAC,CAAC,CAAC;QAEH,EAAE,CAAC,EAAE,CAAC,MAAM,EAAE,GAAG,EAAE;YACjB,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAC/B,IAAI,EAAE,EAAE,CAAC;gBACP,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;gBACtC,IAAI,IAAI,EAAE,CAAC;oBACT,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,IAAI,EAAE,CAAC;gBACxC,CAAC;YACH,CAAC;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,aAAa,CAAC,EAAa,EAAE,IAAa;QAChD,IAAI,OAAyB,CAAC;QAC9B,IAAI,CAAC;YACH,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAqB,CAAC;QAC5D,CAAC;QAAC,MAAM,CAAC;YACP,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,cAAc,EAAE,sBAAsB,CAAC,CAAC;YAC3D,OAAO;QACT,CAAC;QAED,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAE/B,oBAAoB;QACpB,IAAI,CAAC,EAAE,EAAE,CAAC;YACR,IAAI,OAAO,CAAC,IAAI,KAAK,MAAM,EAAE,CAAC;gBAC5B,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,OAAsB,CAAC,CAAC;YAC9C,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,mBAAmB,EAAE,yBAAyB,CAAC,CAAC;YACrE,CAAC;YACD,OAAO;QACT,CAAC;QAED,WAAW;QACX,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,IAAI,EAAE,CAAC;YACT,IAAI,CAAC,IAAI,CAAC,cAAc,GAAG,IAAI,IAAI,EAAE,CAAC;QACxC,CAAC;QAED,OAAO;QACP,QAAQ,OAAO,CAAC,IAAI,EAAE,CAAC;YACrB,KAAK,WAAW;gBACd,IAAI,CAAC,eAAe,CAAC,EAAE,EAAE,OAA2B,CAAC,CAAC;gBACtD,MAAM;YAER,KAAK,MAAM;gBACT,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,IAAI,EAAE,MAAM,EAAE,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;gBACvD,MAAM;YAER,KAAK,cAAc;gBACjB,IAAI,CAAC,iBAAiB,CAAC,EAAE,EAAE,EAAE,EAAE,OAA6B,CAAC,CAAC;gBAC9D,MAAM;YAER,KAAK,WAAW,CAAC;YACjB,KAAK,YAAY,CAAC;YAClB,KAAK,SAAS,CAAC;YACf,KAAK,WAAW;gBACd,IAAI,CAAC,gBAAgB,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;gBACnC,MAAM;YAER;gBACE,IAAI,CAAC,SAAS,CAAC,EAAE,EAAE,sBAAsB,EAAE,yBAAyB,OAAO,CAAC,IAAI,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;QACpG,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,UAAU,CAAC,EAAa,EAAE,OAAoB;QAC1D,MAAM,EAAE,cAAc,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,OAAO,CAAC;QAE9C,8BAA8B;QAC9B,MAAM,QAAQ,GAAG,EAAE,IAAI,UAAU,IAAI,CAAC,GAAG,EAAE,IAAI,IAAI,CAAC,MAAM,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;QAExF,eAAe;QACf,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAE,CAAC;YACjD,iBAAiB;YACjB,IAAI,QAAQ,CAAC,EAAE,CAAC,UAAU,KAAK,cAAS,CAAC,IAAI,EAAE,CAAC;gBAC9C,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,8BAA8B,CAAC,CAAC;gBAC5D,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,8BAA8B,CAAC,CAAC;gBAC/C,OAAO;YACT,CAAC;YACD,QAAQ;YACR,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAClC,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAClC,CAAC;QAED,OAAO;QACP,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,YAAY,CAAC,cAAc,EAAE,QAAQ,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;QAC3F,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,KAAK,EAAE,uBAAuB,CAAC,CAAC;YACrD,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,uBAAuB,CAAC,CAAC;YACxC,OAAO;QACT,CAAC;QAED,OAAO;QACP,MAAM,IAAI,GAAmB;YAC3B,EAAE,EAAE,QAAQ;YACZ,IAAI,EAAE,cAAc;YACpB,aAAa,EAAE,IAAI;YACnB,KAAK;YACL,WAAW,EAAE,IAAI,IAAI,EAAE;YACvB,cAAc,EAAE,IAAI,IAAI,EAAE;SAC3B,CAAC;QAEF,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC;QAC7C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;QAE9B,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,cAAc,eAAe,QAAQ,YAAY,KAAK,GAAG,CAAC,CAAC;QAE/E,oBAAoB;QACpB,IAAI,CAAC,WAAW,CAAC,EAAE,EAAE,IAAI,EAAE,SAAS,EAAE,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;IACnE,CAAC;IAEO,KAAK,CAAC,eAAe,CAAC,EAAU,EAAE,OAAyB;QACjE,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QACtC,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACxC,OAAO;QACT,CAAC;QAED,aAAa;QACb,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,IAAI,OAAO,CAAC,IAAI,IAAI,IAAA,kCAAW,EAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9C,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;QACD,IAAI,OAAO,CAAC,IAAI,IAAI,IAAA,kCAAW,EAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YAC9C,UAAU,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;QAChC,CAAC;QAED,YAAY;QACZ,IAAI,UAAU,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,eAAe,CAAC,YAAY,CAAC,EAAE,EAAE,UAAU,EAAE,OAAO,CAAC,aAAa,CAAC,CAAC;QAC3E,CAAC;QAED,QAAQ;QACR,IAAI,CAAC,IAAI,CAAC,QAAQ,GAAG;YACnB,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ;YACrB,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,aAAa,EAAE,OAAO,CAAC,aAAa;YACpC,QAAQ,EAAE,OAAO,CAAC,QAAQ;YAC1B,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,IAAI,EAAE,OAAO,CAAC,IAAI;YAClB,OAAO,EAAE,OAAO,CAAC,OAAO;YACxB,MAAM,EAAE,OAAO,CAAC,MAAM;YACtB,YAAY,EAAE,OAAO,CAAC,YAAY;YAClC,eAAe,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;SAC1C,CAAC;QAEF,UAAU;QACV,IAAI,IAAI,CAAC,gBAAgB,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YAC7C,IAAI,CAAC;gBACH,MAAM,IAAI,CAAC,gBAAgB,CAAC,eAAe,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;YAC5E,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,+BAA+B,EAAE,KAAK,KAAK,EAAE,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;QAED,OAAO;QACP,MAAM,GAAG,GAAwB;YAC/B,IAAI,EAAE,eAAe;YACrB,EAAE,EAAE,OAAO,CAAC,EAAE;YACd,MAAM,EAAE,EAAE;YACV,QAAQ,EAAE,IAAI,IAAI,EAAE,CAAC,WAAW,EAAE;YAClC,MAAM,EAAE;gBACN,UAAU,EAAE,IAAI,CAAC,UAAU;aAC5B;SACF,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IAC1B,CAAC;IAEO,KAAK,CAAC,gBAAgB,CAAC,MAAc,EAAE,OAAyB;QACtE,IAAI,CAAC,IAAA,oBAAY,EAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,OAAO;QACT,CAAC;QAED,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,YAAY,OAAO,CAAC,IAAI,SAAS,MAAM,OAAO,OAAO,CAAC,QAAQ,EAAE,CAAC,CAAC;QAEnF,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QAC1C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,wCAAwC,MAAM,EAAE,CAAC,CAAC;YACnE,OAAO;QACT,CAAC;QAED,MAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC;QAClC,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAElD,WAAW;QACX,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,EAAE,CAAC,UAAU,KAAK,cAAS,CAAC,IAAI,EAAE,CAAC;YAC/D,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,QAAQ,8BAA8B,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnH,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,gBAAgB,EAAE,UAAU,QAAQ,gBAAgB,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;YAC1F,OAAO;QACT,CAAC;QAED,SAAS;QACT,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACpB,0BAA0B;YAC1B,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBACrC,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC;gBACpF,IAAI,CAAC,SAAS,EAAE,CAAC;oBACf,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,eAAe,EAAE,yBAAyB,QAAQ,EAAE,EAAE,OAAO,CAAC,EAAE,CAAC,CAAC;oBAC1F,OAAO;gBACT,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;QACP,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,EAAE,EAAE,OAAO,CAAC,CAAC;QAClC,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,WAAW,OAAO,CAAC,IAAI,SAAS,MAAM,OAAO,QAAQ,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED;;;;OAIG;IACK,KAAK,CAAC,iBAAiB,CAC7B,QAAgB,EAChB,EAAa,EACb,OAA2B;QAE3B,MAAM,EAAE,YAAY,EAAE,gBAAgB,EAAE,cAAc,EAAE,GAAG,OAAO,CAAC;QAEnE,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAC5C,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,OAAO;QACT,CAAC;QAED,aAAa;QACb,MAAM,UAAU,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACtD,IAAI,CAAC,UAAU,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;YACpD,MAAM,QAAQ,GAAwB;gBACpC,IAAI,EAAE,kBAAkB;gBACxB,EAAE,EAAE,OAAO,CAAC,EAAE;gBACd,YAAY;gBACZ,MAAM,EAAE,KAAK;gBACb,cAAc,EAAE,aAAa;gBAC7B,MAAM,EAAE,2BAA2B;aACpC,CAAC;YACF,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YACxB,OAAO;QACT,CAAC;QAED,SAAS;QACT,IAAI,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,CAAC;YACpB,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,aAAa,CAAC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,YAAY,CAAC,CAAC;YACxF,IAAI,CAAC,SAAS,EAAE,CAAC;gBACf,MAAM,QAAQ,GAAwB;oBACpC,IAAI,EAAE,kBAAkB;oBACxB,EAAE,EAAE,OAAO,CAAC,EAAE;oBACd,YAAY;oBACZ,MAAM,EAAE,IAAI;oBACZ,cAAc,EAAE,aAAa;oBAC7B,MAAM,EAAE,eAAe;iBACxB,CAAC;gBACF,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;gBACxB,OAAO;YACT,CAAC;QACH,CAAC;QAED,aAAa;QACb,MAAM,SAAS,GAAG,gBAAgB,IAAI,EAAE,CAAC;QACzC,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC,iBAAiB,CACtD,YAAY,EACZ,SAAS,EACT,cAAc,CACf,CAAC;QAEF,IAAI,SAAS,CAAC,aAAa,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;YAClD,OAAO;YACP,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;YAChD,MAAM,IAAI,GAAG,OAAO,QAAQ,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC;YAEtE,8BAA8B;YAC9B,IAAI,WAAW,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACxC,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,KAAK,MAAM,OAAO,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;oBACzC,IAAI,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;wBAC3F,WAAW,GAAG,OAAO,CAAC;wBACtB,MAAM;oBACR,CAAC;gBACH,CAAC;YACH,CAAC;YAED,MAAM,QAAQ,GAAwB;gBACpC,IAAI,EAAE,kBAAkB;gBACxB,EAAE,EAAE,OAAO,CAAC,EAAE;gBACd,YAAY;gBACZ,MAAM,EAAE,IAAI;gBACZ,cAAc,EAAE,QAAQ;gBACxB,MAAM,EAAE;oBACN,QAAQ,EAAE,SAAS,CAAC,QAAQ;oBAC5B,IAAI;oBACJ,WAAW;iBACZ;gBACD,MAAM,EAAE,SAAS,CAAC,MAAM;aACzB,CAAC;YACF,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,QAAQ,4BAA4B,YAAY,QAAQ,WAAW,EAAE,CAAC,CAAC;QACpG,CAAC;aAAM,CAAC;YACN,YAAY;YACZ,MAAM,QAAQ,GAAwB;gBACpC,IAAI,EAAE,kBAAkB;gBACxB,EAAE,EAAE,OAAO,CAAC,EAAE;gBACd,YAAY;gBACZ,MAAM,EAAE,IAAI;gBACZ,cAAc,EAAE,QAAQ;gBACxB,MAAM,EAAE;oBACN,UAAU,EAAE,IAAI,CAAC,UAAU;iBAC5B;gBACD,MAAM,EAAE,SAAS,CAAC,MAAM;aACzB,CAAC;YACF,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,QAAQ,CAAC,CAAC;YACxB,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,QAAQ,+BAA+B,YAAY,KAAK,SAAS,CAAC,MAAM,EAAE,CAAC,CAAC;QACzG,CAAC;IACH,CAAC;IAEO,WAAW,CAAC,EAAa,EAAE,IAAY,EAAE,MAAc;QAC7D,MAAM,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;QAC/B,IAAI,EAAE,EAAE,CAAC;YACP,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,sBAAsB,EAAE,WAAW,IAAI,aAAa,MAAM,GAAG,CAAC,CAAC;YAEhF,yBAAyB;YACzB,IAAI,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAChC,IAAI,CAAC,eAAe,CAAC,UAAU,CAAC,EAAE,CAAC,CAAC;YACtC,CAAC;YAED,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAC5B,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YAEvB,2BAA2B;YAC3B,IAAI,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;gBAChC,sBAAsB;YACxB,CAAC;QACH,CAAC;IACH,CAAC;IAEO,IAAI,CAAC,EAAa,EAAE,OAAyB;QACnD,IAAI,EAAE,CAAC,UAAU,KAAK,cAAS,CAAC,IAAI,EAAE,CAAC;YACrC,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAC;QACnC,CAAC;IACH,CAAC;IAEO,SAAS,CAAC,EAAa,EAAE,IAAY,EAAE,OAAe,EAAE,SAAkB;QAChF,MAAM,KAAK,GAAiB;YAC1B,IAAI,EAAE,OAAO;YACb,IAAI;YACJ,OAAO;YACP,SAAS;SACV,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,KAAK,CAAC,CAAC;IACvB,CAAC;IAEO,WAAW,CAAC,EAAa,EAAE,OAAgB,EAAE,KAAc,EAAE,UAA2B,EAAE,UAAmB;QACnH,MAAM,GAAG,GAAmB;YAC1B,IAAI,EAAE,UAAU;YAChB,OAAO;YACP,KAAK;YACL,UAAU;YACV,UAAU;SACX,CAAC;QACF,IAAI,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC,CAAC;IACrB,CAAC;IAEO,cAAc;QACpB,IAAI,CAAC,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE;YAChC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;YACvB,KAAK,MAAM,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;gBAClD,wBAAwB;gBACxB,MAAM,YAAY,GAAG,IAAI,CAAC,cAAc,CAAC,OAAO,EAAE,CAAC;gBACnD,IAAI,GAAG,GAAG,YAAY,GAAG,IAAI,CAAC,YAAY,GAAG,CAAC,EAAE,CAAC;oBAC/C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,EAAE,YAAY,CAAC,CAAC;oBAC/C,EAAE,CAAC,SAAS,EAAE,CAAC;oBACf,SAAS;gBACX,CAAC;gBAED,UAAU;gBACV,IAAI,EAAE,CAAC,UAAU,KAAK,cAAS,CAAC,IAAI,EAAE,CAAC;oBACrC,EAAE,CAAC,IAAI,EAAE,CAAC;gBACZ,CAAC;YACH,CAAC;QACH,CAAC,EAAE,IAAI,CAAC,YAAY,CAAC,CAAC;IACxB,CAAC;CACF;AArfD,4CAqfC","sourcesContent":["import { WebSocketServer, WebSocket, type RawData } from 'ws';\nimport type { Server as HttpServer, IncomingMessage } from 'node:http';\nimport { getLoggerFor } from 'global-logger-factory';\nimport type {\n  SignalingMessage,\n  ConnectionInfo,\n  ConnectionType,\n  HeartbeatMessage,\n  AuthMessage,\n  AuthAckMessage,\n  HeartbeatAckMessage,\n  ErrorMessage,\n  RTCIceServer,\n  ResolveNodeRequest,\n  ResolveNodeResponse,\n} from './types';\nimport { isRTCMessage } from './types';\nimport { LocalNetworkDetector, isPrivateIP } from '../network/LocalNetworkDetector';\n\n/**\n * 认证器接口\n */\nexport interface SignalingAuthenticator {\n  /**\n   * 验证连接认证\n   * @returns WebID 如果认证成功，否则 undefined\n   */\n  authenticate(connectionType: ConnectionType, id: string, token: string): Promise<string | undefined>;\n\n  /**\n   * 验证节点访问权限\n   * @returns true 如果有权限访问目标节点\n   */\n  canAccessNode(webId: string, nodeId: string): Promise<boolean>;\n}\n\n/**\n * 心跳处理器接口\n */\nexport interface HeartbeatHandler {\n  /**\n   * 处理心跳消息\n   */\n  handleHeartbeat(nodeId: string, webId: string, message: HeartbeatMessage): Promise<void>;\n}\n\nexport interface SignalingServiceOptions {\n  /** HTTP 服务器实例 */\n  server: HttpServer;\n  /** WebSocket 路径 */\n  path?: string;\n  /** 认证器 */\n  authenticator: SignalingAuthenticator;\n  /** 心跳处理器 */\n  heartbeatHandler?: HeartbeatHandler;\n  /** ICE 服务器配置 */\n  iceServers?: RTCIceServer[];\n  /** 认证超时（毫秒） */\n  authTimeout?: number;\n  /** Ping 间隔（毫秒） */\n  pingInterval?: number;\n}\n\n/**\n * WebSocket 信令服务\n *\n * 统一处理：\n * - Local 节点连接和心跳\n * - 手机客户端连接\n * - WebRTC 信令转发\n */\nexport class SignalingService {\n  private readonly logger = getLoggerFor(this);\n  private readonly wss: WebSocketServer;\n  private readonly authenticator: SignalingAuthenticator;\n  private readonly heartbeatHandler?: HeartbeatHandler;\n  private readonly iceServers: RTCIceServer[];\n  private readonly authTimeout: number;\n  private readonly pingInterval: number;\n\n  /** 连接池：id → { ws, info } */\n  private readonly connections = new Map<string, { ws: WebSocket; info: ConnectionInfo }>();\n\n  /** WebSocket → id 反向映射 */\n  private readonly wsToId = new Map<WebSocket, string>();\n\n  /** 局域网检测器 */\n  private readonly networkDetector = new LocalNetworkDetector();\n\n  /** Ping 定时器 */\n  private pingTimer?: NodeJS.Timeout;\n\n  public constructor(options: SignalingServiceOptions) {\n    this.authenticator = options.authenticator;\n    this.heartbeatHandler = options.heartbeatHandler;\n    this.iceServers = options.iceServers ?? [];\n    this.authTimeout = options.authTimeout ?? 10000;\n    this.pingInterval = options.pingInterval ?? 30000;\n\n    this.wss = new WebSocketServer({\n      server: options.server,\n      path: options.path ?? '/ws/signaling',\n    });\n\n    this.wss.on('connection', (ws, req) => this.handleConnection(ws, req));\n    this.wss.on('error', (error) => this.logger.error(`WebSocket server error: ${error}`));\n\n    // 启动 ping 定时器\n    this.startPingTimer();\n\n    this.logger.info(`Signaling service started on path: ${options.path ?? '/ws/signaling'}`);\n  }\n\n  /**\n   * 获取所有在线的 Local 节点 ID\n   */\n  public getOnlineNodes(): string[] {\n    const nodes: string[] = [];\n    for (const [id, { info }] of this.connections) {\n      if (info.type === 'local' && info.authenticated) {\n        nodes.push(id);\n      }\n    }\n    return nodes;\n  }\n\n  /**\n   * 检查节点是否在线\n   */\n  public isNodeOnline(nodeId: string): boolean {\n    const conn = this.connections.get(nodeId);\n    return conn?.info.type === 'local' && conn.info.authenticated;\n  }\n\n  /**\n   * 获取连接信息\n   */\n  public getConnectionInfo(id: string): ConnectionInfo | undefined {\n    return this.connections.get(id)?.info;\n  }\n\n  /**\n   * 主动向连接发送消息\n   */\n  public sendTo(id: string, message: SignalingMessage): boolean {\n    const conn = this.connections.get(id);\n    if (!conn || conn.ws.readyState !== WebSocket.OPEN) {\n      return false;\n    }\n    this.send(conn.ws, message);\n    return true;\n  }\n\n  /**\n   * 关闭服务\n   */\n  public close(): void {\n    if (this.pingTimer) {\n      clearInterval(this.pingTimer);\n    }\n    this.wss.close();\n    this.connections.clear();\n    this.wsToId.clear();\n    this.logger.info('Signaling service closed');\n  }\n\n  private handleConnection(ws: WebSocket, req: IncomingMessage): void {\n    const clientIp = req.socket.remoteAddress;\n    this.logger.debug(`New connection from ${clientIp}`);\n\n    // 设置认证超时\n    const authTimer = setTimeout(() => {\n      if (!this.wsToId.has(ws)) {\n        this.logger.warn(`Connection from ${clientIp} timed out waiting for auth`);\n        ws.close(4001, 'Authentication timeout');\n      }\n    }, this.authTimeout);\n\n    ws.on('message', (data) => {\n      clearTimeout(authTimer);\n      this.handleMessage(ws, data);\n    });\n\n    ws.on('close', (code, reason) => {\n      clearTimeout(authTimer);\n      this.handleClose(ws, code, reason.toString());\n    });\n\n    ws.on('error', (error) => {\n      this.logger.error(`WebSocket error: ${error}`);\n    });\n\n    ws.on('pong', () => {\n      const id = this.wsToId.get(ws);\n      if (id) {\n        const conn = this.connections.get(id);\n        if (conn) {\n          conn.info.lastActivityAt = new Date();\n        }\n      }\n    });\n  }\n\n  private handleMessage(ws: WebSocket, data: RawData): void {\n    let message: SignalingMessage;\n    try {\n      message = JSON.parse(data.toString()) as SignalingMessage;\n    } catch {\n      this.sendError(ws, 'INVALID_JSON', 'Invalid JSON message');\n      return;\n    }\n\n    const id = this.wsToId.get(ws);\n\n    // 未认证连接只能发送 auth 消息\n    if (!id) {\n      if (message.type === 'auth') {\n        this.handleAuth(ws, message as AuthMessage);\n      } else {\n        this.sendError(ws, 'NOT_AUTHENTICATED', 'Must authenticate first');\n      }\n      return;\n    }\n\n    // 更新最后活动时间\n    const conn = this.connections.get(id);\n    if (conn) {\n      conn.info.lastActivityAt = new Date();\n    }\n\n    // 处理消息\n    switch (message.type) {\n      case 'heartbeat':\n        this.handleHeartbeat(id, message as HeartbeatMessage);\n        break;\n\n      case 'ping':\n        this.send(ws, { type: 'pong', timestamp: Date.now() });\n        break;\n\n      case 'resolve-node':\n        this.handleResolveNode(id, ws, message as ResolveNodeRequest);\n        break;\n\n      case 'rtc-offer':\n      case 'rtc-answer':\n      case 'rtc-ice':\n      case 'rtc-close':\n        this.handleRTCMessage(id, message);\n        break;\n\n      default:\n        this.sendError(ws, 'UNKNOWN_MESSAGE_TYPE', `Unknown message type: ${message.type}`, message.id);\n    }\n  }\n\n  private async handleAuth(ws: WebSocket, message: AuthMessage): Promise<void> {\n    const { connectionType, id, token } = message;\n\n    // client 模式下，如果没有提供 id，自动生成一个\n    const clientId = id || `client-${Date.now()}-${Math.random().toString(36).slice(2, 8)}`;\n\n    // 检查 ID 是否已被使用\n    if (this.connections.has(clientId)) {\n      const existing = this.connections.get(clientId)!;\n      // 如果旧连接还活着，拒绝新连接\n      if (existing.ws.readyState === WebSocket.OPEN) {\n        this.sendAuthAck(ws, false, 'Connection ID already in use');\n        ws.close(4002, 'Connection ID already in use');\n        return;\n      }\n      // 清理旧连接\n      this.connections.delete(clientId);\n      this.wsToId.delete(existing.ws);\n    }\n\n    // 验证认证\n    const webId = await this.authenticator.authenticate(connectionType, clientId, token || '');\n    if (!webId) {\n      this.sendAuthAck(ws, false, 'Authentication failed');\n      ws.close(4003, 'Authentication failed');\n      return;\n    }\n\n    // 注册连接\n    const info: ConnectionInfo = {\n      id: clientId,\n      type: connectionType,\n      authenticated: true,\n      webId,\n      connectedAt: new Date(),\n      lastActivityAt: new Date(),\n    };\n\n    this.connections.set(clientId, { ws, info });\n    this.wsToId.set(ws, clientId);\n\n    this.logger.info(`${connectionType} connected: ${clientId} (webId: ${webId})`);\n\n    // 发送认证成功响应，包含分配的 ID\n    this.sendAuthAck(ws, true, undefined, this.iceServers, clientId);\n  }\n\n  private async handleHeartbeat(id: string, message: HeartbeatMessage): Promise<void> {\n    const conn = this.connections.get(id);\n    if (!conn || conn.info.type !== 'local') {\n      return;\n    }\n\n    // 收集节点的内网 IP\n    const privateIPs: string[] = [];\n    if (message.ipv4 && isPrivateIP(message.ipv4)) {\n      privateIPs.push(message.ipv4);\n    }\n    if (message.ipv6 && isPrivateIP(message.ipv6)) {\n      privateIPs.push(message.ipv6);\n    }\n\n    // 注册到局域网检测器\n    if (privateIPs.length > 0) {\n      this.networkDetector.registerNode(id, privateIPs, message.publicAddress);\n    }\n\n    // 更新元数据\n    conn.info.metadata = {\n      ...conn.info.metadata,\n      baseUrl: message.baseUrl,\n      publicAddress: message.publicAddress,\n      hostname: message.hostname,\n      ipv4: message.ipv4,\n      ipv6: message.ipv6,\n      version: message.version,\n      status: message.status,\n      capabilities: message.capabilities,\n      lastHeartbeatAt: new Date().toISOString(),\n    };\n\n    // 调用心跳处理器\n    if (this.heartbeatHandler && conn.info.webId) {\n      try {\n        await this.heartbeatHandler.handleHeartbeat(id, conn.info.webId, message);\n      } catch (error) {\n        this.logger.error(`Heartbeat handler error for ${id}: ${error}`);\n      }\n    }\n\n    // 发送确认\n    const ack: HeartbeatAckMessage = {\n      type: 'heartbeat-ack',\n      id: message.id,\n      nodeId: id,\n      lastSeen: new Date().toISOString(),\n      config: {\n        iceServers: this.iceServers,\n      },\n    };\n    this.send(conn.ws, ack);\n  }\n\n  private async handleRTCMessage(fromId: string, message: SignalingMessage): Promise<void> {\n    if (!isRTCMessage(message)) {\n      return;\n    }\n\n    this.logger.info(`Received ${message.type} from ${fromId} to ${message.targetId}`);\n\n    const conn = this.connections.get(fromId);\n    if (!conn) {\n      this.logger.warn(`RTC message from unknown connection: ${fromId}`);\n      return;\n    }\n\n    const targetId = message.targetId;\n    const targetConn = this.connections.get(targetId);\n\n    // 检查目标是否在线\n    if (!targetConn || targetConn.ws.readyState !== WebSocket.OPEN) {\n      this.logger.warn(`Target ${targetId} is not online, available: ${Array.from(this.connections.keys()).join(', ')}`);\n      this.sendError(conn.ws, 'TARGET_OFFLINE', `Target ${targetId} is not online`, message.id);\n      return;\n    }\n\n    // 检查访问权限\n    if (conn.info.webId) {\n      // 如果目标是 local 节点，检查是否有权访问\n      if (targetConn.info.type === 'local') {\n        const canAccess = await this.authenticator.canAccessNode(conn.info.webId, targetId);\n        if (!canAccess) {\n          this.sendError(conn.ws, 'ACCESS_DENIED', `Access denied to node ${targetId}`, message.id);\n          return;\n        }\n      }\n    }\n\n    // 转发消息\n    this.send(targetConn.ws, message);\n    this.logger.debug(`Relayed ${message.type} from ${fromId} to ${targetId}`);\n  }\n\n  /**\n   * 处理节点解析请求\n   *\n   * Client 请求连接某个 Local 节点时，检查是否可以直连\n   */\n  private async handleResolveNode(\n    clientId: string,\n    ws: WebSocket,\n    message: ResolveNodeRequest,\n  ): Promise<void> {\n    const { targetNodeId, clientPrivateIPs, clientPublicIP } = message;\n\n    const conn = this.connections.get(clientId);\n    if (!conn) {\n      return;\n    }\n\n    // 检查目标节点是否在线\n    const targetConn = this.connections.get(targetNodeId);\n    if (!targetConn || targetConn.info.type !== 'local') {\n      const response: ResolveNodeResponse = {\n        type: 'resolve-node-ack',\n        id: message.id,\n        targetNodeId,\n        online: false,\n        connectionType: 'unavailable',\n        reason: 'Node not found or offline',\n      };\n      this.send(ws, response);\n      return;\n    }\n\n    // 检查访问权限\n    if (conn.info.webId) {\n      const canAccess = await this.authenticator.canAccessNode(conn.info.webId, targetNodeId);\n      if (!canAccess) {\n        const response: ResolveNodeResponse = {\n          type: 'resolve-node-ack',\n          id: message.id,\n          targetNodeId,\n          online: true,\n          connectionType: 'unavailable',\n          reason: 'Access denied',\n        };\n        this.send(ws, response);\n        return;\n      }\n    }\n\n    // 检测是否在同一局域网\n    const clientIPs = clientPrivateIPs ?? [];\n    const detection = this.networkDetector.detectSameNetwork(\n      targetNodeId,\n      clientIPs,\n      clientPublicIP,\n    );\n\n    if (detection.isSameNetwork && detection.localIPs) {\n      // 可以直连\n      const metadata = targetConn.info.metadata ?? {};\n      const port = typeof metadata.port === 'number' ? metadata.port : 3000;\n\n      // 找出推荐的 IP（优先选择与 client 同网段的）\n      let preferredIP = detection.localIPs[0];\n      for (const clientIP of clientIPs) {\n        for (const localIP of detection.localIPs) {\n          if (clientIP.split('.').slice(0, 3).join('.') === localIP.split('.').slice(0, 3).join('.')) {\n            preferredIP = localIP;\n            break;\n          }\n        }\n      }\n\n      const response: ResolveNodeResponse = {\n        type: 'resolve-node-ack',\n        id: message.id,\n        targetNodeId,\n        online: true,\n        connectionType: 'direct',\n        direct: {\n          localIPs: detection.localIPs,\n          port,\n          preferredIP,\n        },\n        reason: detection.reason,\n      };\n      this.send(ws, response);\n      this.logger.info(`Client ${clientId} can directly connect to ${targetNodeId} via ${preferredIP}`);\n    } else {\n      // 需要 WebRTC\n      const response: ResolveNodeResponse = {\n        type: 'resolve-node-ack',\n        id: message.id,\n        targetNodeId,\n        online: true,\n        connectionType: 'webrtc',\n        webrtc: {\n          iceServers: this.iceServers,\n        },\n        reason: detection.reason,\n      };\n      this.send(ws, response);\n      this.logger.info(`Client ${clientId} needs WebRTC to connect to ${targetNodeId}: ${detection.reason}`);\n    }\n  }\n\n  private handleClose(ws: WebSocket, code: number, reason: string): void {\n    const id = this.wsToId.get(ws);\n    if (id) {\n      const conn = this.connections.get(id);\n      this.logger.info(`Connection closed: ${id} (code: ${code}, reason: ${reason})`);\n\n      // 如果是 local 节点，从网络检测器中移除\n      if (conn?.info.type === 'local') {\n        this.networkDetector.removeNode(id);\n      }\n\n      this.connections.delete(id);\n      this.wsToId.delete(ws);\n\n      // 如果是 local 节点断开，可以通知相关客户端\n      if (conn?.info.type === 'local') {\n        // TODO: 通知订阅了这个节点的客户端\n      }\n    }\n  }\n\n  private send(ws: WebSocket, message: SignalingMessage): void {\n    if (ws.readyState === WebSocket.OPEN) {\n      ws.send(JSON.stringify(message));\n    }\n  }\n\n  private sendError(ws: WebSocket, code: string, message: string, relatedId?: string): void {\n    const error: ErrorMessage = {\n      type: 'error',\n      code,\n      message,\n      relatedId,\n    };\n    this.send(ws, error);\n  }\n\n  private sendAuthAck(ws: WebSocket, success: boolean, error?: string, iceServers?: RTCIceServer[], assignedId?: string): void {\n    const ack: AuthAckMessage = {\n      type: 'auth-ack',\n      success,\n      error,\n      assignedId,\n      iceServers,\n    };\n    this.send(ws, ack);\n  }\n\n  private startPingTimer(): void {\n    this.pingTimer = setInterval(() => {\n      const now = Date.now();\n      for (const [id, { ws, info }] of this.connections) {\n        // 检查连接是否超时（2 倍 ping 间隔）\n        const lastActivity = info.lastActivityAt.getTime();\n        if (now - lastActivity > this.pingInterval * 2) {\n          this.logger.warn(`Connection ${id} timed out`);\n          ws.terminate();\n          continue;\n        }\n\n        // 发送 ping\n        if (ws.readyState === WebSocket.OPEN) {\n          ws.ping();\n        }\n      }\n    }, this.pingInterval);\n  }\n}\n"]}

package/dist/signaling/index.d.ts

@@ -0,0 +1,11 @@
+/**
+ * Signaling Service
+ *
+ * 提供 WebSocket 信令服务，统一处理：
+ * - Local 节点心跳/状态上报
+ * - WebRTC 信令转发
+ * - 连接管理
+ */
+export * from './types';
+export * from './SignalingService';
+export * from './SignalingClient';

package/dist/signaling/index.js

@@ -0,0 +1,28 @@
+"use strict";
+/**
+ * Signaling Service
+ *
+ * 提供 WebSocket 信令服务，统一处理：
+ * - Local 节点心跳/状态上报
+ * - WebRTC 信令转发
+ * - 连接管理
+ */
+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 __exportStar = (this && this.__exportStar) || function(m, exports) {
+    for (var p in m) if (p !== "default" && !Object.prototype.hasOwnProperty.call(exports, p)) __createBinding(exports, m, p);
+};
+Object.defineProperty(exports, "__esModule", { value: true });
+__exportStar(require("./types"), exports);
+__exportStar(require("./SignalingService"), exports);
+__exportStar(require("./SignalingClient"), exports);
+//# sourceMappingURL=index.js.map

package/dist/signaling/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/signaling/index.ts"],"names":[],"mappings":";AAAA;;;;;;;GAOG;;;;;;;;;;;;;;;;AAEH,0CAAwB;AACxB,qDAAmC;AACnC,oDAAkC","sourcesContent":["/**\n * Signaling Service\n *\n * 提供 WebSocket 信令服务，统一处理：\n * - Local 节点心跳/状态上报\n * - WebRTC 信令转发\n * - 连接管理\n */\n\nexport * from './types';\nexport * from './SignalingService';\nexport * from './SignalingClient';\n"]}