Abstract-High-Speed content inspection of network traffic är ett viktigt nytt applikationsområde för programmerbara nätverkssystem, och har nyligen lett till flera förslag på högpresterande regelbunden expression matchning. Samtidigt har antalet och komplexiteten i de mönster som finns i välkända system för att upptäcka intrång i nätet ökat snabbt. Denna ökning är viktig eftersom både praktiska och prestanda för specifika mönster matchning mönster är strikt beroende av egenskaper hos den underliggande reguljära uttryck som. Det saknas dock fortfarande en gemensamt överenskommen arbetsbörda för utvärdering av arkitekturer för djup förpackningskontroll, vilket leder till ofta förekommande orättvisa jämförelser och till konstruktioner som saknar allmängiltighet eller skalbarhet. I detta dokument föreslår vi en arbetsbörda för utvärdering av reguljära uttryck som matchar arkitekturer. Arbetsbördan inkluderar en regelbunden uttrycksmodell och en trafikgenerator, med den tidigare karaktäriserande olika nivåer av uttrycksfullhet inom regeluppsättningar och den senare karakteriserar olika grader av skadlig nätverksaktivitet. Den föreslagna arbetsbelastningen används här för att utvärdera konstruktioner (t.ex. olika minneslayouter och maskinvaruorganisationer) där den matchande algoritmen är baserad på komprimerad deterministisk och icke deterministisk finit automata (DFAs och NFAs).
REF ger en arbetsbörda för att utvärdera olika reguljära expression-matchning motorer.
A workload for evaluating deep packet inspection architectures
{'venue': '2008 IEEE International Symposium on Workload Characterization', 'journal': '2008 IEEE International Symposium on Workload Characterization', 'mag_field_of_study': ['Computer Science']}