[发明专利]一种缓存域名系统服务范围分析方法及装置

权利要求书

1.一种缓存域名系统服务范围分析方法，其特征在于，包括以下步骤：

步骤S101：对用户人群行为数据进行分析，分类别构建本地化域名字典；所述本地化域名字典，是对某地区本地化域名的提炼整理，完成该地区的本地化域名的整合，即构成一个能代表该地区的本地化域名字典；

步骤S102：针对所述本地化域名字典，解析获取到的域名记录，获取权威TTL；其中，为了得到某域名的权威TTL，通过向公共的域名系统请求该域名的权威域名服务器的域名，然后向公共的域名系统请求解析待解析记录得到权威域名服务器的IP，再向权威域名服务器请求该域名的解析，得到该域名的权威TTL值；

步骤S103：基于时间轮盘算法嗅探所述本地化域名字典在缓存域名系统中的解析记录；

步骤S104：测量缓存域名系统的背景噪声，并过滤所述背景噪声；

步骤S105：基于预设的容忍度，对所述缓存域名系统拥有的域名缓存解析记录进行判断；其中，通过分析历史嗅探结果，统计各个缓存域名系统服务器的缓存中没有缓存记录的域名的TTL值与域名权威TTL值的差值，对统计的结果取平均值，该平均值即为预设容忍度Δt；

步骤S106：对于通过判断的全部域名缓存解析记录，基于统计阈值，确定所述缓存域名系统的服务范围，其中：

经过前期探测得到本地化域名在缓存域名系统中非正常请求的背景噪声，进行若干次探测，将探测得到的背景噪声取平均值，得到的数值作为预设统计阈值；向待确定缓存域名系统服务范围的域名服务器发送若干个嗅探请求，获取所述缓存域名服务器对某地区对应的本地化域名字典的解析命中率，计算命中率的方法为嗅探命中次数与总嗅探次数的比值，即：

其中，hit_rate为命中率，n本地域名字典域名数量,m为缓存嗅探的次数，hit_count_i为第i个域名的嗅探命中次数，1≤i≤n；将该解析命中率 与所述预设统计阈值比较，如果命中率小于所述预设统计阈值，则确定出该缓存域名服务器不为该地区提供服务；如果命中率大于或等于所述预设统计阈值，则判断该缓存域名服务器为该地区提供服务。

2.如权利要求1所述的缓存域名系统服务范围分析方法，其特征在于，所述步骤S103，其中，当前嗅探时刻为T，则在当前探测后，对于域名D_i，假定缓存域名系统返回的应答记录的TTL为域名D_i的权威TTL为则其下一次最佳的嗅探时机T’为：

3.如权利要求2所述的缓存域名系统服务范围分析方法，其特征在于，所述步骤S103：基于时间轮盘算法嗅探所述本地化域名字典在缓存域名系统中的解析记录，包括：

步骤S1031：设置本地化域名字典中的各个域名的嗅探次数；第一次嗅探时对本地化域名字典中的所有域名都发起嗅探，在时间轮盘上记录下每个域名第一次被嗅探的时间last_time；将全部域名均作为待处理域名；

步骤S1032：对缓存DNS进行嗅探，得到域名的缓存TTL；

步骤S1033：对每个待处理域名，均执行以下操作：将从缓存域名服务器中得到的域名缓存TTL与该域名上一次在时间轮盘上的时间进行求和，得到该域名下一次在时间轮盘上允许被嗅探的最小时间min_time；再将该域名下一次在时间轮盘上允许被嗅探的最小时间加上该域名的权威TTL值，得到该域名下一次在时间轮盘上允许被嗅探的最大时间max_time；

步骤S1034：若时间轮盘上已经没有待处理域名，则完成所有嗅探任务，方法结束；否则，进入步骤S1035；

步骤S1035：对每个待处理域名，均执行以下操作：在每次嗅探完成后，计算该域名的剩余嗅探次数，如果该域名的剩余嗅探次数已经为0，则在时间轮盘中不加入该域名的任务，该域名不再作为待处理域名；如果剩余嗅探次数大于0，将该域名作为待处理域名；

步骤S1036：获取全部待处理域名，进入步骤S1033。