[发明专利]基于后验特征的流识别方法

权利要求书

1.一种基于后验特征的流识别方法，其特征是：含有下列步骤：

步骤1：设置后验策略，所述后验策略有如下特征：数据流持续周期内的一个时刻，一个报文分组与该后验策略的特征匹配时，匹配成功后的处理动作要求是对该数据流之前到达的分组进行回溯；

步骤2：设置派生策略及老化时间T_r，老化时间T_r对应派生策略的有效作用时间；

步骤3：构建派生流表；

步骤4：构建回溯数据池；

步骤5：对进入的报文分组进行后验策略的匹配，如果有一个报文分组匹配命中，则表明此时的数据流符合后验策略条件，标记并输出该数据流的所有报文分组；

步骤6：提取出命中后验策略的报文分组所含的流特征信息，对流特征信息进行hash运算，将hash值设置为检索关键字并建立派生流表的表项，在表项中存储完整的流特征信息和匹配发生时的时间戳T_m，将表项写入派生流表；

步骤7：将进入的报文分组写入回溯数据池，在回溯数据池的存储器内进行时长为T_d的延时处理，然后读出延时后的报文分组，提取延时后的报文分组的流特征信息，根据该流特征信息的hash值检索派生流表，并记录当前时间为T_n，如果派生流表中流特征信息与延时后的报文分组的流特征信息匹配，则比较时间戳T_m，若满足T_n-T_m<T_r，则标记当前的报文分组为命中报文分组。

2.根据权利要求1所述的基于后验特征的流识别方法，其特征是：所述派生策略是由命中后验策略的报文分组提取并派生出来的，派生策略对应一条唯一的数据流以及数据流内任意报文分组；

所述派生流表中含有N个派生策略，N为大于等于1的自然数，派生流表的索引项为派生流特征信息的hash值，派生流表中含有派生流的完整特征信息和派生策略的生成时间；

所述回溯数据池采用双存储器乒乓方式分别存储和读取报文分组。

3.根据权利要求1所述的基于后验特征的流识别方法，其特征是：所述步骤5中的所有报文分组含有匹配命中前进入的报文分组。

4.根据权利要求1所述的基于后验特征的流识别方法，其特征是：所述步骤6中的流特征信息含有五元组。

5.根据权利要求1所述的基于后验特征的流识别方法，其特征是：所述步骤7中的时长T_d根据识别设计能力、数据流的平均时长、数据输入速率大小这些指标动态确定，或者指定为固定值，该固定值小于识别设计能力能承受的时长。