fast deep packet inspection with a dual finite automata
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/1.jpg)
Fast Deep Packet Inspectionwith a Dual Finite Automata
Cong Liu, Jie WuIEEE TC (Accepted)
![Page 2: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/2.jpg)
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
2
![Page 3: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/3.jpg)
Overview
• Transition may triggers state to be active:– EDFA -> EDFA– EDFA -> LFA– LFA -> EDFA– LFA -> LFA
3
![Page 4: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/4.jpg)
4
[I-Q] match states 3, 4, 5
![Page 5: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/5.jpg)
5
![Page 6: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/6.jpg)
6
![Page 7: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/7.jpg)
7
![Page 8: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/8.jpg)
8
![Page 9: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/9.jpg)
9
![Page 10: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/10.jpg)
10
![Page 11: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/11.jpg)
11
![Page 12: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/12.jpg)
12
![Page 13: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/13.jpg)
13
![Page 14: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/14.jpg)
14
![Page 15: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/15.jpg)
15
![Page 16: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/16.jpg)
16
![Page 17: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/17.jpg)
17
![Page 18: Fast Deep Packet Inspection with a Dual Finite Automata](https://reader036.vdocument.in/reader036/viewer/2022062409/56814e13550346895dbb79ed/html5/thumbnails/18.jpg)
18