[发明专利]三态内容可寻址存储器条目免排序存储方法及其系统

摘要

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

主权项

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