一种应用层通信协议的状态转换序列生成方法技术

本发明专利技术公开了一种应用层通信协议的状态转换序列生成方法，能够响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，从而确定系统的状态转换关系，并根据状态转换关系生成状态转换图，确定状态转换图中从起始状态节点到终止状态节点的多个路径，最终根据各个路径生成多个状态转换序列。可见，该方法能响应生成指令自动分析不具备标准格式的应用层通信协议，从而确定系统的状态转换关系，并据此生成状态转换序列，避免了人工生成状态转换序列的过程，节省了时间和人力，提高了生成效率。此外，本发明专利技术还提供了一种应用层通信协议的状态转换序列生成装置、设备及计算机可读存储介质，其作用与上述方法相对应。

A Method for Generating State Transition Sequences of Application Layer Communication Protocols

The invention discloses a method for generating state transition sequence of application layer communication protocol, which can analyze the application layer communication protocol of a system based on serial interface in response to the instructions for generating state transition sequence, thereby determining the state transition relationship of the system, and generating a state transition diagram according to the state transition relationship to determine the starting state section of the state transition diagram. A number of paths from the point to the termination state node, and finally a number of state transition sequences are generated according to each path. It can be seen that this method can automatically analyze application layer communication protocols without standard format in response to generation instructions, so as to determine the state transition relationship of the system and generate the state transition sequence accordingly, avoiding the process of artificially generating the state transition sequence, saving time and manpower, and improving the generation efficiency. In addition, the invention also provides a state transition sequence generating device, device and computer readable storage medium of application layer communication protocol, whose function corresponds to the above method.

【技术实现步骤摘要】
一种应用层通信协议的状态转换序列生成方法
本专利技术涉及通信领域，特别涉及一种应用层通信协议的状态转换序列的生成方法、装置、设备及计算机可读存储介质。
技术介绍
在航天领域，航天/航空载荷、武器装备等一般由多个系统组成，各个系统之间交互信息，最常用的方式依然是串行通信，使用各自领域的串行总线，比如RS232/422/485/UART、CAN、ARINC429等。通信协议在物理层、数据链路层等都按照各自总线标准组建数据，但是，在面向应用的应用层，由于系统设备工作方式千差万别，设计人员在设计应用层通信协议时，无法遵循统一的应用标准，而是根据系统信息交互的需要综合考虑。在设计完成后，需要根据应用层通信协议确定系统的状态转换序列，并利用状态转换序列对应的数据元素序列对系统进行功能测试。然而，由于这种通信协议不具备标准格式，一般只能通过人工来选择并生成状态转换序列，这种方式浪费较多的时间和人力，而且生成效率较低。
技术实现思路
本专利技术的目的是提供一种应用层通信协议的状态转换序列的生成方法、装置、设备及计算机可读存储介质，用以解决由于这种通信协议不具备标准格式，传统的方式只能通过人工来选择并生成状态转换序列，这种方式浪费较多的时间和人力，而且生成效率较低的问题。具体实现方式如下：第一方面，本专利技术提供了一种应用层通信协议的状态转换序列生成方法，应用于基于串行接口进行通信的系统，包括：响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定所述系统的状态转换关系；根据所述状态转换关系，生成状态转换图；遍历所述状态转换图，确定从起始状态节点到终止状态节点的多个路径；根据各个所述路径，生成多个状态转换序列。可选的，所述响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定所述系统的状态转换关系，包括：响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定满足所述应用层通信协议的数据包中的目标数据元素；根据所述目标数据元数的不同取值，确定所述系统的状态转换关系。可选的，所述遍历所述状态转换图，确定从起始状态节点到终止状态节点的多个路径，包括：以所述状态转换图中的起始状态节点为根节点，将所述状态转换图转换为状态树；遍历所述状态树，确定从起始状态节点到终止状态节点的多个路径。可选的，在所述根据各个所述路径，生成多个状态转换序列之后，包括：获取所述应用层通信协议的数据元素约束关系；根据所述数据元素约束关系，对所述状态转换序列进行调整。可选的，在所述遍历所述状态转换图，确定从起始状态节点到终止状态节点的多个路径之前，还包括：判断所述状态转换图是否包括终止状态节点；若所述状态转换图不包括终止状态节点，则从所述状态转换图中的目标状态节点拆分出终止状态节点，其中，所述目标状态节点为既作为起点又作为终点的状态节点。可选的，所述若所述状态转换图不包括终止状态节点，则从所述状态转换图中的目标状态节点拆分出终止状态节点，其中，所述目标状态节点为既作为起点又作为终点的状态节点，包括：若所述状态转换图不包括终止状态节点，则确定在所述状态转换图中与起始状态节点之间状态节点数量最少的目标状态节点，其中，所述目标状态节点为既作为起点又作为终点的状态节点，所述距离；从所述目标状态节点拆分出终止状态节点。第二方面，本专利技术提供了一种应用层通信协议的状态转换序列生成装置，应用于基于串行接口进行通信的系统，包括：状态转换关系确定模块：用于响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定所述系统的状态转换关系；状态转换图生成模块：用于根据所述状态转换关系，生成状态转换图；路径确定模块：用于遍历所述状态转换图，确定从起始状态节点到终止状态节点的多个路径；状态转换序列生成模块：用于根据各个所述路径，生成多个状态转换序列。可选的，所述状态转换关系确定模块包括：目标数据元素确定单元：用于响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定满足所述应用层通信协议的数据包中的目标数据元素；状态转换关系确定单元：用于根据所述目标数据元数的不同取值，确定所述系统的状态转换关系。可选的，所述路径确定模块包括：转换单元：用于以所述状态转换图中的起始状态节点为根节点，将所述状态转换图转换为状态树；遍历单元：用于遍历所述状态树，确定从起始状态节点到终止状态节点的多个路径。可选的，所述装置还包括：约束关系获取模块：用于获取所述应用层通信协议的数据元素约束关系；调整模块：用于根据所述数据元素约束关系，对所述状态转换序列进行调整。可选的，所述装置还包括：判断模块：用于判断所述状态转换图是否包括终止状态节点；拆分模块：用于若所述状态转换图不包括终止状态节点，则从所述状态转换图中的目标状态节点拆分出终止状态节点，其中，所述目标状态节点为既作为起点又作为终点的状态节点。可选的，所述拆分模块包括：目标状态节点确定单元：用于若所述状态转换图不包括终止状态节点，则确定在所述状态转换图中与起始状态节点之间状态节点数量最少的目标状态节点，其中，所述目标状态节点为既作为起点又作为终点的状态节点，所述距离；拆分单元：用于从所述目标状态节点拆分出终止状态节点。第三方面，本专利技术还提供了一种应用层通信协议的状态转换序列生成设备，应用于基于串行接口进行通信的系统，包括:存储器：用于存储计算机程序；处理器：用于在执行所述计算机程序时以实现以下步骤：响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定所述系统的状态转换关系；根据所述状态转换关系，生成状态转换图；遍历所述状态转换图，确定从起始状态节点到终止状态节点的多个路径；根据各个所述路径，生成多个状态转换序列。可选的，所述处理器执行所述存储器中存储的计算机程序时，可以具体实现以下步骤：响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定满足所述应用层通信协议的数据包中的目标数据元素；根据所述目标数据元数的不同取值，确定所述系统的状态转换关系。可选的，所述处理器执行所述存储器中存储的计算机程序时，可以具体实现以下步骤：以所述状态转换图中的起始状态节点为根节点，将所述状态转换图转换为状态树；遍历所述状态树，确定从起始状态节点到终止状态节点的多个路径。可选的，所述处理器执行所述存储器中存储的计算机程序时，可以具体实现以下步骤：获取所述应用层通信协议的数据元素约束关系；根据所述数据元素约束关系，对所述状态转换序列进行调整。可选的，所述处理器执行所述存储器中存储的计算机程序时，可以具体实现以下步骤：判断所述状态转换图是否包括终止状态节点；若所述状态转换图不包括终止状态节点，则从所述状态转换图中的目标状态节点拆分出终止状态节点，其中，所述目标状态节点为既作为起点又作为终点的状态节点。可选的，所述处理器执行所述存储器中存储的计算机程序时，可以具体实现以下步骤：若所述状态转换图不包括终止状态节点，则确定在所述状态转换图中与起始状态节点之间状态节点数量最少的目标状态节点，其中，所述目标状态节点为既作为起点又作为终点的状态节点，所述距离；从所述本文档来自技高网...

