一種并行數據流方法

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