用于维持分组部分有序的方法和系统

摘要

本发明公开了一种用于在分组处理模块中维护分组部分有序的方法和系统。该系统包括存储器和多个分组处理模块以处理作为有序序列的一部分的分组。该存储器存储多个指示符，各指示符与多个分组处理模块的一个相关联以标识序列中的哪些分组将被分组处理模块处理以及序列中的哪些分组将被跳过。基于被存储的指示符确定序列中将被分组处理模块处理的下一个分组。如果在分组处理模块接收的分组是序列中将被处理的下一个分组，则该分组被处理。

主权项

1.一种维持分组部分有序的方法，包括：为多个分组处理模块中的一个存储多个指示符以标识分组序列中的哪些分组将被所述分组处理模块处理；基于所述被存储的指示符，确定所述序列中将被所述分组处理模块处理的下一个分组；如果在所述分组处理模块接收的分组是所述序列中将被处理的所述下一个分组，则处理所述所接收的分组；以及如果在所述分组处理模块接收的所述分组不是所述序列中将被处理的所述下一个分组，则存储所述所接收的分组。