[发明专利]用于唯一枚举解析树中的路径的装置和方法

权利要求书

1.一种由硬件解析器实现的方法，包括：

构造图，所述图表征与网络业务相关联的分组报头的集合，其中所述图针对形成所述图中的路径的分组报头的每个可能组合具有唯一标识符；

将接收的分组与所述图中匹配的唯一标识符相关联；以及

基于所述匹配的唯一标识符重新构造所述接收的分组的特性，其中所述特性指明在遍历的路径中出现的报头。

2.根据权利要求1所述的方法，其中所述唯一标识符基于非交换函数。

3.根据权利要求2所述的方法，其中所述非交换函数为循环冗余校验函数。

4.根据权利要求1所述的方法，其中所述特性具有相关联的标记集合。

5.根据权利要求1所述的方法，其中所述特性具有相关联的动作集合。

6.根据权利要求1所述的方法，还包括将所述图加载到联合存储器中以作为路径表。

7.根据权利要求6所述的方法，还包括使所述联合存储器作为能够在单次查找中匹配多个路径的多个同时匹配解析器进行操作。

8.一种处理器，包括：

存储图的联合存储器，所述图表征与网络业务相关联的分组报头的集合，其中所述图针对形成所述图中的路径的分组报头的每个可能组合具有唯一标识符，其中所述联合存储器将接收的分组的属性与唯一标识符进行匹配；以及

索引存储器，用以基于所述唯一标识符来重新构造所述接收的分组的特性，其中所述特性指明在遍历的路径中出现的报头。

9.根据权利要求8所述的处理器，其中所述联合存储器为三元内容可寻址存储器。

10.根据权利要求8所述的处理器，其中所述联合存储器作为能够在单次查找中匹配多个路径的多个同时匹配解析器进行操作。

11.根据权利要求8所述的处理器，其中所述唯一标识符基于非交换函数。

12.根据权利要求11所述的处理器，其中所述非交换函数为循环冗余校验函数。

13.根据权利要求8所述的处理器，其中所述特性具有相关联的标记集合。

14.根据权利要求8所述的处理器，其中所述特性具有相关联的动作集合。

15.一种由硬件解析器实现的方法，包括：

形成用于图中的弧的唯一指派值，其中所述弧为所述图中节点之间的链路；

约束所述图中的路径；

基于所述指派值形成贯穿所述图的计算的路径；

利用所述计算的路径构造路径表；以及

确定所述计算的路径中的任一路径是否与其他路径具有相同的值，如果具有相同的值，则重复所述形成操作和所述构造操作。

16.根据权利要求15所述的方法，其中约束路径包括限制贯穿所述图中的有环路径的转换的数目。

17.根据权利要求15所述的方法，其中约束路径包括选择性地消除所述图中的路径。

18.根据权利要求15所述的方法，其中所述唯一指派值基于非交换函数。