Add two-tier transit detection algorithm for AS relationship inference#11
Merged
Add two-tier transit detection algorithm for AS relationship inference#11
Conversation
- Add TRUE_TIER1 (14 ASes) and CANDIDATE_TIER1_V4/V6 constants - Add find_transit_point() with candidate tier-1 validation: Zayo (6461) and Hurricane Electric (6939, IPv6 only) are only valid transit points when their next hop is also a tier-1 AS - Reduces HE downstream count by ~70% and Zayo by 14-18% at tested collectors - Fix As2RelCount.rel doc comment (remove undocumented rel=2 value) - Add 6 unit tests for find_transit_point covering all algorithm branches - Remove internal function re-exports from crate root (compile_as2rel_count, update_as2rel_map, find_transit_point) - Remove #![allow(dead_code)] crate attribute - Remove no-op drop(elem) call in parse_rib_file - Add AGENTS.md with coding guidelines - Add *.gz and *.json to .gitignore - Remove deleted dev binary entries from Cargo.toml
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
1 participant
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Summary
lib.rsinto dedicated modules (as2rel,peer_stats,pfx2as) using a processor pattern (new()→process_*()→into_*())TRUE_TIER1(14 ASes) andCANDIDATE_TIER1_V4/CANDIDATE_TIER1_V6constants; candidate ASes (Zayo AS 6461, Hurricane Electric AS 6939) are only valid transit points when their next hop is also a tier-1 ASfind_transit_pointcovering all algorithm branches including HE and Zayo candidate behavior