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

权利要求书

1.一种用于在分组处理设备中保存分组的顺序的方法，所述方法包括：

经由所述分组处理设备的多个端口接收多个分组；

在两个或多个分组处理节点元件之间分配经由所述多个端口接收的所述分组以用于处理所述分组；

基于与所述分组关联的一个或多个属性将所述分组指派给相应分组种类，其中每个分组种类对应于当传输所述分组时将保存接收所述分组的顺序的一组分组；

根据所述分组处理设备接收所述分组的顺序并且在与所指派的分组种类对应的相应队列中对所述分组排队；

通过所述分组处理节点元件发出指示关于所述分组将执行的处理动作的相应指令；

在存储器中存储由所述分组处理节点元件所发出的对应的指令所指示的所述处理动作中的至少一些处理动作的指示；以及

当分组已经到达与关联于所述分组的种类对应的队列的首部时，从所述存储器取回关于所述分组将执行的处理动作的指示，以及

执行关于所述分组的所述处理动作。

2.根据权利要求1所述的方法，还包括：通过所述分组处理元件对所述分组执行处理操作，包括独立于所述分组在所述相应队列中的相应位置而执行至少一些处理操作。

3.根据权利要求1所述的方法，其中在相应队列中对所述分组排队包括：先于将所述分组指派给相应分组种类，在一个或多个默认种类队列中对所述分组排队。

4.根据权利要求3所述的方法，其中在一个或多个默认种类队列中对所述分组排队包括：在与所述分组处理设备经由其接收所述分组的相应源端口对应的相应默认种类队列中对所述分组排队。

5.根据权利要求1所述的方法，还包括：向所述分组指派相应分组ID，其中在所述相应队列中对所述分组排队包括：在所述相应队列中对向所述分组指派的所述分组ID排队。

6.根据权利要求5所述的方法，其中指派相应分组ID包括：从非序列性空分组ID的池中指派相应ID。

7.根据权利要求5所述的方法，其中关于所述分组执行所述处理动作包括以下之一：(i)将与所述分组对应的种类更新为向所述分组指派的新的分组种类，(ii)转发所述分组，或者(iii)丢弃所述分组。

8.根据权利要求7所述的方法，其中转发所述分组包括：

使得所述分组被发送至目标端口以用于经由所述目标端口传输所述分组；

从所述分组ID在其中被排队的队列中去除与所述分组对应的分组ID；以及

向空分组ID的池返回所述分组ID。

9.根据权利要求7所述的方法，其中将与所述分组对应的所述种类更新为所述新的分组种类包括：向与所述新的分组种类对应的队列的尾部移动与所述分组对应的所述分组ID。

10.根据权利要求1所述的方法，还包括：向所述分组处理元件提供指示位于相应队列的首部的分组的通知，并且其中所述分组处理元件被配置成延迟对分组执行一些分组处理操作直至所述分组位于队列的所述首部。