{"id":"https://openalex.org/W4323065883","doi":"https://doi.org/10.1109/taes.2023.3244897","title":"Perfect Hash-Based Routing Lookup for LEO Constellation Backbone Network","display_name":"Perfect Hash-Based Routing Lookup for LEO Constellation Backbone Network","publication_year":2023,"publication_date":"2023-01-01","ids":{"openalex":"https://openalex.org/W4323065883","doi":"https://doi.org/10.1109/taes.2023.3244897"},"language":"en","primary_location":{"id":"doi:10.1109/taes.2023.3244897","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/taes.2023.3244897","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-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/A5045227006","display_name":"Keran Zhang","orcid":"https://orcid.org/0000-0002-8541-4178"},"institutions":[{"id":"https://openalex.org/I4210089056","display_name":"Beijing Microelectronics Technology Institute","ror":"https://ror.org/007y7ej30","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210089056"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keran Zhang","raw_affiliation_strings":["Xi'an Microelectronics Technology Institute, Xi'an, Shaanxi, China"],"raw_orcid":"https://orcid.org/0000-0002-8541-4178","affiliations":[{"raw_affiliation_string":"Xi'an Microelectronics Technology Institute, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I4210089056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5064826355","display_name":"Lei Tang","orcid":"https://orcid.org/0000-0001-5465-610X"},"institutions":[{"id":"https://openalex.org/I4210089056","display_name":"Beijing Microelectronics Technology Institute","ror":"https://ror.org/007y7ej30","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210089056"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Tang","raw_affiliation_strings":["Xi'an Microelectronics Technology Institute, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Microelectronics Technology Institute, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I4210089056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101180761","display_name":"Sheng Zhong","orcid":"https://orcid.org/0000-0001-6908-3519"},"institutions":[{"id":"https://openalex.org/I4210089056","display_name":"Beijing Microelectronics Technology Institute","ror":"https://ror.org/007y7ej30","country_code":"CN","type":"other","lineage":["https://openalex.org/I4210089056"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Sheng Zhong","raw_affiliation_strings":["Xi'an Microelectronics Technology Institute, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Xi'an Microelectronics Technology Institute, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I4210089056"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043852046","display_name":"Hangzai Luo","orcid":"https://orcid.org/0000-0003-3354-5739"},"institutions":[{"id":"https://openalex.org/I37802460","display_name":"Northwest University","ror":"https://ror.org/00z3td547","country_code":"CN","type":"education","lineage":["https://openalex.org/I37802460"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hangzai Luo","raw_affiliation_strings":["Northwest University of China, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwest University of China, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I37802460"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100604398","display_name":"Chao Zhao","orcid":"https://orcid.org/0009-0005-3325-0289"},"institutions":[{"id":"https://openalex.org/I37802460","display_name":"Northwest University","ror":"https://ror.org/00z3td547","country_code":"CN","type":"education","lineage":["https://openalex.org/I37802460"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Zhao","raw_affiliation_strings":["Northwest University of China, Xi'an, Shaanxi, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Northwest University of China, Xi'an, Shaanxi, China","institution_ids":["https://openalex.org/I37802460"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5301,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.55562743,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"15"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12326","display_name":"Network Packet Processing and Optimization","score":0.9994999766349792,"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.9994999766349792,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.986299991607666,"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.9794999957084656,"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.7897579669952393},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.6931661367416382},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5520477890968323},{"id":"https://openalex.org/keywords/perfect-hash-function","display_name":"Perfect hash function","score":0.5489094257354736},{"id":"https://openalex.org/keywords/routing-table","display_name":"Routing table","score":0.520352303981781},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5013785362243652},{"id":"https://openalex.org/keywords/hash-chain","display_name":"Hash chain","score":0.4646773934364319},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.44030240178108215},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3782496154308319},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3741689920425415},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.36635375022888184}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7897579669952393},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.6931661367416382},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5520477890968323},{"id":"https://openalex.org/C87431388","wikidata":"https://www.wikidata.org/wiki/Q2070573","display_name":"Perfect hash function","level":4,"score":0.5489094257354736},{"id":"https://openalex.org/C184896649","wikidata":"https://www.wikidata.org/wiki/Q290066","display_name":"Routing table","level":4,"score":0.520352303981781},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5013785362243652},{"id":"https://openalex.org/C135783594","wikidata":"https://www.wikidata.org/wiki/Q5678864","display_name":"Hash chain","level":3,"score":0.4646773934364319},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.44030240178108215},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3782496154308319},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3741689920425415},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.36635375022888184},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/taes.2023.3244897","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/taes.2023.3244897","pdf_url":null,"source":{"id":"https://openalex.org/S193624734","display_name":"IEEE Transactions on Aerospace and Electronic Systems","issn_l":"0018-9251","issn":["0018-9251","1557-9603","2371-9877"],"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Aerospace and Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":64,"referenced_works":["https://openalex.org/W62638829","https://openalex.org/W104648112","https://openalex.org/W124070748","https://openalex.org/W1528278469","https://openalex.org/W1580729317","https://openalex.org/W1759174084","https://openalex.org/W1797602580","https://openalex.org/W1914565223","https://openalex.org/W1996070410","https://openalex.org/W2009995012","https://openalex.org/W2028265666","https://openalex.org/W2037845368","https://openalex.org/W2040882418","https://openalex.org/W2053816258","https://openalex.org/W2055239627","https://openalex.org/W2056601122","https://openalex.org/W2061448542","https://openalex.org/W2078183437","https://openalex.org/W2083953017","https://openalex.org/W2087426910","https://openalex.org/W2091742040","https://openalex.org/W2098937115","https://openalex.org/W2108190694","https://openalex.org/W2108712752","https://openalex.org/W2109495845","https://openalex.org/W2110535328","https://openalex.org/W2111734949","https://openalex.org/W2112891124","https://openalex.org/W2118280515","https://openalex.org/W2126655973","https://openalex.org/W2126868950","https://openalex.org/W2131784550","https://openalex.org/W2132098696","https://openalex.org/W2132225227","https://openalex.org/W2137231558","https://openalex.org/W2138768227","https://openalex.org/W2142269587","https://openalex.org/W2144399314","https://openalex.org/W2145757351","https://openalex.org/W2147900802","https://openalex.org/W2159192367","https://openalex.org/W2162597606","https://openalex.org/W2164815241","https://openalex.org/W2231737954","https://openalex.org/W2293747016","https://openalex.org/W2299825835","https://openalex.org/W2593474041","https://openalex.org/W2613103714","https://openalex.org/W2796417987","https://openalex.org/W2802607950","https://openalex.org/W2903538278","https://openalex.org/W2921679472","https://openalex.org/W2929407385","https://openalex.org/W2933246250","https://openalex.org/W2984596383","https://openalex.org/W3012526224","https://openalex.org/W3109034660","https://openalex.org/W3147278562","https://openalex.org/W4210880058","https://openalex.org/W4239721110","https://openalex.org/W6677812814","https://openalex.org/W6679934005","https://openalex.org/W6734086220","https://openalex.org/W6756512173"],"related_works":["https://openalex.org/W1835589799","https://openalex.org/W2119251656","https://openalex.org/W2376661060","https://openalex.org/W1605991620","https://openalex.org/W2133846283","https://openalex.org/W2143401806","https://openalex.org/W2380122294","https://openalex.org/W2949740175","https://openalex.org/W2890196719","https://openalex.org/W2099391615"],"abstract_inverted_index":{"The":[0,131],"performance":[1],"of":[2,203,224],"packet":[3,175],"forwarding":[4],"mainly":[5],"relies":[6],"on":[7,27],"the":[8,19,24,30,52,70,95,111,119,128,141,193,211,222],"routing":[9],"lookup":[10,173,208],"(RL)":[11],"in":[12,101,210],"high-speed":[13],"routers":[14],"and":[15,23,122,124,154,167,195],"switches.":[16],"Due":[17],"to":[18,82,136,172],"network":[20],"topology":[21],"change":[22],"limited":[25,88],"resource":[26,47],"aerospace":[28],"devices,":[29],"RL":[31,138,223],"strategy":[32],"for":[33,62,69,221],"low":[34,225],"Earth":[35,226],"orbiting":[36,227],"(LEO)":[37],"constellation":[38,228],"backbone":[39,229],"networks":[40],"should":[41],"be":[42],"specifically":[43],"designed.":[44],"Targeting":[45],"lower":[46],"consumption,":[48],"we":[49,109],"first":[50],"propose":[51],"perfect":[53,58,75,120],"hash-based":[54],"RL,":[55,123],"including":[56],"a":[57,158,218],"hash":[59,76,85,113,121],"function":[60,77,114],"(PHF)":[61],"metarule":[63],"space":[64],"compression":[65],"plus":[66],"random":[67],"access":[68],"output":[71,156],"interface.":[72],"A":[73],"satellite":[74],"(SPHF)":[78],"algorithm":[79,97,116,133,161],"is":[80,134],"proposed":[81],"generate":[83],"efficient":[84],"functions":[86],"with":[87,104,149,182],"storage.":[89,107],"For":[90],"10":[91,150],"000":[92,151],"randomized":[93],"keys,":[94],"SPHF":[96],"constructs":[98],"50-Kb":[99],"PHFs":[100],"3.05":[102],"ms":[103],"538":[105],"Kb":[106],"Then,":[108],"design":[110,219],"routing-oriented":[112],"(RHF)":[115],"by":[117,198],"fusing":[118],"optimize":[125],"RHF":[126,132,160],"toward":[127],"hardware":[129],"implementation.":[130],"robust":[135],"different":[137],"scenarios.":[139],"In":[140],"field":[142],"programmable":[143],"gate":[144],"array":[145],"(FPGA)":[146],"(xc7k70t-fbv900-1)":[147],"experiment":[148],"32-bit":[152],"metarules":[153],"four":[155],"interfaces,":[157],"typical":[159],"(RHF1)":[162],"costs":[163],"only":[164],"13.2":[165],"ns":[166],"1429":[168],"equivalent":[169],"look-up-table":[170],"(LUTs)":[171],"each":[174],"under":[176],"312.5":[177],"MHz":[178],"clock":[179],"frequency.":[180],"Compared":[181],"most":[183],"advanced":[184],"ternary":[185],"content":[186],"addressable":[187],"memory":[188],"(TCAM)-based":[189],"implementations,":[190],"RHF1":[191],"reduces":[192],"storage":[194],"logic":[196],"resources":[197],"at":[199],"least":[200],"an":[201],"order":[202],"magnitude":[204],"while":[205],"keeping":[206],"comparable":[207],"latency":[209],"same":[212],"FPGA":[213],"Chip.":[214],"This":[215],"article":[216],"provides":[217],"mentality":[220],"networks.":[230]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-12-24T23:09:58.560324","created_date":"2025-10-10T00:00:00"}