{"id":"https://openalex.org/W3185876638","doi":"https://doi.org/10.1109/tnet.2021.3098320","title":"T-Cache: Efficient Policy-Based Forwarding Using Small TCAM","display_name":"T-Cache: Efficient Policy-Based Forwarding Using Small TCAM","publication_year":2021,"publication_date":"2021-07-28","ids":{"openalex":"https://openalex.org/W3185876638","doi":"https://doi.org/10.1109/tnet.2021.3098320","mag":"3185876638"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2021.3098320","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3098320","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM 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/A5037862585","display_name":"Ying Wan","orcid":"https://orcid.org/0000-0002-2093-7023"},"institutions":[{"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":true,"raw_author_name":"Ying Wan","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026896241","display_name":"Haoyu Song","orcid":"https://orcid.org/0000-0001-5377-6628"},"institutions":[{"id":"https://openalex.org/I4210146936","display_name":"Huawei Technologies (United States)","ror":"https://ror.org/03jyqk712","country_code":"US","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210146936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haoyu Song","raw_affiliation_strings":["Futurewei Technologies, Santa Clara, CA, USA"],"affiliations":[{"raw_affiliation_string":"Futurewei Technologies, Santa Clara, CA, USA","institution_ids":["https://openalex.org/I4210146936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014490044","display_name":"Yang Xu","orcid":"https://orcid.org/0000-0002-0958-8547"},"institutions":[{"id":"https://openalex.org/I24943067","display_name":"Fudan University","ror":"https://ror.org/013q1eq08","country_code":"CN","type":"education","lineage":["https://openalex.org/I24943067"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Xu","raw_affiliation_strings":["School of Computer Science, Fudan University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, Fudan University, Shanghai, China","institution_ids":["https://openalex.org/I24943067"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5119710462","display_name":"Yilun Wang","orcid":"https://orcid.org/0000-0003-0387-0135"},"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"]},{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"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":"Yilun Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China","PCL Research Center of Networks and Communications, Peng Cheng Laboratory, Shenzhen, China","University Key Laboratory of Advanced Wireless Communications of Guangdong Province, Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"PCL Research Center of Networks and Communications, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"University Key Laboratory of Advanced Wireless Communications of Guangdong Province, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014799844","display_name":"Tian Pan","orcid":"https://orcid.org/0000-0001-7718-0669"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tian Pan","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103044002","display_name":"Chuwen Zhang","orcid":"https://orcid.org/0000-0002-2709-4989"},"institutions":[{"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":"Chuwen Zhang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100364988","display_name":"Yi Wang","orcid":"https://orcid.org/0000-0002-9095-6879"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]},{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"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":"Yi Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China","PCL Research Center of Networks and Communications, Peng Cheng Laboratory, Shenzhen, China","University Key Laboratory of Advanced Wireless Communications of Guangdong Province, Southern University of Science and Technology, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"PCL Research Center of Networks and Communications, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]},{"raw_affiliation_string":"University Key Laboratory of Advanced Wireless Communications of Guangdong Province, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100395534","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0002-8588-8744"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]},{"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":"Bin Liu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China","PCL Research Center of Networks and Communications, Peng Cheng Laboratory, Shenzhen, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"PCL Research Center of Networks and Communications, Peng Cheng Laboratory, Shenzhen, China","institution_ids":["https://openalex.org/I4210136793"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5037862585"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":2.7634,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.90359735,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"29","issue":"6","first_page":"2693","last_page":"2708"},"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.9998999834060669,"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.9998999834060669,"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.9980999827384949,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9943000078201294,"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.9060240983963013},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.8046367168426514},{"id":"https://openalex.org/keywords/smart-cache","display_name":"Smart Cache","score":0.6258801221847534},{"id":"https://openalex.org/keywords/cache-algorithms","display_name":"Cache algorithms","score":0.5970947742462158},{"id":"https://openalex.org/keywords/cache-pollution","display_name":"Cache pollution","score":0.5394419431686401},{"id":"https://openalex.org/keywords/cache-invalidation","display_name":"Cache invalidation","score":0.4627506732940674},{"id":"https://openalex.org/keywords/page-cache","display_name":"Page cache","score":0.46156659722328186},{"id":"https://openalex.org/keywords/cache-coloring","display_name":"Cache coloring","score":0.4560622274875641},{"id":"https://openalex.org/keywords/cache-oblivious-algorithm","display_name":"Cache-oblivious algorithm","score":0.43467432260513306},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.4101461172103882},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3710763454437256},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.33106863498687744},{"id":"https://openalex.org/keywords/cpu-cache","display_name":"CPU cache","score":0.3017885088920593},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.2997255325317383}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9060240983963013},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.8046367168426514},{"id":"https://openalex.org/C167713795","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"Smart Cache","level":5,"score":0.6258801221847534},{"id":"https://openalex.org/C38556500","wikidata":"https://www.wikidata.org/wiki/Q13404475","display_name":"Cache algorithms","level":4,"score":0.5970947742462158},{"id":"https://openalex.org/C113166858","wikidata":"https://www.wikidata.org/wiki/Q5015981","display_name":"Cache pollution","level":5,"score":0.5394419431686401},{"id":"https://openalex.org/C25536678","wikidata":"https://www.wikidata.org/wiki/Q5015977","display_name":"Cache invalidation","level":5,"score":0.4627506732940674},{"id":"https://openalex.org/C36340418","wikidata":"https://www.wikidata.org/wiki/Q7124288","display_name":"Page cache","level":5,"score":0.46156659722328186},{"id":"https://openalex.org/C201148951","wikidata":"https://www.wikidata.org/wiki/Q5015976","display_name":"Cache coloring","level":4,"score":0.4560622274875641},{"id":"https://openalex.org/C59687516","wikidata":"https://www.wikidata.org/wiki/Q5015938","display_name":"Cache-oblivious algorithm","level":5,"score":0.43467432260513306},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.4101461172103882},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3710763454437256},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.33106863498687744},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3017885088920593},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.2997255325317383}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnet.2021.3098320","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2021.3098320","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[{"id":"https://openalex.org/G2551476765","display_name":null,"funder_award_id":"62032013","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3399821596","display_name":null,"funder_award_id":"61872213","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6803350615","display_name":null,"funder_award_id":"2019B1515120031","funder_id":"https://openalex.org/F4320337111","funder_display_name":"Basic and Applied Basic Research Foundation of Guangdong Province"},{"id":"https://openalex.org/G6891339298","display_name":null,"funder_award_id":"61432009","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320337111","display_name":"Basic and Applied Basic Research Foundation of Guangdong Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":73,"referenced_works":["https://openalex.org/W1590488181","https://openalex.org/W1637524539","https://openalex.org/W1753705435","https://openalex.org/W1983051954","https://openalex.org/W1985694287","https://openalex.org/W1989870823","https://openalex.org/W1997199359","https://openalex.org/W2025710913","https://openalex.org/W2028265666","https://openalex.org/W2047339217","https://openalex.org/W2063773589","https://openalex.org/W2066271324","https://openalex.org/W2077661716","https://openalex.org/W2083953017","https://openalex.org/W2097524058","https://openalex.org/W2099501333","https://openalex.org/W2101212349","https://openalex.org/W2110627824","https://openalex.org/W2120416631","https://openalex.org/W2120439392","https://openalex.org/W2130210899","https://openalex.org/W2136385615","https://openalex.org/W2139476578","https://openalex.org/W2139751271","https://openalex.org/W2144392888","https://openalex.org/W2145679918","https://openalex.org/W2147118406","https://openalex.org/W2150942100","https://openalex.org/W2154770818","https://openalex.org/W2155771881","https://openalex.org/W2159669151","https://openalex.org/W2254450385","https://openalex.org/W2271171620","https://openalex.org/W2288325033","https://openalex.org/W2292669715","https://openalex.org/W2295401176","https://openalex.org/W2306851710","https://openalex.org/W2413646128","https://openalex.org/W2460461231","https://openalex.org/W2512309946","https://openalex.org/W2518827842","https://openalex.org/W2540609487","https://openalex.org/W2541466718","https://openalex.org/W2597003067","https://openalex.org/W2731846968","https://openalex.org/W2769249539","https://openalex.org/W2775497364","https://openalex.org/W2783920520","https://openalex.org/W2788090200","https://openalex.org/W2808371723","https://openalex.org/W2808623636","https://openalex.org/W2834288129","https://openalex.org/W2885207193","https://openalex.org/W2900602853","https://openalex.org/W2900975033","https://openalex.org/W2912443989","https://openalex.org/W2918552658","https://openalex.org/W2920454240","https://openalex.org/W2947162011","https://openalex.org/W2967062414","https://openalex.org/W3013006526","https://openalex.org/W3039686780","https://openalex.org/W3047094897","https://openalex.org/W3047618457","https://openalex.org/W3092265502","https://openalex.org/W3139477406","https://openalex.org/W3163011775","https://openalex.org/W4231339499","https://openalex.org/W4232114622","https://openalex.org/W4236202168","https://openalex.org/W6635205284","https://openalex.org/W6674546185","https://openalex.org/W6681752776"],"related_works":["https://openalex.org/W2098406302","https://openalex.org/W2535115842","https://openalex.org/W2546991807","https://openalex.org/W2734782074","https://openalex.org/W2076114130","https://openalex.org/W2020176098","https://openalex.org/W2121191383","https://openalex.org/W1584415117","https://openalex.org/W2500877097","https://openalex.org/W1998391448"],"abstract_inverted_index":{"Ternary":[0],"Content":[1],"Addressable":[2],"Memory":[3],"(TCAM)":[4],"is":[5,60,152],"widely":[6],"used":[7],"by":[8],"modern":[9],"routers":[10],"and":[11,23,47,75,118,121,135,141,145,154],"switches":[12],"to":[13,18,42,93,148],"support":[14],"policy-based":[15],"forwarding":[16],"due":[17,41],"its":[19],"incomparable":[20],"lookup":[21],"speed":[22],"flexible":[24],"matching":[25],"patterns.":[26],"However,":[27],"the":[28,36,43,72,76,97,100,109],"limited":[29],"TCAM":[30,54,78,102],"capacity":[31],"does":[32],"not":[33],"scale":[34],"with":[35],"ever-increasing":[37],"rule":[38,58,73,98,143],"table":[39],"size":[40],"high":[44,48],"hardware":[45,136],"cost":[46],"power":[49],"consumption.":[50],"At":[51],"present,":[52],"using":[53],"just":[55],"as":[56],"a":[57,85,123],"cache":[59,119],"an":[61],"appealing":[62],"solution,":[63],"but":[64],"one":[65],"must":[66],"resolve":[67],"several":[68],"tricky":[69],"issues":[70],"including":[71,114],"dependency":[74],"associated":[77],"updates.":[79],"In":[80],"this":[81],"paper,":[82],"we":[83],"propose":[84],"new":[86],"approach":[87],"which":[88],"can":[89],"generate":[90],"dependency-free":[91],"rules":[92],"cache.":[94],"By":[95],"removing":[96],"dependency,":[99],"complex":[101],"update":[103],"problem":[104],"also":[105],"disappears.":[106],"We":[107,130],"provide":[108],"complete":[110],"T-cache":[111,124,151],"system":[112],"design":[113],"slow":[115],"path":[116],"processing":[117],"replacement,":[120],"implement":[122],"prototype":[125],"on":[126,139],"Barefoot":[127],"Tofino":[128],"switches.":[129],"conduct":[131],"comprehensive":[132],"software":[133],"simulations":[134],"experiments":[137],"based":[138],"real-world":[140],"synthesized":[142],"tables":[144],"packet":[146],"traces":[147],"show":[149],"that":[150],"efficient":[153],"robust":[155],"for":[156],"network":[157],"traffic":[158],"in":[159],"various":[160],"scenarios.":[161]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}