[發明專利]一種負載分擔方法和流量轉發設備

有效

• 申請號: 201210278736.6
• 申請日: 2012-08-07
• 公開（公告）號: CN102780632A
• 公開（公告）日: 2012-11-14
• 發明（設計）人: 周沖;唐湜
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

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

采用第一算法執行第n次負載分擔計算；其中n為大于或等于1的自然數；

在執行第n次負載分擔計算后，判斷出接口的負載狀態，其中，所述出接口的負載狀態可以為輕載狀態、重載狀態或正常狀態；

若有處于重載狀態的出接口，對通過該重載狀態的出接口轉發的流量，采用第二算法執行第n+1次負載分擔計算，其中，第一算法和第二算法不相同；其中，在執行第n+1次負載分擔計算時，在轉發設備的出接口列表中增加新的表項，所述新的表項對應處于輕載狀態的出接口。

2.根據權利要求1所述的方法，其特征在于，所述判斷出各個出接口的負載狀態包括：

設定第一門限和第二門限；其中，第一門限大于第二門限；

當出接口的流量大于第一門限時，確定該出接口的負載狀態為重載狀態；或

當出接口的流量小于第二門限時，確定該出接口的負載狀態為輕載狀態；或

當出接口的流量大于等于第二門限小于等于第一門限時，確定該出接口的負載狀態為正常狀態。

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

將所述重載狀態的出接口用重載標記標識，將所述輕載狀態的出接口用輕載標記標識，將所述處于正常狀態的出接口，用正常標記標識。

4.根據權利要求1至3任意一項所述的方法，其特征在于，若有處于重載狀態的出接口，對通過該重載狀態的出接口轉發的流量，采用第二算法執行第n+1次負載分擔計算包括：

判定處于重載狀態的出接口為使能再次負載分擔，處于輕載狀態或者正常狀態的出接口為不使能再次負載分擔；

將被判定為不使能再次負載分擔的出接口上的流量正常轉發；

將被判定為使能再次負載分擔的出接口上的流量執行第n+1次負載分擔計算。

5.根據權利要求1至4中任一項所述的方法，其特征在于，包括：

所述第一次負載分擔計算所采用的哈希算法包括循環冗余碼校驗算法，所述第二次負載分擔計算所采用的哈希算法包括奇偶哈希算法。

6.一種流量轉發設備，其特征在于，包括：

第一負載分擔單元，用于采用第一算法執行第n次負載分擔計算；其中n為大于或等于1的自然數；

狀態判斷單元，用于在所述第一負載分擔單元執行第n次負載分擔計算后，判斷出接口的負載狀態，其中，所述出接口的負載狀態可以為輕載狀態、重載狀態或正常狀態；

第二負載分擔單元，若狀態所述判斷單元確定有出接口處于重載狀態，用于對通過該重載狀態的出接口轉發的流量，采用第二算法執行第n+1次負載分擔計算，其中，第一算法和第二算法不相同；其中，在執行第n+1次負載分擔計算時，在轉發設備的出接口列表中增加新的表項，所述新的表項對應處于輕載狀態的出接口。

7.根據權利要求6所述的流量轉發設備，其特征在于，所述狀態判斷單元包括：

門限設定子單元，用于設定第一門限和第二門限；其中，第一門限大于第二門限；

判斷子單元，用于當出接口的流量大于第一門限時，確定該出接口的負載狀態為重載狀態；

所述判斷子單元還用于當出接口的流量小于第二門限時，確定該出接口的負載狀態為輕載狀態；

所述判斷子單元還用于當出接口的流量大于等于第二門限小于等于第一門限時，確定該出接口的負載狀態為正常狀態。

8.根據權利要求6或7所述的流量轉發設備，其特征在于，所述流量轉發設備還包括：

標記單元，用于將所述重載狀態的出接口用重載標記標識，將所述輕載狀態的出接口用輕載標記標識，將所述處于正常狀態的出接口，用正常標記標識。