Efficient as Network Topology Measurement Based on Ingress to Subnet Reachability

Ibrahim Ethem Coskun, Muhammed Abdullah Canbaz, Mehmet Hadi Gunes

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    2 Scopus citations

    Abstract

    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.

    Original languageEnglish
    Title of host publicationProceedings - 2016 IEEE 41st Conference on Local Computer Networks Workshops, LCN Workshops 2016
    Pages87-95
    Number of pages9
    ISBN (Electronic)9781509023479
    DOIs
    StatePublished - 2 Jul 2016
    Event41st IEEE Conference on Local Computer Networks Workshops, LCN Workshops 2016 - Dubai, United Arab Emirates
    Duration: 7 Nov 201610 Nov 2016

    Publication series

    NameProceedings - Conference on Local Computer Networks, LCN

    Conference

    Conference41st IEEE Conference on Local Computer Networks Workshops, LCN Workshops 2016
    Country/TerritoryUnited Arab Emirates
    CityDubai
    Period7/11/1610/11/16

    Fingerprint

    Dive into the research topics of 'Efficient as Network Topology Measurement Based on Ingress to Subnet Reachability'. Together they form a unique fingerprint.

    Cite this