research-article

Scamper: a scalable and extensible packet prober for active measurement of the internet

Author:

Matthew LuckieAuthors Info & Claims

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

November 2010

Pages 239 - 245

https://doi.org/10.1145/1879141.1879171

Published: 01 November 2010 Publication History

Abstract

Large scale active measurement of the Internet requires appropriate software support. The better tools that we have for executing consistent and systematic measurements, the more confidence we can have in the results. This paper presents scamper, a powerful open-source packet-prober for active measurement of the Internet designed to stand alone from coordination mechanisms. We built scamper and populated it with specific measurement techniques, making design decisions aimed at allowing Internet researchers to focus on scientific experiments rather than building accurate instrumentation.

References

[1]

David Mills. Internet delay experiments. RFC 889, December 1983.

[2]

V. Paxson, J. Mahdavi, A. Adams, and M. Mathis. An architecture for large-scale Internet measurement. IEEE Communications Magazine, 36(8):48--54, 1998.

Digital Library

[3]

Sunil Kalidindi and Matthew J. Zekauskas. Surveyor: An infrastructure for Internet performance measurements. In INET'99, San Jose, CA, June 1999.

[4]

Tony McGregor and Hans-Werner Braun. Balancing cost and utility in active monitoring: The AMP example. In INET 2000, Yokohama, Japan, July 2000.

[5]

Bradley Huffaker, Daniel Plummer, David Moore, and k claffy. Topology discovery by active probing. In SAINT 2002, pages 90--96, Nara City, Japan, January 2002.

Digital Library

[6]

Neil Spring, David Wetherall, and Tom Anderson. Scriptroute: A public Internet measurement facility. In USITS '03, pages 225--238, Seattle, WA, March 2003.

Digital Library

[7]

Yavul Shavitt and Eran Shir. DIMES: let the Internet measure itself. Computer Communication Review, 35(5):71--74, 2005.

Digital Library

[8]

Harsha Madhyastha, Tomas Isdal, Michael Piatek, Colin Dixon, Thomas Anderson, Arvind Krishnamurthy, and Arun Venkataramani. iPlane: An information plane for distributed services. In OSDI '06, pages 367--380, Seattle, WA, November 2006.

Digital Library

[9]

Young Hyun. Archipelago measurement infrastructure. http://www.caida.org/projects/ark/.

[10]

kc claffy, Mark Crovella, Timur Friedman, Colleen Shannon, and Neil Spring. Community-oriented network measurement infrastructure (CONMI) workshop report. ACM/SIGCOMM Computer Communication Review, 36(2):41--48, April 2006.

Digital Library

[11]

Van Jacobson. traceroute. ftp://ftp.ee.lbl.gov/traceroute.tar.gz.

[12]

Brice Augustin, Xavier Cuvellier, Benjamin Orgogozo, Fabien Viger, Timur Friedman, Matthieu Latapy, Clémence Magnien, and Renata Teixeira. Avoiding traceroute anomalies with Paris traceroute. In IMC '06, pages 153--158, Rio de Janeiro, Brazil, October 2006.

Digital Library

[13]

Mark Allman and Vern Paxson. A reactive measurement framework. In PAM 2008, pages 92--101, Cleveland, OH, April 2008.

Digital Library

[14]

Young Hyun. rb-wartslib: ruby warts library. http://rb-wartslib.rubyforge.org/.

[15]

Stefan Savage. Sting: a TCP-based network measurement tool. In USITS '99, pages 71--79, Boulder, CO, October 1999.

Digital Library

[16]

A. Medina, M. Allman, and S. Floyd. Measuring the evolution of transport protocols in the Internet. Computer Communication Review, 35(2):37--52, April 2005.

Digital Library

[17]

Kenjiro Cho, Matthew Luckie, and Bradley Huffaker. Identifying IPv6 network problems in the dual-stack world. In ACM SIGCOMM workshop on Network Troubleshooting, pages 283--288, Portland, OR, August 2004.

Digital Library

[18]

Matthew Luckie, Kenjiro Cho, and Bill Owens. Inferring and debugging path MTU discovery failures. In IMC '05, pages 193--198, Berkeley, CA, October 2005.

Digital Library

