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

权利要求书

1.一种负载分担方法，其特征在于，预先为指向报文转发出接口的报文转发信息设置对应的加权值，该方法包括：

获取数据流转发的统计信息；

根据获取的统计信息，更新报文转发信息对应的加权值；

在进行数据流转发时，若确定进行负载分担，则确定能够进行负载分担的各个出接口，并根据指向所述各个出接口的报文转发信息所对应的加权值，在所述各个出接口中选择进行数据流转发的出接口，将数据流从该出接口转发。

2.根据权利要求1所述的方法，其特征在于，所述获取数据流转发的统计信息为：接收按照统计流上报机制上报的统计信息。

3.根据权利要求1所述的方法，其特征在于，所述获取数据流转发的统计信息为：按照预设的机制查询数据流转发的统计信息。

4.根据权利要求2或3所述的方法，其特征在于，在确定所述各个出接口后，选择进行数据流转发的出接口前，该方法进一步包括：查询当前数据流的统计信息，并更新报文转发信息对应的加权值；

所述根据指向各个出接口的报文转发信息所对应的加权值选择出接口为：根据更新后指向所述各个出接口的报文转发信息所对应的加权值选择出接口。

5.根据权利要求1所述的方法，其特征在于，

所述根据获取的统计信息更新报文转发信息对应的加权值为：根据获取的统计信息中包括的报文转发信息和该报文转发信息对应的报文转发量，更新相应报文转发信息对应的加权值。

6.根据权利要求1所述的方法，其特征在于，所述报文转发信息包括：报文转发的目的IP地址和出接口。

7.根据权利要求6所述的方法，其特征在于，所述为指向报文转发出接口的报文转发信息设置对应的加权值为：当创建任意等价路由时，为该等价路由的报文转发信息设置对应的加权值，并将该加权值置为初始值。

8.根据权利要求1所述的方法，其特征在于，所述报文转发信息包括：报文转发的出接口。

9.根据权利要求8所述的方法，其特征在于，所述为指向报文转发出接口的报文转发信息设置对应的加权值为：当创建路由时，为该报文转发信息设置对应的加权值，并将该加权值置为初始值。

10.根据权利要求1所述的方法，其特征在于，

所述加权值为：累计转发报文量；

所述更新报文转发信息对应的加权值为：提取统计信息中包括的报文转发信息和报文转发信息对应的报文转发量，将该报文转发量累加到相应出接口对应的加权值中。

11.根据权利要求1所述的方法，其特征在于，所述根据指向所述各个出接口的报文转发信息所对应的加权值选择进行数据流转发的出接口为：按照负载分担比例，在所述报文转发信息对应的加权值中选择一个加权值，并将该加权值对应报文转发信息所指向的出接口作为进行数据流转发的出接口。

12.根据权利要求11所述的方法，其特征在于，当所述负载分担比例为等比例分担时，所述选择一个加权值为，选择加权值中最小的一个。

13.根据权利要求1所述的方法，其特征在于，

当报文转发信息包括报文转发的目的IP地址和出接口时，该方法进一步包括：

当加权转发表中的任意加权值超出最高门限时，确定与该加权值对应的报文转发信息所指向出接口到达同一目的地的所有出接口，将指向确定的所有出接口的报文转发信息对应的加权值置为初始值；或者，定时将加权转发表中的所有加权值置为初始值；或者，当增加或修改任意一条等价路由的信息时，确定与该等价路由相关的所有报文转发信息，将确定的所有报文转发信息对应的加权值置为初始值；或者，当删除任意一条等价路由的信息时，在加权转发表中删除该等价路由的对应的表项；

当报文转发信息包括报文转发的出接口时，该方法进一步包括：

当加权转发表中的任意加权值超出最高门限或者到达定时时间时，将加权转发表中的所有加权值置为初始值；或者，当路由表中对应一出接口的所有路由项均删除后，在加权转发表中删除该出接口对应的表项。

14.根据权利要求1所述的方法，其特征在于，所述确定到达数据流目的地的各个出接口为：将以数据流目的地为索引查找到的对应的出接口，确定为所述到达报文目的地的各个出接口。