{"id":"https://openalex.org/W1967495931","doi":"https://doi.org/10.1109/lcomm.2005.1375247","title":"Binary searches on multiple small trees for IP address lookup","display_name":"Binary searches on multiple small trees for IP address lookup","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1967495931","doi":"https://doi.org/10.1109/lcomm.2005.1375247","mag":"1967495931"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2005.1375247","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"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/A5027404609","display_name":"Hyesook Lim","orcid":"https://orcid.org/0000-0001-9857-937X"},"institutions":[{"id":"https://openalex.org/I98600543","display_name":"Seoul Women's University","ror":"https://ror.org/04b2fhx54","country_code":"KR","type":"funder","lineage":["https://openalex.org/I98600543"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"None Hyesook Lim","raw_affiliation_strings":["Inf. Electron. Eng. Dept., Ehwa Women's Univ., Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Inf. Electron. Eng. Dept., Ehwa Women's Univ., Seoul, South Korea","institution_ids":["https://openalex.org/I98600543"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101663763","display_name":"Bomi Lee","orcid":"https://orcid.org/0000-0002-7794-5964"},"institutions":[{"id":"https://openalex.org/I98600543","display_name":"Seoul Women's University","ror":"https://ror.org/04b2fhx54","country_code":"KR","type":"funder","lineage":["https://openalex.org/I98600543"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"None Bomi Lee","raw_affiliation_strings":["Inf. Electron. Eng. Dept., Ehwa Women's Univ., Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Inf. Electron. Eng. Dept., Ehwa Women's Univ., Seoul, South Korea","institution_ids":["https://openalex.org/I98600543"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103159695","display_name":"Wonjung Kim","orcid":"https://orcid.org/0000-0001-7786-1130"},"institutions":[{"id":"https://openalex.org/I98600543","display_name":"Seoul Women's University","ror":"https://ror.org/04b2fhx54","country_code":"KR","type":"funder","lineage":["https://openalex.org/I98600543"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"None Wonjung Kim","raw_affiliation_strings":["Inf. Electron. Eng. Dept., Ehwa Women's Univ., Seoul, South Korea"],"affiliations":[{"raw_affiliation_string":"Inf. Electron. Eng. Dept., Ehwa Women's Univ., Seoul, South Korea","institution_ids":["https://openalex.org/I98600543"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.907,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":19,"citation_normalized_percentile":{"value":0.847817,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":87},"biblio":{"volume":"9","issue":"1","first_page":"75","last_page":"77"},"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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9924,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9732,"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/loose-source-routing","display_name":"Loose Source Routing","score":0.7293633},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.7187816},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.45979828}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8631008},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.7810241},{"id":"https://openalex.org/C39997849","wikidata":"https://www.wikidata.org/wiki/Q6675974","display_name":"Loose Source Routing","level":5,"score":0.7293633},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7288716},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.7187816},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.5882612},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5071225},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.48390397},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.45979828},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4551357},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.4428259},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18418685}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2005.1375247","pdf_url":null,"source":{"id":"https://openalex.org/S147316732","display_name":"IEEE Communications Letters","issn_l":"1089-7798","issn":["1089-7798","1558-2558","2373-7891"],"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4310316002","host_organization_name":"IEEE Communications Society","host_organization_lineage":["https://openalex.org/P4310319808","https://openalex.org/P4310316002"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers","IEEE Communications Society"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.45,"display_name":"Industry, innovation and infrastructure"}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W1521635056","https://openalex.org/W2108712752","https://openalex.org/W2111695485","https://openalex.org/W2146307952","https://openalex.org/W2152309511","https://openalex.org/W2165095845","https://openalex.org/W2172125743","https://openalex.org/W3003601347"],"related_works":["https://openalex.org/W2497028718","https://openalex.org/W2118395071","https://openalex.org/W2010600439","https://openalex.org/W1966417809","https://openalex.org/W1738523313","https://openalex.org/W1574628021","https://openalex.org/W1530900609","https://openalex.org/W1513055624","https://openalex.org/W1482650152","https://openalex.org/W115492858"],"abstract_inverted_index":{"Rapid":[0],"growth":[1],"of":[2,35,82,89,96],"Internet":[3,7,14],"traffic":[4],"requires":[5,107],"more":[6],"bandwidth":[8],"and":[9,69,78,119],"high-speed":[10],"packet":[11],"processing":[12],"in":[13,19,29,129],"routers.":[15],"IP":[16,52],"address":[17,53,121],"lookup":[18,122],"routers":[20,32],"is":[21,63,123],"an":[22,120],"essential":[23],"operation":[24],"that":[25,103],"should":[26],"be":[27],"performed":[28,74],"real-time":[30],"for":[31,50],"where":[33],"hundreds":[34],"million":[36],"packets":[37],"arrive":[38],"per":[39],"second.":[40],"In":[41,55],"this":[42],"paper,":[43],"we":[44],"propose":[45],"a":[46,59,108],"new":[47],"software-based":[48],"architecture":[49,106],"efficient":[51],"lookup.":[54],"the":[56,80,87,94,104],"proposed":[57,105],"scheme,":[58],"large":[60],"routing":[61,90,97,117],"table":[62],"divided":[64],"into":[65],"multiple":[66],"balanced":[67],"trees,":[68,77],"sequential":[70],"binary":[71],"searches":[72],"are":[73],"on":[75,86,93],"those":[76],"hence":[79],"number":[81,88],"memory":[83,127],"accesses":[84,128],"depends":[85],"entries":[91],"not":[92],"length":[95],"prefixes.":[98],"Performance":[99],"evaluation":[100],"results":[101],"show":[102],"single":[109],"301.7":[110],"Kbyte":[111],"SRAM":[112],"to":[113],"store":[114],"about":[115],"41000":[116],"entries,":[118],"achieved":[124],"by":[125],"11":[126],"average.":[130]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1967495931","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2013,"cited_by_count":3}],"updated_date":"2025-03-18T10:59:47.885981","created_date":"2016-06-24"}