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

第 39 卷第 3 期 电 子 与 信 息 学 报 Vol.39No.3 2017 年 3 月 Journal of Electronics Information Technology Mar. 2017 基于人工免疫的链路层协议帧同步字识别 * 李歆昊 张 旻 (电子工程学院 合肥 230037) (安徽省电子制约技术重点实验室 合肥 230037) 摘 要：该文提出一种基于人工免疫的同步字识别算法，解决了无线网络链路层协议帧同步字的识别问题。算法在 定义相关概念的基础上，通过对已知协议类型文件集脱氧核苷酸(ODN)浓度的计算，得到了相关协议的同步字脱 氧核苷酸库；然后，利用得到的同步字脱氧核苷酸库与相关文件集进行连续一致匹配，生成同步字检测基因库；最 后，利用得到的同步字脱氧核苷酸库和同步字检测基因库，通过连续一致匹配和基因相似度值的计算，实现了同步 字的准确识别。仿真实验验证了算法的有效性，与已有的模式串匹配算法相比，所提算法的鲁棒性较好，具有一定 的工程应用价值。 关键词：帧结构；同步字；人工免疫；阴性选择；相似度值 中图分类号：TN911.22 文献标识码：A 文章编号：1009-5896(2017)03-0561-07 DOI: 10.11999/JEIT160476 Frame Synchronization Word Identification of Link Layer Protocol Based on Artificial Immune LI Xinhao ZHANG Min (Electronic Engineering Institute, Hefei 230037, China) (Key Laboratory of Anhui Province Electronic Restricting Technique, Hefei 230037, China) 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, s