{"id":"https://openalex.org/W4232114622","doi":"https://doi.org/10.1145/1140277.1140313","title":"Packet classifiers in ternary CAMs can be smaller","display_name":"Packet classifiers in ternary CAMs can be smaller","publication_year":2006,"publication_date":"2006-06-26","ids":{"openalex":"https://openalex.org/W4232114622","doi":"https://doi.org/10.1145/1140277.1140313"},"language":"en","primary_location":{"id":"doi:10.1145/1140277.1140313","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1140277.1140313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the joint international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5088669922","display_name":"Qunfeng Dong","orcid":"https://orcid.org/0000-0002-4610-1670"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qunfeng Dong","raw_affiliation_strings":["University of Wisconsin, Madison, WI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033218913","display_name":"Suman Banerjee","orcid":"https://orcid.org/0000-0003-1761-5944"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Suman Banerjee","raw_affiliation_strings":["University of Wisconsin, Madison, WI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025137072","display_name":"Jia Wang","orcid":"https://orcid.org/0000-0003-2308-2259"},"institutions":[{"id":"https://openalex.org/I1283103587","display_name":"AT&T (United States)","ror":"https://ror.org/02bbd5539","country_code":"US","type":"company","lineage":["https://openalex.org/I1283103587"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jia Wang","raw_affiliation_strings":["AT&T Labs - Research, Florham Park, NJ"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"AT&T Labs - Research, Florham Park, NJ","institution_ids":["https://openalex.org/I1283103587"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043401934","display_name":"Dheeraj Agrawal","orcid":"https://orcid.org/0000-0001-9196-4830"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dheeraj Agrawal","raw_affiliation_strings":["University of Wisconsin, Madison, WI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073264085","display_name":"Ashutosh M. Shukla","orcid":"https://orcid.org/0000-0002-1471-0324"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ashutosh Shukla","raw_affiliation_strings":["University of Wisconsin, Madison, WI"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Wisconsin, Madison, WI","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":67,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"311","last_page":"322"},"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/T11269","display_name":"Algorithms and Data Compression","score":0.9883999824523926,"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"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.95169997215271,"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/ternary-operation","display_name":"Ternary operation","score":0.7112865447998047},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6911717057228088},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.41169652342796326},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.32342374324798584},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28958413004875183},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.10710307955741882}],"concepts":[{"id":"https://openalex.org/C64452783","wikidata":"https://www.wikidata.org/wiki/Q1524945","display_name":"Ternary operation","level":2,"score":0.7112865447998047},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6911717057228088},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.41169652342796326},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32342374324798584},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28958413004875183},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.10710307955741882}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1140277.1140313","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1140277.1140313","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the joint international conference on Measurement and modeling of computer systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W79029001","https://openalex.org/W146811354","https://openalex.org/W1590238182","https://openalex.org/W1992811742","https://openalex.org/W2022106793","https://openalex.org/W2062652918","https://openalex.org/W2077688755","https://openalex.org/W2087027878","https://openalex.org/W2108084305","https://openalex.org/W2139587756","https://openalex.org/W2143377393","https://openalex.org/W2145679918","https://openalex.org/W2154770818","https://openalex.org/W2157085439","https://openalex.org/W2168626603","https://openalex.org/W2169553922","https://openalex.org/W2495970965"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W2350741829","https://openalex.org/W2070443794","https://openalex.org/W2386317283"],"abstract_inverted_index":{"Serving":[0],"as":[1,82],"the":[2,48,74,83,158,192,201,206,234,244],"core":[3],"component":[4],"in":[5,20,126,184],"many":[6],"packet":[7,13,32,77,97,107,159,216,246],"forwarding,":[8],"differentiating":[9],"and":[10,145,203,224],"filtering":[11],"schemes,":[12],"classification":[14,78],"continues":[15],"to":[16,40,66,95,118,157,181,242],"grow":[17],"its":[18],"importance":[19],"today's":[21],"IP":[22],"networks.":[23],"Currently,":[24],"most":[25],"vendors":[26],"use":[27,36],"Ternary":[28],"CAMs":[29],"(TCAMs)":[30],"for":[31,43],"classification.":[33],"TCAMs":[34,52,55],"usually":[35],"brute-force":[37],"parallel":[38],"hardware":[39,168],"simultaneously":[41],"check":[42],"all":[44],"rules.":[45,147],"One":[46],"of":[47,51,76,85,121,134,205,236],"fundamental":[49],"problems":[50],"is":[53,171,179],"that":[54,116,185,239],"suffer":[56],"from":[57],"range":[58,63,100],"specifications":[59,64],"because":[60],"rules":[61],"with":[62,149],"need":[65],"be":[67,189],"translated":[68],"into":[69],"multiple":[70],"TCAM":[71,86,122,237],"entries.":[72],"Hence,":[73],"cost":[75],"will":[79],"increase":[80],"substantially":[81],"number":[84,120,133,235],"entries":[87,123,238],"grows.":[88],"As":[89],"a":[90,132,220],"result,":[91],"network":[92],"operators":[93],"hesitate":[94],"configure":[96],"classifiers":[98,217],"using":[99,209],"specifications.":[101],"In":[102,128],"this":[103],"paper,":[104],"we":[105,130],"optimize":[106],"classifier":[108,247],"configurations":[109],"by":[110,174,196,219],"identifying":[111],"semantically":[112],"equivalent":[113],"rule":[114,193],"sets":[115,194],"lead":[117],"reduced":[119],"when":[124],"represented":[125],"hardware.":[127],"particular,":[129],"develop":[131],"effective":[135],"techniques,":[136],"which":[137,153,170],"include:":[138],"trimming":[139],"rules,":[140,142,144],"expanding":[141],"merging":[143],"adding":[146],"Compared":[148],"previously":[150],"proposed":[151,207],"techniques":[152,183,187,208],"typically":[154],"require":[155,166],"modifications":[156],"processor":[160],"hardware,":[161],"our":[162,177,197],"scheme":[163,178],"does":[164],"not":[165],"any":[167],"modification,":[169],"highly":[172],"preferred":[173],"ISPs.":[175],"Moreover,":[176],"complementary":[180],"previous":[182],"those":[186],"can":[188],"applied":[190],"on":[191,213,233],"optimized":[195,245],"scheme.":[198],"We":[199,229],"evaluate":[200],"effectiveness":[202],"potential":[204],"extensive":[210],"experiments":[211],"based":[212],"both":[214],"real":[215],"managed":[218],"large":[221],"tier-1":[222],"ISP":[223],"synthetic":[225],"data":[226],"generated":[227],"randomly.":[228],"observe":[230],"significant":[231],"reduction":[232],"are":[240],"needed":[241],"represent":[243],"configurations.":[248]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":9}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}