首页>
外国专利>
REGULAR EXPRESSION MATCHING USING TCAMS FOR NETWORK INTRUSION DETECTION
REGULAR EXPRESSION MATCHING USING TCAMS FOR NETWORK INTRUSION DETECTION
展开▼
机译:使用TCAM进行网络入侵检测的常规表达匹配
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method is provided for implementing regular expression matching using ternary content-addressable memory devices. The method includes: receiving a set of regular expressions (REs) that specify data elements to be extracted from data packets; constructing a deterministic finite automaton (DFA) from the set of regular expressions; building a state transition table for each node of the deterministic finite automaton; combining the state transition tables into a single lookup table; and instantiating the lookup table in a ternary content-addressable memory device. Additional techniques are provided to reduce the TCAM space and improve RE matching speed.
展开▼