DNS缓存探测误差修正方法技术

DNS缓存探测误差修正方法，本发明专利技术涉及DNS缓存探测误差修正方法。本发明专利技术是要解决现有方法缓存探测结果异常并且存在网络延迟的问题，而提供了DNS缓存探测误差修正方法。一、采用DNS缓存探测方法对递归DNS服务器上的指定域名访问量进行估测；(一)估测单个主机发送DNS查询速率；(二)估测所有主机发送DNS查询速率；(三)对指定域名的访问量进行计算；二、利用单个主机发送DNS查询速率与所有主机发送DNS查询速率对步骤一中的缓存探测方法中的网络延迟进行修正。本发明专利技术应用于服务器缓存探测领域。

【技术实现步骤摘要】

本专利技术涉及DNS缓存探测误差修正方法。
技术介绍
网络上的用户规模测量是网络测量和网络管理中一个重要的研究内容，是网络性能调优和网络资源分配的主要依据。现有的用户规模测量手段一般依靠网络流量分析和服务器日志分析，测量的代价很大，往往不易实现。于是出现了一种基于递归DNS服务器缓存探测技术的用户规模估测方法，通过对递归DNS服务器进行缓存探测，在不需要获得服务器的日志或者监听真实网络流量的前提下，给出服务器上用户规模的较准确估计值。递归DNS服务器缓存探测技术通过以固定时间间隔向递归DNS服务器发起迭代查询的方式探测服务器上制定缓存条目的剩余存活时间，也就是TTL，该技术在实施上存在两个主要问题。一个是网络延迟问题，由于该技术测得的是查询到达服务器时缓存条目的剩余存活时间，并假定该存活时间值为发起查询时的值，而TTL的值以秒为单位，如果网络延迟较大，这个假设就不再成立了，所以首先对网络延迟进行修正。第二个问题是部分递归DNS服务器存在过早刷新缓存的问题，导致缓存探测结果异常。
技术实现思路
本专利技术是要解决现有方法缓存探测结果异常并且本文档来自技高网...

【技术保护点】
DNS缓存探测误差修正方法，其特征在于按以下步骤实现：一、采用DNS缓存探测方法对递归DNS服务器上的指定域名访问量进行估测；(一)估测单个主机发送DNS查询速率；(二)估测所有主机发送DNS查询速率；(三)对指定域名的访问量进行计算；二、利用单个主机发送DNS查询速率与所有主机发送DNS查询速率对步骤一中的缓存探测方法中的网络延迟进行修正；即完成了缓存探测误差修正方法。

【技术特征摘要】
1.DNS缓存探测误差修正方法，其特征在于按以下步骤实现：
一、采用DNS缓存探测方法对递归DNS服务器上的指定域名访问量进行估测；
(一)估测单个主机发送DNS查询速率；
(二)估测所有主机发送DNS查询速率；
(三)对指定域名的访问量进行计算；
二、利用单个主机发送DNS查询速率与所有主机发送DNS查询速率对步骤一中的缓
存探测方法中的网络延迟进行修正；即完成了缓存探测误差修正方法。
2.根据权利要求1所述的DNS缓存探测误差修正方法，其特征在于所述(一)采用
DNS缓存探测方法对递归DNS服务器上的指定域名访问量进行估测具体为：
(1)获取数据集：
使用目标DNS服务器的日志或通过NetFlow协议抓取网络流量来构建数据集；
(2)根据数据集，计算出每个主机发送域名S的DNS查询间隔时间序列；
(3)绘制出DNS查询间隔时间序列的累积分布函数曲线；
(4)使用指数分布对绘制出的累积分布函数曲线进行拟合；
(5)曲线拟合完成后，指数分布函数的参数即为单个主机发送域名S的DNS查询的
速率λc。
3.根据权利要求1或2所述的DNS缓存探测误差修正方法，其特征在于所述(二)估
测所有主机发送DNS查询速率具体为：
(1)每隔ATTL时间发送一次探测查询，假设当前为第i次查询，Tpi为发送探测查询
的时间，Tli为服务器返回的域名S之缓存条目的剩余生存时间，已知域名S的授权TTL时
间为ATTL，计算出本次缓存的更新时间Tri为：
Tri＝Tpi-(ATTL-Tli)(1-1)
计算出R次域名S缓存更新的时间，记为Tr1、Tr2、…Tri…TrR；
ΔTri是缓存失效和下...

【专利技术属性】
技术研发人员：张宏莉，张宇，夏重达，黄振，
申请(专利权)人：哈尔滨工业大学，
类型：发明
国别省市：黑龙江;23