[发明专利]一种报文调度方法和调度装置

权利要求书

1.一种报文调度装置，其特征在于，包括队列权重模块、调度计算模块 和调度器模块，其中：

所述队列权重模块，用于记录当前所有队列的权重，并将记录的权重提 供给所述调度计算模块；

所述调度计算模块，用于在装置初始化时或队列权重被修改时根据所述 队列权重模块提供的队列权重，对所述队列的调度顺序进行计算，得到队列 的先后调度顺序，并将计算结果提供给所述调度器模块使用；

所述调度器模块，用于根据所述调度计算模块计算得到的调度结果对队 列进行调度，将数据发送到CPU进行处理。

2.如权利要求1所述的装置，其特征在于，还包括调度存储模块，用于 存储所述调度计算模块计算得到的队列的先后调度顺序；所述调度器模块根 据所述调度存储模块中存储的队列的先后调度顺序，对队列进行调度处理。

3.如权利要求1所述的装置，其特征在于，所述队列权重模块包括一配 置接口，用于对队列的权重进行配置。

4.如权利要求1所述的装置，其特征在于，所述调度计算模块对所述队 列的调度顺序进行计算的过程为：

在所有队列中找出权重最大的队列；

计算每个队列的权重调度因子，初始化每个队列的调度次数为0；队列 的权重调度因子由权重最大的队列的权重除以本队列的权重取整得到；

调度权重最大的队列，确定下一个队列，然后判断该队列的权重是否为 零，如果不是，将该队列的调度次数加1，然后判断该队列的调度次数是否 大于等于该队列的权重调度因子，如果是，调度该队列，并将该队列的权重 减1，同时将该队列的调度次数计数清零；如果该对队列的权重为0或者该 队列的调度次数小于其权重调度因子，则确定对该队列的下一个队列进行处 理，直到所有队列的权重为0，调度顺序确定完毕。

5.一种报文调度方法，其特征在于，包括：

确定各队列的权重，在所有队列中找出权重最大的队列；

计算每个队列的权重调度因子，初始化每个队列的调度次数为0；队列 的权重调度因子由权重最大的队列的权重除于本队列的权重取整得到；

调度权重最大的队列，确定下一个队列，然后判断该队列的权重是否为 零，如果不是，将该队列的调度次数加1，然后判断该队列的调度次数是否 大于等于该队列的权重调度因子，如果是，调度该队列，并将该队列的权重 减1，同时将该队列的调度次数计数清零；如果该对队列的权重为0或者该 队列的调度次数小于其权重调度因子，则确定对该队列的下一个队列进行处 理，直到所有队列的权重为0，调度完毕。

6.如权利要求5所述的方法，其特征在于，将调度的队列按调度的顺序 存储在一调度存储模块中，在上送流量需要调度时，从所述调度存储模块中 按顺序读取队列进行调度。

7.如权利要求6所述的方法，其特征在于，确定各队列的权重后，还包 括确定所述调度存储模块大小的步骤，所述调度存储模块的大小等于所有队 列的权重之和。

8.如权利要求5所述的方法，其特征在于，还包括：

在当前配置的队列权重不是当前网络的最优参数时，修改所述队列的权 重；

所述队列的权重修改完成后，重新执行所述确定各队列的权重至所述队 列调度完毕的步骤。