| 专利名称 | 基于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条目数量。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障