Article

Analyzing Router Responsiveness to Active Measurement Probes

Authors:

Mehmet H. Gunes,

Kamil SaracAuthors Info & Claims

PAM '09: Proceedings of the 10th International Conference on Passive and Active Network Measurement

Pages 23 - 32

Published: 28 March 2009 Publication History

Abstract

Active probing has increasingly been used to collect information about the topological and functional characteristics of the Internet. Given the need for active probing and the lack of a widely accepted mechanism to minimize the overhead of such probes, the traffic and processing overhead introduced on the routers are believed to become an important issue for network operators. In this paper, we conduct an experimental study to understand the responsiveness of routers to active probing both from a historical perspective and current practices. One main finding is that network operators are increasingly configuring their devices not to respond to active direct probes. In addition, ICMP based probes seem to elicit most responses and UDP based probes elicit the least.

References

[1]

Archipelago Measurement Infrastructure, http://www.caida.org/projects/ark

[2]

Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: PlanetLab: an overlay testbed for broad-coverage services. SIGCOMM Comput. Commun. Rev. 33(3), 3-12 (2003)

Digital Library

[3]

Donnet, B., Huffaker, B., Friedman, T., Claffy, K.: Increasing the coverage of a cooperative internet topology discovery algorithm. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., Oliveira, J.C.d., McNair, J. (eds.) NETWORKING 2007. LNCS, vol. 4479, pp. 738-748. Springer, Heidelberg (2007)

Digital Library

[4]

Donnet, B., Raoult, P., Friedman, T., Crovella, M.: Efficient algorithms for largescale topology discovery. In: Proceedings of ACM/SIGMETRICS, pp. 327-338 (June 2005)

Digital Library

[5]

Donnet, B., Raoult, P., Friedman, T., Crovella, M.: Deployment of an algorithm for large-scale topology discovery. IEEE Journal on Selected Areas in Communications 24, 2210-2220 (2006)

[6]

Gunes, M., Sarac, K.: Analytical IP alias resolution. In: IEEE International Conference on Communications (ICC), Istanbul, Turkey (June 2006)

[7]

Gunes, M., Sarac, K.: Resolving anonymous routers in Internet topology measurement studies. In: Proceedings of IEEE INFOCOM, Phoenix, AZ, USA (April 2008)

[8]

Jin, X., Tu, W., Chan, S.-H.: Scalable and efficient end-to-end network topology inference. IEEE Transactions on Parallel and Distributed Systems 19(6), 837-850 (2008)

Digital Library

[9]

Katz-Bassett, E., Madhyastha, H., John, J., Krishnamurthy, A., Wetherall, D., Anderson, T.: Studying black holes in the Internet with hubble. In: Proceedings of USENIX Symposium on Networked Systems Design and Implementation, San Fransicso, CA, USA (April 2008)

Digital Library

[10]

Madhyastha, H.V., Isdal, T., Piatek, M., Dixon, C., Anderson, T., Krishnamurthy, A., Venkataramani, A.: iPlane: An information plane for distributed services. In: OSDI (November 2006)

Digital Library

[11]

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

[12]

Nakao, A., Peterson, L., Bavier, A.: A routing underlay for overlay networks. In: Proceedings of ACM SIGCOMM, Karlsruhe, Germany, pp. 11-18 (August 2003)

Digital Library

[13]

Shavitt, Y., Shir, E.: DIMES: Let the Internet measure itself. ACM SIGCOMM Computer Communication Review 35(5), 71-74 (2005)

Digital Library

[14]

Spring, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies using rocketfuel. IEEE/ACM Transactions on Networking 12(1), 2-16 (2004)

Digital Library

[15]

Triukose, S.,Wen, Z., Derewecki, A., Rabinovich, M.: Dipzoom: An open ecosystem for network measurements. In: Proceedings of IEEE INFOCOM, Anchorage, AK, USA (May 2007)

