Matches in SemOpenAlex for { <https://semopenalex.org/work/W3142489993> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3142489993 endingPage "146" @default.
- W3142489993 startingPage "135" @default.
- W3142489993 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.
- W3142489993 created "2021-04-13" @default.
- W3142489993 creator A5000008897 @default.
- W3142489993 creator A5006217690 @default.
- W3142489993 creator A5028016413 @default.
- W3142489993 date "1999-08-30" @default.
- W3142489993 modified "2023-10-16" @default.
- W3142489993 title "Packet classification using tuple space search" @default.
- W3142489993 cites W1992811742 @default.
- W3142489993 cites W2077621159 @default.
- W3142489993 cites W2077688755 @default.
- W3142489993 cites W2112106563 @default.
- W3142489993 cites W2147900802 @default.
- W3142489993 cites W2159141832 @default.
- W3142489993 doi "https://doi.org/10.1145/316194.316216" @default.
- W3142489993 hasPublicationYear "1999" @default.
- W3142489993 type Work @default.
- W3142489993 sameAs 3142489993 @default.
- W3142489993 citedByCount "195" @default.
- W3142489993 countsByYear W31424899932012 @default.
- W3142489993 countsByYear W31424899932013 @default.
- W3142489993 countsByYear W31424899932014 @default.
- W3142489993 countsByYear W31424899932015 @default.
- W3142489993 countsByYear W31424899932016 @default.
- W3142489993 countsByYear W31424899932017 @default.
- W3142489993 countsByYear W31424899932018 @default.
- W3142489993 countsByYear W31424899932019 @default.
- W3142489993 countsByYear W31424899932020 @default.
- W3142489993 countsByYear W31424899932021 @default.
- W3142489993 countsByYear W31424899932022 @default.
- W3142489993 countsByYear W31424899932023 @default.
- W3142489993 crossrefType "journal-article" @default.
- W3142489993 hasAuthorship W3142489993A5000008897 @default.
- W3142489993 hasAuthorship W3142489993A5006217690 @default.
- W3142489993 hasAuthorship W3142489993A5028016413 @default.
- W3142489993 hasBestOaLocation W31424899932 @default.
- W3142489993 hasConcept C106131492 @default.
- W3142489993 hasConcept C11413529 @default.
- W3142489993 hasConcept C118615104 @default.
- W3142489993 hasConcept C118930307 @default.
- W3142489993 hasConcept C147224247 @default.
- W3142489993 hasConcept C158379750 @default.
- W3142489993 hasConcept C173608175 @default.
- W3142489993 hasConcept C31258907 @default.
- W3142489993 hasConcept C31972630 @default.
- W3142489993 hasConcept C33923547 @default.
- W3142489993 hasConcept C38652104 @default.
- W3142489993 hasConcept C41008148 @default.
- W3142489993 hasConcept C48044578 @default.
- W3142489993 hasConcept C56800130 @default.
- W3142489993 hasConcept C68339613 @default.
- W3142489993 hasConcept C77088390 @default.
- W3142489993 hasConcept C80444323 @default.
- W3142489993 hasConcept C99138194 @default.
- W3142489993 hasConceptScore W3142489993C106131492 @default.
- W3142489993 hasConceptScore W3142489993C11413529 @default.
- W3142489993 hasConceptScore W3142489993C118615104 @default.
- W3142489993 hasConceptScore W3142489993C118930307 @default.
- W3142489993 hasConceptScore W3142489993C147224247 @default.
- W3142489993 hasConceptScore W3142489993C158379750 @default.
- W3142489993 hasConceptScore W3142489993C173608175 @default.
- W3142489993 hasConceptScore W3142489993C31258907 @default.
- W3142489993 hasConceptScore W3142489993C31972630 @default.
- W3142489993 hasConceptScore W3142489993C33923547 @default.
- W3142489993 hasConceptScore W3142489993C38652104 @default.
- W3142489993 hasConceptScore W3142489993C41008148 @default.
- W3142489993 hasConceptScore W3142489993C48044578 @default.
- W3142489993 hasConceptScore W3142489993C56800130 @default.
- W3142489993 hasConceptScore W3142489993C68339613 @default.
- W3142489993 hasConceptScore W3142489993C77088390 @default.
- W3142489993 hasConceptScore W3142489993C80444323 @default.
- W3142489993 hasConceptScore W3142489993C99138194 @default.
- W3142489993 hasIssue "4" @default.
- W3142489993 hasLocation W31424899931 @default.
- W3142489993 hasLocation W31424899932 @default.
- W3142489993 hasOpenAccess W3142489993 @default.
- W3142489993 hasPrimaryLocation W31424899931 @default.
- W3142489993 hasRelatedWork W1852009617 @default.
- W3142489993 hasRelatedWork W1979110442 @default.
- W3142489993 hasRelatedWork W2005818379 @default.
- W3142489993 hasRelatedWork W2042819006 @default.
- W3142489993 hasRelatedWork W2156660460 @default.
- W3142489993 hasRelatedWork W2170165007 @default.
- W3142489993 hasRelatedWork W2227807207 @default.
- W3142489993 hasRelatedWork W2370014100 @default.
- W3142489993 hasRelatedWork W3137108924 @default.
- W3142489993 hasRelatedWork W4287264924 @default.
- W3142489993 hasVolume "29" @default.
- W3142489993 isParatext "false" @default.
- W3142489993 isRetracted "false" @default.
- W3142489993 magId "3142489993" @default.
- W3142489993 workType "article" @default.