I dagens Internet orsakar maskar och virus störningar i tjänsten med enorma ekonomiska konsekvenser. Nuvarande attackförebyggande mekanismer förlitar sig på samarbete mellan slutanvändare för att installera nya systempatchar eller uppgradera säkerhetsprogram, vilket ger långsam reaktionstid. Men skadliga attacker sprids mycket snabbare än användarna kan svara, vilket gör effektiva angrepp förebyggande svårt. Nätverksbaserade mekanismer kan, genom att undvika samordning mellan slutanvändarna, snabbt reagera på nya attacker. Sådana mekanismer kräver att nätverket inspekterar paketets nyttolast i linjehastigheter för att upptäcka och filtrera de paket som innehåller masksignaturer. Dessa signaturuppsättningar är stora (t.ex. tusentals) och komplexa. Endast programimplementationer kommer sannolikt inte att uppfylla prestationsmålen. Att göra ett nätverksbaserat system praktiskt kräver därför effektiva algoritmer som lämpar sig för maskinvaruimplementeringar. Detta dokument utvecklar ett Ternary Content Addressable Memory (TCAM) baserat multi-pattern matchningsschema. Systemet kan hantera komplexa mönster, såsom godtyckligt långa mönster, korrelerade mönster och mönster med negation. För ClamAv[1] virus databas med 1768 mönster vars storlekar varierar från 6 byte till 2189 byte, kan det föreslagna systemet fungera med en 2 Gbps hastighet med en 240 KB TCAM.
Yu m.fl. föreslog ett ternärt innehåll adresserbart minne (TCAM)-baserat schema REF som framgångsrikt kan hantera komplexa mönster som godtyckligt långa mönster, korrelerade mönster och mönster med negation.
Gigabit rate packet pattern-matching using TCAM
{'venue': 'Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004.', 'journal': 'Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004.', 'mag_field_of_study': ['Computer Science']}