[发明专利]一种动态调节多级Bloom滤波器结构的方法

摘要

一种动态调节多级Bloom滤波器结构的方法，所述方法包括：构建n级Bloom滤波器；采用n级Bloom滤波器对网络数据进行过滤，生成过滤数据；利用匹配规则对所述过滤数据进行校验；通过自适应控制法对校验结果进行动态调节；从而减少了空闲时段的功率浪费，实现了设备性能与功耗的平衡。

主权项

1.一种动态调节多级Bloom滤波器的方法，其特征在于，所述方法包括：构建n级Bloom滤波器，n≥2；采用n级Bloom滤波器对网络数据进行过滤，生成过滤数据；利用匹配规则对所述过滤数据进行校验；通过自适应控制法对校验结果进行动态调节；所述动态调节包括，定义所有哈希函数的状态，包括第一阶段、第r阶段和睡眠阶段；其中，1<r≤n；将各子集的最低误报率的哈希函数量k_opt作为各阶段哈希函数量k_i的初始值，利用控制寄存器C调整各阶段的哈希函数量k_i；所述控制寄存器C包括计数器，用于分别记录匹配过程中成功和无效个数；所述控制寄存器C的m比特对应Bloom滤波器的k个哈希函数，C[i]＝1表示第i个哈希函数位于所述第一阶段，C[i]＝0表示第i个哈希函数位于所述第r阶段；在初始状态下，所有哈希函数k位于第一阶段；如果第一阶段出现匹配成功MATCH_I＝1，将控制寄存器C右移一位，最高位置位C[m]＝1，使得一个哈希函数从第二阶段迁回第一阶段；如果第一阶段出现不匹配MATCH_I＝0，将控制寄存器C左移一位，最末位清零C[0]＝0，使得一个哈希函数从第一阶段迁移至第二阶段；以此类推。