[發明專利]一種負載均衡方法、裝置及設備

有效

• 申請號: 201010560196.1
• 申請日: 2010-11-25
• 公開（公告）號: CN101986627A
• 公開（公告）日: 2011-03-16
• 發明（設計）人: 李金聰
• 申請（專利權）人: 北京星網銳捷網絡技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 黃志華

1.一種負載均衡方法，其特征在于，包括：

接收到待轉發報文時，識別自身當前保存的負載均衡策略；

當識別到自身當前保存的負載均衡策略包括時延策略時，確定該待轉發報文的目的地址信息，在自身保存的出口權重表中，查找該目的地址對應的各出口的權重值，根據各出口的權重值選擇進行報文轉發的出口，轉發該待轉發報文，其中出口權重表中每個出口的權重值根據至少兩種負載均衡策略確定；

否則，在自身保存的出口權重表中，查找設定目的地址對應的各出口的權重值，根據各出口的權重值選擇進行報文轉發的出口，轉發該待轉發報文，其中出口權重表中每個出口的權重值根據至少兩種負載均衡策略確定。

2.如權利要求1所述的方法，其特征在于，所述根據各出口的權重值選擇進行報文轉發的出口包括：

針對每個出口，判斷該出口的權重值是否大于設定的權重閾值；

根據哈希函數，確定所述待轉發報文的目的地址對應的權重值；

根據權重值大于設定的權重閾值的出口的權重值對應的散列區間，確定所述目的地址對應的權重值所在的散列區間，將該散列區間對應的出口作為進行報文轉發的出口。

3.如權利要求2所述的方法，其特征在于，所述判斷該出口的權重值是否大于設定的權重閾值還包括：

當每個出口的權重值都不大于設定的權重閾值時，將權重值最大的出口的權重值調整為最大權重值；并，

根據每個出口權重值之間的比例關系，對其他出口的權重值進行相應調整；

將調整后的權重值作為各出口的權重值。

4.如權利要求1所述的方法，其特征在于，保存所述出口權重表包括：

根據設置的至少兩種負載均衡策略，當該負載均衡策略中包含時延策略時，針對每種負載均衡策略確定到達目的地址的每個出口對應該策略的子權重值，根據每個出口對應每種策略的子權重值的和，確定每個出口的權重值，將每個出口及確定的每個出口的權重值，保存到出口權重表中對應該目的地址的相應位置，

否則，針對每種負載均衡策略，確定每個出口對應該策略的子權重值，根據每個出口對應每種策略的子權重值的和，確定每個出口的權重值，將每個出口及確定的每個出口的權重值，保存到出口權重表中設定目的地址的相應位置。

5.如權利要求4所述的方法，其特征在于，所述方法還包括：

按照設定的時間間隔對保存的出口權重表進行更新。

6.如權利要求4所述的方法，其特征在于，所述保存到出口權重表中對應該目的地址的相應位置包括：

確定所述目的地址的前24位對應的網段，將每個出口及確定的每個出口的權重值，保存到出口權重表中對應該網段的地址的相應位置。

7.如權利要求6所述的方法，其特征在于，所述查找該目的地址對應的各出口的權重值包括：

確定該目的地址的前24位對應的網段，在所述出口權重表中查找該網段的地址，并查找該網段的地址對應的各出口的權重值。

8.一種負載均衡裝置，其特征在于，所述裝置包括：

接收識別模塊，用于接收到待轉發報文時，識別自身當前保存的負載均衡策略；

第一選擇模塊，用于當識別到自身當前保存的負載均衡策略包括時延策略時，確定該待轉發報文的目的地址信息，在自身保存的出口權重表中，查找該目的地址對應的各出口的權重值，根據各出口的權重值選擇進行報文轉發的出口，轉發該待轉發報文，其中出口權重表中每個出口的權重值根據至少兩種負載均衡策略確定；

第二選擇模塊，用于當識別到自身當前保存的負載均衡策略不包括時延策略時，查找設定目的地址對應的各出口的權重值，根據各出口的權重值選擇進行報文轉發的出口，轉發該待轉發報文，其中出口權重表中每個出口的權重值根據至少兩種負載均衡策略確定。

9.如權利要求8所述的裝置，其特征在于，所述第一選擇模塊和第二選擇模塊具體用于，針對每個出口，判斷該出口的權重值是否大于設定的權重閾值，根據哈希函數，確定所述待轉發報文的目的地址對應的權重值，根據權重值大于設定的權重閾值的出口的權重值對應的散列區間，確定所述目的地址對應的權重值所在的散列區間，將該散列區間對應的出口作為進行報文轉發的出口。