logo好方法网

一种基于TCAM的关键字匹配方法、装置、设备及存储介质


技术摘要:
本发明公开了一种基于TCAM的关键字匹配方法、装置、设备及存储介质,该方法包括:获取待匹配关键字的长度;比较所述待匹配关键字的长度与预设值的大小;当所述待匹配关键字长度大于所述预设值的大小时,则按照下发的第一匹配规则进行所述关键字的匹配;当所述待匹配关  全部
背景技术:
目前高速网络数据处理设备的模式匹配算法大多是基于硬件TCAM(ternary  content  addressable  memory)来实现的,TCAM是从CAM的基础上发展而来的。一般的CAM存 储器中每个bit位的状态只有两个,“0”或“1”,而TCAM中每个bit位有三种状态,除掉“0”和 “1”外,还有一个“don’t  care”状态,所以称为“三态”,它是通过掩码来实现的,正是TCAM的 这个第三种状态特征使其既能进行精确匹配查找,又能进行模糊匹配查找,而CAM没有第三 种状态,所以只能进行精确匹配查找。 TCAM是一种能够对存储内容进行并行查找并在较短确定时间内给出结果的三态 内容寻址存储器,并且支持匹配不同的关键字长度10、20、40、80等字节,然而相关技术中 TCAM所支持的匹配的关键字长度一般不超过80字节,针对现有网络数据处理设备中存在的 匹配关键字超过80字节的情况暂无既能够保证较高的匹配效率又能保证较低的匹配失误 率的技术方案。
技术实现要素:
本说明书实施例的目的在于,提供了一种基于TCAM的关键字匹配方法、装置、设备 及存储介质,以实现在不占用更多TCAM空间的情况下提高查找效率且不会出现匹配错误。 为达到上述目的,一方面,本说明书实施例提供了一种基于TCAM的关键字匹配方 法,包括: 获取待匹配关键字的长度; 比较所述待匹配关键字的长度与预设值的大小; 当所述待匹配关键字长度大于所述预设值的大小时,则按照下发的第一匹配规则 进行所述关键字的匹配; 当所述待匹配关键字长度小于所述预设值的大小时,则按照下发的第二匹配规则 进行所述关键字的匹配。 另一方面,本说明书实施例还提供了一种基于TCAM的关键字匹配装置,包括: 关键字长度获取模块,用于获取待匹配关键字的长度; 关键字长度比较模块,用于比较所述待匹配关键字的长度与预设值的大小; 第一匹配规则执行模块,用于当所述待匹配关键字长度大于所述预设值的大小 时,则按照下发的第一匹配规则进行所述关键字的匹配; 第二匹配规则执行模块,用于当所述待匹配关键字长度小于所述预设值的大小 时,则按照下发的第二匹配规则进行所述关键字的匹配。 另一方面,本说明书实施例还提供了一种电子设备,包括: 4 CN 111597407 A 说 明 书 2/5 页 存储器,用于存储计算机软件程序 处理器,用于运行所述计算机软件程序时可实现本发明实施例中的基于TCAM的关 键字匹配方法的步骤。 另一方面,本说明书实施例还提供了一种一种计算机可读存储介质,其上存储有 计算机软件程序,所述计算机软件程序被运行时可实现本发明实施例中的基于TCAM的关键 字匹配方法的步骤。 由以上本说明书实施例提供的技术方案可见,本说明书实施例通过对关键字的匹 配规则分类,即针对待匹配关键字长度不大于TCAM的最大关键字长度和大于TCAM的最大关 键字长度两种情形进行分类,并在命中返回内容增加了是否进行剩余字节的查询的标志 位,实现了在不占用更多TCAM空间的情况下提高查找效率且不会出现匹配错误。 附图说明 图1为本说明书一些实施例的基于TCAM的关键字匹配方法的流程图。 图2为本说明书一些实施例的基于TCAM的关键字匹配装置的结构框图。 图3为本说明书一些实施例的基于TCAM的关键字匹配方法的规则下发示意图。 图4为本说明书一些实施例的基于TCAM的关键字匹配方法的匹配示意图。
分享到:
收藏