基于自適應超時計數(shù)布魯姆過濾器的流量測量算法
doi: 10.11999/JEIT140820 cstr: 32379.14.JEIT140820
基金項目:
國家自然科學基金(61309019)和國家863計劃項目(201101A103, 2011AA010603)資助課題
An Adaptive Timeout Counter Bloom Filter Algorithm for Traffic Measurement
-
摘要: 針對流量測量中IP長流的檢測問題，該文設計了計數(shù)布魯姆過濾器(Count Bloom Filter, CBF)與超時布魯姆過濾器(Timeout Bloom Filter, TBF)結合的長流檢測機制。該機制動態(tài)調(diào)整布魯姆過濾器中的超時時間，及時清理結束流，解決空間擁塞問題，從而可以適用于無結束標志IP長流檢測。依據(jù)算法整體錯誤率與超時時間的分析，根據(jù)鏈路流到達強度與布魯姆過濾器向量空間長度自適應動態(tài)調(diào)整超時時間，使得算法整體錯誤率保持最低。該算法的性能利用真實網(wǎng)絡流量數(shù)據(jù)進行驗證，結果表明，與現(xiàn)有算法相比，該算法的測量準確性更高。
-
關鍵詞:
- 網(wǎng)絡測量 /
- 流量測量 /
- 長流 /
- 動態(tài)調(diào)整
Abstract: 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.-
Key words:
- Network measurement /
- Traffic measurement /
- Heavy hitters /
- Dynamic adjust
-
計量
- 文章訪問數(shù): 1970
- HTML全文瀏覽量: 206
- PDF下載量: 556
- 被引次數(shù): 0
下載:
