首页 | 官方网站   微博 | 高级检索  
     

基于基址重定位的快速域名压缩算法
引用本文:闫夏莉,王骞,吕万波,张海阔,岳巧丽,曹爽.基于基址重定位的快速域名压缩算法[J].计算机系统应用,2020,29(1):151-157.
作者姓名:闫夏莉  王骞  吕万波  张海阔  岳巧丽  曹爽
作者单位:中国互联网络信息中心, 北京 100190;国家税务总局 电子政务管理中心, 北京 100053
基金项目:国家自然科学基金(61303242)
摘    要:为了提高DNS服务器的性能,提出了基于M/M/c排队系统的分析模型.利用该模型分析了DNS服务器的响应时间百分比,确定了其性能瓶颈在于域名压缩速率.目前传统压缩算法由于规则的限制只能在查询应答时进行实时的域名压缩,在高访问量场景存在性能问题.为了提高压缩速率,从DNS数据特征方面对域名压缩的原理进行了剖析,并在此基础上结合重定位技术,提出一种新的域名压缩算法.新的设计改变了传统的DNS数据处理流程,通过压缩前置,降低了应答的实时消耗.实验结果表明,该算法在压缩比损失很小的条件下提升了系统资源利用率,达到了优化响应时间百分比的目的.

关 键 词:响应时间百分比  排队模型  域名压缩  基址重定位  相对压缩
收稿时间:2019/6/11 0:00:00
修稿时间:2019/7/12 0:00:00

Fast Domain Name Compression Algorithm Based on Base Relocation
YAN Xia-Li,WANG Qian,LYU Wan-Bo,ZHANG Hai-Kuo,YUE Qiao-Li and CAO Shuang.Fast Domain Name Compression Algorithm Based on Base Relocation[J].Computer Systems& Applications,2020,29(1):151-157.
Authors:YAN Xia-Li  WANG Qian  LYU Wan-Bo  ZHANG Hai-Kuo  YUE Qiao-Li and CAO Shuang
Affiliation:China Internet Network Information Center, Beijing 100190, China,China Internet Network Information Center, Beijing 100190, China,China Internet Network Information Center, Beijing 100190, China,China Internet Network Information Center, Beijing 100190, China,China Internet Network Information Center, Beijing 100190, China and E-Tax Management Center, State Taxation Administration, Beijing 100053, China
Abstract:In order to improve the performance of the DNS server, a mathematical model based on M/M/c queue theory was proposed. The probability distribution function of response time was analyzed according to this model, which identifies domain name compression rate as the performance bottleneck. Due to the rule of traditional domain name compression algorithm, DNS servers can only perform real-time domain name compression when the query is answered, which causes a performance problem in the high-traffic scenario. To improve the domain name compression rate, the principle of domain name compression was analyzed from the aspects of DNS data characteristics. Based on this, combing with base relocation technology, a new domain name compression algorithm was proposed. The new design changes the traditional DNS data process, which reduces the real-time consumption during response by pre-compressing. Experimental results show that the algorithm improves the system resource utilization under the condition of small compression loss and achieves the goal of optimizing the percentile response time.
Keywords:percentile response time|queue model|name compression|base relocation|relative compression
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《计算机系统应用》浏览原始摘要信息
点击此处可从《计算机系统应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号