TY - GEN
T1 - Evaluation of algorithms for multipath route selection over the Internet
AU - Helfert, Fabian
AU - Niedermayer, Heiko
AU - Carle, Georg
N1 - Publisher Copyright:
© 2018 IEEE.
PY - 2018/6/29
Y1 - 2018/6/29
N2 - Resilience as well as other objectives like censorship-resistance demand the existence of multiple diverse paths between two hosts on the Internet. On Internet level, this requires the use of an overlay approach. In this paper, we study this problem on the basis of a data set obtained from traces between Internet hosts on PlanetLab. We study a variety of path selection algorithms, including adapted versions of Suurballe's algorithm. We find that these can outperform the single-hop relay approach that is more commonly proposed for Internet multipath. Our analysis framework imports traceroute data and it generates graph representations of the overlay and the underlay. We can reduce the granularity of information that the algorithms can access. Topology-aware algorithms like Suurballe profit from better information. We also support a variety of evaluation metrics.
AB - Resilience as well as other objectives like censorship-resistance demand the existence of multiple diverse paths between two hosts on the Internet. On Internet level, this requires the use of an overlay approach. In this paper, we study this problem on the basis of a data set obtained from traces between Internet hosts on PlanetLab. We study a variety of path selection algorithms, including adapted versions of Suurballe's algorithm. We find that these can outperform the single-hop relay approach that is more commonly proposed for Internet multipath. Our analysis framework imports traceroute data and it generates graph representations of the overlay and the underlay. We can reduce the granularity of information that the algorithms can access. Topology-aware algorithms like Suurballe profit from better information. We also support a variety of evaluation metrics.
UR - http://www.scopus.com/inward/record.url?scp=85050184361&partnerID=8YFLogxK
U2 - 10.1109/ICIN.2018.8401640
DO - 10.1109/ICIN.2018.8401640
M3 - Conference contribution
AN - SCOPUS:85050184361
T3 - 21st Conference on Innovation in Clouds, Internet and Networks, ICIN 2018
SP - 1
EP - 8
BT - 21st Conference on Innovation in Clouds, Internet and Networks, ICIN 2018
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 21st International Conference on Innovation in Clouds, Internet and Networks, ICIN 2018
Y2 - 19 February 2018 through 22 February 2018
ER -