{"id":"https://openalex.org/W2033465079","doi":"https://doi.org/10.1109/tnet.2005.852878","title":"Scalable, memory efficient, high-speed IP lookup algorithms","display_name":"Scalable, memory efficient, high-speed IP lookup algorithms","publication_year":2005,"publication_date":"2005-08-01","ids":{"openalex":"https://openalex.org/W2033465079","doi":"https://doi.org/10.1109/tnet.2005.852878","mag":"2033465079"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2005.852878","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":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5048592666","display_name":"R. Sangireddy","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"R. Sangireddy","raw_affiliation_strings":["Dept. of Electrical Engineering, University of Texas at Dallas, Richardson, TX"],"affiliations":[{"raw_affiliation_string":"Dept. of Electrical Engineering, University of Texas at Dallas, Richardson, TX","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015233889","display_name":"Natsuhiko Futamura","orcid":null},"institutions":[{"id":"https://openalex.org/I19648265","display_name":"Wright State University","ror":"https://ror.org/04qk6pt94","country_code":"US","type":"education","lineage":["https://openalex.org/I19648265"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"N. Futamura","raw_affiliation_strings":["Dept. of Comput. Sci. and Eng., Wright State Univ., Dayton, OH."],"affiliations":[{"raw_affiliation_string":"Dept. of Comput. Sci. and Eng., Wright State Univ., Dayton, OH.","institution_ids":["https://openalex.org/I19648265"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074347913","display_name":"Srinivas Aluru","orcid":"https://orcid.org/0000-0003-4279-469X"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S. Aluru","raw_affiliation_strings":["[Dept. of Electrical and Computer Engineering Iowa State University, Ames, IA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Electrical and Computer Engineering Iowa State University, Ames, IA]","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087267932","display_name":"Arun K. Somani","orcid":"https://orcid.org/0000-0002-6248-4376"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A.K. Somani","raw_affiliation_strings":["[Dept. of Electrical and Computer Engineering Iowa State University, Ames, IA]"],"affiliations":[{"raw_affiliation_string":"[Dept. of Electrical and Computer Engineering Iowa State University, Ames, IA]","institution_ids":["https://openalex.org/I173911158"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.128,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":50,"citation_normalized_percentile":{"value":0.964451,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":93,"max":94},"biblio":{"volume":"13","issue":"4","first_page":"802","last_page":"812"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9999,"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.9999,"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.9229,"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9163,"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/ip-forwarding","display_name":"IP forwarding","score":0.48917988},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.4695022}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8769356},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.68203354},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.5867608},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.53597},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5335598},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5237244},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.492298},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.48917988},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.4695022},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.45136383},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.44219705},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3824072},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.20050895},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.13043818},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12289557},{"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":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2005.852878","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":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1521635056","https://openalex.org/W1554299674","https://openalex.org/W1852367285","https://openalex.org/W1921621018","https://openalex.org/W1945874199","https://openalex.org/W1950063867","https://openalex.org/W1968801809","https://openalex.org/W1970837734","https://openalex.org/W1990388142","https://openalex.org/W2081145547","https://openalex.org/W2099195508","https://openalex.org/W2104951504","https://openalex.org/W2108190694","https://openalex.org/W2108712752","https://openalex.org/W2112441173","https://openalex.org/W2115183763","https://openalex.org/W2118556974","https://openalex.org/W2121021091","https://openalex.org/W2145080546","https://openalex.org/W2147505015","https://openalex.org/W2147629974","https://openalex.org/W2147900802","https://openalex.org/W2155512447","https://openalex.org/W2158672197","https://openalex.org/W2752885492","https://openalex.org/W2946046356","https://openalex.org/W3004434964"],"related_works":["https://openalex.org/W2783496005","https://openalex.org/W2749811986","https://openalex.org/W2481444631","https://openalex.org/W2288575218","https://openalex.org/W2189433536","https://openalex.org/W2171116081","https://openalex.org/W2130136172","https://openalex.org/W2001532699","https://openalex.org/W1738523313","https://openalex.org/W1533805642"],"abstract_inverted_index":{"One":[0],"of":[1,27,54,169,200,209,219,225],"the":[2,40,44,55,71,77,81,167,184,193,212],"central":[3],"issues":[4],"in":[5],"router":[6,186],"performance":[7],"is":[8,92,166],"IP":[9,17,82,121,171],"address":[10,18,122],"lookup":[11,19,123,146,162],"based":[12],"on":[13,24],"longest":[14],"prefix":[15],"matching.":[16],"algorithms":[20],"can":[21],"be":[22],"evaluated":[23],"a":[25,36,62,130,222],"number":[26],"metrics-lookup":[28],"time,":[29,31,163],"update":[30,148,176],"memory":[32,155,179,223],"usage,":[33],"and":[34,51,65,76,99,110,126,143,147,178,211],"to":[35,42,48,104],"less":[37],"important":[38],"extent,":[39],"time":[41,177],"construct":[43],"data":[45],"structure":[46],"used":[47],"support":[49],"lookups":[50,203],"updates.":[52],"Many":[53],"existing":[56],"methods":[57,152],"are":[58,84],"geared":[59],"toward":[60],"optimizing":[61,96],"specific":[63],"metric,":[64],"do":[66],"not":[67],"scale":[68,103],"well":[69],"with":[70,106,133,153,187,221],"ever":[72],"expanding":[73],"routing":[74,113,131],"tables":[75],"forthcoming":[78],"IPv6":[79],"where":[80,164],"addresses":[83,109],"128":[85],"bits":[86],"long.":[87],"In":[88,115],"contrast,":[89],"our":[90],"effort":[91],"directed":[93],"at":[94],"simultaneously":[95],"multiple":[97],"metrics":[98],"provide":[100],"solutions":[101],"that":[102,192],"IPv6,":[105],"its":[107],"longer":[108],"much":[111],"larger":[112],"tables.":[114],"this":[116],"paper,":[117],"we":[118],"present":[119],"two":[120],"schemes-Elevator-Stairs":[124],"algorithm":[125,138,159,195,214],"logW-Elevators":[127,158,213],"algorithm.":[128],"For":[129],"table":[132],"N":[134],"prefixes,":[135],"The":[136,157],"Elevator-Stairs":[137,194],"uses":[139],"optimal":[140],"O(N)":[141],"memory,":[142,210],"achieves":[144],"better":[145],"times":[149],"than":[150],"other":[151],"similar":[154],"requirements.":[156],"gives":[160,196,215],"O(logW)":[161],"W":[165],"length":[168],"an":[170,197,216],"address,":[172],"while":[173],"improving":[174],"upon":[175],"usage.":[180],"Experimental":[181],"results":[182],"using":[183,207],"MAE-West":[185],"29":[188],"487":[189],"prefixes":[190],"show":[191],"average":[198,217],"throughput":[199,218],"15.7":[201],"Million":[202],"per":[204],"second":[205],"(Mlps)":[206],"459KB":[208],"21.41Mlps":[220],"usage":[224],"1259KB.":[226]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2033465079","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":7}],"updated_date":"2024-12-07T09:27:46.618954","created_date":"2016-06-24"}