数据队列出队管控方法和装置

摘要

本发明公开了一种数据队列出队管控方法和装置，其方法包括：接收队列调度指令，获取队列首地址和出队子指针，组合成绝对地址；按照绝对地址的顺序，获取出队节点的子节点信息，写入重组队列；按照奇偶顺序，交叉预取下次出队节点的子节点信息，写入奇偶链表；监测开始标志，按照开始标志到达的先后顺序，依次将数据报文的调度序号写入排序队列中；按照调度序号顺序，依次将重组队列中出队节点的子节点信息取出，指向对应的数据报文存储位置，发送数据报文出队指令。本发明使用“节点汇聚”方式实现单链表队列管控，通过单链表实现大规模队列管控，保证线速，节省片外QDR存储器存储空间及管脚，结构简单易实现。

主权项

一种数据队列出队管控方法，其特征在于，包括步骤：接收队列调度指令，获取队列描述符中的队列首地址和所述队列的出队链表中出队节点的出队子指针，组合成出队节点的绝对地址；按照当前链表中出队节点的绝对地址的顺序，获取当前链表中出队节点的子节点信息，写入重组队列，重新组合为数据报文；按照当前链表中出队节点的奇偶顺序，交叉预取下次出队节点的子节点信息，写入奇偶链表，并从奇偶链表中预取下次出队节点的报文尾标识；监测所述重组队列中出队节点的子节点信息中包括的数据报文的开始标志，按照所述开始标志到达的先后顺序，依次将数据报文的调度序号写入排序队列中；按照所述排序队列中出队数据报文的调度序号顺序，依次将重组队列中存储的出队节点的子节点信息取出，指向对应的数据报文存储位置，发送数据报文出队指令。