{"id":"https://openalex.org/W2147085851","doi":"https://doi.org/10.1109/icnp.2010.5762752","title":"Fast routing table lookup based on deterministic multi-hashing","display_name":"Fast routing table lookup based on deterministic multi-hashing","publication_year":2010,"publication_date":"2010-10-01","ids":{"openalex":"https://openalex.org/W2147085851","doi":"https://doi.org/10.1109/icnp.2010.5762752","mag":"2147085851"},"language":"en","primary_location":{"id":"doi:10.1109/icnp.2010.5762752","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2010.5762752","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 18th IEEE International Conference on Network Protocols","raw_type":"proceedings-article"},"type":"conference-paper","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/A5106404971","display_name":"Zhuo Huang","orcid":"https://orcid.org/0000-0001-6094-0166"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhuo Huang","raw_affiliation_strings":["Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043891822","display_name":"David C. Lin","orcid":"https://orcid.org/0000-0003-4492-0944"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Lin","raw_affiliation_strings":["Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110277378","display_name":"Jih-Kwon Peir","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jih-Kwon Peir","raw_affiliation_strings":["Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006184530","display_name":"Shigang Chen","orcid":"https://orcid.org/0000-0001-7867-7765"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shigang Chen","raw_affiliation_strings":["Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006573646","display_name":"Syaiful Alam","orcid":"https://orcid.org/0000-0001-8102-2698"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. M. Iftekharul Alam","raw_affiliation_strings":["Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer & Information Science & Engineering, University of Florida, Gainesville, FL, USA","institution_ids":["https://openalex.org/I33213144"]},{"raw_affiliation_string":"Dept. of Computer and Information Science and Eng., University of Florida, Gainesville, 32611, USA","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I33213144"],"apc_list":null,"apc_paid":null,"fwci":0.7018,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.68953337,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"31","last_page":"40"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9973000288009644,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9775999784469604,"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/computer-science","display_name":"Computer science","score":0.845866322517395},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.7710949182510376},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6667836904525757},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.6641789674758911},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.6034930944442749},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5227099657058716},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5098954439163208},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.4923299551010132},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.44765788316726685},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.4462517499923706},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.4212706983089447},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.3949851393699646},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3755950927734375},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.19808611273765564},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10331311821937561},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.0741293728351593}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.845866322517395},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.7710949182510376},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6667836904525757},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.6641789674758911},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.6034930944442749},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5227099657058716},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5098954439163208},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.4923299551010132},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.44765788316726685},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.4462517499923706},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.4212706983089447},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.3949851393699646},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3755950927734375},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.19808611273765564},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10331311821937561},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0741293728351593},{"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/icnp.2010.5762752","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp.2010.5762752","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 18th IEEE International Conference on Network Protocols","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W1492023175","https://openalex.org/W1968801809","https://openalex.org/W1997117014","https://openalex.org/W1999064874","https://openalex.org/W2008749436","https://openalex.org/W2040401241","https://openalex.org/W2069074882","https://openalex.org/W2097119755","https://openalex.org/W2097719921","https://openalex.org/W2103644027","https://openalex.org/W2108497770","https://openalex.org/W2114471387","https://openalex.org/W2124958079","https://openalex.org/W2125770033","https://openalex.org/W2126474762","https://openalex.org/W2142269587","https://openalex.org/W2153246888","https://openalex.org/W2154289728","https://openalex.org/W2155423631","https://openalex.org/W2157323200","https://openalex.org/W2912437396","https://openalex.org/W3139942419","https://openalex.org/W4236444653","https://openalex.org/W4247782439","https://openalex.org/W4249288988","https://openalex.org/W4251360957","https://openalex.org/W6660729157","https://openalex.org/W6668015197","https://openalex.org/W6676410864","https://openalex.org/W6758302342","https://openalex.org/W6792819124"],"related_works":["https://openalex.org/W2010600439","https://openalex.org/W1964317229","https://openalex.org/W2497028718","https://openalex.org/W1530900609","https://openalex.org/W1966417809","https://openalex.org/W2128922108","https://openalex.org/W2350900738","https://openalex.org/W2120034637","https://openalex.org/W2103355668","https://openalex.org/W1041112772"],"abstract_inverted_index":{"New":[0],"generations":[1],"of":[2,16,32,54,98,135,141,176],"video,":[3],"voice,":[4],"high-performance":[5],"computing":[6],"and":[7,82,138],"social":[8],"networking":[9],"applications":[10],"have":[11,95],"continuously":[12],"driven":[13],"the":[14,27,33,51,55,64,96,110,133,139,149,165,192],"development":[15],"novel":[17],"routing":[18,42,72,157],"technologies":[19],"for":[20,37,70,84,127,152],"higher":[21,85],"packet":[22,153],"forwarding":[23],"speeds":[24],"to":[25,62,75,124,145,148],"meet":[26],"future":[28,71],"Internet":[29,56],"demand.":[30],"One":[31],"fundamental":[34],"design":[35,109],"issues":[36],"core":[38],"routers":[39],"is":[40,46,60,159,188],"fast":[41],"table":[43,77],"lookup,":[44],"which":[45,119,187],"a":[47,172],"key":[48],"problem":[49],"at":[50,102],"network":[52,150],"layer":[53],"protocol":[57],"suite.":[58],"It":[59],"difficult":[61],"scale":[63],"current":[65],"TCAM-based":[66],"or":[67],"trie-based":[68],"solutions":[69,93],"tables":[73],"due":[74],"increasing":[76],"size,":[78],"longer":[79],"prefix":[80],"length,":[81],"demands":[83],"throughput.":[86],"This":[87],"paper":[88],"focuses":[89],"on":[90],"hash-based":[91],"lookup":[92,174],"that":[94,143,164],"potential":[97],"offering":[99],"high":[100],"throughput":[101,158],"one":[103],"memory":[104],"access":[105],"per":[106,181],"packet.":[107],"We":[108,130],"first":[111],"deterministic":[112,167],"multi-hashing":[113,168],"scheme":[114,169],"with":[115,183],"small":[116],"indexing":[117],"overhead,":[118],"evenly":[120],"distributes":[121],"address":[122],"prefixes":[123],"hash":[125],"buckets":[126,142],"routing-information":[128],"storage.":[129],"minimize":[131],"both":[132],"size":[134],"each":[136],"bucket":[137],"number":[140],"need":[144],"be":[146],"fetched":[147],"processor":[151],"forwarding.":[154],"Consequently,":[155],"near-optimal":[156],"achieved.":[160],"Performance":[161],"evaluations":[162],"demonstrate":[163],"proposed":[166],"can":[170],"maintain":[171],"constant":[173],"rate":[175],"over":[177],"250":[178],"million":[179],"packets":[180],"second":[182],"today's":[184],"commodity":[185],"SRAM,":[186],"much":[189],"faster":[190],"than":[191],"existing":[193],"hashing":[194],"schemes.":[195]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}