Resolving anonymous routers in internet topology measurement studies

Mehmet H. Gunes, Kamil Sarac

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

    55 Scopus citations

    Abstract

    Internet measurement studies utilize traceroute to collect path traces from the Internet. A router that does not respond to a traceroute query is referred to as an anonymous router and is represented by a '*' in the traceroute output. Anonymous router resolution refers to the task of identifying the occurrences of '*'s that belong to the same router in the underlying network. This task is an important step in building traceroute-based topology maps and obtaining an optimum solution is shown to be NP-complete. In this paper, we use a novel technique from graph data mining field to build an efficient solution. The results of our experiments on both synthetic and genuine topologies show a significant improvement in accuracy and effectiveness over the existing approaches.

    Original languageEnglish
    Title of host publicationINFOCOM 2008
    Subtitle of host publication27th IEEE Communications Society Conference on Computer Communications
    Pages1750-1758
    Number of pages9
    DOIs
    StatePublished - 2008
    EventINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
    Duration: 13 Apr 200818 Apr 2008

    Publication series

    NameProceedings - IEEE INFOCOM
    ISSN (Print)0743-166X

    Conference

    ConferenceINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
    Country/TerritoryUnited States
    CityPhoenix, AZ
    Period13/04/0818/04/08

    Fingerprint

    Dive into the research topics of 'Resolving anonymous routers in internet topology measurement studies'. Together they form a unique fingerprint.

    Cite this