{"id":"https://openalex.org/W2074102822","doi":"https://doi.org/10.1109/iwcmc.2012.6314244","title":"Reducing memory in high-speed packet classification","display_name":"Reducing memory in high-speed packet classification","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2074102822","doi":"https://doi.org/10.1109/iwcmc.2012.6314244","mag":"2074102822"},"language":"en","primary_location":{"id":"doi:10.1109/iwcmc.2012.6314244","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwcmc.2012.6314244","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC)","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 Pus","raw_affiliation_strings":["CESNET a.l.e, Prague, Czech Republic","CESNET a.l.e.,Zikova 4, 160 00 Prague 6, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CESNET a.l.e, Prague, Czech Republic","institution_ids":["https://openalex.org/I54634078"]},{"raw_affiliation_string":"CESNET a.l.e.,Zikova 4, 160 00 Prague 6, Czech Republic","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":["IT4Innovations Centre of Excellence, Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic","IT4Innovations Centre of Excellence, Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2, 612 66 Brno, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IT4Innovations Centre of Excellence, Faculty of Information Technology, Brno University of Technology, Brno, Czech Republic","institution_ids":["https://openalex.org/I60587646"]},{"raw_affiliation_string":"IT4Innovations Centre of Excellence, Faculty of Information Technology, Brno University of Technology, Bo\u017eet\u011bchova 2, 612 66 Brno, Czech Republic","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":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13681165,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"437","last_page":"442"},"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.9876000285148621,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9797000288963318,"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.8420270681381226},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6985006332397461},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.6880826950073242},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5663511753082275},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5207617282867432},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.510863721370697},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5031988024711609},{"id":"https://openalex.org/keywords/deep-packet-inspection","display_name":"Deep packet inspection","score":0.4387182593345642},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.43641889095306396},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.4292653501033783},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.397673636674881},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.31060415506362915},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.2800966799259186},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2679312229156494},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0901331901550293}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8420270681381226},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6985006332397461},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.6880826950073242},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5663511753082275},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5207617282867432},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.510863721370697},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5031988024711609},{"id":"https://openalex.org/C204679922","wikidata":"https://www.wikidata.org/wiki/Q734252","display_name":"Deep packet inspection","level":3,"score":0.4387182593345642},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.43641889095306396},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.4292653501033783},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.397673636674881},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.31060415506362915},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2800966799259186},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2679312229156494},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0901331901550293},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/iwcmc.2012.6314244","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwcmc.2012.6314244","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","score":0.4099999964237213,"display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W79029001","https://openalex.org/W1529231078","https://openalex.org/W1992811742","https://openalex.org/W1999064874","https://openalex.org/W2063773589","https://openalex.org/W2077688755","https://openalex.org/W2090813717","https://openalex.org/W2102778622","https://openalex.org/W2110900356","https://openalex.org/W2123845384","https://openalex.org/W2132225227","https://openalex.org/W2134085097","https://openalex.org/W2138768227","https://openalex.org/W2139751271","https://openalex.org/W2142269587","https://openalex.org/W2169553922","https://openalex.org/W3139681473","https://openalex.org/W4236444653","https://openalex.org/W4252846586"],"related_works":["https://openalex.org/W54192826","https://openalex.org/W2074308207","https://openalex.org/W2395357979","https://openalex.org/W2795037468","https://openalex.org/W3092113474","https://openalex.org/W1754202134","https://openalex.org/W1539167344","https://openalex.org/W2800763970","https://openalex.org/W2000568570","https://openalex.org/W2021988580"],"abstract_inverted_index":{"Many":[0],"packet":[1],"classification":[2],"algorithms":[3,20],"were":[4],"proposed":[5],"to":[6,23,53,93,118],"deal":[7],"with":[8],"the":[9,29,55,83,96,114],"rapidly":[10],"growing":[11],"speed":[12],"of":[13,18,31,43,59,65,85,106],"computer":[14],"networks.":[15],"Unfortunately":[16],"all":[17],"these":[19],"are":[21],"able":[22],"achieve":[24,82],"high":[25],"throughput":[26,84],"only":[27,39],"at":[28],"cost":[30],"excessively":[32],"large":[33],"memory":[34,56,107],"and":[35,70,100],"can":[36,81],"be":[37],"used":[38],"for":[40,77,95,113],"small":[41],"sets":[42,116],"rules.":[44],"We":[45],"propose":[46],"new":[47],"algorithm":[48,74],"that":[49],"uses":[50],"four":[51],"techniques":[52],"lower":[54],"requirements:":[57],"division":[58],"rule":[60,115],"set":[61],"into":[62],"subsets,":[63],"removal":[64],"critical":[66],"rules,":[67],"prefix":[68],"coloring":[69],"perfect":[71],"hashing.":[72],"The":[73],"is":[75],"designed":[76],"pipelined":[78],"hardware":[79],"implementation,":[80],"266":[86],"million":[87],"packets":[88],"per":[89],"second,":[90],"which":[91],"corresponds":[92],"178Gb/s":[94],"shortest":[97],"64B":[98],"packets,":[99],"outperforms":[101],"older":[102],"approaches":[103],"in":[104,111],"terms":[105],"requirements":[108],"by":[109],"66%":[110],"average":[112],"available":[117],"us.":[119]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}