Matches in SemOpenAlex for { <https://semopenalex.org/work/W2953037974> ?p ?o ?g. }
- W2953037974 endingPage "1431" @default.
- W2953037974 startingPage "1417" @default.
- W2953037974 abstract "Packet classification is an important part of many networking devices, such as routers and firewalls. Software-defined networking (SDN) heavily relies on online packet classification which must efficiently process two different streams: incoming packets to classify and rules to update. This rules out many offline packet classification algorithms that do not support fast updates. We propose a novel online classification algorithm, TupleMerge (TM), derived from tuple space search (TSS), the packet classifier used by Open vSwitch (OVS). TM improves upon TSS by combining hash tables which contain rules with similar characteristics. This greatly reduces classification time preserving similar performance in updates. We validate the effectiveness of TM using both simulation and deployment in a full-fledged software router, specifically within the vector packet processor (VPP). In our simulation results, which focus solely on the efficiency of the classification algorithm, we demonstrate that TM outperforms all other state of the art methods, including TSS, PartitionSort (PS), and SAX-PAC. For example, TM is 34% faster at classifying packets and 30% faster at updating rules than PS. We then experimentally evaluate TM deployed within the VPP framework comparing TM against linear search and TSS, and also against TSS within the OVS framework. This validation of deployed implementations is important as SDN frameworks have several optimizations such as caches that may minimize the influence of a classification algorithm. Our experimental results clearly validate the effectiveness of TM. VPP TM classifies packets nearly two orders of magnitude faster than VPP TSS and at least one order of magnitude faster than OVS TSS." @default.
- W2953037974 created "2019-06-27" @default.
- W2953037974 creator A5001306639 @default.
- W2953037974 creator A5006757388 @default.
- W2953037974 creator A5010562631 @default.
- W2953037974 creator A5027040066 @default.
- W2953037974 creator A5052449763 @default.
- W2953037974 creator A5057194196 @default.
- W2953037974 creator A5072779330 @default.
- W2953037974 creator A5090775968 @default.
- W2953037974 date "2019-08-01" @default.
- W2953037974 modified "2023-10-16" @default.
- W2953037974 title "TupleMerge: Fast Software Packet Processing for Online Packet Classification" @default.
- W2953037974 cites W1637524539 @default.
- W2953037974 cites W1985639461 @default.
- W2953037974 cites W2025710913 @default.
- W2953037974 cites W2071580597 @default.
- W2953037974 cites W2089194229 @default.
- W2953037974 cites W2111001247 @default.
- W2953037974 cites W2137145600 @default.
- W2953037974 cites W2139751271 @default.
- W2953037974 cites W2143377393 @default.
- W2953037974 cites W2147118406 @default.
- W2953037974 cites W2150702922 @default.
- W2953037974 cites W2159669151 @default.
- W2953037974 cites W2567013402 @default.
- W2953037974 cites W2731846968 @default.
- W2953037974 cites W2755237758 @default.
- W2953037974 cites W2791656390 @default.
- W2953037974 cites W2793089345 @default.
- W2953037974 cites W2811269533 @default.
- W2953037974 cites W2901938775 @default.
- W2953037974 cites W3102982213 @default.
- W2953037974 cites W3136682179 @default.
- W2953037974 cites W3142489993 @default.
- W2953037974 cites W4243943037 @default.
- W2953037974 doi "https://doi.org/10.1109/tnet.2019.2920718" @default.
- W2953037974 hasPublicationYear "2019" @default.
- W2953037974 type Work @default.
- W2953037974 sameAs 2953037974 @default.
- W2953037974 citedByCount "46" @default.
- W2953037974 countsByYear W29530379742019 @default.
- W2953037974 countsByYear W29530379742020 @default.
- W2953037974 countsByYear W29530379742021 @default.
- W2953037974 countsByYear W29530379742022 @default.
- W2953037974 countsByYear W29530379742023 @default.
- W2953037974 crossrefType "journal-article" @default.
- W2953037974 hasAuthorship W2953037974A5001306639 @default.
- W2953037974 hasAuthorship W2953037974A5006757388 @default.
- W2953037974 hasAuthorship W2953037974A5010562631 @default.
- W2953037974 hasAuthorship W2953037974A5027040066 @default.
- W2953037974 hasAuthorship W2953037974A5052449763 @default.
- W2953037974 hasAuthorship W2953037974A5057194196 @default.
- W2953037974 hasAuthorship W2953037974A5072779330 @default.
- W2953037974 hasAuthorship W2953037974A5090775968 @default.
- W2953037974 hasConcept C111919701 @default.
- W2953037974 hasConcept C11413529 @default.
- W2953037974 hasConcept C118615104 @default.
- W2953037974 hasConcept C118930307 @default.
- W2953037974 hasConcept C120314980 @default.
- W2953037974 hasConcept C124101348 @default.
- W2953037974 hasConcept C158379750 @default.
- W2953037974 hasConcept C2775896111 @default.
- W2953037974 hasConcept C2777904410 @default.
- W2953037974 hasConcept C31258907 @default.
- W2953037974 hasConcept C33923547 @default.
- W2953037974 hasConcept C38652104 @default.
- W2953037974 hasConcept C41008148 @default.
- W2953037974 hasConcept C56800130 @default.
- W2953037974 hasConcept C99138194 @default.
- W2953037974 hasConceptScore W2953037974C111919701 @default.
- W2953037974 hasConceptScore W2953037974C11413529 @default.
- W2953037974 hasConceptScore W2953037974C118615104 @default.
- W2953037974 hasConceptScore W2953037974C118930307 @default.
- W2953037974 hasConceptScore W2953037974C120314980 @default.
- W2953037974 hasConceptScore W2953037974C124101348 @default.
- W2953037974 hasConceptScore W2953037974C158379750 @default.
- W2953037974 hasConceptScore W2953037974C2775896111 @default.
- W2953037974 hasConceptScore W2953037974C2777904410 @default.
- W2953037974 hasConceptScore W2953037974C31258907 @default.
- W2953037974 hasConceptScore W2953037974C33923547 @default.
- W2953037974 hasConceptScore W2953037974C38652104 @default.
- W2953037974 hasConceptScore W2953037974C41008148 @default.
- W2953037974 hasConceptScore W2953037974C56800130 @default.
- W2953037974 hasConceptScore W2953037974C99138194 @default.
- W2953037974 hasIssue "4" @default.
- W2953037974 hasLocation W29530379741 @default.
- W2953037974 hasOpenAccess W2953037974 @default.
- W2953037974 hasPrimaryLocation W29530379741 @default.
- W2953037974 hasRelatedWork W1557263371 @default.
- W2953037974 hasRelatedWork W2001941652 @default.
- W2953037974 hasRelatedWork W2006135749 @default.
- W2953037974 hasRelatedWork W2122026593 @default.
- W2953037974 hasRelatedWork W2124025016 @default.
- W2953037974 hasRelatedWork W2370711413 @default.
- W2953037974 hasRelatedWork W2375932043 @default.
- W2953037974 hasRelatedWork W2582203024 @default.
- W2953037974 hasRelatedWork W2990158325 @default.