{"id":"https://openalex.org/W2102778622","doi":"https://doi.org/10.1145/1185347.1185356","title":"Fast packet classification using bloom filters","display_name":"Fast packet classification using bloom filters","publication_year":2006,"publication_date":"2006-12-03","ids":{"openalex":"https://openalex.org/W2102778622","doi":"https://doi.org/10.1145/1185347.1185356","mag":"2102778622"},"language":"en","primary_location":{"id":"doi:10.1145/1185347.1185356","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1185347.1185356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications 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/A5054225262","display_name":"Sarang Dharmapurikar","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sarang Dharmapurikar","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, MO","Department of Computer Science and Engineering, Washington University in St Louis, St Louis, MO#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St Louis, St Louis, MO#TAB#","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026896241","display_name":"Haoyu Song","orcid":"https://orcid.org/0000-0001-5377-6628"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Haoyu Song","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, MO","Department of Computer Science and Engineering, Washington University in St Louis, St Louis, MO#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St Louis, St Louis, MO#TAB#","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110102724","display_name":"Jonathan Turner","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jonathan Turner","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, MO","Department of Computer Science and Engineering, Washington University in St Louis, St Louis, MO#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St Louis, St Louis, MO#TAB#","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109984251","display_name":"John Lockwood","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Lockwood","raw_affiliation_strings":["Washington University in St. Louis, St. Louis, MO","Department of Computer Science and Engineering, Washington University in St Louis, St Louis, MO#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Washington University in St. Louis, St. Louis, MO","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University in St Louis, St Louis, MO#TAB#","institution_ids":["https://openalex.org/I204465549"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5054225262"],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":8.2465,"has_fulltext":false,"cited_by_count":112,"citation_normalized_percentile":{"value":0.98157573,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"70"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9990000128746033,"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.9940999746322632,"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/bloom-filter","display_name":"Bloom filter","score":0.8599510192871094},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7239416837692261},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.546838104724884},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3245723247528076},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.30006372928619385}],"concepts":[{"id":"https://openalex.org/C147224247","wikidata":"https://www.wikidata.org/wiki/Q885373","display_name":"Bloom filter","level":2,"score":0.8599510192871094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7239416837692261},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.546838104724884},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3245723247528076},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.30006372928619385}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1185347.1185356","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1185347.1185356","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2006 ACM/IEEE symposium on Architecture for networking and communications systems","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":15,"referenced_works":["https://openalex.org/W570611244","https://openalex.org/W1590238182","https://openalex.org/W1992811742","https://openalex.org/W2022106793","https://openalex.org/W2062652918","https://openalex.org/W2077688755","https://openalex.org/W2108084305","https://openalex.org/W2119706632","https://openalex.org/W2125770033","https://openalex.org/W2129138880","https://openalex.org/W2139587756","https://openalex.org/W2140025163","https://openalex.org/W2142808699","https://openalex.org/W2159669151","https://openalex.org/W2169553922"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2086572746","https://openalex.org/W2604468458","https://openalex.org/W2157216338","https://openalex.org/W1662107788","https://openalex.org/W121740227","https://openalex.org/W2135966669","https://openalex.org/W2732769800","https://openalex.org/W2386317283","https://openalex.org/W2150112053"],"abstract_inverted_index":{"Ternary":[0],"Content":[1],"Addressable":[2],"Memory":[3],"(TCAM),":[4],"although":[5],"widely":[6],"used":[7],"for":[8],"general":[9],"packet":[10,53,70],"classification,":[11],"is":[12,81,87,171,225,236],"an":[13],"expensive":[14],"and":[15,30,41,50,75],"high":[16],"power-consuming":[17],"device.":[18],"Algorithmic":[19],"solutions":[20],"which":[21,72,86],"rely":[22],"on":[23,123,177],"commodity":[24,188],"memory":[25,92,119,130,160,232],"chips":[26],"are":[27,131],"relatively":[28],"inexpensive":[29],"power-efficient":[31,51],"but":[32,89],"have":[33],"not":[34],"been":[35],"able":[36],"to":[37,57,69,95,100,107,127,162,211,222,228,238],"match":[38,143],"the":[39,46,82,96,102,109,118,128,178,183,215,223],"generality":[40],"performance":[42],"of":[43,48,182,193],"TCAMs.":[44],"Therefore,":[45],"development":[47],"fast":[49,88],"algorithmic":[52,76],"classification":[54,71],"techniques":[55],"continues":[56],"be":[58,200],"a":[59,66,113,147,172,191,208],"research":[60],"subject.In":[61],"this":[62],"paper":[63],"we":[64],"propose":[65],"new":[67],"approach":[68],"combines":[73],"architectural":[74],"techniques.":[77],"Our":[78],"starting":[79],"point":[80],"well-known":[83],"crossproduct":[84,110],"algorithm":[85,151,224],"has":[90],"significant":[91],"overhead":[93],"due":[94],"extra":[97],"rules":[98,145],"needed":[99],"represent":[101],"crossproducts.":[103],"We":[104],"show":[105],"how":[106],"modify":[108],"method":[111],"in":[112,146],"way":[114],"that":[115,142,175],"drastically":[116],"reduces":[117],"requirement":[120],"without":[121],"compromising":[122],"performance.":[124],"Unnecessary":[125],"accesses":[126,161],"off-chip":[129],"avoided":[132],"by":[133],"filtering":[134],"them":[135],"through":[136],"on-chip":[137],"Bloom":[138,184],"filters.":[139,185],"For":[140,202],"packets":[141,196],"p":[144,156],"rule":[148,203,217,235],"set,":[149],"our":[150],"requires":[152],"just":[153,226],"4":[154],"+":[155,157],"\u03b5":[158,168],"independent":[159],"return":[163],"all":[164],"matching":[165],"rules,":[166],"where":[167],"<<":[169],"1":[170],"small":[173],"constant":[174],"depends":[176],"false":[179],"positive":[180],"rate":[181],"Using":[186],"two":[187],"SRAM":[189],"chips,":[190],"throughput":[192],"38":[194],"Million":[195],"per":[197,234],"second":[198],"can":[199],"achieved.":[201],"set":[204,218],"sizes":[205],"ranging":[206],"from":[207],"few":[209],"hundred":[210],"several":[212],"thousand":[213],"filters,":[214],"average":[216,231],"expansion":[219],"factor":[220],"attributable":[221],"1.2":[227],"1.4.":[229],"The":[230],"consumption":[233],"32":[237],"45":[239],"bytes.":[240]},"counts_by_year":[{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":7},{"year":2012,"cited_by_count":6}],"updated_date":"2026-05-14T06:09:40.864956","created_date":"2025-10-10T00:00:00"}