基于先天免疫的計(jì)算機(jī)病毒保守模式研究.pdf

1、大連理工大學(xué)博士學(xué)位論文基于先天免疫的計(jì)算機(jī)病毒保守模式研究姓名：宋明秋申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：管理科學(xué)與工程指導(dǎo)教師：鄧貴仕20070801基丁先天免疫的計(jì)算機(jī)病毒保守模式研究序列模式知識(shí)表達(dá)方法需要的數(shù)據(jù)存儲(chǔ)空間，減少模式匹配需要的時(shí)間；提出了基于統(tǒng)計(jì)分析和對(duì)比分析的綜合分析方法來(lái)提取計(jì)算機(jī)病毒的保守特征函數(shù)：(2)對(duì)于病毒模式識(shí)別問(wèn)題中的關(guān)鍵技術(shù)——模式匹配算法進(jìn)行了改進(jìn)論文通過(guò)對(duì)已有的幾種模式匹配算法的深入分析，提出了一種改進(jìn)的

2、快速多模式字符串匹配算法—NMSA算法，該算法采用Ac算法的有限狀態(tài)機(jī)原理構(gòu)成模式樹(shù)，又利用比BM算法有更大跳躍的啟發(fā)函數(shù)保證比較大的移動(dòng)，移動(dòng)步長(zhǎng)均優(yōu)于AC算法和BM算法，以及Ac—BM算法。該算法無(wú)論在單模式匹配還是多模式匹配中都有較好的表現(xiàn)。理論分析和實(shí)驗(yàn)數(shù)據(jù)表明改進(jìn)的算法明顯減少模式匹配需要的時(shí)間。(3)將病毒的保守特征模式應(yīng)用到網(wǎng)絡(luò)入侵檢測(cè)以實(shí)現(xiàn)病毒的在線檢測(cè)由病毒保守特征函數(shù)構(gòu)成IDS的檢測(cè)規(guī)則以實(shí)現(xiàn)病毒的在線檢測(cè)：提出基于

3、病毒保守模式強(qiáng)規(guī)則的模糊專家系統(tǒng)分類推理方法，解決人工免疫系統(tǒng)中多個(gè)特征共同刺激的問(wèn)題；采用決策樹(shù)算法學(xué)習(xí)網(wǎng)絡(luò)協(xié)議規(guī)則，實(shí)現(xiàn)協(xié)議分析預(yù)處理過(guò)程，提高網(wǎng)絡(luò)數(shù)據(jù)負(fù)載的處理效率；實(shí)驗(yàn)測(cè)試結(jié)果表明我們的基于決策樹(shù)的協(xié)議分析改進(jìn)的字符串模式匹配算法基于保守模式強(qiáng)規(guī)則的計(jì)算機(jī)病毒檢測(cè)和推理方法對(duì)于提高網(wǎng)絡(luò)負(fù)載的檢測(cè)效率、降低高速網(wǎng)絡(luò)數(shù)據(jù)包的丟包率有非常明顯的效果，可以實(shí)現(xiàn)病毒的在線檢測(cè)。(4)提出了一種基于計(jì)算機(jī)病毒保守模式的人工免疫系統(tǒng)模型在已有

4、的人工免疫系統(tǒng)模型分析的基礎(chǔ)之上，提出了一種基于計(jì)算機(jī)病毒保守模式的人工免疫系統(tǒng)模型，對(duì)于新的人工免疫系統(tǒng)的結(jié)構(gòu)、檢測(cè)器的工作原理、檢測(cè)器的分布、以及檢測(cè)器的進(jìn)化機(jī)制進(jìn)行了詳細(xì)的闡述。該模型具有自主性、適應(yīng)性、可擴(kuò)展性的特點(diǎn)，能夠滿足大規(guī)模的系統(tǒng)對(duì)于病毒檢測(cè)的要求。本論文的目的在于建立一個(gè)仿生物體先天性免疫系統(tǒng)中天然免疫識(shí)別分子對(duì)于病原體保守性相關(guān)分子模式識(shí)別原理的人工先天性免疫系統(tǒng)模型，使得病毒的檢測(cè)更加簡(jiǎn)單、高效，用戶端不再需要頻繁