一种自适应GPS通信协议分析算法的设计与实现-计算机系统应用.PDF

计 算 机 系 统 应 用 2010 年 第 19卷 第 2 期 ① 一种自适应GPS通信协议分析算法的设计与实现 金 珏 (宁波大红鹰学院 软件学院 浙江 宁波 315175) 摘 要： 由于缺少GPS 通信服务标准，不同的GPS 监控设备在GPRS 上传输的数据通信协议有较大差别，这 给综合性的GPS 监控信息接入带来了困难，协议版本的不断变化也加剧了数据分析的困难。基于有限 自动机模型，设计了一种自动协议分析算法，能够实现一套程序同时对多种协议进行分析和转换。 关键词： GPS 通信；DFA；协议自动分析 Design and Implementation of an Adaptive GPS Communication Protocol Analysis Algorithm JIN Jue (College of Software, Ningbo Dahongying University, Ningbo 315175, China) Abstract: Due to absence of the standards of GPS communication services, the data communication protocols transmitted on GPS through different GPS monitoring devices are quite different, which caused diffi - culties to the comprehensive GPS monitoring information access. And the changing of the protocol ver- sions makes the data analysis more difficult. Based on DFA, an automatic analysis algorithm of protocols is designed so that a program can analyze and transform multi-sort protocols at the same time. Keywords: GPS communication; DFA; protocol automatic analysis 1 引言 何一种 GPS 通信协议，只要事先根据协议规范建立协 在信息监控、物流调度、通信规划等领域经常需 议的自动机描述，满足该协议的数据流就会被转换成 要实现 GPS 设备的实时数据通过 GPRS 网络发送到信 一组标准的 UML 对象，从而实现了自适应的通信协议 息中心一端。由于没有相关的标准，中心的接入层必 分析。 须自己解决不同型号设备之间通信协议不兼容问题， 基于这种技术，协议分析通常可以采用两个阶段： 目前大多的做法是为每一种设备实现专门的解析算 1) 协议定义阶段：定义协议的自动机模型，并设 法。这大大降低了软件的可维护性。 计了一种 XML Schema ，将模型