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

权利要求书

1.一种队列调度的方法，其特征在于，该方法包括：

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

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

2.如权利要求1所述的方法，其特征在于，还包括：接收报文后，将所述报文按照配置的类别存储到相应的队列。

3.如权利要求1所述的方法，其特征在于，所述接收报文调度请求后，根据存储的配置参数，获取存储所述报文的队列之前，还包括：

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

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

4.如权利要求3所述的方法，其特征在于，定期或不定期的修改所述配置参数信息，配置所述链路路径。

5.如权利要求3所述的方法，其特征在于，所述接收报文调度请求后，根据存储的配置参数，获取存储所述报文的队列，包括：

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

6.如权利要求5所述的方法，其特征在于，所述队列实时向上一级虚拟调度器发送状态信息，当所述队列中存储报文时，向所述上级虚拟调度器发送标识存在报文的信息，所述上级虚拟调度器与该队列之间的链接关系处于激活状态；当所述队列中未存储报文时，向所述上级虚拟调度器发送标识未存在报文的信息，所述上级虚拟调度器与该队列之间的链接关系处于非激活状态。

7.如权利要求6所述的方法，其特征在于，本级虚拟调度器与下级虚拟调度器或者队列之间的链路均处于非激活状态时，将其与上级虚拟调度器的链路状态更改为非激活。

8.如权利要求1所述的方法，其特征在于，获取所述报文存储的队列时，将所述队列的编号发送到其上级虚拟调度器。

9.一种队列调度的装置，其特征在于，包括：

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

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

10.如权利要求9所述的装置，其特征在于，还包括：

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

11.如权利要求9所述的装置，其特征在于，还包括：

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

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

12.如权利要求9所述的装置，其特征在于，所述调度单元，用于接收调度报文请求后，根据所述配置参数，从第一级虚拟调度器开始，逐级获得具有链接关系的下一级虚拟调度器，直到获得具有链接关系的需要调度的队列。