Abstract-Ternary innehåll adresserbara minnen (TCAM) har blivit den faktiska standarden i industrin för snabb paket klassificering. Tyvärr har TCAM begränsningar av liten kapacitet, hög energiförbrukning, hög värmeproduktion och höga kostnader. Det välkända områdesexpansionsproblemet förvärrar dessa begränsningar eftersom varje klassificeringsregel normalt måste omvandlas till flera TCAM-regler. En metod för att hantera dessa begränsningar är att använda kompressionssystem för att minska antalet TCAM-regler som krävs för att representera en klassificering. Tyvärr, alla befintliga komprimeringssystem bara producera prefix klassificerare. Således missar de alla de komprimeringsmöjligheter som skapas av icke-prefix ternära klassificerare. I detta dokument föreslår vi bit vävning, det första icke-prefix komprimeringsschemat. Bit vävning bygger på observationen att TCAM poster som har samma beslut och vars predikat skiljer sig med bara en bit kan slås samman till en post genom att ersätta biten i fråga med. Bit vävning består av två nya tekniker, bit swaping och bit sammanslagning, för att först identifiera och sedan slå samman sådana regler tillsammans. De viktigaste fördelarna med bit vävning är att det går snabbt, det är effektivt, och det är kompatibel med andra TCAM optimeringsmetoder som en för-/efterbehandling rutin. Vi implementerade bit vävning och utförde experiment på både real-world och syntetiska paket klassificerare. Våra experimentella resultat visar följande: 1) bit vävning är en effektiv fristående komprimeringsteknik (det uppnår ett genomsnittligt kompressionsförhållande på 23,6%); 2) bit vävning finner komprimeringsmöjligheter som andra metoder missar. Speciellt, bit vävning förbättrar de tidigare TCAM optimering tekniker TCAM Razor och Topological Transformation med i genomsnitt 12,8% respektive 36,5%. Index Terms-Packet klassificering, ternära innehåll adressabelt minne (TCAM).
I Bit Weaving REF föreslog författarna den första algoritmen som kan komprimera en given klassiator till en icke-prefix ternära klassifier.
Bit Weaving: A Non-Prefix Approach to Compressing Packet Classifiers in TCAMs
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}