一种基于格式约束的网络协议模糊测试方法

本发明公开了一种基于格式约束的网络协议模糊测试方法，包括：步骤s1：将网络协议表示成协议格式知识库；步骤s2：将网络协议数据包划分为多个消息序列；步骤s3：构建消息序列子树和消息结构树；步骤s4：进行消息级变异，构造更新消息序列，并随机选择消息树中的字段进行变异；步骤s5：将所选突变字段重新插入到消息树中，将生成消息树消息序列保存为协议测试用例；步骤s6：将测试用例传递给模糊测试工具，进行一轮模糊测试；步骤s7：模糊测试工具将测试结果反馈给模糊器，引导模糊器进行基于格式限制的变异；步骤s8：重复步骤s5至步骤s7。本发明具有原理更加简单、实施更加容易、能够大幅提高测试效率等优点。