南方數據技术观察
首页 行业新闻 教程 技术文章 AI 对话 官网 咨询与报价
首页 / 行业新闻

多优度量路由:打破单一最优路径限制

现有 BGP、EIGRP、OSPF 等路由协议在处理加性度量与瓶颈度量组合时,无法保证找到真正最优路径。新型路由协议通过引入等距性原理与标签交换转发,实现了“最宽路径中最短”与“最短路径”的双准则最优选择。

**标准矢量协议为何失效**

以宽度-长度二元度量为例:路径宽度取链路最小宽度(瓶颈度量),长度取链路长度之和(加性度量)。图中 u 到 x 有三条路径:uvx (10,5)、uwx (5,2)、uvwx (10,8)。优选准则为优先最宽、次选最短,理论最优为 uvx。标准矢量协议中,节点 v 直接从 x 学到 vx,从 w 学到 vwx,因 vwx 宽度更大而优选并通告给 u,导致 vx 被隐藏。节点 u 仅收到 uvwx 与 uwx,因 uvwx 更宽而选中,最终数据包走 uvwx (10,8) 而非最优 uvx (10,5)。根因在于路径偏好在向邻居扩展时发生翻转:vwx 优于 vx,但 uvwx 不优于 uvx。这种“等距性”缺失是传统协议的结构性缺陷。

**新协议如何实现多准则最优**

新协议在路径计算阶段保留多准则最优路径集合,而非单一最优。节点 v 同时维护 vx 与 vwx 两条路径并通告给 u,使 u 能同时看到 uvx 与 uvwx。通过显式比较宽度与长度的组合偏好,u 可直接选中最宽中最短的 uvx。协议不再依赖单一标量度量的传递性,而是在每跳显式评估多维度量向量,避免了偏好翻转导致的次优收敛。原文未给出具体收敛时间或控制平面开销对比数据。

**标签交换与转发机制**

数据包转发采用标签交换而非传统目的地址查找。每条路径由首跳节点分配标签,次跳节点分配次级标签,形成标签栈。图中整数标注即为标签标识:路径首节点选标签,次节点选标签。转发时按标签栈逐跳弹出,精确沿计算路径送达。这种机制将路由决策与转发分离,支持多条最优路径并存,也为后续引入段路由或 SRv6 提供了兼容基础。

对网络工程师而言,理解多优度量路由的局限与新协议机制,有助于在带宽敏感、延迟敏感业务共存的网络中做出更准确的路由策略规划,避免因协议缺陷导致关键流量绕行次优链路。

原文: APNIC Blog(2020-11-10)|编译自 APNIC Blog,事实以原文为准。

来源:APNIC Blog

返回列表