基于數(shù)據(jù)流的網(wǎng)絡(luò)流量突發(fā)異常檢測(cè).pdf

1、網(wǎng)絡(luò)流量突發(fā)異常是指網(wǎng)絡(luò)業(yè)務(wù)流量突然出現(xiàn)的不正常的重大變化。及時(shí)發(fā)現(xiàn)網(wǎng)絡(luò)流量的突發(fā)異常變化對(duì)于快速定位異常、采取后續(xù)相應(yīng)措施具有重要意義。而隨著網(wǎng)絡(luò)規(guī)模和速度的不斷增加，流量突發(fā)異常檢測(cè)算法需要實(shí)時(shí)準(zhǔn)確地分析處理海量的網(wǎng)絡(luò)業(yè)務(wù)量數(shù)據(jù)，具有很大的挑戰(zhàn)性。
　　針對(duì)網(wǎng)絡(luò)流量數(shù)據(jù)海量、高速的特點(diǎn)，本文采用數(shù)據(jù)流的研究方法，給出了一個(gè)新的建立在數(shù)據(jù)流計(jì)算模型之上的突發(fā)異常的形式化定義；提出了一種新的兩層小波樹(shù)摘要數(shù)據(jù)結(jié)構(gòu)，及基于此數(shù)據(jù)結(jié)構(gòu)

2、的突發(fā)檢測(cè)算法；將算法應(yīng)用于網(wǎng)絡(luò)流量領(lǐng)域，設(shè)計(jì)了一個(gè)網(wǎng)絡(luò)流量突發(fā)檢測(cè)原型系統(tǒng)。
　　基于對(duì)真實(shí)網(wǎng)絡(luò)流量數(shù)據(jù)的觀察，在突發(fā)異常的定義中引入持續(xù)性因子及突變性因子，以更好地描述其在真實(shí)應(yīng)用環(huán)境中的特征。提出的兩層小波樹(shù)摘要數(shù)據(jù)結(jié)構(gòu)將網(wǎng)絡(luò)流量層次性地分解至各個(gè)時(shí)間尺度，相比普通小波摘要結(jié)構(gòu)耗用空間更少，設(shè)計(jì)的在線單遍掃描算法對(duì)突發(fā)異常時(shí)間尺度的檢測(cè)范圍能夠靈活調(diào)整，處理時(shí)間不受閾值設(shè)定的影響。理論分析及基于InternetTraffic