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

有效

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

技術領域

本發明涉及通信領域，尤其涉及一種負載分擔方法和流量轉發設備。

背景技術

負載分擔(Load?Balance)又稱負載均衡(Load?Balancing)，能夠在不改變現有網絡結構情況下，擴展網絡的帶寬、增加網絡的吞吐量、加強數據處理能力、提高網絡的可用性。

現有的負載分擔分通常采用逐流負載分擔，這樣可以保證報文的接收順序，保證業務功能正常。

現有逐流負載分擔的方案一般使用固定哈希(HASH)算法進行一次負載分擔計算。例如，假設有7條流量(M1～M7)的報文待轉發，M1～M7的流參數依次為：101、103、105、106、108、110、111；M1～M7的流量大小依次為：50M，300M，50M，50M，50M，200M，50M。其中，流參數是流量的特征值，可以是根據IP五元組(源IP地址、目的IP地址、源端口號、目的端口號以及協議號)，或者根據IP二元組(源IP地址、目的IP地址)，采用某種算法計算得到的。

轉發設備有5個出接口(A～E)，出接口列表如下表1所示，出接口A～E對應的HASH值依次為：0，1，2，3，4。

表1

??出接口??HASH值??A??0??B??1??C??2??D??3??E??4

在這個例子中，由于出接口列表中有5個表項，故模取5，將M1～M7的流參數依次除以5，所得余數即為流量的HASH值，故M1～M7的HSAH值依次為：1、3、0、1、3、0、1。以HASH值為索引在出接口列表中進行查找，可以確定轉發M?1～M7的出接口依次為：B、D、A、B、D、A、B，如表2所示：

表2

從上表可以看出，進行一次負載分擔計算之后，出接口A上的流量為M3和M6的流量之和，為250M；出接口B上的流量為M1、M4和M7的流量之和，為150M；出接口C上的流量為0；出接口D上的流量為M2和M5的流量之和，為350M；出接口E上的流量為0。

由此可見，經過了一次負載分擔計算之后，出接口C和E上是沒有流量的，各出接口的負載仍然是不均的。

因此，轉發設備在下一次轉發流量M1～M7的報文時，可以做出調整。例如，雖然轉發設備的出接口數量是固定的，但是可以調整轉發設備出接口列表的表項個數。這里可以理解為，將出接口C和E模擬成新的出接口表項，添加到出接口列表中。調整后的出接口列表如下表3所示：

表3

??出接口??HASH值??A??0