抗误码的未知协议格式解析方法

High error robust method to reverse formats of unknown protocols

为降低无线网络数据残留误码对未知协议格式解析算法准确度的影响,提出一种模糊加权的多序列比对算法。通过对序列比对算法打分规则的加权修正,对包含误码的比对字符实现近似匹配;通过分段衰减因子,降低数据帧尾部得分权重,减弱载荷数据的干扰;在此基础上,结合特征量差异分析技术,构建抗误码的未知协议格式解析系统。实验结果表明,对含误码的二进制未知协议数据,该算法提高了协议帧序列比对的准确度,能够有效识别出通信协议的格式规范。

In the wireless network environment,the accuracy of the unknown protocols format reversed method is greatly influenced by the error bits in the data.To improve the robustness of the algorithm in the presence of bit error,a fuzzy weighted multiple sequence alignment algorithm was proposed.A weighting factor in scoring rules was introduced to achieve an approximate match between characters with error bits.An attenuation factor in scoring rules was applied to reduce interference from the data near the payload of the frame.With statistical analysis after the algorithm analysis,a high error robust system was established to reverse the formats of unknown protocols.Experimental results show that this algorithm has good performance on error-resilience,and improves the accuracy of formats reversed.