Analyzing Router Responsiveness to Active Measurement Probes

  • Mehmet H. Gunes
  • Kamil Sarac
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5448)

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.

Keywords

Internet measurement active measurements 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Archipelago Measurement Infrastructure, http://www.caida.org/projects/ark
  2. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Donnet, B., Raoult, P., Friedman, T., Crovella, M.: Efficient algorithms for large-scale topology discovery. In: Proceedings of ACM/SIGMETRICS, pp. 327–338 (June 2005)Google Scholar
  5. 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)CrossRefGoogle Scholar
  6. 6.
    Gunes, M., Sarac, K.: Analytical IP alias resolution. In: IEEE International Conference on Communications (ICC), Istanbul, Turkey (June 2006)Google Scholar
  7. 7.
    Gunes, M., Sarac, K.: Resolving anonymous routers in Internet topology measurement studies. In: Proceedings of IEEE INFOCOM, Phoenix, AZ, USA (April 2008)Google Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)Google Scholar
  10. 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)Google Scholar
  11. 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. 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)Google Scholar
  13. 13.
    Shavitt, Y., Shir, E.: DIMES: Let the Internet measure itself. ACM SIGCOMM Computer Communication Review 35(5), 71–74 (2005)CrossRefGoogle Scholar
  14. 14.
    Spring, N., Mahajan, R., Wetherall, D., Anderson, T.: Measuring ISP topologies using rocketfuel. IEEE/ACM Transactions on Networking 12(1), 2–16 (2004)CrossRefGoogle Scholar
  15. 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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Mehmet H. Gunes
    • 1
  • Kamil Sarac
    • 2
  1. 1.University of Nevada - RenoRenoUSA
  2. 2.University of Texas at DallasRichardsonUSA

Personalised recommendations