一种基于TCAM连续数值匹配方法和装置

摘要

本发明实施例提供一种基于TCAM连续数值匹配方法和装置，该方法包括：根据分界点数值将连续数值区域划分为三个数值段，在该三个数值段中至少有一个数值段的两个端点数值符合预设三态编码规则，在端点数值不符合预设三态编码规则的数值段内继续确定分界点数值进行数据分段；对于符合预设三态编码规则的两个端点数值，将该两个端点数值之间的数值段中数值的二进制编码的宽度比特分别分成多个比特段，对每个比特段进行三态编码，生成该数值段的三态内容寻址内存器记录；对待匹配数值进行与数据段相同形式的三态编码，生成待匹配数值的三态内容寻址内存器记录，将待匹配数值的三态内容寻址内存器记录和数值段的三态内容寻址内存器记录进行匹配。

主权项

一种基于TCAM连续数值匹配方法，其特征在于，包括：在连续数值区域内确定两个分界点数值，根据分界点数值将所述连续数值区域划分为三个数值段，在该三个数值段中至少有一个数值段的两个端点数值符合预设三态编码规则，在端点数值不符合预设三态编码规则的数值段内继续确定分界点数值进行数据分段，直到每个数值段的端点数值都符合预设三态编码规则，形成多个数值段，其中，所述预设三态编码规则使得对所述连续数值区域进行三态编码的结果与对所述连续数值区域划分的多个数值段分别进行三态编码后相加的结果等效；对于符合所述预设三态编码规则的两个端点数值，则将该两个端点数值之间的数值段中数值的二进制编码的宽度比特分别分成多个比特段，分别对每个比特段的二进制编码对应的十进制数据进行三态编码，生成该两个端点数值之间的数值段的三态内容寻址内存器记录，并将形成的三态内容寻址内存器记录存入三态内容寻址内存器TCAM中；将待匹配数值的二进制编码的宽度比特划分为所述多个比特段，对每个比特段的二进制编码对应的十进制数据进行三态编码，生成所述待匹配数值的三态内容寻址内存器记录，将所述待匹配数值的三态内容寻址内存器记录输入到所述TCAM中和数值段的三态内容寻址内存器记录进行匹配。