[发明专利]基于预取机制的DNS资源记录缓存和响应方法及系统

摘要

本发明涉及一种基于预取机制的DNS资源记录缓存和响应方法及系统。该方法包括1)设定资源记录的TTL到期前的一小段时间为预取窗口时间；2)在所述预取窗口时间内，如果DNS递归服务器收到针对某资源记录的查询请求，则向相应的权威服务器发送请求，将该资源记录预取到本地并进行缓存；3)DNS递归服务器利用预取的资源记录对查询请求进行响应，将相应的资源记录发送至客户端。该系统包括DNS递归服务器、预取功能配置模块、预取窗口时长计算模块和预取指令下发模块。本发明能够缩短DNS客户端DNS资源记录查询时延，提升客户端的用户体验。

主权项

一种基于预取机制的DNS资源记录缓存和响应方法，其步骤包括：1)设定资源记录的TTL到期前的一小段时间为预取窗口时间；资源记录的预取目标分为两类：a)热度大于某一阈值的资源记录，其缓存命中率不小于某给定值；b)某一域在一个TTL周期内因预取机制而导致的额外DNS请求数小于某一给定值；并采用下述方法计算预取窗口时长：对于a)类预取目标，依据下式计算预取窗口时长：Th＝‑log(1‑Phit)/λ，其中，Th为预取窗口时长；λ为资源记录请求的平均到达率；Phit为资源记录在Th内被预取的概率，Phit也是后续对该资源记录的请求被缓存命中的概率，称为缓存命中率；对于b)类预取目标，依据下式计算预取窗口时长：NPackets=Σi=1N(1-exp(-λiTh)),]]>其中，N为一个域拥有的资源记录个数；λi为每个资源记录的热度，1≤i≤N；NPackets为在一个TTL周期内该域因预取机制而带来的额外流量，即发送该域的由于预取机制而导致的DNS请求的总数；2)在所述预取窗口时间内，如果DNS递归服务器收到针对某资源记录的查询请求，则向相应的权威服务器发送请求，将该资源记录预取到本地并进行缓存；3)DNS递归服务器利用预取的资源记录对查询请求进行响应，将相应的资源记录发送至客户端。