摘要： 给出卫星通信协议中网络层协议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
中图分类号:
郑天明, 王韬, 李华, 潘艳辉. 一种基于文法分析的空间数据识别方法[J]. 计算机工程, 2011, 37(24): 88-90.
ZHENG Tian-Meng, WANG Tao, LI Hua, BO Yan-Hui. Space Data Identification Method Based on Grammar Analysis[J]. Computer Engineering, 2011, 37(24): 88-90.