摘要
- RON 用主动探测、被动观察和覆盖层链路状态协议比较直连路径与经由合作节点的路径。
- 延迟、丢包与 TCP 吞吐量各自定义“最好”,策略规则还可以排除物理上可通、但无权使用的中继。
- 平均 18 秒恢复、绕过 60% 至 100% 重大故障,是 2001 年 12 节点与 16 节点两组部署的结果,不是互联网普遍可用性保证。
控制平面没有看到应用正在失去什么
跨域路由必须压缩信息。BGP 传播可达性和策略,但不会为每个应用连续回答:丢包是否已经不可接受、时延是否越过交互阈值、有效吞吐是否足以继续工作。因此,一条路可以还在表里,却已经不适合眼前的任务。
David G. Andersen、Hari Balakrishnan、M. Frans Kaashoek 与 Robert Morris 的 RON 把行动放在端点。参与节点保留普通直连路径,同时测量彼此之间的虚拟链路。直连仍最好时,数据照常走;另一名成员能提供更好的两个分段时,入口节点才封装流量并交给它转发。
这没有改写任何自治系统的路由。覆盖层只是重新组合底层已经存在的路径。拥塞、配置错误或攻击可以原封不动,应用只获得一条暂时更可用的出口。
“故障”先是一条测量规则
RON 节点周期性发送探测包,也从正在发生的数据传输中取得观察。一次探测丢失会触发更密集的一小串复核;连续未收到回应达到阈值后,系统才把虚拟链路判为不可用,并通过自己的链路状态协议散布结果。
这是一份端到端回执,不是物理故障报告。它能说明“此节点按此超时没有收到预期回应”,却不能单独区分断纤、路由器故障、ACL、拥塞队列、目的进程停止或回程丢包。把无回应直接写成某个运营商失职,会越过证据边界。
入口 conduit 还要分类流量,选择度量与策略,查表得到下一跳,再写入 RON 头和策略标签。后续节点只按这个决定转发。论文明示其交付仍是 best effort;更多状态没有把数据包变成交易回执。
三个指标,三种“最好”
实现分别维护延迟最小、丢包最小与 TCP 吞吐最优的路径评估器。延迟看近期往返样本,丢包使用另一段历史,吞吐量又需要不同估计。论文记录了同一对节点被三个评估器选出三条不同路径的情形。
所以,最优路径不能脱离用途。一场语音会议可能宁愿牺牲容量换取低延迟;大文件可以绕远但更快完成;控制消息则可能更在意丢包。RON 让应用选一个指标,而不是制造一条对所有业务都正确的路线。
策略还先于数学。教育网或私有链路可能技术上可用,却不允许某类商业流量穿越。策略分类器会在计算前删去它。连通性说明“能到”,授权才决定“可不可以用”。
一个中继为什么常常够用
如果 A 到 B 的直连路径经过坏段,而 A 到 C、C 到 B 都绕开它,一个中继就能暴露被直连选择隐藏的路径多样性。2001 年的测量显示,多数改善不需要更长的覆盖层链条。
同一个条件也界定失败。A 的接入链路断掉时,所有出口可能共用故障;所有节点都到不了 B 时,覆盖层造不出最后一段;两条名义不同的路可能在底层重合;策略不允许 C 转发时,它也不是备用资源。
C 本身还成为新依赖。它消耗带宽、CPU 和运维注意力,也可能宕机。绕路减少某一处风险,同时把另一处风险带进系统。
18 秒必须和分母放在一起
主要评估来自 2001 年 3 月的 12 节点部署与 5 月的 16 节点部署,分别形成 132 与 240 条有向路径。实现平均用 18 秒发现并绕过一次路径故障,两组数据中绕过的重大故障比例为 60% 至 100%;部分普通样本的丢包、延迟或吞吐也得到改善。
作者同时明确说,这些实验不代表部署之外的总体。第二组未能绕过的故障,多数是站点从其他所有 RON 节点也不可达。成功的前提是可测、可达、被允许使用的真实多样性。
因此,18 秒不能脱离节点集合、探测周期、阈值、策略、时间窗口和失败定义。删除这些字段,就把实验结果变成了品牌口号。
测量设施也是生产系统
到 2003 年,MIT RON 测试床扩展到八个国家、31 个站点的 36 台机器。运行经验把抽象图后面的成本翻了出来:统一软件、账户、升级、时钟与自愿托管者。探测造成投诉,流量挤占接入,一个外部节点遭到入侵;DNS 依赖还制造了假故障,导致三个月数据作废。
测试床依靠规模较小、基本可信的用户群和可接受使用政策来维持秩序。作者承认,继续扩张需要更可扩展的探测、测量与管理。这说明治理不是覆盖层之外的文书,而是其运行条件。
MIT 的人物资料把 Balakrishnan 的贡献放在韧性网络与覆盖层研究中。但 RON 仍是四位作者的共同成果,MIT DSpace 也把 Andersen 记为论文作者、Balakrishnan 记为导师。真正值得保留的方法,是让端点依据运行证据采取有限行动,同时拒绝把有限行动写成底层世界已被修复。
来源
- Resilient Overlay Networks — 2001 年 SOSP 论文
- Experience with an Evolving Overlay Network Testbed
- Hari Balakrishnan — MIT CSAIL 人物页
- Hari Balakrishnan — MIT 研究主页
- Hari Balakrishnan — 论文与专利目录
- Resilient overlay networks — MIT DSpace 学位论文记录
- MIT PDOS 软件索引
- Hari Balakrishnan 公共头像 — MIT CSAIL
- Heng Lu — Running-Code Primacy
- Heng Lu — Why Reality, Not Advocacy, Is the Product
会员简报
档案背景详情
使用相应会员等级登录,即可解锁完整简报与来源注释。
仅限 Strategic Circle
Strategic Circle
所有读者均可浏览。加入并登录后可解锁档案简报。
加入 Strategic Circle仅限 Leadership Alliance
Leadership Alliance
符合条件的 IP 资产所有者和管理层可登录查看 Leadership Alliance 简报。
加入 Leadership Alliance
