網通流量聚合方法研究.pdf

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

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