[发明专利]基于计数容错的报文匹配方法

摘要

一种基于计数容错的报文匹配方法，其步骤为：1.输入一条数据流，为其设置匹配报文总数的上限阈值和协议类型判定的概率阈值，将已匹配成功报文数和总数的计数变量清零；2.根据报文到来的先后顺序，依次匹配所述数据流的报文，并对已匹配成功报文数和总数的计数变量进行计数累加；3.当已匹配报文总数的计数变量的值不小于匹配报文总数的上限阈值或者已经匹配完该数据流的最后一个报文时，终止报文匹配；4.当已匹配成功报文数的计数变量与已匹配报文总数的计数变量的比值不小于协议类型判定概率的阈值时，判定为第一个报文匹配命中的协议类型，否则判定为未知类型。本发明具有原理简单、可降低判断误差、提高协议识别准确率等优点。

主权项

一种基于计数容错的报文匹配方法，其特征在于，步骤为：步骤1、输入一条数据流，为所述数据流设置匹配报文总数的上限阈值和协议类型判定的概率阈值，将已匹配成功报文数的计数变量清零，将已匹配报文总数的计数变量清零；步骤2、根据报文到来的先后顺序，依次匹配所述数据流的报文；当匹配所述数据流的第一个报文时，如果该报文匹配命中某种协议的报文特征，则确定该报文为匹配的报文特征所属的协议类型；如果该报文没有匹配命中任何协议的报文特征，则终止该数据流的报文匹配，判定该数据流的协议类型为未知类型；当一个报文与第一个报文匹配命中相同协议类型的报文特征时，已匹配成功报文数的计数变量的值加一，已匹配报文总数的计数变量的值加一；当一个报文没有匹配命中任何协议的报文特征时，已匹配成功报文数的计数变量的值不变，已匹配报文总数的计数变量的值加一；步骤3、当已匹配报文总数的计数变量的值不小于匹配报文总数的上限阈值或者已经匹配完该数据流的最后一个报文时，终止所述数据流的报文匹配；步骤4、当已匹配成功报文数的计数变量与已匹配报文总数的计数变量的比值不小于协议类型判定概率的阈值时，判定所述数据流的协议类型为第一个报文匹配命中的协议类型，否则判定所述数据流的协议类型为未知类型。