Skip to content

The classifier judged this item not relevant to AI security, so it is left out of lists, feeds, the API and dataset releases. If that is wrong, report a correction on this page.

InfoResearchPeer-reviewed

AS-Level Topology Inference for Path-Aware Networking

Published
Record updated

Summary

This paper studies AS-level topology inference for path-aware networking (PAN) with prefix-deterministic path identifiers (PIDs), such as those used by CoLoR, where PID-Prefix identifies inter-domain paths and PID-Suffix is reserved for security functions. The authors propose an Alternating Expanding and Checking (AEC) algorithm that iteratively builds a tree-like AS-level topology from in-packet PIDs. In experiments on an empirical Internet topology of 201 ASes, AEC reached 99.6% accuracy when the observer received only 30 packets from each AS.