Li, Jie;
Giotsas, Vasileios;
Wang, Yangyang;
Zhou, Shi;
(2022)
BGP-Multipath Routing in the Internet.
IEEE Transactions on Network and Service Management
10.1109/tnsm.2022.3177471.
(In press).
Preview |
PDF
BGP-Multipath_Routing_in_the_Internet.pdf - Accepted Version Download (4MB) | Preview |
Abstract
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.
| Type: | Article |
|---|---|
| Title: | BGP-Multipath Routing in the Internet |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1109/tnsm.2022.3177471 |
| Publisher version: | http://dx.doi.org/10.1109/TNSM.2022.3177471 |
| Language: | English |
| Additional information: | This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions. |
| Keywords: | cs.NI, cs.NI, 68M12, C.2.6 |
| UCL classification: | UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science UCL > Provost and Vice Provost Offices > UCL BEAMS UCL |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10150761 |
Loading...
Loading...Loading...Loading...Archive Staff Only
 |
View Item |
