三态内容可寻址存储器条目免排序存储方法及其系统技术方案

一种三态内容可寻址存储器条目免排序存储方法及其系统，规则条目无需进行排序处理，连续存储在三态内容可寻址存储器（ＴＣＡＭ）中，通过规则掩码计算出掩码优先级，并将其与操作指令一起存储在关联随机存储器（ＲＡＭ）中；接收网络数据后，进行协议解析，提取约定字段组成匹配关键字送入ＴＣＡＭ进行匹配查找，根据匹配结果从关联ＲＡＭ中得到对应数据包的操作指令，最终完成相应操作和输出转发；当有多匹配命中时，对所有命中条目的掩码优先级进行比较获得最优结果输出。本发明专利技术实现了输出判决与存储地址的有效剥离，消除了ＴＣＡＭ条目存储有序性要求，解除条目存储和管理的最大束缚，结合优化的条目管理策略，彻底解决条目更新复杂度问题。

【技术实现步骤摘要】

【技术保护点】
一种三态内容可寻址存储器条目免排序存储方法，其特征在于：将规则条目存储在三态内容可寻址存储器中，通过掩码计算出条目掩码优先级，并将条目操作指令和条目掩码优先级一并存储在关联随机存储器中；当接收到网络数据后，进行相应的协议解析，并提取约定字段组成匹配关键字送入三态内容可寻址存储器中进行匹配查找，根据匹配结果在关联随机存储器中得到对应数据包的条目操作指令，最终完成相应操作和输出转发；当多匹配命中出现时，对命中条目的条目掩码优先级进行比较决定后最优结果输出。

【技术特征摘要】

【专利技术属性】
技术研发人员：邓黠，黄芝平，苏绍璟，刘纯武，唐贵林，张羿猛，左震，吕喜在，郭熙业，
申请(专利权)人：中国人民解放军国防科学技术大学，
类型：发明
国别省市：43[中国|湖南]