[发明专利]软件定义网络应用测试序列的生成方法与生成系统

摘要

本发明公开了一种软件定义网络应用测试序列的生成方法与生成系统，该生成方法包括针对待测试软件定义网络应用构建信息表扩展有限状态机模型，信息表扩展有限状态机模型包括用于描述软件定义网络应用的行为的多个组件状态机；基于多个组件状态机，形成仅针对网络拓扑中一个指定的交换机的组合的有限状态机；采用有限状态机模型的测试生成方法，基于组合的有限状态机生成针对指定的交换机的单结点测试序列；在网络拓扑中模拟执行单结点测试序列，以将单结点测试序列扩展成多结点测试序列。该方法消除了现有技术中在对软件定义网络应用进行测试时，仅能测试单一网络实体，而脱离其所在网络的网络拓扑，不利于测试的缺陷。

主权项

一种软件定义网络应用测试序列的生成方法，包括：针对待测试软件定义网络应用构建信息表扩展有限状态机模型，所述信息表扩展有限状态机模型包括用于描述所述软件定义网络应用的行为的多个组件状态机、描述各组件状态机之间的连接的信道以及描述所述软件定义网络应用所针对的网络的网络拓扑；基于所述多个组件状态机，形成仅针对所述网络拓扑中一个指定的交换机的组合的有限状态机；采用有限状态机模型的测试生成方法，基于所述组合的有限状态机生成针对所述指定的交换机的单结点测试序列，所述单结点测试序列包括该指定的交换机对所述待测试软件定义网络应用的输入消息与输出消息；在所述网络拓扑中模拟执行所述单结点测试序列，以将所述单结点测试序列扩展成多结点测试序列。