Abstract-Intrusion preventionssystem (IPS) avgöra om inkommande trafik matchar en databas med signaturer, där varje signatur är ett reguljärt uttryck och representerar en attack eller en sårbarhet. IPS måste hålla jämna steg med ständigt ökande linjehastigheter, vilket har lett till användning av anpassad hårdvara. En stor flaskhals som IPSs möter är att de skannar inkommande paket en byte i taget, vilket begränsar deras genomströmning och latens. I detta dokument presenterar vi en metod för att söka efter godtyckliga reguljära uttryck genom att skanna flera byte parallellt med spekulationer. Vi bryter paketet i flera bitar, opportunistiskt skanna dem parallellt, och om spekulationen är fel, korrigera det senare. Vi presenterar algoritmer som tillämpar spekulation i enkelgängad programvara som körs på råvaruprocessorer samt algoritmer för parallell hårdvara. Experimentella resultat visar att spekulation leder till förbättringar i latens och genomströmning i båda fallen. Index Terms-Low latency, multibyte, multibyte matchning, parallella mönster matchning, parallella reguljära uttryck matchning, reguljära uttryck, spekulativ mönster matchning.
En metod för att söka godtyckliga reguljära uttryck med spekulation föreslås av Luchaup et al. Hoppa över det.
Speculative Parallel Pattern Matching
{'venue': 'IEEE Transactions on Information Forensics and Security', 'journal': 'IEEE Transactions on Information Forensics and Security', 'mag_field_of_study': ['Computer Science']}