[发明专利]一种基于小流过滤的高精度大象流识别架构

摘要

本发明公开了一种基于小流过滤的高精度大象流识别架构，包括：金字塔过滤器，用于过滤网络数据流中的老鼠流，并初步记录大象流的包数量，在解决传统过滤器对老鼠流过滤失效问题的同时，为哈希表中大象流的驱逐与纳入操作提供关键信息，降低老鼠流被误认为是大象流的可能；哈希链表，用于精确存储大象流的信息以准确统计大象流的数据报数量，并采用可扩充的链表以适应网络中大象流数量的增长；所述哈希链表采用重定位的策略，在当前映射的哈希位置不可再存储时，重定位到备选哈希位置，为大象流提供多个候选哈希位置。同时，所述哈希链表为降低查找长度，只有在特定条件下才允许链表的扩充，并限制重定位次数；本发明采用先过滤老鼠流而后精确监控大象流的策略，减少存储资源的开销，并考虑了如何精确替换最小流，提高了大象流的识别精度。