[发明专利]用于在网络设备内处理分组的设备及方法、计算机可读介质

权利要求书

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

由配置内部转发路径的转发管理器从网络设备的控制单元接收一个或多个分组处理操作，其中，所述内部转发路径包括确定由所述网络设备的转发单元的至少一个分组处理器执行的分组处理动作的转发路径元素；

由所述转发管理器基于所述一个或多个分组处理操作生成多个节点，每个所述节点包括唯一令牌，其中，所述多个节点中的第一节点包括被设置为针对所述多个节点中的第二节点的令牌的值令牌参考；

由所述转发管理器生成包括一个或多个依赖关系的依赖关系结构，每个依赖关系为所述多个节点中的特定节点指示所述多个节点中的一个或多个其他节点，所述一个或多个其他节点中的每一者包括被设置为针对所述特定节点的所述令牌的值的令牌参考；

由所述转发管理器配置所述内部转发路径以包括用于所述第一节点的第一转发路径元素，用于所述第二节点的第二转发路径元素，以及基于所述第一节点的所述令牌参考，将所述第一转发路径元素的下一跳设置为所述第二转发路径元素；以及

由所述至少一个分组处理器通过执行所述第一转发路径元素和所述第二转发路径元素处理由所述转发单元接收的分组。

2.根据权利要求1所述的方法，其中，所述第二转发路径元素包括以下各项之一：查找树、查找表、速率限制器、策略器、计数器。

3.根据权利要求1所述的方法，其中，所述第一节点表示查找类型的转发路径元素，并且所述第一节点包括具有用于匹配查找项和节点令牌的密钥的条目，所述节点令牌包括设置为所述第二节点的令牌的值的所述令牌参考，其中，所述节点令牌将所述第二节点标识为在所述密钥与所述查找项的成功匹配时执行的节点。

4.根据权利要求1所述的方法，其中，生成所述依赖关系结构包括生成所述一个或多个依赖关系的第一依赖关系，所述第一依赖关系包括，基于所述第一节点的被设置为针对所述第二节点的令牌的值的所述令牌参考，从第二节点的所述令牌映射到所述第一节点的所述令牌。

5.根据权利要求1所述的方法，进一步包括：

由所述转发管理器响应于接收后续分组处理操作，生成新节点以更新所述第二节点，所述新节点包括被设置为针对所述第二节点的所述令牌的值的令牌；

配置所述内部转发路径以包括与所述新节点对应的新转发路径元素；以及

基于所述依赖关系结构，将所述第一转发路径元素的下一跳设置为与所述新节点对应的所述新转发路径元素。

6.根据权利要求1所述的方法，

其中，所述转发管理器包括一个或多个客户端以接收所述分组处理操作并生成所述多个节点，以及

其中，所述转发管理器包括服务器模块，所述服务器模块呈现应用程序编程接口以从所述一个或多个客户端接收多个节点，并且响应于接收所述多个节点，配置所述内部转发路径。

7.根据权利要求6所述的方法，

其中，所述服务器模块包括用于所述一个或多个客户端的相应的沙箱管理器，以及

其中，各个执行线程为所述一个或多个客户端执行相应的沙箱管理器，以同时配置在所述内部转发路径中配置的相应的沙箱。

8.根据权利要求7所述的方法，其中，所述沙箱中的每一者包括用于在所述内部转发路径内内联配置的转发路径元素的逻辑容器。

9.根据权利要求1所述的方法，其中，所述第二转发路径元素包括由所述至少一个分组处理器能够执行的至少一个指令。

10.根据权利要求1所述的方法，其中，所述转发单元包括能够插入所述网络设备的机柜内的线卡。