【技术保护点】
1.一种应用层通信协议的状态转换序列生成方法，应用于基于串行接口进行通信的系统，其特征在于，包括：响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定所述系统的状态转换关系；根据所述状态转换关系，生成状态转换图；遍历所述状态转换图，确定从起始状态节点到终止状态节点的多个路径；根据各个所述路径，生成多个状态转换序列。

【技术特征摘要】
1.一种应用层通信协议的状态转换序列生成方法，应用于基于串行接口进行通信的系统，其特征在于，包括：响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定所述系统的状态转换关系；根据所述状态转换关系，生成状态转换图；遍历所述状态转换图，确定从起始状态节点到终止状态节点的多个路径；根据各个所述路径，生成多个状态转换序列。2.如权利要求1所述的方法，其特征在于，所述响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定所述系统的状态转换关系，包括：响应于生成状态转换序列的指令，对基于串行接口进行通信的系统的应用层通信协议进行分析，确定满足所述应用层通信协议的数据包中的目标数据元素；根据所述目标数据元数的不同取值，确定所述系统的状态转换关系。3.如权利要求2所述的方法，其特征在于，所述遍历所述状态转换图，确定从起始状态节点到终止状态节点的多个路径，包括：以所述状态转换图中的起始状态节点为根节点，将所述状态转换图转换为状态树；遍历所述状态树，确定从起始状态节点到终止状态节点的多个路径。4.如权利要求3所述的方法，其特征在于，在所述根据各个所述路径，生成多个状态转换序列之后，包括：获取所述应用层通信协议的数据元素约束关系；根据所述数据元素约束关系，对所述状态转换序列进行调整。5.如权利要求1-4任意一项所述的方法，其特征在于，在所述遍历所述状态转换图，确定从起始状态节点到终止状态节点的多个路径之前，还包括：判断所述状态转换图是否包括终止状态节点；若所述状态转换图不包括终止状态节点，则从所述状态转换图中的目标状态节点拆分出终止状态节点，其中，所述目标状态节点为既作为起点又作为终点的状态节点。6.如权利要求5所述的方法，其特征在于，所述若所述状态转换图不包括终止...

【专利技术属性】
技术研发人员：王俊杰，陈媛，王安邦，刘逻，哈清华，宋元章，王红园，李洪雨，林星辰，
申请(专利权)人：中国科学院长春光学精密机械与物理研究所，
类型：发明
国别省市：吉林,22