[发明专利]一种优先级队列调度的方法及装置

权利要求书

1.一种优先级队列调度的方法，包括：

在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线；

根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度。

2.根据权利要求1所述的方法，在所述确定当前入队报文的丢弃水线之前，所述方法还包括：

根据QOS策略，设置并保存对应不同报文优先级的报文丢弃水线。

3.根据权利要求1或2所述的方法，所述在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线包括：

确定写入缓存队列的入队报文的优先级；

通过从预存的多个报文丢弃水线中查找与所述入队报文的优先级相匹配的丢弃水线，得到当前入队报文的丢弃水线。

4.根据权利要求3所述的方法，所述根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度包括：

通过将所述缓存队列的当前缓存状态与所述当前入队报文的丢弃水线进行对比，确定所述入队报文是需要进行丢弃还是需要进行调度；

当所述缓存队列的当前缓存状态大于所述当前入队报文的丢弃水线时，对所述入队报文进行丢弃操作；

当所述缓存队列的当前缓存状态不大于所述当前入队报文的丢弃水线时，对所述入队报文进行调度操作。

5.根据权利要求4所述的方法，所述对所述入队报文进行调度操作包括：

将所述入队报文存入缓存队列中，并更新队列状态表中队列报文和队列长度信息；

判断所述队列长度信息是否构成一个完整的队列报文；

在判断结果为是的情况下，将所述缓存队列中的报文进行调度出队。

6.根据权利要求5所述的方法，还包括：

当带宽匹配或入队报文数量较少时，将所有的入队报文按照先进先出的方式进行调度出队。

7.一种优先级队列调度的装置，包括：

确定丢弃水线模块，用于在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线；

报文调度模块，用于根据所述缓存队列的当前缓存状态以及当前入队报文的丢弃水线，对所述入队报文进行调度。

8.根据权利要求7所述的装置，还包括：

设置丢弃水线单元，用于根据QOS策略，设置并保存对应不同报文优先级的报文丢弃水线。

9.根据权利要求7或8所述的装置，所述确定丢弃水线模块包括：

确定优先级单元，用于确定写入缓存队列的入队报文的优先级；

确定丢弃水线单元，用于通过从预存的多个报文丢弃水线中查找与所述入队报文的优先级相匹配的丢弃水线，得到当前入队报文的丢弃水线。

10.根据权利要求9所述的装置，所述报文调度模块包括：

对比单元，用于通过将所述缓存队列的当前缓存状态与所述当前 入队报文的丢弃水线进行对比，确定所述入队报文是需要进行丢弃还是需要进行调度；

报文丢弃单元，用于当所述缓存队列的当前缓存状态大于所述当前入队报文的丢弃水线时，对所述入队报文进行丢弃操作；

报文调度单元，用于当所述缓存队列的当前缓存状态不大于所述当前入队报文的丢弃水线时，对所述入队报文进行调度操作。