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

说明书

技术领域

本发明涉及数据通信技术领域，特别涉及一种优先级队列调度的方法及装置。

背景技术

在数据通信领域，网络服务提供商越来越关注提升网络的QOS(Quality of Service，服务质量)能力，以便提供更广泛的服务种类，支持更加严格的服务标准包装，从而提升网络资源的利用率。

如图1所示，在传统的QOS优先级队列调度的设计中，报文经过报文分类模块进行优先级分类，根据不同的优先级进入队列管理单元的不同队列；队列管理单元维护了n个不同队列缓存，队列调度模块根据这n个队列的QOS策略和队列缓存信息进行调度，最后报文从出队模块调度出队。这种传统QOS优先级队列调度的队列管理单元结构复杂，需要维护n个不同队列；n个队列缓存的出队调度控制逻辑设计上也比较复杂，会对调度系统时序和时延带来麻烦。因此，传统的QOS队列调度技术在队列管理部分和队列调度策略上都比较复杂，队列管理单元需要维护不同的优先级队列，报文调度模块需要根据报文QOS策略配置模块给出的不同队列的优先级策略和入队报文存储情况进行调度。传统的QOS队列调度技术能提供丰富的QOS特性，但多队列的管理方式会消耗较大的队列缓存资源和调度逻辑资源，这会给网络设备带来更多的研发和维护成本。在只需要简单QOS功能的网络设备，比如企业网或者低端交换机路由器这些对成本较为敏感，用传统的QOS队列调度技术会为设备设计带来较大的困难。

发明内容

根据本发明实施例提供的方案解决的技术问题是多队列的管理方式消耗较大的队列缓存资源和调度逻辑资源，给网络设备带来更多的研发和维护成本。

根据本发明实施例提供的一种优先级队列调度的方法，包括：

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

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

优选地，在所述确定当前入队报文的丢弃水线之前，所述方法还包括：

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

优选地，所述在入队报文写入缓存队列时，根据预存的多个报文丢弃水线，确定当前入队报文的丢弃水线包括：

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

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

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

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

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

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

优选地，所述对所述入队报文进行调度操作包括：

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

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

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

优选地，还包括：

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

根据本发明实施例提供的一种优先级队列调度的装置，包括：

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

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

优选地，还包括：

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

优选地，所述确定丢弃水线模块包括：

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

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

优选地，所述报文调度模块包括：

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