Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016302774> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W2016302774 abstract "Packet classification is a fundamental task for network devices such as edge routers, firewalls, and intrusion detection systems. Currently, most vendors use Ternary Content Addressable Memories (TCAMs) to achieve high-performance packet classification. TCAMs use parallel hardware to check all rules simultaneously. Despite their high speed, TCAMs have a fundamental in dealing with ranges efficiently. Many packet classification rules contain range specifications, each of which needs to be translated into multiple prefixes to store in TCAMs. Such translation may result in an explosive increase in the number of required TCAM entries. In this paper, we propose a redundancy removal algorithm using a tree representation of rules. The proposed algorithm removes redundant rules and combines overlaying rules to build an equivalent, smaller rule set for a given packet classifier. This equivalent transformation can significantly reduce the number of required TCAM entries. Our experiments show a reduction of 70.9% in the number of TCAM entries. Besides, our algorithm eliminates requirement of priority encoder circuits. It can also be used as a preprocessor, in tandem with other methods, to achieve further performance imrpovement." @default.
- W2016302774 created "2016-06-24" @default.
- W2016302774 creator A5064143823 @default.
- W2016302774 creator A5086456973 @default.
- W2016302774 date "2010-01-01" @default.
- W2016302774 modified "2023-09-27" @default.
- W2016302774 title "Tree-Based Minimization of TCAM Entries for Packet Classification" @default.
- W2016302774 cites W2062143991 @default.
- W2016302774 cites W2106356253 @default.
- W2016302774 cites W2137145600 @default.
- W2016302774 cites W2139587756 @default.
- W2016302774 cites W2143377393 @default.
- W2016302774 cites W2154770818 @default.
- W2016302774 cites W2155771881 @default.
- W2016302774 cites W2157085439 @default.
- W2016302774 cites W2169383296 @default.
- W2016302774 cites W4232114622 @default.
- W2016302774 doi "https://doi.org/10.1109/ccnc.2010.5421589" @default.
- W2016302774 hasPublicationYear "2010" @default.
- W2016302774 type Work @default.
- W2016302774 sameAs 2016302774 @default.
- W2016302774 citedByCount "18" @default.
- W2016302774 countsByYear W20163027742012 @default.
- W2016302774 countsByYear W20163027742014 @default.
- W2016302774 countsByYear W20163027742015 @default.
- W2016302774 countsByYear W20163027742016 @default.
- W2016302774 countsByYear W20163027742018 @default.
- W2016302774 countsByYear W20163027742019 @default.
- W2016302774 countsByYear W20163027742020 @default.
- W2016302774 countsByYear W20163027742021 @default.
- W2016302774 crossrefType "proceedings-article" @default.
- W2016302774 hasAuthorship W2016302774A5064143823 @default.
- W2016302774 hasAuthorship W2016302774A5086456973 @default.
- W2016302774 hasBestOaLocation W20163027742 @default.
- W2016302774 hasConcept C113174947 @default.
- W2016302774 hasConcept C114614502 @default.
- W2016302774 hasConcept C136764020 @default.
- W2016302774 hasConcept C147764199 @default.
- W2016302774 hasConcept C153180895 @default.
- W2016302774 hasConcept C154945302 @default.
- W2016302774 hasConcept C158379750 @default.
- W2016302774 hasConcept C31258907 @default.
- W2016302774 hasConcept C33923547 @default.
- W2016302774 hasConcept C41008148 @default.
- W2016302774 hasConceptScore W2016302774C113174947 @default.
- W2016302774 hasConceptScore W2016302774C114614502 @default.
- W2016302774 hasConceptScore W2016302774C136764020 @default.
- W2016302774 hasConceptScore W2016302774C147764199 @default.
- W2016302774 hasConceptScore W2016302774C153180895 @default.
- W2016302774 hasConceptScore W2016302774C154945302 @default.
- W2016302774 hasConceptScore W2016302774C158379750 @default.
- W2016302774 hasConceptScore W2016302774C31258907 @default.
- W2016302774 hasConceptScore W2016302774C33923547 @default.
- W2016302774 hasConceptScore W2016302774C41008148 @default.
- W2016302774 hasLocation W20163027741 @default.
- W2016302774 hasLocation W20163027742 @default.
- W2016302774 hasOpenAccess W2016302774 @default.
- W2016302774 hasPrimaryLocation W20163027741 @default.
- W2016302774 hasRelatedWork W2033914206 @default.
- W2016302774 hasRelatedWork W2046077695 @default.
- W2016302774 hasRelatedWork W2146076056 @default.
- W2016302774 hasRelatedWork W2163831990 @default.
- W2016302774 hasRelatedWork W2293786371 @default.
- W2016302774 hasRelatedWork W2371820339 @default.
- W2016302774 hasRelatedWork W2386317283 @default.
- W2016302774 hasRelatedWork W2390263853 @default.
- W2016302774 hasRelatedWork W2980461345 @default.
- W2016302774 hasRelatedWork W3003836766 @default.
- W2016302774 isParatext "false" @default.
- W2016302774 isRetracted "false" @default.
- W2016302774 magId "2016302774" @default.
- W2016302774 workType "article" @default.