[发明专利]基于多维度聚合的DNS代理缓存优化方法和系统

摘要

本发明涉及一种基于多维度聚合的DNS代理缓存优化方法和系统，该方法包括以下步骤：1)对请求非法域名进行过滤；2)若域名合法且域名在DNS代理缓存中命中，则直接应答用户请求，结束域名查询行为；否则转步骤3)；3)DNS代理缓存将域名请求转发给缓存域名服务器，接收缓存域名服务器的应答结果并进行存储；4)将合法域名按级依次插入多级哈希表中，为各个缓存项更新查询频数和查询时间；同时将末级域名的多应答IP按{网段号：主机号列表}进行聚合存储；5)若哈希冲突，则采用线性法处理冲突；6)若哈希表满，则根据更新频数和更新时间为每个表项计算替换概率，根据最小替换概率对表项进行替换。

主权项

1.一种基于多维度聚合的DNS代理缓存优化方法，其特征在于，包括以下步骤：101)通过DNS代理缓存接收用户的域名请求，并过滤非法域名；102)若域名合法且域名在DNS代理缓存中命中，则DNS代理缓存直接应答用户请求，并结束域名查询行为；103)若域名合法且不能在DNS代理缓存中命中，则DNS代理缓存将域名请求转发给缓存域名服务器，接收缓存域名服务器的应答结果并存储，然后向用户返回应答结果；104)DNS代理缓存将合法域名按级依次插入多级哈希表中，为各个缓存项更新查询频数和查询时间，并将末级域名的多应答IP按{网段号：主机号列表}进行聚合存储；若在域名插入多级哈希表的过程中哈希表满，则根据更新频数和更新时间为每个表项计算替换概率，根据最小替换概率对表项进行替换；采用基于概率的缓存替换算法保证高热度域名以较低概率进行替换，且保证应答的准确性；替换概率的计算公式为：其中，p代表缓存替换概率，用来判断缓存中域名是否需要被替换，p_n‑1代表时刻t_n‑1缓存的替换概率，p_n代表时刻t_n缓存的替换概率；p越大代表域名的热度越高，被置换的可能性越小；a代表冷却因子，是对域名热度的描述，高热度域名查询基数越大，则a越小；t_n代表当前查询时间，t_n‑1代表上一次查询时间，t_n‑t_n‑1能够有效反映查询频率；域名热度越高，查询频率越快，时间间隔越小，置换概率p越大，高热度域名被置换的可能性越小。