網(wǎng)通流量聚合方法研究.pdf

1、網(wǎng)絡(luò)流量是由不同應(yīng)用類型的流量成分混合而成的,充分理解總體流量的構(gòu)成以及各種成分的變化規(guī)律對網(wǎng)絡(luò)管理和網(wǎng)絡(luò)行為學(xué)研究具有重要意義。源宿IP、源宿端口與協(xié)議在五個維度上同時描述了流量的特征,此外IP地址隱藏著網(wǎng)絡(luò)前綴的層次關(guān)系。流量聚合算法的目的是動態(tài)挖掘出顯著的流量模式,并將結(jié)果作為海量流量的摘要以反映網(wǎng)絡(luò)流量的全局概況。由于流量聚合算法需要對流記錄進(jìn)行反復(fù)查找并在內(nèi)存中維護(hù)大量狀態(tài)信息,設(shè)計一個高效算法減少對內(nèi)存空間的占用和流記錄查找

2、次數(shù),以適應(yīng)高速主干網(wǎng)絡(luò)環(huán)境、滿足準(zhǔn)實(shí)時的測量要求是論文的研究目標(biāo)。
　　 本文對目前相關(guān)算法進(jìn)行綜合與改進(jìn),提出了一種自頂向下分解流量的快速一維聚合算法,避免了聚合過程中不必要的計算開銷。通過引入IP地址歸屬,論文對一維聚合算法進(jìn)行了擴(kuò)展,使聚合結(jié)果的語義得到了完善和增強(qiáng)。基于一維聚合結(jié)果,論文改進(jìn)了多維聚合算法的基本框架,通過裁剪搜索空間以及消除不必要的模式匹配達(dá)到提高效率算法效率的目的。最后對算法的處理時間和內(nèi)存占用兩方面