[发明专利]一种基于模糊加权的二进制协议格式解析方法

摘要

本发明公开了一种基于模糊加权的二进制协议格式解析方法，它包括如下子步骤：采集单一类型的协议序列；构建模糊加权矩阵；进行两次加权处理的模糊加权的局部序列比对；进行模糊加权的全局序列比对；剔除奇异序列帧；解析报文格式；输出二进制协议与功能信息。该方法为一种通用方法，适用于各种二进制协议的状态分析，具有解析准确、解析率高等特点。

主权项

一种基于模糊加权的二进制协议格式解析方法，其特征在于：它包括如下子步骤：S1：采集单一类型的协议序列；S2：构建模糊加权矩阵，计算基本比对单元的距离矩阵D，根据实际误码率和系统对误码的容忍度，赋予差异度不同的字符之间的比对不同的权值，构建模糊加权矩阵W；S3：进行两次加权处理的模糊加权的局部序列比对，利用分段函数，对打分规则进行修正，构建协议进化树；S4：进行模糊加权的全局序列比对，采用全局序列比对算法，全局序列比对的替换矩阵经模糊加权处理后演变成模糊加权的序列比对算法，从而递归完成模糊加权的渐进多序列比对；S5：剔除奇异序列帧，采用变量SG作为标准衡量奇异序列，变量SG的计算公式如下：将序列集中SG值显著偏大的序列认定为奇异序列，将奇异序列剔除后进行二次比对；S6：解析报文格式，模糊加权的多序列比对之后，协议数据帧形成一个二维矩阵，二维矩阵的每一行为插入空格的字符序列，每一列是相同字段相同位置的字符，对二维帧矩阵每一列字符数值进行变化率统计，同时进行优势数据统计，综合字符变化率、优势数据统计结果及比对展示结果形成统计特征，结合经验库，通过字符数值的时序特征，判定功能类型；S7：输出二进制协议与功能信息。