Matches in SemOpenAlex for { <https://semopenalex.org/work/W2152191281> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2152191281 abstract "Packet classification is an important component of new Internet routers to support various services such as quality of service guarantee and virtual private network. Basically, packet classification can be considered as a process looking for the best matching filter in a filter set for several fields selected from packet header. Various data structures and search algorithms have been proposed for such multi-field packet classification. In particular, the nested binary tuple space search algorithm presented [V.Srinivasan, 2001] was designed for two-field conflict free filter sets. The time complexity of the nested binary search algorithm is ([log(W + 1)])/sup 2/, where W is the length of the fields. In this paper, we investigate the impact of built-in markers and associated pre-computation mechanisms on such an algorithm employs unified markers and associated pre-computation mechanisms on such an algorithm. We found that, if the nested binary search algorithm employs unified markers and identical pre-computation manner for them, the search process may result in a match while there exist matching filters. The incorrect decision is caused by conflicts between some markers and filters. We present in this paper a necessary and sufficient condition to determine whether or not markers generated by a filter conflict with another filter. Besides, we further propose a novel search algorithm which can find the best matching filter in 2[log(W + 1)] probes. Although more resolution filters are added, empirical results for random filter sets show that our scheme requires less memory than the nested binary search algorithm because no primary markers (and the secondary markers of primary markers) are needed." @default.
- W2152191281 created "2016-06-24" @default.
- W2152191281 creator A5016035252 @default.
- W2152191281 creator A5056425820 @default.
- W2152191281 creator A5072965876 @default.
- W2152191281 date "2004-03-23" @default.
- W2152191281 modified "2023-09-26" @default.
- W2152191281 title "Fast tuple space based packet classification algorithm for two-field conflict free filters" @default.
- W2152191281 cites W146811354 @default.
- W2152191281 cites W1524281425 @default.
- W2152191281 cites W1968801809 @default.
- W2152191281 cites W1992811742 @default.
- W2152191281 cites W2022106793 @default.
- W2152191281 cites W2068558784 @default.
- W2152191281 cites W2077688755 @default.
- W2152191281 cites W2103170502 @default.
- W2152191281 cites W2106717004 @default.
- W2152191281 cites W2108190694 @default.
- W2152191281 cites W2108712752 @default.
- W2152191281 cites W2111695485 @default.
- W2152191281 cites W2121021091 @default.
- W2152191281 cites W2121654675 @default.
- W2152191281 cites W2135880840 @default.
- W2152191281 cites W2136283787 @default.
- W2152191281 cites W2137145600 @default.
- W2152191281 cites W2141006890 @default.
- W2152191281 cites W2147505015 @default.
- W2152191281 cites W2147900802 @default.
- W2152191281 cites W2168626603 @default.
- W2152191281 cites W3142489993 @default.
- W2152191281 doi "https://doi.org/10.1109/icc.2003.1204193" @default.
- W2152191281 hasPublicationYear "2004" @default.
- W2152191281 type Work @default.
- W2152191281 sameAs 2152191281 @default.
- W2152191281 citedByCount "0" @default.
- W2152191281 crossrefType "proceedings-article" @default.
- W2152191281 hasAuthorship W2152191281A5016035252 @default.
- W2152191281 hasAuthorship W2152191281A5056425820 @default.
- W2152191281 hasAuthorship W2152191281A5072965876 @default.
- W2152191281 hasConcept C105795698 @default.
- W2152191281 hasConcept C106131492 @default.
- W2152191281 hasConcept C11413529 @default.
- W2152191281 hasConcept C121610932 @default.
- W2152191281 hasConcept C125583679 @default.
- W2152191281 hasConcept C147224247 @default.
- W2152191281 hasConcept C158379750 @default.
- W2152191281 hasConcept C165064840 @default.
- W2152191281 hasConcept C202444582 @default.
- W2152191281 hasConcept C31258907 @default.
- W2152191281 hasConcept C31972630 @default.
- W2152191281 hasConcept C33923547 @default.
- W2152191281 hasConcept C41008148 @default.
- W2152191281 hasConcept C48105269 @default.
- W2152191281 hasConcept C9652623 @default.
- W2152191281 hasConceptScore W2152191281C105795698 @default.
- W2152191281 hasConceptScore W2152191281C106131492 @default.
- W2152191281 hasConceptScore W2152191281C11413529 @default.
- W2152191281 hasConceptScore W2152191281C121610932 @default.
- W2152191281 hasConceptScore W2152191281C125583679 @default.
- W2152191281 hasConceptScore W2152191281C147224247 @default.
- W2152191281 hasConceptScore W2152191281C158379750 @default.
- W2152191281 hasConceptScore W2152191281C165064840 @default.
- W2152191281 hasConceptScore W2152191281C202444582 @default.
- W2152191281 hasConceptScore W2152191281C31258907 @default.
- W2152191281 hasConceptScore W2152191281C31972630 @default.
- W2152191281 hasConceptScore W2152191281C33923547 @default.
- W2152191281 hasConceptScore W2152191281C41008148 @default.
- W2152191281 hasConceptScore W2152191281C48105269 @default.
- W2152191281 hasConceptScore W2152191281C9652623 @default.
- W2152191281 hasLocation W21521912811 @default.
- W2152191281 hasOpenAccess W2152191281 @default.
- W2152191281 hasPrimaryLocation W21521912811 @default.
- W2152191281 hasRelatedWork W1553196108 @default.
- W2152191281 hasRelatedWork W1733290110 @default.
- W2152191281 hasRelatedWork W2011050593 @default.
- W2152191281 hasRelatedWork W2021885319 @default.
- W2152191281 hasRelatedWork W2022106793 @default.
- W2152191281 hasRelatedWork W2066246399 @default.
- W2152191281 hasRelatedWork W2081788899 @default.
- W2152191281 hasRelatedWork W2083949886 @default.
- W2152191281 hasRelatedWork W2087368632 @default.
- W2152191281 hasRelatedWork W2093477753 @default.
- W2152191281 hasRelatedWork W2147172407 @default.
- W2152191281 hasRelatedWork W2148503238 @default.
- W2152191281 hasRelatedWork W2166025800 @default.
- W2152191281 hasRelatedWork W2168779419 @default.
- W2152191281 hasRelatedWork W2168837501 @default.
- W2152191281 hasRelatedWork W2169608096 @default.
- W2152191281 hasRelatedWork W2288890579 @default.
- W2152191281 hasRelatedWork W2292357345 @default.
- W2152191281 hasRelatedWork W2372367254 @default.
- W2152191281 hasRelatedWork W2625026118 @default.
- W2152191281 isParatext "false" @default.
- W2152191281 isRetracted "false" @default.
- W2152191281 magId "2152191281" @default.
- W2152191281 workType "article" @default.