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.
李歆昊,张旻. 基于人工免疫的链路层协议帧同步字识别[J]. 电子与信息学报, 2017, 39(3): 561-567.
LI Xinhao, ZHANG Min. Frame Synchronization Word Identification of Link Layer Protocol Based on Artificial Immune. JEIT, 2017, 39(3): 561-567.
LI Xiangying. Key technologies of protocol identification for CCSDS data link layer[D]. [Ph.D. dissertation], University of Chinese Academy of Sciences, 2011.
[3]
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.
[4]
金凌. 面向比特流的未知帧头识别技术研究[D]. [硕士论文], 上海交通大学, 2011.
JIN Ling. Study on bit stream oriented unknown frame head identification[D]. [Master dissertation], Shanghai Jiao Tong University, 2011.
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.
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.
ZHANG Yu and YANG Xiaojing. Recognition method of concentratively inserted frame synchronization[J]. Acta Armamentarii, 2013, 34(5): 554-560.
[9]
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.
[10]
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.
[11]
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.
[12]
HOUCKE S and SICOT G. Blind frame synchronization for block code[C]. European Signal Processing Conference, Florence, Italy, 2006: 1-4.
[13]
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.
WANG Hezhou. Research on bit-stream oriented link protocol identification and analysis techniques[D]. [Master dissertation], University of Science and Technology of China, 2014.
ZHANG Yijia. Design and implementation of algorithm for LAN data frame recognition[J]. Communication Countermeasures, 2007, 99(4): 41-44.
[16]
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.
[17]
龚涛, 蔡自兴. 基于正常模型的人工免疫系统及其应用[M]. 北京: 清华大学出版社, 2011.
GONG Tao and CAI Zixing. Artificial Immune System Based on Normal Model and Its Applications[M]. Beijing: Tsinghua University Press, 2011.
[18]
谢希仁. 计算机网络[M]. 北京: 电子工业出版社, 2008: 66-67.
XIE Xiren. Computer Network[M]. Beijing: Publishing House of Electronics Industry, 2008: 66-67.