Abstract-Deep paket inspektion (DPI), baserat på regelbundna uttryck, är uttrycksfull, kompakt och effektiv när det gäller att ange attacksignaturer. Vi fokuserar på deras implementeringar baserade på processorer för allmänna ändamål som är kostnadseffektiva och flexibla att uppdatera. I detta dokument föreslår vi en ny lösning, kallad deterministisk finit automata med utökad teckenuppsättning (DFA/EC), som avsevärt kan minska antalet tillstånd genom att fördubbla storleken på teckenuppsättningen. Till skillnad från befintliga tillståndsminskningsalgoritmer, kräver vår lösning endast en enda huvudminnesåtkomst för varje byte i trafiken nyttolast, vilket är det minsta. Vi utför experiment med flera Snorts regeluppsättningar. Resultaten visar att DFA/EC jämfört med DFA är mycket kompakta och är över fyra storleksordningar mindre i bästa fall; DFA/ECs har också mindre minnesbandbredd och körs snabbare. Vi tror att DFA/EC kommer att lägga grunden för en ny typ av tillstånd kompression teknik i snabb paket inspektion.
Liu m.fl. Ref fokuserade på att minska antalet stater och föreslog en allmän DFA-modell kallad DFA med utökad teckenuppsättning (DFA/EC), där en del av varje stat tas bort och införlivas med nästa inmatningstecken.
A DFA with Extended Character-Set for Fast Deep Packet Inspection
{'venue': 'IEEE Transactions on Computers', 'journal': 'IEEE Transactions on Computers', 'mag_field_of_study': ['Computer Science']}