{"id":"https://openalex.org/W4411639818","doi":"https://doi.org/10.1109/tnse.2025.3582928","title":"PartitionFilter: A Fast Packet Classification Algorithm Based on Adaptive Partition and Filter","display_name":"PartitionFilter: A Fast Packet Classification Algorithm Based on Adaptive Partition and Filter","publication_year":2025,"publication_date":"2025-06-25","ids":{"openalex":"https://openalex.org/W4411639818","doi":"https://doi.org/10.1109/tnse.2025.3582928"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2025.3582928","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3582928","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Transactions on Network Science and Engineering","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/A5100448026","display_name":"Zhuo Li","orcid":"https://orcid.org/0000-0002-5535-5920"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhuo Li","raw_affiliation_strings":["School of Microelectronics, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-5535-5920","affiliations":[{"raw_affiliation_string":"School of Microelectronics, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yuheng Pei","orcid":null},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yuheng Pei","raw_affiliation_strings":["School of Microelectronics, Tianjin University, Tianjin, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Microelectronics, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084715941","display_name":"Hao Xun","orcid":"https://orcid.org/0000-0002-7810-7567"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hao Xun","raw_affiliation_strings":["School of Microelectronics, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-7810-7567","affiliations":[{"raw_affiliation_string":"School of Microelectronics, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103147938","display_name":"Jindian Liu","orcid":"https://orcid.org/0000-0002-9046-8752"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jindian Liu","raw_affiliation_strings":["School of Microelectronics, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-9046-8752","affiliations":[{"raw_affiliation_string":"School of Microelectronics, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050960828","display_name":"Peng Luo","orcid":"https://orcid.org/0000-0002-8215-2045"},"institutions":[{"id":"https://openalex.org/I17442442","display_name":"State Grid Corporation of China (China)","ror":"https://ror.org/05twwhs70","country_code":"CN","type":"company","lineage":["https://openalex.org/I17442442"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng Luo","raw_affiliation_strings":["State Grid Hebei Electric Power Research Institute, ShijiaZhuang, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"State Grid Hebei Electric Power Research Institute, ShijiaZhuang, China","institution_ids":["https://openalex.org/I17442442"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100433708","display_name":"Yu Zhang","orcid":"https://orcid.org/0000-0003-2040-5059"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Yu Zhang","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0003-2040-5059","affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011417897","display_name":"Teng Liang","orcid":"https://orcid.org/0000-0001-8219-7238"},"institutions":[{"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"],"is_corresponding":false,"raw_author_name":"Teng Liang","raw_affiliation_strings":["Peng Cheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0001-8219-7238","affiliations":[{"raw_affiliation_string":"Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101532377","display_name":"Kaihua Liu","orcid":"https://orcid.org/0000-0002-8221-0129"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kaihua Liu","raw_affiliation_strings":["Tianjin Digital Information Technology Research Center, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-8221-0129","affiliations":[{"raw_affiliation_string":"Tianjin Digital Information Technology Research Center, Tianjin, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5100448026"],"corresponding_institution_ids":["https://openalex.org/I162868743"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13583548,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"13","issue":null,"first_page":"262","last_page":"277"},"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.9994999766349792,"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.9994999766349792,"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.992900013923645,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9894999861717224,"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/adaptive-filter","display_name":"Adaptive filter","score":0.6101341247558594},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5997298955917358},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5811306238174438},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5721791386604309},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5288347601890564},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4939609169960022},{"id":"https://openalex.org/keywords/filtering-theory","display_name":"Filtering theory","score":0.4266999661922455},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3098708689212799},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.10446634888648987},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.09992742538452148},{"id":"https://openalex.org/keywords/computer-vision","display_name":"Computer vision","score":0.0898483395576477}],"concepts":[{"id":"https://openalex.org/C102248274","wikidata":"https://www.wikidata.org/wiki/Q168388","display_name":"Adaptive filter","level":2,"score":0.6101341247558594},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5997298955917358},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5811306238174438},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5721791386604309},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5288347601890564},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4939609169960022},{"id":"https://openalex.org/C2988922011","wikidata":"https://www.wikidata.org/wiki/Q5449244","display_name":"Filtering theory","level":2,"score":0.4266999661922455},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3098708689212799},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.10446634888648987},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.09992742538452148},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0898483395576477}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2025.3582928","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2025.3582928","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"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 Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W2139751271","https://openalex.org/W2143377393","https://openalex.org/W2150702922","https://openalex.org/W2159643342","https://openalex.org/W2567013402","https://openalex.org/W2793089345","https://openalex.org/W2953037974","https://openalex.org/W2967062414","https://openalex.org/W3016264762","https://openalex.org/W3016944556","https://openalex.org/W3047721347","https://openalex.org/W3142489993","https://openalex.org/W3165701163","https://openalex.org/W3193272782","https://openalex.org/W3202474189","https://openalex.org/W4243943037","https://openalex.org/W4313167667","https://openalex.org/W4382999305","https://openalex.org/W4385781832","https://openalex.org/W4388479050","https://openalex.org/W4401865438"],"related_works":["https://openalex.org/W3161249280","https://openalex.org/W2267059662","https://openalex.org/W1500438404","https://openalex.org/W1501804233","https://openalex.org/W1976504964","https://openalex.org/W2039473711","https://openalex.org/W2112857436","https://openalex.org/W2142537705","https://openalex.org/W2166470059","https://openalex.org/W1999667596"],"abstract_inverted_index":{"The":[0],"decision":[1,30,50,70,114,120,123,138],"tree,":[2],"as":[3],"an":[4,57,76,100,151,164],"efficient":[5],"data":[6],"structure,":[7],"is":[8,75,93,128,148,161],"commonly":[9],"used":[10],"to":[11,16,27,40,72,79,107,131,169],"perform":[12],"packet":[13,22],"classification":[14,19,63,82],"due":[15],"its":[17],"faster":[18],"speed.":[20],"During":[21],"classification,":[23],"all":[24],"packets":[25],"need":[26],"traverse":[28],"each":[29],"tree":[31,51,124],"in":[32,95],"descending":[33],"order":[34],"starting":[35],"from":[36],"the":[37,42,45,49,53,61,67,81,109,113,118,133,144,156],"highest":[38,54],"priority":[39,55],"match":[41],"rules.":[43],"Therefore,":[44],"lookup":[46,110],"performance":[47,83],"of":[48,69,112,135,146,153,158,166],"with":[52],"has":[56],"important":[58],"impact":[59],"on":[60],"total":[62],"performance.":[64],"Moreover,":[65],"reducing":[66],"number":[68,134,157],"trees":[71,115],"be":[73],"accessed":[74],"effective":[77],"way":[78],"improve":[80],"further.":[84],"In":[85],"this":[86,96],"regard,":[87],"a":[88],"new":[89],"scheme":[90],"called":[91],"PartitionFilter":[92,98,147],"proposed":[94,130],"paper.":[97],"adopts":[99],"adaptive":[101],"rule":[102],"set":[103],"partition":[104],"method":[105,126],"(RSP)":[106],"reduce":[108,132],"time":[111],"(not":[116],"only":[117],"highest-priority":[119],"trees).":[121],"A":[122],"filtration":[125],"(DTF)":[127],"also":[129],"traversals":[136],"among":[137],"trees.":[139],"Experimental":[140],"results":[141],"show":[142],"that":[143],"throughput":[145],"improved":[149],"by":[150,163],"average":[152,165],"54%,":[154],"and":[155],"memory":[159],"accesses":[160],"reduced":[162],"76%":[167],"compared":[168],"PTTree.":[170]},"counts_by_year":[],"updated_date":"2025-11-23T05:10:03.516525","created_date":"2025-10-10T00:00:00"}