[发明专利]CAM表的处理方法和设备

权利要求书

1.一种CAM表的处理方法，其特征在于，所述方法应用于转发设备，所述转发设备包括处理芯片，所述处理芯片内设有多个RAM块，所述方法包括：

获取待处理标签数据和所述待处理标签数据对应的端口数据；其中，所述待处理标签数据为CAM表中数据；

对所述待处理标签数据进行数据位划分，获得多个标签子数据；并为每个标签子数据设置对应的存储数据；其中，所有标签子数据对应的存储数据的与运算结果为所述端口数据；

针对每个标签子数据，根据所述标签子数据生成读写地址，获得多个读写地址；在RAM块中所述读写地址对应数据区域写入所述标签子数据对应的存储数据。

2.根据权利要求1所述的CAM表的处理方法，其特征在于，获取待处理标签数据和所述待处理标签数据对应的端口数据，具体包括：

获取所述待处理标签数据对应的端口数据；

对所述端口数据进行数据位划分获得多个中间数据；

从多个中间数据中选择有效数据作为重映射后的端口数据，并生成所述重映射后的端口数据的修正数据。

3.根据权利要求2所述的CAM表的处理方法，其特征在于，所述方法还包括：

获取转发业务请求和待查询的RAM块的标识，其中，所述转发业务请求包括标签数据；

将所述标签数据分为多个查询子标签，在所述待查询的RAM块中使用每个查询子标签进行查询，获得每个查询子标签对应的存储数据；

将每个查询子标签对应的存储数据进行与运算获得运算结果；并在运算结果有效时，根据所述运算结果获得端口。

4.根据权利要求3所述的处理方法，其特征在于，每个RAM块设有多个数据分区，每个数据分区存储有一个分割后的CAM表；将所述标签数据分为多个查询子标签，在所述待查询的RAM块中使用每个查询子标签进行查询，获得每个查询子标签对应的存储数据，具体包括：

获取待查询的RAM块中待查询的数据分区的标识；

在所述待查询的数据分区内使用每个查询子标签进行查询，获得每个查询子标签对应的分区存储数据。

5.根据权利要求4所述的处理方法，其特征在于，将每个查询子标签对应的存储数据进行与运算获得运算结果；并在运算结果有效时，根据所述运算结果获得端口，具体包括：

将每个查询子标签对应的分区存储数据进行与运算获得分区运算结果；并在运算结果有效时，根据所述运算结果获得端口。

6.根据权利要求5所述的处理方法，其特征在于，所述方法还包括：

当所述分区运算结果无效时，判断所述待查询的RAM块中数据分区是否均已经查询；

若否，更新待查询的RAM块中待查询的数据分区的标识；在所述待查询的数据分区内使用每个查询子标签进行查询，获得多个分区存储数据；

将多个存储数据进行与运算获得运算结果；并在运算结果指示有效时获得端口。

7.根据权利要求6所述的处理方法，其特征在于，所述方法还包括：

若所述待查询的RAM块中数据分区均已经查询，更新所述待查询的RAM块的标识，并获取待查询的RAM块中待查询的数据分区的标识；

在所述待查询的数据分区内使用每个查询子标签进行查询，获得多个分区存储数据；

将多个存储数据进行与运算获得运算结果；并在运算结果指示有效时获得端口。

8.一种转发设备，其特征在于，包括：处理芯片；

所述处理芯片内设有多个用于存储CAM表的RAM块；所述处理芯片内存储计算机执行指令；

所述处理器执行所述存储器存储的计算机执行指令，以实现如权利要求1至7中任一项所述的方法。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1至7任一项所述的方法。

10.一种计算机程序产品，其特征在于，包括计算机程序，所述计算机程序被处理器执行时实现如权利要求1至7任一项所述的方法。