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

1、互聯(lián)網(wǎng)發(fā)展初期，人們利用互聯(lián)網(wǎng)主要是為了解決科研等工作中的溝通問題。但隨著互聯(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ì)量無法保證。解決這一問題的關(guān)鍵是對網(wǎng)絡(luò)數(shù)據(jù)包進(jìn)行高效、準(zhǔn)確的分類。此外，數(shù)據(jù)包分類技術(shù)是網(wǎng)絡(luò)監(jiān)管、流量分析、網(wǎng)絡(luò)安全等領(lǐng)域的重要基礎(chǔ)。
　　 本文首先對目前現(xiàn)有的基于端口、基于載荷特征、基于統(tǒng)計(jì)特征、基于行為特征四

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

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