容错和负载平衡路由

摘要

描述了用于在存在链路故障的情况下平衡以多根树拓扑配置的网络的通信负载的技术。为子图计算最大流量(通过最小分割)，所述子图将源和目的地节点之间的链路上的有效链路容量合并。确定计及链路故障以及多个节点对当前可用的链路容量的共享的有效链路容量。通信被平衡同时充分利用了可用的链路容量，甚至是在部分故障的链路(例如部分故障的链路聚合组LAG)上的可用链路容量。

主权项

一种方法，包括：在配置有可执行指令的一个或多个处理器的控制下：确定有效链路容量，所述有效链路容量计及对网络中的发送节点和接收节点之间的两个或更多路径的链路的当前链路容量的共享；至少部分基于所述有效链路容量来确定所述两个或更多路径的最大流量；以及至少部分基于所述最大流量来确定用于对所述发送节点在所述两个或更多路径上的通信进行负载平衡的权重。