[发明专利]可掩码内容可寻址存储器

权利要求书

1.一种方法，包括：

用多个掩码中的第一掩码来对一分组的目的地地址以及一组地址前缀进行掩码，以获得第一经掩码的目的地地址和一组第一经掩码的地址前缀，以及

基于所述第一经掩码的目的地地址是否与一个或多个第一经掩码的地址前缀相匹配来标识用于所述分组的端口。

2.如权利要求1所述的方法，其特征在于，还包括：

接收与第一目的地端口标识符相关联的第一地址前缀，

如果所述第一地址前缀可被所述的一组地址前缀中的至少一个地址前缀吸收，则丢弃所述第一地址前缀，以及

将所述第一目的地端口标识符与所述一组地址前缀中相应的吸收地址前缀相关联。

3.如权利要求1所述的方法，其特征在于，还包括：

接收与第一目的地端口标识符相关联的第一地址前缀；

如果所述第一地址前缀可被所述一组地址前缀中的至少一个地址前缀吸收，则丢弃所述第一地址前缀，以及

将所述第一目的地端口标识符与所述一组地址前缀中最长的吸收地址前缀相关联。

4.如权利要求3所述的方法，其特征在于，相关联导致所述最长的吸收地址前缀具有一个以上的相关联端口标识符。

5.如权利要求1所述的方法，其特征在于，还包括按照从最长地址前缀到最短地址前缀的排序顺序存储所述一组地址前缀。

6.如权利要求1所述的方法，其特征在于，还包括：

确定一扩展的地址前缀可被所述一组地址前缀吸收，

将对应于所述扩展的地址前缀的目的地端口标识符与所述地址前缀中的吸收地址前缀相关联，以及

丢弃所述扩展的地址前缀。

7.如权利要求1所述的方法，其特征在于，还包括：

通过用零和一替换一个或多个无关位而将一地址前缀扩展为多个扩展的地址前缀，

将所述多个扩展的地址前缀吸收到所述一组地址前缀中。

8.如权利要求1所述的方法，其特征在于，还包括：

用多个掩码中的第二掩码来对所述目的地地址以及所述的一组地址前缀进行掩码，以获得第二经掩码的目的地地址和一组第二经掩码的地址前缀，以及

基于所述第二经掩码的目的地地址是否与一个或多个第二经掩码的地址前缀相匹配来标识用于所述分组的端口。

9.一种装置，包括：

多个端口，

可掩码内容可寻址存储器，用于存储一组地址前缀并通过对所述一组地址前缀和一分组的目的地地址进行掩码来标识所述多个端口中要在其上发送所述分组的端口，以及

控制器，用于向所述可掩码内容可寻址存储器提供所述分组的目的地地址并在由所述可掩码内容可寻址存储器所标识的端口上发送所述分组。

10.如权利要求9所述的装置，其特征在于，所述可掩码内容可寻址存储器为所述目的地地址确定所述一组地址前缀中最长匹配的经掩码的地址前缀。

11.如权利要求9所述的装置，其特征在于，所述可掩码内容可寻址存储器确定第一地址前缀可被所述一组地址前缀中的至少一个地址前缀吸收，将对应于所述第一地址前缀的第一目的地端口与所述一组地址前缀中的吸收地址前缀相关联，并丢弃所述第一地址前缀。

12.如权利要求9所述的装置，其特征在于，所述可掩码内容可寻址存储器确定第一地址前缀可被所述一组地址前缀中的至少一个地址前缀吸收，将对应于所述第一地址前缀的第一目的地端口与所述一组地址前缀中的最长吸收地址前缀相关联，并丢弃所述第一地址前缀。

13.如权利要求9所述的装置，其特征在于，所述可掩码内容可寻址存储器将一个以上目的地端口与所述一组地址前缀中的一地址前缀相关联。

14.如权利要求9所述的装置，其特征在于，所述可掩码内容可寻址存储器按照从最长地址前缀到最短地址前缀的排序顺序存储所述一组地址前缀。

15.如权利要求9所述的装置，其特征在于，所述可掩码内容可寻址存储器通过用零和一替换一个或多个无关位而将一地址前缀扩展为多个扩展的地址前缀。