问拥塞敏感路由的振荡

EN

当链路状态算法中使用的度量是直接函数实时利用时，会出现固有的反馈条件。路径算法选择利用率最低的路径->所说的路径变得更多，路径重新计算使用备用路径->初始路径变得不那么拥塞，冲洗并重复。

可用的选项是接受这种振荡并限制基于负载的重新计算发生的频率，或者使用替代元数据来源来通知路径选择(例如:任意链接着色、共享风险组等)。

在前一种情况下(延长振荡周期)，路径优化可以通过在适当长的时间段-例如几天或几周-基于某种95%平均值(例如)重新加权链路(和重新计算路径)来完成。这实际上与一些流量工程和容量规划小组为更大的服务提供商所做的事情相距不远。然而，数据是如何采样的，以及在什么时间段内采样，差异很大。在没有一定程度的人类监督的情况下，这通常也是不被允许的，尽管这种情况正在开始改变。

在后一种情况下(使用外部元数据)，链路选择将基于在网络接口层不一定直接可见的标准-示例可能包括亲和性/反亲和性分组，以允许受约束的SPF (nb:这往往是针对适当有限的链路集的基于成本的标准SPF应用)。

有关使用中的其他参数的实际示例，我建议您查看思科实施的增强型内部网关路由协议(EIGRP)，该协议实际上包含了5所谓的K值，可以考虑用于链路选择，包括:带宽、延迟、链路可靠性、负载和最大传输单位。由于上述原因(振荡和确定性/稳定性的结果损失)，其中只有两个(带宽和延迟)实际上被default...much加权用于实时路径选择。