[发明专利]数据出队的方法及装置

权利要求书

1.一种数据出队的方法，其特征在于，包括：

从接收到的出队命令中获取各个队列中的报文的存储地址以及出队数据量；

为当前需要出队的队列中的报文分配对应的出队处理引擎，并将该报文的数据量作为需要执行出队操作的数据量传送给所述出队处理引擎；还将从接收到的出队命令中获取的出队数据量减去已经分配出队处理引擎的报文的数据量后，若相减后的值大于零，则继续为下一个需要出队的报文分配对应的出队处理引擎，直到相减后的值小于或等于零；

根据各个队列中的报文的存储地址，由多个出队处理引擎并行对各个队列中的报文进行出队操作。

2.根据权利要求1所述的方法，其特征在于，在由多个出队处理引擎并行对各个队列中的报文进行出队操作前，该方法还包括：

将从接收到的出队命令中获取的该报文的存储地址传送给为其分配的出队处理引擎。

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

若所述相减后的值小于零，则在接收到新的出队命令后，从接收到的出队命令携带的新的出队数据量中扣除所述小于零的绝对值，直到将扣除后大于零的结果作为接收到的出队命令的更新后的出队数据量。

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

通过优先级仲裁器优先保证当前接收到的出队命令中的需要出队的各个队列中的出队数据量信息优先被分配对应的出队处理引擎；

通过优先级仲裁器优先保证已经分配到出队处理引擎的报文被该出队处理引擎优先执行出队操作。

5.根据权利要求1至4任一项所述的方法，其特征在于，该方法还包括：

在完成对一个报文或队列的出队处理后，释放该报文或队列占用的出队处理引擎。

6.根据权利要求1至4任一项所述的方法，其特征在于，所述对各个队列中的报文进行出队操作的步骤具体包括：

由为同一报文分配的出队处理引擎对该报文包含的多个信元进行出队处理，并在该报文的所有信元的出队处理操作完成后，释放为该报文分配的所述出队处理引擎。

7.一种数据出队的装置，其特征在于，包括：

信息获取单元，用于获取各个队列中的报文的存储地址；

多引擎出队操作单元，用于根据所述信息获取单元获取的各个队列中的报文的存储地址，由多个出队处理引擎并行对各个队列中的报文进行出队操作；

引擎分配处理单元，用于为当前需要出队的队列中的报文分配对应的出队处理引擎；将该报文的数据量作为需要执行出队操作的数据量传送给为该报文分配的出队处理引擎；

出队管理单元，用于在所述引擎分配处理单元将从出队命令中获取的出队数据量减去已经分配出队处理引擎的报文的数据量后，若相减后的值大于零，则通知所述引擎分配处理单元在可用的出队处理引擎中继续为下一个需要出队的报文分配对应的出队处理引擎。

8.根据权利要求7所述的装置，其特征在于，该引擎分配处理单元，还用于将从接收到的出队命令中获取的该报文的存储地址传送给为其分配的出队处理引擎。

9.根据权利要求8所述的装置，其特征在于，该装置还包括：

出队数据量更新单元，用于在所述出队管理单元获得的相减后的值小于零时，在接收到新的出队命令后，从接收到的出队命令携带的新的出队数据量中扣除所述小于零的绝对值，并将扣除后的结果作为接收到的出队命令的更新后的出队数据量。

10.根据权利要求8所述的装置，其特征在于，该装置还包括：

第一优先级仲裁器，用于优先保证当前接收到的出队命令中的需要出队的各个队列中的出队数据量信息优先被分配对应的出队处理引擎；

第二优先级仲裁器，用于优先保证已经分配到出队处理引擎的报文被该出队处理引擎优先执行出队操作。

11.根据权利要求7至10任一项所述的装置，其特征在于，该装置还包括引擎释放单元，用于在所述出队操作单元完成对一个报文或队列的出队处理后，释放该报文或队列占用的出队处理引擎。

12.根据权利要求11所述的装置，其特征在于，所述多引擎出队操作单元具体采用为同一报文分配的出队处理引擎对该报文包含的多个信元进行出队处理，且所述引擎释放单元具体用于在所述出队操作单元针对该报文的所有信元的出队处理操作完成后，释放为该报文分配的所述出队处理引擎。