一种基于二进制哈希表的活动IP主机数量统计方法
摘要:
本发明公开了一种基于二进制哈希表的活动IP主机数量统计方法,属于网络安全监控领域,解决现有技术中主动探测方法和被动探测法的不足之处。本发明建立活动IP主机数量统计所需的数据结构,设置初始值,数据结构包括二进制哈希表、IP主机计数器,开始时间戳,时间周期;对网络流量进行分析,即对每个IP分组的源IP地址,用哈希函数进行运算,获得哈希值;在二进制哈希表中对哈希值进行更新操作,同时修改IP主机计数器;判断当前时间戳与开始时间戳的差值是否大于等于时间周期,如果大于或等于时间周期,输出IP主机计数器的值,再进行新一轮统计,否则循环分析网络流量并对活动IP主机进行计数。本发明用于对活动IP主机数量进行统计。
0/0