计算机工程 ›› 2011, Vol. 37 ›› Issue (24): 88-90.doi: 10.3969/j.issn.1000-3428.2011.24.029

• 网络与通信 • 上一篇    下一篇

一种基于文法分析的空间数据识别方法

郑天明,王 韬,李 华,潘艳辉   

  1. (军械工程学院计算机工程系,石家庄 050003)
  • 收稿日期:2011-05-20 出版日期:2011-12-20 发布日期:2011-12-20
  • 作者简介:郑天明(1985-),男,硕士,主研方向:网络与信息安全;王 韬,教授、博士生导师;李 华、潘艳辉,博士研究生
  • 基金项目:
    国家自然科学基金资助项目(60772082)

Space Data Identification Method Based on Grammar Analysis

ZHENG Tian-ming, WANG Tao, LI Hua, PAN Yan-hui   

  1. (Dept. of Computer Engineering, Ordnance Engineering College, Shijiazhuang 050003, China)
  • Received:2011-05-20 Online:2011-12-20 Published:2011-12-20

摘要: 给出卫星通信协议中网络层协议SCPS-NP的基本结构,介绍带通配符的匹配算法原理,基于文法分析思想,提出一种新的Grammatical_BM空间传输协议(数据)识别方法,并通过仿真实验进行验证。实验结果表明,该方法能有效弥补特征串长度不足的缺陷,解决特征串中存在大量通配符的问题。与带通配符的串识别算法相比,在数据量增大的情况下,可减少算法复杂度,提高识别效率。

关键词: 卫星通信协议标准, 文法分析, BM算法, 数据识别, 网络层协议

Abstract: This paper presents the basic structure of the network layer protocol SCPS-NP in the satellite communication protocol, introduces the match algorithm principle with wildcard, and proposes a new space transfer protocol identification algorithm Grammatical_BM which is based on grammar analysis idea, verifies it through simulation experiment. Experiment result shows that this method shields the pattern string shortage problem efficiently, and solves the problem of large wildcards in pattern string. Compared with former match algorithm principle with wildcard, it can reduce the algorithm complexity and improve the identification efficiency at the case of improving package number.

Key words: Satellite Communication Protocol Standard(SCPS), grammar analysis, BM algorithm, data identification, network-layer protocol

中图分类号: