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

说明书

技术领域

本发明涉及通信领域技术，尤其涉及一种队列调度的方法和装置。

背景技术

目前，随着网络通信技术的飞速发展和多媒体技术的日益深入及普及，对网络的服务质量、性能等提出了更高、更加差异化的需求。拥塞是造成服务质量下降的源头，其有可能会引发以下的负面影响：拥塞增加了报文传输的延迟和延迟抖动，过长的延迟会引起报文重传；拥塞使网络的有效吞吐率降低，造成网络资源的损害；拥塞会耗费大量的网络资源。然而在分组交换以及多用户业务并存的复杂环境下，拥塞普遍存在。网络发生拥塞时对其进行管理和控制的常见方法是使用队列调度技术。

在众多的队列调度技术中，多级层次化队列调度是目前业界先进的调度方式，能够控制单个业务或多个业务的总带宽，保证业务接入侧的服务质量。用户终端可以根据实际需要，设置调度器之间的层次关系。

层次化调度通过设置多级逻辑调度器，由上级调度器控制一组下级调度器的总带宽，并且上级调度器能够根据下级调度器的级别和权重合理分配下级调度器带宽。多级层次化调度将带宽控制的灵活性带到了一个新的高度，通过多级调度器控制多个队列的总带宽，该多个队列可能来自于用户终端的同一个业务或不同的业务，真正实现了控制一个业务或多个业务总的服务质量。

但是，业界的多级调度普遍有以下不足：现有技术中多级调度需要将存储的报文从队列中逐级转存到上一级调度器，需要耗费大量的存储资源，对硬件的实现有一定的制约；而且其不支持动态配置，限制的使用的灵活性。

发明内容

本发明实施例提供了一种队列调度的方法和装置，通过预先配置的链路路径，直接调度队列中的报文并输出，提高了调度报文的效率，并且节省了存储资源。同时，调度器资源可以灵活配置到各调度级，从而可以提高调度器资源的利用率，节省硬件资源。

本发明实施例提供了一种队列调度的方法，该方法包括：

接收报文调度请求后，根据存储的配置参数，获取存储所述报文的队列；

根据所述队列到报文输出端口的链路路径，调度所述队列中的报文。

较佳的，接收报文后，将所述报文按照配置的类别存储到相应的队列。

较佳的，所述接收报文调度请求后，根据存储的配置参数，获取存储所述报文的队列之前，还包括：

根据配置参数信息，建立每个队列和上级虚拟调度器的链接关系，各级虚拟调度器之间的链接关系，以及第一级虚拟调度器与报文输出端口的链接关系，构成链路路径；

保存所述链接关系的配置参数。

较佳的，定期或不定期的修改所述配置参数信息，配置所述链路路径。

较佳的，所述接收报文调度请求后，根据存储的配置参数，获取存储所述报文的队列，包括：

接收调度报文请求后，根据所述配置参数，从第一级虚拟调度器开始，逐级获得具有链接关系的下一级虚拟调度器，直到获得具有链接关系的需要调度的队列。

较佳的，所述队列实时向上一级虚拟调度器发送状态信息，当所述队列中存储报文时，向所述上级虚拟调度器发送标识存在报文的信息，所述上级虚拟调度器与该队列之间的链接关系处于激活状态；当所述队列中未存储报文时，向所述上级虚拟调度器发送标识未存在报文的信息，所述上级虚拟调度器与该队列之间的链接关系处于非激活状态。

较佳的，本级虚拟调度器与下级虚拟调度器或者队列之间的链路均处于非激活状态时，将其与上级虚拟调度器的链路状态更改为非激活。

较佳的，获取所述报文存储的队列时，将所述队列的编号发送到其上级虚拟调度器。

相应的，本发明实施例提供了一种队列调度的装置，包括：

队列获取单元，用于接收报文调度请求后，根据存储的配置参数，获取存储所述报文的队列；

调度单元，用于根据所述队列到报文输出端口的链路路径，调度所述队列中的报文。

较佳的，所述装置还包括：报文存储单元，用于接收报文后，将所述报文根据配置的类别存储到相应的队列。

较佳的，所述装置还包括：

链路建立单元，用于根据配置参数信息，建立每个队列和上级虚拟调度器的链接关系，各级虚拟调度器之间的链接关系，以及第一级虚拟调度器与报文输出端口的链接关系，构成链路路径；

配置参数存储单元，用于保存所述链接关系的配置参数。

较佳的，所述调度单元，用于接收调度报文请求后，根据所述配置参数，从第一级虚拟调度器开始，逐级获得具有链接关系的下一级虚拟调度器，直到获得具有链接关系的需要调度的队列。