[发明专利]一种高速缓存与查询系统及查询方法

权利要求书

1.一种高速缓存与查询系统，该系统与网络流量解析系统联合使用，所述网络流量解析系统包括多个解析核和缓存核；

所述缓存核上设置缓存总表，用于汇总更新缓存信息，并定期发布增量更新信息；

所述解析核，用于解析由缓存核定期发布的增量更新信息；

其特征在于，该系统包括：缓存表设置模块、缓存表拆分模块和缓存替换模块；

所述缓存表设置模块，用于在每个解析核上单独设置一个带有单独内存块的解析缓存表；

所述缓存表拆分模块，用于将解析缓存表拆分为多个缓存子表；每个缓存子表缓存多个具有IP地址和域名一一对应的键值对；

所述缓存替换模块，用于对每个缓存子表进行缓存替换处理，获得高热度的缓存项。

2.根据权利要求1所述的高速缓存与查询系统，其特征在于，所述缓存表拆分模块的具体过程如下：

将解析缓存表拆分为多个缓存子表，且将缓存表上设置的内存块划分为多个内存子块；每个缓存子表上设置一个内存子块，每个内存子块包括多个内存单元，每个内存单元缓存一个具有IP地址和域名一一对应的键值对，并按照域名的长度由长到短的顺序将多个键值对缓存在对应的内存单元中；

其中，IP地址和域名组成一一对应关系，并将该对应关系组成一个键值对；每个键值对缓存在大于其所需长度的最小内存单元中。

3.根据权利要求2所述的高速缓存与查询系统，其特征在于，所述缓存子表包括：LRU临时缓存区、LRU回收缓存区和FIFO常用缓存区；

所述LRU临时缓存区，用于将第一次命中时的缓存项缓存至对应的内存子块，并存满；

所述FIFO常用缓存区，用于对第二次命中缓存至LRU临时缓存区的缓存项，进行位移操作，将第二次命中的缓存项从LRU临时缓存区转移至FIFO常用缓存区，并缓存至内存子块，直至存满；

所述LRU回收缓存区，用于缓存从FIFO常用缓存区淘汰的缓存项，并将其缓存至对应的内存子块。

4.根据权利要求1所述的高速缓存与查询系统，其特征在于，所述系统还包括：缓存项热度计算模块和评估模块；

所述缓存项热度计算模块，用于在每个缓存项中记录本次命中时间，并与上次命中时间进行求差，计算出两次命中时间间隔，并根据该计算出的两次命中时间间隔，计算第n个缓存项的热度h_n：

h_n＝h_n-1-(t_n-1-t_n)²+1

其中，h_n-1为第n-1个缓存项的热度；t_n-1为缓存项中记录的第n-1次命中时间；t_n为缓存项中记录的第n次命中时间；

所述评估模块，用于根据计算得到的第n个缓存项的热度h_n，对当前的网络流量行为进行判断；

如果第n个缓存项的热度h_n大于预先设定的热度安全阈值，则当前的网络流量行为判定为异常；

如果第n个缓存项的热度h_n小于或等于预先设定的热度安全阈值，则当前的网络流量行为判定为正常。

5.一种高速缓存与查询方法，该方法包括：

缓存表设置模块在每个解析核上单独设置一个带有单独内存块的解析缓存表；

缓存表拆分模块将解析缓存表拆分为多个缓存子表，每个缓存子表缓存多个具有IP地址和域名一一对应的键值对；

缓存替换模块对每个缓存子表进行缓存替换处理，获得高热度的缓存项。