{"id":"https://openalex.org/W2618038344","doi":"https://doi.org/10.1109/mcom.2017.1700132","title":"Flexible Packet Matching with Single Double Cuckoo Hash","display_name":"Flexible Packet Matching with Single Double Cuckoo Hash","publication_year":2017,"publication_date":"2017-01-01","ids":{"openalex":"https://openalex.org/W2618038344","doi":"https://doi.org/10.1109/mcom.2017.1700132","mag":"2618038344"},"language":"en","primary_location":{"id":"doi:10.1109/mcom.2017.1700132","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mcom.2017.1700132","pdf_url":null,"source":{"id":"https://openalex.org/S158797327","display_name":"IEEE Communications Magazine","issn_l":"0163-6804","issn":["0163-6804","1558-1896"],"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 Communications Magazine","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/3452846","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010137507","display_name":"Gil Levy","orcid":null},"institutions":[{"id":"https://openalex.org/I458620863","display_name":"Mellanox Technologies (Israel)","ror":"https://ror.org/00gym2132","country_code":"IL","type":"company","lineage":["https://openalex.org/I4210088690","https://openalex.org/I458620863"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Gil Levy","raw_affiliation_strings":["Mellanox"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mellanox","institution_ids":["https://openalex.org/I458620863"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5010562631","display_name":"Salvatore Pontarelli","orcid":"https://orcid.org/0000-0002-3626-6404"},"institutions":[{"id":"https://openalex.org/I116067653","display_name":"University of Rome Tor Vergata","ror":"https://ror.org/02p77k626","country_code":"IT","type":"education","lineage":["https://openalex.org/I116067653"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Salvatore Pontarelli","raw_affiliation_strings":["University of Rome Tor Vergata"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Rome Tor Vergata","institution_ids":["https://openalex.org/I116067653"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080322790","display_name":"Pedro Reviriego","orcid":"https://orcid.org/0000-0003-2540-5234"},"institutions":[{"id":"https://openalex.org/I3020445194","display_name":"Universidad Nebrija","ror":"https://ror.org/03tzyrt94","country_code":"ES","type":"education","lineage":["https://openalex.org/I3020445194"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pedro Reviriego","raw_affiliation_strings":["Universidad Antonio de Nebrija"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universidad Antonio de Nebrija","institution_ids":["https://openalex.org/I3020445194"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3422,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.8162676,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"55","issue":"6","first_page":"212","last_page":"217"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"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":1.0,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994999766349792,"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/T11478","display_name":"Caching and Content Delivery","score":0.9976999759674072,"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.8878940939903259},{"id":"https://openalex.org/keywords/openflow","display_name":"OpenFlow","score":0.6870487332344055},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6593950986862183},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.6252816915512085},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.54449462890625},{"id":"https://openalex.org/keywords/packet-processing","display_name":"Packet processing","score":0.5277222394943237},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.49800848960876465},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.487411767244339},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.48015183210372925},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.47218552231788635},{"id":"https://openalex.org/keywords/processing-delay","display_name":"Processing delay","score":0.45043280720710754},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4168494939804077},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.35299116373062134},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.32186639308929443},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15241017937660217},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.1452634036540985},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10828432440757751}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8878940939903259},{"id":"https://openalex.org/C192697461","wikidata":"https://www.wikidata.org/wiki/Q4045918","display_name":"OpenFlow","level":3,"score":0.6870487332344055},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6593950986862183},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.6252816915512085},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.54449462890625},{"id":"https://openalex.org/C2779581428","wikidata":"https://www.wikidata.org/wiki/Q7122997","display_name":"Packet processing","level":3,"score":0.5277222394943237},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.49800848960876465},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.487411767244339},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.48015183210372925},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.47218552231788635},{"id":"https://openalex.org/C21434264","wikidata":"https://www.wikidata.org/wiki/Q7247320","display_name":"Processing delay","level":4,"score":0.45043280720710754},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4168494939804077},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.35299116373062134},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32186639308929443},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15241017937660217},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.1452634036540985},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10828432440757751},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/mcom.2017.1700132","is_oa":false,"landing_page_url":"https://doi.org/10.1109/mcom.2017.1700132","pdf_url":null,"source":{"id":"https://openalex.org/S158797327","display_name":"IEEE Communications Magazine","issn_l":"0163-6804","issn":["0163-6804","1558-1896"],"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 Communications Magazine","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:3452846","is_oa":true,"landing_page_url":"https://zenodo.org/record/3452846","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:3452846","is_oa":true,"landing_page_url":"https://zenodo.org/record/3452846","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W101140674","https://openalex.org/W129873251","https://openalex.org/W1508511118","https://openalex.org/W1945549020","https://openalex.org/W2028926203","https://openalex.org/W2052793574","https://openalex.org/W2060079256","https://openalex.org/W2062143991","https://openalex.org/W2134519279","https://openalex.org/W2912601938","https://openalex.org/W4296663310","https://openalex.org/W6604120640"],"related_works":["https://openalex.org/W1570642370","https://openalex.org/W2475334968","https://openalex.org/W4243019710","https://openalex.org/W1989064996","https://openalex.org/W4367675102","https://openalex.org/W2738801488","https://openalex.org/W2112673532","https://openalex.org/W4318052298","https://openalex.org/W2125448478","https://openalex.org/W2464705404"],"abstract_inverted_index":{"In":[0,165,204],"modern":[1,270],"switches,":[2],"a":[3,8,55,64,106,114,190,323],"packet":[4,19,61,111],"can":[5,51,211,253,290],"go":[6],"through":[7],"number":[9],"of":[10,36,48,57,59,66,81,134,179,225,278,293,309,322],"processing":[11,94],"steps":[12,50,95],"to":[13,21,25,31,39,121,144,149,157,173,182,201,229,232,240,256,300],"determine,":[14],"for":[15,34,44,86,153,244],"example,":[16,87],"if":[17,28],"the":[18,41,45,60,72,79,88,93,132,135,162,166,175,180,205,209,214,223,226,234,284,313,320],"has":[20,75],"be":[22,32,52,139,202,230,254],"discarded":[23],"due":[24],"security":[26],"policies,":[27],"it":[29],"needs":[30,228],"marked":[33],"quality":[35],"service":[37],"or":[38,156],"determine":[40],"next":[42],"hop":[43],"packet.":[46],"Most":[47],"those":[49],"modeled":[53],"as":[54,98,118],"matching":[56,100,112,124,260],"some":[58],"fields":[62],"with":[63,78,307],"set":[65],"rules":[67],"that":[68,222],"are":[69,96,148,266],"stored":[70],"in":[71,113,269,326],"switch.":[73],"This":[74,188,238,281,316],"been":[76],"generalized":[77],"adoption":[80],"Software":[82],"Defined":[83],"Networks,":[84],"using":[85,261],"Openflow":[89],"protocol,":[90],"on":[91],"which":[92,289],"programmable":[97],"table":[99,155,170,195],"operations":[101],"and":[102,131,177,197,265],"defined":[103],"dynamically":[104,212],"by":[105],"controller.":[107],"Implementing":[108],"this":[109],"flexible":[110,194],"switch":[115],"is":[116,189,221,299,317],"challenging,":[117],"we":[119],"need":[120,200],"support":[122,145,233,276,291],"multiple":[123,146,305],"tables,":[125],"each":[126,154,169],"having":[127],"different":[128,151,310],"key":[129],"size,":[130],"size":[133,176,196],"tables":[136,147,160,210,306],"should":[137],"also":[138],"programmable.":[140],"The":[141,219],"main":[142,297],"options":[143],"use":[150],"memories":[152,181,227],"have":[158,172],"several":[159],"share":[161,213,312],"same":[163,314],"memories.":[164,315],"first":[167],"approach,":[168,207],"would":[171],"match":[174],"width":[178,199,224],"achieve":[183],"an":[184],"efficient":[185],"memory":[186,242,302],"usage.":[187],"severe":[191],"limitation":[192],"when":[193,304],"entry":[198,236],"supported.":[203],"second":[206],"all":[208],"memories,":[215,264],"providing":[216],"better":[217],"flexibility.":[218],"problem":[220],"dimensioned":[231],"largest":[235],"size.":[237,280],"leads":[239],"significant":[241],"waste":[243],"smaller":[245],"entries.":[246],"Hash":[247],"based":[248],"techniques":[249],"like":[250],"cuckoo":[251,287],"hashing":[252],"used":[255,268],"efficiently":[257],"implement":[258],"exact":[259],"standard":[262],"SRAM":[263],"widely":[267],"switches.":[271],"However,":[272],"current":[273],"implementations":[274],"only":[275],"entries":[277,308],"one":[279],"article":[282],"presents":[283],"Single":[285],"Double":[286],"hash,":[288],"elements":[292],"two":[294],"sizes.":[295],"Its":[296],"benefit":[298],"improve":[301],"utilization":[303],"sizes":[311],"achieved":[318],"at":[319],"cost":[321],"small":[324],"increase":[325],"circuit":[327],"complexity.":[328]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}