{"id":"https://openalex.org/W4401067455","doi":"https://doi.org/10.1145/3670105.3670118","title":"Fast Landmark-Based Optimal Routing for BGP-ORR Protocol","display_name":"Fast Landmark-Based Optimal Routing for BGP-ORR Protocol","publication_year":2024,"publication_date":"2024-05-24","ids":{"openalex":"https://openalex.org/W4401067455","doi":"https://doi.org/10.1145/3670105.3670118"},"language":"en","primary_location":{"id":"doi:10.1145/3670105.3670118","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670105.3670118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 5th International Conference on Computing, Networks and Internet of Things","raw_type":"proceedings-article"},"type":"conference-paper","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/A5001695475","display_name":"Subin Wang","orcid":"https://orcid.org/0009-0003-4132-8029"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Subin Wang","raw_affiliation_strings":["China Telecom Co., Ltd., China"],"raw_orcid":"https://orcid.org/0009-0003-4132-8029","affiliations":[{"raw_affiliation_string":"China Telecom Co., Ltd., China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063472560","display_name":"Wenjie Chu","orcid":"https://orcid.org/0000-0003-4111-8200"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjie Chu","raw_affiliation_strings":["Huawei Techonologies Co., Ltd., China"],"raw_orcid":"https://orcid.org/0000-0003-4111-8200","affiliations":[{"raw_affiliation_string":"Huawei Techonologies Co., Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040643859","display_name":"Litong Su","orcid":"https://orcid.org/0009-0002-7931-1321"},"institutions":[{"id":"https://openalex.org/I4210136246","display_name":"China Telecom (China)","ror":"https://ror.org/03jgnzt20","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210136246"]},{"id":"https://openalex.org/I4387153335","display_name":"China Telecom","ror":"https://ror.org/05p67dv18","country_code":null,"type":"company","lineage":["https://openalex.org/I4387153335"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Litong Su","raw_affiliation_strings":["China Telecom Co., Ltd., China"],"raw_orcid":"https://orcid.org/0009-0002-7931-1321","affiliations":[{"raw_affiliation_string":"China Telecom Co., Ltd., China","institution_ids":["https://openalex.org/I4210136246","https://openalex.org/I4387153335"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102606586","display_name":"Junyi Yang","orcid":"https://orcid.org/0009-0005-6732-7678"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Junyi Yang","raw_affiliation_strings":["Huawei Techonologies Co., Ltd., China"],"raw_orcid":"https://orcid.org/0009-0005-6732-7678","affiliations":[{"raw_affiliation_string":"Huawei Techonologies Co., Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023142590","display_name":"Jianbo Zhu","orcid":"https://orcid.org/0009-0008-0676-1464"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianbo Zhu","raw_affiliation_strings":["Huawei Techonologies Co., Ltd., China"],"raw_orcid":"https://orcid.org/0009-0008-0676-1464","affiliations":[{"raw_affiliation_string":"Huawei Techonologies Co., Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100568317","display_name":"Huang Yang","orcid":"https://orcid.org/0009-0005-7579-6722"},"institutions":[{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yang Huang","raw_affiliation_strings":["Huawei Techonologies Co., Ltd., China"],"raw_orcid":"https://orcid.org/0009-0005-7579-6722","affiliations":[{"raw_affiliation_string":"Huawei Techonologies Co., Ltd., China","institution_ids":["https://openalex.org/I2250955327"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.13135848,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"74","last_page":"80"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995999932289124,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995999932289124,"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/T10761","display_name":"Vehicular Ad Hoc Networks (VANETs)","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.9965000152587891,"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/landmark","display_name":"Landmark","score":0.8259861469268799},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7551091909408569},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6482991576194763},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.6195265650749207},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5726168155670166},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.567976176738739},{"id":"https://openalex.org/keywords/enhanced-interior-gateway-routing-protocol","display_name":"Enhanced Interior Gateway Routing Protocol","score":0.540009617805481},{"id":"https://openalex.org/keywords/border-gateway-protocol","display_name":"Border Gateway Protocol","score":0.5294427871704102},{"id":"https://openalex.org/keywords/zone-routing-protocol","display_name":"Zone Routing Protocol","score":0.5145739912986755},{"id":"https://openalex.org/keywords/path-vector-protocol","display_name":"Path vector protocol","score":0.45013299584388733},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3466860055923462},{"id":"https://openalex.org/keywords/wireless-routing-protocol","display_name":"Wireless Routing Protocol","score":0.260396808385849},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18961471319198608},{"id":"https://openalex.org/keywords/medicine","display_name":"Medicine","score":0.17961472272872925}],"concepts":[{"id":"https://openalex.org/C2780297707","wikidata":"https://www.wikidata.org/wiki/Q4895393","display_name":"Landmark","level":2,"score":0.8259861469268799},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7551091909408569},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6482991576194763},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.6195265650749207},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5726168155670166},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.567976176738739},{"id":"https://openalex.org/C87044965","wikidata":"https://www.wikidata.org/wiki/Q1091139","display_name":"Enhanced Interior Gateway Routing Protocol","level":5,"score":0.540009617805481},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.5294427871704102},{"id":"https://openalex.org/C189884158","wikidata":"https://www.wikidata.org/wiki/Q8073926","display_name":"Zone Routing Protocol","level":5,"score":0.5145739912986755},{"id":"https://openalex.org/C128917274","wikidata":"https://www.wikidata.org/wiki/Q1666535","display_name":"Path vector protocol","level":5,"score":0.45013299584388733},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3466860055923462},{"id":"https://openalex.org/C47318570","wikidata":"https://www.wikidata.org/wiki/Q8026863","display_name":"Wireless Routing Protocol","level":4,"score":0.260396808385849},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18961471319198608},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.17961472272872925},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3670105.3670118","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3670105.3670118","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2024 5th International Conference on Computing, Networks and Internet of Things","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1599935894","https://openalex.org/W1969483458","https://openalex.org/W1990043277","https://openalex.org/W1994924587","https://openalex.org/W2005945380","https://openalex.org/W2019003829","https://openalex.org/W2045446569","https://openalex.org/W2088188524","https://openalex.org/W2112964526","https://openalex.org/W2133768189","https://openalex.org/W2140271346","https://openalex.org/W2146583842","https://openalex.org/W2151021662","https://openalex.org/W2172107427","https://openalex.org/W2509851194","https://openalex.org/W2982996625"],"related_works":["https://openalex.org/W2885726394","https://openalex.org/W2808408807","https://openalex.org/W2149143393","https://openalex.org/W2039101982","https://openalex.org/W2126842185","https://openalex.org/W2768149373","https://openalex.org/W1483211869","https://openalex.org/W2789964607","https://openalex.org/W1807873262","https://openalex.org/W2188104348"],"abstract_inverted_index":{"BGP":[0,9,26,41],"Optimal":[1],"Route":[2],"Reflector":[3],"(BGP-ORR)":[4],"is":[5,83,135],"an":[6,34],"extension":[7],"of":[8,31,49,61,126],"route":[10,20,27,36,42,53,87,178],"reflectors":[11,54],"(RRs),":[12],"in":[13,81,165],"order":[14],"to":[15,56,84,113,146],"ensure":[16],"optimal":[17,35,52],"routing.":[18],"A":[19,78],"reflector":[21,37],"always":[22],"selects":[23,38],"the":[24,29,39,47,62,86,90,130,138,142,152,166],"best":[25,40],"from":[28,46],"standpoint":[30,48],"itself,":[32],"while":[33],"for":[43,103,149],"different":[44,68],"clients":[45,134],"clients.":[50],"However,":[51],"have":[55],"iteratively":[57],"perform":[58],"centralized":[59],"computation":[60,91],"one-to-all":[63],"shortest":[64,121,131],"distance":[65,132],"rooted":[66],"at":[67],"clients,":[69],"which":[70],"causes":[71],"unacceptable":[72],"computational":[73],"cost":[74],"under":[75],"dynamic":[76,181],"network.":[77],"critical":[79],"problem":[80],"BGP-ORR":[82],"balance":[85],"optimality":[88],"and":[89],"cost.":[92],"In":[93,180],"this":[94],"paper,":[95],"we":[96,106],"proposed":[97],"a":[98,108,115],"fast":[99],"landmark-based":[100],"routing":[101],"algorithm":[102],"BGP-ORR.":[104],"First,":[105],"propose":[107],"greedy":[109],"landmark":[110,116,143],"selection":[111],"method":[112,158,184],"generate":[114],"set":[117],"that":[118,156],"covers":[119],"all":[120],"distances":[122],"between":[123,133],"any":[124],"pair":[125],"client":[127],"vertices.":[128],"Then":[129],"estimated":[136],"by":[137],"triangulation":[139],"rule":[140],"within":[141],"set.":[144],"Compared":[145],"performing":[147],"Dijkstra":[148],"each":[150],"client,":[151],"experiment":[153],"results":[154],"show":[155],"our":[157,183],"can":[159],"achieve":[160],"47.3%":[161],"(22.2%)":[162],"efficiency":[163,188],"improvement":[164,189],"carrier\u2019s":[167],"real":[168],"backbone":[169],"network":[170],"topology":[171],"(the":[172],"random":[173],"sparse":[174],"graph)":[175],"without":[176],"sacrificing":[177],"optimality.":[179],"setup,":[182],"achieves":[185],"31.0%~38.57%":[186],"cumulative":[187],"with":[190],"15":[191],"link":[192],"faults.":[193]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}