UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Performance Analysis of Multipath BGP

Li, J; Zhou, S; Giotsas, V; (2021) Performance Analysis of Multipath BGP. In: Proceedings of IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). IEEE: Vancouver, Canada. Green open access

[thumbnail of 2103.07683v2.pdf]
Preview
Text
2103.07683v2.pdf - Accepted Version

Download (652kB) | Preview

Abstract

Multipath BGP (M-BGP) allows a BGP router to install multiple ‘equally-good’ paths, via parallel inter-domain border links, to a destination prefix. M-BGP differs from the multipath routing techniques in many ways, e.g. M-BGP is only implemented at border routers of Autonomous Systems (ASes); and while it shares traffic to different IP addresses in a destination prefix via different border links, any traffic to a given destination IP always follows the same border link. Recently we studied Looking Glass data and reported the wide deployment of M-BGP in the Internet; in particular, Hurricane Electric (AS6939) has implemented over 1,000 cases of M-BGP to hundreds of its peering ASes.In this paper, we analyzed the performance of M-BGP. We used RIPE Atlas to send traceroute probes to a series of destination prefixes through Hurricane Electric’s border routers implemented with M-BGP. We examined the distribution of Round Trip Time to each probed IP address in a destination prefix and their variation during the measurement. We observed that the deployment of M-BGP can guarantee stable routing between ASes and enhance a network’s resilience to traffic changes. Our work provides insights into the unique characteristics of M-BGP as an effective technique for load balancing.

Type: Proceedings paper
Title: Performance Analysis of Multipath BGP
Event: IEEE INFOCOM 2021 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)
ISBN-13: 978-1-6654-0443-3
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/INFOCOMWKSHPS51825.2021.9484523
Publisher version: https://doi.org/10.1109/INFOCOMWKSHPS51825.2021.94...
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: Multipath BGP, M-BGP, Internet routing, traceroute, Round Trip Time, RIPE Atlas, inter-domain, multipath routing
UCL classification: UCL
UCL > Provost and Vice Provost Offices > UCL BEAMS
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
URI: https://discovery.ucl.ac.uk/id/eprint/10125285
Downloads since deposit
45Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item