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

摘要

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