一种基于状态机子图同构匹配的私有网络协议分类方法

摘要

本发明公开了一种基于协议状态机子图同构匹配的私有协议分类方法，该方法包括私有协议状态机生成阶段和状态机匹配分类阶段。在私有协议状态机生成阶段，首先对捕获的设备网络流量进行解析提取出协议应用层的二进制序列，接着采用对齐算法从二进制序列中解析出协议字段内容，进一步利用聚类算法实现相似字段归并得到私有协议消息类型和消息格式，最后采用增广前缀树结构从设备交互消息中进行状态合并生成协议状态机；在状态机匹配分类阶段，采用子图同构匹配算法将该状态机图与已知标准协议状态机进行匹配，实现私有协议的快速分类。本发明可以帮助设备协议分析人员快速定位网络设备厂商自行定义的私有协议设计时所参考的标准协议。