[发明专利]异常数据过滤方法、装置、设备及存储介质

权利要求书

1.一种异常数据过滤方法，其特征在于，所述方法包括：

接收电力系统中的数据发送设备发送的电力数据包；

根据预设的指纹计算函数，对所述电力数据包进行哈希运算，得到所述电力数据包对应的目标指纹，根据第一公式得到指纹，其中，第一公式为：

fp＝fingerprint(x)，其中，x为输入的电力数据包，fingerprint(x)为预设的指纹计算函数；

根据预设的桶位置计算函数，对所述电力数据包以及所述目标指纹进行哈希运算，得到所述电力数据包对应的第一桶位置信息，所述第一桶位置信息用于指示目标布谷鸟过滤器包括的多个目标数据桶中两个目标数据桶的位置，其中，所述目标布谷鸟过滤器包括的各所述目标数据桶中存储有异常数据包对应的指纹，根据第二公式得到目标布谷鸟过滤器中第一个目标数据桶的位置，根据第三公式得到目标布谷鸟过滤器中第二个目标数据桶的位置，其中，第二公式位p1＝hash(x)，第三公式为p2＝p1⊕hash(fp)，其中，p1为第一个目标数据通，p2为第二个目标数据桶，hash()为哈希变换函数，fp为指纹，⊕为异或符号；

根据所述目标指纹，在所述第一桶位置信息所指示的目标数据桶中进行查询；

若在所述第一桶位置信息所指示的目标数据桶中查询到所述目标指纹，则确定所述电力数据包为异常数据包；

所述方法还包括；

获取多个异常数据包；

根据所述指纹计算函数，对各所述异常数据包进行哈希运算，得到各所述异常数据包分别对应的指纹；

根据所述桶位置计算函数，对各所述异常数据包以及各所述异常数据包对应的指纹进行哈希运算，得到各所述异常数据包对应的第二桶位置信息，所述第二桶位置信息用于指示初始布谷鸟过滤器包括的多个初始数据桶中两个初始数据桶的位置；

对于各所述异常数据包，将所述异常数据包对应的指纹存入所述异常数据包对应的第二桶位置信息所指示的两个初始数据桶中；

各所述初始数据桶均包括多个初始数据槽，所述将所述异常数据包对应的指纹存入所述异常数据包对应的第二桶位置信息所指示的两个初始数据桶中，包括：

根据所述异常数据包对应的指纹，对所述第二桶位置信息所指示的两个初始数据桶进行查询；

若查询到所述第二桶位置信息所指示的两个初始数据桶中未存储有所述异常数据包对应的指纹，则将所述异常数据包对应的指纹存入所述第二桶位置信息所指示的两个初始数据桶中；

所述将所述异常数据包对应的指纹存入所述第二桶位置信息所指示的两个初始数据桶中，包括：

若所述第二桶位置信息所指示的两个初始数据桶中均存在空闲槽，则从所述第二桶位置信息所指示的两个初始数据桶中随机选择一个初始数据桶中的一个空闲槽，将所述异常数据包对应的指纹进行存入，其中，所述空闲槽为未存储有指纹的初始数据槽。

2.根据权利要求1所述的方法，其特征在于，各所述目标数据桶均包括多个目标数据槽，所述目标数据槽中存储有异常数据包对应的指纹，所述根据所述目标指纹，在所述第一桶位置信息所指示的目标数据桶中进行查询，包括：

根据所述目标指纹，遍历查询所述第一桶位置信息所指示的目标数据桶中的各目标数据槽。

3.根据权利要求1所述的方法，其特征在于，所述将所述异常数据包对应的指纹存入所述第二桶位置信息所指示的两个初始数据桶中，包括：

若所述第二桶位置信息所指示的两个初始数据桶中只有一个初始数据桶中存在空闲槽，则从存在空闲槽的初始数据桶中随机选择一个空闲槽，将所述异常数据包对应的指纹进行存入，其中，所述空闲槽为未存储有指纹的初始数据槽。

4.根据权利要求1所述的方法，其特征在于，所述将所述异常数据包对应的指纹存入所述第二桶位置信息所指示的两个初始数据桶中，包括：

若所述第二桶位置信息所指示的两个初始数据桶均不存在空闲槽，则从所述第二桶位置信息所指示的两个初始数据桶中随机选择一个已占用的数据槽，将所述已占用的数据槽中存储的指纹进行提取，并将所述异常数据包对应的指纹存入到提取后的数据槽中。