TwinDesk Mesh原理深潜:扇出、去重与中继——剪贴板池与布局同步如何实现(shared/mesh.js源码解析)

原创2026-10-30 10:39:351,756 阅读
文章标签:跨平台桌面应用通信网络音视频移动开发WebRTC

TwinDesk Mesh原理深潜:扇出、去重与中继——剪贴板池与布局同步如何实现(shared/mesh.js源码解析)

TwinDesk 是一款开源的跨平台"多设备合一桌"工具,把 Mac、Windows、Linux 和 Android 的屏幕、剪贴板、通知、键鼠共享到一起。它的 Mesh(多设备模式)让最多 10 台设备同时互联,而"一台设备复制、所有设备粘贴"正是由 shared/mesh.js 里的 Pool 类实现的。本文用通俗的方式带你读懂它的三个核心机制:扇出(fan-out)、去重(dedupe)与中继(relay),以及布局同步是怎么做到"处处一致"的。

TwinDesk Mesh 多设备互联示意:所有设备两两直连,共享剪贴板与通知

为什么需要 Mesh:从"一对一"到"全网"

传统 TwinDesk 是两台设备一对一配对。Mesh 模式则允许一台设备同时连接多个其他设备(上限 MAX_DEVICES = 10,见 shared/protocol.js),设备间全部直连,没有中心服务器。

但"多设备直连"立刻带来两个难题:

  1. 重复:A 复制一段文字,会发给 B 和 C;B 又收到后转发给 C——C 怎么办?
  2. 缺边:如果 A 和 D 之间没有直连(比如 D 只连了 B),消息怎么绕过去?

shared/mesh.js 的答案是一套很轻量的协议:给每条消息盖四个"戳",靠"没见过"来决定用不用,靠"没盖过戳"来决定转不转。

扇出:给消息盖戳,一次发给所有设备

核心在 Pool.publish(msg) 方法(shared/mesh.js)。当某台设备产生一条剪贴板内容时,它会给消息副本盖上四个字段,然后广播给每一个支持 pool 的对端:

字段 含义 通俗理解
o origin,源设备 id 这条消息"是谁家的"
s 源设备的序列号,逐条递增 家里的"第几封"信
d 发布那一刻源设备的直连列表 它"直接寄给了谁"
h 跳数,从 0 开始每中继一次 +1 这封信"转了几次手"

d 字段是理解整个中继设计的关键:它记录了源设备自己发给了谁。后续任何设备在转发时,会跳过 d 里已经列出的设备——因为它们直接从源头收到了,不需要再收一遍。

另外两个细节值得一提:

  • 序列号起点是"当前毫秒时钟"(shared/mesh.js)。应用重启后,新序列号会"越过"上次运行的编号,而一直在线的其他设备还记着旧编号——这就避免了重启后重新从 0 数数、导致新消息被当成旧重复而丢弃。
  • 老版本兼容:如果对方是不支持 Mesh 的旧版应用(mesh: false),发出去的是去掉戳的"纯消息"(plain(),见 shared/mesh.js);反过来收到没有戳的消息时,receive() 会把它当作该发送方自己产生的内容,现场补盖戳(o 设为发送方,s 用本地发号),再按正常流程入池(shared/mesh.js)。协议版本保持 v1 不变,新旧应用可以混跑。

TwinDesk 剪贴板跨设备同步:任何一台设备复制后,其他设备都能粘贴

去重:一个"200 封"的收件记忆

Pool.receive(fromId, msg) 是消息的入口(shared/mesh.js)。它按顺序做几道"安检":

  1. 发送方关掉了 pool(pool: false,比如该设备的剪贴板策略是"不接受")→ 直接丢弃,计入 droppedOff。
  2. 是自己的回音(o === selfId)→ 丢弃,计入 droppedEcho。这保证了"应用一条消息绝不能再次发布",避免无限回声。
  3. 已经见过这个 (o, s) 组合 → 丢弃,计入 droppedDup。这就是去重的核心。

"见过"的记忆存在 _seen 里:按源设备分组、每组一个序列号集合,每个源最多记 200 个(POOL_SEEN_LIMIT,见 shared/protocol.js)。写入时若超了上限,就淘汰最老的那个(shared/mesh.js)。

这意味着去重窗口是有界的:一条消息只有在同一条源的 200 条更新消息都被记过之后,才可能被重新接受。内存占用恒定、不随运行时间增长——这对一个要长期驻留托盘的小工具很重要。

所有结果都反映在 stats() 返回的计数器里(published / received / fresh / droppedEcho / droppedDup / droppedOff / relayed,见 shared/mesh.js),测试和调试都靠它说话。

中继:缺边时消息如何"绕路",又不风暴

去重解决了"重复",中继解决"缺边"。规则很简单(shared/mesh.js):

一条新鲜消息,除了在本机应用之外,还会转发给除以下情况外的所有 pool 对端:

  • 发送方自己(它刚发过);
  • 源设备 o(它自己产生的);
  • d 列表里的设备(它们已经从源头直接收到了)。

同时把 h 加 1 再发;一旦 h 会超过 POOL_MAX_HOPS = 9(shared/protocol.js)就停止转发。9 这个数字恰好是 10 台设备串联成链时所需的最大跳数——链式拓扑下每个设备都"够得到",而环路会被去重吃掉,不会形成广播风暴。

两种典型拓扑下的效果:

  • 全连接(每台都连每台):d 覆盖了所有其他设备,一条都不需要转发,消息刚好走一次。
  • 链式(A–B–C–D,A 和 D 互不相连):B 收到 A 的消息后转发给 C(跳过 A 和 d 里的 B),C 再转发给 D——D 依然恰好收到一次。

