一种低开销的突发数据流检测算法

本申请具体公开了一种低开销的突发数据流检测算法，本申请利用所构建小流过滤器和突发流检测表对输入的数据流进行过滤和识别，进而输出真正的突发流，其通过设置时间周期不断过滤低频率流以识别出潜在突发流，提高了后续突发流的检测精度；同时利用突发流检测表对潜在突发流进行跟踪，基于每个潜在突发流在两个相邻时间周期内的频率以及突增周期，进而识别出该潜在突发流是否为真正的突发流；而且，还采用突发周期与数据流频率概率的替换策略剔除突发性较低的数据流，以便于存储更具有可能性的潜在突发流，进一步降低了内存消耗。因此，本申请所提供的突发数据流检测算法具有高精确性、低开销和高吞吐量的特点。