{"id":"https://openalex.org/W4416184351","doi":"https://doi.org/10.1109/ton.2025.3624219","title":"VBGP: Flexible Multipath Selection for the Inter-Domain Routing Evolution","display_name":"VBGP: Flexible Multipath Selection for the Inter-Domain Routing Evolution","publication_year":2025,"publication_date":"2025-11-11","ids":{"openalex":"https://openalex.org/W4416184351","doi":"https://doi.org/10.1109/ton.2025.3624219"},"language":null,"primary_location":{"id":"doi:10.1109/ton.2025.3624219","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3624219","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","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/A5056414464","display_name":"Zitong Jin","orcid":"https://orcid.org/0000-0002-6358-3384"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zitong Jin","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-6358-3384","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047888843","display_name":"Xingang Shi","orcid":"https://orcid.org/0000-0001-6487-9526"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xingang Shi","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6487-9526","affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055771498","display_name":"Zhaozhen Wang","orcid":"https://orcid.org/0000-0001-6611-9176"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhaozhen Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China","Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6611-9176","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Kaiyang Zhao","orcid":"https://orcid.org/0000-0003-0077-6848"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaiyang Zhao","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0077-6848","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100343127","display_name":"Zhiliang Wang","orcid":"https://orcid.org/0000-0001-6587-820X"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhiliang Wang","raw_affiliation_strings":["Department of Computer Science and Technology, Tsinghua University, Beijing, China","Zhongguancun Laboratory, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6587-820X","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100301881","display_name":"Xia Yin","orcid":"https://orcid.org/0009-0000-0037-2777"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xia Yin","raw_affiliation_strings":["Zhongguancun Laboratory, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhongguancun Laboratory, Beijing, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"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.34930954,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"34","issue":null,"first_page":"1393","last_page":"1407"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.7968000173568726,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.7968000173568726,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.08309999853372574,"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/T10080","display_name":"Energy Efficient Wireless Sensor Networks","score":0.026900000870227814,"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/routing-protocol","display_name":"Routing protocol","score":0.6389999985694885},{"id":"https://openalex.org/keywords/adaptability","display_name":"Adaptability","score":0.6330000162124634},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5727999806404114},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5403000116348267},{"id":"https://openalex.org/keywords/interior-gateway-protocol","display_name":"Interior gateway protocol","score":0.4943000078201294},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.46939998865127563},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.46860000491142273},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.45509999990463257},{"id":"https://openalex.org/keywords/multipath-routing","display_name":"Multipath routing","score":0.44620001316070557}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7483999729156494},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.65420001745224},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6507999897003174},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.6389999985694885},{"id":"https://openalex.org/C177606310","wikidata":"https://www.wikidata.org/wiki/Q5674297","display_name":"Adaptability","level":2,"score":0.6330000162124634},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5727999806404114},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5403000116348267},{"id":"https://openalex.org/C52837422","wikidata":"https://www.wikidata.org/wiki/Q431028","display_name":"Interior gateway protocol","level":5,"score":0.4943000078201294},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.46939998865127563},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.46860000491142273},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.45509999990463257},{"id":"https://openalex.org/C76522221","wikidata":"https://www.wikidata.org/wiki/Q5035396","display_name":"Multipath routing","level":5,"score":0.44620001316070557},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.4404999911785126},{"id":"https://openalex.org/C65714651","wikidata":"https://www.wikidata.org/wiki/Q1662626","display_name":"Multihoming","level":4,"score":0.3499000072479248},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.34599998593330383},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.3433000147342682},{"id":"https://openalex.org/C178086212","wikidata":"https://www.wikidata.org/wiki/Q11155","display_name":"Border Gateway Protocol","level":5,"score":0.33329999446868896},{"id":"https://openalex.org/C161218011","wikidata":"https://www.wikidata.org/wiki/Q11827794","display_name":"Multipath propagation","level":3,"score":0.33079999685287476},{"id":"https://openalex.org/C128917274","wikidata":"https://www.wikidata.org/wiki/Q1666535","display_name":"Path vector protocol","level":5,"score":0.33009999990463257},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.32749998569488525},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3224000036716461},{"id":"https://openalex.org/C9628104","wikidata":"https://www.wikidata.org/wiki/Q788009","display_name":"Autonomous system (mathematics)","level":2,"score":0.3050999939441681},{"id":"https://openalex.org/C189884158","wikidata":"https://www.wikidata.org/wiki/Q8073926","display_name":"Zone Routing Protocol","level":5,"score":0.28450000286102295},{"id":"https://openalex.org/C9659607","wikidata":"https://www.wikidata.org/wiki/Q1268903","display_name":"Dynamic Source Routing","level":4,"score":0.2703999876976013},{"id":"https://openalex.org/C87044965","wikidata":"https://www.wikidata.org/wiki/Q1091139","display_name":"Enhanced Interior Gateway Routing Protocol","level":5,"score":0.26260000467300415},{"id":"https://openalex.org/C196423136","wikidata":"https://www.wikidata.org/wiki/Q7209671","display_name":"Policy-based routing","level":5,"score":0.2551000118255615}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ton.2025.3624219","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ton.2025.3624219","pdf_url":null,"source":{"id":"https://openalex.org/S5407042750","display_name":"IEEE Transactions on Networking","issn_l":"2998-4157","issn":["2998-4157"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Networking","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7488493096","display_name":null,"funder_award_id":"62221003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":50,"referenced_works":["https://openalex.org/W1513294253","https://openalex.org/W1738347433","https://openalex.org/W1979264387","https://openalex.org/W1992658674","https://openalex.org/W2042804814","https://openalex.org/W2055970060","https://openalex.org/W2088209780","https://openalex.org/W2095964941","https://openalex.org/W2104941874","https://openalex.org/W2117226155","https://openalex.org/W2129909248","https://openalex.org/W2135217862","https://openalex.org/W2136887528","https://openalex.org/W2141938573","https://openalex.org/W2155903900","https://openalex.org/W2162071412","https://openalex.org/W2162408068","https://openalex.org/W2170735004","https://openalex.org/W2177058407","https://openalex.org/W2292849987","https://openalex.org/W2296143987","https://openalex.org/W2569104544","https://openalex.org/W2604230453","https://openalex.org/W2742834682","https://openalex.org/W2743364770","https://openalex.org/W2743372203","https://openalex.org/W2743636887","https://openalex.org/W2744660401","https://openalex.org/W2876796450","https://openalex.org/W2900101584","https://openalex.org/W2929180156","https://openalex.org/W2968216967","https://openalex.org/W2989354970","https://openalex.org/W3046728914","https://openalex.org/W3137017580","https://openalex.org/W3172124585","https://openalex.org/W3215696917","https://openalex.org/W4210648628","https://openalex.org/W4211136426","https://openalex.org/W4233953954","https://openalex.org/W4239301748","https://openalex.org/W4285736135","https://openalex.org/W4290990900","https://openalex.org/W4290991662","https://openalex.org/W4299352542","https://openalex.org/W4300490703","https://openalex.org/W4309226111","https://openalex.org/W4405393279","https://openalex.org/W7084045939","https://openalex.org/W7084126466"],"related_works":[],"abstract_inverted_index":{"The":[0,94],"rapid":[1],"development":[2],"of":[3,19,51,58,91,96,145,157,219,233],"the":[4,13,22,48,56,89,155,177,231,255],"Internet":[5],"catalyzes":[6],"emerging":[7],"applications":[8],"and":[9,54,87,147,224],"diverse":[10],"requirements.":[11,151],"However,":[12],"single":[14,41],"best-effort":[15],"path":[16,120,220],"selection":[17],"paradigm":[18],"BGP":[20],"impedes":[21],"inter-domain":[23,92],"routing":[24,128,158,184],"system":[25],"for":[26,34,118],"addressing":[27,68],"such":[28],"demands.":[29],"Despite":[30],"numerous":[31],"protocols":[32,60,129,181,216],"designed":[33],"optimization,":[35],"they":[36],"manifest":[37],"limitations:":[38],"1)":[39],"a":[40,105,143],"protocol":[42],"often":[43],"fails":[44],"to":[45,47,64,83,133,149,213,252],"cater":[46],"broad":[49],"spectrum":[50],"AS":[52],"requirements,":[53],"2)":[55],"adoption":[57],"multiple":[59],"occurs":[61],"disjointedly,":[62],"leading":[63],"partial-deployment":[65],"issues.":[66],"In":[67],"these":[69],"challenges,":[70],"we":[71,229],"propose":[72],"Vinculum-BGP":[73],"(<inline-formula":[74],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[75,98,111,161,170,192,202,222,226,235],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">":[76,99,112,162,171,193,203,236],"<tex-math":[77,100,113,163,172,194,204,237],"notation=\"LaTeX\">$\\textsf":[78,101,114,164,173,195,205,238],"{VBGP}$</tex-math>":[79,102,174,206,239],"</inline-formula>),":[80],"enabling":[81],"ASes":[82,132,208,253],"flexibly":[84],"optimize":[85],"routes":[86],"fostering":[88],"evolution":[90],"routing.":[93],"core":[95],"<inline-formula":[97,110,160,169,191,201,234],"</inline-formula>":[103,175,197,207,240],"is":[104],"low-cost":[106],"vinculum":[107],"(named":[108],"as":[109],"{rra}$</tex-math>":[115,165,196],"</inline-formula>)":[116],"scheme":[117,123],"bi-directional":[119],"negotiation.":[121],"This":[122],"improves":[124],"upon":[125],"current":[126],"multipath":[127],"by":[130],"allowing":[131],"discover":[134],"unpropagated":[135],"but":[136],"beneficial":[137],"paths,":[138],"ensuring":[139],"seamless":[140],"integration":[141],"with":[142,259],"majority":[144],"routers":[146],"adaptability":[148],"various":[150,245],"We":[152,186],"formally":[153],"prove":[154],"stability":[156],"under":[159],"</inline-formula>,":[166],"showing":[167],"that":[168,200],"facilitates":[176],"optimization":[178],"between":[179],"different":[180],"without":[182],"compromising":[183],"stability.":[185],"also":[187],"introduce":[188],"some":[189],"simple-to-implement":[190],"policies,":[198],"so":[199],"can":[209],"achieve":[210],"comparable":[211],"results":[212],"existing":[214],"complex":[215],"in":[217],"terms":[218],"<italic":[221,225],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">availability</i>":[223],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">quality</i>.":[227],"Finally,":[228],"assess":[230],"efficacy":[232],"through":[241],"Internet-scale":[242],"simulations":[243],"spanning":[244],"deployment":[246,257],"scenarios,":[247],"showcasing":[248],"its":[249],"substantial":[250],"benefits":[251],"during":[254],"initial":[256],"phase":[258],"minimal":[260],"costs.":[261]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-11T00:00:00"}