{"id":"https://openalex.org/W2004774515","doi":"https://doi.org/10.1109/reconfig.2013.6732324","title":"Range tree-linked list hierarchical search structure for packet classification on FPGAs","display_name":"Range tree-linked list hierarchical search structure for packet classification on FPGAs","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2004774515","doi":"https://doi.org/10.1109/reconfig.2013.6732324","mag":"2004774515"},"language":"en","primary_location":{"id":"doi:10.1109/reconfig.2013.6732324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2013.6732324","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig)","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/A5090375675","display_name":"O\u011fuzhan Erdem","orcid":"https://orcid.org/0000-0002-0020-3858"},"institutions":[{"id":"https://openalex.org/I12387023","display_name":"Trakya University","ror":"https://ror.org/00xa0xn82","country_code":"TR","type":"education","lineage":["https://openalex.org/I12387023"]}],"countries":["TR"],"is_corresponding":true,"raw_author_name":"Oguzhan Erdem","raw_affiliation_strings":["Trakya University, Electrical and Electronics Engineering, Edirne, TURKEY","Electr. & Electron. Eng, Trakya Univ., Edirne, Turkey"],"affiliations":[{"raw_affiliation_string":"Trakya University, Electrical and Electronics Engineering, Edirne, TURKEY","institution_ids":["https://openalex.org/I12387023"]},{"raw_affiliation_string":"Electr. & Electron. Eng, Trakya Univ., Edirne, Turkey","institution_ids":["https://openalex.org/I12387023"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5054091340","display_name":"Ayd\u0131n Carus","orcid":"https://orcid.org/0000-0003-3370-5974"},"institutions":[{"id":"https://openalex.org/I12387023","display_name":"Trakya University","ror":"https://ror.org/00xa0xn82","country_code":"TR","type":"education","lineage":["https://openalex.org/I12387023"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Aydin Carus","raw_affiliation_strings":["Trakya University, Computer Engineering, Edirne, TURKEY","Comput. Eng., Trakya Univ., Edirne, Turkey"],"affiliations":[{"raw_affiliation_string":"Trakya University, Computer Engineering, Edirne, TURKEY","institution_ids":["https://openalex.org/I12387023"]},{"raw_affiliation_string":"Comput. Eng., Trakya Univ., Edirne, Turkey","institution_ids":["https://openalex.org/I12387023"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5090375675"],"corresponding_institution_ids":["https://openalex.org/I12387023"],"apc_list":null,"apc_paid":null,"fwci":0.6304,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68556379,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"28","issue":null,"first_page":"1","last_page":"6"},"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.9865999817848206,"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/T11339","display_name":"Metabolism, Diabetes, and Cancer","score":0.9305999875068665,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8356608152389526},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6406081914901733},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.6025963425636292},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5955729484558105},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5916693210601807},{"id":"https://openalex.org/keywords/byte","display_name":"Byte","score":0.5316689014434814},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4730849862098694},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4358285963535309},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.4278918206691742},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.32839226722717285},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.30186545848846436},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.23520654439926147},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.22066420316696167},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20773455500602722},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1733458936214447},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10041382908821106}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8356608152389526},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6406081914901733},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.6025963425636292},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5955729484558105},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5916693210601807},{"id":"https://openalex.org/C43364308","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Byte","level":2,"score":0.5316689014434814},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4730849862098694},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4358285963535309},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.4278918206691742},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.32839226722717285},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.30186545848846436},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.23520654439926147},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.22066420316696167},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20773455500602722},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1733458936214447},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10041382908821106},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/reconfig.2013.6732324","is_oa":false,"landing_page_url":"https://doi.org/10.1109/reconfig.2013.6732324","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Reconfigurable Computing and FPGAs (ReConFig)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W79029001","https://openalex.org/W1964722705","https://openalex.org/W1992811742","https://openalex.org/W2047086482","https://openalex.org/W2077688755","https://openalex.org/W2100997252","https://openalex.org/W2110293280","https://openalex.org/W2116765197","https://openalex.org/W2117835662","https://openalex.org/W2118138941","https://openalex.org/W2139751271","https://openalex.org/W2143377393","https://openalex.org/W2157085439","https://openalex.org/W2159669151","https://openalex.org/W2165082655","https://openalex.org/W3139681473","https://openalex.org/W4252846586","https://openalex.org/W6603209019"],"related_works":["https://openalex.org/W3151633427","https://openalex.org/W2212894501","https://openalex.org/W2793465010","https://openalex.org/W3024050170","https://openalex.org/W4293253840","https://openalex.org/W4378977321","https://openalex.org/W2967161359","https://openalex.org/W1976168335","https://openalex.org/W4308090481","https://openalex.org/W3211992815"],"abstract_inverted_index":{"Field":[0],"Programmable":[1],"Gate":[2],"Arrays":[3],"(FPGAs)":[4],"satisfying":[5],"the":[6,15,30,33,37,53,64,110,131,138,198],"abundant":[7],"parallelism":[8],"and":[9,42,97,105,159,170,210],"high":[10,69,177],"operating":[11],"frequency":[12],"demands":[13],"are":[14,61,66],"most":[16],"promising":[17],"platform":[18],"to":[19,29,136,175],"realize":[20],"SRAM-based":[21,168],"pipelined":[22,111,171],"architectures":[23],"for":[24,85,156],"high-speed":[25],"packet":[26,86,200,207],"classification.":[27,87],"Due":[28],"restrictions":[31],"of":[32,39,114,134,202],"state-of-the-art":[34,181],"FPGAs":[35,174],"on":[36,130,166],"number":[38],"I/O":[40],"pins":[41],"on-chip":[43],"memory,":[44],"larger":[45],"filter":[46],"databases":[47],"can":[48,185],"hardly":[49],"be":[50],"accommodated":[51],"by":[52],"current":[54],"approaches.":[55],"Therefore,":[56],"new":[57],"data":[58],"structures":[59,150],"which":[60],"frugal":[62],"with":[63,147],"memory":[65,106,139],"lately":[67],"in":[68,94,100,109],"demand.":[70],"In":[71],"this":[72],"paper,":[73],"two":[74],"stage":[75],"range":[76,92,160],"tree-linked":[77],"list":[78],"hierarchical":[79,115],"search":[80,116],"structure":[81,90],"(RLHS)":[82],"is":[83,164],"introduced":[84],"Our":[88,162],"proposed":[89],"comprising":[91],"tree":[93],"Stage":[95,101],"1":[96],"linked":[98],"lists":[99],"2,":[102],"resolves":[103],"backtracking":[104],"inefficiency":[107],"problems":[108],"hardware":[112],"implementation":[113],"structures.":[117],"We":[118],"further":[119],"present":[120],"a":[121,180,187],"categorization":[122],"algorithm":[123],"that":[124],"partitions":[125],"an":[126,144,167],"input":[127,208],"ruleset":[128],"based":[129],"field":[132],"characteristics":[133],"rules":[135],"reduce":[137],"requirement.":[140],"Each":[141],"partition":[142],"has":[143],"individual":[145],"RLHS":[146,183],"specialized":[148],"node":[149],"free":[151],"from":[152],"redundant":[153],"fields":[154],"used":[155],"storing":[157],"wildcards":[158],"points.":[161],"design":[163],"realized":[165],"parallel":[169],"architecture":[172,184],"using":[173],"achieve":[176],"throughput.":[178],"Utilizing":[179],"FPGA,":[182],"sustain":[186],"404":[188],"million":[189],"packets":[190],"per":[191],"second":[192],"throughput":[193],"or":[194],"129":[195],"Gbps":[196],"(for":[197],"minimum":[199],"size":[201],"40":[203],"Bytes)":[204],"while":[205],"maintaining":[206],"order":[209],"supporting":[211],"in-place":[212],"non-blocking":[213],"rule":[214],"updates.":[215]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}