VBGP：用于域间路由演进的灵活多路径选择

《IEEE Transactions on Networking》：VBGP: Flexible Multipath Selection for the Inter-Domain Routing Evolution

跨域路由系统因BGP单最佳路径选择范式难以满足多样化需求，提出Vinculum-BGP（VBGP）方案通过rra双向路径协商机制，实现低成本多路径优化与稳定性保障，仿真验证其部署效果显著优于复杂协议。

　　

摘要：

互联网的快速发展催生了新的应用和多样化的需求。然而，BGP采用的单一最佳路径选择机制阻碍了域间路由系统满足这些需求的能力。尽管设计了许多优化协议，但它们仍存在局限性：1）单一协议往往无法满足所有自治系统（AS）的需求；2）多种协议的采用是分散进行的，导致部分部署问题。为应对这些挑战，我们提出了Vinculum-BGP（VBGP），使AS能够灵活地优化路由路径，并促进域间路由的发展。Vinculum-BGP的核心是一种低成本的双向路径协商机制（称为rra）。该机制通过允许AS发现未被传播但具有价值的路径，改进了现有的多路径路由协议，确保与大多数路由器的无缝集成，并适应各种需求。我们正式证明了在rra下的路由稳定性，表明Vinculum-BGP能够在不牺牲路由稳定性的前提下促进不同协议之间的优化。我们还介绍了一些易于实施的rra策略，使AS能够在路径可用性和质量方面达到与现有复杂协议相当的水平。最后，我们通过大规模互联网模拟测试了Vinculum-BGP在各种部署场景下的有效性，证明了它在初始部署阶段为AS带来的显著优势以及较低的成本。