180 likes | 386 Views
Fast Deep Packet Inspection with a Dual Finite Automata. Cong Liu, Jie Wu IEEE TC (Accepted). Overview. Focus: Memory Requirement State Compression Separate NFA states (lead to explosion) to distinct automatas Dual FA: EDFA built from the remained states
E N D
Fast Deep Packet Inspectionwith a Dual Finite Automata Cong Liu, Jie Wu IEEE TC (Accepted)
Overview • Focus: Memory Requirement • State Compression • Separate NFA states (lead to explosion) to distinct automatas • Dual FA: • EDFA built from the remained states • LFA built from the distinct automatas • Dual State per flow: • EDFA state + LFA state
Overview • Transition may triggers state to be active: • EDFA -> EDFA • EDFA -> LFA • LFA -> EDFA • LFA -> LFA