摘要： 针对高速链路中流量测量缺乏可扩展性的问题，提出一种在线挖掘频繁流的算法。通过采用“滑动窗口”机制，构造流抽样函数，自适应地设置抽样门限的方法，实现流大小的无偏估计。基于实际的互联网数据进行仿真实验，结果表明，该算法在保证准确性的同时，具有自适应性和资源可控性。

关键词: 流量测量, 滑动窗口, 自适应门限, 资源可控性

Abstract: Aiming at the deficiency of traffic measurement lacking scalability in high-speed link, this paper develops an algorithm to mine frequent flows over online packet stream. Adopting the mechanism of sliding window, the algorithm constructs a sampling function and configures adaptive thresholds to achieve unbiased estimates of flow size. Experiments are conducted based on real network traces. Results demonstrate that the proposed method can achieve adaptability and controllability of resource consumption without sacrificing accuracy.

Key words: traffic measurement, sliding window, adaptive threshold, resource constraints

中图分类号: 

• TP393