{"id":"https://openalex.org/W2090813717","doi":"https://doi.org/10.1145/1508128.1508163","title":"Fast and scalable packet classification using perfect hash functions","display_name":"Fast and scalable packet classification using perfect hash functions","publication_year":2009,"publication_date":"2009-02-22","ids":{"openalex":"https://openalex.org/W2090813717","doi":"https://doi.org/10.1145/1508128.1508163","mag":"2090813717"},"language":"en","primary_location":{"id":"doi:10.1145/1508128.1508163","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508128.1508163","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","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/A5089906795","display_name":"Viktor Pu\u0161","orcid":null},"institutions":[{"id":"https://openalex.org/I54634078","display_name":"CESNET, z\u00e1jmov\u00e9 sdru\u017een\u00ed pr\u00e1vnick\u00fdch osob","ror":"https://ror.org/050dkka69","country_code":"CZ","type":"other","lineage":["https://openalex.org/I54634078"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Viktor Pu\u0161","raw_affiliation_strings":["CESNET z. s. p. o., Prague, Czech Rep","CESNET z. s. p. o., Prague, Czech Rep#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CESNET z. s. p. o., Prague, Czech Rep","institution_ids":["https://openalex.org/I54634078"]},{"raw_affiliation_string":"CESNET z. s. p. o., Prague, Czech Rep#TAB#","institution_ids":["https://openalex.org/I54634078"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5021958683","display_name":"Jan Ko\u0159enek","orcid":"https://orcid.org/0000-0002-4662-7349"},"institutions":[{"id":"https://openalex.org/I60587646","display_name":"Brno University of Technology","ror":"https://ror.org/03613d656","country_code":"CZ","type":"education","lineage":["https://openalex.org/I60587646"]}],"countries":["CZ"],"is_corresponding":false,"raw_author_name":"Jan Korenek","raw_affiliation_strings":["Brno University of Technology, Brno, Czech Rep"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brno University of Technology, Brno, Czech Rep","institution_ids":["https://openalex.org/I60587646"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.217,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":{"value":0.92221802,"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":"229","last_page":"236"},"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.996399998664856,"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.9821000099182129,"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.8365214467048645},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6832842826843262},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.6619738340377808},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6392701864242554},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6140236258506775},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6054293513298035},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.5900988578796387},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5522834062576294},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.5028762221336365},{"id":"https://openalex.org/keywords/fast-packet-switching","display_name":"Fast packet switching","score":0.4128561019897461},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3740086555480957},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.354775071144104},{"id":"https://openalex.org/keywords/processing-delay","display_name":"Processing delay","score":0.3172157406806946},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.24586221575737},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.24347463250160217},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.18727606534957886},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11386099457740784}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8365214467048645},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6832842826843262},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.6619738340377808},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6392701864242554},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6140236258506775},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6054293513298035},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.5900988578796387},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5522834062576294},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.5028762221336365},{"id":"https://openalex.org/C115023222","wikidata":"https://www.wikidata.org/wiki/Q5437045","display_name":"Fast packet switching","level":5,"score":0.4128561019897461},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3740086555480957},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.354775071144104},{"id":"https://openalex.org/C21434264","wikidata":"https://www.wikidata.org/wiki/Q7247320","display_name":"Processing delay","level":4,"score":0.3172157406806946},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.24586221575737},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.24347463250160217},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.18727606534957886},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11386099457740784},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1508128.1508163","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1508128.1508163","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM/SIGDA international symposium on Field programmable gate arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W79029001","https://openalex.org/W1569514888","https://openalex.org/W1992811742","https://openalex.org/W1999064874","https://openalex.org/W2004704207","https://openalex.org/W2026164946","https://openalex.org/W2077688755","https://openalex.org/W2098580177","https://openalex.org/W2102778622","https://openalex.org/W2108084305","https://openalex.org/W2110900356","https://openalex.org/W2137145600","https://openalex.org/W2138768227","https://openalex.org/W2139751271","https://openalex.org/W2142808699","https://openalex.org/W2143377393","https://openalex.org/W2146005787","https://openalex.org/W2148310801","https://openalex.org/W2157085439","https://openalex.org/W2169134342","https://openalex.org/W2169553922","https://openalex.org/W3139681473","https://openalex.org/W4252846586"],"related_works":["https://openalex.org/W2372231800","https://openalex.org/W2005981682","https://openalex.org/W1604152949","https://openalex.org/W1605133625","https://openalex.org/W2117261991","https://openalex.org/W2018357413","https://openalex.org/W2017695256","https://openalex.org/W2912124905","https://openalex.org/W2357480456","https://openalex.org/W2158612383"],"abstract_inverted_index":{"Packet":[0],"classification":[1,23],"is":[2,52,58,71,125],"an":[3],"important":[4],"operation":[5],"for":[6,21,47,118],"applications":[7],"such":[8],"as":[9],"routers,":[10],"firewalls":[11],"or":[12,129],"intrusion":[13],"detection":[14],"systems.":[15],"Many":[16],"algorithms":[17],"and":[18,57,96],"hardware":[19],"architectures":[20],"packet":[22,48],"have":[24],"been":[25],"created,":[26],"but":[27],"none":[28],"of":[29,36,68,78,103,115],"them":[30],"can":[31,109],"compete":[32],"with":[33,127],"the":[34,39,61,69,72,119],"speed":[35],"TCAMs":[37],"in":[38,76],"worst":[40],"case.":[41],"We":[42],"propose":[43],"new":[44],"hardware-based":[45],"algorithm":[46,70,83],"classification.":[49],"The":[50,82],"solution":[51],"based":[53],"on":[54],"problem":[55],"decomposition":[56],"aimed":[59],"at":[60],"highest":[62],"network":[63],"speeds.":[64],"A":[65],"unique":[66],"property":[67],"constant":[73],"time":[74],"complexity":[75],"terms":[77],"external":[79,87],"memory":[80,88],"accesses.":[81],"performs":[84],"exactly":[85],"two":[86],"accesses":[89],"to":[90],"classify":[91],"a":[92,101],"packet.":[93],"Using":[94],"FPGA":[95],"one":[97],"commodity":[98],"SRAM":[99,131],"chip,":[100],"throughput":[102,114],"150":[104],"million":[105],"packets":[106],"per":[107],"second":[108],"be":[110],"achieved.":[111],"This":[112],"makes":[113],"100":[116],"Gbps":[117],"shortest":[120],"packets.":[121],"Further":[122],"performance":[123],"scaling":[124],"possible":[126],"more":[128],"faster":[130],"chips.":[132]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":8},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}