一种基于TCAM连续数值匹配方法和装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术设及数据包处理
，特别设及一种基于TCAM连续数值匹配方法和 装置。
技术介绍
高速数据包分类算法，在很多的网络应用领域中，变得越来越重要，例如，网络安 全应用、QoS服务过滤和网络负载均衡应用等。为了进行高速包分类，网络设备通常采用分 类数据库，其中包含多条A化(Access Control List,访问控制列表），每一条A化可能由多 条用于输入或者输出数据流的规则组成。 A化规则的数目在逐渐增多，可能要求上百万的规则；对A化规则的捜索速度也要 求越来越高，要求达到每秒上百万次的捜索能力。为满足该些要求，有很多的基于RAM的高 速数据包分类算法，例如，RFC算法、Hyper化ts算法等。然而，对于各种高速数据包分类算 法来说，毫无疑问地W基于TCAM的高速数据包分类算法的捜索速度最快。CAM的英文全称为ContentAcMress油leMemo巧，即内容寻址内存。与普通的 SRAM、DDR等内存不同；普通内存通过输入地址得到数据；而CAM相反，通过输入数据得到数 据所在的地址。TCAM(即TernaryCAM)为S态CAM,不仅可W匹配二进制数"0"本文档来自技高网...

【技术保护点】
一种基于TCAM连续数值匹配方法，其特征在于，包括：在连续数值区域内确定两个分界点数值，根据分界点数值将所述连续数值区域划分为三个数值段，在该三个数值段中至少有一个数值段的两个端点数值符合预设三态编码规则，在端点数值不符合预设三态编码规则的数值段内继续确定分界点数值进行数据分段，直到每个数值段的端点数值都符合预设三态编码规则，形成多个数值段，其中，所述预设三态编码规则使得对所述连续数值区域进行三态编码的结果与对所述连续数值区域划分的多个数值段分别进行三态编码后相加的结果等效；对于符合所述预设三态编码规则的两个端点数值，则将该两个端点数值之间的数值段中数值的二进制编码的宽度比特分别分成多个比特段...

【技术特征摘要】

【专利技术属性】
技术研发人员：彭义刚，周志雄，邹昕，王锟，李锐光，汪锐，孙昊良，王子厚，李晓倩，张露晨，
申请(专利权)人：国家计算机网络与信息安全管理中心，北京恒光信息技术有限公司，
类型：发明
国别省市：北京;11