TY - GEN
T1 - Efficient as Network Topology Measurement Based on Ingress to Subnet Reachability
AU - Coskun, Ibrahim Ethem
AU - Canbaz, Muhammed Abdullah
AU - Gunes, Mehmet Hadi
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016/7/2
Y1 - 2016/7/2
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85017521276&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85017521276&partnerID=8YFLogxK
U2 - 10.1109/LCN.2016.033
DO - 10.1109/LCN.2016.033
M3 - Conference contribution
AN - SCOPUS:85017521276
T3 - Proceedings - Conference on Local Computer Networks, LCN
SP - 87
EP - 95
BT - Proceedings - 2016 IEEE 41st Conference on Local Computer Networks Workshops, LCN Workshops 2016
T2 - 41st IEEE Conference on Local Computer Networks Workshops, LCN Workshops 2016
Y2 - 7 November 2016 through 10 November 2016
ER -