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

权利要求书

1.一种调度报文的方法，其特征在于，所述方法包括：

确定第一队列在上一轮被调度出的报文中最大报文的长度；

根据所述最大报文的长度设置所述第一队列的权重因子，所述权重因子大于或等于所述最大报文的长度且小于或等于预设门值，所述预设门值大于或等于所述最大报文的长度；

通过所述权重因子以及权重比中所述第一队列对应的第一比项相乘得到所述第一队列对应的第一调度长度，所述权重比包括所述第一比项和第二比项；

根据所述第一调度长度从所述第一队列中调度出相应数目的报文。

2.根据权利要求1所述的方法，其特征在于，当所述权重比的最大公约数不为1时，所述方法还包括：

用所述最大公约数分别整除所述第一比项与所述第二比项。

3.根据权利要求2所述的方法，其特征在于，所述根据所述第一调度长度从所述第一队列中调度出相应数目的报文包括：

根据所述第一调度长度的加权值从所述第一队列中调度出相应数目的报文；所述第一调度长度的加权值为：所述第一调度长度除以权重系数，所述权重系数为2^N；其中N满足：所述第一比项与所述第二比项中最小的比项大于或等于2^N，且小于2^N+1。

4.根据权利要求1至3其中任意一项所述的方法，其特征在于，所述权重因子取值2的整数次幂。

5.根据权利要求1至3其中任意一项所述的方法，其特征在于，所述预设门值取值2^M，其中M满足：所述最大报文的长度大于2^M-1，且小于或等于2^M。

6.一种调度报文的装置，其特征在于，所述装置包括：

处理器，用于确定第一队列在上一轮次被调度出的报文中最大报文的长度；

所述处理器还用于，根据所述最大报文的长度设置所述第一队列的权重因子，所述权重因子大于或等于所述最大报文的长度且小于或等于预设门值，所述预设门值大于或等于所述最大报文的长度；

所述处理器还用于，根据所述权重因子以及权重比中所述第一队列对应的第一比项计算所述第一队列对应的第一调度长度，所述权重比包括所述第一比项和第二比项；

发送器，用于根据所述第一调度长度从所述第一队列中调度出相应数目的报文。

7.根据权利要求6所述的装置，其特征在于，当所述权重比的最大公约数不为1时，所述处理器还用于：

用所述最大公约数分别整除所述第一比项与所述第二比项。

8.根据权利要求6或7所述的装置，其特征在于，所述发送器具体用于：

根据所述第一调度长度的加权值从所述第一队列中调度出相应数目的报文；所述第一调度长度的加权值为：所述第一调度长度除以权重系数，所述权重系数为2^N；其中N满足：所述第一比项与所述第二比项中最小的比项大于或等于2^N，且小于2^N+1。

9.一种调度报文的装置，其特征在于，所述装置包括：

确定单元，用于确定第一队列在上一轮次被调度出的报文中最大报文的长度；

设置单元，用于根据所述最大报文的长度设置所述第一队列的权重因子，所述权重因子大于或等于所述最大报文的长度且小于或等于预设门值，所述预设门值大于或等于所述最大报文的长度；

第一计算单元，用于通过所述权重因子以及权重比中所述第一队列对应的第一比项相乘得到所述第一队列对应的第一调度长度，所述权重比包括所述第一比项和第二比项；

调度单元，用于根据所述第一调度长度从所述第一队列中调度出相应数目的报文。

10.根据权利要求9所述的装置，其特征在于，当所述权重比的最大公约数不为1时，所述装置还包括：

第二计算单元，用于用所述最大公约数分别整除所述第一比项与所述第二比项。

11.根据权利要求9或10所述的装置，其特征在于，所述调度单元包括：

调度子单元，用于根据所述第一调度长度的加权值从所述第一队列中调度出相应数目的报文；所述第一调度长度的加权值为：所述第一调度长度除以权重系数，所述权重系数为2^N；其中N满足：所述第一比项与所述第二比项中最小的比项大于或等于2^N，且小于2^N+1。