(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210614666.0 (22)申请日 2022.05.31 (71)申请人 重庆奥普 泰通信技 术有限公司 地址 401120 重庆市渝北区金开大道西段 106号7幢7楼1、 2号 (72)发明人 吴义涛　任永顺　王洪炼　 (74)专利代理 机构 北京同立钧成知识产权代理 有限公司 1 1205 专利代理师 郭李君　臧建明 (51)Int.Cl. G06F 16/22(2019.01) G06F 16/23(2019.01) G06F 16/245(2019.01) (54)发明名称 CAM表的处 理方法和设备 (57)摘要 本申请提供一种CAM表的处理方法和设备， 包括获取待处理标签数据和待处理标签数据对 应的端口数据； 对待处理标签数据进行数据位划 分， 获得多个标签子数据； 并为每个标签子数据 设置对应的存储数据； 其中， 所有标签子数据对 应的存储数据的与运算结果为端口数据； 针对每 个标签子数据， 根据标签子数据生成读写地址， 获得多个读写地址； 在RAM块中读写地址对应数 据区域写入 标签子数据对应的存储 数据， 通过如 此设置， 可以减少RAM块的深度， 降低资源使用 率， 还可以提高系统工作频率。 权利要求书2页 说明书10页 附图8页 CN 115048375 A 2022.09.13 CN 115048375 A 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块中待查询的数据分区的标识；权　利　要　求　书 1/2 页 2 CN 115048375 A 2在所述待查询的数据分区内使用每 个查询子标签进行查询， 获得多个分区存 储数据； 将多个存 储数据进行与运 算获得运 算结果； 并在运 算结果指示有效时获得端口。 8.一种转发设备， 其特 征在于， 包括： 处 理芯片； 所述处理芯片内设有多个用于存储CAM表的RAM块； 所述处理芯片内存储计算机执行指 令； 所述处理器执行所述存储器存储的计算机执行指令， 以实现如权利要求1至7中任一项 所述的方法。 9.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质中存储有计算机 执行指令， 所述计算机执行指令被处理器执行时用于实现如权利要求1至7任一项 所述的方 法。 10.一种计算机程序产品， 其特征在于， 包括计算机程序， 所述计算机程序被处理器执 行时实现如权利要求1至7任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 115048375 A 3