Measuring multipath routing in the internet

B Augustin, T Friedman… - IEEE/ACM Transactions on …, 2010 - ieeexplore.ieee.org
Tools to measure Internet properties usually assume the existence of just one single path
from a source to a destination. However, load-balancing capabilities, which create multiple …

Measuring load-balanced paths in the Internet

B Augustin, T Friedman, R Teixeira - Proceedings of the 7th ACM …, 2007 - dl.acm.org
Tools to measure internet properties usually assume the existence of a single path from a
source to a destination. However, load-balancing capabilities, which create multiple active …

Multilevel MDA-lite Paris traceroute

K Vermeulen, SD Strowes, O Fourmaux… - Proceedings of the …, 2018 - dl.acm.org
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 …

MultiQ: Automated detection of multiple bottleneck capacities along a path

S Katti, D Katabi, C Blake, E Kohler… - Proceedings of the 4th …, 2004 - dl.acm.org
multiQ is a passive capacity measurement tool suitable for large-scale studies of Internet
path characteristics. It is the first passive tool that discovers the capacity of multiple …

Traceroute probe method and forward IP path inference

M Luckie, Y Hyun, B Huffaker - Proceedings of the 8th ACM SIGCOMM …, 2008 - dl.acm.org
Several traceroute probe methods exist, each designed to perform better in a scenario
where another fails. This paper examines the effects that the choice of probe method has on …

Quantifying violations of destination-based forwarding on the Internet

T Flach, E Katz-Bassett, R Govindan - Proceedings of the 2012 Internet …, 2012 - dl.acm.org
Initially, packet forwarding in the Internet was destination-based--that is, a router would
forward all packets with the same destination address to the same next hop. In this paper …

Measured impact of crooked traceroute

M Luckie, A Dhamdhere, KC Claffy… - ACM SIGCOMM Computer …, 2011 - dl.acm.org
Data collected using traceroute-based algorithms underpins research into the Internet's
router-level topology, though it is possible to infer false links from this data. One source of …

Internet scale reverse traceroute

K Vermeulen, E Gurmericliler, I Cunha… - Proceedings of the …, 2022 - dl.acm.org
Knowledge of Internet paths allows operators and researchers to better understand the
Internet and troubleshoot problems. Paths are often asymmetric, so measuring just the …

Reduce, reuse, recycle: Repurposing existing measurements to identify stale traceroutes

V Giotsas, T Koch, E Fazzion, Í Cunha… - Proceedings of the …, 2020 - dl.acm.org
Many systems rely on traceroutes to monitor or characterize the Internet. The quality of the
systems' inferences depends on the completeness and freshness of the traceroutes, but the …

Avoiding traceroute anomalies with Paris traceroute

B Augustin, X Cuvellier, B Orgogozo, F Viger… - Proceedings of the 6th …, 2006 - dl.acm.org
Traceroute is widely used, from the diagnosis of network problems to the assemblage of
internet maps. However, there are a few serious problems with this tool, in particular due to …