快速流分類的相關(guān)問題研究.pdf

1、隨著新一代互聯(lián)網(wǎng)技術(shù)在中國的迅速發(fā)展，互聯(lián)網(wǎng)的規(guī)模不斷擴(kuò)大，業(yè)務(wù)類型不斷增加。據(jù)統(tǒng)計(jì)，截至2010年12月底，中國網(wǎng)民規(guī)模達(dá)到4.57億人，互聯(lián)網(wǎng)普及率達(dá)34.3％。一方面，網(wǎng)絡(luò)信息量的膨脹，使得網(wǎng)絡(luò)流量呈現(xiàn)指數(shù)級(jí)增長(zhǎng)的趨勢(shì)，加劇了網(wǎng)絡(luò)擁塞狀況的發(fā)生，導(dǎo)致網(wǎng)絡(luò)服務(wù)質(zhì)量急劇下降，影響用戶的滿意度。另一方面，種類繁多的業(yè)務(wù)類型不但吞噬著越來越多的網(wǎng)絡(luò)資源，而且給網(wǎng)絡(luò)安全帶來了巨大的威脅。為了能夠更好的掌握網(wǎng)絡(luò)中流量的行為狀況，網(wǎng)絡(luò)管理者需要

2、對(duì)網(wǎng)絡(luò)流量進(jìn)行可靠、有效的監(jiān)測(cè)與控制，并對(duì)網(wǎng)絡(luò)所承載的各類業(yè)務(wù)進(jìn)行及時(shí)、準(zhǔn)確的分析。而實(shí)現(xiàn)這些的前提和基礎(chǔ)是對(duì)網(wǎng)絡(luò)流量進(jìn)行快速準(zhǔn)確的識(shí)別和分類。
　　 根據(jù)網(wǎng)絡(luò)原理的知識(shí)，網(wǎng)絡(luò)應(yīng)用的一次交互生成的IP報(bào)文都具有相同的五元組(源地址，源端口，目的地址，目的端口，協(xié)議)，反之，一段時(shí)間內(nèi)具有相同五元組的IP報(bào)文一定屬于同種應(yīng)用類型。因此目前分類領(lǐng)域通行的做法是先基于五元組將IP報(bào)文聚類成流，然后基于流做分類。與早期基于報(bào)文分類相比，

3、流分類大大降低了分類動(dòng)作的次數(shù)；另一方面，流中包含更為豐富的信息。
　　 綜上所述，本文研究基于流的快速分類技術(shù)。顯著的分類特征和合適的分類器是影響流分類效果的兩個(gè)主要因素，本文即從這兩個(gè)方面展開研究。
　　 首先，研究了分類特征的問題，提出了ACK-Len ab和ACK-Len ba特征。其中，ACK-Len ab是指請(qǐng)求方在收到對(duì)方第一個(gè)ACK響應(yīng)包之前所發(fā)送的數(shù)據(jù)長(zhǎng)度的總和；ACK-Len ba是指響應(yīng)方在收到對(duì)方

4、第一個(gè)ACK響應(yīng)包之前所發(fā)送的數(shù)據(jù)長(zhǎng)度的總和。分析和實(shí)驗(yàn)表明，這兩個(gè)特征具有典型性，利用它們做分類，具有良好的分類效果。同時(shí)，這兩個(gè)特征的計(jì)算僅用到流中前幾個(gè)數(shù)據(jù)包的大小信息，能夠在流到達(dá)初期就對(duì)其進(jìn)行分類，同時(shí)該方法僅需存儲(chǔ)前幾個(gè)包的數(shù)據(jù)信息，因此大大節(jié)約了機(jī)器的存儲(chǔ)空間，為實(shí)現(xiàn)真正在的在線分類提供了新的思路。
　　 其次，研究了分類器的問題。直覺上，特征數(shù)越少，分類時(shí)要做的判定和計(jì)算動(dòng)作就越少。因此，基于特征約簡(jiǎn)和傳統(tǒng)分類方