[19]

Benoit Donnet, Timur Friedman, and Mark Crovella. Improved algorithms for network topology discovery. In PAM 2005, pages 149--162, Boston, MA, March 2005.

Digital Library

[20]

Ethan Katz-Bassett, Harsha V. Madhyastha, Vijay Kumar Adhikari, Colin Scott, Justine Sherry, Peter van Wesep, Thomas Anderson, and Arvind Krishnamurthy. Reverse traceroute. In NSDI '10, pages 219--234, San Jose, CA, April 2010.

Digital Library

[21]

Brice Augustin, Timur Friedman, and Renata Teixeira. Measuring load-balanced paths in the Internet. In IMC '07, pages 149--160, San Diego, CA, October 2007.

Digital Library

[22]

R-fx Networks. Advanced policy firewall (APF). http://www.r-fx.ca/downloads/apf-0.9.6--3.tar.gz.

[23]

Ramesh Govindan and Hongsuda Tangmunarunkit. Heuristics for Internet map discovery. In INFOCOM, pages 1371--1380, Tel-Aviv, Israel, March 2000.

[24]

N. Spring, R. Mahajan, and D. Wetherall. Measuring ISP topologies with Rocketfuel. In SIGCOMM '02, pages 133--145, Pittsburgh, PA, August 2002.

Digital Library

[25]

Adam Bender, Rob Sherwood, and Neil Spring. Fixing Ally's growing pains with velocity modeling. In IMC '08, pages 337--342, Vouliagmeni, Greece, October 2008.

Digital Library

[26]

University of Oregon. Route Views. http://www.routeviews.org/.

[27]

Young Hyun, Bradley Huffaker, Dan Andersen, Emile Aben, Matthew Luckie, and kc claffy. The CAIDA IPv4 routed /24 topology dataset. http://www.caida.org/data/active/ipv4_routed_24_topology_dataset.xml.

[28]

CAIDA. Visualizing IPv6 AS-level internet topology 2008. http://www.caida.org/research/topology/as_core_network/ipv6.xml.

[29]

Matthew Luckie, Young Hyun, and Brad Huffaker. Traceroute probe method and forward IP path inference. In IMC '08, pages 311--323, Vouliagmeni, Greece, October 2008.

Digital Library

[30]

Yu Zhang, Ricardo Oliveira, Hongli Zhang, and Lixia Zhang. Quantifying the pitfalls of traceroute in AS connectivity inference. In PAM '10, Zurich, Switzerland, April 2010.

Digital Library

[31]

fping - a program to ping hosts in parallel. http://fping.sourceforge.net/.

[32]

hping - active network security tool. http://www.hping.org/.

[33]

Gordon Lyon. nmap. http://nmap.org/.

Cited By

Letemple MGain GMariem SMathy LDonnet B(2024)$v\text{TNT}$: Unikernels for Efficient and Flexible Internet Probing2024 8th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA62044.2024.10559079(1-4)Online publication date: 21-May-2024
https://doi.org/10.23919/TMA62044.2024.10559079
Shmeis ZAbdullah MNikolopoulos PArgyraki KChoffnes DGill PMontpetit MLeivadeas AUhlig SJaved M(2023)Localizing Traffic DifferentiationProceedings of the 2023 ACM on Internet Measurement Conference10.1145/3618257.3624809(591-605)Online publication date: 24-Oct-2023
https://dl.acm.org/doi/10.1145/3618257.3624809
Rye ELevin DSchulzrinne HKohler EMaltz DMisra V(2023)IPv6 Hitlists at Scale: Be Careful What You Wish ForProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604829(904-916)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604829
Show More Cited By

Index Terms

Scamper: a scalable and extensible packet prober for active measurement of the internet
1. General and reference
  1. Cross-computing tools and techniques
    1. Measurement
    2. Metrics

Recommendations

Active/passive combination-type performance measurement method using change-of-measure framework

We propose a new method of performance measurement called the Change-of-Measure Based Passive/Active Monitoring (CoMPACT Monitor), in which estimates of the actual performance seen by users are obtained based on both active and passive measurement data. ...
Read More
Improving accuracy in end-to-end packet loss measurement
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications

