webrtc-tree 1.0.0

package/dist/index.js

@@ -0,0 +1,314 @@
+"use strict";
+var __create = Object.create;
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __getProtoOf = Object.getPrototypeOf;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toESM = (mod, isNodeMode, target) => (target = mod != null ? __create(__getProtoOf(mod)) : {}, __copyProps(
+  // If the importer is in node compatibility mode or this is not an ESM
+  // file that has been converted to a CommonJS file using a Babel-
+  // compatible transform (i.e. "__esModule" has not been set), then set
+  // "default" to the CommonJS "module.exports" for node compatibility.
+  isNodeMode || !mod || !mod.__esModule ? __defProp(target, "default", { value: mod, enumerable: true }) : target,
+  mod
+));
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/index.ts
+var index_exports = {};
+__export(index_exports, {
+  RTCTreeClient: () => RTCTreeClient,
+  RTCTreeCoordinator: () => RTCTreeCoordinator
+});
+module.exports = __toCommonJS(index_exports);
+
+// src/server/RTCTreeCoordinator.ts
+var RTCTreeCoordinator = class {
+  constructor() {
+    // roomId -> peerId -> Node Data
+    this.trees = {};
+    this.configs = {};
+  }
+  /**
+   * 建立一個新的直播房間拓撲結構
+   * @param roomId 房間 ID
+   * @param streamerPeerId 直播主的 Peer ID
+   * @param config 拓撲設定，例如 maxNodesPerLayer: [1, 4, 8, 16, 64]
+   */
+  createRoom(roomId, streamerPeerId, config) {
+    this.configs[roomId] = config;
+    this.trees[roomId] = {};
+    this.trees[roomId][streamerPeerId] = { children: [], parent: null, layer: 0 };
+  }
+  /**
+   * 新節點加入，透過 BFS 分配最合適的父節點
+   * @param roomId 房間 ID
+   * @param newPeerId 新節點的 Peer ID
+   * @returns 分配到的父節點 Peer ID，若無法分配則回傳 null
+   */
+  joinNode(roomId, newPeerId) {
+    const tree = this.trees[roomId];
+    const config = this.configs[roomId];
+    if (!tree || !config) return null;
+    let rootId = null;
+    for (const [id, node] of Object.entries(tree)) {
+      if (node.layer === 0) {
+        rootId = id;
+        break;
+      }
+    }
+    if (!rootId) return null;
+    if (tree[newPeerId]) {
+      this.removeNode(roomId, newPeerId);
+    }
+    const layerCounts = {};
+    for (const node of Object.values(tree)) {
+      layerCounts[node.layer] = (layerCounts[node.layer] || 0) + 1;
+    }
+    const queue = [rootId];
+    while (queue.length > 0) {
+      const currentId = queue.shift();
+      const currentNode = tree[currentId];
+      const currentLayer = currentNode.layer;
+      const nextLayer = currentLayer + 1;
+      if (nextLayer >= config.maxNodesPerLayer.length) {
+        queue.push(...currentNode.children);
+        continue;
+      }
+      const nextLayerMax = config.maxNodesPerLayer[nextLayer];
+      const currentNextLayerCount = layerCounts[nextLayer] || 0;
+      if (currentNextLayerCount >= nextLayerMax) {
+        queue.push(...currentNode.children);
+        continue;
+      }
+      const currentLayerMax = config.maxNodesPerLayer[currentLayer];
+      const maxChildrenPerNode = Math.floor(nextLayerMax / currentLayerMax) || 1;
+      if (currentNode.children.length < maxChildrenPerNode) {
+        currentNode.children.push(newPeerId);
+        tree[newPeerId] = {
+          children: [],
+          parent: currentId,
+          layer: nextLayer
+        };
+        return currentId;
+      }
+      queue.push(...currentNode.children);
+    }
+    return null;
+  }
+  /**
+   * 節點斷線，將其從樹中移除，並讓其子節點變成孤兒 (等待重新 join)
+   */
+  removeNode(roomId, deadPeerId) {
+    const tree = this.trees[roomId];
+    if (!tree) return;
+    const deadNode = tree[deadPeerId];
+    if (!deadNode) return;
+    if (deadNode.parent && tree[deadNode.parent]) {
+      const parentNode = tree[deadNode.parent];
+      parentNode.children = parentNode.children.filter((id) => id !== deadPeerId);
+    }
+    for (const childId of deadNode.children) {
+      if (tree[childId]) {
+        tree[childId].parent = null;
+      }
+    }
+    delete tree[deadPeerId];
+  }
+  /**
+   * 報告節點失效 (Self-Healing 觸發點)
+   */
+  reportDeadNode(roomId, deadPeerId) {
+    this.removeNode(roomId, deadPeerId);
+  }
+  /**
+   * 取得房間目前的樹狀結構 (For Debug/Monitor)
+   */
+  getTree(roomId) {
+    return this.trees[roomId] || null;
+  }
+};
+
+// src/client/RTCTreeClient.ts
+var import_peerjs = __toESM(require("peerjs"));
+var RTCTreeClient = class {
+  constructor(options) {
+    this.options = options;
+    this.peer = null;
+    this.myPeerId = null;
+    this.myStream = null;
+    this.activeCalls = {};
+    this.parentConnection = null;
+    // State
+    this.isStreamer = false;
+    this.isReconnecting = false;
+  }
+  /**
+   * 初始化為直播主 (Streamer)
+   * @param stream 本地攝影機/麥克風的 MediaStream
+   * @param maxChildren 第一層最大觀眾數 (Layer 1 Capacity)
+   * @returns 建立完成後的 Peer ID
+   */
+  initStreamer(stream, maxChildren = 4) {
+    this.isStreamer = true;
+    this.myStream = stream;
+    return new Promise((resolve, reject) => {
+      this.peer = new import_peerjs.default();
+      this.peer.on("open", (id) => {
+        this.myPeerId = id;
+        this.options.onStatusChange?.("\u76F4\u64AD\u5DF2\u958B\u59CB");
+        resolve(id);
+      });
+      this.peer.on("error", (err) => {
+        this.options.onError?.(err);
+        reject(err);
+      });
+      this.peer.on("connection", (conn) => {
+        conn.on("data", (data) => {
+          if (data === "VIEWER_READY") {
+            if (Object.keys(this.activeCalls).length < maxChildren) {
+              const call = this.peer.call(conn.peer, this.myStream);
+              this.activeCalls[conn.peer] = call;
+            } else {
+              conn.send({ type: "REJECT_FULL" });
+            }
+          }
+        });
+        conn.on("close", () => {
+          if (this.activeCalls[conn.peer]) {
+            this.activeCalls[conn.peer].close();
+            delete this.activeCalls[conn.peer];
+          }
+        });
+      });
+    });
+  }
+  /**
+   * 初始化為觀眾 (Viewer)
+   * @param maxChildren 轉發最大觀眾數 (Layer N Capacity)
+   */
+  initViewer(maxChildren = 4) {
+    this.isStreamer = false;
+    return new Promise((resolve, reject) => {
+      this.peer = new import_peerjs.default();
+      this.peer.on("open", async (id) => {
+        this.myPeerId = id;
+        this.options.onStatusChange?.("\u6B63\u5728\u5206\u914D\u7BC0\u9EDE...");
+        resolve(id);
+        await this.connectToMesh();
+      });
+      this.peer.on("error", (err) => {
+        this.options.onError?.(err);
+        reject(err);
+      });
+      this.peer.on("connection", (conn) => {
+        conn.on("data", (data) => {
+          if (data === "VIEWER_READY") {
+            if (Object.keys(this.activeCalls).length < maxChildren && this.myStream) {
+              const call = this.peer.call(conn.peer, this.myStream);
+              this.activeCalls[conn.peer] = call;
+            } else {
+              conn.send({ type: "REJECT_FULL" });
+            }
+          }
+        });
+        conn.on("close", () => {
+          if (this.activeCalls[conn.peer]) {
+            this.activeCalls[conn.peer].close();
+            delete this.activeCalls[conn.peer];
+          }
+        });
+      });
+      this.peer.on("call", (call) => {
+        this.options.onStatusChange?.("\u63A5\u6536\u5F71\u50CF\u4E2D...");
+        this.parentConnection = call;
+        call.answer();
+        call.on("stream", (remoteStream) => {
+          this.myStream = remoteStream;
+          this.options.onStatusChange?.("");
+          this.options.onStreamReceived?.(remoteStream);
+        });
+        call.on("close", () => {
+          this.handleParentDisconnect(call.peer);
+        });
+      });
+    });
+  }
+  async connectToMesh() {
+    if (!this.options.fetchParentIdFn) {
+      throw new Error("fetchParentIdFn is required for viewers");
+    }
+    try {
+      const targetPeerId = await this.options.fetchParentIdFn();
+      if (!targetPeerId) {
+        this.options.onStatusChange?.("\u66AB\u7121\u53EF\u7528\u7BC0\u9EDE\uFF0C\u8ACB\u7A0D\u5F8C\u91CD\u8A66");
+        return;
+      }
+      this.options.onStatusChange?.("\u9023\u7DDA\u4E2D...");
+      const conn = this.peer.connect(targetPeerId);
+      const timeoutId = setTimeout(() => {
+        conn.close();
+        this.handleParentDisconnect(targetPeerId);
+      }, 5e3);
+      conn.on("open", () => {
+        clearTimeout(timeoutId);
+        conn.send("VIEWER_READY");
+      });
+      conn.on("data", (data) => {
+        if (data && data.type === "REJECT_FULL") {
+          clearTimeout(timeoutId);
+          conn.close();
+          this.handleParentDisconnect(targetPeerId);
+        }
+      });
+      conn.on("close", () => {
+        clearTimeout(timeoutId);
+        this.handleParentDisconnect(targetPeerId);
+      });
+      conn.on("error", () => {
+        clearTimeout(timeoutId);
+        this.handleParentDisconnect(targetPeerId);
+      });
+    } catch (e) {
+      this.options.onStatusChange?.("\u9023\u7DDA\u5931\u6557");
+      console.error(e);
+    }
+  }
+  async handleParentDisconnect(deadPeerId) {
+    if (this.isReconnecting) return;
+    this.isReconnecting = true;
+    this.options.onStatusChange?.("\u4E0A\u5C64\u7BC0\u9EDE\u65B7\u7DDA\uFF0C\u91CD\u65B0\u5C0B\u627E\u8DEF\u5F91...");
+    if (this.options.reportDeadFn) {
+      await this.options.reportDeadFn(deadPeerId).catch(console.error);
+    }
+    setTimeout(async () => {
+      this.isReconnecting = false;
+      await this.connectToMesh();
+    }, 2e3);
+  }
+  destroy() {
+    if (this.peer) {
+      this.peer.destroy();
+      this.peer = null;
+    }
+  }
+};
+// Annotate the CommonJS export names for ESM import in node:
+0 && (module.exports = {
+  RTCTreeClient,
+  RTCTreeCoordinator
+});
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/index.ts","../src/server/RTCTreeCoordinator.ts","../src/client/RTCTreeClient.ts"],"sourcesContent":["export * from './server/index';\nexport * from './client/index';\n","export interface RTCTreeNode {\n  children: string[];\n  parent: string | null;\n  layer: number;\n}\n\nexport interface RoomConfig {\n  maxNodesPerLayer: number[]; // e.g. [1, 4, 8, 16, 64]\n}\n\nexport class RTCTreeCoordinator {\n  // roomId -> peerId -> Node Data\n  private trees: Record<string, Record<string, RTCTreeNode>> = {};\n  private configs: Record<string, RoomConfig> = {};\n\n  /**\n   * 建立一個新的直播房間拓撲結構\n   * @param roomId 房間 ID\n   * @param streamerPeerId 直播主的 Peer ID\n   * @param config 拓撲設定，例如 maxNodesPerLayer: [1, 4, 8, 16, 64]\n   */\n  public createRoom(roomId: string, streamerPeerId: string, config: RoomConfig): void {\n    this.configs[roomId] = config;\n    this.trees[roomId] = {};\n    // Streamer is at layer 0\n    this.trees[roomId][streamerPeerId] = { children: [], parent: null, layer: 0 };\n  }\n\n  /**\n   * 新節點加入，透過 BFS 分配最合適的父節點\n   * @param roomId 房間 ID\n   * @param newPeerId 新節點的 Peer ID\n   * @returns 分配到的父節點 Peer ID，若無法分配則回傳 null\n   */\n  public joinNode(roomId: string, newPeerId: string): string | null {\n    const tree = this.trees[roomId];\n    const config = this.configs[roomId];\n    if (!tree || !config) return null;\n\n    // 尋找樹根 (layer 0 的節點，通常是 streamer)\n    let rootId: string | null = null;\n    for (const [id, node] of Object.entries(tree)) {\n      if (node.layer === 0) {\n        rootId = id;\n        break;\n      }\n    }\n\n    if (!rootId) return null;\n\n    // 如果該節點已經在樹中，先將其從原本的位置移除 (防止重複加入或狀態不一致)\n    if (tree[newPeerId]) {\n      this.removeNode(roomId, newPeerId);\n    }\n\n    // 計算目前每一層的總節點數\n    const layerCounts: Record<number, number> = {};\n    for (const node of Object.values(tree)) {\n      layerCounts[node.layer] = (layerCounts[node.layer] || 0) + 1;\n    }\n\n    // BFS 尋找未滿載的節點\n    const queue: string[] = [rootId];\n    \n    while (queue.length > 0) {\n      const currentId = queue.shift()!;\n      const currentNode = tree[currentId];\n      const currentLayer = currentNode.layer;\n      \n      // 下一層的索引\n      const nextLayer = currentLayer + 1;\n\n      // 如果已經達到最大層數設定，該節點不能再有子節點\n      if (nextLayer >= config.maxNodesPerLayer.length) {\n        // Continue searching in queue\n        queue.push(...currentNode.children);\n        continue;\n      }\n\n      // 檢查下一層是否已經達到整體上限\n      const nextLayerMax = config.maxNodesPerLayer[nextLayer];\n      const currentNextLayerCount = layerCounts[nextLayer] || 0;\n\n      if (currentNextLayerCount >= nextLayerMax) {\n        // 下一層已經滿了，把目前節點的子節點加入 queue 繼續尋找更下層\n        queue.push(...currentNode.children);\n        continue;\n      }\n\n      // 如果下一層還沒滿，那我們要決定「目前這個節點」還能不能接客\n      // 算法：該層平均每個節點可以接的子節點數\n      // 例如 layer 1 最大 4 人，layer 2 最大 8 人，代表 layer 1 每個節點最多接 8/4 = 2 人\n      const currentLayerMax = config.maxNodesPerLayer[currentLayer];\n      const maxChildrenPerNode = Math.floor(nextLayerMax / currentLayerMax) || 1;\n\n      if (currentNode.children.length < maxChildrenPerNode) {\n        // 找到可以接客的節點了！\n        currentNode.children.push(newPeerId);\n        tree[newPeerId] = {\n          children: [],\n          parent: currentId,\n          layer: nextLayer\n        };\n        return currentId;\n      }\n\n      // 目前節點滿了，把它的小孩加進 queue\n      queue.push(...currentNode.children);\n    }\n\n    return null; // 樹已滿或無法分配\n  }\n\n  /**\n   * 節點斷線，將其從樹中移除，並讓其子節點變成孤兒 (等待重新 join)\n   */\n  public removeNode(roomId: string, deadPeerId: string): void {\n    const tree = this.trees[roomId];\n    if (!tree) return;\n\n    const deadNode = tree[deadPeerId];\n    if (!deadNode) return;\n\n    // 將自己從父節點的 children 中移除\n    if (deadNode.parent && tree[deadNode.parent]) {\n      const parentNode = tree[deadNode.parent];\n      parentNode.children = parentNode.children.filter(id => id !== deadPeerId);\n    }\n\n    // 將子節點的 parent 設為 null (它們需要重新連線)\n    for (const childId of deadNode.children) {\n      if (tree[childId]) {\n        tree[childId].parent = null;\n      }\n    }\n\n    delete tree[deadPeerId];\n  }\n\n  /**\n   * 報告節點失效 (Self-Healing 觸發點)\n   */\n  public reportDeadNode(roomId: string, deadPeerId: string): void {\n    this.removeNode(roomId, deadPeerId);\n  }\n\n  /**\n   * 取得房間目前的樹狀結構 (For Debug/Monitor)\n   */\n  public getTree(roomId: string): Record<string, RTCTreeNode> | null {\n    return this.trees[roomId] || null;\n  }\n}\n","import Peer, { MediaConnection } from 'peerjs';\n\nexport interface RTCTreeClientOptions {\n  onStreamReceived?: (stream: MediaStream) => void;\n  onStatusChange?: (status: string) => void;\n  onError?: (error: any) => void;\n  fetchParentIdFn?: () => Promise<string | null>; // Client uses this to ask Server for a parent\n  reportDeadFn?: (deadPeerId: string) => Promise<void>; // Client uses this to tell Server a node is dead\n}\n\nexport class RTCTreeClient {\n  private peer: Peer | null = null;\n  private myPeerId: string | null = null;\n  private myStream: MediaStream | null = null;\n  private activeCalls: Record<string, MediaConnection> = {};\n  private parentConnection: MediaConnection | null = null;\n  \n  // State\n  private isStreamer: boolean = false;\n  private isReconnecting: boolean = false;\n\n  constructor(private options: RTCTreeClientOptions) {}\n\n  /**\n   * 初始化為直播主 (Streamer)\n   * @param stream 本地攝影機/麥克風的 MediaStream\n   * @param maxChildren 第一層最大觀眾數 (Layer 1 Capacity)\n   * @returns 建立完成後的 Peer ID\n   */\n  public initStreamer(stream: MediaStream, maxChildren: number = 4): Promise<string> {\n    this.isStreamer = true;\n    this.myStream = stream;\n\n    return new Promise((resolve, reject) => {\n      this.peer = new Peer();\n\n      this.peer.on('open', (id) => {\n        this.myPeerId = id;\n        this.options.onStatusChange?.(\"直播已開始\");\n        resolve(id);\n      });\n\n      this.peer.on('error', (err) => {\n        this.options.onError?.(err);\n        reject(err);\n      });\n\n      // 監聽觀眾連線請求\n      this.peer.on('connection', (conn) => {\n        conn.on('data', (data: any) => {\n          if (data === 'VIEWER_READY') {\n            if (Object.keys(this.activeCalls).length < maxChildren) {\n              const call = this.peer!.call(conn.peer, this.myStream!);\n              this.activeCalls[conn.peer] = call;\n            } else {\n              conn.send({ type: 'REJECT_FULL' });\n            }\n          }\n        });\n\n        conn.on('close', () => {\n          if (this.activeCalls[conn.peer]) {\n            this.activeCalls[conn.peer].close();\n            delete this.activeCalls[conn.peer];\n          }\n        });\n      });\n    });\n  }\n\n  /**\n   * 初始化為觀眾 (Viewer)\n   * @param maxChildren 轉發最大觀眾數 (Layer N Capacity)\n   */\n  public initViewer(maxChildren: number = 4): Promise<string> {\n    this.isStreamer = false;\n\n    return new Promise((resolve, reject) => {\n      this.peer = new Peer();\n\n      this.peer.on('open', async (id) => {\n        this.myPeerId = id;\n        this.options.onStatusChange?.(\"正在分配節點...\");\n        resolve(id);\n        \n        // 開始加入流程\n        await this.connectToMesh();\n      });\n\n      this.peer.on('error', (err) => {\n        this.options.onError?.(err);\n        reject(err);\n      });\n\n      // 當我們自己也是別人的 parent 時，處理下層觀眾連線\n      this.peer.on('connection', (conn) => {\n        conn.on('data', (data: any) => {\n          if (data === 'VIEWER_READY') {\n            if (Object.keys(this.activeCalls).length < maxChildren && this.myStream) {\n              const call = this.peer!.call(conn.peer, this.myStream);\n              this.activeCalls[conn.peer] = call;\n            } else {\n              conn.send({ type: 'REJECT_FULL' });\n            }\n          }\n        });\n\n        conn.on('close', () => {\n          if (this.activeCalls[conn.peer]) {\n            this.activeCalls[conn.peer].close();\n            delete this.activeCalls[conn.peer];\n          }\n        });\n      });\n\n      // 接收上層傳來的影像\n      this.peer.on('call', (call) => {\n        this.options.onStatusChange?.(\"接收影像中...\");\n        this.parentConnection = call;\n        call.answer(); \n        \n        call.on('stream', (remoteStream) => {\n          this.myStream = remoteStream;\n          this.options.onStatusChange?.(\"\"); \n          this.options.onStreamReceived?.(remoteStream);\n        });\n\n        call.on('close', () => {\n          // 上層斷線！啟動 Self-Healing\n          this.handleParentDisconnect(call.peer);\n        });\n      });\n    });\n  }\n\n  private async connectToMesh(): Promise<void> {\n    if (!this.options.fetchParentIdFn) {\n      throw new Error(\"fetchParentIdFn is required for viewers\");\n    }\n\n    try {\n      const targetPeerId = await this.options.fetchParentIdFn();\n      if (!targetPeerId) {\n        this.options.onStatusChange?.(\"暫無可用節點，請稍後重試\");\n        // 可以加上 retry 機制\n        return;\n      }\n\n      this.options.onStatusChange?.(\"連線中...\");\n      const conn = this.peer!.connect(targetPeerId);\n\n      const timeoutId = setTimeout(() => {\n        conn.close();\n        this.handleParentDisconnect(targetPeerId);\n      }, 5000);\n\n      conn.on('open', () => {\n        clearTimeout(timeoutId);\n        conn.send('VIEWER_READY');\n      });\n\n      conn.on('data', (data: any) => {\n        if (data && data.type === 'REJECT_FULL') {\n          clearTimeout(timeoutId);\n          conn.close();\n          this.handleParentDisconnect(targetPeerId);\n        }\n      });\n\n      conn.on('close', () => {\n        clearTimeout(timeoutId);\n        this.handleParentDisconnect(targetPeerId);\n      });\n\n      conn.on('error', () => {\n        clearTimeout(timeoutId);\n        this.handleParentDisconnect(targetPeerId);\n      });\n\n    } catch (e) {\n      this.options.onStatusChange?.(\"連線失敗\");\n      console.error(e);\n    }\n  }\n\n  private async handleParentDisconnect(deadPeerId: string) {\n    if (this.isReconnecting) return;\n    this.isReconnecting = true;\n    this.options.onStatusChange?.(\"上層節點斷線，重新尋找路徑...\");\n\n    if (this.options.reportDeadFn) {\n      await this.options.reportDeadFn(deadPeerId).catch(console.error);\n    }\n\n    // 延遲一下避免大量 request\n    setTimeout(async () => {\n      this.isReconnecting = false;\n      await this.connectToMesh();\n    }, 2000);\n  }\n\n  public destroy() {\n    if (this.peer) {\n      this.peer.destroy();\n      this.peer = null;\n    }\n  }\n}\n"],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;;;ACUO,IAAM,qBAAN,MAAyB;AAAA,EAAzB;AAEL;AAAA,SAAQ,QAAqD,CAAC;AAC9D,SAAQ,UAAsC,CAAC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQxC,WAAW,QAAgB,gBAAwB,QAA0B;AAClF,SAAK,QAAQ,MAAM,IAAI;AACvB,SAAK,MAAM,MAAM,IAAI,CAAC;AAEtB,SAAK,MAAM,MAAM,EAAE,cAAc,IAAI,EAAE,UAAU,CAAC,GAAG,QAAQ,MAAM,OAAO,EAAE;AAAA,EAC9E;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQO,SAAS,QAAgB,WAAkC;AAChE,UAAM,OAAO,KAAK,MAAM,MAAM;AAC9B,UAAM,SAAS,KAAK,QAAQ,MAAM;AAClC,QAAI,CAAC,QAAQ,CAAC,OAAQ,QAAO;AAG7B,QAAI,SAAwB;AAC5B,eAAW,CAAC,IAAI,IAAI,KAAK,OAAO,QAAQ,IAAI,GAAG;AAC7C,UAAI,KAAK,UAAU,GAAG;AACpB,iBAAS;AACT;AAAA,MACF;AAAA,IACF;AAEA,QAAI,CAAC,OAAQ,QAAO;AAGpB,QAAI,KAAK,SAAS,GAAG;AACnB,WAAK,WAAW,QAAQ,SAAS;AAAA,IACnC;AAGA,UAAM,cAAsC,CAAC;AAC7C,eAAW,QAAQ,OAAO,OAAO,IAAI,GAAG;AACtC,kBAAY,KAAK,KAAK,KAAK,YAAY,KAAK,KAAK,KAAK,KAAK;AAAA,IAC7D;AAGA,UAAM,QAAkB,CAAC,MAAM;AAE/B,WAAO,MAAM,SAAS,GAAG;AACvB,YAAM,YAAY,MAAM,MAAM;AAC9B,YAAM,cAAc,KAAK,SAAS;AAClC,YAAM,eAAe,YAAY;AAGjC,YAAM,YAAY,eAAe;AAGjC,UAAI,aAAa,OAAO,iBAAiB,QAAQ;AAE/C,cAAM,KAAK,GAAG,YAAY,QAAQ;AAClC;AAAA,MACF;AAGA,YAAM,eAAe,OAAO,iBAAiB,SAAS;AACtD,YAAM,wBAAwB,YAAY,SAAS,KAAK;AAExD,UAAI,yBAAyB,cAAc;AAEzC,cAAM,KAAK,GAAG,YAAY,QAAQ;AAClC;AAAA,MACF;AAKA,YAAM,kBAAkB,OAAO,iBAAiB,YAAY;AAC5D,YAAM,qBAAqB,KAAK,MAAM,eAAe,eAAe,KAAK;AAEzE,UAAI,YAAY,SAAS,SAAS,oBAAoB;AAEpD,oBAAY,SAAS,KAAK,SAAS;AACnC,aAAK,SAAS,IAAI;AAAA,UAChB,UAAU,CAAC;AAAA,UACX,QAAQ;AAAA,UACR,OAAO;AAAA,QACT;AACA,eAAO;AAAA,MACT;AAGA,YAAM,KAAK,GAAG,YAAY,QAAQ;AAAA,IACpC;AAEA,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAKO,WAAW,QAAgB,YAA0B;AAC1D,UAAM,OAAO,KAAK,MAAM,MAAM;AAC9B,QAAI,CAAC,KAAM;AAEX,UAAM,WAAW,KAAK,UAAU;AAChC,QAAI,CAAC,SAAU;AAGf,QAAI,SAAS,UAAU,KAAK,SAAS,MAAM,GAAG;AAC5C,YAAM,aAAa,KAAK,SAAS,MAAM;AACvC,iBAAW,WAAW,WAAW,SAAS,OAAO,QAAM,OAAO,UAAU;AAAA,IAC1E;AAGA,eAAW,WAAW,SAAS,UAAU;AACvC,UAAI,KAAK,OAAO,GAAG;AACjB,aAAK,OAAO,EAAE,SAAS;AAAA,MACzB;AAAA,IACF;AAEA,WAAO,KAAK,UAAU;AAAA,EACxB;AAAA;AAAA;AAAA;AAAA,EAKO,eAAe,QAAgB,YAA0B;AAC9D,SAAK,WAAW,QAAQ,UAAU;AAAA,EACpC;AAAA;AAAA;AAAA;AAAA,EAKO,QAAQ,QAAoD;AACjE,WAAO,KAAK,MAAM,MAAM,KAAK;AAAA,EAC/B;AACF;;;ACxJA,oBAAsC;AAU/B,IAAM,gBAAN,MAAoB;AAAA,EAWzB,YAAoB,SAA+B;AAA/B;AAVpB,SAAQ,OAAoB;AAC5B,SAAQ,WAA0B;AAClC,SAAQ,WAA+B;AACvC,SAAQ,cAA+C,CAAC;AACxD,SAAQ,mBAA2C;AAGnD;AAAA,SAAQ,aAAsB;AAC9B,SAAQ,iBAA0B;AAAA,EAEkB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQ7C,aAAa,QAAqB,cAAsB,GAAoB;AACjF,SAAK,aAAa;AAClB,SAAK,WAAW;AAEhB,WAAO,IAAI,QAAQ,CAAC,SAAS,WAAW;AACtC,WAAK,OAAO,IAAI,cAAAA,QAAK;AAErB,WAAK,KAAK,GAAG,QAAQ,CAAC,OAAO;AAC3B,aAAK,WAAW;AAChB,aAAK,QAAQ,iBAAiB,gCAAO;AACrC,gBAAQ,EAAE;AAAA,MACZ,CAAC;AAED,WAAK,KAAK,GAAG,SAAS,CAAC,QAAQ;AAC7B,aAAK,QAAQ,UAAU,GAAG;AAC1B,eAAO,GAAG;AAAA,MACZ,CAAC;AAGD,WAAK,KAAK,GAAG,cAAc,CAAC,SAAS;AACnC,aAAK,GAAG,QAAQ,CAAC,SAAc;AAC7B,cAAI,SAAS,gBAAgB;AAC3B,gBAAI,OAAO,KAAK,KAAK,WAAW,EAAE,SAAS,aAAa;AACtD,oBAAM,OAAO,KAAK,KAAM,KAAK,KAAK,MAAM,KAAK,QAAS;AACtD,mBAAK,YAAY,KAAK,IAAI,IAAI;AAAA,YAChC,OAAO;AACL,mBAAK,KAAK,EAAE,MAAM,cAAc,CAAC;AAAA,YACnC;AAAA,UACF;AAAA,QACF,CAAC;AAED,aAAK,GAAG,SAAS,MAAM;AACrB,cAAI,KAAK,YAAY,KAAK,IAAI,GAAG;AAC/B,iBAAK,YAAY,KAAK,IAAI,EAAE,MAAM;AAClC,mBAAO,KAAK,YAAY,KAAK,IAAI;AAAA,UACnC;AAAA,QACF,CAAC;AAAA,MACH,CAAC;AAAA,IACH,CAAC;AAAA,EACH;AAAA;AAAA;AAAA;AAAA;AAAA,EAMO,WAAW,cAAsB,GAAoB;AAC1D,SAAK,aAAa;AAElB,WAAO,IAAI,QAAQ,CAAC,SAAS,WAAW;AACtC,WAAK,OAAO,IAAI,cAAAA,QAAK;AAErB,WAAK,KAAK,GAAG,QAAQ,OAAO,OAAO;AACjC,aAAK,WAAW;AAChB,aAAK,QAAQ,iBAAiB,yCAAW;AACzC,gBAAQ,EAAE;AAGV,cAAM,KAAK,cAAc;AAAA,MAC3B,CAAC;AAED,WAAK,KAAK,GAAG,SAAS,CAAC,QAAQ;AAC7B,aAAK,QAAQ,UAAU,GAAG;AAC1B,eAAO,GAAG;AAAA,MACZ,CAAC;AAGD,WAAK,KAAK,GAAG,cAAc,CAAC,SAAS;AACnC,aAAK,GAAG,QAAQ,CAAC,SAAc;AAC7B,cAAI,SAAS,gBAAgB;AAC3B,gBAAI,OAAO,KAAK,KAAK,WAAW,EAAE,SAAS,eAAe,KAAK,UAAU;AACvE,oBAAM,OAAO,KAAK,KAAM,KAAK,KAAK,MAAM,KAAK,QAAQ;AACrD,mBAAK,YAAY,KAAK,IAAI,IAAI;AAAA,YAChC,OAAO;AACL,mBAAK,KAAK,EAAE,MAAM,cAAc,CAAC;AAAA,YACnC;AAAA,UACF;AAAA,QACF,CAAC;AAED,aAAK,GAAG,SAAS,MAAM;AACrB,cAAI,KAAK,YAAY,KAAK,IAAI,GAAG;AAC/B,iBAAK,YAAY,KAAK,IAAI,EAAE,MAAM;AAClC,mBAAO,KAAK,YAAY,KAAK,IAAI;AAAA,UACnC;AAAA,QACF,CAAC;AAAA,MACH,CAAC;AAGD,WAAK,KAAK,GAAG,QAAQ,CAAC,SAAS;AAC7B,aAAK,QAAQ,iBAAiB,mCAAU;AACxC,aAAK,mBAAmB;AACxB,aAAK,OAAO;AAEZ,aAAK,GAAG,UAAU,CAAC,iBAAiB;AAClC,eAAK,WAAW;AAChB,eAAK,QAAQ,iBAAiB,EAAE;AAChC,eAAK,QAAQ,mBAAmB,YAAY;AAAA,QAC9C,CAAC;AAED,aAAK,GAAG,SAAS,MAAM;AAErB,eAAK,uBAAuB,KAAK,IAAI;AAAA,QACvC,CAAC;AAAA,MACH,CAAC;AAAA,IACH,CAAC;AAAA,EACH;AAAA,EAEA,MAAc,gBAA+B;AAC3C,QAAI,CAAC,KAAK,QAAQ,iBAAiB;AACjC,YAAM,IAAI,MAAM,yCAAyC;AAAA,IAC3D;AAEA,QAAI;AACF,YAAM,eAAe,MAAM,KAAK,QAAQ,gBAAgB;AACxD,UAAI,CAAC,cAAc;AACjB,aAAK,QAAQ,iBAAiB,0EAAc;AAE5C;AAAA,MACF;AAEA,WAAK,QAAQ,iBAAiB,uBAAQ;AACtC,YAAM,OAAO,KAAK,KAAM,QAAQ,YAAY;AAE5C,YAAM,YAAY,WAAW,MAAM;AACjC,aAAK,MAAM;AACX,aAAK,uBAAuB,YAAY;AAAA,MAC1C,GAAG,GAAI;AAEP,WAAK,GAAG,QAAQ,MAAM;AACpB,qBAAa,SAAS;AACtB,aAAK,KAAK,cAAc;AAAA,MAC1B,CAAC;AAED,WAAK,GAAG,QAAQ,CAAC,SAAc;AAC7B,YAAI,QAAQ,KAAK,SAAS,eAAe;AACvC,uBAAa,SAAS;AACtB,eAAK,MAAM;AACX,eAAK,uBAAuB,YAAY;AAAA,QAC1C;AAAA,MACF,CAAC;AAED,WAAK,GAAG,SAAS,MAAM;AACrB,qBAAa,SAAS;AACtB,aAAK,uBAAuB,YAAY;AAAA,MAC1C,CAAC;AAED,WAAK,GAAG,SAAS,MAAM;AACrB,qBAAa,SAAS;AACtB,aAAK,uBAAuB,YAAY;AAAA,MAC1C,CAAC;AAAA,IAEH,SAAS,GAAG;AACV,WAAK,QAAQ,iBAAiB,0BAAM;AACpC,cAAQ,MAAM,CAAC;AAAA,IACjB;AAAA,EACF;AAAA,EAEA,MAAc,uBAAuB,YAAoB;AACvD,QAAI,KAAK,eAAgB;AACzB,SAAK,iBAAiB;AACtB,SAAK,QAAQ,iBAAiB,mFAAkB;AAEhD,QAAI,KAAK,QAAQ,cAAc;AAC7B,YAAM,KAAK,QAAQ,aAAa,UAAU,EAAE,MAAM,QAAQ,KAAK;AAAA,IACjE;AAGA,eAAW,YAAY;AACrB,WAAK,iBAAiB;AACtB,YAAM,KAAK,cAAc;AAAA,IAC3B,GAAG,GAAI;AAAA,EACT;AAAA,EAEO,UAAU;AACf,QAAI,KAAK,MAAM;AACb,WAAK,KAAK,QAAQ;AAClB,WAAK,OAAO;AAAA,IACd;AAAA,EACF;AACF;","names":["Peer"]}

package/dist/index.mjs

@@ -0,0 +1,276 @@
+// src/server/RTCTreeCoordinator.ts
+var RTCTreeCoordinator = class {
+  constructor() {
+    // roomId -> peerId -> Node Data
+    this.trees = {};
+    this.configs = {};
+  }
+  /**
+   * 建立一個新的直播房間拓撲結構
+   * @param roomId 房間 ID
+   * @param streamerPeerId 直播主的 Peer ID
+   * @param config 拓撲設定，例如 maxNodesPerLayer: [1, 4, 8, 16, 64]
+   */
+  createRoom(roomId, streamerPeerId, config) {
+    this.configs[roomId] = config;
+    this.trees[roomId] = {};
+    this.trees[roomId][streamerPeerId] = { children: [], parent: null, layer: 0 };
+  }
+  /**
+   * 新節點加入，透過 BFS 分配最合適的父節點
+   * @param roomId 房間 ID
+   * @param newPeerId 新節點的 Peer ID
+   * @returns 分配到的父節點 Peer ID，若無法分配則回傳 null
+   */
+  joinNode(roomId, newPeerId) {
+    const tree = this.trees[roomId];
+    const config = this.configs[roomId];
+    if (!tree || !config) return null;
+    let rootId = null;
+    for (const [id, node] of Object.entries(tree)) {
+      if (node.layer === 0) {
+        rootId = id;
+        break;
+      }
+    }
+    if (!rootId) return null;
+    if (tree[newPeerId]) {
+      this.removeNode(roomId, newPeerId);
+    }
+    const layerCounts = {};
+    for (const node of Object.values(tree)) {
+      layerCounts[node.layer] = (layerCounts[node.layer] || 0) + 1;
+    }
+    const queue = [rootId];
+    while (queue.length > 0) {
+      const currentId = queue.shift();
+      const currentNode = tree[currentId];
+      const currentLayer = currentNode.layer;
+      const nextLayer = currentLayer + 1;
+      if (nextLayer >= config.maxNodesPerLayer.length) {
+        queue.push(...currentNode.children);
+        continue;
+      }
+      const nextLayerMax = config.maxNodesPerLayer[nextLayer];
+      const currentNextLayerCount = layerCounts[nextLayer] || 0;
+      if (currentNextLayerCount >= nextLayerMax) {
+        queue.push(...currentNode.children);
+        continue;
+      }
+      const currentLayerMax = config.maxNodesPerLayer[currentLayer];
+      const maxChildrenPerNode = Math.floor(nextLayerMax / currentLayerMax) || 1;
+      if (currentNode.children.length < maxChildrenPerNode) {
+        currentNode.children.push(newPeerId);
+        tree[newPeerId] = {
+          children: [],
+          parent: currentId,
+          layer: nextLayer
+        };
+        return currentId;
+      }
+      queue.push(...currentNode.children);
+    }
+    return null;
+  }
+  /**
+   * 節點斷線，將其從樹中移除，並讓其子節點變成孤兒 (等待重新 join)
+   */
+  removeNode(roomId, deadPeerId) {
+    const tree = this.trees[roomId];
+    if (!tree) return;
+    const deadNode = tree[deadPeerId];
+    if (!deadNode) return;
+    if (deadNode.parent && tree[deadNode.parent]) {
+      const parentNode = tree[deadNode.parent];
+      parentNode.children = parentNode.children.filter((id) => id !== deadPeerId);
+    }
+    for (const childId of deadNode.children) {
+      if (tree[childId]) {
+        tree[childId].parent = null;
+      }
+    }
+    delete tree[deadPeerId];
+  }
+  /**
+   * 報告節點失效 (Self-Healing 觸發點)
+   */
+  reportDeadNode(roomId, deadPeerId) {
+    this.removeNode(roomId, deadPeerId);
+  }
+  /**
+   * 取得房間目前的樹狀結構 (For Debug/Monitor)
+   */
+  getTree(roomId) {
+    return this.trees[roomId] || null;
+  }
+};
+
+// src/client/RTCTreeClient.ts
+import Peer from "peerjs";
+var RTCTreeClient = class {
+  constructor(options) {
+    this.options = options;
+    this.peer = null;
+    this.myPeerId = null;
+    this.myStream = null;
+    this.activeCalls = {};
+    this.parentConnection = null;
+    // State
+    this.isStreamer = false;
+    this.isReconnecting = false;
+  }
+  /**
+   * 初始化為直播主 (Streamer)
+   * @param stream 本地攝影機/麥克風的 MediaStream
+   * @param maxChildren 第一層最大觀眾數 (Layer 1 Capacity)
+   * @returns 建立完成後的 Peer ID
+   */
+  initStreamer(stream, maxChildren = 4) {
+    this.isStreamer = true;
+    this.myStream = stream;
+    return new Promise((resolve, reject) => {
+      this.peer = new Peer();
+      this.peer.on("open", (id) => {
+        this.myPeerId = id;
+        this.options.onStatusChange?.("\u76F4\u64AD\u5DF2\u958B\u59CB");
+        resolve(id);
+      });
+      this.peer.on("error", (err) => {
+        this.options.onError?.(err);
+        reject(err);
+      });
+      this.peer.on("connection", (conn) => {
+        conn.on("data", (data) => {
+          if (data === "VIEWER_READY") {
+            if (Object.keys(this.activeCalls).length < maxChildren) {
+              const call = this.peer.call(conn.peer, this.myStream);
+              this.activeCalls[conn.peer] = call;
+            } else {
+              conn.send({ type: "REJECT_FULL" });
+            }
+          }
+        });
+        conn.on("close", () => {
+          if (this.activeCalls[conn.peer]) {
+            this.activeCalls[conn.peer].close();
+            delete this.activeCalls[conn.peer];
+          }
+        });
+      });
+    });
+  }
+  /**
+   * 初始化為觀眾 (Viewer)
+   * @param maxChildren 轉發最大觀眾數 (Layer N Capacity)
+   */
+  initViewer(maxChildren = 4) {
+    this.isStreamer = false;
+    return new Promise((resolve, reject) => {
+      this.peer = new Peer();
+      this.peer.on("open", async (id) => {
+        this.myPeerId = id;
+        this.options.onStatusChange?.("\u6B63\u5728\u5206\u914D\u7BC0\u9EDE...");
+        resolve(id);
+        await this.connectToMesh();
+      });
+      this.peer.on("error", (err) => {
+        this.options.onError?.(err);
+        reject(err);
+      });
+      this.peer.on("connection", (conn) => {
+        conn.on("data", (data) => {
+          if (data === "VIEWER_READY") {
+            if (Object.keys(this.activeCalls).length < maxChildren && this.myStream) {
+              const call = this.peer.call(conn.peer, this.myStream);
+              this.activeCalls[conn.peer] = call;
+            } else {
+              conn.send({ type: "REJECT_FULL" });
+            }
+          }
+        });
+        conn.on("close", () => {
+          if (this.activeCalls[conn.peer]) {
+            this.activeCalls[conn.peer].close();
+            delete this.activeCalls[conn.peer];
+          }
+        });
+      });
+      this.peer.on("call", (call) => {
+        this.options.onStatusChange?.("\u63A5\u6536\u5F71\u50CF\u4E2D...");
+        this.parentConnection = call;
+        call.answer();
+        call.on("stream", (remoteStream) => {
+          this.myStream = remoteStream;
+          this.options.onStatusChange?.("");
+          this.options.onStreamReceived?.(remoteStream);
+        });
+        call.on("close", () => {
+          this.handleParentDisconnect(call.peer);
+        });
+      });
+    });
+  }
+  async connectToMesh() {
+    if (!this.options.fetchParentIdFn) {
+      throw new Error("fetchParentIdFn is required for viewers");
+    }
+    try {
+      const targetPeerId = await this.options.fetchParentIdFn();
+      if (!targetPeerId) {
+        this.options.onStatusChange?.("\u66AB\u7121\u53EF\u7528\u7BC0\u9EDE\uFF0C\u8ACB\u7A0D\u5F8C\u91CD\u8A66");
+        return;
+      }
+      this.options.onStatusChange?.("\u9023\u7DDA\u4E2D...");
+      const conn = this.peer.connect(targetPeerId);
+      const timeoutId = setTimeout(() => {
+        conn.close();
+        this.handleParentDisconnect(targetPeerId);
+      }, 5e3);
+      conn.on("open", () => {
+        clearTimeout(timeoutId);
+        conn.send("VIEWER_READY");
+      });
+      conn.on("data", (data) => {
+        if (data && data.type === "REJECT_FULL") {
+          clearTimeout(timeoutId);
+          conn.close();
+          this.handleParentDisconnect(targetPeerId);
+        }
+      });
+      conn.on("close", () => {
+        clearTimeout(timeoutId);
+        this.handleParentDisconnect(targetPeerId);
+      });
+      conn.on("error", () => {
+        clearTimeout(timeoutId);
+        this.handleParentDisconnect(targetPeerId);
+      });
+    } catch (e) {
+      this.options.onStatusChange?.("\u9023\u7DDA\u5931\u6557");
+      console.error(e);
+    }
+  }
+  async handleParentDisconnect(deadPeerId) {
+    if (this.isReconnecting) return;
+    this.isReconnecting = true;
+    this.options.onStatusChange?.("\u4E0A\u5C64\u7BC0\u9EDE\u65B7\u7DDA\uFF0C\u91CD\u65B0\u5C0B\u627E\u8DEF\u5F91...");
+    if (this.options.reportDeadFn) {
+      await this.options.reportDeadFn(deadPeerId).catch(console.error);
+    }
+    setTimeout(async () => {
+      this.isReconnecting = false;
+      await this.connectToMesh();
+    }, 2e3);
+  }
+  destroy() {
+    if (this.peer) {
+      this.peer.destroy();
+      this.peer = null;
+    }
+  }
+};
+export {
+  RTCTreeClient,
+  RTCTreeCoordinator
+};
+//# sourceMappingURL=index.mjs.map

package/dist/index.mjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../src/server/RTCTreeCoordinator.ts","../src/client/RTCTreeClient.ts"],"sourcesContent":["export interface RTCTreeNode {\n  children: string[];\n  parent: string | null;\n  layer: number;\n}\n\nexport interface RoomConfig {\n  maxNodesPerLayer: number[]; // e.g. [1, 4, 8, 16, 64]\n}\n\nexport class RTCTreeCoordinator {\n  // roomId -> peerId -> Node Data\n  private trees: Record<string, Record<string, RTCTreeNode>> = {};\n  private configs: Record<string, RoomConfig> = {};\n\n  /**\n   * 建立一個新的直播房間拓撲結構\n   * @param roomId 房間 ID\n   * @param streamerPeerId 直播主的 Peer ID\n   * @param config 拓撲設定，例如 maxNodesPerLayer: [1, 4, 8, 16, 64]\n   */\n  public createRoom(roomId: string, streamerPeerId: string, config: RoomConfig): void {\n    this.configs[roomId] = config;\n    this.trees[roomId] = {};\n    // Streamer is at layer 0\n    this.trees[roomId][streamerPeerId] = { children: [], parent: null, layer: 0 };\n  }\n\n  /**\n   * 新節點加入，透過 BFS 分配最合適的父節點\n   * @param roomId 房間 ID\n   * @param newPeerId 新節點的 Peer ID\n   * @returns 分配到的父節點 Peer ID，若無法分配則回傳 null\n   */\n  public joinNode(roomId: string, newPeerId: string): string | null {\n    const tree = this.trees[roomId];\n    const config = this.configs[roomId];\n    if (!tree || !config) return null;\n\n    // 尋找樹根 (layer 0 的節點，通常是 streamer)\n    let rootId: string | null = null;\n    for (const [id, node] of Object.entries(tree)) {\n      if (node.layer === 0) {\n        rootId = id;\n        break;\n      }\n    }\n\n    if (!rootId) return null;\n\n    // 如果該節點已經在樹中，先將其從原本的位置移除 (防止重複加入或狀態不一致)\n    if (tree[newPeerId]) {\n      this.removeNode(roomId, newPeerId);\n    }\n\n    // 計算目前每一層的總節點數\n    const layerCounts: Record<number, number> = {};\n    for (const node of Object.values(tree)) {\n      layerCounts[node.layer] = (layerCounts[node.layer] || 0) + 1;\n    }\n\n    // BFS 尋找未滿載的節點\n    const queue: string[] = [rootId];\n    \n    while (queue.length > 0) {\n      const currentId = queue.shift()!;\n      const currentNode = tree[currentId];\n      const currentLayer = currentNode.layer;\n      \n      // 下一層的索引\n      const nextLayer = currentLayer + 1;\n\n      // 如果已經達到最大層數設定，該節點不能再有子節點\n      if (nextLayer >= config.maxNodesPerLayer.length) {\n        // Continue searching in queue\n        queue.push(...currentNode.children);\n        continue;\n      }\n\n      // 檢查下一層是否已經達到整體上限\n      const nextLayerMax = config.maxNodesPerLayer[nextLayer];\n      const currentNextLayerCount = layerCounts[nextLayer] || 0;\n\n      if (currentNextLayerCount >= nextLayerMax) {\n        // 下一層已經滿了，把目前節點的子節點加入 queue 繼續尋找更下層\n        queue.push(...currentNode.children);\n        continue;\n      }\n\n      // 如果下一層還沒滿，那我們要決定「目前這個節點」還能不能接客\n      // 算法：該層平均每個節點可以接的子節點數\n      // 例如 layer 1 最大 4 人，layer 2 最大 8 人，代表 layer 1 每個節點最多接 8/4 = 2 人\n      const currentLayerMax = config.maxNodesPerLayer[currentLayer];\n      const maxChildrenPerNode = Math.floor(nextLayerMax / currentLayerMax) || 1;\n\n      if (currentNode.children.length < maxChildrenPerNode) {\n        // 找到可以接客的節點了！\n        currentNode.children.push(newPeerId);\n        tree[newPeerId] = {\n          children: [],\n          parent: currentId,\n          layer: nextLayer\n        };\n        return currentId;\n      }\n\n      // 目前節點滿了，把它的小孩加進 queue\n      queue.push(...currentNode.children);\n    }\n\n    return null; // 樹已滿或無法分配\n  }\n\n  /**\n   * 節點斷線，將其從樹中移除，並讓其子節點變成孤兒 (等待重新 join)\n   */\n  public removeNode(roomId: string, deadPeerId: string): void {\n    const tree = this.trees[roomId];\n    if (!tree) return;\n\n    const deadNode = tree[deadPeerId];\n    if (!deadNode) return;\n\n    // 將自己從父節點的 children 中移除\n    if (deadNode.parent && tree[deadNode.parent]) {\n      const parentNode = tree[deadNode.parent];\n      parentNode.children = parentNode.children.filter(id => id !== deadPeerId);\n    }\n\n    // 將子節點的 parent 設為 null (它們需要重新連線)\n    for (const childId of deadNode.children) {\n      if (tree[childId]) {\n        tree[childId].parent = null;\n      }\n    }\n\n    delete tree[deadPeerId];\n  }\n\n  /**\n   * 報告節點失效 (Self-Healing 觸發點)\n   */\n  public reportDeadNode(roomId: string, deadPeerId: string): void {\n    this.removeNode(roomId, deadPeerId);\n  }\n\n  /**\n   * 取得房間目前的樹狀結構 (For Debug/Monitor)\n   */\n  public getTree(roomId: string): Record<string, RTCTreeNode> | null {\n    return this.trees[roomId] || null;\n  }\n}\n","import Peer, { MediaConnection } from 'peerjs';\n\nexport interface RTCTreeClientOptions {\n  onStreamReceived?: (stream: MediaStream) => void;\n  onStatusChange?: (status: string) => void;\n  onError?: (error: any) => void;\n  fetchParentIdFn?: () => Promise<string | null>; // Client uses this to ask Server for a parent\n  reportDeadFn?: (deadPeerId: string) => Promise<void>; // Client uses this to tell Server a node is dead\n}\n\nexport class RTCTreeClient {\n  private peer: Peer | null = null;\n  private myPeerId: string | null = null;\n  private myStream: MediaStream | null = null;\n  private activeCalls: Record<string, MediaConnection> = {};\n  private parentConnection: MediaConnection | null = null;\n  \n  // State\n  private isStreamer: boolean = false;\n  private isReconnecting: boolean = false;\n\n  constructor(private options: RTCTreeClientOptions) {}\n\n  /**\n   * 初始化為直播主 (Streamer)\n   * @param stream 本地攝影機/麥克風的 MediaStream\n   * @param maxChildren 第一層最大觀眾數 (Layer 1 Capacity)\n   * @returns 建立完成後的 Peer ID\n   */\n  public initStreamer(stream: MediaStream, maxChildren: number = 4): Promise<string> {\n    this.isStreamer = true;\n    this.myStream = stream;\n\n    return new Promise((resolve, reject) => {\n      this.peer = new Peer();\n\n      this.peer.on('open', (id) => {\n        this.myPeerId = id;\n        this.options.onStatusChange?.(\"直播已開始\");\n        resolve(id);\n      });\n\n      this.peer.on('error', (err) => {\n        this.options.onError?.(err);\n        reject(err);\n      });\n\n      // 監聽觀眾連線請求\n      this.peer.on('connection', (conn) => {\n        conn.on('data', (data: any) => {\n          if (data === 'VIEWER_READY') {\n            if (Object.keys(this.activeCalls).length < maxChildren) {\n              const call = this.peer!.call(conn.peer, this.myStream!);\n              this.activeCalls[conn.peer] = call;\n            } else {\n              conn.send({ type: 'REJECT_FULL' });\n            }\n          }\n        });\n\n        conn.on('close', () => {\n          if (this.activeCalls[conn.peer]) {\n            this.activeCalls[conn.peer].close();\n            delete this.activeCalls[conn.peer];\n          }\n        });\n      });\n    });\n  }\n\n  /**\n   * 初始化為觀眾 (Viewer)\n   * @param maxChildren 轉發最大觀眾數 (Layer N Capacity)\n   */\n  public initViewer(maxChildren: number = 4): Promise<string> {\n    this.isStreamer = false;\n\n    return new Promise((resolve, reject) => {\n      this.peer = new Peer();\n\n      this.peer.on('open', async (id) => {\n        this.myPeerId = id;\n        this.options.onStatusChange?.(\"正在分配節點...\");\n        resolve(id);\n        \n        // 開始加入流程\n        await this.connectToMesh();\n      });\n\n      this.peer.on('error', (err) => {\n        this.options.onError?.(err);\n        reject(err);\n      });\n\n      // 當我們自己也是別人的 parent 時，處理下層觀眾連線\n      this.peer.on('connection', (conn) => {\n        conn.on('data', (data: any) => {\n          if (data === 'VIEWER_READY') {\n            if (Object.keys(this.activeCalls).length < maxChildren && this.myStream) {\n              const call = this.peer!.call(conn.peer, this.myStream);\n              this.activeCalls[conn.peer] = call;\n            } else {\n              conn.send({ type: 'REJECT_FULL' });\n            }\n          }\n        });\n\n        conn.on('close', () => {\n          if (this.activeCalls[conn.peer]) {\n            this.activeCalls[conn.peer].close();\n            delete this.activeCalls[conn.peer];\n          }\n        });\n      });\n\n      // 接收上層傳來的影像\n      this.peer.on('call', (call) => {\n        this.options.onStatusChange?.(\"接收影像中...\");\n        this.parentConnection = call;\n        call.answer(); \n        \n        call.on('stream', (remoteStream) => {\n          this.myStream = remoteStream;\n          this.options.onStatusChange?.(\"\"); \n          this.options.onStreamReceived?.(remoteStream);\n        });\n\n        call.on('close', () => {\n          // 上層斷線！啟動 Self-Healing\n          this.handleParentDisconnect(call.peer);\n        });\n      });\n    });\n  }\n\n  private async connectToMesh(): Promise<void> {\n    if (!this.options.fetchParentIdFn) {\n      throw new Error(\"fetchParentIdFn is required for viewers\");\n    }\n\n    try {\n      const targetPeerId = await this.options.fetchParentIdFn();\n      if (!targetPeerId) {\n        this.options.onStatusChange?.(\"暫無可用節點，請稍後重試\");\n        // 可以加上 retry 機制\n        return;\n      }\n\n      this.options.onStatusChange?.(\"連線中...\");\n      const conn = this.peer!.connect(targetPeerId);\n\n      const timeoutId = setTimeout(() => {\n        conn.close();\n        this.handleParentDisconnect(targetPeerId);\n      }, 5000);\n\n      conn.on('open', () => {\n        clearTimeout(timeoutId);\n        conn.send('VIEWER_READY');\n      });\n\n      conn.on('data', (data: any) => {\n        if (data && data.type === 'REJECT_FULL') {\n          clearTimeout(timeoutId);\n          conn.close();\n          this.handleParentDisconnect(targetPeerId);\n        }\n      });\n\n      conn.on('close', () => {\n        clearTimeout(timeoutId);\n        this.handleParentDisconnect(targetPeerId);\n      });\n\n      conn.on('error', () => {\n        clearTimeout(timeoutId);\n        this.handleParentDisconnect(targetPeerId);\n      });\n\n    } catch (e) {\n      this.options.onStatusChange?.(\"連線失敗\");\n      console.error(e);\n    }\n  }\n\n  private async handleParentDisconnect(deadPeerId: string) {\n    if (this.isReconnecting) return;\n    this.isReconnecting = true;\n    this.options.onStatusChange?.(\"上層節點斷線，重新尋找路徑...\");\n\n    if (this.options.reportDeadFn) {\n      await this.options.reportDeadFn(deadPeerId).catch(console.error);\n    }\n\n    // 延遲一下避免大量 request\n    setTimeout(async () => {\n      this.isReconnecting = false;\n      await this.connectToMesh();\n    }, 2000);\n  }\n\n  public destroy() {\n    if (this.peer) {\n      this.peer.destroy();\n      this.peer = null;\n    }\n  }\n}\n"],"mappings":";AAUO,IAAM,qBAAN,MAAyB;AAAA,EAAzB;AAEL;AAAA,SAAQ,QAAqD,CAAC;AAC9D,SAAQ,UAAsC,CAAC;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQxC,WAAW,QAAgB,gBAAwB,QAA0B;AAClF,SAAK,QAAQ,MAAM,IAAI;AACvB,SAAK,MAAM,MAAM,IAAI,CAAC;AAEtB,SAAK,MAAM,MAAM,EAAE,cAAc,IAAI,EAAE,UAAU,CAAC,GAAG,QAAQ,MAAM,OAAO,EAAE;AAAA,EAC9E;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQO,SAAS,QAAgB,WAAkC;AAChE,UAAM,OAAO,KAAK,MAAM,MAAM;AAC9B,UAAM,SAAS,KAAK,QAAQ,MAAM;AAClC,QAAI,CAAC,QAAQ,CAAC,OAAQ,QAAO;AAG7B,QAAI,SAAwB;AAC5B,eAAW,CAAC,IAAI,IAAI,KAAK,OAAO,QAAQ,IAAI,GAAG;AAC7C,UAAI,KAAK,UAAU,GAAG;AACpB,iBAAS;AACT;AAAA,MACF;AAAA,IACF;AAEA,QAAI,CAAC,OAAQ,QAAO;AAGpB,QAAI,KAAK,SAAS,GAAG;AACnB,WAAK,WAAW,QAAQ,SAAS;AAAA,IACnC;AAGA,UAAM,cAAsC,CAAC;AAC7C,eAAW,QAAQ,OAAO,OAAO,IAAI,GAAG;AACtC,kBAAY,KAAK,KAAK,KAAK,YAAY,KAAK,KAAK,KAAK,KAAK;AAAA,IAC7D;AAGA,UAAM,QAAkB,CAAC,MAAM;AAE/B,WAAO,MAAM,SAAS,GAAG;AACvB,YAAM,YAAY,MAAM,MAAM;AAC9B,YAAM,cAAc,KAAK,SAAS;AAClC,YAAM,eAAe,YAAY;AAGjC,YAAM,YAAY,eAAe;AAGjC,UAAI,aAAa,OAAO,iBAAiB,QAAQ;AAE/C,cAAM,KAAK,GAAG,YAAY,QAAQ;AAClC;AAAA,MACF;AAGA,YAAM,eAAe,OAAO,iBAAiB,SAAS;AACtD,YAAM,wBAAwB,YAAY,SAAS,KAAK;AAExD,UAAI,yBAAyB,cAAc;AAEzC,cAAM,KAAK,GAAG,YAAY,QAAQ;AAClC;AAAA,MACF;AAKA,YAAM,kBAAkB,OAAO,iBAAiB,YAAY;AAC5D,YAAM,qBAAqB,KAAK,MAAM,eAAe,eAAe,KAAK;AAEzE,UAAI,YAAY,SAAS,SAAS,oBAAoB;AAEpD,oBAAY,SAAS,KAAK,SAAS;AACnC,aAAK,SAAS,IAAI;AAAA,UAChB,UAAU,CAAC;AAAA,UACX,QAAQ;AAAA,UACR,OAAO;AAAA,QACT;AACA,eAAO;AAAA,MACT;AAGA,YAAM,KAAK,GAAG,YAAY,QAAQ;AAAA,IACpC;AAEA,WAAO;AAAA,EACT;AAAA;AAAA;AAAA;AAAA,EAKO,WAAW,QAAgB,YAA0B;AAC1D,UAAM,OAAO,KAAK,MAAM,MAAM;AAC9B,QAAI,CAAC,KAAM;AAEX,UAAM,WAAW,KAAK,UAAU;AAChC,QAAI,CAAC,SAAU;AAGf,QAAI,SAAS,UAAU,KAAK,SAAS,MAAM,GAAG;AAC5C,YAAM,aAAa,KAAK,SAAS,MAAM;AACvC,iBAAW,WAAW,WAAW,SAAS,OAAO,QAAM,OAAO,UAAU;AAAA,IAC1E;AAGA,eAAW,WAAW,SAAS,UAAU;AACvC,UAAI,KAAK,OAAO,GAAG;AACjB,aAAK,OAAO,EAAE,SAAS;AAAA,MACzB;AAAA,IACF;AAEA,WAAO,KAAK,UAAU;AAAA,EACxB;AAAA;AAAA;AAAA;AAAA,EAKO,eAAe,QAAgB,YAA0B;AAC9D,SAAK,WAAW,QAAQ,UAAU;AAAA,EACpC;AAAA;AAAA;AAAA;AAAA,EAKO,QAAQ,QAAoD;AACjE,WAAO,KAAK,MAAM,MAAM,KAAK;AAAA,EAC/B;AACF;;;ACxJA,OAAO,UAA+B;AAU/B,IAAM,gBAAN,MAAoB;AAAA,EAWzB,YAAoB,SAA+B;AAA/B;AAVpB,SAAQ,OAAoB;AAC5B,SAAQ,WAA0B;AAClC,SAAQ,WAA+B;AACvC,SAAQ,cAA+C,CAAC;AACxD,SAAQ,mBAA2C;AAGnD;AAAA,SAAQ,aAAsB;AAC9B,SAAQ,iBAA0B;AAAA,EAEkB;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA;AAAA,EAQ7C,aAAa,QAAqB,cAAsB,GAAoB;AACjF,SAAK,aAAa;AAClB,SAAK,WAAW;AAEhB,WAAO,IAAI,QAAQ,CAAC,SAAS,WAAW;AACtC,WAAK,OAAO,IAAI,KAAK;AAErB,WAAK,KAAK,GAAG,QAAQ,CAAC,OAAO;AAC3B,aAAK,WAAW;AAChB,aAAK,QAAQ,iBAAiB,gCAAO;AACrC,gBAAQ,EAAE;AAAA,MACZ,CAAC;AAED,WAAK,KAAK,GAAG,SAAS,CAAC,QAAQ;AAC7B,aAAK,QAAQ,UAAU,GAAG;AAC1B,eAAO,GAAG;AAAA,MACZ,CAAC;AAGD,WAAK,KAAK,GAAG,cAAc,CAAC,SAAS;AACnC,aAAK,GAAG,QAAQ,CAAC,SAAc;AAC7B,cAAI,SAAS,gBAAgB;AAC3B,gBAAI,OAAO,KAAK,KAAK,WAAW,EAAE,SAAS,aAAa;AACtD,oBAAM,OAAO,KAAK,KAAM,KAAK,KAAK,MAAM,KAAK,QAAS;AACtD,mBAAK,YAAY,KAAK,IAAI,IAAI;AAAA,YAChC,OAAO;AACL,mBAAK,KAAK,EAAE,MAAM,cAAc,CAAC;AAAA,YACnC;AAAA,UACF;AAAA,QACF,CAAC;AAED,aAAK,GAAG,SAAS,MAAM;AACrB,cAAI,KAAK,YAAY,KAAK,IAAI,GAAG;AAC/B,iBAAK,YAAY,KAAK,IAAI,EAAE,MAAM;AAClC,mBAAO,KAAK,YAAY,KAAK,IAAI;AAAA,UACnC;AAAA,QACF,CAAC;AAAA,MACH,CAAC;AAAA,IACH,CAAC;AAAA,EACH;AAAA;AAAA;AAAA;AAAA;AAAA,EAMO,WAAW,cAAsB,GAAoB;AAC1D,SAAK,aAAa;AAElB,WAAO,IAAI,QAAQ,CAAC,SAAS,WAAW;AACtC,WAAK,OAAO,IAAI,KAAK;AAErB,WAAK,KAAK,GAAG,QAAQ,OAAO,OAAO;AACjC,aAAK,WAAW;AAChB,aAAK,QAAQ,iBAAiB,yCAAW;AACzC,gBAAQ,EAAE;AAGV,cAAM,KAAK,cAAc;AAAA,MAC3B,CAAC;AAED,WAAK,KAAK,GAAG,SAAS,CAAC,QAAQ;AAC7B,aAAK,QAAQ,UAAU,GAAG;AAC1B,eAAO,GAAG;AAAA,MACZ,CAAC;AAGD,WAAK,KAAK,GAAG,cAAc,CAAC,SAAS;AACnC,aAAK,GAAG,QAAQ,CAAC,SAAc;AAC7B,cAAI,SAAS,gBAAgB;AAC3B,gBAAI,OAAO,KAAK,KAAK,WAAW,EAAE,SAAS,eAAe,KAAK,UAAU;AACvE,oBAAM,OAAO,KAAK,KAAM,KAAK,KAAK,MAAM,KAAK,QAAQ;AACrD,mBAAK,YAAY,KAAK,IAAI,IAAI;AAAA,YAChC,OAAO;AACL,mBAAK,KAAK,EAAE,MAAM,cAAc,CAAC;AAAA,YACnC;AAAA,UACF;AAAA,QACF,CAAC;AAED,aAAK,GAAG,SAAS,MAAM;AACrB,cAAI,KAAK,YAAY,KAAK,IAAI,GAAG;AAC/B,iBAAK,YAAY,KAAK,IAAI,EAAE,MAAM;AAClC,mBAAO,KAAK,YAAY,KAAK,IAAI;AAAA,UACnC;AAAA,QACF,CAAC;AAAA,MACH,CAAC;AAGD,WAAK,KAAK,GAAG,QAAQ,CAAC,SAAS;AAC7B,aAAK,QAAQ,iBAAiB,mCAAU;AACxC,aAAK,mBAAmB;AACxB,aAAK,OAAO;AAEZ,aAAK,GAAG,UAAU,CAAC,iBAAiB;AAClC,eAAK,WAAW;AAChB,eAAK,QAAQ,iBAAiB,EAAE;AAChC,eAAK,QAAQ,mBAAmB,YAAY;AAAA,QAC9C,CAAC;AAED,aAAK,GAAG,SAAS,MAAM;AAErB,eAAK,uBAAuB,KAAK,IAAI;AAAA,QACvC,CAAC;AAAA,MACH,CAAC;AAAA,IACH,CAAC;AAAA,EACH;AAAA,EAEA,MAAc,gBAA+B;AAC3C,QAAI,CAAC,KAAK,QAAQ,iBAAiB;AACjC,YAAM,IAAI,MAAM,yCAAyC;AAAA,IAC3D;AAEA,QAAI;AACF,YAAM,eAAe,MAAM,KAAK,QAAQ,gBAAgB;AACxD,UAAI,CAAC,cAAc;AACjB,aAAK,QAAQ,iBAAiB,0EAAc;AAE5C;AAAA,MACF;AAEA,WAAK,QAAQ,iBAAiB,uBAAQ;AACtC,YAAM,OAAO,KAAK,KAAM,QAAQ,YAAY;AAE5C,YAAM,YAAY,WAAW,MAAM;AACjC,aAAK,MAAM;AACX,aAAK,uBAAuB,YAAY;AAAA,MAC1C,GAAG,GAAI;AAEP,WAAK,GAAG,QAAQ,MAAM;AACpB,qBAAa,SAAS;AACtB,aAAK,KAAK,cAAc;AAAA,MAC1B,CAAC;AAED,WAAK,GAAG,QAAQ,CAAC,SAAc;AAC7B,YAAI,QAAQ,KAAK,SAAS,eAAe;AACvC,uBAAa,SAAS;AACtB,eAAK,MAAM;AACX,eAAK,uBAAuB,YAAY;AAAA,QAC1C;AAAA,MACF,CAAC;AAED,WAAK,GAAG,SAAS,MAAM;AACrB,qBAAa,SAAS;AACtB,aAAK,uBAAuB,YAAY;AAAA,MAC1C,CAAC;AAED,WAAK,GAAG,SAAS,MAAM;AACrB,qBAAa,SAAS;AACtB,aAAK,uBAAuB,YAAY;AAAA,MAC1C,CAAC;AAAA,IAEH,SAAS,GAAG;AACV,WAAK,QAAQ,iBAAiB,0BAAM;AACpC,cAAQ,MAAM,CAAC;AAAA,IACjB;AAAA,EACF;AAAA,EAEA,MAAc,uBAAuB,YAAoB;AACvD,QAAI,KAAK,eAAgB;AACzB,SAAK,iBAAiB;AACtB,SAAK,QAAQ,iBAAiB,mFAAkB;AAEhD,QAAI,KAAK,QAAQ,cAAc;AAC7B,YAAM,KAAK,QAAQ,aAAa,UAAU,EAAE,MAAM,QAAQ,KAAK;AAAA,IACjE;AAGA,eAAW,YAAY;AACrB,WAAK,iBAAiB;AACtB,YAAM,KAAK,cAAc;AAAA,IAC3B,GAAG,GAAI;AAAA,EACT;AAAA,EAEO,UAAU;AACf,QAAI,KAAK,MAAM;AACb,WAAK,KAAK,QAAQ;AAClB,WAAK,OAAO;AAAA,IACd;AAAA,EACF;AACF;","names":[]}