Data

Tools

Indexes

Applications

Experiments

Open Source Science

diamond-miner

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

https://github.com/dioptra-io/diamond-miner

Science Score: 31.0%

This score indicates how likely this project is to be science-related based on various indicators:

  • ✓
    CITATION.cff file
    Found CITATION.cff file
  • ✓
    codemeta.json file
    Found codemeta.json file
  • ○
    .zenodo.json file
  • ○
    DOI references
  • ○
    Academic publication links
  • ○
    Committers with academic emails
  • ○
    Institutional organization owner
  • ○
    JOSS paper metadata
  • ○
    Scientific vocabulary similarity
    Low similarity (13.5%) to scientific vocabulary
Last synced: 10 months ago · JSON representation ·

Repository

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

Basic Info
Statistics
  • Stars: 16
  • Watchers: 2
  • Forks: 4
  • Open Issues: 2
  • Releases: 0
Created over 5 years ago · Last pushed almost 2 years ago
Metadata Files
Readme License Citation

README.md

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: ```bash

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: bibtex @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.

Owner

  • Name: Dioptra
  • Login: dioptra-io
  • Kind: organization
  • Location: Sorbonne Université, Paris, France

Internet measurement for research and education.

Citation (CITATION.bib) 

@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,
}

GitHub Events

Total
  • Watch event: 2
  • Fork event: 1
Last Year
  • Watch event: 2
  • Fork event: 1

Committers

Last synced: over 3 years ago

All Time
  • Total Commits: 474
  • Total Committers: 4
  • Avg Commits per committer: 118.5
  • Development Distribution Score (DDS): 0.276
Top Committers
Name Email Commits
Maxime Mouchet m****x@m****m 343
dependabot[bot] 4****]@u****m 66
Matthieu Gouel m****l@p****m 51
Kevin Vermeulen k****n@g****m 14
Committer Domains (Top 20 + Academic)
maxmouchet.com: 1

Issues and Pull Requests

Last synced: 11 months ago

All Time
  • Total issues: 8
  • Total pull requests: 91
  • Average time to close issues: 6 months
  • Average time to close pull requests: 7 days
  • Total issue authors: 4
  • Total pull request authors: 4
  • Average comments per issue: 2.5
  • Average comments per pull request: 0.97
  • Merged pull requests: 80
  • Bot issues: 0
  • Bot pull requests: 74
Past Year
  • Issues: 1
  • Pull requests: 1
  • Average time to close issues: N/A
  • Average time to close pull requests: 4 days
  • Issue authors: 1
  • Pull request authors: 1
  • Average comments per issue: 1.0
  • Average comments per pull request: 1.0
  • Merged pull requests: 0
  • Bot issues: 0
  • Bot pull requests: 0
View more stats
Top Authors
Issue Authors
  • maxmouchet (4)
  • why36 (2)
  • Virginia2244 (1)
  • Elenetta17 (1)
  • dragonxtek (1)
Pull Request Authors
  • dependabot[bot] (75)
  • maxmouchet (10)
  • matthieugouel (5)
  • Elenetta17 (1)
Top Labels
Issue Labels
enhancement (2) bug (1)
Pull Request Labels
dependencies (75) python (49) github_actions (19)

Packages

  • Total packages: 1
  • Total downloads:
    • pypi 2,096 last-month
  • Total dependent packages: 2
  • Total dependent repositories: 6
  • Total versions: 54
  • Total maintainers: 3
pypi.org: diamond-miner

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

  • Versions: 54
  • Dependent Packages: 2
  • Dependent Repositories: 6
  • Downloads: 2,096 Last month
Rankings
Dependent packages count: 3.1%
Dependent repos count: 6.0%
Downloads: 11.1%
Average: 11.3%
Forks count: 16.8%
Stargazers count: 19.3%
Maintainers (3)
matthieugouel dioptra-bot maxmouchet
Last synced: 11 months ago

Dependencies

poetry.lock pypi
  • atomicwrites 1.4.0 develop
  • attrs 21.4.0 develop
  • bump2version 1.0.1 develop
  • bumpversion 0.6.0 develop
  • charset-normalizer 2.1.0 develop
  • click 8.1.3 develop
  • colorama 0.4.5 develop
  • coverage 6.4.2 develop
  • cython 0.29.30 develop
  • decorator 5.1.1 develop
  • exceptiongroup 1.0.0rc8 develop
  • ghp-import 2.1.0 develop
  • griffe 0.22.0 develop
  • hypothesis 6.49.1 develop
  • importlib-metadata 4.12.0 develop
  • iniconfig 1.1.1 develop
  • jinja2 3.1.2 develop
  • latexcodec 2.0.1 develop
  • markdown 3.3.7 develop
  • markupsafe 2.1.1 develop
  • mergedeep 1.3.4 develop
  • mkdocs 1.3.1 develop
  • mkdocs-autorefs 0.4.1 develop
  • mkdocs-bibtex 2.8.1 develop
  • mkdocs-material 8.3.9 develop
  • mkdocs-material-extensions 1.0.3 develop
  • mkdocstrings 0.19.0 develop
  • mkdocstrings-python 0.7.1 develop
  • mypy 0.961 develop
  • mypy-extensions 0.4.3 develop
  • packaging 21.3 develop
  • pluggy 1.0.0 develop
  • py 1.11.0 develop
  • pybtex 0.24.0 develop
  • pygments 2.12.0 develop
  • pymdown-extensions 9.5 develop
  • pypandoc 1.8.1 develop
  • pyparsing 3.0.9 develop
  • pytest 7.1.2 develop
  • pytest-cov 3.0.0 develop
  • python-dateutil 2.8.2 develop
  • pyyaml 6.0 develop
  • pyyaml-env-tag 0.1 develop
  • requests 2.28.1 develop
  • six 1.16.0 develop
  • sortedcontainers 2.4.0 develop
  • tomli 2.0.1 develop
  • typing-extensions 4.3.0 develop
  • urllib3 1.26.9 develop
  • validators 0.20.0 develop
  • watchdog 2.1.9 develop
  • zipp 3.8.1 develop
  • anyio 3.6.1
  • certifi 2022.6.15
  • cffi 1.15.1
  • h11 0.12.0
  • httpcore 0.15.0
  • httpx 0.23.0
  • idna 3.3
  • pych-client 0.3.0
  • pycparser 2.21
  • pygfc 1.0.5
  • rfc3986 1.5.0
  • sniffio 1.2.0
  • zstandard 0.18.0
pyproject.toml pypi
  • Cython ^0.29.30 develop
  • bumpversion ^0.6.0 develop
  • coverage ^6.4 develop
  • hypothesis ^6.48.2 develop
  • mkdocs-bibtex ^2.8.1 develop
  • mkdocs-material ^8.3.9 develop
  • mkdocstrings ^0.19.0 develop
  • mypy ^0.961 develop
  • pytest ^7.1.2 develop
  • pytest-cov ^3.0.0 develop
  • pych-client ^0.3.0
  • pygfc ^1.0.5
  • python >=3.10,<4.0
  • zstandard >=0.15.2,<0.19.0
.github/workflows/tests.yml actions
  • actions/checkout v3 composite
  • actions/setup-python v4 composite
  • actions/upload-artifact v3 composite
  • codecov/codecov-action v3 composite
  • dioptra-io/publish-python-action v1 composite
  • dioptra-io/setup-poetry-action v1 composite
  • docker/setup-qemu-action v2 composite
  • pypa/cibuildwheel v2.9.0 composite
  • clickhouse/clickhouse-server * docker