基于報文抽樣的長流檢測算法研究.pdf

1、長流檢測對于網(wǎng)絡(luò)安全、流量計費和帶寬分配等具有重要意義?；诹鳒y量的研究表明，網(wǎng)絡(luò)中的流呈現(xiàn)很強的重尾特性，即大多數(shù)流只包含少數(shù)量的報文，而很小一部分流卻攜帶較大數(shù)量的報文。長流的一個明顯特征就是他們僅占用流數(shù)量的一小部分卻占據(jù)了總流量的絕大部分。因此，長流檢測可以更好的了解網(wǎng)絡(luò)行為，對網(wǎng)絡(luò)操作和網(wǎng)絡(luò)管理也有重要幫助。
　　本研究提出了基于報文抽樣的長流檢測算法。第一種算法將Sample and Hold技術(shù)與Counting B

2、loom Filter相結(jié)合，算法可以實現(xiàn)對長流流長度的準確估計，檢測出網(wǎng)絡(luò)中長流。第二種算法利用Sample and Hold與Counter Tree技術(shù)相結(jié)合，保證算法能在準確測量出長流流長度的同時減少算法的在線處理時間。為提高算法的可擴展性，在前兩種算法的基礎(chǔ)上分別加入報文抽樣技術(shù)，構(gòu)成兩種新算法。這兩種新算法首先對到達的報文按照某一概率進行抽樣，使算法的內(nèi)存訪問次數(shù)減少，加快了算法的在線處理速度。使用不同地區(qū)采集到的真實的網(wǎng)絡(luò)