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

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

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