Sampling for passive Internet measurement: A review

摘要

To explain the classical sampling methodology in the context of the Internet. Sampling forms an integral part of passive network measurements, and this function is driven by the need to control the consumption of the resources in the measurement infrastructure under increasing traffic rates and demand for detailed measurements. Classical sampling methods are useful in this regard. The paper reviews the sampling methodology in the context of the Internet and describes newer applications and sampling methods for passive measurement. It also identifies emerging areas matured for the application of statistical expertise.