[发明专利]混合数据流处理器

权利要求书

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

入口前端，被配置为将分组流中的第一分组识别为将在多个处理级中的每个级以有保证速率来处理的分组，并且将所述分组流中的第二分组识别为将在所述多个处理级中的每个级不以有保证速率来处理的分组；

多个引擎，被配置为提供用于在处理级处理所述分组流中使用的相应资源；

所述处理级被配置为：

(i)对于所述第一分组，选择性地促使使用从所述引擎中的一个引擎获得的所述资源来对所述第一分组执行第一分组处理操作，并且在与所述有保证速率相对应的时间段内将所述第一分组传递给下一个处理级；以及

(ii)对于所述第二分组，选择性地从所述引擎中的一个引擎请求所述资源用于处理所述第二分组，将所述第二分组缓冲在缓冲器中直到所述资源可用，促使使用所述可用的资源来对所述第二分组执行第二分组处理操作，以及将所述第二分组以不被保证的速率传递给下一个处理级。

2.根据权利要求1所述的用于处理分组的网络设备，其中所述处理级被布置在管道线中。

3.根据权利要求1所述的用于处理分组的网络设备，其中所述入口前端、所述引擎、以及所述多个处理级被设置在同一集成电路设备上。

4.根据权利要求1所述的用于处理分组的网络设备，其中所述分组流包括将以有保证的处理速率来处理的多个分组，并且所述多个引擎被配置为，响应于确定向所述第二分组许可所述资源将不影响将以所述有保证速率来处理的分组的所述有保证速率，向请求所述资源以用于所述第二分组的所述处理级许可所述资源。

5.根据权利要求4所述的用于处理分组的网络设备，其中所述入口前端被配置为，将数据分组作为将以所述有保证速率来处理的分组而提供给所述多个处理级。

6.根据权利要求1所述的网络设备，进一步包括背压总线，其中下游处理级被配置为，通过所述背压总线用信号向上游处理级通知，所述下游处理级是否可用于接收所述第二分组以用于附加处理。

7.根据权利要求6所述的网络设备，其中所述下游处理级基于所述下游处理级的缓冲器填充程度，用信号向所述上游处理级通知是否传递所述第二分组。

8.根据权利要求1所述的网络设备，其中响应于下游处理级的缓冲器达到预定充满阈值，所述下游处理级向上游处理级发送信号来停止发送分组。

9.根据权利要求1所述的网络设备，进一步包括设置在所述处理级中的软路径缓冲器，所述软路径缓冲器被配置为在可变时间段内缓冲所述第二分组，所述可变时间段是以下项的函数：从处理级到所述引擎中的一个或多个引擎的对许可访问所述资源的请求、以及由一个或多个引擎给请求的所述处理级的使得所述资源可用于处理所述第二分组的许可。

10.根据权利要求9所述的网络设备，其中所述多个处理级被布置在管道线中，并且

其中所述软路径缓冲器被配置为向前级提供背压信号，所述背压信号指示是否在所述管道线中向前发送将不以所述有保证速率来处理的另一个分组。

11.根据权利要求10所述的网络设备，其中所述软路径缓冲器被配置为，响应于所述软路径缓冲器中的一个软路径缓冲器超出充满阈值而声明所述背压信号，并且

其中所述入口前端被配置为，接收所述背压信号并且不发送将不以有保证速率来处理的另一个分组，直到所述背压信号被解除声明。

12.根据权利要求1所述的网络设备，其中所述多个处理级被布置为提供：

软路径，其不以有保证速率来处理分组；以及

硬路径，其以有保证速率来处理分组而不论施加在所述引擎所述软路径上的处理负载。