CAJ | 학술논문

针对流量测量中IP长流的检测问题，该文设计了计数布鲁姆过滤器(Count Bloom Filter, CBF)与超时布鲁姆过滤器(Timeout Bloom Filter, TBF)结合的长流检测机制。该机制动态调整布鲁姆过滤器中的超时时间，及时清理结束流，解决空间拥塞问题，从而可以适用于无结束标志IP长流检测。依据算法整体错误率与超时时间的分析，根据链路流到达强度与布鲁姆过滤器向量空间长度自适应动态调整超时时间，使得算法整体错误率保持最低。该算法的性能利用真实网络流量数据进行验证，结果表明，与现有算法相比，该算法的测量准确性更高。
침대류량측량중IP장류적검측문제，해문설계료계수포로모과려기(Count Bloom Filter, CBF)여초시포로모과려기(Timeout Bloom Filter, TBF)결합적장류검측궤제。해궤제동태조정포로모과려기중적초시시간，급시청리결속류，해결공간옹새문제，종이가이괄용우무결속표지IP장류검측。의거산법정체착오솔여초시시간적분석，근거련로류도체강도여포로모과려기향량공간장도자괄응동태조정초시시간，사득산법정체착오솔보지최저。해산법적성능이용진실망락류량수거진행험증，결과표명，여현유산법상비，해산법적측량준학성경고。
A novel mechanism combining Counting Bloom Filter (CBF) and Timeout Bloom Filter (TBF) is proposed, aiming at identifying IP long flow precisely. By adjusting the timeout dynamically and deleting end flows timely, the mechanism can solve the space congestion of Bloom filter and identify heavy hitters without normal end flag. The timeout and accuracy are analyzed. When adjusting the timeout dynamically according to the traffic arrival intensity and Bloom filter vector length, the mechanism can get minimum error. The experiments are conducted based on the real network trace. The results demonstrate that the proposed method is more accurate than the existing algorithms.