{"id":"https://openalex.org/W4407304331","doi":"https://doi.org/10.1109/access.2025.3540411","title":"Efficient Hierarchical Hash-Based Multi-Field Packet Classification With Fast Update for Software Switches","display_name":"Efficient Hierarchical Hash-Based Multi-Field Packet Classification With Fast Update for Software Switches","publication_year":2025,"publication_date":"2025-01-01","ids":{"openalex":"https://openalex.org/W4407304331","doi":"https://doi.org/10.1109/access.2025.3540411"},"language":"en","primary_location":{"id":"doi:10.1109/access.2025.3540411","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3540411","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1109/access.2025.3540411","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061901796","display_name":"Yeim\u2013Kuan Chang","orcid":"https://orcid.org/0000-0002-1329-8921"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yeim-Kuan Chang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-1329-8921","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101972888","display_name":"Yu\u2010Hung Lin","orcid":"https://orcid.org/0000-0002-3996-2819"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Hung Lin","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102711322","display_name":"Jia-Chang Chang","orcid":"https://orcid.org/0000-0002-2116-9361"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jia-Chang Chang","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100446257","display_name":"Wenjun Li","orcid":"https://orcid.org/0000-0001-9234-0763"},"institutions":[{"id":"https://openalex.org/I193365169","display_name":"National Chi Nan University","ror":"https://ror.org/03ha6v181","country_code":"TW","type":"education","lineage":["https://openalex.org/I193365169"]},{"id":"https://openalex.org/I4210136793","display_name":"Peng Cheng Laboratory","ror":"https://ror.org/03qdqbt06","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210136793"]}],"countries":["CN","TW"],"is_corresponding":false,"raw_author_name":"Wenjun Li","raw_affiliation_strings":["Network Communication Research Center, Peng Cheng Laboratory, Shenzhen, China","Department of Computer Science and Information Engineering, National Chi-Nan University, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Network Communication Research Center, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Chi-Nan University, Taiwan","institution_ids":["https://openalex.org/I193365169"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103047340","display_name":"Sun\u2010Yuan Hsieh","orcid":"https://orcid.org/0000-0003-4746-3179"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Sun-Yuan Hsieh","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-4746-3179","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan City, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.8777,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.84532249,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"13","issue":null,"first_page":"28962","last_page":"28978"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9957000017166138,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9957000017166138,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9882000088691711,"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.9613999724388123,"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.8331547379493713},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6282597780227661},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5031470656394958},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.48880454897880554},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.45494982600212097},{"id":"https://openalex.org/keywords/sha-2","display_name":"SHA-2","score":0.42011767625808716},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.41312357783317566},{"id":"https://openalex.org/keywords/hash-chain","display_name":"Hash chain","score":0.29727786779403687},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1715187430381775},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.1031847596168518}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8331547379493713},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6282597780227661},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5031470656394958},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.48880454897880554},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.45494982600212097},{"id":"https://openalex.org/C190157925","wikidata":"https://www.wikidata.org/wiki/Q1968605","display_name":"SHA-2","level":4,"score":0.42011767625808716},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41312357783317566},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.29727786779403687},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1715187430381775},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.1031847596168518},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2025.3540411","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3540411","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:e96ce4a6016846abbf9bcb43f82913bc","is_oa":true,"landing_page_url":"https://doaj.org/article/e96ce4a6016846abbf9bcb43f82913bc","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 13, Pp 28962-28978 (2025)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2025.3540411","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2025.3540411","pdf_url":null,"source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6604308429","display_name":null,"funder_award_id":"112-2221-E-006-087","funder_id":"https://openalex.org/F4320331164","funder_display_name":"National Science and Technology Council"}],"funders":[{"id":"https://openalex.org/F4320331164","display_name":"National Science and Technology Council","ror":"https://ror.org/00wnb9798"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W176850939","https://openalex.org/W1874152622","https://openalex.org/W1985639461","https://openalex.org/W2003932301","https://openalex.org/W2006735367","https://openalex.org/W2018903351","https://openalex.org/W2041877573","https://openalex.org/W2058505870","https://openalex.org/W2062143991","https://openalex.org/W2062652918","https://openalex.org/W2063773589","https://openalex.org/W2070027602","https://openalex.org/W2084344388","https://openalex.org/W2105838178","https://openalex.org/W2107777510","https://openalex.org/W2115268993","https://openalex.org/W2116765197","https://openalex.org/W2120416631","https://openalex.org/W2134519279","https://openalex.org/W2137145600","https://openalex.org/W2137216984","https://openalex.org/W2138178896","https://openalex.org/W2139751271","https://openalex.org/W2140025163","https://openalex.org/W2143377393","https://openalex.org/W2147118406","https://openalex.org/W2150702922","https://openalex.org/W2158887934","https://openalex.org/W2159643342","https://openalex.org/W2159669151","https://openalex.org/W2164905748","https://openalex.org/W2411592835","https://openalex.org/W2415657706","https://openalex.org/W2588793124","https://openalex.org/W2755237758","https://openalex.org/W2791656390","https://openalex.org/W2793089345","https://openalex.org/W2806986426","https://openalex.org/W2884289247","https://openalex.org/W2891981255","https://openalex.org/W2919954673","https://openalex.org/W2953037974","https://openalex.org/W2967062414","https://openalex.org/W2971299705","https://openalex.org/W2985286792","https://openalex.org/W3016264762","https://openalex.org/W3142489993","https://openalex.org/W3183059591","https://openalex.org/W3217781522","https://openalex.org/W4247405968","https://openalex.org/W4248605401","https://openalex.org/W4252846586","https://openalex.org/W4313167667","https://openalex.org/W4382999305","https://openalex.org/W4388479050","https://openalex.org/W6636558983"],"related_works":["https://openalex.org/W2170400499","https://openalex.org/W2476475994","https://openalex.org/W2011214054","https://openalex.org/W2113619720","https://openalex.org/W2020037908","https://openalex.org/W122749164","https://openalex.org/W3151879525","https://openalex.org/W1555390378","https://openalex.org/W4387913918","https://openalex.org/W2222211799"],"abstract_inverted_index":{"Packet":[0],"classification":[1,56,69,101,174],"that":[2,84,125,159,206],"attracts":[3],"wide":[4,44],"interests":[5],"in":[6,49,59,142,165,208,241],"router":[7],"designs":[8],"is":[9,78,106,146,202,217,231],"one":[10],"of":[11,34,46,169,197,205,214],"the":[12,28,32,116,121,131,143,150,160,181,228],"most":[13,183],"important":[14],"functionalities":[15],"to":[16,41,65,80,119,134,219],"provide":[17],"services":[18],"such":[19],"as":[20],"QoS,":[21],"packet":[22,55,100],"forwarding,":[23],"firewall,":[24],"and":[25,31,176,192,233,243],"VPN.":[26],"With":[27],"expanding":[29],"network":[30,47],"rise":[33],"software-defined":[35],"networks,":[36],"software":[37,60],"routers/switches":[38],"are":[39,85],"needed":[40,207],"enable":[42],"a":[43,67,93,98,107],"variety":[45],"applications":[48],"physical":[50],"or":[51],"virtual":[52],"networks.":[53],"Existing":[54],"schemes":[57,240],"used":[58,141],"switches":[61],"had":[62],"become":[63],"difficult":[64],"support":[66],"fast":[68,82],"process":[70],"for":[71,97],"large":[72],"multi-field":[73,99],"rulesets.":[74],"In":[75,88],"addition,":[76],"it":[77],"necessary":[79],"have":[81],"updates":[83],"frequently":[86],"performed.":[87],"this":[89],"paper,":[90],"we":[91,126],"propose":[92],"hash-based":[94],"partitioning":[95],"scheme":[96,162,216,230],"problem.":[102],"The":[103,138,194,211],"proposed":[104,144,161,185,229],"design":[105,145],"4-level":[108],"data":[109,122,153],"structure":[110],"based":[111],"on":[112],"hashing.":[113],"It":[114],"selects":[115],"suitable":[117],"fields":[118],"construct":[120],"structures":[123],"so":[124],"can":[127],"quickly":[128],"narrow":[129],"down":[130],"search":[132,152],"space":[133],"find":[135],"matched":[136],"rules.":[137],"hash":[139],"table":[140],"more":[147],"effective":[148],"than":[149,223,237],"existing":[151],"structures.":[154],"Our":[155],"experimental":[156],"results":[157],"show":[158],"performs":[163],"best":[164],"all":[166],"four-performance":[167],"metrics":[168],"memory":[170],"consumption,":[171],"construction":[172,212],"time,":[173,175,245],"update":[177,244],"time":[178,213],"compared":[179],"with":[180],"six":[182,239],"recently":[184],"schemes,":[186],"CutTSS,":[187],"TabTree,":[188],"TupleMerge,":[189],"CutSplit,":[190],"PartitionSort,":[191],"PSTSS.":[193],"average":[195],"number":[196],"bytes":[198],"required":[199],"per":[200],"rule":[201],"only":[203],"27-99%":[204],"these":[209,224,238],"schemes.":[210,225],"our":[215],"2.06":[218],"327.82":[220],"times":[221,235],"faster":[222,236],"Most":[226],"importantly,":[227],"1.92-16.65":[232],"2.22-4.54":[234],"throughput":[242],"respectively.":[246]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1}],"updated_date":"2025-12-23T23:11:35.936235","created_date":"2025-10-10T00:00:00"}