Matches in SemOpenAlex for { <https://semopenalex.org/work/W1545779783> ?p ?o ?g. }
- W1545779783 endingPage "320" @default.
- W1545779783 startingPage "315" @default.
- W1545779783 abstract "Packet classification continues to be an important challenge in network processing. It requires matching each packet against a database of rules and forwarding the packet according to the highest priority matching rule. Within the packet classification hash-based algorithms, an algorithm that is gaining interest is the tuple space search algorithm that groups the rules into a set of tuple spaces according to their prefix lengths. An incoming packet can now be matched to the rules in a group by taking into consideration only those prefixes specified by the tuples. More importantly, matching of an incoming packet can now be performed in parallel over all tuples. Within these tuple spaces, a drawback of utilizing hashing is that certain rules will be mapped to the same location, also called collision. The negative effect of such collision is that it will result in multiple memory accesses and subsequently longer processing time. In this paper, we propose to use a pruned counting Bloom filter to reduce collisions in the tuple space packet classification algorithm. This approach decreases the number of collisions and memory accesses in the rule set hash table in comparison to a traditional hashing system. We propose to utilize the pruned counting Bloom filter to decrease the number of collisions. More specifically, we investigate several well-known hashing functions and determine the number of collisions and show that utilizing the pruned counting Bloom filter the number of collisions can be further reduced by at least 4% and by at most 32% for real rule sets." @default.
- W1545779783 created "2016-06-24" @default.
- W1545779783 creator A5036463224 @default.
- W1545779783 creator A5070747306 @default.
- W1545779783 date "2007-02-13" @default.
- W1545779783 modified "2023-09-26" @default.
- W1545779783 title "Modified collision packet classification using counting Bloom filter in tuple space" @default.
- W1545779783 cites W2022106793 @default.
- W1545779783 cites W2077688755 @default.
- W1545779783 cites W2102778622 @default.
- W1545779783 cites W2106717004 @default.
- W1545779783 cites W2123845384 @default.
- W1545779783 cites W2125770033 @default.
- W1545779783 cites W2137145600 @default.
- W1545779783 cites W2154829922 @default.
- W1545779783 cites W2157085439 @default.
- W1545779783 cites W2234960949 @default.
- W1545779783 hasPublicationYear "2007" @default.
- W1545779783 type Work @default.
- W1545779783 sameAs 1545779783 @default.
- W1545779783 citedByCount "9" @default.
- W1545779783 countsByYear W15457797832013 @default.
- W1545779783 countsByYear W15457797832014 @default.
- W1545779783 countsByYear W15457797832015 @default.
- W1545779783 countsByYear W15457797832018 @default.
- W1545779783 crossrefType "journal-article" @default.
- W1545779783 hasAuthorship W1545779783A5036463224 @default.
- W1545779783 hasAuthorship W1545779783A5070747306 @default.
- W1545779783 hasConcept C105795698 @default.
- W1545779783 hasConcept C106131492 @default.
- W1545779783 hasConcept C11413529 @default.
- W1545779783 hasConcept C118615104 @default.
- W1545779783 hasConcept C118930307 @default.
- W1545779783 hasConcept C120317029 @default.
- W1545779783 hasConcept C121704057 @default.
- W1545779783 hasConcept C138885662 @default.
- W1545779783 hasConcept C141603448 @default.
- W1545779783 hasConcept C147224247 @default.
- W1545779783 hasConcept C157764524 @default.
- W1545779783 hasConcept C158379750 @default.
- W1545779783 hasConcept C165064840 @default.
- W1545779783 hasConcept C177264268 @default.
- W1545779783 hasConcept C199360897 @default.
- W1545779783 hasConcept C31258907 @default.
- W1545779783 hasConcept C31972630 @default.
- W1545779783 hasConcept C33923547 @default.
- W1545779783 hasConcept C38652104 @default.
- W1545779783 hasConcept C41008148 @default.
- W1545779783 hasConcept C41895202 @default.
- W1545779783 hasConcept C46788351 @default.
- W1545779783 hasConcept C555944384 @default.
- W1545779783 hasConcept C56800130 @default.
- W1545779783 hasConcept C67388219 @default.
- W1545779783 hasConcept C76155785 @default.
- W1545779783 hasConcept C80444323 @default.
- W1545779783 hasConcept C99138194 @default.
- W1545779783 hasConceptScore W1545779783C105795698 @default.
- W1545779783 hasConceptScore W1545779783C106131492 @default.
- W1545779783 hasConceptScore W1545779783C11413529 @default.
- W1545779783 hasConceptScore W1545779783C118615104 @default.
- W1545779783 hasConceptScore W1545779783C118930307 @default.
- W1545779783 hasConceptScore W1545779783C120317029 @default.
- W1545779783 hasConceptScore W1545779783C121704057 @default.
- W1545779783 hasConceptScore W1545779783C138885662 @default.
- W1545779783 hasConceptScore W1545779783C141603448 @default.
- W1545779783 hasConceptScore W1545779783C147224247 @default.
- W1545779783 hasConceptScore W1545779783C157764524 @default.
- W1545779783 hasConceptScore W1545779783C158379750 @default.
- W1545779783 hasConceptScore W1545779783C165064840 @default.
- W1545779783 hasConceptScore W1545779783C177264268 @default.
- W1545779783 hasConceptScore W1545779783C199360897 @default.
- W1545779783 hasConceptScore W1545779783C31258907 @default.
- W1545779783 hasConceptScore W1545779783C31972630 @default.
- W1545779783 hasConceptScore W1545779783C33923547 @default.
- W1545779783 hasConceptScore W1545779783C38652104 @default.
- W1545779783 hasConceptScore W1545779783C41008148 @default.
- W1545779783 hasConceptScore W1545779783C41895202 @default.
- W1545779783 hasConceptScore W1545779783C46788351 @default.
- W1545779783 hasConceptScore W1545779783C555944384 @default.
- W1545779783 hasConceptScore W1545779783C56800130 @default.
- W1545779783 hasConceptScore W1545779783C67388219 @default.
- W1545779783 hasConceptScore W1545779783C76155785 @default.
- W1545779783 hasConceptScore W1545779783C80444323 @default.
- W1545779783 hasConceptScore W1545779783C99138194 @default.
- W1545779783 hasLocation W15457797831 @default.
- W1545779783 hasOpenAccess W1545779783 @default.
- W1545779783 hasPrimaryLocation W15457797831 @default.
- W1545779783 hasRelatedWork W1488552319 @default.
- W1545779783 hasRelatedWork W1606491530 @default.
- W1545779783 hasRelatedWork W1694672787 @default.
- W1545779783 hasRelatedWork W1993284846 @default.
- W1545779783 hasRelatedWork W2022106793 @default.
- W1545779783 hasRelatedWork W2061034545 @default.
- W1545779783 hasRelatedWork W2102778622 @default.
- W1545779783 hasRelatedWork W2114661218 @default.
- W1545779783 hasRelatedWork W2123845384 @default.
- W1545779783 hasRelatedWork W2125770033 @default.
- W1545779783 hasRelatedWork W2126540423 @default.