[发明专利]一种基于二进制哈希表的活动IP主机数量统计方法

摘要

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

主权项

1.一种基于二进制哈希表的活动IP主机数量统计方法，其特征在于，如下步骤：S1、建立活动IP主机数量统计所需的数据结构，设置初始值，数据结构包括一个二进制哈希表、一个IP主机计数器，一个开始时间戳，一个时间周期；数据结构的初始值为：二进制哈希表包括哈希位置和哈希成员，哈希位置对应的每个哈希成员为1个二进制位，每个哈希位置为十进制位，哈希表由固定长度的一串连续二进制位构成，记为HASHTABLE，二进制哈希表的长度为L，L＝OXFFFFFF，即该二进制哈希表由连续16777215个二进制位构成，二进制哈希表中的每个二进制位设置初始值为0；IP主机计数器类型为正整数，单位为个，记为COUNT，设置初始值为0；开始时间戳类型为时间，记为BEGINTIME，设置初始值为开始时刻；时间周期为正整数，单位为秒，记为WINDOW，设置初始值为60；S2、对网络流量进行分析，即对每个IP分组的源IP地址，用哈希函数进行运算，获得哈希值，哈希值存放的是二进制哈希表中的某个哈希成员的二进制哈希位置；S3、在二进制哈希表中对哈希值相应的哈希成员进行更新操作，同时修改IP主机计数器；S4、判断当前时间戳与开始时间戳的差值是否大于等于时间周期，如果大于或等于时间周期，则输出IP主机计数器的值，并转到步骤S1进行新一轮统计，否则转到步骤S2继续进行统计。