乐胖代购免代理版

{"id":"https://openalex.org/W2067788599","doi":"https://doi.org/10.1109/lcomm.2006.1638626","title":"Binary search on prefix lengths for ip address lookup","display_name":"Binary search on prefix lengths for ip address lookup","publication_year":2006,"publication_date":"2006-06-01","ids":{"openalex":"https://openalex.org/W2067788599","doi":"https://doi.org/10.1109/lcomm.2006.1638626","mag":"2067788599"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2006.1638626","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/A5042996786","display_name":"Ju Hyoung Mun","orcid":"https://orcid.org/0000-0002-6425-6684"},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"education","lineage":["https://openalex.org/I138925566"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"None Ju Hyoung Mun","raw_affiliation_strings":["Inf. Electron. Eng. Dept., Ewha Womans Univ., Seoul"],"affiliations":[{"raw_affiliation_string":"Inf. Electron. Eng. Dept., Ewha Womans Univ., Seoul","institution_ids":["https://openalex.org/I138925566"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027404609","display_name":"Hyesook Lim","orcid":"https://orcid.org/0000-0001-9857-937X"},"institutions":[{"id":"https://openalex.org/I138925566","display_name":"Ewha Womans University","ror":"https://ror.org/053fp5c05","country_code":"KR","type":"education","lineage":["https://openalex.org/I138925566"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"None Hyesook Lim","raw_affiliation_strings":["Inf. Electron. Eng. Dept., Ewha Womans Univ., Seoul"],"affiliations":[{"raw_affiliation_string":"Inf. Electron. Eng. Dept., Ewha Womans Univ., Seoul","institution_ids":["https://openalex.org/I138925566"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024550177","display_name":"Changhoon Yim","orcid":"https://orcid.org/0000-0002-3826-6395"},"institutions":[{"id":"https://openalex.org/I4210091929","display_name":"Konkuk University Medical Center","ror":"https://ror.org/00jcx1769","country_code":"KR","type":"healthcare","lineage":["https://openalex.org/I4210091929"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"None Changhoon Yim","raw_affiliation_strings":["Konkuk University"],"affiliations":[{"raw_affiliation_string":"Konkuk University","institution_ids":["https://openalex.org/I4210091929"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":20,"citation_normalized_percentile":{"value":0.896609,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":88},"biblio":{"volume":"10","issue":"6","first_page":"492","last_page":"494"},"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.9783,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9479,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/binary-search-algorithm","display_name":"Binary search algorithm","score":0.7151538},{"id":"https://openalex.org/keywords/lookup-table","display_name":"Lookup table","score":0.6673632},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.5904333},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.5421804},{"id":"https://openalex.org/keywords/ternary-search-tree","display_name":"Ternary search tree","score":0.4289892}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7369212},{"id":"https://openalex.org/C121610932","wikidata":"https://www.wikidata.org/wiki/Q243754","display_name":"Binary search algorithm","level":3,"score":0.7151538},{"id":"https://openalex.org/C134835016","wikidata":"https://www.wikidata.org/wiki/Q690265","display_name":"Lookup table","level":2,"score":0.6673632},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5963941},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.5904333},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.5421804},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5132735},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4677375},{"id":"https://openalex.org/C136519935","wikidata":"https://www.wikidata.org/wiki/Q2859802","display_name":"Ternary search tree","level":5,"score":0.4289892},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.31152523},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.28733742},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17589736},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.13462421},{"id":"https://openalex.org/C84927040","wikidata":"https://www.wikidata.org/wiki/Q6057306","display_name":"Interval tree","level":4,"score":0.111000985},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.10809696},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/lcomm.2006.1638626","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":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":8,"referenced_works":["https://openalex.org/W1521635056","https://openalex.org/W1967495931","https://openalex.org/W1968801809","https://openalex.org/W2108712752","https://openalex.org/W2116129552","https://openalex.org/W2121654675","https://openalex.org/W2123849924","https://openalex.org/W2147900802"],"related_works":["https://openalex.org/W54192826","https://openalex.org/W3092113474","https://openalex.org/W2795037468","https://openalex.org/W2610175560","https://openalex.org/W2395357979","https://openalex.org/W2383141643","https://openalex.org/W2161081860","https://openalex.org/W2074308207","https://openalex.org/W2021885319","https://openalex.org/W2005749504"],"abstract_inverted_index":{"Address":[0],"lookup":[1,20,35,53,83,125,151],"is":[2,55,134],"an":[3],"essential":[4],"function":[5,65],"in":[6,14,149],"the":[7,32,39,52,58,63,67,88,107,110,114,142,150,154],"Internet":[8],"routers":[9],"that":[10,141],"should":[11],"be":[12],"performed":[13],"wire-speed.":[15],"A":[16],"lot":[17],"of":[18,38,60,66,69,94,109],"address":[19,34,124],"algorithms":[21],"have":[22,29],"been":[23],"widely":[24],"studied.":[25],"Among":[26],"them,":[27],"we":[28],"thoroughly":[30],"investigated":[31],"binary-search-based":[33],"algorithms.":[36],"Most":[37],"existing":[40],"binary":[41,45,76,129],"search":[42,46,77,130],"schemes":[43],"perform":[44],"on":[47,75,78,128,131],"prefix":[48,79,132],"values,":[49],"and":[50,96,113,153],"hence":[51],"speed":[54,152],"proportional":[56],"to":[57],"length":[59],"prefixes":[61,99],"or":[62],"log":[64],"number":[68],"prefixes.":[70],"The":[71,136],"previous":[72],"algorithm":[73,89],"based":[74,127],"lengths":[80,133],"has":[81,145],"superior":[82],"performance":[84,137,148],"than":[85],"others.":[86],"However,":[87],"requires":[90],"very":[91,146],"complicated":[92,104],"pre-computation":[93,105],"markers":[95],"best":[97],"matching":[98],"for":[100],"internal":[101],"nodes.":[102],"This":[103],"makes":[106],"composition":[108],"routing":[111],"table":[112],"incremental":[115],"update":[116],"difficult.":[117],"In":[118],"this":[119],"letter,":[120],"a":[121],"new":[122],"IP":[123],"scheme":[126,144],"proposed.":[135],"evaluation":[138],"results":[139],"show":[140],"proposed":[143],"good":[147],"scalability":[155]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2067788599","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-01-22T15:10:54.331464","created_date":"2016-06-24"}