基于红黑树的ip白名单归并统计算法方法、装置及设备

本申请涉及网络安全相关技术领域，具体涉及一种基于红黑树的ip白名单归并统计算法方法、装置及设备。其中，方法包括：获取白名单策略；确定各个白名单策略对应的地址范围；基于所述地址范围构建红黑树；构建与所述红黑树匹配的位图标记，用于标记各个红黑树的节点对应的白名单策略；基于所述红黑树，对目标地址进行地址匹配，并累计各个白名单策略的命中计数。通过红黑树，加快报文匹配查找效率。通过位图标记，精准统计命中计数，解决统计失真。