Invention Grant
- Patent Title: Hybrid representation for deterministic finite automata
- Patent Title (中): 确定性有限自动机的混合表示
-
Application No.: US12468454Application Date: 2009-05-19
-
Publication No.: US08261352B2Publication Date: 2012-09-04
- Inventor: Qingming Ma , Bryan Burns , Sheng Li , Na Liu , Xuejun Wu , Shan Yu , Li Zheng
- Applicant: Qingming Ma , Bryan Burns , Sheng Li , Na Liu , Xuejun Wu , Shan Yu , Li Zheng
- Applicant Address: US CA Sunnyvale
- Assignee: Juniper Networks Inc.
- Current Assignee: Juniper Networks Inc.
- Current Assignee Address: US CA Sunnyvale
- Agency: Harrity & Harrity, LLP
- Priority: CN200910126086 20090309
- Main IPC: G06F21/06
- IPC: G06F21/06

Abstract:
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.
Public/Granted literature
- US20100229238A1 HYBRID REPRESENTATION FOR DETERMINISTIC FINITE AUTOMATA Public/Granted day:2010-09-09
Information query