[发明专利]用于配置网络装置的内部转发路径的高级定义语言

权利要求书

1.一种网络装置系统，包括：

编译器，被配置为：

接收包括指示多个节点的拓扑的配置中的语法元素的文本，其中，所述多个节点中的每个节点对应于多个转发路径元素中的转发路径元素；

基于所述文本，生成用于实例化所述多个节点的所指示的拓扑中的所述多个节点的代码；并且

编译所述代码，以生成网络装置的软件图像；以及

所述网络装置，包括：

转发管理器，被配置为执行软件图像，将所述转发路径配置为包括所述多个节点中的每一个的对应转发路径元素；以及

至少一个分组处理器，能够操作地耦合到存储器，其中，所述至少一个分组处理器被配置为通过执行所述转发路径元素来处理由转发单元接收的分组。

2.根据权利要求1所述的网络装置系统，其中，所述文本指示所述多个节点的相应节点之间的一个或多个连接，使得所述多个节点的拓扑在所述文本中可见。

3.根据权利要求1所述的网络装置系统，其中，为了执行所述软件图像，以配置所述转发路径，所述转发管理器被配置为配置所述转发路径，以反映由所述文本指示的所述多个节点的拓扑。

4.根据权利要求1所述的网络装置系统，其中，所生成的代码是以C++编程语言表示的，并且其中，所述软件图像表示能够由所述转发管理器执行的计算机代码。

5.根据权利要求1所述的网络装置系统，其中，所述文本表示第一文本，其中，所述语法元素是第一语法元素，其中，所述拓扑是第一拓扑，其中，所述多个节点是第一多个节点，其中，所述多个转发路径元素是第一多个转发路径元素，其中，所述代码是第一代码，其中，所述软件图像是第一软件图像，并且

其中，所述编译器还被配置为：

接收包括指示第二多个节点的第二拓扑的配置中的第二语法元素的第二文本，其中，所述第二多个节点中的每个节点对应于第二多个转发路径元素中的转发路径元素；

基于第二文本，生成用于实例化所述第二多个节点的所指示的第二拓扑中的第二多个节点的第二代码；并且

编译所述第二代码，以生成所述网络装置的第二软件图像，

其中，所述转发管理器还被配置为执行所述第二软件图像，以将所述转发路径配置为包括所述第二多个节点中的每一个的对应转发路径元素。

6.根据权利要求1所述的网络装置系统，其中，为了配置所述转发路径，所述转发管理器被配置为：

执行生成的代码，以实例化所述多个节点，每个节点包括唯一令牌，其中，所述多个节点中的第一节点包括设置为所述多个节点中的第二节点的令牌的值的令牌引用；并且

基于所述多个节点，配置所述转发路径，以包括对应于所述多个节点中的每个节点的相应转发路径元素。

7.根据权利要求10所述的网络装置系统，其中，将所述转发路径配置为包括用于节点的相应转发路径元素包括：

至少基于第一节点的令牌引用，将对应于所述第一节点的第一转发路径元素的下一跳设置为对应于所述第二节点的第二转发路径元素。

8.根据权利要求1所述的网络装置系统，其中，每个转发路径元素包括查找树、查找表、速率限制器、策略器和计数器中的一个。

9.根据权利要求1所述的网络装置系统，其中，所述第一节点表示查找类型转发路径元素，并且包括具有用于匹配查找项目的关键字和节点令牌的条目，所述节点令牌包括设置为所述节点中的第二节点的令牌的值的令牌引用，其中，所述节点令牌将所述第二节点识别为对所述关键字与所述查找项目执行成功匹配的节点。

10.根据权利要求1-9中任一项所述的网络装置系统，其中，所述文本包括：

一组操作数，其中，所述一组操作数的每个操作数表示一组节点中的一个或多个节点；以及

一组运算符，其中，所述一组运算符的每个运算符定义所述一组操作数的第一个或多个操作数和所述一组操作数的第二个或多个操作数之间的关系。