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.
翻译:BGP- Multipath (BGP-M) 是一种处理负荷平衡的多路路路程技术(BGP-M) 。 与在自动系统内部路由器中部署的其他技术不同, BGP-M 部署在已经安装了与邻居AS的多个跨域边界链接的边界路由器上。 它使用边境路由器的同等成本多路路由功能(ECMP) 共享不同边界连接目的地前缀的交通。 尽管最近对多路路路由有研究兴趣,但对BGP-M 几乎没有研究优势。 这里我们首次测量和全面分析BGP-M 的路径。 我们从Gook Glass (LG) 服务器收集的查询数据中提取了关于BGP- M 的信息。 我们发现,BGP- M 已经广泛部署和使用同等成本的多路由器多路由器(Easter Electr(AS 6939),一个Tier-1网络操作器,它已经在其69个随时可用的边界路由器中安装了超过1 000个案例的BGP-M, 在611 的近邻域用户用户的近端路由中, 和大路由端路由系统路由系统路由中的许多路由中,,我们还检查了IPGPM, 的IP- m 的路径流流流流的路径的路径的路径和大路由的路径流流的路径,,, 的路径的路径的路径是用于我们对IP- 。