一種并行數(shù)據(jù)流方法

　　超點檢測對于網(wǎng)絡(luò)安全、網(wǎng)絡(luò)管理等應(yīng)用具有重要意義，由于存在著高速網(wǎng)絡(luò)環(huán)境下海量網(wǎng)絡(luò)流量與有限系統(tǒng)資源之間的矛盾，在線準(zhǔn)確地監(jiān)測網(wǎng)絡(luò)流量是一個極大的挑戰(zhàn)，隨著多核處理器的發(fā)展，多核處理器的并行性成為算法性能提高的一種有效途徑．目前，針對基于流抽樣的超點檢測方法存在計算負(fù)荷重、檢測精度低、實時性差等問題，提出了一種并行數(shù)據(jù)流方法（parallel data streaming，簡稱PDS）。該方法構(gòu)造并行的可逆Sketch數(shù)據(jù)結(jié)構(gòu)，建立緊湊的節(jié)點鏈接度概要，在未存儲節(jié)點地址信息的情況下。通過簡單地計算重構(gòu)超點的地址，獲得了良好的效率和精度．實驗結(jié)果表明：與CSE（compact spread estimator），JM（joint data streaming and sampling method）方法相比，該方法具有較好的性能，能夠滿足高速網(wǎng)絡(luò)流量監(jiān)測的應(yīng)用需求．