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

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

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