{"id":"https://openalex.org/W4206151348","doi":"https://doi.org/10.1109/tnet.2021.3131879","title":"A Computational Approach to Packet Classification","display_name":"A Computational Approach to Packet Classification","publication_year":2021,"publication_date":"2021-12-07","ids":{"openalex":"https://openalex.org/W4206151348","doi":"https://doi.org/10.1109/tnet.2021.3131879"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2021.3131879","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3131879","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5050172679","display_name":"Alon Rashelbach","orcid":"https://orcid.org/0000-0003-3207-471X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Alon Rashelbach","raw_affiliation_strings":["Technion&#x2013;Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion&#x2013;Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010514482","display_name":"Ori Rottenstreich","orcid":"https://orcid.org/0000-0002-4064-1238"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Ori Rottenstreich","raw_affiliation_strings":["Technion&#x2013;Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion&#x2013;Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022593894","display_name":"Mark Silberstein","orcid":"https://orcid.org/0000-0001-9659-068X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Mark Silberstein","raw_affiliation_strings":["Technion&#x2013;Israel Institute of Technology, Haifa, Israel"],"affiliations":[{"raw_affiliation_string":"Technion&#x2013;Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050172679"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":1.1731,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78850008,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"30","issue":"3","first_page":"1073","last_page":"1087"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7239571809768677},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.6098541021347046},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.4782387614250183},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.45485830307006836},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.4478866457939148},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.42906302213668823},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4258251190185547},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.41616278886795044},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.38560330867767334},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.379638671875},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3733486533164978},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.28647422790527344},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.25562047958374023},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16229912638664246}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7239571809768677},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.6098541021347046},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.4782387614250183},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.45485830307006836},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.4478866457939148},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.42906302213668823},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4258251190185547},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.41616278886795044},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38560330867767334},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.379638671875},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3733486533164978},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.28647422790527344},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.25562047958374023},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16229912638664246},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2021.3131879","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3131879","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1808278405","display_name":null,"funder_award_id":"1027/18","funder_id":"https://openalex.org/F4320322252","funder_display_name":"Israel Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320322252","display_name":"Israel Science Foundation","ror":"https://ror.org/04sazxf24"},{"id":"https://openalex.org/F4320329496","display_name":"Israel National Cyber Directorate","ror":null},{"id":"https://openalex.org/F4320329947","display_name":"Technion Hiroshi Fujiwara Cyber Security Research Center","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W2050600889","https://openalex.org/W2063773589","https://openalex.org/W2111734949","https://openalex.org/W2124051641","https://openalex.org/W2137145600","https://openalex.org/W2139751271","https://openalex.org/W2143377393","https://openalex.org/W2147118406","https://openalex.org/W2150942100","https://openalex.org/W2155771881","https://openalex.org/W2159669151","https://openalex.org/W2169383296","https://openalex.org/W2169553922","https://openalex.org/W2343283570","https://openalex.org/W2460461231","https://openalex.org/W2744628735","https://openalex.org/W2768254111","https://openalex.org/W2793089345","https://openalex.org/W2884289247","https://openalex.org/W2953037974","https://openalex.org/W2962771342","https://openalex.org/W2967062414","https://openalex.org/W2983461405","https://openalex.org/W3006615558","https://openalex.org/W3016264762","https://openalex.org/W3139477406","https://openalex.org/W3142489993","https://openalex.org/W4243943037","https://openalex.org/W4247168681","https://openalex.org/W4289422690","https://openalex.org/W6636558983","https://openalex.org/W6735935406","https://openalex.org/W6750782330","https://openalex.org/W6755264981","https://openalex.org/W6756040472","https://openalex.org/W6759199104"],"related_works":["https://openalex.org/W1667647204","https://openalex.org/W2404647514","https://openalex.org/W4247536566","https://openalex.org/W4241418540","https://openalex.org/W2018477250","https://openalex.org/W3119814709","https://openalex.org/W1508895727","https://openalex.org/W2725786787","https://openalex.org/W1590965489","https://openalex.org/W1524101012"],"abstract_inverted_index":{"Multi-field":[0],"packet":[1],"classification":[2],"is":[3,73],"a":[4,46,148,168],"crucial":[5],"component":[6,76],"in":[7,139,228],"modern":[8,140],"software-defined":[9],"data":[10,28,63],"center":[11],"networks.":[12],"To":[13],"achieve":[14],"high":[15],"throughput":[16,229],"and":[17,190,199,220,234],"low":[18],"latency,":[19],"state-of-the-art":[20,237],"algorithms":[21],"strive":[22],"to":[23,80,86,114,231],"fit":[24,121],"the":[25,40,55,74,84,101,104,112,123,131,163],"rule":[26],"lookup":[27],"structures":[29],"into":[30,117,122],"on-die":[31],"caches;":[32],"however,":[33],"they":[34],"do":[35],"not":[36],"scale":[37],"well":[38],"with":[39,89],"number":[41],"of":[42,58,83,103,109,130,150,152,173,203],"rules.":[43],"We":[44,93],"present":[45],"novel":[47],"approach,":[48],"<italic":[49,65],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[50,66,175,183,192,205,213,222],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">NuevoMatch</i>":[51],",":[52,181,189,198,211,219],"which":[53],"improves":[54],"memory":[56,88],"scaling":[57],"existing":[59],"methods.":[60],"A":[61],"new":[62],"structure,":[64],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">Range":[67],"Query":[68],"Recursive":[69],"Model":[70],"Index</i>":[71],"(RQ-RMI),":[72],"key":[75],"that":[77,99,120],"enables":[78],"NuevoMatch":[79],"replace":[81],"most":[82],"accesses":[85],"main":[87],"model":[90],"inference":[91],"computations.":[92],"describe":[94],"an":[95],"efficient":[96],"training":[97],"algorithm":[98],"guarantees":[100],"correctness":[102],"RQ-RMI-based":[105],"classification.":[106],"The":[107],"use":[108],"RQ-RMI":[110],"allows":[111],"rules":[113,161],"be":[115],"compressed":[116],"neural":[118,136],"networks":[119],"hardware":[124],"cache.":[125],"Further,":[126],"it":[127],"takes":[128],"advantage":[129],"growing":[132],"support":[133],"for":[134],"fast":[135],"network":[137],"processing":[138],"CPUs,":[141],"such":[142],"as":[143],"wide":[144],"vector":[145],"instructions,":[146],"achieving":[147],"latency":[149],"tens":[151],"nanoseconds":[153],"per":[154],"lookup.":[155],"Our":[156],"evaluation":[157],"using":[158],"500K":[159],"multi-field":[160],"from":[162],"standard":[164],"ClassBench":[165],"benchmark":[166],"shows":[167],"geometric":[169],"mean":[170],"compression":[171],"factor":[172],"<inline-formula":[174,182,191,204,212,221],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[176,184,193,206,214,223],"<tex-math":[177,185,194,207,215,224],"notation=\"LaTeX\">$4.9\\times":[178],"$":[179,187,196,209,217,226],"</tex-math></inline-formula>":[180,188,197,210,218,227],"notation=\"LaTeX\">$8\\times":[186],"notation=\"LaTeX\">$82\\times":[195],"average":[200],"performance":[201],"improvement":[202],"notation=\"LaTeX\">$2.4\\times":[208],"notation=\"LaTeX\">$2.6\\times":[216],"notation=\"LaTeX\">$1.6\\times":[225],"compared":[230],"CutSplit,":[232],"NeuroCuts,":[233],"TupleMerge,":[235],"all":[236],"algorithms.":[238]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}