官方测试就是这么验证的:shared/test/mesh-pool.js 用内存网络 + 带种子的确定性伪随机数,生成 2 到 10 节点的随机连通图,断言"每条消息在每个非源节点恰好被应用一次",且总发送次数不超过有向链路数(shared/test/mesh-pool.js)。这些测试被当作"可执行的规格说明",文件头注释明确说"改之前先读 docs/mesh.md"。

TwinDesk Mesh 桌面上的多设备布局与共享体验

Roster 与 Mesh:谁连着谁,全局可见

shared/mesh.js 里还有两个角色:

  • Roster(shared/mesh.js):记录"谁和谁直连"。每台设备上报自己的直连(setSelf),同时从对端的 mesh.roster 消息里学到别人的直连(setPeer)。linked(a, b)、direct(id)、snapshot() 供上层功能查询。
  • Mesh(shared/mesh.js):对端注册表。addPeer 维护当前连接(受 MAX_DEVICES 上限约束),发出 peerAdded / peerRemoved / roster 事件;pool(name) 按名字懒创建池——剪贴板、通知、布局各自独立一个池,序列号互不干扰;known() 则聚合"我直连的 + 我的对端们报告的",形成两跳范围内的设备名单(docs/mesh.md)。

Mesh.handle() 消费 mesh.roster 消息(shared/mesh.js):只有当前已连接的对端才有资格更新 roster,且名字/系统字段都做了长度截断——对来自网络的输入保持警惕是这个文件的一贯风格。

布局同步:一张图,全网一致

Mesh 不只是共享剪贴板。"屏幕边缘指向哪台设备"(比如左边是 Windows、右边是 Mac、再右边是手机)由一张全网共享的布局图决定,规则在 shared/layout.js,同步层在各平台的 layout-sync.js(如 mac/mesh/layout-sync.js 与 windows/mesh/layout-sync.js)。

设计要点:

  1. 布局是纯数据:{ rev, by, cells: { 设备id: { x, y } } },每台设备占整数网格的一个格子。某台设备四条屏幕边缘指向谁,就是同行/同列最近的邻居(neighbors(),shared/layout.js)。
  2. 只有人编辑才算修改:place() / remove() 才让 rev 加 1、by 记为编辑设备(shared/layout.js)。设备上下线导致的视图变化由 view() 在每个设备上本地同构计算,不存储、不发送——这就杜绝了"你变我也变"的乒乓循环。
  3. 自动紧凑:设备不允许留空洞,移开一台后松脱的部分会沿最短路径滑回贴住其余设备(pack(),shared/layout.js),像显示设置里拖动显示器缩图一样自然。
  4. 同步即池:布局本身就是走 Pool 的一条普通池消息({ t: 'layout', layout },同样盖 o/s/d/h 戳,见 docs/mesh.md)。收到时只有"更新"才生效:newer() 按 rev 高者胜、同 rev 比 by、再比规范化字符串(canonical()),保证所有设备判定出同一个胜者——并发编辑在每一处都只赢一次。
  5. 迟到的设备能追上:新设备连上时,老设备把自己的布局发给它(_onWelcome,mac/mesh/layout-sync.js),后加入者自动收敛。

编辑器(Multi-device 页签的网格)只是 place() 的图形外壳:点一块砖再点一个空格子即放置,点两块砖即交换,targets() 计算合法落点(shared/layout.js)。

TwinDesk 共享剪贴板界面:历史列表与策略设置

各平台如何接入

shared/mesh.js 是纯 JS、零依赖、无 I/O 无定时器的——Windows、Mac、Linux 三个 Electron 主进程直接 require 同一份文件(文件头注释见 shared/mesh.js),Android 端则用手写的 Kotlin 复刻。以 Windows 剪贴板为例,功能层非常薄:

  • clipPeers() 把 Mesh 注册表翻译成池视角,并在 send 里检查对方的 clip.policy(该设备是否接受我的剪贴板),见 windows/mesh/clip.js;
  • 检测到新复制内容就 pool.publish(...),收到 clip 消息就 pool.receive(from, m),再本地应用一次(windows/mesh/clip.js);
  • 本地应用后记住刚写入的文本 30 秒,忽略自己触发的 OS 剪贴板事件,呼应设计文档里"应用一条消息不得再次发布"的铁律。

通知池(notif)与布局池(layout)完全是同一套机制,只是换个池名。

动手验证:跑一遍"可执行规格"

测试就是最好的文档。两个建议入口:

  • 池的行为(扇出、去重、中继、跳数上限、老版本对端):node shared/test/mesh-pool.js,入口见 shared/test/mesh-pool.js;
  • 布局规则:shared/test/layout.js 覆盖了 pack、view、neighbors 等纯函数。

测试内部用一个带种子的确定性 PRNG 生成随机拓扑,失败时可以用种子精确复现那张图(shared/test/mesh-pool.js)——这个工程习惯值得抄进你自己的项目。

TwinDesk 剪贴板同步的完整体验:跨系统复制粘贴

小结与延伸阅读

shared/mesh.js 用不到 330 行代码解决了多设备广播最难的两件事:恰好一次投递(戳 + 有界记忆 + 跳数上限)和渐进兼容(无戳老消息补戳入池)。而布局同步则展示了另一种智慧:让视图计算本地化、让编辑带版本,同步本身复用了同一个池。

想继续深挖,按这份路线读:

登录后查看全文
TwinDesk