[發明專利]用于容錯和負載平衡路由的方法、系統和計算機存儲介質

有效

• 申請號: 201380077450.4
• 申請日: 2013-06-14
• 公開（公告）號: CN105379196B
• 公開（公告）日: 2019-03-22
• 發明（設計）人: 鄔海濤;郭傳雄;張永光;袁利華
• 申請（專利權）人: 微軟技術許可有限責任公司
• 主分類號: H04L12/70
• 分類號: H04L12/70
• 代理公司: 上海專利商標事務所有限公司 31100
• 代理人: 顧嘉運

1.一種用于負載平衡方法，包括：

在配置有可執行指令的一個或多個處理器的控制下：

確定有效鏈路容量，所述有效鏈路容量計及對網絡中的發送節點和接收節點之間的兩個或更多路徑的鏈路的當前鏈路容量的共享；

至少部分基于所述有效鏈路容量來確定所述兩個或更多路徑的最大流量；以及

至少部分基于所述最大流量來確定用于對所述發送節點在所述兩個或更多路徑上的通信進行負載平衡的權重；

其中所述兩個或更多路徑被表示為子圖，并且為了減少所述最大流量的計算復雜度，所述子圖可包括基于從所述子圖中移除共同部分所確定的經轉換的子圖，進一步，所述子圖還可包括經減少的子圖集，所述經減少的子圖集是基于從網絡中的不健康的群集中區分出健康群集來確定的，其中，所述健康群集不存在鏈路故障，而所述不健康的群集存在鏈路故障。

2.如權利要求1所述的方法，其特征在于，所述發送節點、所述接收節點或一個或多個其它節點中的至少一個包括商用網絡交換機。

3.如權利要求1所述的方法，其特征在于，所述網絡被配置為多根樹拓撲。

4.如權利要求1所述的方法，其特征在于，所述最大流量通過查找所述子圖中的最小分割來確定。

5.如權利要求1所述的方法，其特征在于，進一步包括：

檢測所述兩個或更多路徑中的至少一個路徑的鏈路的部分鏈路故障；

確定與所述部分鏈路故障相關聯的新的有效鏈路容量；

至少部分基于所述新的有效鏈路容量來確定所述兩個或更多路徑的新的最大流量；以及

至少部分基于所述新的最大流量來為所述發送節點確定用以對所述兩個或更多路徑上的通信進行負載平衡的新的權重。

6.如權利要求1所述的方法，其特征在于，所述方法由所述發送節點執行。

7.如權利要求1所述的方法，其特征在于，至少部分由集中式控制器來執行所述方法，其中所述集中式控制器向所述發送節點提供所述權重以對在所述兩個或更多路徑上的通信執行所述負載平衡。

8.如權利要求1所述的方法，所述鏈路的當前鏈路容量是由所述網絡的一個或多個其它節點共享的。

9.一個或多個存儲有計算機可執行指令的計算機可讀存儲介質，所述計算機可執行指令在由一個或多個處理器執行所述計算機可執行指令時將所述一個或多個處理器配置成執行權利要求1-8中的任意項。

10.一種用于負載平衡的系統，包括：

存儲器

通信上耦合到所述存儲器的一個或多個處理器；

存儲在存儲器上并可由所述一個或多個處理器執行以實現權利要求1-8中的任意項的模塊。