[发明专利]使用精确匹配查找引擎转发具有标识符的分组的系统

权利要求书

1.一种用于转发具有层次结构化可变长度标识符(HSVLI)的分 组的计算机实施的方法，其中该计算机包括处理器，该方法包括：

将HSVLI转换成若干固定长度地址；

其中HSVLI指示一条内容并且被层次结构化，并且包括从最普 通级别到最特定级别排序的连续分量；且

其中各个HSVLI的长度不是固定的；以及

通过至少基于固定长度地址执行多次精确匹配查找来执行有效最 长前缀匹配查找，

其中将HSVLI转换成若干固定地址包括：

生成HSVLI的若干前缀，其中各个前缀指示从处于最普通级别 的分量开始的一个或更多连续分量；以及

将HSVLI的每个前缀转换成至少一个固定长度地址，

其中转换每个前缀包括：

用所述固定长度地址中的预定数量位来指示该前缀中分量的 数量；以及

用所述固定长度地址中的其余位来指示从该前缀中导出的散 列值。

2.权利要求1的方法，其中执行有效最长前缀匹配包括：

从最短前缀到最长前缀迭代地执行以下操作：

使用精确匹配查找来确定与各个前缀对应的固定长度地址的 转发信息；以及

选择与具有最多分量的前缀相关联的转发信息，该具有最多分 量的前缀已经用精确匹配查找确定。

3.权利要求2的方法，其中所述精确匹配查找返回包括以下指示 中的一个或更多的结果：

是否发现匹配；

是否发现匹配以及针对具有附加分量的前缀是否可获得进一步的 匹配；

为了针对具有附加分量的前缀获取进一步的匹配而需要的附加分 量的数量；以及

与该前缀的匹配对应的字面值，其中所述字面值能够被加载到所 述固定长度地址的若干保留位中，从而促进随后查找以及减小地址冲 突的机会。