Matches in SemOpenAlex for { <https://semopenalex.org/work/W2017443322> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2017443322 endingPage "4978" @default.
- W2017443322 startingPage "4951" @default.
- W2017443322 abstract "In this paper we introduce two new concepts to the design of packet classification systems. First, we propose most specific filter matching (MSFM), an improvement over the well known Cross Producting algorithm [V. Srinivasan, S. Suri, G. Varghese, M. Waldvogel, Fast and scalable layer four switching, in: Proceedings of ACM SIGCOMM, 1998] that significantly reduces the memory requirement of the earlier scheme. Second, we suggest that rules specifying the same source-destination IP prefix pair can be grouped together forming shared sets of transport level fields. This property of Transport Level Sharing (TLS), which characterizes real world classification databases is exploited for reducing a classifier's memory requirement and for hardware acceleration. We split the classification process into two stages. First, we perform classification on source-destination IP prefix pairs using the MSFM algorithm. Second, we perform classification on transport level fields exploiting transport level sharing. It is the combination of most specific filter matching and transport level sharing which results in a scheme that requires no more than 11 dependent memory accesses in the critical path independent of the size of the classification database. The memory access bandwidth of our scheme is also bounded when our scheme is accelerated in hardware. Compared to other schemes which involve a small and predictable number of steps in the critical path (e.g., Cross Producting [V. Srinivasan, S. Suri, G. Varghese, M. Waldvogel, Fast and scalable layer four switching, in: Proceedings of ACM SIGCOMM, 1998] or Recursive Flow Classification [P. Gupta, N. McKeown, Packet classification on multiple fields, in: Proceedings of ACM SIGCOMM, 1999]) the combination of most specific filter matching and transport level sharing is associated with the least memory requirement." @default.
- W2017443322 created "2016-06-24" @default.
- W2017443322 creator A5013289388 @default.
- W2017443322 creator A5025006858 @default.
- W2017443322 creator A5063555801 @default.
- W2017443322 creator A5081059521 @default.
- W2017443322 date "2007-12-01" @default.
- W2017443322 modified "2023-09-24" @default.
- W2017443322 title "Two stage packet classification using most specific filter matching and transport level sharing" @default.
- W2017443322 cites W1553196108 @default.
- W2017443322 cites W1992811742 @default.
- W2017443322 cites W2022106793 @default.
- W2017443322 cites W2062652918 @default.
- W2017443322 cites W2077688755 @default.
- W2017443322 cites W2108084305 @default.
- W2017443322 cites W2111695485 @default.
- W2017443322 cites W2143377393 @default.
- W2017443322 cites W2495970965 @default.
- W2017443322 doi "https://doi.org/10.1016/j.comnet.2007.08.004" @default.
- W2017443322 hasPublicationYear "2007" @default.
- W2017443322 type Work @default.
- W2017443322 sameAs 2017443322 @default.
- W2017443322 citedByCount "3" @default.
- W2017443322 countsByYear W20174433222012 @default.
- W2017443322 countsByYear W20174433222013 @default.
- W2017443322 crossrefType "journal-article" @default.
- W2017443322 hasAuthorship W2017443322A5013289388 @default.
- W2017443322 hasAuthorship W2017443322A5025006858 @default.
- W2017443322 hasAuthorship W2017443322A5063555801 @default.
- W2017443322 hasAuthorship W2017443322A5081059521 @default.
- W2017443322 hasConcept C105795698 @default.
- W2017443322 hasConcept C106131492 @default.
- W2017443322 hasConcept C146357865 @default.
- W2017443322 hasConcept C151730666 @default.
- W2017443322 hasConcept C154945302 @default.
- W2017443322 hasConcept C158379750 @default.
- W2017443322 hasConcept C165064840 @default.
- W2017443322 hasConcept C31258907 @default.
- W2017443322 hasConcept C31972630 @default.
- W2017443322 hasConcept C33923547 @default.
- W2017443322 hasConcept C41008148 @default.
- W2017443322 hasConcept C79403827 @default.
- W2017443322 hasConcept C86803240 @default.
- W2017443322 hasConceptScore W2017443322C105795698 @default.
- W2017443322 hasConceptScore W2017443322C106131492 @default.
- W2017443322 hasConceptScore W2017443322C146357865 @default.
- W2017443322 hasConceptScore W2017443322C151730666 @default.
- W2017443322 hasConceptScore W2017443322C154945302 @default.
- W2017443322 hasConceptScore W2017443322C158379750 @default.
- W2017443322 hasConceptScore W2017443322C165064840 @default.
- W2017443322 hasConceptScore W2017443322C31258907 @default.
- W2017443322 hasConceptScore W2017443322C31972630 @default.
- W2017443322 hasConceptScore W2017443322C33923547 @default.
- W2017443322 hasConceptScore W2017443322C41008148 @default.
- W2017443322 hasConceptScore W2017443322C79403827 @default.
- W2017443322 hasConceptScore W2017443322C86803240 @default.
- W2017443322 hasIssue "18" @default.
- W2017443322 hasLocation W20174433221 @default.
- W2017443322 hasOpenAccess W2017443322 @default.
- W2017443322 hasPrimaryLocation W20174433221 @default.
- W2017443322 hasRelatedWork W2130966263 @default.
- W2017443322 hasRelatedWork W2293786371 @default.
- W2017443322 hasRelatedWork W2371820339 @default.
- W2017443322 hasRelatedWork W2386317283 @default.
- W2017443322 hasRelatedWork W2389505258 @default.
- W2017443322 hasRelatedWork W2390263853 @default.
- W2017443322 hasRelatedWork W2899084033 @default.
- W2017443322 hasRelatedWork W2980461345 @default.
- W2017443322 hasRelatedWork W3007061917 @default.
- W2017443322 hasRelatedWork W3107474891 @default.
- W2017443322 hasVolume "51" @default.
- W2017443322 isParatext "false" @default.
- W2017443322 isRetracted "false" @default.
- W2017443322 magId "2017443322" @default.
- W2017443322 workType "article" @default.