基于人工免疫的链路层协议帧同步字识别

李歆昊; 张旻

doi:10.11999/JEIT160476

基于人工免疫的链路层协议帧同步字识别

doi: 10.11999/JEIT160476

李歆昊¹,
张旻¹

基金项目:

国家自然科学基金(61171170)，安徽省自然科学基金(1408085QF115)

计量
- 文章访问数: 1432
- HTML全文浏览量: 147
- PDF下载量: 488
- 被引次数: 0
出版历程
- 收稿日期: 2016-05-10
- 修回日期: 2016-09-09
- 刊出日期: 2017-03-19

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

LI Xinhao¹,
ZHANG Min¹

Funds:

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

摘要

摘要: 该文提出一种基于人工免疫的同步字识别算法，解决了无线网络链路层协议帧同步字的识别问题。算法在定义相关概念的基础上，通过对已知协议类型文件集脱氧核苷酸(ODN)浓度的计算，得到了相关协议的同步字脱氧核苷酸库；然后，利用得到的同步字脱氧核苷酸库与相关文件集进行连续一致匹配，生成同步字检测基因库；最后，利用得到的同步字脱氧核苷酸库和同步字检测基因库，通过连续一致匹配和基因相似度值的计算，实现了同步字的准确识别。仿真实验验证了算法的有效性，与已有的模式串匹配算法相比，所提算法的鲁棒性较好，具有一定的工程应用价值。
- 帧结构 /
- 同步字 /
- 人工免疫 /
- 阴性选择 /
- 相似度值
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

HTML全文

参考文献(29)

张永光, 娄才义. 信道编码及其识别分析[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.

施引文献

资源附件(0)

访问统计

计量

文章访问数: 1432
HTML全文浏览量: 147
PDF下载量: 488
被引次数: 0

姓名
邮箱
手机号码
标题
留言内容
验证码

留言板

基于人工免疫的链路层协议帧同步字识别

doi: 10.11999/JEIT160476

计量

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

计量

目录

留言板

基于人工免疫的链路层协议帧同步字识别

doi: 10.11999/JEIT160476

计量

出版历程

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

计量

出版历程

目录