Frame Synchronization Word Identification of Link Layer Protocol Based on Artificial Immune

LI Xinhao; ZHANG Min

doi:10.11999/JEIT160476

Volume 39 Issue 3

Mar. 2017

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2017 > 39(3): 561-567

LI Xinhao, ZHANG Min. Frame Synchronization Word Identification of Link Layer Protocol Based on Artificial Immune[J]. Journal of Electronics & Information Technology, 2017, 39(3): 561-567. doi: 10.11999/JEIT160476

Citation:

LI Xinhao, ZHANG Min. Frame Synchronization Word Identification of Link Layer Protocol Based on Artificial Immune[J]. Journal of Electronics & Information Technology, 2017, 39(3): 561-567. doi: 10.11999/JEIT160476

Citation:

PDF( 639 KB)

Frame Synchronization Word Identification of Link Layer Protocol Based on Artificial Immune

doi: 10.11999/JEIT160476

LI Xinhao¹,
ZHANG Min¹

Funds:

The National Natural Science Foundation of China (61171170), The Natural Science Foundation of Anhui Province (1408085QF115)

Received Date: 2016-05-10
Rev Recd Date: 2016-09-09
Publish Date: 2017-03-19

Abstract

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.
- Frame structure,
- Synchronization word,
- Artificial immune,
- Negative selection,
- Similarity value

FullText(HTML)

References(29)

References

张永光, 娄才义. 信道编码及其识别分析[M]. 北京: 电子工业出版社, 2010: 1-2.

ZHANG Yongguang and LOU Caiyi. Channel Coding and Recognition Analysis[M]. Beijing: Publishing House of Electronics Industry, 2010: 1-2.

李相迎. CCSDS数据链路层协议识别关键技术研究[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.

王和洲. 面向比特流的链路协议识别与分析技术[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.

张一嘉. 局域网链路层数据帧识别算法的设计与实现[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.

龚涛, 蔡自兴. 基于正常模型的人工免疫系统及其应用[M]. 北京: 清华大学出版社, 2011.

GONG Tao and CAI Zixing. Artificial Immune System Based on Normal Model and Its Applications[M]. Beijing: Tsinghua University Press, 2011.

谢希仁. 计算机网络[M]. 北京: 电子工业出版社, 2008: 66-67.

XIE Xiren. Computer Network[M]. Beijing: Publishing House of Electronics Industry, 2008: 66-67.

Relative Articles

Supplements(0)

Cited By

Proportional views