{"id":"https://openalex.org/W2015714009","doi":"https://doi.org/10.1587/transinf.e95.d.2277","title":"Towards Dynamic and Scalable High-Speed IP Address Lookup Based on B+ Tree","display_name":"Towards Dynamic and Scalable High-Speed IP Address Lookup Based on B+ Tree","publication_year":2012,"publication_date":"2012-01-01","ids":{"openalex":"https://openalex.org/W2015714009","doi":"https://doi.org/10.1587/transinf.e95.d.2277","mag":"2015714009"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.e95.d.2277","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E95.D/9/E95.D_2277/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.jstage.jst.go.jp/article/transinf/E95.D/9/E95.D_2277/_pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100367433","display_name":"Gang Wang","orcid":"https://orcid.org/0000-0003-0387-2501"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"funder","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang WANG","raw_affiliation_strings":["College of Information Science and Engineering in Hunan University"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering in Hunan University","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018617528","display_name":"Yaping Lin","orcid":"https://orcid.org/0000-0002-9052-9789"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"funder","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaping LIN","raw_affiliation_strings":["College of Information Science and Engineering in Hunan University"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering in Hunan University","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100448333","display_name":"Rui Li","orcid":"https://orcid.org/0000-0001-6448-5092"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"funder","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui LI","raw_affiliation_strings":["College of Information Science and Engineering in Hunan University"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering in Hunan University","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103442493","display_name":"Jinguo Li","orcid":null},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"funder","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jinguo LI","raw_affiliation_strings":["College of Information Science and Engineering in Hunan University"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering in Hunan University","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060844683","display_name":"Xin Yao","orcid":"https://orcid.org/0000-0001-7165-937X"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"funder","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin YAO","raw_affiliation_strings":["College of Information Science and Engineering in Hunan University"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering in Hunan University","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100346922","display_name":"Peng Liu","orcid":"https://orcid.org/0009-0008-2202-5328"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"funder","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Peng LIU","raw_affiliation_strings":["College of Information Science and Engineering in Hunan University"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering in Hunan University","institution_ids":["https://openalex.org/I16609230"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.755,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":5,"citation_normalized_percentile":{"value":0.749117,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":80,"max":81},"biblio":{"volume":"E95.D","issue":"9","first_page":"2277","last_page":"2287"},"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.9703,"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.9381,"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.6361489},{"id":"https://openalex.org/keywords/ipv4","display_name":"IPv4","score":0.50712585},{"id":"https://openalex.org/keywords/prefix","display_name":"Prefix","score":0.4957727},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.43544057},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43515104}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8629152},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.6361489},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6128112},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.59938526},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5716741},{"id":"https://openalex.org/C2779233093","wikidata":"https://www.wikidata.org/wiki/Q11103","display_name":"IPv4","level":4,"score":0.50712585},{"id":"https://openalex.org/C141603448","wikidata":"https://www.wikidata.org/wiki/Q134830","display_name":"Prefix","level":2,"score":0.4957727},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.4940708},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.4735381},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.43544057},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43515104},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.42326596},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.41395137},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.34312677},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.32267565},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.24350592},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.18487841},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.088572025},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.e95.d.2277","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E95.D/9/E95.D_2277/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1587/transinf.e95.d.2277","pdf_url":"https://www.jstage.jst.go.jp/article/transinf/E95.D/9/E95.D_2277/_pdf","source":{"id":"https://openalex.org/S2486202937","display_name":"IEICE Transactions on Information and Systems","issn_l":"0916-8532","issn":["0916-8532","1745-1361"],"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":true,"is_core":true,"host_organization":"https://openalex.org/P4320800604","host_organization_name":"Institute of Electronics, Information and Communication Engineers","host_organization_lineage":["https://openalex.org/P4320800604"],"host_organization_lineage_names":["Institute of Electronics, Information and Communication Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1642070211","https://openalex.org/W1963558630","https://openalex.org/W1973566569","https://openalex.org/W2055239627","https://openalex.org/W2065886815","https://openalex.org/W2102696163","https://openalex.org/W2104282664","https://openalex.org/W2108190694","https://openalex.org/W2108235436","https://openalex.org/W2111734949","https://openalex.org/W2125595930","https://openalex.org/W2129037033","https://openalex.org/W2129377647","https://openalex.org/W2137748137","https://openalex.org/W2139751271","https://openalex.org/W2152243017","https://openalex.org/W2156393489","https://openalex.org/W2159312398","https://openalex.org/W2163608485"],"related_works":["https://openalex.org/W2749811986","https://openalex.org/W2640654012","https://openalex.org/W2288575218","https://openalex.org/W2145080546","https://openalex.org/W2118395071","https://openalex.org/W2104535998","https://openalex.org/W2046130011","https://openalex.org/W1738523313","https://openalex.org/W1574628021","https://openalex.org/W1533805642"],"abstract_inverted_index":{"High-speed":[0],"IP":[1,27,62,75,136],"address":[2,28,63,76],"lookup":[3,29,77,184],"with":[4,154,190],"fast":[5],"prefix":[6,92,121,140],"update":[7,187],"is":[8],"essential":[9],"for":[10,73,79,90],"designing":[11],"wire-speed":[12],"packet":[13],"forwarding":[14,152,178],"routers.":[15],"The":[16],"developments":[17],"of":[18,34,114],"optical":[19],"fiber":[20],"and":[21,59,82,85,94,116,164,169,185],"100Gbps":[22],"interface":[23],"technologies":[24],"have":[25],"placed":[26],"as":[30,107],"the":[31,98,108,127,131,138,191],"major":[32],"bottleneck":[33],"high":[35],"performance":[36],"networks.":[37],"In":[38],"this":[39],"paper,":[40],"we":[41,103,124],"propose":[42],"a":[43,70,119,151],"novel":[44],"structure":[45,72],"named":[46],"Compressed":[47],"Multi-way":[48],"Prefix":[49],"Tree":[50],"(CMPT)":[51],"based":[52],"on":[53,111,130],"B+":[54],"tree":[55],"to":[56,68,86],"perform":[57],"dynamic":[58,91,167,186],"scalable":[60],"high-speed":[61,74],"lookup.":[64],"Our":[65],"contributions":[66],"are":[67],"design":[69],"practical":[71],"suitable":[78],"both":[80],"IPv4":[81,177],"IPv6":[83],"addresses,":[84],"develop":[87],"efficient":[88],"algorithms":[89],"insertion":[93],"deletion.":[95],"By":[96],"investigating":[97],"relationships":[99],"among":[100],"routing":[101,128],"prefixes,":[102,157],"arrange":[104],"independent":[105,156],"prefixes":[106,129],"search":[109,162],"indexes":[110],"internal":[112],"nodes":[113,147],"CMPT,":[115],"by":[117],"leveraging":[118],"nested":[120],"compression":[122],"technique,":[123],"encode":[125],"all":[126],"leaf":[132,146],"nodes.":[133],"For":[134,150],"any":[135],"address,":[137],"longest":[139],"matching":[141],"can":[142],"be":[143],"made":[144],"at":[145],"without":[148],"backtracking.":[149],"table":[153],"u":[155],"CMPT":[158],"requires":[159],"O(log":[160],"mu)":[161,166],"time":[163],"O(mlog":[165],"insert":[168],"delete":[170],"time.":[171],"Performance":[172],"evaluations":[173],"using":[174],"real":[175],"life":[176],"tables":[179],"show":[180],"promising":[181],"gains":[182],"in":[183],"speeds":[188],"compared":[189],"existing":[192],"B-tree":[193],"structures.":[194]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2015714009","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2}],"updated_date":"2025-04-16T07:23:51.448048","created_date":"2016-06-24"}