Multilevel MDA-Lite Paris Traceroute

09/26/2018
by   Kevin Vermeulen, et al.
0

Since its introduction in 2006-2007, Paris Traceroute and its Multipath Detection Algorithm (MDA) have been used to conduct well over a billion IP level multipath route traces from platforms such as M-Lab. Unfortunately, the MDA requires a large number of packets in order to trace an entire topology of load balanced paths between a source and a destination, which makes it undesirable for platforms that otherwise deploy Paris Traceroute, such as RIPE Atlas. In this paper we present a major update to the Paris Traceroute tool. Our contributions are: (1) MDA-Lite, an alternative to the MDA that significantly cuts overhead while maintaining a low failure probability; (2) Fakeroute, a simulator that enables validation of a multipath route tracing tool's adherence to its claimed failure probability bounds; (3) multilevel multipath route tracing, with, for the first time, a Traceroute tool that provides a router-level view of multipath routes; and (4) surveys at both the IP and router levels of multipath routing in the Internet, showing, among other things, that load balancing topologies have increased in size well beyond what has been previously reported as recently as 2016. The data and the software underlying these results are publicly available.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/13/2021

Performance Analysis of Multipath BGP

Multipath BGP (M-BGP) allows a BGP router to install multiple 'equally-g...
research
10/15/2021

Federated Route Leak Detection in Inter-domain Routing with Privacy Guarantee

In the inter-domain network, a route leak occurs when a routing announce...
research
08/09/2018

Testing Implementation of FAMTAR: Adaptive Multipath Routing

Flow-Aware Multi-Topology Adaptive Routing (FAMTAR) is a new approach to...
research
09/13/2022

Distributed SDN-based Load-balanced Routing for Low Earth Orbit Satellite Constellation Networks

With the current trend towards low Earth orbit mega-constellations with ...
research
01/10/2020

Decentralized Optimization of Vehicle Route Planning – A Cross-City Comparative Study

New mobility concepts are at the forefront of research and innovation in...
research
05/26/2019

Fuzzy-Controlled Scheduling of Route-Request Packets (FSRR) in Mobile Ad Hoc Networks

In ad hoc networks, the scheduling of route-request packets should be di...
research
09/19/2019

Locally optimal routes for route choice sets

Route choice is often modelled as a two-step procedure in which travelle...

Please sign up or login with your details

Forgot password? Click here to reset