research-article

TraceNET: an internet topology data collector

Authors:

M. Engin Tozal,

Kamil SaracAuthors Info & Claims

IMC '10: Proceedings of the 10th ACM SIGCOMM conference on Internet measurement

Pages 356 - 368

https://doi.org/10.1145/1879141.1879188

Published: 01 November 2010 Publication History

Abstract

This paper presents a network layer Internet topology collection tool called tracenet. Compared to traceroute, tracenet can collect a more complete topology information on an end-to-end path. That is, while traceroute returns a list of IP addresses each representing a router on a path, tracenet attempts to return all the IP addresses assigned to the interfaces on each visited subnetwork on the path. Consequently, the collected information (1) includes more IP addresses belonging to the traced path; (2) represents "being on the same LAN" relationship among the collected IP addresses; and (3) annotates the discovered subnets with their observed subnet masks. Our experiments on Internet2, GEANT, and four major ISP networks demonstrate promising results on the utility of tracenet for future topology measurement studies.

References

[1]

Geant2 looking glass. Available at http://stats.geant2.net/lg/.

[2]

Internet2 observatory data collections. Available at http://www.internet2.edu/observatory/archive/data-collections.html.

[3]

D. Achlioptas, A. Clauset, D. Kempe, and C. Moore. On the bias of traceroute sampling. In ACM STOC, Baltimore, MD, USA, May 2005.

Digital Library

[4]

B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, and R. Teixeira. Avoiding traceroute anomalies with Paris traceroute. In ACM IMC, Rio de Janeiro, Brazil, Oct 2006.

Digital Library

[5]

B. Augustin, T. Friedman, and R. Teixeira. Measuring load-balanced paths in the internet. In IMC Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, New York, NY, USA, 2007.

Digital Library

[6]

P. Barford, A. Bestavros, J. Byers, and M. Crovella. On the marginal utility of network topology measurements. In ACM Internet Measurements Workshop, San Francisco, CA, USA, Nov 2001.

Digital Library

[7]

M. Gunes and K. Sarac. Inferring subnets in router-level topology collection studies. In ACM IMC, San Diego, CA, USA, Oct 2007.

Digital Library

[8]

M. Gunes and K. Sarac. Resolving anonymous routers in internet topology measurement studies. In IEEE INFOCOM, Phoenix, AZ, USA, Apr 2008.

[9]

M. Gunes and K. Sarac. Analyzing Router Responsiveness to Active Measurement Probes. In PAM, Seoul, Korea, Apr 2009.

Digital Library

[10]

M. Gunes and K. Sarac. Resolving IP aliases in building traceroute-based internet maps. IEEE/ACM Transactions on Networking, 17(6):1738--1751, Dec 2009.

Digital Library

[11]

J. Heidemann, R. Govindan, C. Papadopoulos, G. Bartlett, and J. Bannister. Census and survey of the visible internet. In ACM IMC, Vouliag., Greece, Oct 2008.

Digital Library

[12]

V. Jacobson. Traceroute. Lawrence Berkeley Laboratory (LBL), Feb 1989. Available from ftp://ee.lbl.gov/traceroute.tar.Z.

[13]

S. Kim and K. Harfoush. Efficient estimation of more detailed Internet IP maps. In IEEE ICC, Glasgow, Scotland, Jun 2007.

[14]

A. Lakhina, J. Byers, M. Crovella, and P. Xie. Sampling biases in IP topology measurements. In IEEE INFOCOM, San Francisco, CA, USA, Mar 2003.

[15]

M. Luckie, Y. Hyun, and B. Huffaker. Traceroute probe method and forward IP path inference. In ACM IMC, Vouliag., Greece, Oct 2008.

Digital Library

[16]

H. Madhyastha, T. Isdal, M. Piatek, C. Dixon, T. Anderson, A. Krishnamurthy, and A. Venkataramani. iPlane: An information plane for distributed services. In OSDI, Seattle, WA, USA, Nov 2006.

Digital Library

[17]

D. McRobb, K. Claffy, and T. Monk. Skitter: CAIDA's macroscopic Internet topology discovery and tracking tool, 1999. Available from http://www.caida.org/tools/skitter/.

[18]

Y. Shavitt and E. Shir. DIMES: Distributed Internet measurements and simulations. Project page http://www.netdimes.org.

[19]

Y. Shavitt and U. Weinsberg. Quantifying the importance of vantage points distribution in internet topology measurements. In IEEE INFOCOM, Rio de Janeiro, Brazil, Apr 2009.

[20]

R. Sherwood, A. Bender, and N. Spring. DisCarte: A disjunctive internet cartographer. In ACM SIGCOMM, Seattle, WA, USA, Aug 2008.

Digital Library

[21]

N. Spring, R. Mahajan, D. Wetherall, and T. Anderson. Measuring ISP topologies with Rocketfuel. IEEE/ACM Transactions On Networking, 12(1):2--16, Feb 2004.

Digital Library

[22]

University of Oregon. Route views project. http://www.routeviews.org.\endthebibliography

Cited By

