高速硬件字符串匹配算法的研究與實(shí)現(xiàn).pdf

1、字符串匹配技術(shù)廣泛的應(yīng)用于各種網(wǎng)絡(luò)設(shè)備中,如基于策略的路由器、入侵檢測(cè)系統(tǒng)、網(wǎng)絡(luò)監(jiān)控系統(tǒng)、有質(zhì)量差別的服務(wù)和流分類計(jì)費(fèi)系統(tǒng)等。但是隨著互聯(lián)網(wǎng)的飛速發(fā)展和寬帶技術(shù)的不斷更新,目前的字符串匹配方式存在的不足暴露了出來,傳統(tǒng)設(shè)備多用軟件實(shí)現(xiàn),處理能力有限,無法應(yīng)用在千兆、萬兆網(wǎng)絡(luò)中。字符串匹配的速度已經(jīng)成為諸如入侵檢測(cè)、流分類等設(shè)備發(fā)展的瓶頸。針對(duì)這些設(shè)備的高速字符串匹配硬件實(shí)現(xiàn)法已成為必要。
　　本文針對(duì)入侵檢測(cè)和流分類兩類網(wǎng)絡(luò)設(shè)備提

2、出各自適用的硬件字符串匹配算法。采取的研究方法:(1)分析入侵檢測(cè)系統(tǒng)和流分類系統(tǒng)的特征和需求;(2)針對(duì)這兩種應(yīng)用分別提取對(duì)字符串匹配算法的要求;(3)針對(duì)算法要求和硬件特性設(shè)計(jì)兩種字符串匹配算法并實(shí)現(xiàn);(4)在一個(gè)通用驗(yàn)證平臺(tái)上對(duì)這兩種實(shí)現(xiàn)進(jìn)行驗(yàn)證并跟現(xiàn)有設(shè)計(jì)進(jìn)行比較,體現(xiàn)這兩種算法的優(yōu)勢(shì)。
　　在入侵檢測(cè)方面,本文提出了基于AC改進(jìn)算法的字符串匹配算法,可以對(duì)數(shù)據(jù)包進(jìn)行深度檢測(cè)。在流分類應(yīng)用方面,本文提出了一種Bloom F