[发明专利]一种负载分担方法和流量转发设备

权利要求书

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所述的流量转发设备，其特征在于，所述流量转发设备还包括：

标记单元，用于将所述重载状态的出接口用重载标记标识，将所述轻载状态的出接口用轻载标记标识，将所述处于正常状态的出接口，用正常标记标识。