在如今的通信網(wǎng)絡(luò)技術(shù)環(huán)境下,無(wú)論是通信網(wǎng)絡(luò)中的安全維護(hù),還是電子對(duì)抗中的信號(hào)偵察,網(wǎng)絡(luò)目標(biāo)識(shí)別均具有迫切的現(xiàn)實(shí)需求。尤其是針對(duì)軍事或某些專(zhuān)用網(wǎng)絡(luò)中使用的非公開(kāi)網(wǎng)絡(luò)協(xié)議,分析并識(shí)別專(zhuān)用網(wǎng)絡(luò)中的未知協(xié)議具有十分重要的研究意義。數(shù)據(jù)鏈路層上截獲的數(shù)據(jù)通常以比特流的形式存在,從不具有任何語(yǔ)義的比特流數(shù)據(jù)中提取出未知協(xié)議的特征較為困難。本文研究數(shù)據(jù)鏈路層上的未知協(xié)議幀結(jié)構(gòu)識(shí)別。當(dāng)前國(guó)內(nèi)外在面向比特流的未知協(xié)議識(shí)別方面的研究進(jìn)展緩慢。在現(xiàn)有面向比特流的未知協(xié)議識(shí)別技術(shù)中,通常采用模式匹配和數(shù)據(jù)挖掘技術(shù)進(jìn)行未知協(xié)議的識(shí)別。本文嘗試基于數(shù)據(jù)挖掘的思想,從截獲的大量未知協(xié)議比特流數(shù)據(jù)中挖掘出具有特殊意義的比特序列,從而進(jìn)一步推測(cè)未知協(xié)議的特征與幀結(jié)構(gòu)。首先,本文詳細(xì)調(diào)研了傳統(tǒng)面向比特流的未知協(xié)議識(shí)別方案,主要包括AC（Aho-Corasick）快速統(tǒng)計(jì)、頻繁序列篩選、長(zhǎng)序列拼接和序列關(guān)聯(lián)規(guī)則分析等處理流程。通過(guò)仿真實(shí)驗(yàn)發(fā)現(xiàn),傳統(tǒng)方案中存在AC快速統(tǒng)計(jì)的存儲(chǔ)結(jié)構(gòu)復(fù)雜、長(zhǎng)序列拼接算法復(fù)雜度過(guò)高等缺陷。其次,針對(duì)傳統(tǒng)未知協(xié)議識(shí)別方案中的上述缺陷,提出了改進(jìn)的未知協(xié)議特征序列挖掘算法。優(yōu)化了AC快速統(tǒng)計(jì)的存儲(chǔ)結(jié)... 

【文章來(lái)源】：電子科技大學(xué)四川省 211工程院校 985工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：79 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

~4比特模式序列字典樹(shù)

不同閾值系數(shù)下的篩選率對(duì)比

三種序列拼接算法的時(shí)間復(fù)雜度對(duì)比

【參考文獻(xiàn)】：
期刊論文
[1]基于前導(dǎo)碼挖掘的未知協(xié)議幀切分算法[J]. 雷東,王韜,王曉晗,馬云飛.  計(jì)算機(jī)應(yīng)用. 2017(02)
[2]面向鏈路比特流的未知幀關(guān)聯(lián)分析[J]. 薛開(kāi)平,柳彬,王勁松,李威,薛穎杰.  電子與信息學(xué)報(bào). 2017(02)
[3]面向比特流的未知協(xié)議識(shí)別與分析技術(shù)綜述[J]. 雷東,王韜,趙建鵬,馬云飛.  計(jì)算機(jī)應(yīng)用研究. 2016(11)
[4]面向比特流的未知短波協(xié)議識(shí)別技術(shù)[J]. 牛歡,盧選民.  計(jì)算機(jī)系統(tǒng)應(yīng)用. 2016(03)
[5]基于數(shù)據(jù)挖掘的未知幀結(jié)構(gòu)識(shí)別[J]. 陶術(shù)松,陳興蜀,尹學(xué)淵.  四川大學(xué)學(xué)報(bào)(工程科學(xué)版). 2014(S1)
[6]基于頻繁統(tǒng)計(jì)和關(guān)聯(lián)規(guī)則的未知鏈路協(xié)議比特流切割算法[J]. 王和洲,薛開(kāi)平,洪佩琳,張林杰,駱連合.  中國(guó)科學(xué)技術(shù)大學(xué)學(xué)報(bào). 2013(07)
[7]面向比特流的頻繁模式序列挖掘算法[J]. 金凌,邱衛(wèi)東,楊小牛,楊紅娃.  信息安全與通信保密. 2011(06)
[8]聚類(lèi)算法研究[J]. 孫吉貴,劉杰,趙連宇.  軟件學(xué)報(bào). 2008(01)
[9]局域網(wǎng)鏈路層數(shù)據(jù)幀識(shí)別算法的設(shè)計(jì)與實(shí)現(xiàn)[J]. 張一嘉.  通信對(duì)抗. 2007 (04)
[10]基于模式串匹配的Ethernet協(xié)議識(shí)別算法研究[J]. 李雄偉,王希武,王盼卿.  計(jì)算機(jī)工程與應(yīng)用. 2007(29)

碩士論文
[1]比特流協(xié)議分析與特征識(shí)別技術(shù)研究[D]. 張俊嬌.電子科技大學(xué) 2016
[2]流數(shù)據(jù)協(xié)議特征分析[D]. 王紹輝.電子科技大學(xué) 2016
[3]數(shù)據(jù)挖掘在衛(wèi)星通信協(xié)議識(shí)別中的應(yīng)用[D]. 王紹一.電子科技大學(xué) 2014
[4]無(wú)線環(huán)境下比特流協(xié)議幀定位與特征分析[D]. 吳艷梅.電子科技大學(xué) 2014
[5]無(wú)線網(wǎng)絡(luò)環(huán)境下未知協(xié)議發(fā)現(xiàn)探索研究[D]. 宋疆.電子科技大學(xué) 2013
[6]面向比特流的協(xié)議幀頭結(jié)構(gòu)分析研究[D]. 王楊德.上海交通大學(xué) 2013
[7]基于端口號(hào)、統(tǒng)計(jì)特征和協(xié)議特征字的實(shí)時(shí)數(shù)據(jù)流分類(lèi)[D]. 王慧謙.山東大學(xué) 2011
[8]面向比特流的未知幀頭識(shí)別技術(shù)研究[D]. 金凌.上海交通大學(xué) 2011



本文編號(hào)：3597008