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