[发明专利]一种队列调度方法和装置

权利要求书

1.一种队列调度方法，用于下行链路，其特征在于，所述方法包括：

将接收到的数据包按队列进行缓存；

根据缓存的第一队列的累积参数，确定所述第一队列是否达到累积状态；

对所述第一队列进行预设的第一级数的整形计算；

确定所述第一队列的激活状态；

根据所述第一队列整形计算的结果和所述激活状态，计算所述第一队列的有效状态；

当所述第一队列达到累积状态时，根据所述第一队列的有效状态，对所述第一队列进行预设的第二级数的层次化调度并输出；

所述累积参数包括第一队列的队列深度值、预设的第一队列的队列深度阈值和预设的队列轮询周期；

所述根据缓存的第一队列的累积参数，确定所述第一队列是否达到累积状态具体为：

当第一队列的队列深度值超过所述队列深度阈值时，确定所述第一队列达到累积状态；或

当第一队列达到预设的队列轮询周期时，确定所述第一队列达到累积状态。

2.如权利要求1所述的队列调度方法，其特征在于，

所述第一级数不超过所述第二级数；

所述有效状态为队列不可用状态、队列保证带宽状态、队列超出带宽状态或队列既有保证带宽又有超出带宽状态。

3.如权利要求1所述的队列调度方法，其特征在于，所述确定所述第一队列的激活状态具体为所述第一队列非空时，确定所述第一队列处于激活状态。

4.如权利要求1所述的队列调度方法，其特征在于，所述方法还包括：

对所述第一队列进行预设的第二级数的层次化调度并输出后，更新第一队列的累积状态和有效状态。

5.一种队列调度装置，用于下行链路，其特征在于，所述装置包括：

缓存模块，用于将接收到的数据包按队列进行缓存；

累积状态确定模块，用于根据缓存的第一队列的累积参数，确定所述第一队列是否达到累积状态；

整形计算模块，用于对所述第一队列进行预设的第一级数的整形计算；

激活状态确定模块，用于确定所述第一队列的激活状态；

有效状态计算模块，用于根据所述第一队列整形计算的结果和所述激活状态，计算所述第一队列的有效状态；

处理模块，用于当所述第一队列达到累积状态时，根据所述第一队列的有效状态，对所述第一队列进行预设的第二级数的层次化调度并输出；

所述累积参数包括第一队列的队列深度值、预设的第一队列的队列深度阈值和预设的队列轮询周期；

所述累积状态确定模块具体为：

当第一队列的队列深度值超过所述队列深度阈值时，确定所述第一队列达到累积状态；或

当第一队列达到预设的队列轮询周期时，确定所述第一队列达到累积状态。

6.如权利要求5所述的队列调度装置，其特征在于，

所述第一级数不超过所述第二级数；

所述有效状态为队列不可用状态、队列保证带宽状态、队列超出带宽状态或队列既有保证带宽又有超出带宽状态。

7.如权利要求5所述的队列调度装置，其特征在于，所述激活状态确定模块具体为所述第一队列非空时，确定所述第一队列处于激活状态。

8.如权利要求5所述的队列调度装置，其特征在于，所述装置还包括：

更新模块，用于对所述第一队列进行预设的第二级数的层次化调度并输出后，更新第一队列的累积状态和有效状态。