{"id":"https://openalex.org/W3107695355","doi":"https://doi.org/10.1109/icnp49622.2020.9259393","title":"High Speed Route Lookup for Variable-Length IP Address","display_name":"High Speed Route Lookup for Variable-Length IP Address","publication_year":2020,"publication_date":"2020-10-13","ids":{"openalex":"https://openalex.org/W3107695355","doi":"https://doi.org/10.1109/icnp49622.2020.9259393","mag":"3107695355"},"language":"en","primary_location":{"id":"doi:10.1109/icnp49622.2020.9259393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp49622.2020.9259393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 28th International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"},"type":"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/A5100699592","display_name":"Wanli Zhang","orcid":"https://orcid.org/0000-0002-8841-2311"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wanli Zhang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006019956","display_name":"Xiangyang Gong","orcid":"https://orcid.org/0000-0002-0631-9747"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangyang Gong","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024018042","display_name":"Ye Tian","orcid":"https://orcid.org/0000-0002-3428-1889"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ye Tian","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041075847","display_name":"Jifan Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jifan Tang","raw_affiliation_strings":["State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, China","institution_ids":["https://openalex.org/I139759216"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5100699592"],"corresponding_institution_ids":["https://openalex.org/I139759216"],"apc_list":null,"apc_paid":null,"fwci":0.3084,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62330055,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"35","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.9977999925613403,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9681000113487244,"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.812160849571228},{"id":"https://openalex.org/keywords/loose-source-routing","display_name":"Loose Source Routing","score":0.755031943321228},{"id":"https://openalex.org/keywords/ip-address-management","display_name":"IP address management","score":0.7206881642341614},{"id":"https://openalex.org/keywords/ip-forwarding","display_name":"IP forwarding","score":0.6996463537216187},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6287801265716553},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.6180235743522644},{"id":"https://openalex.org/keywords/virtual-routing-and-forwarding","display_name":"Virtual routing and forwarding","score":0.6131313443183899},{"id":"https://openalex.org/keywords/ipv6-address","display_name":"IPv6 address","score":0.5865103602409363},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5644504427909851},{"id":"https://openalex.org/keywords/packet-forwarding","display_name":"Packet forwarding","score":0.5340836048126221},{"id":"https://openalex.org/keywords/wire-speed","display_name":"Wire speed","score":0.5196710824966431},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.5024971961975098},{"id":"https://openalex.org/keywords/network-address-translation","display_name":"Network address translation","score":0.4989356994628906},{"id":"https://openalex.org/keywords/internet-protocol","display_name":"Internet Protocol","score":0.46022114157676697},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.45037922263145447},{"id":"https://openalex.org/keywords/ip-address-spoofing","display_name":"IP address spoofing","score":0.4280599355697632},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41737234592437744},{"id":"https://openalex.org/keywords/ipv6","display_name":"IPv6","score":0.3733236789703369},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.2806069254875183},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12025588750839233}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.812160849571228},{"id":"https://openalex.org/C39997849","wikidata":"https://www.wikidata.org/wiki/Q6675974","display_name":"Loose Source Routing","level":5,"score":0.755031943321228},{"id":"https://openalex.org/C201980515","wikidata":"https://www.wikidata.org/wiki/Q13219707","display_name":"IP address management","level":4,"score":0.7206881642341614},{"id":"https://openalex.org/C174809319","wikidata":"https://www.wikidata.org/wiki/Q5973191","display_name":"IP forwarding","level":5,"score":0.6996463537216187},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6287801265716553},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.6180235743522644},{"id":"https://openalex.org/C157626507","wikidata":"https://www.wikidata.org/wiki/Q7935037","display_name":"Virtual routing and forwarding","level":5,"score":0.6131313443183899},{"id":"https://openalex.org/C204142451","wikidata":"https://www.wikidata.org/wiki/Q11097","display_name":"IPv6 address","level":4,"score":0.5865103602409363},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5644504427909851},{"id":"https://openalex.org/C120317029","wikidata":"https://www.wikidata.org/wiki/Q874048","display_name":"Packet forwarding","level":3,"score":0.5340836048126221},{"id":"https://openalex.org/C46788351","wikidata":"https://www.wikidata.org/wiki/Q571379","display_name":"Wire speed","level":2,"score":0.5196710824966431},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.5024971961975098},{"id":"https://openalex.org/C147873670","wikidata":"https://www.wikidata.org/wiki/Q11182","display_name":"Network address translation","level":4,"score":0.4989356994628906},{"id":"https://openalex.org/C35341882","wikidata":"https://www.wikidata.org/wiki/Q8795","display_name":"Internet Protocol","level":3,"score":0.46022114157676697},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.45037922263145447},{"id":"https://openalex.org/C111814575","wikidata":"https://www.wikidata.org/wiki/Q550893","display_name":"IP address spoofing","level":5,"score":0.4280599355697632},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41737234592437744},{"id":"https://openalex.org/C84555802","wikidata":"https://www.wikidata.org/wiki/Q2551624","display_name":"IPv6","level":3,"score":0.3733236789703369},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.2806069254875183},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12025588750839233}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icnp49622.2020.9259393","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icnp49622.2020.9259393","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE 28th International Conference on Network Protocols (ICNP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.8500000238418579,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1967021753","https://openalex.org/W2008749436","https://openalex.org/W2026750087","https://openalex.org/W2034797301","https://openalex.org/W2054094649","https://openalex.org/W2064850301","https://openalex.org/W2114520865","https://openalex.org/W2142928069","https://openalex.org/W2155903900","https://openalex.org/W2507353365","https://openalex.org/W2967527764","https://openalex.org/W3034791909","https://openalex.org/W3048851098","https://openalex.org/W4232648531","https://openalex.org/W4248547309","https://openalex.org/W6725306779","https://openalex.org/W6983675247"],"related_works":["https://openalex.org/W3169314715","https://openalex.org/W3120529977","https://openalex.org/W2262461811","https://openalex.org/W4283364863","https://openalex.org/W2127007818","https://openalex.org/W1952682129","https://openalex.org/W3184693703","https://openalex.org/W1035135350","https://openalex.org/W2964982287","https://openalex.org/W3161036849"],"abstract_inverted_index":{"Since":[0],"the":[1,4,10,13,17,21,75,92,97,111,116,146,206,215],"advent":[2],"of":[3,12,20,119],"Internet,":[5],"IP":[6,26,48,59,121,168,193,219],"addresses":[7,27,49,152,194,220],"have":[8],"been":[9],"core":[11],"Internet.":[14],"However,":[15,161],"with":[16,166,170,240],"rapid":[18],"development":[19],"Internet":[22],"in":[23,115,130,140,156,200],"recent":[24],"years,":[25],"are":[28,104,127],"facing":[29],"more":[30,32],"and":[31,41,54,62,80,110,185,195,209,221],"problems,":[33],"such":[34],"as":[35],"address":[36,84,100],"exhaustion,":[37],"low":[38,42,241],"packet":[39],"efficiency":[40],"flexibility.":[43],"The":[44,57,83,227],"reason":[45],"is":[46],"that":[47,231],"use":[50],"a":[51,141,157,179,197],"fixed-length":[52,151],"design":[53],"lack":[55],"extensibility.":[56],"New":[58,108,167,192,218],"network":[60,93,99],"architecture":[61],"addressing":[63,76],"method":[64],"were":[65],"born":[66],"to":[67,91,134,153,189,213],"solve":[68],"these":[69],"problems.":[70],"Based":[71],"on":[72,150],"this":[73,175],"architecture,":[74],"scheme":[77,208,212],"adopts":[78],"variable-length":[79,120],"structured":[81],"addresses.":[82,122],"space":[85,225],"can":[86,163,234],"be":[87,154],"smoothly":[88],"expanded":[89],"according":[90],"scale":[94],"without":[95],"modifying":[96],"old":[98],"configuration.":[101],"But":[102],"there":[103],"some":[105],"challenges":[106],"about":[107],"IP,":[109],"greatest":[112],"one":[113],"lies":[114],"route":[117,198,238],"lookup":[118,199,239],"Content":[123],"Addressable":[124],"Memories":[125],"(CAMs)":[126],"widely":[128],"used":[129],"high":[131,236],"speed":[132,237],"routers":[133],"find":[135],"matching":[136,149,211],"routes":[137],"for":[138],"packets":[139],"routing":[142],"table.":[143],"They":[144],"enable":[145],"longest":[147],"prefix":[148],"completed":[155],"single":[158],"clock":[159],"cycle.":[160],"they":[162],"not":[164],"deal":[165],"prefixes":[169],"variable":[171],"lengths":[172],"directly.":[173],"In":[174],"paper,":[176],"we":[177,204],"propose":[178],"mechanism":[180,233],"using":[181],"Binary":[182],"CAMs":[183,187,210],"(BCAMs)":[184],"Ternary":[186],"(TCAMs)":[188],"efficiently":[190],"store":[191],"complete":[196],"constant":[201],"time.":[202],"Moreover,":[203],"combine":[205],"hash":[207],"shorten":[214],"extremely":[216],"long":[217],"reduce":[222],"TCAM":[223],"storage":[224],"consumption.":[226,243],"simulation":[228],"results":[229],"show":[230],"our":[232],"provide":[235],"power":[242]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
