[發明專利]一種基于流的鏈路匯聚負載均衡的方法及裝置

在審

• 申請號: 201410364927.3
• 申請日: 2014-07-29
• 公開（公告）號: CN104135445A
• 公開（公告）日: 2014-11-05
• 發明（設計）人: 陳可
• 申請（專利權）人: 邁普通信技術股份有限公司
• 主分類號: H04L12/803
• 分類號: H04L12/803
• 代理公司: 成都宏順專利代理事務所(普通合伙) 51227
• 代理人: 周永宏

技術領域

本發明屬于數據通信領域的負載均衡方法，具體涉及一種基于流的鏈路匯聚負載均衡的方法及裝置的設計。

背景技術

在一個系統中，當多條物理鏈路匯聚成一個邏輯鏈路時，整個鏈路的承載能力將增大，為了能夠更加充分利用鏈路資源，客戶往往希望能夠均勻的將數據分配到每一條物理鏈路上。

經過檢索發現，目前現有技術普遍采用的是HASH算法，通過這種離散算法將數據流量分布到每一條物理鏈路上；其特點是，當HASH算法的要素越多，長度越長，HASH結果越離散，分布到每條物理鏈路上的數據越平均，但是這是一個極限的理想情況，在實際使用中很容易出現要素不夠多、長度不夠長的情況，造成大部分數據業務還是被分布到同一條物理鏈路，超出該物理鏈路的承載能力，而其他的物理鏈路卻沒有或者只有很少量的業務，造成了因為沒有充分利用每一條鏈路，而導致數據丟失的問題。

針對于上述問題，目前迫切需要尋找一種更加合理的負載算法，從而有效的利用每一條物理鏈路，這對于保護數據流量充分資源有非常重大的作用。

發明內容

本發明所要解決的技術問題是為了解決現有技術中數據分配方法不能均衡的利用每條物理鏈路的問題而提出一種基于流的鏈路匯聚負載均衡的方法及裝置。

本發明解決其技術問題采用的技術方案是：一種基于流的鏈路匯聚負載均衡的方法，包括：

A、對業務數據流進行識別，按照預設的流特征分類規則對業務數據流進行分類，確定業務數據流所屬的流類型；

B、對與所述確定的流類型匹配的業務數據流進行計數，確定業務數據流在其所屬的流類型中的編號；

C、對鏈路匯聚時的物理鏈路進行編號，將業務數據流發送到與其編號相同的匯聚物理鏈路。

進一步的，所述步驟A中預設的流特征分類規則，包括入端口、源MAC地址、目的MAC地址、VLAN?ID、802.1P值、以太協議類型值、DSCP值、IP優先級、IP版本號、IP頭部標志位、IP頭部協議字段、IP頭部源IP地址、IP頭部目的IP地址、TCP源端口號、TCP目的端口號、UDP源端口號、UDP目的端口號以及報文長度中的至少一種流特征。

進一步的，在所述步驟B中，，每一種確定的流類型對應一個計數器，所述計數器初始值為0，當每一流類型中出現新的業務數據流時，對該業務數據流進行編號；

若所述業務數據流的編號記為M，所述計數器的值記為X_i，所述鏈路匯聚物理鏈路的個數記為I，則M＝(X_i+1)mod(I)；完成對所述業務數據流編號后，更新該流類型對應計數器的值，令X_i＝M，等待下一個業務數據流的到來；

若業務數據流沒有出現新的流類型時，則其對應的X_i的值不變。

進一步的，在進行所述步驟C匯聚物理鏈路對業務數據流的發送中，記錄當前發送的業務數據流的流類型和對應的物理鏈路的出接口，當與記錄的流類型相同的業務數據流到來時，將業務數據流直接發送到記錄的對應出接口上，完成業務數據流的發送。

進一步的，每一種確定的流類型對應一個老化定時器，當該流類型有業務數據流量時，刷新老化定時器以重新計時，當該流類型沒有業務數據流量時，老化定時器超時則將記錄與該流類型對應的出接口刪除。

為了解決技術問題，本發明還提供了一種基于流的鏈路匯聚負載均衡的裝置，包括：業務數據流識別分類模塊、業務數據流編號計數模塊、鏈路發送模塊；

所述業務數據流識別分類模塊，用于對業務數據流進行識別，按照預設的流特征分類規則對業務數據流進行分類，確定該業務數據流所屬的流類型；

所述業務數據流計數編號模塊，用于對所述業務數據流識別分類模塊中與確定的流類型匹配的業務數據流進行計數，確定業務數據流在其所屬的流類型中的編號；

所述鏈路發送模塊，用于對鏈路匯聚時的物理鏈路進行編號，將業務數據流發送到與其編號相同的匯聚物理鏈路。

進一步的，所述業務數據流計數編號模塊確定的每一種流類型對應一計數器，所述計數器的初始值為0，當每一流類型中出現新的業務數據流時，對該業務數據流進行編號；

若所述業務數據流的編號記為M，所述計數器的值記為X_i，所述鏈路匯聚物理鏈路的個數記為I，則M＝(X_i+1)mod(I)，完成對所述業務數據流編號后，更新該流類型對應計數器的值，令X_i＝M，等待下一個業務數據流的到來；