基于啟發(fā)式搜索的IP數(shù)據(jù)流分類方法的研究.pdf

1、互聯(lián)網(wǎng)發(fā)展初期，人們利用互聯(lián)網(wǎng)主要是為了解決科研等工作中的溝通問(wèn)題。但隨著互聯(lián)網(wǎng)的發(fā)展，以多媒體業(yè)務(wù)、P2P、VoIP、高速上網(wǎng)為代表的新業(yè)務(wù)不斷涌現(xiàn)，尤其是P2P，經(jīng)常是導(dǎo)致網(wǎng)絡(luò)擁塞的罪魁禍?zhǔn)祝沟糜行╆P(guān)鍵業(yè)務(wù)服務(wù)質(zhì)量無(wú)法保證。解決這一問(wèn)題的關(guān)鍵是對(duì)網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行高效、準(zhǔn)確的分類。此外，數(shù)據(jù)包分類技術(shù)是網(wǎng)絡(luò)監(jiān)管、流量分析、網(wǎng)絡(luò)安全等領(lǐng)域的重要基礎(chǔ)。
　　 本文首先對(duì)目前現(xiàn)有的基于端口、基于載荷特征、基于統(tǒng)計(jì)特征、基于行為特征四

2、類IP數(shù)據(jù)流分類技術(shù)進(jìn)行了研究，詳細(xì)分析了這些分類技術(shù)的適用環(huán)境以及各種分類技術(shù)的優(yōu)勢(shì)和不足。其中，基于應(yīng)用層載荷特征的IP流分類技術(shù)的準(zhǔn)確性較高，但是，目前的應(yīng)用層載荷特征基本靠人工分析提取，并且當(dāng)特征庫(kù)龐大時(shí)遍歷匹配特征庫(kù)需要消耗大量的時(shí)間。針對(duì)這一問(wèn)題，本文主要工作內(nèi)容集中在以下兩個(gè)方面:
　　 (1)針對(duì)目前的應(yīng)用層載荷特征基本靠人工分析提取需要消耗大量時(shí)間這一問(wèn)題，本文通過(guò)把固定位置載荷特征和載荷公共特征串相結(jié)合，提出

3、一種應(yīng)用層載荷特征自動(dòng)提取的方法，該方法可自動(dòng)提取出載荷特征的正則表達(dá)式，從而使得載荷特征提取變得快速、簡(jiǎn)單;
　　 (2)針對(duì)當(dāng)特征庫(kù)龐大時(shí)遍歷匹配特征庫(kù)需要消耗大量的時(shí)間這一問(wèn)題，本文提出一種將應(yīng)用層載荷特征和啟發(fā)式搜索相結(jié)合的IP數(shù)據(jù)流分類方法。該分類方法通過(guò)從各種應(yīng)用產(chǎn)生的數(shù)據(jù)包之間提取共同特征并以此共同特征建立啟發(fā)式規(guī)則，根據(jù)啟發(fā)式規(guī)則將特征庫(kù)劃分為多個(gè)特征子集，在數(shù)據(jù)包匹配過(guò)程中只需要根據(jù)啟發(fā)式規(guī)則搜索匹配特定的特征