发明授权
- 专利标题: Hybrid representation for deterministic finite automata
- 专利标题(中): 确定性有限自动机的混合表示
-
申请号: US12468454申请日: 2009-05-19
-
公开(公告)号: US08261352B2公开(公告)日: 2012-09-04
- 发明人: Qingming Ma , Bryan Burns , Sheng Li , Na Liu , Xuejun Wu , Shan Yu , Li Zheng
- 申请人: Qingming Ma , Bryan Burns , Sheng Li , Na Liu , Xuejun Wu , Shan Yu , Li Zheng
- 申请人地址: US CA Sunnyvale
- 专利权人: Juniper Networks Inc.
- 当前专利权人: Juniper Networks Inc.
- 当前专利权人地址: US CA Sunnyvale
- 代理机构: Harrity & Harrity, LLP
- 优先权: CN200910126086 20090309
- 主分类号: G06F21/06
- IPC分类号: G06F21/06
摘要:
A method includes receiving a data unit, determining whether a current state, associated with a deterministic finite automata (DFA) that includes a portion of states in a bitmap and a remaining portion of states in a DFA table, is a bitmap state or not, and determining whether a value corresponding to the data unit is greater than a threshold value, when it is determined that the current state is not a bitmap state. The method further includes determining whether the current state is insensitive, when it is determined that the value corresponding to the data unit is greater than the threshold value, where insensitive means that each next state is a same state for the current state, and selecting a default state, as a next state for the current, when it is determined that the current state is insensitive.
公开/授权文献
- US20100229238A1 HYBRID REPRESENTATION FOR DETERMINISTIC FINITE AUTOMATA 公开/授权日:2010-09-09