High-speed, Internet-scale, load-balanced paths discovery.
Project description
Diamond-Miner 💎
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 implemented as a Python library which computes the probes to send. To actually send the probes, we recommend Caracal but you can use the tool of your liking, such as yarrp or scamper as long as you convert its output to the expected format described in the documentation.
To get started, install Diamond-Miner and head over to the documentation:
pip install diamond-miner
Publications
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
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distributions
Hashes for diamond_miner-0.9.1-pp38-pypy38_pp73-manylinux_2_17_x86_64.manylinux_2_5_x86_64.manylinux1_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 67b5c6291d79e2cd0f470bd4f5b3091d4a2be29897e202a097f60fb4f4e399d3 |
|
MD5 | 9f94a2369dc49f86445703f53f0b279a |
|
BLAKE2b-256 | aed624c3f5664d0a88fc2175db81df6a3afc1a89710f6e9ff30948a6f13cab92 |
Hashes for diamond_miner-0.9.1-pp38-pypy38_pp73-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 344a74cc4ba0ce76cdc3dea150a0e76815850b8227808ba9f9e1b0ef0cbdd856 |
|
MD5 | 0d2320167883f4d8f1aaa14856568ebf |
|
BLAKE2b-256 | afc88e9a2a3044cf0cae428ac3d051596e6ac1197166095bb0643d11d62edcb3 |
Hashes for diamond_miner-0.9.1-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 40c7bd9537714ec08dd031faeca4fadba2afbeecfd88bd42b73363d3377bc34c |
|
MD5 | 4ca4d58b322a620281d3e529c825e0e0 |
|
BLAKE2b-256 | ac7cfe74279b95e81f6853b362b6b23e55433e3cca5f72ffc4d433af93f3a46b |
Hashes for diamond_miner-0.9.1-cp310-cp310-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 248127f6a6ef28c573ea3afe2fb151bd86d62fb53a0389c885dcd09aa7b5ef04 |
|
MD5 | 532e07e6fb8c789f2f500644d74e4686 |
|
BLAKE2b-256 | 2e5ffc8a3de7251f7fa3ddbe5d1f683e490dc993ae5cea6ee4c52f337f089796 |
Hashes for diamond_miner-0.9.1-cp310-cp310-macosx_11_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | c8863a91fa2b2d494af93c6363d30e386784432417f29563bc531ef42e4d100e |
|
MD5 | 50a15a162d14ab03f43d8aa0e7dcdf49 |
|
BLAKE2b-256 | a84eb430ffd9297dfaad8e6131496799c3b40f9ecb544ee8aecff6c4069fd6ca |
Hashes for diamond_miner-0.9.1-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 7f485b7121f1a4cbcfb70deb47ca1261b55c255b9ff478d893d67061e54e954c |
|
MD5 | e1655e78ce2500072a9654c69aeaf735 |
|
BLAKE2b-256 | 83378ba8e11e93eb62487f627b72b63c3d97c7f6af9d472ad1819befa41b983d |
Hashes for diamond_miner-0.9.1-cp39-cp39-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 6f18ac11e19aea348c433d60f60117ff0dc0737c2135cf51c5339fa57c74fc0b |
|
MD5 | 87d66eb6bd0dbc666a3d3999d73c689f |
|
BLAKE2b-256 | 93a4d270be2c345bd65da22bb619df716ebcbec71944e733eecd975681fc879d |
Hashes for diamond_miner-0.9.1-cp39-cp39-macosx_11_0_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | b4aec2efdb1bb7d2264cf65486a3a3fe8ce0c1774fb5e7a6e51e5d128fddd680 |
|
MD5 | 899ab7f1f638c92a55e3010ddc2492bd |
|
BLAKE2b-256 | 5ca3486cc36920aa110a3e1f4aed08ac54f1ea27b460dd8e7ee7219adbb2d79d |
Hashes for diamond_miner-0.9.1-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 2299fcf0ee9d7d787eaa65efe173a822277a8937c4d2c04047e5255aa2e16cbe |
|
MD5 | a9ab118efb8e7a5a7f5321165c3cbf92 |
|
BLAKE2b-256 | 94e9bf0b9d10254ebf2ad35003ea42ebd97442d74bb1c753f12914fc35b02419 |
Hashes for diamond_miner-0.9.1-cp38-cp38-manylinux_2_17_aarch64.manylinux2014_aarch64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 255f5820411e80e102e8c39cb1fdca715b4afbcbc8ed0e02db37e311cf0aa967 |
|
MD5 | d7d693e71efa4cc3a3299efe5750a3a8 |
|
BLAKE2b-256 | d2d2fa2ed40eadbd9fdcb8f3f7c1a46d76969905626ac9a45e84f98e41628b8a |
Hashes for diamond_miner-0.9.1-cp38-cp38-macosx_10_16_x86_64.whl
Algorithm | Hash digest | |
---|---|---|
SHA256 | 668c0aa6435190aa908825598f2bdf6efd846161e751cae1a2c22f17c7872812 |
|
MD5 | feb8065ea4b92e25cb89b75b1532ec47 |
|
BLAKE2b-256 | d6a5b8c71030675916ae2d88ecc74ea9c17a0a14822b89330423169dceb4dab3 |