Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas...
Transcript of Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas...
![Page 1: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/1.jpg)
Deploying MDA Traceroute
on RIPE Atlas ProbesKevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1
1Sorbonne University, 2RIPE NCC
![Page 2: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/2.jpg)
Summary
• Multipath Detection Algorithm (MDA) and its limits
• Towards a better MDA:• Survey on load balancers
• Provide heuristics based on data
• Results
![Page 3: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/3.jpg)
Multipath Detection Algorithm: Definition
• Allows to discover all the paths between a source and a destination, based on paris-traceroute
• Statistical guarantees on the discovered topology
• Potentially sends tens of thousands of packets to discover all the topology
• Makes the worst case hypothesis that every discovered interface could be part of a load balancer
![Page 4: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/4.jpg)
Survey (work in progress)
• 350,000 traceroutes towards destinations from IMPACT IP Hitlist• Work divided among 35 PlanetLab nodes as sources
• ~112,000 traceroutes computed at the moment (computing still in progress)
• ~33% of the traceroutes contained at least one diamond
![Page 5: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/5.jpg)
Survey: diamond lengths
max_length = min_length = 2
![Page 6: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/6.jpg)
Survey : diamond lengths , max length = 17Source : mars.planetlab.haw-hamburg.deDestination : 113.60.71.101
![Page 7: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/7.jpg)
Survey: diamond widths
max width = 4
![Page 8: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/8.jpg)
Survey : diamond width, max width = 96Source : ple2.cesnet.czDestination : 61.82.71.40
![Page 9: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/9.jpg)
Survey: width asymmetry
width asymmetry = 2
![Page 10: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/10.jpg)
Survey : diamond width, max width asymmetry = 39Source : puri.mimuw.edu.plDestination : 93.185.110.47
![Page 11: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/11.jpg)
Survey: meshed diamonds• 15.3 % are meshed diamond
• More meshing metrics are being defined in our ongoing work
![Page 12: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/12.jpg)
Survey : diamond width, meshing = 95%Source : ple2.cesnet.czDestination : 171.117.21.69
![Page 13: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/13.jpg)
The MDA uses 8500 packets to discover this topology!Source : ple2.planet-lab.euDestination : 125.155.82.17
![Page 14: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/14.jpg)
Questions?
![Page 15: Deploying MDA on RIPE Atlas Probes - datatracker.ietf.org · Deploying MDA Traceroute on RIPE Atlas Probes Kevin Vermeulen1, Stephen Strowes2, Olivier Fourmaux1 1Sorbonne University,](https://reader036.fdocuments.in/reader036/viewer/2022062605/5fd9ea1dc00b9e3fe14b6527/html5/thumbnails/15.jpg)
References
• 1https://paris-traceroute.net/images/infocom2009.pdf
• 2https://ant.isi.edu/datasets/all.html
• 3http://mat.uab.cat/matmat/PDFv2014/v2014n02.pdf