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

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