| 专利名称 | 基于TCAM的非确定性有限自动机的匹配方法和装置 | 申请号 | CN201210021964.5 | 专利类型 | 发明专利 | 公开（公告）号 | CN103226551A | 公开（授权）日 | 2013.07.31 | 申请（专利权）人 | 中国科学技术大学 | 发明（设计）人 | 董群峰;彭坤杨 | 主分类号 | G06F17/30(2006.01)I | IPC主分类号 | G06F17/30(2006.01)I | 专利有效期 | 基于TCAM的非确定性有限自动机的匹配方法和装置 至基于TCAM的非确定性有限自动机的匹配方法和装置 | 法律状态 | 实质审查的生效 | 说明书摘要 | 本发明涉及一种基于TCAM(ternary?content?addressable?memory，三态内容寻址存储器)的NFA(non-deterministic?finite?automaton，非确定性有限自动机)的匹配方法和装置。该方法主要包括：对NFA的状态和同时活跃的状态子集进行编码，将NFA的每个状态转移边用一个TCAM条目表示，将NFA的源活跃状态子集的编码和输入字符的编码的拼接作为搜索关键词，按照所述搜索关键字在NFA的所有TCAM条目中进行搜索，将获取的目的活跃状态子集的编码作为输出结果，所述源活跃状态子集为NFA当前所有同时活跃的状态的集合，所述目的活跃状态子集为在NFA中输入所述输入字符、进行状态转换后，得到的同时活跃的状态的集合。本发明实施例使得NFA的一次状态转换仅需要一次TCAM并行查找就能完成，实现了和基于DFA的正则表达式匹配技术一样的匹配速度，同时利用TCAM的三态存储能力对NFA的TCAM条目进行压缩，减少了NFA所需的TCAM存储空间。 |
1、源头对接，价格透明
2、平台验证，实名审核
3、合同监控，代办手续
4、专员跟进，交易保障