{"id":21721818,"url":"https://github.com/bgpkit/valley-free","last_synced_at":"2026-03-11T01:02:07.135Z","repository":{"id":45932780,"uuid":"335074312","full_name":"bgpkit/valley-free","owner":"bgpkit","description":"valley-free crate is a Rust package that reads CAIDA's AS-relationship data and explores AS-level paths using `valley-free` model.","archived":false,"fork":false,"pushed_at":"2025-09-23T23:40:03.000Z","size":818,"stargazers_count":22,"open_issues_count":0,"forks_count":1,"subscribers_count":3,"default_branch":"main","last_synced_at":"2025-10-07T07:46:46.645Z","etag":null,"topics":[],"latest_commit_sha":null,"homepage":null,"language":"Rust","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/bgpkit.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":".github/FUNDING.yml","license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null,"zenodo":null,"notice":null,"maintainers":null,"copyright":null,"agents":null,"dco":null,"cla":null},"funding":{"github":"bgpkit"}},"created_at":"2021-02-01T20:23:43.000Z","updated_at":"2025-09-23T23:36:55.000Z","dependencies_parsed_at":"2024-02-03T18:37:13.296Z","dependency_job_id":null,"html_url":"https://github.com/bgpkit/valley-free","commit_stats":{"total_commits":20,"total_committers":2,"mean_commits":10.0,"dds":0.09999999999999998,"last_synced_commit":"494291624e1af5bc9358e03afc28cf40cb70a9ee"},"previous_names":["digizeph/valley-free"],"tags_count":2,"template":false,"template_full_name":null,"purl":"pkg:github/bgpkit/valley-free","repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bgpkit%2Fvalley-free","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bgpkit%2Fvalley-free/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bgpkit%2Fvalley-free/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bgpkit%2Fvalley-free/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/bgpkit","download_url":"https://codeload.github.com/bgpkit/valley-free/tar.gz/refs/heads/main","sbom_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/bgpkit%2Fvalley-free/sbom","scorecard":null,"host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":286080680,"owners_count":30364607,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2026-03-10T21:41:54.280Z","status":"ssl_error","status_checked_at":"2026-03-10T21:40:59.357Z","response_time":106,"last_error":"SSL_connect returned=1 errno=0 peeraddr=140.82.121.5:443 state=error: unexpected eof while reading","robots_txt_status":"success","robots_txt_updated_at":"2025-07-24T06:49:26.215Z","robots_txt_url":"https://github.com/robots.txt","online":false,"can_crawl_api":true,"host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":[],"created_at":"2024-11-26T02:19:04.348Z","updated_at":"2026-03-11T01:02:07.074Z","avatar_url":"https://github.com/bgpkit.png","language":"Rust","funding_links":["https://github.com/sponsors/bgpkit"],"categories":[],"sub_categories":[],"readme":"# Valley Free Explorer\n\n[![Rust](https://github.com/bgpkit/valley-free/actions/workflows/build.yaml/badge.svg)](https://github.com/bgpkit/valley-free/actions/workflows/build.yaml)\n[![Crates.io](https://img.shields.io/crates/v/valley-free)](https://crates.io/crates/valley-free)\n[![Docs.rs](https://docs.rs/valley-free/badge.svg)](https://docs.rs/valley-free)\n[![License](https://img.shields.io/crates/l/valley-free)](https://raw.githubusercontent.com/bgpkit/valley-free/main/LICENSE)\n\n`valley-free` crate is a Rust package that reads CAIDA's [AS-relationship data][asrel]\nand explores AS-level paths using `valley-free` model.\n\n[asrel]: https://www.caida.org/data/as-relationships/\n\n## Core Ideas\n\n### Topology Building\n\nThe first step for doing `valley-free` paths simulation is to obtain AS-level\ntopology and inter-AS relationships. Here in this library, we utilize CAIDA's\n[AS-relationship data][asrel] data to obtain both the AS relationships and the\ntopology.\n\nThe CAIDA's AS-relationship data is formatted as follows:\n```\n## A FEW LINES OF COMMENT\n## A FEW LINES OF COMMENT\n## A FEW LINES OF COMMENT\n1|7470|0\n1|9931|-1\n1|11537|0\n1|25418|0\n2|35000|0\n2|263686|0\n...\n```\n\nThe data format is:\n```example\n\u003cprovider-as\u003e|\u003ccustomer-as\u003e|-1\n\u003cpeer-as\u003e|\u003cpeer-as\u003e|0\n```\n\nA non-comment row in the dataset means:\n- there is a AS-level link between the two ASes\n- the relationships are either peer-to-peer (0) or provider-to-customer (-1)\n\n### Path Propagation\n\nIt generate a graph simulating the AS paths propagation from the origin and \ncreating a graph of all the possible paths in the way of the propagation.\n\nFor exemplo for the following topology:\n\n![](images/base_topology.svg)\n\nIt start from the AS4 and form a direct graph with all next hops that confom \nwih valley-free routing (i.e. the path with the next hop is stil valley-free),\nand keeps propagate until generate a direct acyclic graph (DAG) with all with the \n\"valley-free view\" of the AS4 to the network.\n\n![](images/path_topology.svg)\n\nAnd then you can use this DAG with all the classic graph methods to analyze it.\nFor example, you can find the [length of all shortest paths](https://docs.rs/petgraph/latest/petgraph/algo/k_shortest_path/fn.k_shortest_path.html),\nor even [all the paths](https://docs.rs/petgraph/latest/petgraph/algo/simple_paths/fn.all_simple_paths.html).\n\n## Usage\n\n### Rust\n\n#### Install\n``` toml\n[dependencies]\nvalley_free=\"0.3\"\n```\n\n#### Examples\nTo use the examples expect the [CAIDA-as 2023-12-01 dataset](https://publicdata.caida.org/datasets/as-relationships/serial-1/20231201.as-rel.txt.bz2)\non the root directory.\n\nThe examples are available in the [`examples/`](examples/) direction.\n\nYou can run it with `cargo run --example=\u003cfilename without .rs\u003e`.","project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbgpkit%2Fvalley-free","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fbgpkit%2Fvalley-free","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fbgpkit%2Fvalley-free/lists"}