网络架构师需在多链路同时故障时保证无拥塞转发,传统预分配隧道容量方式因路径刚性导致吞吐保守。普渡大学互联网系统实验室提出 PCF 机制,引入逻辑序列实现灵活路由,在低响应开销下实现可证明的高吞吐与故障分析。
逻辑序列与容量分配机制:
PCF 核心是引入逻辑序列,由一系列逻辑跳节点组成,相邻节点间形成逻辑段。为每个段分配容量时,允许其使用底层物理隧道或其他逻辑序列作为承载。例如 s-v1 段可同时使用两条物理隧道和一条逻辑序列,若三者分配总和为 x 单位,该段即可支撑 x 单位流量。源到目的的每个段均能支撑 x 单位时,即可实现 x 单位端到端吞吐。PCF 模型在给定物理隧道与逻辑序列集合时,计算最优分配以最大化目标故障场景下的吞吐。测试表明,仅用最短路径节点序列作为逻辑序列的简单启发式方法,已能带来明显性能改善。原文未给出具体吞吐提升数据。
本地比例路由实现:
当逻辑序列间不存在递归依赖时,PCF 可用本地比例路由机制落地。根据分配比例在活跃隧道与逻辑序列间重新分发流量。以图 2 为例,基于分配结果,s 到 t 的 60% 流量经逻辑序列 q1 转发,40% 经物理隧道 l1 转发。这种比例分发在故障发生时可本地完成,无需全网重新计算,降低了响应开销。原文未给出具体收敛时间或控制平面开销数据。
对运维工程师而言,PCF 提供了一种在保证 k 条链路同时故障下无拥塞的前提下,通过逻辑序列复用现有物理资源提升吞吐的新思路。其本地比例转发特性简化了数据平面实现,逻辑序列的启发式选择降低了控制平面复杂度,是下一代弹性路由设计的可行方向。
原文: APNIC Blog(2020-11-11)|编译自 APNIC Blog,事实以原文为准。
来源:APNIC Blog