{"id":"https://openalex.org/W1970461707","doi":"https://doi.org/10.1145/1375457.1375524","title":"Algorithmic approaches to redesigning tcam-based systems","display_name":"Algorithmic approaches to redesigning tcam-based systems","publication_year":2008,"publication_date":"2008-06-02","ids":{"openalex":"https://openalex.org/W1970461707","doi":"https://doi.org/10.1145/1375457.1375524","mag":"1970461707"},"language":"en","primary_location":{"id":"doi:10.1145/1375457.1375524","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1375457.1375524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","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/A5012417598","display_name":"Chad R. Meiners","orcid":null},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Chad R. Meiners","raw_affiliation_strings":["Michigan State University, East Lansing, MI, USA"],"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008787905","display_name":"Alex X. Liu","orcid":"https://orcid.org/0000-0002-6916-1326"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex X. Liu","raw_affiliation_strings":["Michigan State University, East Lansing, MI, USA"],"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027040066","display_name":"Eric Torng","orcid":"https://orcid.org/0000-0002-1400-0840"},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Torng","raw_affiliation_strings":["Michigan State University, East Lansing, MI, USA"],"affiliations":[{"raw_affiliation_string":"Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012417598"],"corresponding_institution_ids":["https://openalex.org/I87216513"],"apc_list":null,"apc_paid":null,"fwci":0.6932,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74197569,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":null,"issue":null,"first_page":"467","last_page":"468"},"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.9664000272750854,"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/T11072","display_name":"Peroxisome Proliferator-Activated Receptors","score":0.9560999870300293,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7747524976730347},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.7304472327232361},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5722928047180176},{"id":"https://openalex.org/keywords/content-addressable-storage","display_name":"Content-addressable storage","score":0.49265915155410767},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.4465310275554657},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.41594359278678894},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34302467107772827},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3356674313545227},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2758239209651947},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1322650909423828},{"id":"https://openalex.org/keywords/artificial-neural-network","display_name":"Artificial neural network","score":0.11295169591903687},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.10186663269996643}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7747524976730347},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.7304472327232361},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5722928047180176},{"id":"https://openalex.org/C2778618852","wikidata":"https://www.wikidata.org/wiki/Q1128613","display_name":"Content-addressable storage","level":4,"score":0.49265915155410767},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.4465310275554657},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.41594359278678894},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34302467107772827},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3356674313545227},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2758239209651947},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1322650909423828},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.11295169591903687},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.10186663269996643},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1375457.1375524","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1375457.1375524","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2008 ACM SIGMETRICS international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.800000011920929,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W1989420504","https://openalex.org/W2041845676","https://openalex.org/W2125477157","https://openalex.org/W4321273133","https://openalex.org/W3103704822","https://openalex.org/W2093404141","https://openalex.org/W2109692706","https://openalex.org/W2050720944","https://openalex.org/W2158622082","https://openalex.org/W2111049088"],"abstract_inverted_index":{"Using":[0],"Ternary":[1],"Content":[2],"Addressable":[3],"Memories":[4],"(TCAMs)":[5],"to":[6,58,67,76,90,119,127,170,210],"perform":[7],"high-speed":[8],"packet":[9,28,85,130,245],"classification":[10,24],"has":[11],"become":[12],"the":[13,80,91,98,121,138,161,178,187,223,242,250,257],"de":[14],"facto":[15],"standard":[16],"in":[17,35,84,166,193,207,235,241,247],"industry":[18],"because":[19,71,177],"TCAMs":[20,38,64,208],"enable":[21],"constant":[22],"time":[23],"by":[25,181],"comparing":[26],"a":[27,55,129,167,182,228],"with":[29,186],"all":[30],"rules":[31,83],"of":[32,41,82,94,114,123,141,163,189],"ternary":[33,225],"encoding":[34],"parallel.":[36],"However,":[37],"have":[39,68,73,211],"limitations":[40,60,140],"small":[42],"capacity,":[43],"large":[44],"power":[45,147,172],"consumption":[46,173],"and":[47,50,109,155,174,254],"heat":[48,150,175],"generation,":[49,151],"high":[51,212],"hardware":[52,56,69,157],"cost.":[53,158],"Although":[54],"solution":[57],"TCAM":[59,124,133,144,168,183,237],"is":[61,118],"not":[62],"impossible,":[63],"are":[65,198],"unlikely":[66],"breakthroughs":[70],"they":[72],"pushed":[74],"silicon":[75],"its":[77],"limit.":[78],"Furthermore,":[79,159],"number":[81,122,162,188],"classifiers":[86],"increases":[87],"rapidly":[88],"due":[89],"explosive":[92],"growth":[93],"services":[95],"deployed":[96],"on":[97,200],"Internet.":[99],"In":[100],"this":[101],"paper,":[102],"we":[103,220],"propose":[104],"three":[105,116,201],"approaches,":[106],"multi-lookup,":[107],"pipelined-lookup,":[108],"packing.":[110],"The":[111],"central":[112],"theme":[113],"these":[115],"approaches":[117,197],"minimize":[120],"bits":[125,164,190],"used":[126,165],"represent":[128],"classifier.":[131],"Reducing":[132],"space":[134],"usage":[135],"directly":[136],"addresses":[137],"physical":[139],"TCAMs.":[142],"Smaller":[143],"implies":[145],"lower":[146,156],"consumption,":[148],"less":[149,152,171],"board":[153],"space,":[154],"reducing":[160],"leads":[169],"generation":[176],"energy":[179],"consumed":[180],"grows":[184],"linearly":[185],"it":[191],"uses":[192],"storing":[194],"rules.":[195],"Our":[196],"based":[199],"key":[202],"observations.":[203],"First,":[204],"information":[205,216],"stored":[206,234],"tends":[209],"redundancy":[213],"from":[214,256],"an":[215],"theory":[217],"perspective.":[218],"Specifically,":[219],"observe":[221],"that":[222],"same":[224],"string":[226],"for":[227],"specific":[229],"field":[230],"may":[231],"be":[232],"repetitively":[233],"multiple":[236],"entries.":[238],"For":[239],"example,":[240],"simple":[243],"two-dimensional":[244],"classifier":[246],"Figure":[248],"1(a),":[249],"strings":[251],"001,":[252],"010,":[253],"100":[255],"first":[258]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}