Skip to main content

High-speed, Internet-scale, load-balanced paths discovery.

Project description

Diamond-Miner 💎

Tests Coverage Documentation PyPI

D-Miner is the first Internet-scale system that captures a multipath view of the topology. By combining and adapting state-of-the-art multipath detection and high speed randomized topology discovery techniques, D-Miner permits discovery of the Internet’s multipath topology in 2.5 days[^1] when probing at 100kpps.[^2]

🚀 Quickstart

diamond-miner is a Python library to build large-scale Internet topology surveys. It implements the Diamond-Miner algorithm to map load-balanced paths, but it can also be used to implement other kind of measurements such as Yarrp-style traceroutes.

To get started, install Diamond-Miner and head over to the documentation:

# Requires Python 3.10+
pip install diamond-miner

Publication

Diamond-Miner has been presented and published at NSDI 2020. Since then, the code has been refactored and separated in the diamond-miner and caracal repositories. The code as it was at the time of the publication is available in the diamond-miner-cpp and diamond-miner-wrapper repositories.

If you use Diamond-Miner, please cite the following paper:

@inproceedings {DiamondMiner2020,
  author = {Kevin Vermeulen and Justin P. Rohrer and Robert Beverly and Olivier Fourmaux and Timur Friedman},
  title = {Diamond-Miner: Comprehensive Discovery of the Internet{\textquoteright}s Topology Diamonds },
  booktitle = {17th {USENIX} Symposium on Networked Systems Design and Implementation ({NSDI} 20)},
  year = {2020},
  isbn = {978-1-939133-13-7},
  address = {Santa Clara, CA},
  pages = {479--493},
  url = {https://www.usenix.org/conference/nsdi20/presentation/vermeulen},
  publisher = {{USENIX} Association},
  month = feb,
}

Authors

Diamond-Miner is developed and maintained by the Dioptra group at Sorbonne Université in Paris, France. The initial version has been written by Kévin Vermeulen, with subsequents refactoring and improvements by Maxime Mouchet and Matthieu Gouel.

License & Dependencies

This software is released under the MIT license, in accordance with the license of its dependencies.

Name License Usage
pych-client MIT Querying the database
pygfc MIT Generating random permutations
python-zstandard 3-clause BSD Compression

[^1]: As of v0.1.0, diamond-miner can discover the multipath topology in less than a day when probing at 100k pps. [^2]: Vermeulen, Kevin, et al. "Diamond-Miner: Comprehensive Discovery of the Internet's Topology Diamonds." 17th USENIX Symposium on Networked Systems Design and Implementation (NSDI 20). 2020.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

diamond-miner-1.0.2.tar.gz (30.7 kB view hashes)

Uploaded Source

Built Distributions

diamond_miner-1.0.2-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (804.9 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64

diamond_miner-1.0.2-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl (798.4 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ ARM64

diamond_miner-1.0.2-cp310-cp310-macosx_11_0_x86_64.whl (413.9 kB view hashes)

Uploaded CPython 3.10 macOS 11.0+ x86-64

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page