专利详情

专利名称	基于TCAM的确定性有穷状态自动机的匹配方法和装置
申请号	CN201110451648.7	专利类型	发明专利
公开（公告）号	CN102591958A	公开（授权）日	2012.07.18
申请（专利权）人	中国科学技术大学	发明（设计）人	董群峰;陈敏;彭坤杨
主分类号	G06F17/30(2006.01)I	IPC主分类号	G06F17/30(2006.01)I
专利有效期	基于TCAM的确定性有穷状态自动机的匹配方法和装置至基于TCAM的确定性有穷状态自动机的匹配方法和装置	法律状态	实质审查的生效
说明书摘要	本发明涉及一种基于TCAM(ternary?content?addressable?memory，三态内容寻址存储器)的DFA(deterministic?finite?automaton，确定性有穷状态自动机)的匹配方法和装置。该方法主要包括：将DFA的每个状态用若干三态内容寻址存储器TCAM条目表示，每个TCAM条目由出发状态、输入字符和到达状态三个域组成，表示同一状态的TCAM条目的出发状态相同；以具体的所述出发状态和输入字符的拼接作为搜索关键词，按照所述搜索关键字在所述DFA的所有TCAM条目中进行搜索，将搜索得到的到达状态作为输出结果。本发明实施例通过将DFA的每个状态用若干TCAM条目表示，利用单状态条目压缩算法、不同状态共享TCAM条目、共享状态转换的方法大大减少存储整个DFA所需的TCAM条目数量。