{"id":"https://openalex.org/W1579988386","doi":"https://doi.org/10.1109/ifipnetworking.2015.7145306","title":"MDTC: An efficient approach to TCAM-based multidimensional table compression","display_name":"MDTC: An efficient approach to TCAM-based multidimensional table compression","publication_year":2015,"publication_date":"2015-05-01","ids":{"openalex":"https://openalex.org/W1579988386","doi":"https://doi.org/10.1109/ifipnetworking.2015.7145306","mag":"1579988386"},"language":"en","primary_location":{"id":"doi:10.1109/ifipnetworking.2015.7145306","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ifipnetworking.2015.7145306","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-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/A5100563436","display_name":"Hanqing Zhu","orcid":null},"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":"Hanqing Zhu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100771111","display_name":"Mingwei Xu","orcid":"https://orcid.org/0000-0002-4847-4585"},"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":"Mingwei Xu","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100734609","display_name":"Qing Li","orcid":"https://orcid.org/0000-0002-6071-473X"},"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":"Qing Li","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University","[Graduate School at Shenzhen, Tsinghua University, China.]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"[Graduate School at Shenzhen, Tsinghua University, China.]","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100691319","display_name":"Jun Li","orcid":"https://orcid.org/0000-0002-6239-2922"},"institutions":[{"id":"https://openalex.org/I181233156","display_name":"University of Oregon","ror":"https://ror.org/0293rh119","country_code":"US","type":"education","lineage":["https://openalex.org/I181233156"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jun Li","raw_affiliation_strings":["University of Oregon","University of Oregon, USA"],"affiliations":[{"raw_affiliation_string":"University of Oregon","institution_ids":[]},{"raw_affiliation_string":"University of Oregon, USA","institution_ids":["https://openalex.org/I181233156"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101579014","display_name":"Yuan Yang","orcid":"https://orcid.org/0000-0002-3481-8447"},"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":"Yuan Yang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University","Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology (TNList), Department of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076316649","display_name":"Suogang Li","orcid":null},"institutions":[{"id":"https://openalex.org/I4210087786","display_name":"China Education and Research Network","ror":"https://ror.org/00375d304","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210087786"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Suogang Li","raw_affiliation_strings":["CERNET National Network Center","CERNET National Network Center, China"],"affiliations":[{"raw_affiliation_string":"CERNET National Network Center","institution_ids":["https://openalex.org/I4210087786"]},{"raw_affiliation_string":"CERNET National Network Center, China","institution_ids":["https://openalex.org/I4210087786"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5100563436"],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":1.6149,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.82643958,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9980000257492065,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.8512471914291382},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.7438000440597534},{"id":"https://openalex.org/keywords/table","display_name":"Table (database)","score":0.7215102314949036},{"id":"https://openalex.org/keywords/openflow","display_name":"OpenFlow","score":0.6063113212585449},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5589578747749329},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5566262602806091},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5210185050964355},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4407809376716614},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.42827051877975464},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35551002621650696},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.328748881816864},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29542243480682373},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.22786742448806763},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16953879594802856},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16815385222434998},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14102879166603088},{"id":"https://openalex.org/keywords/software-defined-networking","display_name":"Software-defined networking","score":0.10385718941688538}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8512471914291382},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.7438000440597534},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.7215102314949036},{"id":"https://openalex.org/C192697461","wikidata":"https://www.wikidata.org/wiki/Q4045918","display_name":"OpenFlow","level":3,"score":0.6063113212585449},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5589578747749329},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5566262602806091},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5210185050964355},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4407809376716614},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.42827051877975464},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35551002621650696},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.328748881816864},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29542243480682373},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.22786742448806763},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16953879594802856},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16815385222434998},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14102879166603088},{"id":"https://openalex.org/C77270119","wikidata":"https://www.wikidata.org/wiki/Q1655198","display_name":"Software-defined networking","level":2,"score":0.10385718941688538},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"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":1,"locations":[{"id":"doi:10.1109/ifipnetworking.2015.7145306","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ifipnetworking.2015.7145306","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IFIP Networking Conference (IFIP Networking)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W158224344","https://openalex.org/W1986399639","https://openalex.org/W2012163734","https://openalex.org/W2013546005","https://openalex.org/W2028926203","https://openalex.org/W2055113824","https://openalex.org/W2070591701","https://openalex.org/W2070842778","https://openalex.org/W2112899463","https://openalex.org/W2116995348","https://openalex.org/W2119706632","https://openalex.org/W2120416631","https://openalex.org/W2130388632","https://openalex.org/W2138268725","https://openalex.org/W2147118406","https://openalex.org/W2157422153","https://openalex.org/W2159900620","https://openalex.org/W2161129850","https://openalex.org/W2169383296","https://openalex.org/W3163129932","https://openalex.org/W4232114622","https://openalex.org/W4403084434","https://openalex.org/W6606536520","https://openalex.org/W6668175450","https://openalex.org/W6683392691"],"related_works":["https://openalex.org/W1917481011","https://openalex.org/W2324336707","https://openalex.org/W4245784313","https://openalex.org/W2421190342","https://openalex.org/W2315410840","https://openalex.org/W2767377969","https://openalex.org/W1667807958","https://openalex.org/W2051935741","https://openalex.org/W2606618199","https://openalex.org/W4302160995"],"abstract_inverted_index":{"Ternary":[0],"Content":[1],"Addressable":[2],"Memory(TCAM)-based":[3],"multidimensional":[4,97,103],"tables":[5,30,37,54,128],"are":[6,44,118],"widely":[7],"used":[8,46],"to":[9,47,82,96,106,127,176],"implement":[10],"Access":[11],"Control":[12],"Lists":[13],"(ACLs)":[14],"for":[15,26,141,159],"Internet":[16,32,60],"packet":[17],"classification":[18],"and":[19,21,34,63,93,112,137,188],"filtering,":[20],"have":[22],"also":[23],"become":[24],"attractive":[25],"constructing":[27],"the":[28,35,59,102,121,133,160,172,179,185,191],"forwarding":[29],"of":[31,38,70,110,129,163,171,178,184,190],"routers":[33],"flow":[36,194],"Openflow":[39,193],"switches,":[40],"where":[41],"multiple":[42],"fields":[43],"generally":[45],"match":[48],"incoming":[49],"packets.":[50],"However,":[51],"as":[52,58],"such":[53],"can":[55],"grow":[56],"quickly":[57],"develops":[61],"fast,":[62],"sometimes":[64],"even":[65],"expand":[66],"in":[67,73,154],"size":[68],"because":[69],"TCAMs":[71],"limitation":[72],"storing":[74],"rules":[75],"with":[76,120],"range":[77,134],"fields,":[78],"it":[79,167],"becomes":[80],"imperative":[81],"compress":[83],"these":[84],"tables.":[85,143,164,195],"In":[86],"this":[87],"paper,":[88],"we":[89],"propose":[90],"a":[91,108],"fast":[92],"efficient":[94,139],"approach":[95,125,149],"table":[98],"compression.":[99],"We":[100],"divide":[101],"space":[104],"iteratively":[105],"obtain":[107],"series":[109],"cells,":[111],"then":[113],"combine":[114],"those":[115],"cells":[116],"that":[117,147],"associated":[119],"same":[122],"action.":[123],"Our":[124],"applies":[126],"any":[130],"dimension,":[131],"addresses":[132],"expansion":[135],"problem,":[136],"provides":[138],"compression":[140],"TCAM-based":[142],"The":[144],"experiments":[145],"show":[146],"our":[148],"has":[150],"low":[151],"computing":[152],"cost":[153],"time,":[155],"which":[156],"is":[157],"significant":[158],"online":[161],"update":[162],"On":[165],"average,":[166],"reduces":[168],"23.0%":[169],"entries":[170],"real-life":[173],"ACLs,":[174,187],"25.8%":[175],"55.1%":[177,183],"generated":[180,186,192],"two-dimension":[181],"tables,":[182],"28.4%":[189]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}