[发明专利]对读取和排序数据分组的多个分析装置进行操作的设备、组件和方法

权利要求书

1.一种以预定顺序对从数据连接接收到的多个数据分组进行排序和输出的设备，所述设备包括多个分析单元，每个分析单元包括：

第一装置，用于从所述数据连接接收数据分组，

第二装置，用于从另一分析单元接收数据分组，

用于输出第一接收装置和第二接收装置接收到的数据分组的装置，以及

控制单元，包括：

装置，用于：

在一个时间点处，确定所述第一接收装置和/或所述第二接收装置是否已接收到数据分组，

如果在所述时间点处，所述第一接收装置和所述第二接收装置均已接收到数据分组，则确定两个数据分组的顺序，并指示所述输出装置以所确定的顺序输出所述两个数据分组，以及

如果在所述时间点处，仅从所述第一接收装置和所述第二接收装置中的一个接收到数据分组，则等待预定的时间段，以及

如果在所述预定的时间段内或者之后，所述第一接收装置和所述第二接收装置中的另一个已接收到数据分组，则确定两个数据分组的顺序，并指示所述输出装置以所确定的顺序输出所述两个数据分组，

否则，在预定的时间段之后，指示所述输出装置输出接收到的数据分组。

2.根据权利要求1所述的设备，其中，多个分析单元位于具有两端的菊花链结构中，第一分析单元不从位于一端的另一分析单元接收数据分组，以及第二分析单元向位于另一端的数据连接输出数据分组。

3.根据权利要求1或2所述的设备，其中，不同分析单元的所述预定的时间段不同。

4.根据前述权利要求中任一项所述的设备，其中，每个分析单元包括：用于分析所述第一装置接收到的数据分组并从中推导出由所述确定装置使用的信息的装置。

5.根据权利要求4所述的设备，其中，所述输出装置适于将所推导出的信息与所述第一装置接收到的数据分组一起输出，第二接收装置适于也接收与每个数据分组有关的所推导出的信息。

6.根据前述权利要求中任一项所述的设备，其中，所述控制单元适于存储按照所述顺序的最后一个输出数据分组的位置，以及如果所述第一装置或所述第二装置接收到具有按照所述顺序的下一个相邻位置的数据分组，则指示所述输出装置输出所述数据分组。

7.根据前述权利要求中任一项所述的设备，其中，所述控制单元适于在所述预定的时间段内或之后，在所述第一接收装置和所述第二接收装置中的另一个还没有接收到数据分组时，输出对应的信息，所述控制装置适于在第二时间点处，当有来自所述第二接收装置的数据分组而没有来自所述第一接收装置的数据分组时，指示所述输出装置无需等待而输出数据分组。

8.根据前述权利要求中任一项所述的设备，其中，所述控制单元适于在多个不同的时间点处执行确定和指示。

9.一种组件，包括根据前述权利要求中任一项所述的设备以及存储器，所述第一装置适于对来自所述存储器的数据分组进行读取/解除队列。

10.根据权利要求9所述的组件，其中，所述存储器在队列中保持多个数据分组、以及与所述队列的两个端点指针有关的信息，以及读取/解除队列装置适于读取并更新所述指针中的至少一个。

11.一种对从数据连接接收到的多个数据分组进行排序和输出的方法，所述方法包括以预定顺序输出数据分组并操作多个分析单元，每个分析单元：

从数据连接接收第一数据分组，

从另一分析单元接收第二数据分组，

输出第一数据分组和第二数据分组，输出步骤包括：

在一个时间点处，确定是否已经接收到第一数据分组和/或第二数据分组，

如果在所述时间点处，已经接收到第一数据分组和第二数据分组，则确定第一数据分组和第二数据分组的顺序，并以所确定的顺序输出第一数据分组和第二数据分组，

如果在该时间点处，仅接收到第一数据分组或第二数据分组，则等待预定的时间段，以及

如果在该预定的时间段内或者之后，已接收到第一数据分组和第二数据分组中的另一个，则确定先接收到的数据分组和后接收到的数据分组的顺序，并以所确定的顺序输出第一数据分组和第二数据分组，

否则，在该预定的时间段之后，输出接收到的数据分组。