摘要
- RFC 981 介绍用于 AX.25 分组无线电的实验性 Wiretap 算法:被动听取别的站点使用的源路由,建立图,再排出主路径和备用路径。
- 原型把真正听见的链路与从报头推测的后续路段分开,为未经证实的链路加罚分;节点表与链路表都受小机器的内存约束。
电台发出一帧,经几座中继台转发。旁边一台机器听到它,还能从报头读出整条路径。照着这条路线给自己发包,行吗?D.L. Mills 在 1986 年 3 月的 Wiretap 算法报告里让机器像侦探办案:先偷听,再画地图,最后给每条没亲眼见过的街道加上风险价。
实验场景是华盛顿地区的 AX.25 分组无线电频道,有些站点彼此听不见。帧报头列出发送端、终点和中间数字中继。监听者确实听到的是通向自己的那部分传输;报头里继续通向终点的部分,起初只是合理推断。若听到某些 I 或 S 帧,已建立虚电路的证据会更强;普通 U 帧给不了同等支持。原型分别记下“听见”“双向听见”和“同步”这样的线索强度。
无线电还有方向性烦恼:从甲到乙听得清,乙回甲可能因遮挡或拥塞而表现不同。Wiretap 把节点与链路存成表,形成图,再按一组权重计算路径距离。它要的不只是一条当下最优路线,还要排列备选,以便主路失败时绕行,或尝试此前未直接观察到的路。这里的“最优”由本机掌握的线索和实验权重定义。
侦探的笔记本很薄。LSI-11 原型的节点表最多 75 项,链路表最多 150 项;每个节点占 26 字节,每条链路占四字节。加权的近期使用缓存策略会为新线索腾位置。原文举的一次 24 小时空中监听样本里,缓存稳定后通常约有 60 个节点、100 条链路。机器先决定记住什么,才有能力决定往哪里送。
价格表写得直白:每跳 30 分,未经验证的链路再加 50;没有双向证据加五,没有同步证据再加五。节点也有复杂度等因素。动态拥塞测量在那份报告里仍属计划,原型没有实现;这些权重也是作者承认的实验性初猜。即使如此,它抓住了关键:靠邻居谈话推出来的路线可以进入候选,但不能享受和亲耳听到的链路一样的报价。
RFC 编辑部记录将实验定在 1986 年 3 月。文中报告的是本地苛刻环境里的原型和早期测试。路由器可以当个爱听墙角的侦探,真正值得赞赏的是它在地图上写明:哪段我听见了,哪段我只是猜。
会员简报
档案背景详情
使用相应会员等级登录,即可解锁完整简报与来源注释。
仅限 Strategic Circle
Strategic Circle
所有读者均可浏览。加入并登录后可解锁档案简报。
加入 Strategic Circle仅限 Leadership Alliance
Leadership Alliance
符合条件的 IP 资产所有者和管理层可登录查看 Leadership Alliance 简报。
加入 Leadership Alliance





