Matches in SemOpenAlex for { <https://semopenalex.org/work/W2012163734> ?p ?o ?g. }
- W2012163734 abstract "Packet classification is the core mechanism that enables many networking devices. Although using Ternary Content Addressable Memories (TCAMs) to perform high speed packet classification has become the widely adopted solution, TCAMs are very expensive, have limited capacity, consume large amounts of power, and generate tremendous amounts of heat because of their extremely dense and parallel circuitry. In this paper, we propose the first packet classification scheme that uses Binary Content Addressable Memories (BCAMs). BCAMs are similar to TCAMs except that in BCAMs, every bit has only two possible states: 0 or 1; in contrast, in TCAMs, every bit has three possible states: 0, 1, or * (don't care). Because of the high complexity in implementing the extra “don't care” state, TCAMs have much higher circuit density than BCAMs. As the power consumption, heat generation, and price grow non-linearly with circuit density, BCAMs consume much less power, generate much less heat, and cost much less money than TCAMs. Our BCAM based packet classification scheme is built on two key ideas. First, we break a multi-dimensional lookup into a series of one-dimensional lookups. Second, for each one-dimensional lookup, we convert the ternary matching problem into a binary string exact matching problem. To speed up the lookup process, we propose a number of optimization techniques including skip lists, free expansion, minimizing maximum lookup time, minimizing average lookup time, and lookup short circuiting. We evaluated our BCAM scheme on 17 real-life packet classifiers. On these classifiers, our BCAM scheme requires roughly 5 times fewer CAM bits than the traditional TCAM based scheme. The penalty is a throughput that is roughly 4 times less." @default.
- W2012163734 created "2016-06-24" @default.
- W2012163734 creator A5008787905 @default.
- W2012163734 creator A5012417598 @default.
- W2012163734 creator A5027040066 @default.
- W2012163734 date "2014-04-01" @default.
- W2012163734 modified "2023-10-14" @default.
- W2012163734 title "Packet classification using binary Content Addressable Memory" @default.
- W2012163734 cites W1986399639 @default.
- W2012163734 cites W1993101942 @default.
- W2012163734 cites W2013546005 @default.
- W2012163734 cites W2055113824 @default.
- W2012163734 cites W2070591701 @default.
- W2012163734 cites W2103140527 @default.
- W2012163734 cites W2109687464 @default.
- W2012163734 cites W2122722476 @default.
- W2012163734 cites W2125015454 @default.
- W2012163734 cites W2126655973 @default.
- W2012163734 cites W2126926261 @default.
- W2012163734 cites W2132434720 @default.
- W2012163734 cites W2138268725 @default.
- W2012163734 cites W2138946818 @default.
- W2012163734 cites W2139221507 @default.
- W2012163734 cites W2139587756 @default.
- W2012163734 cites W2142269587 @default.
- W2012163734 cites W2145679918 @default.
- W2012163734 cites W2154770818 @default.
- W2012163734 cites W2155771881 @default.
- W2012163734 cites W2159669151 @default.
- W2012163734 cites W2161129850 @default.
- W2012163734 cites W2168626603 @default.
- W2012163734 cites W2169383296 @default.
- W2012163734 cites W3006615558 @default.
- W2012163734 cites W3139477406 @default.
- W2012163734 cites W3162703727 @default.
- W2012163734 doi "https://doi.org/10.1109/infocom.2014.6847988" @default.
- W2012163734 hasPublicationYear "2014" @default.
- W2012163734 type Work @default.
- W2012163734 sameAs 2012163734 @default.
- W2012163734 citedByCount "9" @default.
- W2012163734 countsByYear W20121637342015 @default.
- W2012163734 countsByYear W20121637342016 @default.
- W2012163734 countsByYear W20121637342017 @default.
- W2012163734 countsByYear W20121637342018 @default.
- W2012163734 countsByYear W20121637342019 @default.
- W2012163734 crossrefType "proceedings-article" @default.
- W2012163734 hasAuthorship W2012163734A5008787905 @default.
- W2012163734 hasAuthorship W2012163734A5012417598 @default.
- W2012163734 hasAuthorship W2012163734A5027040066 @default.
- W2012163734 hasBestOaLocation W20121637342 @default.
- W2012163734 hasConcept C105795698 @default.
- W2012163734 hasConcept C111919701 @default.
- W2012163734 hasConcept C11413529 @default.
- W2012163734 hasConcept C134835016 @default.
- W2012163734 hasConcept C154945302 @default.
- W2012163734 hasConcept C158379750 @default.
- W2012163734 hasConcept C165064840 @default.
- W2012163734 hasConcept C173608175 @default.
- W2012163734 hasConcept C199360897 @default.
- W2012163734 hasConcept C2778618852 @default.
- W2012163734 hasConcept C31258907 @default.
- W2012163734 hasConcept C33923547 @default.
- W2012163734 hasConcept C41008148 @default.
- W2012163734 hasConcept C48372109 @default.
- W2012163734 hasConcept C50644808 @default.
- W2012163734 hasConcept C53442348 @default.
- W2012163734 hasConcept C64452783 @default.
- W2012163734 hasConcept C94375191 @default.
- W2012163734 hasConceptScore W2012163734C105795698 @default.
- W2012163734 hasConceptScore W2012163734C111919701 @default.
- W2012163734 hasConceptScore W2012163734C11413529 @default.
- W2012163734 hasConceptScore W2012163734C134835016 @default.
- W2012163734 hasConceptScore W2012163734C154945302 @default.
- W2012163734 hasConceptScore W2012163734C158379750 @default.
- W2012163734 hasConceptScore W2012163734C165064840 @default.
- W2012163734 hasConceptScore W2012163734C173608175 @default.
- W2012163734 hasConceptScore W2012163734C199360897 @default.
- W2012163734 hasConceptScore W2012163734C2778618852 @default.
- W2012163734 hasConceptScore W2012163734C31258907 @default.
- W2012163734 hasConceptScore W2012163734C33923547 @default.
- W2012163734 hasConceptScore W2012163734C41008148 @default.
- W2012163734 hasConceptScore W2012163734C48372109 @default.
- W2012163734 hasConceptScore W2012163734C50644808 @default.
- W2012163734 hasConceptScore W2012163734C53442348 @default.
- W2012163734 hasConceptScore W2012163734C64452783 @default.
- W2012163734 hasConceptScore W2012163734C94375191 @default.
- W2012163734 hasLocation W20121637341 @default.
- W2012163734 hasLocation W20121637342 @default.
- W2012163734 hasOpenAccess W2012163734 @default.
- W2012163734 hasPrimaryLocation W20121637341 @default.
- W2012163734 hasRelatedWork W1577664218 @default.
- W2012163734 hasRelatedWork W167494048 @default.
- W2012163734 hasRelatedWork W1966723597 @default.
- W2012163734 hasRelatedWork W2044059491 @default.
- W2012163734 hasRelatedWork W2064923750 @default.
- W2012163734 hasRelatedWork W2080910585 @default.
- W2012163734 hasRelatedWork W2103101195 @default.
- W2012163734 hasRelatedWork W2134642042 @default.
- W2012163734 hasRelatedWork W2136984444 @default.
- W2012163734 hasRelatedWork W2166464199 @default.