基于FPGA的正則表達(dá)式的設(shè)計與實現(xiàn).pdf

1、正則表達(dá)式是一種字符串匹配模式，它能夠用簡潔的結(jié)構(gòu)準(zhǔn)確地描述多目標(biāo)字符串，并以此對多目標(biāo)字符串進(jìn)行匹配。傳統(tǒng)的正則表達(dá)式匹配都是基于軟件的，但是隨著網(wǎng)絡(luò)流量的不斷增長，基于軟件的正則表達(dá)式匹配在通用處理器上已經(jīng)很難完成，需要用硬件完成一部分或全部的正則表達(dá)式匹配任務(wù)。因此，本文在分析正則表達(dá)式結(jié)構(gòu)和FPGA特點的基礎(chǔ)上，設(shè)計實現(xiàn)了基于FPGA的正則表達(dá)式匹配。
　　 本文結(jié)合正則表達(dá)式和有限狀態(tài)機的研究，討論了基于非確定有限狀態(tài)

2、機（NFA）實現(xiàn)正則表達(dá)式匹配的可行性，然后提出了一種分步設(shè)計流程，針對具體環(huán)境提出設(shè)計目標(biāo)，并按照設(shè)計流程進(jìn)行了詳細(xì)設(shè)計。本文將正則表達(dá)式到FPGA 邏輯的實現(xiàn)過程分解為三步，在一個入侵檢測系統(tǒng)中實現(xiàn)了正則表達(dá)式匹配。針對實現(xiàn)時占用資源較多的情況，結(jié)合FPGA和正則表達(dá)式的特點提出了九種有效的優(yōu)化設(shè)計方法，本文最后進(jìn)行了系統(tǒng)級和模塊級的仿真與驗證，驗證結(jié)果表明優(yōu)化后的設(shè)計完全達(dá)到了設(shè)計目標(biāo)規(guī)定的各項指標(biāo)。
　　 基于FPGA的