具有拥塞敏感路由的振荡

时间:2018-04-24 10:31:37

标签: routing dijkstra

Kurose在'计算机网络:自上而下的方法'中说,如果链路成本等于链路状态算法中的流量(或延迟或拥塞),则振荡发生。作者建议不要使用流量作为链路成本来避免振荡。 我想知道除了流量,拥塞和延迟之外还有哪些其他链路成本参数可以用作链路成本。

1 个答案:

答案 0 :(得分:0)

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

可用选项要么接受此振荡并限制基于负载的重新计算的频率,要么使用备用元数据源来通知路径选择(例如:任意链接着色,共享风险组等)。

在前一种情况下(延长振荡周期),路径优化可以通过在适当长的时间段内基于某种95百分位平均值(例如)重新加权链路(和重新计算路径)来实现。 - 说几天或几周。这实际上与一些流量工程和容量规划小组为大型服务提供商所做的事情差不多。但是,如何对数据进行采样以及在何种时间段内进行广泛调整。如果没有一定程度的人为监督,这通常也是不允许的,尽管这种情况已经开始发生变化。

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

对于其他正在使用的参数的实际示例,我建议看看思科实施的增强型内部网关路由协议(EIGRP),该协议实际上包含了 5 所谓的可以考虑用于链路选择的K值,包括:带宽,延迟,链路可靠性,负载和MTU。其中只有两个(带宽和延迟)实际上被加权用于默认的实时路径选择......很多因为提到的原因(振荡和由此导致的确定性/稳定性的损失)。