Packet klassificering är en möjliggörande funktion för en mängd olika Internet-tillämpningar, inklusive kvalitet på tjänster, säkerhet, övervakning och multimedia kommunikation. För att klassificera ett paket som tillhörande ett visst flöde eller en viss uppsättning flöden, måste nätverksnoder utföra en sökning över en uppsättning filter med hjälp av flera fält i paketet som söknyckeln. I allmänhet har det funnits två viktiga trådar av forskning som behandlar paketklassificering, algoritmisk och arkitektonisk. Några banbrytande grupper av forskare ställde till problemet, gav komplexa gränser och erbjöd en samling algoritmiska lösningar. Därefter har designutrymmet utforskats kraftigt av många som erbjuder nya algoritmer och förbättringar av befintliga algoritmer. Med tanke på att tidiga algoritmer inte kan uppfylla prestandakrav på grund av höghastighetslänkar, har forskare inom industrin och den akademiska världen utarbetat arkitektoniska lösningar på problemet. Denna tråd av forskning producerade den mest använda paket klassificering enhetsteknik, Ternary Content Addressable Memory (TCAM). Ny arkitektonisk forskning kombinerar intelligenta algoritmer och nya arkitekturer för att eliminera många av de ogynnsamma egenskaperna hos nuvarande TCAM. Vi observerar att samhället verkar konvergera om ett kombinerat algoritmiskt och arkitektoniskt förhållningssätt till problemet. Med hjälp av en taxonomi baserad på hög nivå strategi för problemet och en minimal uppsättning löpande exempel, ger vi en undersökning av de seminala och senaste lösningarna på problemet. Det är vår förhoppning att främja en djupare förståelse av de olika paketklassificeringsteknikerna samtidigt som den ger en användbar ram för att urskilja relationer och distinktioner.
En utmärkt undersökning och taxonomi av befintliga algoritmer och arkitekturer finns i REF.
Survey and taxonomy of packet classification techniques
{'venue': 'CSUR', 'journal': None, 'mag_field_of_study': ['Computer Science']}