郑天明，王韬，郭世泽，李华，赵新杰

(1. 军械工程学院 计算机工程系，河北 石家庄 050003；2. 北方电子设备研究所，北京 100083；3. 中国人民解放军第六九零九工厂，江苏 苏州 215300)

1 引言

当前，各种卫星网络已被广泛应用到民用、军事领域的各个角落，对卫星网络安全性进行分析十分重要，其中协议识别是卫星网络安全性评估的研究热点[1]。空间协议是卫星网络的骨架和神经，是维系网络正常通信的纽带，各层协议在空间信息结构中占有核心地位，通过对卫星网络协议进行识别与分析，可确定各层协议类型，获取网络拓扑结构、路由算法、IP地址分布等信息，探测协议漏洞或获取高层信息，在此基础上进行更高层次的安全评估。

BM算法(boyer-moore algorithm)[2]是最为经典的协议识别算法，算法主要根据常用协议模式串规则，通过对待识别数据特征进行分析，从中查找模式串并确定其所在位置，在此基础上进行协议识别。BM算法主要适用于模式串较长、字符集较大的协议识别。然而，在卫星网络中，由于空间数据具有特征位长度短、数据字符集小特点（如典型的SCPS-NP[3]协议特征仅为3bit），传统的BM算法很难从中获取协议特征，存在执行效率和识别准确度较低问题。

为此，本文提出了一种改进的BM算法。提出的算法给出了一种计算空间数据中相同比特距离的数据预处理方法，降低字符串长度；并引入小数跳进机制，提高了BM算法分组头匹配效率；在此基础上应用正则表达式方法进行规则判断，然后给出了一种基于层次关系法的多层协议识别方法，提高了多层网络协议的识别效率；……