[发明专利]队列单周期调度方法和装置

权利要求书

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

根据调度规则调度出预出队的队列号，以所述队列号为地址读取对应队列的首包描述符信息，将读取到的所述对应队列的首包描述符信息进行暂存；

根据出队规则，选取出队的暂存队列，根据所述暂存队列的首包描述符信息和获取的所述暂存队列的包切片节点信息以时钟周期为单位连续出暂存队列包的所有切片，直到队列切换。

2.根据权利要求1所述的方法，其特征在于：

所述调度规则或所述出队规则包括优先级调度、公平轮询以及分目的标识调度中的一种或多种。

3.根据权利要求1或2所述的方法，其特征在于，所述方法还包括：

设置b个寄存器组，每个寄存器组有a个寄存器，所述a个寄存器用于暂存读取到的同一队列的a组描述符信息，该a组描述符信息分别表示对应队列包第1～a个切片的信息。

4.根据权利要求3所述的方法，其特征在于：

所述根据调度规则调度出预出队的队列号，以所述队列号为地址读取对应队列的首包描述符信息，将读取到的所述对应队列的首包描述符信息进行暂存，包括：

接收读使能信号，读取预出队的队列号，以所述队列号为地址读取对应队列的a组描述符信息，然后将所述a组描述符信息分别暂存在b个寄存器组中的对应位置。

5.根据权利要求4所述的方法，其特征在于：

所述根据所述暂存队列的首包描述符信息和获取的所述暂存队列的包切片节点信息以时钟周期为单位连续出暂存队列包的所有切片，直到队列切换，包括：

所述根据所述首包描述符信息和获取的所述暂存队列的包切片节点信息在出当前暂存队列包的当前切片时，判断第c个切片是否是包尾切片，若是，则在出所述当前切片时发送读使能信号，若不是，则将该下一切片作为当前切片，继续出当前切片；其中，b≥c，c≥3，a≥b+3。

6.根据权利要求5所述的方法，其特征在于：

a优选为6，b和c优选为3。

7.一种队列单周期调度装置，其特征在于，该装置包括：

队列预出队调度模块，用于根据调度规则调度出预出队的队列号；

队列描述符链表模块，用于以所述预调度模块调度出的所述队列号为地址，读取对应队列的包描述符信息，向到队列描述符调度出队模块发送所述对应队列的包描述符信息；

队列描述符链表节点模块，用于保存所有队列的包切片节点信息，所述包切片节点信息包括对应队列的包描述符信息和切片的地址信息；

所述队列描述符调度出队模块，用于将所述队列描述符链表模块发送的所述对应队列的首包描述符信息暂存在对应的寄存器组中，根据出队规则，选取出队的暂存队列，根据该暂存队列的首包描述符信息调度出首包首切片，然后根据该暂存队列的首包描述符信息，从所述队列描述符链表节点模块读取出该暂存队列的下一切片，以时钟周期为单位依次出包，直到队列切换。

8.根据权利要求7所述的装置，其特征在于：

所述调度规则或所述出队规则包括优先级调度、公平轮询以及分目的标识调度中的一种或多种。

9.根据权利要求7或8所述的装置，其特征在于：

所述队列描述符调度出队模块中设置有b个寄存器组，每个寄存器组有a个寄存器，所述a个寄存器用于暂存读取到的同一队列的a组描述符信息，该a组描述符信息分别表示该队列包第1～a个切片的信息。

10.根据权利要求9所述的装置，其特征在于：

所述队列预出队调度模块，具体用于：接收读使能信号，读取预出队的队列号；

所述队列描述符链表模块，具体用于：以所述队列号为地址，读取对应队列的a组描述符信息，然后将所述a组描述符信息分别暂存在所述b个寄存器组中的对应位置。

11.根据权利要求10所述的装置，其特征在于：

所述队列描述符调度出队模块，具体用于：

根据所述包描述符信息和从所述队列描述符链表节点模块获取的所述暂存队列的包切片节点信息在出队列包的当前切片时，判断第c个切片是否是包尾切片，若是，则在出所述当前切片时发送读使能信号，若不是，则将该下一切片作为当前切片，继续出当前切片；其中，b≥c，c≥3，a≥b+3。

12.根据权利要求11所述的装置，其特征在于：

a优选为6，b和c优选为3。