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

【文章來源】：電子科技大學四川省 211工程院校 985工程院校 教育部直屬院校

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

【學位級別】：碩士

【部分圖文】：

~4比特模式序列字典樹

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

三種序列拼接算法的時間復雜度對比

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

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



本文編號：3597008