基于最大公共模式抽取的DNS 代理缓存方法A Greatest Common.PDF

基于最大公共模式抽取的DNS 代理缓存方法 1 1 1 2 1 1 刘俊朋 ，张鹏 ，刘晓梅 ，邹学强 ，孙永 ，刘庆云 (1. 中国科学院 信息工程研究所，北京 100093；2. 国家计算机网络应急技术处理协调中心，北京 100029) 摘 要：目前的域名缓存机制在查询负载过重情况下性能表现不稳定，为此本文设计并实现了一种基于最大公共 模式抽取的 DNS 代理缓存方法 MFBDP 。该方法基于域名的查询频率，进行高热度域名的缓存，并且基于概率 的缓存替换以保证高热度域名以较低概率替换。针对热度发生变化的域名，替换概率也会做出自适应的调整，减 少了域名平均查询延迟，增强了域名查询性能的稳定性，并且通过分析域名前缀的公共模式，对相似域名的前缀 进行聚合，降低由于大量变前缀域名请求带来的资源消耗。实验验证了该方法的有效性。 关键词：高热度域名，公共模式，缓存 A Greatest Common Pattern Extraction based DNS Proxy Caching Method 1 1 1 2 1 1 LIU Jun-peng , ZHANG Peng , LIU Xiao-mei , ZOU Xue-qiang , SUN Yong , LIU Qing-yun (1. Institute of Information Engineering, Chinese Academy of Sciences, Beijing 100093, China; 2. National Computer Network Emergency Response and Coordination Center, Beijing 100029, China) Abstract: As the current domain caching mechanism under the heavy query load may result in poor performance, in order to solve this problem, this paper proposes a greatest common pattern extraction based DNS proxy caching method-MFBDP. The method explores query frequency to cache high-frequency domain name, and based on the probability of cache replacement to ensure high-frequency domain name is removed at a relatively low probability. For the domain name with varying query frequency, the caching replacement probability will make adaptive adjustment process to reduce the average query delay, and consequently enhance the stability of the domain query performance. Moreover, by extracting the common patterns of the domain prefix, the similar domain names are merged to reduce the