[发明专利]保持并行处理网络设备中的分组顺序的方法和设备

权利要求书

1.一种用于在网络设备中处理分组的方法，所述方法包括：

在所述网络设备的端口处接收多个分组，其中所述多个分组属于一个数据流；

将所述分组分配在用于处理所述分组的两个或更多个并行处理分组处理元件之间，包括将所述多个分组中的一个分组分配给第一并行处理分组处理元件以用于由所述第一并行处理分组处理元件处理所述分组；

在第一排序单元处根据所述数据流内的所述分组的顺序对所述分组的第一实例进行排队，使得所述数据流内的所述分组的所述顺序被保持，同时所述数据流中的多个分组由所述两个或更多个并行处理分组处理元件并行处理；

在(i)所述分组的第一实例的处理由所述第一并行处理分组处理元件完成和(ii)所述分组的第一实例在所述第一排序单元处位于队列的前端两种情况下使得所述分组的第一实例被传输；

在第二排序单元处根据所述数据流内的所述分组的顺序对所述分组的第二实例进行排队；以及

在(i)所述分组的第二实例的处理被完成和(ii)所述分组的第二实例在所述第二排序单元处位于队列的前端两种情况下使得所述分组的第二实例被传输。

2.根据权利要求1所述的方法，还包括通过所述第一排序单元将第一分组ID指派给所述分组，其中对所述分组的第一实例进行排队包括对指派给所述分组的所述第一分组ID进行排队。

3.根据权利要求2所述的方法，还包括：

通过所述第一并行处理分组处理元件发出指示所述分组的第一实例的处理已经被完成的第一指令，以及

在所述第一排序设备处存储所述指令；

其中在所述分组的第一实例在所述第一排序设备处位于所述队列的前端时使得所述分组的第一实例被传输是基于所存储的第一指令进行的。

4.根据权利要求3所述的方法，其中所述第一指令包括至少(i)所述第一分组ID以及(ii)所述分组的第一实例并非是待由所述网络设备传输的分组的最后实例的指示。

5.根据权利要求4所述的方法，还包括在使得所述分组的第一实例被传输之后：

通过所述第二排序单元将第二分组ID指派给所述分组；

将所述第二分组ID提供给所述并行处理分组处理元件中的一个并行处理分组处理元件；

通过所述一个并行处理分组处理元件发出第二指令，所述第二指令指示所述分组的第二实例的处理已经被完成；以及

将所述第二指令提供给所述第二排序单元，其中所述第二指令包括第二分组ID。

6.根据权利要求5所述的方法，其中，

将所述第一分组ID指派给所述分组包括从所述第一排序单元本地的非顺序空闲分组ID的池中指派所述第一分组ID；并且

将所述第二分组ID指派给所述分组包括从所述第二排序单元本地的非顺序空闲分组ID的池中指派所述第二分组ID。

7.根据权利要求6所述的方法，其中，使得所述分组的第一实例被传输包括：

将所述分组的第一实例转发给目标端口，用于经由所述目标端口传输所述分组的第一实例；

将所述第一分组ID从所述第一分组ID在所述第一排序单元处被排队在其中的队列中移除；以及

将所述第一分组ID返回给所述第一排序单元处的空闲分组ID的所述池。

8.根据权利要求5所述的方法，还包括在使得所述分组的第一实例被传输之后，从所述第一排序单元向所述第二排序单元发送用于所述第二分组ID的请求，其中指派所述第二分组ID由所述第二排序单元响应于从所述第一排序单元接收到所述请求来执行。

9.根据权利要求1所述的方法，其中，将所述分组的第一实例排队包括：

将所述分组的第一实例在缺省类别队列中排队；

将所述分组的第一实例指派至分组类别；以及

在所述分组的第一实例到达所述缺省类别队列的前端时，将所述分组的第一实例从所述缺省类别队列的前端移动至与所指派的分组类别相对应的队列的尾端。