基于最小生成树的配网通信协议测试序列自动生成方法

Minimal Spanning Tree-based Automatic Sequencing for Communication Protocol Consistency Test

针对现有测试序列自动生成方法存在的生成的序列占用空间较大、无法达到预期效果的问题,提出了一种基于最小生成树的配网通信协议测试序列自动生成方法。该方法首先建立配电网通信协议扩展有限状态自动机模型,以描述和模拟配电网通信协议中的动态行为;然后基于最小生成树完成模型求解,通过遍历通信协议的状态变迁生成子序列;最后对UIO序列验证的子序列进行整合,完成配网通信协议测试序列自动生成。实验结果证明,应用设计方法,生成序列位数在7~8位,占用空间较小,可满足配电网通信协议一致性测试需求。

In view of the problem of large occupation and sub-satisfactory utility in the currently prevailing test sequencing methods,this essay proposes a method based on the minimal spanning tree algorithm.The method establishes the distribution network communication protocol extension finite state automata model to describe and simulate the dynamic behavior.Then it performs model solution based on the minimal spanning tree,and obtaining sub-sequences by iterating the state change of the communication protocol.Finally the UIO-validated sub-sequences was integrated and the automatic sequencing for distribution network communication protocol test was achieved.The experimental results proved that the proposed method could acquire the sequence data with relatively small occupations of 7~8 bits,which facilitates satisfying the demand of consistency test of distribution network communication protocol.