{"id":"https://openalex.org/W4285744149","doi":"https://doi.org/10.1109/jsac.2022.3191351","title":"A&B: AI and Block-Based TCAM Entries Replacement Scheme for Routers","display_name":"A&B: AI and Block-Based TCAM Entries Replacement Scheme for Routers","publication_year":2022,"publication_date":"2022-07-18","ids":{"openalex":"https://openalex.org/W4285744149","doi":"https://doi.org/10.1109/jsac.2022.3191351"},"language":"en","primary_location":{"id":"doi:10.1109/jsac.2022.3191351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2022.3191351","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","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/A5065711574","display_name":"Peizhuang Cong","orcid":"https://orcid.org/0000-0003-0563-745X"},"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"]},{"id":"https://openalex.org/I4392021250","display_name":"State Key Laboratory of Networking and Switching Technology","ror":"https://ror.org/00qtv5q45","country_code":null,"type":"facility","lineage":["https://openalex.org/I139759216","https://openalex.org/I4392021250"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Peizhuang Cong","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing, China","School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing, China","institution_ids":["https://openalex.org/I4392021250"]},{"raw_affiliation_string":"School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100649609","display_name":"Yuchao Zhang","orcid":"https://orcid.org/0000-0002-0135-8915"},"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":"Yuchao Zhang","raw_affiliation_strings":["School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","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"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Liu","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/A5100329067","display_name":"Wendong Wang","orcid":"https://orcid.org/0000-0002-6418-8087"},"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"]},{"id":"https://openalex.org/I4392021250","display_name":"State Key Laboratory of Networking and Switching Technology","ror":"https://ror.org/00qtv5q45","country_code":null,"type":"facility","lineage":["https://openalex.org/I139759216","https://openalex.org/I4392021250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wendong Wang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing, China","School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing, China","institution_ids":["https://openalex.org/I4392021250"]},{"raw_affiliation_string":"School of Computer Science (National Pilot Software Engineering School), Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005327587","display_name":"Zehui Xiong","orcid":"https://orcid.org/0000-0002-4440-941X"},"institutions":[{"id":"https://openalex.org/I152815399","display_name":"Singapore University of Technology and Design","ror":"https://ror.org/05j6fvn87","country_code":"SG","type":"education","lineage":["https://openalex.org/I152815399"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Zehui Xiong","raw_affiliation_strings":["Pillar of Information Systems Technology and Design, Singapore University of Technology and Design, Tampines, Singapore"],"affiliations":[{"raw_affiliation_string":"Pillar of Information Systems Technology and Design, Singapore University of Technology and Design, Tampines, Singapore","institution_ids":["https://openalex.org/I152815399"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100665814","display_name":"Ke Xu","orcid":"https://orcid.org/0000-0003-2587-8517"},"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":"Ke Xu","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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5065711574"],"corresponding_institution_ids":["https://openalex.org/I139759216","https://openalex.org/I4392021250"],"apc_list":null,"apc_paid":null,"fwci":1.6338,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.82205064,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"40","issue":"9","first_page":"2643","last_page":"2661"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":1.0,"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":1.0,"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.994700014591217,"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/T11478","display_name":"Caching and Content Delivery","score":0.9945999979972839,"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.9072377681732178},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.6435839533805847},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.636101484298706},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.566635012626648},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5076433420181274},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4693784713745117},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.46155214309692383},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3241131901741028}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9072377681732178},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.6435839533805847},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.636101484298706},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.566635012626648},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5076433420181274},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4693784713745117},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.46155214309692383},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3241131901741028},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/jsac.2022.3191351","is_oa":false,"landing_page_url":"https://doi.org/10.1109/jsac.2022.3191351","pdf_url":null,"source":{"id":"https://openalex.org/S90422530","display_name":"IEEE Journal on Selected Areas in Communications","issn_l":"0733-8716","issn":["0733-8716","1558-0008"],"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 Journal on Selected Areas in Communications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.9100000262260437,"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/G506554767","display_name":null,"funder_award_id":"62072047","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5980799137","display_name":null,"funder_award_id":"CX2021232","funder_id":"https://openalex.org/F4320321470","funder_display_name":"Beijing University of Posts and Telecommunications"},{"id":"https://openalex.org/G6014330289","display_name":null,"funder_award_id":"2019YFB1802603","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6162837587","display_name":null,"funder_award_id":"62172054","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6646946341","display_name":null,"funder_award_id":"M21030","funder_id":"https://openalex.org/F4320334977","funder_display_name":"Beijing Municipal Natural Science Foundation"},{"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/F4320321470","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59"},{"id":"https://openalex.org/F4320334977","display_name":"Beijing Municipal Natural Science Foundation","ror":null},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":62,"referenced_works":["https://openalex.org/W1960101557","https://openalex.org/W2006143805","https://openalex.org/W2009995012","https://openalex.org/W2025710913","https://openalex.org/W2033465079","https://openalex.org/W2044299665","https://openalex.org/W2097719921","https://openalex.org/W2108190694","https://openalex.org/W2112168979","https://openalex.org/W2114471387","https://openalex.org/W2120439392","https://openalex.org/W2125015454","https://openalex.org/W2126655973","https://openalex.org/W2129037033","https://openalex.org/W2135536884","https://openalex.org/W2139221507","https://openalex.org/W2139494956","https://openalex.org/W2142269587","https://openalex.org/W2142808699","https://openalex.org/W2144379310","https://openalex.org/W2144700548","https://openalex.org/W2147900802","https://openalex.org/W2150942100","https://openalex.org/W2152243017","https://openalex.org/W2157648347","https://openalex.org/W2159116418","https://openalex.org/W2159669151","https://openalex.org/W2162597606","https://openalex.org/W2283556750","https://openalex.org/W2295401176","https://openalex.org/W2460461231","https://openalex.org/W2512309946","https://openalex.org/W2775497364","https://openalex.org/W2798188569","https://openalex.org/W2808371723","https://openalex.org/W2900602853","https://openalex.org/W2912443989","https://openalex.org/W2912847086","https://openalex.org/W2944431451","https://openalex.org/W2963286276","https://openalex.org/W2967062414","https://openalex.org/W2969257702","https://openalex.org/W3003601347","https://openalex.org/W3005685361","https://openalex.org/W3007912082","https://openalex.org/W3013006526","https://openalex.org/W3033989372","https://openalex.org/W3046330538","https://openalex.org/W3047094897","https://openalex.org/W3047618457","https://openalex.org/W3092265502","https://openalex.org/W3103457053","https://openalex.org/W3139477406","https://openalex.org/W3139942419","https://openalex.org/W3155953097","https://openalex.org/W3161418207","https://openalex.org/W3197915156","https://openalex.org/W4230053922","https://openalex.org/W4243943037","https://openalex.org/W4245742100","https://openalex.org/W4254354095","https://openalex.org/W6735918857"],"related_works":["https://openalex.org/W2326371639","https://openalex.org/W2127180614","https://openalex.org/W1964344619","https://openalex.org/W3021755553","https://openalex.org/W2117492357","https://openalex.org/W2163233359","https://openalex.org/W2097652635","https://openalex.org/W4249446840","https://openalex.org/W2097998432","https://openalex.org/W2167711148"],"abstract_inverted_index":{"With":[0],"the":[1,8,46,102,113,119,133,144,153,219,241],"ever-increasing":[2],"deployment":[3],"of":[4,10,30,50,121],"5G":[5],"and":[6,22,48,65,130,175,199],"IoT,":[7],"number":[9],"end-hosts/terminals":[11],"is":[12,108,158],"increasing":[13],"rapidly,":[14],"so":[15],"that":[16,77,232],"routers":[17,40,53],"have":[18],"to":[19,26,90,112,128,135,150,240],"cache":[20,136],"more":[21,23],"forwarding":[24],"entries":[25,134,155,186],"guarantee":[27],"communication":[28,83,104],"reachability":[29],"these":[31,163],"terminals,":[32],"which":[33,107,192],"makes":[34],"Ternary":[35],"Content":[36],"Addressable":[37],"Memory":[38],"(TCAM)-based":[39],"keep":[41],"expanding":[42],"resource":[43],"requirements.":[44],"However,":[45],"design":[47,91],"implementation":[49],"large-capacity":[51],"TCAM-based":[52],"are":[54],"faced":[55],"with":[56,95],"such":[57],"challenges:":[58,116],"difficult":[59,127],"circuit":[60],"design,":[61],"high":[62],"production":[63],"cost":[64],"energy":[66],"consumption,":[67],"thereby":[68],"posing":[69],"an":[70,168],"urgent":[71],"requirement":[72,98],"on":[73,227],"a":[74,92,138,176],"lightweight":[75,93,234],"TCAM":[76,157,213,248],"can":[78,183],"still":[79,100],"maintain":[80],"those":[81],"massive":[82,122],"connections.":[84],"In":[85],"this":[86],"paper,":[87],"we":[88,165],"aim":[89],"router":[94],"small":[96,139],"storage":[97],"while":[99],"retaining":[101],"original":[103],"connection":[105],"performance,":[106],"not":[109],"straightforward":[110],"due":[111],"following":[114],"two":[115],"First,":[117],"under":[118],"condition":[120],"sequential":[123],"flow":[124],"data,":[125],"it\u2019s":[126],"accurately":[129],"timely":[131],"select":[132,185],"for":[137],"capacity":[140],"TCAM.":[141],"Second,":[142],"given":[143],"strict":[145],"prefix":[146],"matching":[147],"principle,":[148],"how":[149],"efficiently":[151],"insert":[152],"selected":[154],"into":[156,197,214],"also":[159],"challenging.":[160],"To":[161],"address":[162],"problems,":[164],"propose":[166],"A&B:":[167],"AI-based":[169],"Routing":[170],"entry":[171,178,190,209,221],"prediction":[172,196,202],"strategy":[173],"(AIR)":[174],"Block-based":[177],"Insertion":[179],"Tactic":[180],"(BIT).":[181],"AIR":[182],"precisely":[184],"by":[187,203,211,244],"conducting":[188],"accurate":[189],"predictions,":[191],"converts":[193],"dynamic":[194],"flow-based":[195],"stable":[198],"parallelizable":[200],"entry-based":[201],"decoupling":[204],"spatio-temporal":[205],"characteristics.":[206],"BIT":[207],"optimizes":[208],"insertion":[210],"isolating":[212],"several":[215],"blocks,":[216],"thus":[217],"eliminating":[218],"time-consuming":[220],"movements.":[222],"The":[223],"experiment":[224],"results":[225],"based":[226],"real":[228],"backbone":[229],"traffic":[230],"show":[231],"our":[233],"A&B":[235],"achieves":[236],"comparable":[237],"performance":[238],"compared":[239],"traditional":[242],"schemes":[243],"using":[245],"only":[246],"1/8":[247],"storage.":[249]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-09T08:11:56.329763","created_date":"2025-10-10T00:00:00"}