Zhang YZhang ZZhang WMao DRao Z(2024)Stop-Probability-Based Network Topology Discovery MethodIEICE Transactions on Communications10.23919/transcom.2024EBP3001E107-B:9(583-594)Online publication date: Sep-2024
https://doi.org/10.23919/transcom.2024EBP3001
Bakhshaliyev KGunes M(2020)Generation of 2-mode scale-free graphs for link-level internet topology modelingPLOS ONE10.1371/journal.pone.024010015:11(e0240100)Online publication date: 9-Nov-2020
https://doi.org/10.1371/journal.pone.0240100
Grailet JDonnet B(2019)Revisiting Subnet Inference WISE-ly2019 Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA.2019.8784582(73-80)Online publication date: Jun-2019
https://doi.org/10.23919/TMA.2019.8784582
Show More Cited By

Index Terms

TraceNET: an internet topology data collector
1. Networks
  1. Network architectures

Recommendations

Internet topology discovery
DataTraffic Monitoring and Analysis

Since the nineties, the Internet has seen an impressive growth, in terms of users, intermediate systems (such as routers), autonomous systems, or applications. In parallel to this growth, the research community has been looking for obtaining and ...
vrfinder: Finding Outbound Addresses in Traceroute
SIGMETRICS '20: Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems

Current methods to analyze the Internet's router-level topology with paths collected using traceroute assume that the source address for each router in the path is either an inbound or off-path address on each router. In this work, we show that outbound ...
Towards Better Internet Citizenship: Reducing the Footprint of Internet-wide Scans by Topology Aware Prefix Selection
IMC '16: Proceedings of the 2016 Internet Measurement Conference

Internet service discovery is an emerging topic to study the deployment of protocols. Towards this end, our community periodically scans the entire advertised IPv4 address space. In this paper, we question this principle. Being good Internet citizens ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

IMC '10: Proceedings of the 10th ACM SIGCOMM conference on Internet measurement

November 2010

496 pages

ISBN:9781450304832

DOI:10.1145/1879141

Program Chair:
Mark Allman
International Computer Science Institute

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 November 2010

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

IMC '10

Sponsor:

IMC '10: Internet Measurement Conference

November 1 - 30, 2010

Melbourne, Australia

Acceptance Rates

Overall Acceptance Rate 277 of 1,083 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
278
Total Downloads

Downloads (Last 12 months)8
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang YZhang ZZhang WMao DRao Z(2024)Stop-Probability-Based Network Topology Discovery MethodIEICE Transactions on Communications10.23919/transcom.2024EBP3001E107-B:9(583-594)Online publication date: Sep-2024
https://doi.org/10.23919/transcom.2024EBP3001
Bakhshaliyev KGunes M(2020)Generation of 2-mode scale-free graphs for link-level internet topology modelingPLOS ONE10.1371/journal.pone.024010015:11(e0240100)Online publication date: 9-Nov-2020
https://doi.org/10.1371/journal.pone.0240100
Grailet JDonnet B(2019)Revisiting Subnet Inference WISE-ly2019 Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA.2019.8784582(73-80)Online publication date: Jun-2019
https://doi.org/10.23919/TMA.2019.8784582
Bakhshaliyev KCanbaz MGunes M(2019)Investigating Characteristics of Internet PathsACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/33422864:3(1-24)Online publication date: 20-Aug-2019
https://dl.acm.org/doi/10.1145/3342286
Motamedi RYeganeh BChandrasekaran BRejaie RMaggs BWillinger W(2019)On Mapping the Interconnections in Today’s InternetIEEE/ACM Transactions on Networking10.1109/TNET.2019.294036927:5(2056-2070)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1109/TNET.2019.2940369
Xue LMa XLuo XChan EMiu TGu G(2018)LinkScope: Toward Detecting Target Link Flooding AttacksIEEE Transactions on Information Forensics and Security10.1109/TIFS.2018.281555513:10(2423-2438)Online publication date: Oct-2018
https://doi.org/10.1109/TIFS.2018.2815555
Grailet JDonnet B(2017)Towards a renewed alias resolution with space search reduction and IP fingerprinting2017 Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA.2017.8002907(1-9)Online publication date: Jun-2017
https://doi.org/10.23919/TMA.2017.8002907
Tozal M(2016)The Internet: A system of interconnected autonomous systems2016 Annual IEEE Systems Conference (SysCon)10.1109/SYSCON.2016.7490628(1-8)Online publication date: Apr-2016
https://doi.org/10.1109/SYSCON.2016.7490628
Csoma AToka LGulyas A(2015)On lower estimating internet queuing delay2015 38th International Conference on Telecommunications and Signal Processing (TSP)10.1109/TSP.2015.7296272(299-303)Online publication date: Jul-2015
https://doi.org/10.1109/TSP.2015.7296272
Motamedi RRejaie RWillinger W(2015)A Survey of Techniques for Internet Topology DiscoveryIEEE Communications Surveys & Tutorials10.1109/COMST.2014.237652017:2(1044-1065)Online publication date: Oct-2016
https://doi.org/10.1109/COMST.2014.2376520
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents