{"id":"https://openalex.org/W2982351841","doi":"https://doi.org/10.1109/icnp.2019.8888050","title":"Re-designing Compact-structure based Forwarding for Programmable Networks","display_name":"Re-designing Compact-structure based Forwarding for Programmable Networks","publication_year":2019,"publication_date":"2019-10-01","ids":{"openalex":"https://openalex.org/W2982351841","doi":"https://doi.org/10.1109/icnp.2019.8888050","mag":"2982351841"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2019.8888050","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2019.8888050","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 27th International Conference on Network Protocols (ICNP)","raw_type":"proceedings-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/A5050530044","display_name":"Shouqian Shi","orcid":"https://orcid.org/0000-0001-6039-6682"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shouqian Shi","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, Santa Cruz"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100737734","display_name":"Chen Qian","orcid":"https://orcid.org/0000-0002-6882-9590"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen Qian","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, Santa Cruz"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000100488","display_name":"Minmei Wang","orcid":"https://orcid.org/0000-0002-0523-440X"},"institutions":[{"id":"https://openalex.org/I185103710","display_name":"University of California, Santa Cruz","ror":"https://ror.org/03s65by71","country_code":"US","type":"education","lineage":["https://openalex.org/I185103710"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minmei Wang","raw_affiliation_strings":["Department of Computer Science and Engineering, University of California, Santa Cruz"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of California, Santa Cruz","institution_ids":["https://openalex.org/I185103710"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5050530044"],"corresponding_institution_ids":["https://openalex.org/I185103710"],"apc_list":null,"apc_paid":null,"fwci":1.2379,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81939087,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"11"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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.9983000159263611,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9912999868392944,"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/forwarding-plane","display_name":"Forwarding plane","score":0.8830230236053467},{"id":"https://openalex.org/keywords/bloom-filter","display_name":"Bloom filter","score":0.8825478553771973},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8545193672180176},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.8437873125076294},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5686710476875305},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5397558808326721},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.5204301476478577},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5029012560844421},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.46224120259284973},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.4191700220108032},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.41878998279571533},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.14378660917282104},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.09388270974159241},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.08464723825454712}],"concepts":[{"id":"https://openalex.org/C10597312","wikidata":"https://www.wikidata.org/wiki/Q5473302","display_name":"Forwarding plane","level":3,"score":0.8830230236053467},{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.8825478553771973},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8545193672180176},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.8437873125076294},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5686710476875305},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5397558808326721},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.5204301476478577},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5029012560844421},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.46224120259284973},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.4191700220108032},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.41878998279571533},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.14378660917282104},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.09388270974159241},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.08464723825454712},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp.2019.8888050","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2019.8888050","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE 27th International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.46000000834465027}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":61,"referenced_works":["https://openalex.org/W62638829","https://openalex.org/W1481095886","https://openalex.org/W1608999459","https://openalex.org/W1651117873","https://openalex.org/W1827165606","https://openalex.org/W1966127114","https://openalex.org/W1967373117","https://openalex.org/W1981293710","https://openalex.org/W1989728020","https://openalex.org/W1994926493","https://openalex.org/W2010365467","https://openalex.org/W2022768928","https://openalex.org/W2043349322","https://openalex.org/W2047421567","https://openalex.org/W2054820097","https://openalex.org/W2057433071","https://openalex.org/W2063959516","https://openalex.org/W2069074882","https://openalex.org/W2077850713","https://openalex.org/W2080388000","https://openalex.org/W2099283075","https://openalex.org/W2102090846","https://openalex.org/W2116236383","https://openalex.org/W2117235019","https://openalex.org/W2122011234","https://openalex.org/W2123845384","https://openalex.org/W2125560635","https://openalex.org/W2126139442","https://openalex.org/W2126482901","https://openalex.org/W2126540423","https://openalex.org/W2126822952","https://openalex.org/W2147118406","https://openalex.org/W2157614013","https://openalex.org/W2177058407","https://openalex.org/W2199464493","https://openalex.org/W2296559352","https://openalex.org/W2406213739","https://openalex.org/W2416799949","https://openalex.org/W2491015902","https://openalex.org/W2530614515","https://openalex.org/W2744660401","https://openalex.org/W2744868381","https://openalex.org/W2769105849","https://openalex.org/W2912601938","https://openalex.org/W2918770695","https://openalex.org/W2950147551","https://openalex.org/W2963175696","https://openalex.org/W2964541509","https://openalex.org/W2998113761","https://openalex.org/W3020993522","https://openalex.org/W3138097900","https://openalex.org/W3159998597","https://openalex.org/W4237515752","https://openalex.org/W4252580868","https://openalex.org/W6636558983","https://openalex.org/W6638295277","https://openalex.org/W6668015197","https://openalex.org/W6678558286","https://openalex.org/W6678864420","https://openalex.org/W6697040247","https://openalex.org/W6766846315"],"related_works":["https://openalex.org/W4313172087","https://openalex.org/W3004383981","https://openalex.org/W2064604228","https://openalex.org/W2982351841","https://openalex.org/W1694672787","https://openalex.org/W2497028718","https://openalex.org/W2984960301","https://openalex.org/W3164043211","https://openalex.org/W2122011234","https://openalex.org/W1545779783"],"abstract_inverted_index":{"Forwarding":[0],"packets":[1],"based":[2,153,169],"on":[3,11,138,154],"networking":[4],"names":[5],"is":[6],"essential":[7],"for":[8,37,117],"network":[9,52,81,87],"protocols":[10],"different":[12],"layers,":[13],"where":[14],"the":[15,48,55,60,68,77,85,150,164],"`names'":[16],"could":[17],"be":[18],"addresses,":[19],"packet/flow":[20],"IDs,":[21],"and":[22,33,39,71,93,101,108,130,144,157],"content":[23],"IDs.":[24],"For":[25],"long":[26],"there":[27],"have":[28],"been":[29],"efforts":[30],"using":[31],"dynamic":[32,92,128,143],"compact":[34,94,145],"data":[35,69,95,146],"structures":[36,65,83],"fast":[38],"memory-efficient":[40],"forwarding.":[41],"In":[42,148],"this":[43,176],"work,":[44],"we":[45],"identify":[46],"that":[47],"recently":[49],"developed":[50],"programmable":[51,86],"paradigm":[53],"has":[54],"potential":[56],"to":[57],"further":[58],"reduce":[59],"time/memory":[61],"complexity":[62],"of":[63,80,113],"forwarding":[64,82,115,140],"by":[66],"separating":[67],"plane":[70],"control":[72],"plane.":[73],"This":[74],"work":[75],"presents":[76],"new":[78,151],"designs":[79,152],"under":[84],"paradigm,":[88],"applying":[89],"three":[90],"typical":[91],"structures:":[96],"Bloom":[97,167],"filters,":[98],"Cuckoo":[99,155],"hashing,":[100],"Othello":[102,158],"hashing.":[103],"We":[104],"conduct":[105],"careful":[106],"analyses":[107],"experiments":[109],"in":[110,171,175],"real":[111],"networks":[112],"these":[114],"methods":[116],"multiple":[118],"performance":[119],"metrics,":[120],"including":[121],"lookup":[122,131],"throughput,":[123],"memory":[124],"footprint,":[125],"construction":[126],"time,":[127],"updates,":[129],"errors.":[132],"The":[133],"results":[134],"give":[135],"rich":[136],"insights":[137],"designing":[139],"algorithms":[141],"with":[142],"structures.":[147],"particular,":[149],"hashing":[156,159],"show":[160],"significant":[161],"advantages":[162],"over":[163],"extensively":[165],"studied":[166],"filter":[168],"methods,":[170],"all":[172],"situations":[173],"discussed":[174],"paper.":[177]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":6}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}