流數(shù)據(jù)挖掘在網(wǎng)絡(luò)流量分析中的應(yīng)用研究.pdf

1、隨著互聯(lián)網(wǎng)的快速發(fā)展，基于網(wǎng)絡(luò)的各類應(yīng)用越來越豐富，企業(yè)紛紛通過網(wǎng)絡(luò)來拓展自身的業(yè)務(wù)范圍。不斷涌現(xiàn)的新型網(wǎng)絡(luò)應(yīng)用對(duì)網(wǎng)絡(luò)帶寬提出更多需求，網(wǎng)絡(luò)性能備受關(guān)注。為了緩解網(wǎng)絡(luò)資源與服務(wù)質(zhì)量之間的矛盾，通過對(duì)網(wǎng)絡(luò)流量進(jìn)行深入分析，進(jìn)而合理分配有限的網(wǎng)絡(luò)資源成為當(dāng)前研究的熱門問題。
　　傳統(tǒng)的網(wǎng)絡(luò)流量分析主要采用了數(shù)理統(tǒng)計(jì)方法，不能適應(yīng)當(dāng)今網(wǎng)絡(luò)各種復(fù)雜應(yīng)用的情況。為此，本論文結(jié)合網(wǎng)絡(luò)流數(shù)據(jù)的特點(diǎn)，將流數(shù)據(jù)挖掘理論引入到網(wǎng)絡(luò)流量分析當(dāng)中。繁雜的

2、網(wǎng)絡(luò)流數(shù)據(jù)往往是各種網(wǎng)絡(luò)應(yīng)用在使用過程中的一種融合過程，從中發(fā)掘出各種應(yīng)用的聯(lián)系，找到頻繁出現(xiàn)的各種網(wǎng)絡(luò)流量就能直觀地掌握網(wǎng)絡(luò)的運(yùn)行狀況，從而為網(wǎng)絡(luò)管理和資源分配提供依據(jù)。本文主要完成了如下工作：
　?。?）研究網(wǎng)絡(luò)流量的形成模式及其特點(diǎn)，討論典型網(wǎng)絡(luò)流的區(qū)別和分類方法。分析目前網(wǎng)絡(luò)流量分析方法的主要特點(diǎn)，重點(diǎn)討論流數(shù)據(jù)挖掘理論在網(wǎng)絡(luò)流量分析中應(yīng)用的可行性。
　?。?）分析多種頻繁項(xiàng)集挖掘算法以及多層次關(guān)聯(lián)規(guī)則挖掘技術(shù)，針對(duì)

3、傳統(tǒng)算法在時(shí)間和空間復(fù)雜度過大不適合流數(shù)據(jù)挖掘的不足，融合滑動(dòng)窗口與衰減窗口兩者的優(yōu)點(diǎn)，提出一種基于字典順序前綴樹LOP-Tree的頻繁項(xiàng)集挖掘算法STFWFI，有效降低了頻繁項(xiàng)集挖掘的時(shí)間和空間復(fù)雜度。提出一種基于統(tǒng)計(jì)分布的節(jié)點(diǎn)權(quán)值計(jì)算方法SDNW，提高了網(wǎng)絡(luò)流節(jié)點(diǎn)的估值精度?；谝陨项l繁項(xiàng)集的挖掘結(jié)果，采用多層次關(guān)聯(lián)規(guī)則的挖掘方法對(duì)網(wǎng)絡(luò)流量應(yīng)用的關(guān)聯(lián)規(guī)則和網(wǎng)絡(luò)流量負(fù)載的相關(guān)性進(jìn)行分析。
　?。?）在Windows平臺(tái)下利用網(wǎng)絡(luò)