[發明專利]網絡系統及負載平衡方法

在審

• 申請號: 201210470119.6
• 申請日: 2012-11-20
• 公開（公告）號: CN103841040A
• 公開（公告）日: 2014-06-04
• 發明（設計）人: 劉得彥;林健智
• 申請（專利權）人: 英業達科技有限公司;英業達股份有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803;H04L12/811;H04L12/733
• 代理公司: 北京律誠同業知識產權代理有限公司 11006
• 代理人: 徐金國

1.一種負載平衡方法，應用于一網絡系統，其特征在于，該網絡系統包括多個節點以及一控制器，每一所述節點包括至少一連接端，所述多個節點中的相鄰兩者通過該連接端形成多個鏈接，該負載平衡方法包括：

所述多個節點分別傳送一識別信息以及所述多個節點的該連接端的一支持速度至該控制器；

該控制器接收該識別信息以建構出一網絡拓樸，并接收所述多個節點的該連接端的該支持速度；

該控制器分別監控所述多個節點的該連接端的一平均流量；

當所述多個節點的該連接端中的一者的該平均流量超過一壅塞門檻值時，該控制器在通過該平均流量超過該壅塞門檻值的連接端的多條封包流中找出一最大流量封包流；

該控制器根據該最大流量封包流以及該網絡拓樸，進行一最短路徑演算法，其中被計算的該連接端中不包括該平均流量超過該壅塞門檻值的連接端；以及

該控制器得到一新傳輸路徑。

2.根據權利要求1所述的負載平衡方法，其特征在于，該控制器進行該最短路徑演算法的步驟包括：

該控制器根據該最大流量封包流以及該網絡拓樸找出該最大流量封包流的多個準傳送路徑；

該控制器分別計算所述多個準傳送路徑的一路徑成本；以及

該控制器選出所述多個準傳送路徑中該路徑成本為最小者。

3.根據權利要求1所述的負載平衡方法，其特征在于，還包括：

該控制器找出該最大流量封包流的一來源節點、一目的節點以及該來源節點與該目的節點之間的一原始路徑；

該控制器將至少一封包轉送規則分別寫入該新傳輸路徑所經過的節點的轉送表；以及

在該原始路徑所經過的節點的轉送表中，該控制器將對應于該原始路徑的封包轉送規則刪除。

4.根據權利要求1所述的負載平衡方法，其特征在于，還包括：

當該連接端中的一者的該平均流量超過該壅塞門檻值時，該控制器根據該平均流量超過該壅塞門檻值的連接端的該平均流量與該平均流量超過該壅塞門檻值的連接端的該支持速度分別計算所述多個鏈接的一鏈路成本；

其中該控制器根據該最大流量封包流以及該網絡拓樸，進行該最短路徑演算法的步驟包括：

該控制器以所述多個鏈接的該鏈路成本為權重值，進行最短路徑演算法，以規劃出該新傳輸路徑。

5.根據權利要求1所述的負載平衡方法，其特征在于，監控所述多個節點的該連接端的該平均流量的步驟包括：

該控制器在一第一時間點接收所述多個節點的該連接端的一第一累計流量；

該控制器在一第二時間點接收所述多個節點的該連接端的一第二累計流量；以及

該控制器分別以該第一、第二累計流量的差除以該第一、第二時間點的差，以求得所述多個節點的該連接端的該平均流量。

6.一種網絡系統，其特征在于，包括：

多個節點，其中每一所述節點包括至少一連接端，所述多個節點中的相鄰兩者通過該連接端形成多個鏈接，所述多個節點用以分別輸出一識別信息以及所述多個節點的該連接端的一支持速度；以及

一控制器，用以接收該識別信息以建構出一網絡拓樸，并接收所述多個節點的該連接端的該支持速度，且監控該連接端的流量，其中當所述多個節點的該連接端中的一者的該平均流量超過一壅塞門檻值時，該控制器在通過該平均流量超過該壅塞門檻值的連接端的多條封包流中找出一最大流量封包流，并根據該最大流量封包流以及該網絡拓樸，進行一最短路徑演算法，得到一新傳輸路徑，其中被計算的該連接端中不包括該平均流量超過該壅塞門檻值的連接端。

7.根據權利要求6所述的網絡系統，其特征在于，該控制器還用以根據該最大流量封包流以及該網絡拓樸找出該最大流量封包流的多個準傳送路徑，并分別計算所述多個準傳送路徑的一路徑成本，且選出所述多個準傳送路徑中該路徑成本最小者作為該新傳輸路徑。

8.根據權利要求6所述的網絡系統，其特征在于，該控制器還用以找出該最大流量封包流的一來源節點、一目的節點以及該來源節點與該目的節點之間的一原始路徑，并將至少一封包轉送規則分別寫入該新傳輸路徑所經過的節點的轉送表，以及在該原始路徑所經過的節點的轉送表中，將對應于該原始路徑的封包轉送規則刪除。