基于TCAM的确定性有穷状态自动机的匹配方法和装置专利登记公告

专利名称：基于TCAM的确定性有穷状态自动机的匹配方法和装置

摘要：本发明涉及一种基于TCAM(ternary?content?addressable?memory，三态内容寻址存储器)的DFA(deterministic?finite?automaton，确定性有穷状态自动机)的匹配方法和装置。该方法主要包括：将DFA的每个状态用若干三态内容寻址存储器TCAM条目表示，每个TCAM条目由出发状态、输入字符和到达状态三个域组成，表示同一状态的TCAM条目的出发状态相同；以具体的所述出发状态和输入字符的拼接作为搜索关键词，按照所述搜索关键字在所述DFA的所有TCAM条目中进

专利类型：发明专利

专利号：CN201110451648.7

专利申请（专利权）人：中国科学技术大学

专利发明（设计）人：董群峰;陈敏;彭坤杨

主权项：一种基于TCAM的确定性有穷状态自动机的匹配方法，其特征在于，包括：将确定性有穷状态自动机DFA的每个状态用若干三态内容寻址存储器TCAM条目表示，每个TCAM条目由出发状态、输入字符和到达状态三个域组成，表示同一状态的TCAM条目的出发状态相同；以具体的所述出发状态和输入字符的拼接作为搜索关键词，按照所述搜索关键字在所述DFA的所有TCAM条目中进行搜索，将搜索得到的到达状态作为输出结果。

专利地区：安徽