Packet klassificering är en allestädes närvarande och viktig byggsten för många kritiska nätverk enheter. Det är dock fortfarande en av de största flaskhalsarna när det gäller att utforma snabba nätverksutrustningar. I detta dokument föreslår vi en ny gruppbaserad sökpaketklassificering Algorithm (GBSA) som är skalbar, snabb och effektiv. GBSA förbrukar i genomsnitt 0,4 Megabyte minne för en 10 k regeluppsättning. Den värsta klassificeringstiden per paket är 2 mikrosekunder, och förbehandlingshastigheten är 3 M regler/sekund baserat på en Xeon-processor som arbetar med 3,4 GHz. Jämfört med andra toppmoderna klassificeringsmetoder visade resultaten att GBSA överträffar konkurrensen när det gäller hastighet, minnesanvändning och bearbetningstid. GBSA kan dessutom implementeras i hårdvara. Tre olika maskinvaruimplementeringar presenteras också i detta dokument, bland annat en Application Specific Instruction Set Processor (ASIP) implementation, och två rena Register-Transfer Level (RTL) implementationer baserade på Impulse-C och Handels-C flöden, respektive. Speedups som uppnåddes med dessa hårdvaruacceleratorer varierade från 9x till 18x jämfört med en ren programvara implementation körs på en Xeon-processor.
I REF föreslås en ny algoritm (GBSA).
Hardware Accelerators Targeting a Novel Group Based Packet Classification Algorithm
{'venue': 'Int. J. Reconfigurable Comput.', 'journal': 'Int. J. Reconfigurable Comput.', 'mag_field_of_study': ['Computer Science']}