High speed network sampling

Master thesis English OPEN
Rindalsholt, Ole Arild (2005)
  • Publisher: Universitetet i Oslo
  • Subject: Sampling | :Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550::Datateknologi: 551 [VDP] | VDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550::Datateknologi: 551 | Measurements
    acm: ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS

Master i nettverks- og systemadministrasjon Classical Sampling methods play an important role in the current practice of Internet measurement. With today’s high speed networks, routers cannot manage to generate complete Netflow data for every packet. They have to perform restricted sampling. This thesis summarizes some of the most important sampling schemes and their applications before diving into an analysis on the effect of sampling Netflow records.
  • References (10)

    [2] APISDORF, J., CLAFFY, K., THOMPSON, K. and WILDER, R. (1996).

    OC3MON: Flexible, affordable, high performance statistics collection.

    Available at www.nlanr.net/NA/Oc3mon.

    [13] DUFFIELD, N. G., LUND, C. and THORUP, M. (2001).

    Available at www.research.att.com/˜duffield/pubs/DLT05-optimal.pdf.

    [27] KESSLER, RE., HILL, MD., WOOD, DA. (1994) A Comparison of Trace-Sampling Techniques for Multi-Megabyte Caches IEEE Transactions on Computers, 1994 [28] KODIALAM, M., LAKSHMAN, T. V. and MOHANTY, S. (2004).

    In Proc. IEEE INFOCOM 2004 3 1808-1818.

    [29] LELAND, WE., TAGGU, MS., WILLINGER, W, WILSON, DV. (1994) On the self-similar nature of Ethernet traffic (extended version) IEEE/ACM Transactions on Networking [30] MANKU, GS., RAJAGOPALAN, S., LINDSAY, BG. (1999) Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets Proc. of the 1999 ACM SIGMOD Intl. Conf. on Management of … [41] SMITH, PJ., SHAFI, M., GAO, H. (1997) Quick simulation: A review of importance sampling techniques in communications systems IEEE Journal on Selected Areas in Communications [42] TAYLOR, C. and ALVES-FOSS, J. (2001).

    In Proc. 2001 Workshop on New Security Paradigms 89-96.

    [44] WinDump-tcpdump for Windows.

  • Metrics
    No metrics available
Share - Bookmark