Frame Synchronization Word Identification of Link Layer Protocol Based on Artificial Immune
Funds:
The National Natural Science Foundation of China (61171170), The Natural Science Foundation of Anhui Province (1408085QF115)
-
摘要: 該文提出一種基于人工免疫的同步字識別算法,解決了無線網(wǎng)絡鏈路層協(xié)議幀同步字的識別問題。算法在定義相關概念的基礎上,通過對已知協(xié)議類型文件集脫氧核苷酸(ODN)濃度的計算,得到了相關協(xié)議的同步字脫氧核苷酸庫;然后,利用得到的同步字脫氧核苷酸庫與相關文件集進行連續(xù)一致匹配,生成同步字檢測基因庫;最后,利用得到的同步字脫氧核苷酸庫和同步字檢測基因庫,通過連續(xù)一致匹配和基因相似度值的計算,實現(xiàn)了同步字的準確識別。仿真實驗驗證了算法的有效性,與已有的模式串匹配算法相比,所提算法的魯棒性較好,具有一定的工程應用價值。Abstract: Inspired by biologic immune system, a novel frame synchronization word identification algorithm based on artificial immune is proposed. Firstly, due to the calculation of ODN concentration of known protocol type file set, ODN library of synchronization word in corresponding protocol is constructed. Then, through uniform continuity matching between ODN library of synchronization word and relevant file set, the detecting synchronization word gene library is constructed. At last, through calculating similarity value and uniform continuity matching by using ODN library of synchronization word and detecting gene library, synchronization word can be identified exactly. The new method, which has higher accurate recognition than pattern matching algorithm suggested by simulation results, has significant potential in engineering application.
-
Key words:
- Frame structure /
- Synchronization word /
- Artificial immune /
- Negative selection /
- Similarity value
-
張永光, 婁才義. 信道編碼及其識別分析[M]. 北京: 電子工業(yè)出版社, 2010: 1-2. ZHANG Yongguang and LOU Caiyi. Channel Coding and Recognition Analysis[M]. Beijing: Publishing House of Electronics Industry, 2010: 1-2. 李相迎. CCSDS數(shù)據(jù)鏈路層協(xié)議識別關鍵技術研究[D]. [博士論文],中國科學院大學, 2011. LI Xiangying. Key technologies of protocol identification for CCSDS data link layer[D]. [Ph.D. dissertation], University of Chinese Academy of Sciences, 2011. HUANG S, HE J, ZENG X, et al. Accurate frame synchronization for IEEE 802.16d system[C]. WCSP 2009. International Conference on IEEE, Nanjing, China, 2009: 1-3. doi: 10.1109/WCSP.2009.5371458. 金凌. 面向比特流的未知幀頭識別技術研究[D]. [碩士論文], 上海交通大學, 2011. JIN Ling. Study on bit stream oriented unknown frame head identification[D]. [Master dissertation], Shanghai Jiao Tong University, 2011. 白彧, 楊曉靜, 王懋. 基于相關濾波和哈達瑪變換的幀同步碼識別[J]. 探測與控制學報, 2011, 33(3): 69-72. BAI Yu, YANG Xiaojing, and WANG Mao. Recognition method of frame synchronization codes based on relativity filter and Hadamard transformation algorithm[J]. Journal of Detection Control, 2011, 33(3): 69-72. 陸凱, 張旻, 李歆昊. 一種有效的等幀長幀同步盲識別方法[J]. 火力與指揮控制, 2015, 40(9): 68-71. LU Kai, ZHANG Min, and LI Xinhao. A blind recognition method of fixed frame length frame synchronization[J]. Fire Control Command Control, 2015, 40(9): 68-71. 郭凱豐, 王萌. 基于等幀長信號的幀頭檢測方法研究[J]. 信號與信息處理, 2014, 44(6): 33-36. GUO Kaifeng and WANG Meng. Research on detection of frame head on fixed frame length[J]. Signal and Information Processing, 2014, 44(6): 33-36. 張玉, 楊曉靜. 集中插入式幀同步識別方法[J]. 兵工學報, 2013, 34(5): 554-560. ZHANG Yu and YANG Xiaojing. Recognition method of concentratively inserted frame synchronization[J]. Acta Armamentarii, 2013, 34(5): 554-560. IMAD R, SICOT G, and HOUCKE S. Blind frame synchronization for error correcting codes having a sparse parity check matrix[J]. IEEE Transactions on Communications, 2009, 57(6): 1574-1577. doi: 10.1109/ TCOMM.2009.06.070445. ZHANG Y, CHEN X, FAN W, et al. Robust and reliable frame synchronization method for DVB-S2 system[C]. Wireless Telecommunications Symposium(WTS), Tampa, Florida, USA, 2010: 1-5. doi: 10.1109/WTS.2010.5479625. QIN J, HUANG Z, LIU C, et al. Novel blind recognition algorithm of frame synchronization words based on soft-decision in digital communication systems[J]. PLOS One, 2015, 10(7): e0132114. doi: 10.1371/journal.pone.0132114. HOUCKE S and SICOT G. Blind frame synchronization for block code[C]. European Signal Processing Conference, Florence, Italy, 2006: 1-4. WANG Y, ZHANG C, PENG Q, et al. Learning to Detect Frame Synchronization[M]. Berlin, Germany, Neural Information Processing, Springer Berlin Heidelberg, 2013: 570-578. doi: 10.1007/978-3-642-42042-9_71. 王和洲. 面向比特流的鏈路協(xié)議識別與分析技術[D]. [碩士論文], 中國科學技術大學, 2014. WANG Hezhou. Research on bit-stream oriented link protocol identification and analysis techniques[D]. [Master dissertation], University of Science and Technology of China, 2014. 張一嘉. 局域網(wǎng)鏈路層數(shù)據(jù)幀識別算法的設計與實現(xiàn)[J]. 通信對抗, 2007, 99(4): 41-44. ZHANG Yijia. Design and implementation of algorithm for LAN data frame recognition[J]. Communication Countermeasures, 2007, 99(4): 41-44. WANG W, ZHANG P, TAN Y, et al. An immune local concentration based virus detection approach[J]. Journal of Zhejiang University SCIENCE C, 2011, 12(6): 443-454. doi: 10.1631/jzus.C1000445. 龔濤, 蔡自興. 基于正常模型的人工免疫系統(tǒng)及其應用[M]. 北京: 清華大學出版社, 2011. GONG Tao and CAI Zixing. Artificial Immune System Based on Normal Model and Its Applications[M]. Beijing: Tsinghua University Press, 2011. 謝希仁. 計算機網(wǎng)絡[M]. 北京: 電子工業(yè)出版社, 2008: 66-67. XIE Xiren. Computer Network[M]. Beijing: Publishing House of Electronics Industry, 2008: 66-67. -
計量
- 文章訪問數(shù): 1467
- HTML全文瀏覽量: 156
- PDF下載量: 488
- 被引次數(shù): 0