Efficient as Network Topology Measurement Based on Ingress to Subnet Reachability

Internet topology measurement studies rely on a few vantage points to trace towards a large number of destinations. Such traces contain significant overlaps, which increase the measurement traffic and duration. As there is considerable redundancy in the generated measurement probes, researchers have been exploring probe reduction approaches with minimal loss of the topological information. To decrease the probing overhead, in this paper, we propose ingress based probing technique which relies on the ingress points of an Autonomous System (AS) towards the target subnetworks. To identify ingress points for each subnetwork of the target AS, we first probe the subnet prefixes announced via BGP. After identifying the ingress points of the subnetworks, the subsequent probing is conducted based on the vantage point reachability of the ingresses. Additionally, we present how to utilize subnets with the tree based probe reduction approaches. As shown in an experimental study with 10 ASes, ingress based approaches considerably reduce the probing overhead while minimizing the loss of topological information.