[发明专利]用于处理交替配置的最长前缀匹配表的装置

权利要求书

1.一种网络交换机，包括：

存储器，可配置用于存储字典树层级中的单个字典树的交替表表示，其中所述交替表表示针对不同最长前缀匹配搜索策略和存储器优化策略被优化；

硬件前缀表处理器，用于：

使用输入网络地址并行访问所述单个字典树的所述交替表表示并且在每个交替表表示中搜索最长前缀匹配以获得本地前缀匹配，

从所述本地前缀匹配选择所述最长前缀匹配，其中所述最长前缀匹配具有关联的下一跳索引基地址和偏移值；

下一跳索引处理器，用于利用所述下一跳索引基地址和偏移值访问所述存储器中的下一跳索引表以获得下一跳表指针；以及

下一跳处理器，用于使用所述下一跳表指针访问所述存储器中的下一跳表以获得目的地网络地址。

2.根据权利要求1所述的网络交换机，其中所述交替表表示包括标识选择的字典表节点的稀疏模式表示。

3.根据权利要求2所述的网络交换机，其中所述稀疏模式表示包括分支标识和步幅值。

4.根据权利要求1所述的网络交换机，其中所述交替表表示包括具有标识选择的字典树节点的位图的位图模式表示。

5.根据权利要求4所述的网络交换机，其中所述位图模式表示包括分支标识和步幅值。

6.根据权利要求1所述的网络交换机，其中所述交替表表示包括标识在字典树的底部的选择的字典树节点的叶推进表示。

7.根据权利要求6所述的网络交换机，其中所述叶推进表示包括分支标识和步幅值。

8.根据权利要求1所述的网络交换机，其中所述前缀表处理器是具有确定性查找延时的硬件资源。

9.根据权利要求1所述的网络交换机，其中所述交替表表示包括在相同表中具有不同分组类型的表。

10.根据权利要求9所述的网络交换机，其中所述不同分组类型包括IPV4分组和IPV6分组。

11.根据权利要求1所述的网络交换机，其中所述前缀表处理器标识用于远程主机的最长前缀匹配和用于直接连接的主机的准确匹配。

12.根据权利要求11所述的网络交换机，其中所述前缀表处理器在相同表中标识用于所述远程主机的所述最长前缀匹配和用于所述直接连接的主机的所述准确匹配。

13.根据权利要求1所述的网络交换机，其中所述下一跳索引处理器处理下一跳表条目的块以有助于等价多路径寻路由。

14.根据权利要求13所述的网络交换机，其中所述块指定上至1024个路径。