[发明专利]一种基于被动方式的信息获得和维护方法

权利要求书

1.一种基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，包括：

获取当前网络结点上流入和流出的HTTP层的数据包的<IP，域名>信息；

在所述<IP，域名>信息中提取出五元组，所述五元组包括源IP、目的IP、源端口号、目的端口号和域名；

在所述内存数据库中查找所述五元组对应的记录；

当所述内存数据库中存在所述五元组对应的记录时，则更新所述五元组对应的记录；

当所述内存数据库中不存在所述五元组对应的记录时，则将所述五元组存储在所述内存数据库中新建的一条记录中。

2.根据权利要求1所述的基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，在所述内存数据库中查找所述五元组对应的记录的步骤中，具体包括：

对所述五元组进行哈希得到所述五元组的哈希值；

当所述内存数据库中的哈希表中不存在所述五元组的哈希值时，则所述内存数据库中不存在所述五元组对应的记录；

当所述内存数据库中的哈希表中存在所述五元组的哈希值时，则所述内存数据库中存在所述五元组对应的记录。

3.根据权利要求2所述的基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，在所述内存数据库中存在所述五元组对应的记录的步骤中，具体包括：

取出所述内存数据库中五元组对应的记录的目的IP和域名值；

当所述内存数据库中的所述目的IP和域名值与所述五元组中的目的IP和域名值相同时，则表示找到。

4.根据权利要求1所述的基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，在所述将所述五元组存储在所述内存数据库中新建的一条记录中的步骤中，具体包括：

为新记录分配一块内存空间，对其IP、域名、顶级域名、二级域名记录创建时间等进行赋值；

对我们的五元组进行哈希得到一个哈希值；

定位到哈希表该哈希值的结点上；

如果该结点不存在记录，则让哈希值结点存放在新建的记录中；

如果该结点存在记录，则让新建的记录的下一个结点指向这条记录，让该哈希值结点存放新建的记录中。

5.根据权利要求1所述的基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，在所述更新所述五元组对应的记录的步骤中，具体包括：

使所述五元组对应的记录的访问量次数加1；

使所述五元组对应的记录的最后一次更新时间变为当前时间；

计算并修改更新频率。

6.根据权利要求5所述的基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，在所述计算并修改更新频率的步骤中，具体包括：

计算公式为UT1=n1/[(T1-T0)+n0*UT0]，其中，T0、n0、UT0是更新前这条记录的最后一次更新时间、访问次数、更新频率；T1、n1、UT1是更新后这条记录的最后一次更新时间、访问次数、更新频率。

7.根据权利要求1所述的基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，还包括：

固定一段时间后会对整个内存数据库进行一次遍历；

将老化的记录从内存数据库中释放转出，并写入到磁盘数据库中。

8.根据权利要求7所述的基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，所述老化的记录具体为记录的更新频率小于一个固定值的或当前时间减去最后一次更新时间的值大于一个固定值的记录。

9.根据权利要求1所述的基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，还包括：

当所述内存数据库达到饱和状态时，则触发FIFO调度算法，将所述内存数据库内记录的创建时间最早的记录转出，并写入磁盘数据库中。

10.根据权利要求9所述的基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，在触发FIFO调度算法的步骤中，具体为：

当调用FIFO调度算法时，则从内存数据库中转出的记录条数等于初始设定的值乘以FIFO调度算法调用的频率，所述调度算法的调用频率即每一个老化期间内被调用的次数。

11.根据权利要求9所述的基于被动方式的<IP，域名>信息获得和维护方法，其特征在于，在写入磁盘数据库中的步骤中，具体为：

对磁盘数据库进行查询；

如果所述磁盘数据库中不存在该记录，则将该记录直接插入所述磁盘数据库中；

如果所述磁盘数据库中存在该记录，则对其访问量、最后一次访问时间和更新频率进行更新。