{"id":"https://openalex.org/W7160926144","doi":"https://doi.org/10.1109/ton.2026.3692237","title":"Isolation Rules: A Dependency-Free Rule-Caching System for Arbitrary Wildcard Patterns in TCAM","display_name":"Isolation Rules: A Dependency-Free Rule-Caching System for Arbitrary Wildcard Patterns in TCAM","publication_year":2026,"publication_date":"2026-01-01","ids":{"openalex":"https://openalex.org/W7160926144","doi":"https://doi.org/10.1109/ton.2026.3692237"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2026.3692237","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3692237","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE 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/A5037189683","display_name":"Zeyu Luan","orcid":"https://orcid.org/0009-0002-8533-0035"},"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":"Zeyu Luan","raw_affiliation_strings":["Pengcheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0002-8533-0035","affiliations":[{"raw_affiliation_string":"Pengcheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002571973","display_name":"Zutao Zhang","orcid":"https://orcid.org/0000-0003-2641-2049"},"institutions":[{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zutao Zhang","raw_affiliation_strings":["Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100633715","display_name":"Kejun Li","orcid":null},"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":"Kejun Li","raw_affiliation_strings":["Pengcheng Laboratory, Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Pengcheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5135967799","display_name":"Qing Li","orcid":"https://orcid.org/0000-0002-6071-473X"},"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":"Qing Li","raw_affiliation_strings":["Pengcheng Laboratory, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-6071-473X","affiliations":[{"raw_affiliation_string":"Pengcheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068061222","display_name":"Lianbo Ma","orcid":"https://orcid.org/0000-0002-9969-211X"},"institutions":[{"id":"https://openalex.org/I9224756","display_name":"Northeastern University","ror":"https://ror.org/03awzbc87","country_code":"CN","type":"education","lineage":["https://openalex.org/I9224756"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lianbo Ma","raw_affiliation_strings":["Northeastern University, Shenyang, China"],"raw_orcid":"https://orcid.org/0000-0002-9969-211X","affiliations":[{"raw_affiliation_string":"Northeastern University, Shenyang, China","institution_ids":["https://openalex.org/I9224756"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101626204","display_name":"Yong Jiang","orcid":"https://orcid.org/0000-0002-4260-1395"},"institutions":[{"id":"https://openalex.org/I4210114105","display_name":"Tsinghua\u2013Berkeley Shenzhen Institute","ror":"https://ror.org/02hhwwz98","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210114105","https://openalex.org/I95457486","https://openalex.org/I99065089"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong Jiang","raw_affiliation_strings":["Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-4260-1395","affiliations":[{"raw_affiliation_string":"Tsinghua Shenzhen International Graduate School, Tsinghua University, Shenzhen, China","institution_ids":["https://openalex.org/I4210114105","https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.58011318,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"5159","last_page":"5174"},"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.2214999943971634,"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.2214999943971634,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.1923000067472458,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.1216999962925911,"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/set","display_name":"Set (abstract data type)","score":0.3273000121116638},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.2867000102996826},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.2815000116825104},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.28029999136924744},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.27059999108314514}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6850000023841858},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3273000121116638},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3122999966144562},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2867000102996826},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.2815000116825104},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.28029999136924744},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.27059999108314514},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2612000107765198},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.24009999632835388},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.22789999842643738}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2026.3692237","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2026.3692237","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"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":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G380477516","display_name":null,"funder_award_id":"No. 2022YFB3105000","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G4033941220","display_name":null,"funder_award_id":"2025QYB004","funder_id":"https://openalex.org/F4320335870","funder_display_name":"Chongqing Basic and Frontier Research Project"}],"funders":[{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null},{"id":"https://openalex.org/F4320335870","display_name":"Chongqing Basic and Frontier Research Project","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Ternary":[0],"Content":[1],"Addressable":[2],"Memory":[3,80],"(TCAM)":[4],"is":[5,115,175],"a":[6,53,83,156],"high-speed,":[7],"parallel-search":[8],"memory":[9,72],"that":[10,228],"enables":[11],"fast":[12],"lookups":[13],"for":[14,165,180,209],"both":[15,221],"exact-match":[16],"and":[17,48,126,223],"wildcard-match":[18],"rules.":[19,202],"TCAM":[20,51,89,125,210,239],"serves":[21],"as":[22,82],"the":[23,103,119,185],"standard":[24],"hardware":[25],"implementation":[26],"of":[27,121,188],"flow":[28],"tables":[29],"in":[30,56,61,70,191],"Software-Defined":[31],"Networking":[32],"(SDN)":[33],"switches,":[34],"delivering":[35],"line-rate":[36],"packet":[37],"classification":[38],"to":[39,45,93,107,117,135,145,160,176,214,234],"enforce":[40],"fine-grained":[41],"forwarding":[42],"policies.":[43],"Due":[44],"its":[46],"high-cost":[47],"power-hungry":[49],"design,":[50],"faces":[52],"scalability":[54],"challenge":[55],"accommodating":[57],"large-scale":[58],"rule":[59,105,225],"sets":[60,226],"modern":[62,71],"backbone":[63],"networks.":[64],"Inspired":[65],"by":[66,183,241],"hierarchical":[67],"cache":[68],"architectures":[69],"systems,":[73],"TCAM-based":[74],"rule-caching":[75,130],"systems":[76,131],"incorporate":[77],"Random":[78],"Access":[79],"(RAM)":[81],"cost-effective,":[84],"large-capacity":[85],"auxiliary":[86],"memory.":[87],"Specifically,":[88],"caches":[90],"heavy-hitting":[91],"rules":[92,123,147,167,179],"capture":[94],"most":[95],"packets":[96],"from":[97],"hot":[98,181],"flows,":[99],"while":[100,237],"RAM":[101],"maintains":[102],"complete":[104],"set":[106],"handle":[108],"cache-miss":[109],"packets.":[110],"Meanwhile,":[111],"an":[112],"update":[113],"strategy":[114],"employed":[116],"manage":[118],"replacement":[120,207],"cached":[122],"between":[124],"RAM.":[127],"However,":[128],"prior":[129],"have":[132,140],"either":[133],"failed":[134],"eliminate":[136,162],"cross-rule":[137,163],"dependencies":[138,164],"or":[139],"restricted":[141],"their":[142,192],"match":[143,170],"patterns":[144],"prefix":[146,222],"only.":[148],"To":[149],"address":[150],"these":[151],"limitations,":[152],"we":[153],"propose":[154],"AWEsome-Cache,":[155],"unified":[157],"framework":[158],"designed":[159],"fundamentally":[161],"wildcard":[166,189],"with":[168,198],"arbitrary":[169],"patterns.":[171],"The":[172],"key":[173],"idea":[174],"construct":[177],"isolation":[178],"flows":[182],"specifying":[184],"minimum":[186],"number":[187],"bits":[190],"best-match":[193],"rules,":[194],"thereby":[195],"eliminating":[196],"overlaps":[197],"all":[199],"direct":[200],"dependent":[201],"AWEsome-Cache":[203,229],"further":[204],"develops":[205],"efficient":[206],"algorithms":[208],"updates,":[211],"enabling":[212],"adaptation":[213],"dynamic":[215],"traffic":[216],"locality.":[217],"Experimental":[218],"evaluations":[219],"on":[220],"non-prefix":[224],"show":[227],"achieves":[230],"cache-hit":[231],"rates":[232],"comparable":[233],"state-of-the-art":[235],"baselines":[236],"reducing":[238],"occupancy":[240],"75.9%.":[242]},"counts_by_year":[],"updated_date":"2026-05-20T06:11:20.791850","created_date":"2026-05-13T00:00:00"}