Cited By

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
Calder MSchröder MGao RStewart RPadhye JMahajan RAnanthanarayanan GKatz-Bassett ESeshan SBanerjee S(2018)OdinProceedings of the 15th USENIX Conference on Networked Systems Design and Implementation10.5555/3307441.3307484(501-517)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.5555/3307441.3307484
Bano SRichter PJaved MSundaresan SDurumeric ZMurdoch SMortier RPaxson V(2018)Scanning the Internet for LivenessACM SIGCOMM Computer Communication Review10.1145/3213232.321323448:2(2-9)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1145/3213232.3213234
Show More Cited By

Index Terms

Analyzing Router Responsiveness to Active Measurement Probes
1. Networks
  1. Network protocols
  2. Network services
    1. Network management

Recommendations

Active probing using packet quartets
IMW '02: Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment

A significant proportion of link bandwidth measurement methods are based on IP's ability to control the number of hops a packet can traverse along a route via the time-to-live (TTL) field of the IP header. A new delay variation based path model is ...
Router primitives for programmable active measurement
PRESTO '09: Proceedings of the 2nd ACM SIGCOMM workshop on Programmable routers for extensible services of tomorrow

Active probe-based measurements are the foundation for understanding important network path properties such as SLA compliance and available bandwidth. Well-known challenges in active probe-based measurement include the logistics of deploying and ...
Comparing Probe- and Router-Based Packet-Loss Measurement

Empirical analysis of Internet traffic characteristics should not be biased by the measurement methodology used to gather data.This article compares probe- (active) and router-based (passive) methods for measuring packet loss both in the laboratory and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

PAM '09: Proceedings of the 10th International Conference on Passive and Active Network Measurement

March 2009

229 pages

ISBN:9783642009747

Editors:
Sue B. Moon
Computer Science Department, KAIST, Daejeon, Republic of Korea 305-701
,
Renata Teixeira
Centre National de la Recherche Scientifique (CNRS) and, Université Pierre et Marie Curie - Paris 6, Paris, France 75016
,
Steve Uhlig
T-labs/TU Berlin, Berlin, Germany 10587

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 28 March 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 16 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

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
Calder MSchröder MGao RStewart RPadhye JMahajan RAnanthanarayanan GKatz-Bassett ESeshan SBanerjee S(2018)OdinProceedings of the 15th USENIX Conference on Networked Systems Design and Implementation10.5555/3307441.3307484(501-517)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.5555/3307441.3307484
Bano SRichter PJaved MSundaresan SDurumeric ZMurdoch SMortier RPaxson V(2018)Scanning the Internet for LivenessACM SIGCOMM Computer Communication Review10.1145/3213232.321323448:2(2-9)Online publication date: 1-May-2018
https://dl.acm.org/doi/10.1145/3213232.3213234
Bourgeau TFriedman T(2013)Efficient IP-Level network topology captureProceedings of the 14th international conference on Passive and Active Measurement10.1007/978-3-642-36516-4_2(11-20)Online publication date: 18-Mar-2013
https://dl.acm.org/doi/10.1007/978-3-642-36516-4_2
de Donato WMarchetta PPescapé A(2012)A hands-on look at active probing using the IP prespecified timestamp optionProceedings of the 13th international conference on Passive and Active Measurement10.1007/978-3-642-28537-0_19(189-199)Online publication date: 12-Mar-2012
https://dl.acm.org/doi/10.1007/978-3-642-28537-0_19
Engin Tozal MSarac K(2011)PalmtreeComputer Communications10.1016/j.comcom.2010.06.01734:5(658-669)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.1016/j.comcom.2010.06.017
Tozal MSarac KAllman M(2010)TraceNETProceedings of the 10th ACM SIGCOMM conference on Internet measurement10.1145/1879141.1879188(356-368)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.1145/1879141.1879188
Bush RMaennel ORoughan MUhlig SFeldmann AMathy L(2009)Internet optometryProceedings of the 9th ACM SIGCOMM conference on Internet measurement10.1145/1644893.1644923(242-253)Online publication date: 4-Nov-2009
https://dl.acm.org/doi/10.1145/1644893.1644923

View Options

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

Media

Figures

Other

Tables

View Table of Contents