BGP-Multipath (BGP-M) is a multipath routing technique for load balancing. Distinct from other techniques deployed at a router inside an Autonomous System (AS), BGP-M is deployed at a border router that has installed multiple inter-domain border links to a neighbour AS. It uses the equal-cost multi-path (ECMP) function of a border router to share traffic to a destination prefix on different border links. Despite recent research interests in multipath routing, there is little study on BGP-M. Here we provide the first measurement and a comprehensive analysis of BGP-M routing in the Internet. We extracted information on BGP-M from query data collected from Looking Glass (LG) servers. We revealed that BGP-M has already been extensively deployed and used in the Internet. A particular example is Hurricane Electric (AS6939), a Tier-1 network operator, which has implemented >1,000 cases of BGP-M at 69 of its border routers to prefixes in 611 of its neighbour ASes, including many hyper-giant ASes and large content providers, on both IPv4 and IPv6 Internet. We examined the distribution and operation of BGP-M. We also ran traceroute using RIPE Atlas to infer the routing paths, the schemes of traffic allocation, and the delay on border links. This study provided the state-of-the-art knowledge on BGP-M with novel insights into the unique features and the distinct advantages of BGP-M as an effective and readily available technique for load balancing.

中文翻译：

---

Internet 中的 BGP-多路径路由

BGP-Multipath (BGP-M) 是一种用于负载平衡的多路径路由技术。与部署在自治系统 (AS) 内的路由器上的其他技术不同，BGP-M 部署在边界路由器上，该路由器已安装了多个到相邻 AS 的域间边界链路。它使用边界路由器的等价多路径 (ECMP) 功能将流量共享到不同边界链路上的目的地前缀。尽管最近对多路径路由的研究很感兴趣，但对 BGP-M 的研究很少。在这里，我们提供了 Internet 中 BGP-M 路由的第一次测量和综合分析。我们从从窥镜 (LG) 服务器收集的查询数据中提取有关 BGP-M 的信息。我们透露 BGP-M 已经在 Internet 中广泛部署和使用。一个特殊的例子是 Hurricane Electric (AS6939)，一家一级网络运营商，它已经在其 69 个边界路由器上实施了超过 1,000 例 BGP-M，以在 IPv4 和 IPv6 互联网上为其 611 个邻居 AS（包括许多超巨型 AS 和大型内容提供商）中的前缀添加前缀。我们检查了 BGP-M 的分布和操作。我们还使用 RIPE Atlas 运行了 traceroute，以推断路由路径、流量分配方案和边界链路上的延迟。这项研究提供了有关 BGP-M 的最新知识，并对 BGP-M 作为一种有效且现成的负载平衡技术的独特功能和独特优势提供了新颖的见解。我们检查了 BGP-M 的分布和操作。我们还使用 RIPE Atlas 运行了 traceroute，以推断路由路径、流量分配方案和边界链路上的延迟。这项研究提供了有关 BGP-M 的最新知识，并对 BGP-M 作为一种有效且现成的负载平衡技术的独特功能和独特优势提供了新颖的见解。我们检查了 BGP-M 的分布和操作。我们还使用 RIPE Atlas 运行了 traceroute，以推断路由路径、流量分配方案和边界链路上的延迟。这项研究提供了有关 BGP-M 的最新知识，并对 BGP-M 作为一种有效且现成的负载平衡技术的独特功能和独特优势提供了新颖的见解。