TwinDesk Mesh原理深潜:扇出、去重与中继——剪贴板池与布局同步如何实现(shared/mesh.js源码解析)
TwinDesk Mesh原理深潜:扇出、去重与中继——剪贴板池与布局同步如何实现(shared/mesh.js源码解析)
TwinDesk 是一款开源的跨平台"多设备合一桌"工具,把 Mac、Windows、Linux 和 Android 的屏幕、剪贴板、通知、键鼠共享到一起。它的 Mesh(多设备模式)让最多 10 台设备同时互联,而"一台设备复制、所有设备粘贴"正是由 shared/mesh.js 里的 Pool 类实现的。本文用通俗的方式带你读懂它的三个核心机制:扇出(fan-out)、去重(dedupe)与中继(relay),以及布局同步是怎么做到"处处一致"的。
为什么需要 Mesh:从"一对一"到"全网"
传统 TwinDesk 是两台设备一对一配对。Mesh 模式则允许一台设备同时连接多个其他设备(上限 MAX_DEVICES = 10,见 shared/protocol.js),设备间全部直连,没有中心服务器。
但"多设备直连"立刻带来两个难题:
- 重复:A 复制一段文字,会发给 B 和 C;B 又收到后转发给 C——C 怎么办?
- 缺边:如果 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 不变,新旧应用可以混跑。
去重:一个"200 封"的收件记忆
Pool.receive(fromId, msg) 是消息的入口(shared/mesh.js)。它按顺序做几道"安检":
- 发送方关掉了 pool(
pool: false,比如该设备的剪贴板策略是"不接受")→ 直接丢弃,计入droppedOff。 - 是自己的回音(
o === selfId)→ 丢弃,计入droppedEcho。这保证了"应用一条消息绝不能再次发布",避免无限回声。 - 已经见过这个 (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"。
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)。
设计要点:
- 布局是纯数据:
{ rev, by, cells: { 设备id: { x, y } } },每台设备占整数网格的一个格子。某台设备四条屏幕边缘指向谁,就是同行/同列最近的邻居(neighbors(),shared/layout.js)。 - 只有人编辑才算修改:
place()/remove()才让rev加 1、by记为编辑设备(shared/layout.js)。设备上下线导致的视图变化由view()在每个设备上本地同构计算,不存储、不发送——这就杜绝了"你变我也变"的乒乓循环。 - 自动紧凑:设备不允许留空洞,移开一台后松脱的部分会沿最短路径滑回贴住其余设备(
pack(),shared/layout.js),像显示设置里拖动显示器缩图一样自然。 - 同步即池:布局本身就是走
Pool的一条普通池消息({ t: 'layout', layout },同样盖o/s/d/h戳,见 docs/mesh.md)。收到时只有"更新"才生效:newer()按 rev 高者胜、同 rev 比by、再比规范化字符串(canonical()),保证所有设备判定出同一个胜者——并发编辑在每一处都只赢一次。 - 迟到的设备能追上:新设备连上时,老设备把自己的布局发给它(
_onWelcome,mac/mesh/layout-sync.js),后加入者自动收敛。
编辑器(Multi-device 页签的网格)只是 place() 的图形外壳:点一块砖再点一个空格子即放置,点两块砖即交换,targets() 计算合法落点(shared/layout.js)。
各平台如何接入
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)——这个工程习惯值得抄进你自己的项目。
小结与延伸阅读
shared/mesh.js 用不到 330 行代码解决了多设备广播最难的两件事:恰好一次投递(戳 + 有界记忆 + 跳数上限)和渐进兼容(无戳老消息补戳入池)。而布局同步则展示了另一种智慧:让视图计算本地化、让编辑带版本,同步本身复用了同一个池。
想继续深挖,按这份路线读:
- 设计全貌:docs/mesh.md(文件头要求"改之前先读它")
- 协议常量与消息类型:shared/protocol.js
- 布局规则:shared/layout.js
- 自动互联(介绍握手):shared/mesh-intro.js 与 docs/mesh.md "Joining everyone"
- 多设备行为总览:docs/multi-device.md




