Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022106793> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2022106793 abstract "Routers must perform packet classification at high speeds to efficiently implement functions such as firewalls and QoS routing. Packet classification requires matching each packet against a database of filters (or rules), and forwarding the packet according to the highest priority filter. Existing filter schemes with fast lookup time do not scale to large filter databases. Other more scalable schemes work for 2-dimensional filters, but their lookup times degrade quickly with each additional dimension. While there exist good hardware solutions, our new schemes are geared towards software implementation.We introduce a generic packet classification algorithm, called Tuple Space Search (TSS). Because real databases typically use only a small number of distinct field lengths, by mapping filters to tuples even a simple linear search of the tuple space can provide significant speedup over naive linear search over the filters. Each tuple is maintained as a hash table that can be searched in one memory access. We then introduce techniques for further refining the search of the tuple space, and demonstrate their effectiveness on some firewall databases. For example, a real database of 278 filters had a tuple space of 41 which our algorithm prunes to 11 tuples. Even as we increased the filter database size from 1K to 100K (using a random two-dimensional filter generation model), the number of tuples grew from 53 to only 186, and the pruned tuples only grew from 1 to 4. Our Pruned Tuple Space search is also the only scheme known to us that allows fast updates and fast search times. We also show a lower bound on the general tuple space search problem, and describe an optimal algorithm, called Rectangle Search, for two-dimensional filters." @default.
- W2022106793 created "2016-06-24" @default.
- W2022106793 creator A5003989352 @default.
- W2022106793 creator A5015500107 @default.
- W2022106793 creator A5072397842 @default.
- W2022106793 date "1999-08-30" @default.
- W2022106793 modified "2023-09-30" @default.
- W2022106793 title "Packet classification using tuple space search" @default.
- W2022106793 cites W1992811742 @default.
- W2022106793 cites W2077621159 @default.
- W2022106793 cites W2077688755 @default.
- W2022106793 cites W2112106563 @default.
- W2022106793 cites W2147900802 @default.
- W2022106793 cites W2159141832 @default.
- W2022106793 doi "https://doi.org/10.1145/316188.316216" @default.
- W2022106793 hasPublicationYear "1999" @default.
- W2022106793 type Work @default.
- W2022106793 sameAs 2022106793 @default.
- W2022106793 citedByCount "328" @default.
- W2022106793 countsByYear W20221067932012 @default.
- W2022106793 countsByYear W20221067932013 @default.
- W2022106793 countsByYear W20221067932014 @default.
- W2022106793 countsByYear W20221067932015 @default.
- W2022106793 countsByYear W20221067932016 @default.
- W2022106793 countsByYear W20221067932017 @default.
- W2022106793 countsByYear W20221067932018 @default.
- W2022106793 countsByYear W20221067932019 @default.
- W2022106793 countsByYear W20221067932020 @default.
- W2022106793 countsByYear W20221067932021 @default.
- W2022106793 countsByYear W20221067932022 @default.
- W2022106793 countsByYear W20221067932023 @default.
- W2022106793 crossrefType "proceedings-article" @default.
- W2022106793 hasAuthorship W2022106793A5003989352 @default.
- W2022106793 hasAuthorship W2022106793A5015500107 @default.
- W2022106793 hasAuthorship W2022106793A5072397842 @default.
- W2022106793 hasBestOaLocation W20221067932 @default.
- W2022106793 hasConcept C106131492 @default.
- W2022106793 hasConcept C11413529 @default.
- W2022106793 hasConcept C118615104 @default.
- W2022106793 hasConcept C118930307 @default.
- W2022106793 hasConcept C158379750 @default.
- W2022106793 hasConcept C173608175 @default.
- W2022106793 hasConcept C31258907 @default.
- W2022106793 hasConcept C31972630 @default.
- W2022106793 hasConcept C33923547 @default.
- W2022106793 hasConcept C38652104 @default.
- W2022106793 hasConcept C41008148 @default.
- W2022106793 hasConcept C48044578 @default.
- W2022106793 hasConcept C56800130 @default.
- W2022106793 hasConcept C68339613 @default.
- W2022106793 hasConcept C77088390 @default.
- W2022106793 hasConcept C80444323 @default.
- W2022106793 hasConcept C99138194 @default.
- W2022106793 hasConceptScore W2022106793C106131492 @default.
- W2022106793 hasConceptScore W2022106793C11413529 @default.
- W2022106793 hasConceptScore W2022106793C118615104 @default.
- W2022106793 hasConceptScore W2022106793C118930307 @default.
- W2022106793 hasConceptScore W2022106793C158379750 @default.
- W2022106793 hasConceptScore W2022106793C173608175 @default.
- W2022106793 hasConceptScore W2022106793C31258907 @default.
- W2022106793 hasConceptScore W2022106793C31972630 @default.
- W2022106793 hasConceptScore W2022106793C33923547 @default.
- W2022106793 hasConceptScore W2022106793C38652104 @default.
- W2022106793 hasConceptScore W2022106793C41008148 @default.
- W2022106793 hasConceptScore W2022106793C48044578 @default.
- W2022106793 hasConceptScore W2022106793C56800130 @default.
- W2022106793 hasConceptScore W2022106793C68339613 @default.
- W2022106793 hasConceptScore W2022106793C77088390 @default.
- W2022106793 hasConceptScore W2022106793C80444323 @default.
- W2022106793 hasConceptScore W2022106793C99138194 @default.
- W2022106793 hasLocation W20221067931 @default.
- W2022106793 hasLocation W20221067932 @default.
- W2022106793 hasOpenAccess W2022106793 @default.
- W2022106793 hasPrimaryLocation W20221067931 @default.
- W2022106793 hasRelatedWork W1850895539 @default.
- W2022106793 hasRelatedWork W2057628787 @default.
- W2022106793 hasRelatedWork W2066246399 @default.
- W2022106793 hasRelatedWork W2165600988 @default.
- W2022106793 hasRelatedWork W2377410343 @default.
- W2022106793 hasRelatedWork W3193272782 @default.
- W2022106793 hasRelatedWork W3217781522 @default.
- W2022106793 hasRelatedWork W4304820608 @default.
- W2022106793 hasRelatedWork W4312847868 @default.
- W2022106793 hasRelatedWork W2613704209 @default.
- W2022106793 isParatext "false" @default.
- W2022106793 isRetracted "false" @default.
- W2022106793 magId "2022106793" @default.
- W2022106793 workType "article" @default.