{"id":"https://openalex.org/W2138268725","doi":"https://doi.org/10.1109/icnp.2007.4375857","title":"TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs","display_name":"TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs","publication_year":2007,"publication_date":"2007-10-01","ids":{"openalex":"https://openalex.org/W2138268725","doi":"https://doi.org/10.1109/icnp.2007.4375857","mag":"2138268725"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2007.4375857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2007.4375857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International Conference on Network Protocols","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":["Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","Michigan State Univ., East Lansing#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Michigan State Univ., East Lansing#TAB#","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":["Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","Michigan State Univ., East Lansing#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Michigan State Univ., East Lansing#TAB#","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":["Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","Michigan State Univ., East Lansing#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Michigan State University, East Lansing, MI, USA","institution_ids":["https://openalex.org/I87216513"]},{"raw_affiliation_string":"Michigan State Univ., East Lansing#TAB#","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":6.047,"has_fulltext":false,"cited_by_count":83,"citation_normalized_percentile":{"value":0.96277868,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"266","last_page":"275"},"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.9921000003814697,"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.970300018787384,"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.8132308721542358},{"id":"https://openalex.org/keywords/content-addressable-memory","display_name":"Content-addressable memory","score":0.6837804317474365},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6668206453323364},{"id":"https://openalex.org/keywords/firewall","display_name":"Firewall (physics)","score":0.5993003249168396},{"id":"https://openalex.org/keywords/content-addressable-storage","display_name":"Content-addressable storage","score":0.4837741553783417},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3411133885383606},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.22453930974006653},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1842556595802307}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8132308721542358},{"id":"https://openalex.org/C53442348","wikidata":"https://www.wikidata.org/wiki/Q745101","display_name":"Content-addressable memory","level":3,"score":0.6837804317474365},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6668206453323364},{"id":"https://openalex.org/C77714075","wikidata":"https://www.wikidata.org/wiki/Q5452017","display_name":"Firewall (physics)","level":5,"score":0.5993003249168396},{"id":"https://openalex.org/C2778618852","wikidata":"https://www.wikidata.org/wiki/Q1128613","display_name":"Content-addressable storage","level":4,"score":0.4837741553783417},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3411133885383606},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.22453930974006653},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1842556595802307},{"id":"https://openalex.org/C104062141","wikidata":"https://www.wikidata.org/wiki/Q2601295","display_name":"Extremal black hole","level":3,"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C183915046","wikidata":"https://www.wikidata.org/wiki/Q1316152","display_name":"Charged black hole","level":4,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1109/icnp.2007.4375857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2007.4375857","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2007 IEEE International Conference on Network Protocols","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.1887","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.1887","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.msu.edu/~torng/Research/Pubs/RazorSubmissionICNP.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.151.5481","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.151.5481","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cse.msu.edu/~alexliu/publications/TcamRazor/TcamRazor.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.183.8076","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.183.8076","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.ieee-icnp.org/2007/papers/7-3.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.667.2038","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.667.2038","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://cial.csie.ncku.edu.tw/presentation/group_pdf/TCAM+Razor+-+A+Systematic+Approach+Towards+Minimizing+Packet+Classifiers+in+TCAMs.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.72.6318","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.72.6318","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.icnp2007.edu.cn/files/ICNP_papers/27_cMeiners-TCAM.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.5600000023841858}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W79029001","https://openalex.org/W1986399639","https://openalex.org/W1992811742","https://openalex.org/W2055113824","https://openalex.org/W2062652918","https://openalex.org/W2070591701","https://openalex.org/W2077688755","https://openalex.org/W2087027878","https://openalex.org/W2108084305","https://openalex.org/W2115278163","https://openalex.org/W2126885859","https://openalex.org/W2129138880","https://openalex.org/W2130388632","https://openalex.org/W2137145600","https://openalex.org/W2138946818","https://openalex.org/W2139587756","https://openalex.org/W2143377393","https://openalex.org/W2145679918","https://openalex.org/W2147900802","https://openalex.org/W2148408186","https://openalex.org/W2154770818","https://openalex.org/W2155771881","https://openalex.org/W2157085439","https://openalex.org/W2159669151","https://openalex.org/W2161129850","https://openalex.org/W2168626603","https://openalex.org/W2535802910","https://openalex.org/W3004434964","https://openalex.org/W3006615558","https://openalex.org/W3139681473","https://openalex.org/W4232114622","https://openalex.org/W4252846586","https://openalex.org/W6603209019","https://openalex.org/W6668175450","https://openalex.org/W6681752776","https://openalex.org/W6682964892"],"related_works":["https://openalex.org/W2367805574","https://openalex.org/W2130966263","https://openalex.org/W2386317283","https://openalex.org/W2980461345","https://openalex.org/W2371597722","https://openalex.org/W2371820339","https://openalex.org/W2293786371","https://openalex.org/W2363229744","https://openalex.org/W2138268725","https://openalex.org/W1980756311"],"abstract_inverted_index":{"Packet":[0],"classification":[1,32,53,74,268],"is":[2,100,197,218],"the":[3,12,35,67,95,130,142,149,153,161,179,193,222],"core":[4],"mechanism":[5],"that":[6,177,196],"enables":[7],"many":[8,271],"networking":[9],"services":[10,146],"on":[11,148],"Internet":[13],"such":[14,83],"as":[15,80,258],"firewall":[16],"packet":[17,31,50,73,135,166,175,243,267],"filtering":[18],"and":[19,115,122,200],"traffic":[20],"accounting.":[21],"Using":[22],"ternary":[23,56],"content":[24],"addressable":[25],"memories":[26],"(TCAMs)":[27],"to":[28,85,265],"perform":[29],"high-speed":[30],"has":[33],"become":[34],"de":[36],"facto":[37],"standard":[38],"in":[39,44,58,90,94,134,238,246],"industry.":[40],"TCAMs":[41,64,105,110],"classify":[42],"packets":[43],"constant":[45],"time":[46],"by":[47],"comparing":[48],"a":[49,102,165,190,211],"with":[51,141],"all":[52],"rules":[54,75,84,87,117,133],"of":[55,97,132,145,157,182,204,215,227,231,248],"encoding":[57],"parallel.":[59],"Despite":[60],"their":[61],"high":[62],"speed,":[63],"suffer":[65],"from":[66],"well-known":[68],"range":[69,154,273],"expansion":[70,155,274],"problem.":[71],"As":[72],"usually":[76],"have":[77,106,111,137],"fields":[78],"specified":[79],"ranges,":[81],"converting":[82],"TCAM-compatible":[86],"may":[88],"result":[89,226],"an":[91],"explosive":[92],"increase":[93],"number":[96,131,144,181],"rules.":[98],"This":[99],"not":[101,261],"problem":[103,156],"if":[104],"large":[107,242],"capacities.":[108],"Unfortunately,":[109],"very":[112],"limited":[113],"capacity,":[114],"more":[116,119,123],"means":[118],"power":[120],"consumption":[121],"heat":[124],"generation":[125],"for":[126,241],"TCAMs.":[127],"Even":[128],"worse,":[129],"classifiers":[136],"been":[138],"increasing":[139],"rapidly":[140],"growing":[143],"deployed":[147,257],"internet.":[150],"To":[151],"address":[152],"TCAMs,":[158],"we":[159,170,188],"consider":[160],"following":[162],"problem:":[163],"given":[164],"classifier,":[167],"how":[168],"can":[169,254],"generate":[171],"another":[172],"semantically":[173],"equivalent":[174],"classifier":[176],"requires":[178],"least":[180],"TCAM":[183,194,207,234,251],"entries?":[184],"In":[185,202,229],"this":[186],"paper,":[187],"propose":[189],"systematic":[191],"approach,":[192],"Razor,":[195],"effective,":[198],"efficient,":[199],"practical.":[201],"terms":[203,230,247],"effectiveness,":[205],"our":[206,233,250],"Razor":[208,235,252],"prototype":[209,236],"achieves":[210],"total":[212],"compression":[213],"ratio":[214],"3.9%,":[216],"which":[217],"significantly":[219],"better":[220],"than":[221],"previously":[223],"published":[224],"best":[225],"54%.":[228],"efficiency,":[232],"runs":[237],"seconds,":[239],"even":[240],"classifiers.":[244],"Finally,":[245],"practicality,":[249],"approach":[253],"be":[255],"easily":[256],"it":[259],"does":[260],"require":[262],"any":[263],"modification":[264],"existing":[266],"systems,":[269],"unlike":[270],"previous":[272],"solutions.":[275]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":10},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":11}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}