[发明专利]用于容错和负载平衡路由的方法、系统和计算机存储介质

摘要

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

主权项

1.一种用于负载平衡方法，包括：在配置有可执行指令的一个或多个处理器的控制下：确定有效链路容量，所述有效链路容量计及对网络中的发送节点和接收节点之间的两个或更多路径的链路的当前链路容量的共享；至少部分基于所述有效链路容量来确定所述两个或更多路径的最大流量；以及至少部分基于所述最大流量来确定用于对所述发送节点在所述两个或更多路径上的通信进行负载平衡的权重；其中所述两个或更多路径被表示为子图，并且为了减少所述最大流量的计算复杂度，所述子图可包括基于从所述子图中移除共同部分所确定的经转换的子图，进一步，所述子图还可包括经减少的子图集，所述经减少的子图集是基于从网络中的不健康的群集中区分出健康群集来确定的，其中，所述健康群集不存在链路故障，而所述不健康的群集存在链路故障。