一种基于小流过滤的活跃大流精确识别方法和系统
摘要:
本发明公开了一种基于小流过滤的活跃大流精确识别方法和系统,方法包括:首先对网络分组解析,提取五元组作为流标识符;然后提出可适应网络流速变化的小流过滤器更新策略,为每个当前周期计数器配置一个平均加权计数器,记录过去所有周期结束时计数器的加权平均值,作为当前周期内判定是否放行传入流的依据;接着设计大流监测表高效的多位置哈希算法,为传入流提供多个候选位置并在无法存入时通过踢操作为其腾出空位;最后,在时间窗结束时,根据大流监测表中存储的流信息识别活跃大流。根据本发明的方案,有效解决了大量小流干扰导致活跃大流识别不准确的问题,并大大降低了哈希冲突率,实现了时间周期序列下的实时活跃大流报告。
0/0