[发明专利]流量负载分担方法和装置

权利要求书

1.一种流量负载分担方法，其特征在于，包括：

确定互联链路之间当前的流量负载分担差值是否大于等于预设差值；

若确定所述互联链路之间当前的流量负载分担差值大于等于预设差值，则启动流量负载分担优化机制对第一硬件表项进行调整，获得第二硬件表项，以通过所述第二硬件表项减小所述流量负载分担差值；

将待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出；

其中，所述预设差值根据用户需求或所述出接口实际的流量确定，所述第二硬件表项的数目为所述第一硬件表项的数目的整数倍。

2.根据权利要求1所述的方法，其特征在于，所述启动流量负载分担优化机制对第一硬件表项进行调整，获得第二硬件表项，包括：

通过扩散所述第一硬件表项获得所述第二硬件表项。

3.根据权利要求1或2所述的方法，其特征在于，所述将待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出，包括：

根据所述第二硬件表项的数目将所述待输出流量进行哈希运算，以获得与所述第二硬件表项匹配的哈希运算结果；

根据所述哈希运算结果，确定所述待输出流量与所述第二硬件表项的对应关系；

根据所述对应关系，将所述待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出。

4.根据权利要求3所述的方法，其特征在于，在所述根据所述对应关系，将所述待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出之后，还包括：

统计通过每个所述第二硬件表项的流量；

将通过每个所述第二硬件表项的流量按照流量大小进行顺序排列；

根据流量大小的排列顺序，通过调整与所述第二硬件表项对应的出接口在所述第二硬件表项中的位置获得第三硬件表项，以减小所述流量负载分担差值；

将通过所述第三硬件表项的流量从所述第三硬件表项对应的出接口输出。

5.根据权利要求3所述的方法，其特征在于，在所述根据所述对应关系，将所述待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出之后，还包括：

根据设定的调整规则，通过调整与所述第二硬件表项对应的出接口在所述第二硬件表项中的位置获得第四硬件表项，以减小所述流量负载分担差值；

将通过所述第四硬件表项的流量从所述第四硬件表项对应的出接口输出。

6.根据权利要求5所述的方法，其特征在于，在所述根据设定的调整规则，通过调整与所述第二硬件表项对应的出接口在所述第二硬件表项中的位置获得第四硬件表项之后，还包括：

统计通过每个所述第四硬件表项的流量；

将通过每个所述第四硬件表项的流量按照流量大小进行顺序排列；

根据流量大小的排列顺序下发第五硬件表项，以将通过所述第五硬件表项的流量从所述第五硬件表项对应的出接口输出，减小所述流量负载分担差值，其中，所述第五硬件表项为根据所述流量大小的排列顺序通过调整与所述第四硬件表项对应的出接口在所述第四硬件表项中的位置获得的表项。

7.根据权利要求1～6中任一项所述的方法，其特征在于，在所述将待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出之后，还包括：

执行确定互联链路之间当前的流量负载分担差值是否大于等于预设差值的步骤；

若确定所述互联链路之间当前的流量负载分担差值大于等于预设差值，则增加扩散所述第一硬件表项的倍数，并启动所述流量负载分担优化机制对所述第一硬件表项进行调整，以减小所述流量负载分担差值。

8.一种流量负载分担装置，其特征在于，包括：

差值确定模块，用于确定互联链路之间当前的流量负载分担差值是否大于等于预设差值；

硬件表项获得模块，用于若确定所述互联链路之间当前的流量负载分担差值大于等于预设差值，则启动流量负载分担优化机制对第一硬件表项进行调整，获得第二硬件表项，以通过所述第二硬件表项减小所述流量负载分担差值；

流量输出模块，用于将待输出流量通过所述第二硬件表项后从所述第二硬件表项对应的出接口输出；

其中，所述预设差值根据用户需求或所述出接口实际的流量确定，所述第二硬件表项的数目为所述第一硬件表项的数目的整数倍。