Measurement and estimation of packet loss characteristics are challenging due to the relatively rare occurrence and typically short duration of packet loss episodes. While active probe tools are commonly used to measure packet loss on end-to-end paths, ...
Read More
A validity tester for active measurement tools
ICACT'09: Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1

Measurement of the performance of a computer network using active measurement techniques is gaining popularity. This paper seeks to evaluate a set of active measurement tools and provide a statistical reference in order to determine the accuracy of the ...
Read More

Comments

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%

Upcoming Conference

IMC '24

Sponsor:
sigcomm
sigcomm

ACM Internet Measurement Conference

November 4 - 6, 2024

Madrid , AA , Spain

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

90
Total Citations
View Citations
595
Total Downloads

Downloads (Last 12 months)45
Downloads (Last 6 weeks)6

Other Metrics

View Author Metrics

Citations

Cited By

Letemple MGain GMariem SMathy LDonnet B(2024)$v\text{TNT}$: Unikernels for Efficient and Flexible Internet Probing2024 8th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA62044.2024.10559079(1-4)Online publication date: 21-May-2024
https://doi.org/10.23919/TMA62044.2024.10559079
Shmeis ZAbdullah MNikolopoulos PArgyraki KChoffnes DGill PMontpetit MLeivadeas AUhlig SJaved M(2023)Localizing Traffic DifferentiationProceedings of the 2023 ACM on Internet Measurement Conference10.1145/3618257.3624809(591-605)Online publication date: 24-Oct-2023
https://dl.acm.org/doi/10.1145/3618257.3624809
Rye ELevin DSchulzrinne HKohler EMaltz DMisra V(2023)IPv6 Hitlists at Scale: Be Careful What You Wish ForProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604829(904-916)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604829
Wang QTian YYu XDing LZhang X(2023)Where is the Traffic Going? A Comparative Study of Clouds Following Different DesignsIEEE Transactions on Services Computing10.1109/TSC.2022.318204716:2(1473-1484)Online publication date: 1-Mar-2023
https://doi.org/10.1109/TSC.2022.3182047
Hou BCai ZWu KYang TZhou T(2023)6Scan: A High-Efficiency Dynamic Internet-Wide IPv6 Scanner With Regional EncodingIEEE/ACM Transactions on Networking10.1109/TNET.2023.323395331:4(1870-1885)Online publication date: Aug-2023
https://doi.org/10.1109/TNET.2023.3233953
Hou BCai ZWu KYang TZhou T(2023)Search in the Expanse: Towards Active and Global IPv6 HitlistsIEEE INFOCOM 2023 - IEEE Conference on Computer Communications10.1109/INFOCOM53939.2023.10229089(1-10)Online publication date: 17-May-2023
https://doi.org/10.1109/INFOCOM53939.2023.10229089
Yeganeh BDurairajan RRejaie RWillinger W(2023)A Case for Performance- and Cost-Aware Multi-Cloud Overlays2023 IEEE 16th International Conference on Cloud Computing (CLOUD)10.1109/CLOUD60044.2023.00076(560-566)Online publication date: Jul-2023
https://doi.org/10.1109/CLOUD60044.2023.00076
Anderson SBell TEgan PWeinshenker NBarford P(2023)Measuring the Impacts of Power Outages on Internet Hosts in the United StatesCritical Infrastructure Protection XVII10.1007/978-3-031-49585-4_4(62-90)Online publication date: 29-Dec-2023
https://doi.org/10.1007/978-3-031-49585-4_4
Zu SLiu CZhang FDing S(2023)RLGBG: A Reachable Landmark Grouping Based IP Geolocation Method for Unreachable TargetComputational and Experimental Simulations in Engineering10.1007/978-3-031-42987-3_46(643-656)Online publication date: 1-Dec-2023
https://doi.org/10.1007/978-3-031-42987-3_46
Liu MGuo YZhang HZhang LMao BFang MZhang Q(2023)FBAR: An effective method for resolving large‐scale IPv6 aliasesInternational Journal of Communication Systems10.1002/dac.561036:18Online publication date: 15-Sep-2023
https://doi.org/10.1002/dac.5610
Show More Cited By

View Options

Get Access

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