{"id":"https://openalex.org/W2083602826","doi":"https://doi.org/10.1109/tnet.2012.2188643","title":"FlashTrie: Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie","display_name":"FlashTrie: Beyond 100-Gb/s IP Route Lookup Using Hash-Based Prefix-Compressed Trie","publication_year":2012,"publication_date":"2012-03-14","ids":{"openalex":"https://openalex.org/W2083602826","doi":"https://doi.org/10.1109/tnet.2012.2188643","mag":"2083602826"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2012.2188643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2188643","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-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/A5004563986","display_name":"Masanori Bando","orcid":null},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Masanori Bando","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Polytechnic Institute, New York University, Brooklyn, NY, USA","Dept. of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Polytechnic Institute, New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087184595","display_name":"Yi-Li Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yi-Li Lin","raw_affiliation_strings":["Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]},{"raw_affiliation_string":"Department of Computer Science and Information Engineering, National Cheng Kung University , Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071272821","display_name":"H. Jonathan Chao","orcid":"https://orcid.org/0000-0002-3554-0272"},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I90965887","display_name":"SUNY Polytechnic Institute","ror":"https://ror.org/000fxgx19","country_code":"US","type":"education","lineage":["https://openalex.org/I90965887"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"H. Jonathan Chao","raw_affiliation_strings":["Department of Electrical and Computer Engineering, Polytechnic Institute, New York University, Brooklyn, NY, USA","Dept. of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering, Polytechnic Institute, New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I90965887","https://openalex.org/I57206974"]},{"raw_affiliation_string":"Dept. of Electrical and Computer Engineering, Polytechnic Institute of New York University, Brooklyn, NY, USA","institution_ids":["https://openalex.org/I57206974"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":7.3228,"has_fulltext":false,"cited_by_count":47,"citation_normalized_percentile":{"value":0.9748621,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"20","issue":"4","first_page":"1262","last_page":"1275"},"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.9739000201225281,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9526000022888184,"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/trie","display_name":"Trie","score":0.8550736904144287},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8516494035720825},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6180776357650757},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.5686062574386597},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.501183271408081},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4618372917175293},{"id":"https://openalex.org/keywords/auxiliary-memory","display_name":"Auxiliary memory","score":0.4174361228942871},{"id":"https://openalex.org/keywords/memory-management","display_name":"Memory management","score":0.4140760600566864},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.3702191710472107},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.36846184730529785},{"id":"https://openalex.org/keywords/semiconductor-memory","display_name":"Semiconductor memory","score":0.19466590881347656},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12871193885803223}],"concepts":[{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.8550736904144287},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8516494035720825},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6180776357650757},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.5686062574386597},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.501183271408081},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4618372917175293},{"id":"https://openalex.org/C82687282","wikidata":"https://www.wikidata.org/wiki/Q66221","display_name":"Auxiliary memory","level":2,"score":0.4174361228942871},{"id":"https://openalex.org/C176649486","wikidata":"https://www.wikidata.org/wiki/Q2308807","display_name":"Memory management","level":3,"score":0.4140760600566864},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3702191710472107},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.36846184730529785},{"id":"https://openalex.org/C98986596","wikidata":"https://www.wikidata.org/wiki/Q1143031","display_name":"Semiconductor memory","level":2,"score":0.19466590881347656},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12871193885803223},{"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.1109/tnet.2012.2188643","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2012.2188643","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1589802961","https://openalex.org/W1968801809","https://openalex.org/W1983420229","https://openalex.org/W1999064874","https://openalex.org/W2020110631","https://openalex.org/W2033465079","https://openalex.org/W2042459982","https://openalex.org/W2068558784","https://openalex.org/W2097719921","https://openalex.org/W2102840128","https://openalex.org/W2117702591","https://openalex.org/W2121021091","https://openalex.org/W2123214545","https://openalex.org/W2123845384","https://openalex.org/W2124958079","https://openalex.org/W2125770033","https://openalex.org/W2130225994","https://openalex.org/W2132225227","https://openalex.org/W2137216984","https://openalex.org/W2142269587","https://openalex.org/W2151567632","https://openalex.org/W2153246888","https://openalex.org/W2154829922","https://openalex.org/W2155332741","https://openalex.org/W2158226128","https://openalex.org/W2160904912","https://openalex.org/W2171352927","https://openalex.org/W2172230184","https://openalex.org/W2225613485","https://openalex.org/W3139942419","https://openalex.org/W4210459685","https://openalex.org/W4285719527","https://openalex.org/W6635416118","https://openalex.org/W6646065852","https://openalex.org/W6679934005"],"related_works":["https://openalex.org/W1539167344","https://openalex.org/W59193048","https://openalex.org/W2254826453","https://openalex.org/W2344633058","https://openalex.org/W3197499346","https://openalex.org/W4255109339","https://openalex.org/W2593569116","https://openalex.org/W2541256232","https://openalex.org/W4232234733","https://openalex.org/W1997069068"],"abstract_inverted_index":{"It":[0],"is":[1,68],"becoming":[2],"apparent":[3],"that":[4,105,160,177],"the":[5,36,76,107,110,132,137,141,162],"next-generation":[6],"IP":[7,99],"route":[8,63,100],"lookup":[9,74,101,125,142,200,211],"architecture":[10,102],"needs":[11],"to":[12,29,71,88,119,127,231,239],"achieve":[13,72,180,232],"speeds":[14],"of":[15,35,78,109,144,164],"100":[16],"Gb/s":[17,241,246],"and":[18,23,126,173,192,202,222,244],"beyond":[19],"while":[20,184],"supporting":[21,186],"IPv4":[22,191,243],"IPv6":[24,197],"with":[25,75,198],"fast":[26],"real-time":[27,253],"updates":[28],"accommodate":[30],"ever-growing":[31],"routing":[32],"tables.":[33],"Some":[34],"proposed":[37],"multibit-trie-based":[38,111],"schemes,":[39],"such":[40],"as":[41],"TreeBitmap,":[42],"have":[43],"been":[44],"used":[45,70],"in":[46],"today's":[47],"high-end":[48],"routers.":[49],"However,":[50],"their":[51],"large":[52],"data":[53,138,155],"structures":[54],"often":[55,86],"require":[56],"multiple":[57],"external":[58,81],"memory":[59,82,90,122,129,133,226],"accesses":[60,123],"for":[61,190,196,242,247],"each":[62,145],"lookup.":[64],"A":[65],"pipelining":[66],"technique":[67],"widely":[69],"high-speed":[73],"cost":[77],"using":[79,223],"many":[80],"chips.":[83,207],"Pipelining":[84],"also":[85,151,250],"leads":[87],"poor":[89],"load-balancing.":[91],"In":[92],"this":[93],"paper,":[94],"we":[95,228],"propose":[96],"a":[97,115,153,165,214],"new":[98,154],"called":[103,157],"FlashTrie":[104,178,230,249],"overcomes":[106],"shortcomings":[108],"approaches.":[112],"We":[113,150],"use":[114],"hash-based":[116],"membership":[117],"query":[118],"limit":[120],"off-chip":[121],"per":[124,235],"balance":[128],"utilization":[130],"among":[131],"modules.":[134],"By":[135],"compacting":[136],"structure":[139,156],"size,":[140],"depth":[143],"level":[146],"can":[147,179],"be":[148],"increased.":[149],"develop":[152],"Prefix-Compressed":[158],"Trie":[159],"reduces":[161],"size":[163],"bitmap":[166],"by":[167],"more":[168],"than":[169],"80%.":[170],"Our":[171],"simulation":[172],"implementation":[174],"results":[175],"show":[176],"80-Gb/s":[181],"worst-case":[182],"throughput":[183],"simultaneously":[185],"2":[187],"M":[188],"prefixes":[189,195],"318":[193],"k":[194],"one":[199],"engine":[201],"two":[203],"Double-Data-Rate":[204],"(DDR3)":[205],"SDRAM":[206],"When":[208],"implementing":[209],"five":[210],"engines":[212],"on":[213],"state-of-the-art":[215],"field":[216],"programmable":[217],"gate":[218],"array":[219],"(FPGA)":[220],"chip":[221],"10":[224],"DDR3":[225],"chips,":[227],"expect":[229],"1-Gpps":[233],"(packet":[234],"second)":[236],"throughput,":[237],"equivalent":[238],"400":[240],"600":[245],"IPv6.":[248],"supports":[251],"incremental":[252],"updates.":[254]},"counts_by_year":[{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":12},{"year":2012,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}