###
计算机系统应用:2020,29(1):151-157
本文二维码信息
码上扫一扫!
基于基址重定位的快速域名压缩算法
(1.中国互联网络信息中心, 北京 100190;2.国家税务总局 电子政务管理中心, 北京 100053)
Fast Domain Name Compression Algorithm Based on Base Relocation
(1.China Internet Network Information Center, Beijing 100190, China;2.E-Tax Management Center, State Taxation Administration, Beijing 100053, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 465次   下载 253
投稿时间:2019-06-11    修订日期:2019-07-12
中文摘要: 为了提高DNS服务器的性能,提出了基于M/M/c排队系统的分析模型.利用该模型分析了DNS服务器的响应时间百分比,确定了其性能瓶颈在于域名压缩速率.目前传统压缩算法由于规则的限制只能在查询应答时进行实时的域名压缩,在高访问量场景存在性能问题.为了提高压缩速率,从DNS数据特征方面对域名压缩的原理进行了剖析,并在此基础上结合重定位技术,提出一种新的域名压缩算法.新的设计改变了传统的DNS数据处理流程,通过压缩前置,降低了应答的实时消耗.实验结果表明,该算法在压缩比损失很小的条件下提升了系统资源利用率,达到了优化响应时间百分比的目的.
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.
文章编号:7245     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61303242)
引用文本:
闫夏莉,王骞,吕万波,张海阔,岳巧丽,曹爽.基于基址重定位的快速域名压缩算法.计算机系统应用,2020,29(1):151-157
YAN Xia-Li,WANG Qian,LYU Wan-Bo,ZHANG Hai-Kuo,YUE Qiao-Li,CAO Shuang.Fast Domain Name Compression Algorithm Based on Base Relocation.COMPUTER SYSTEMS APPLICATIONS,2020,29(1):151-157

用微信扫一扫

用微信扫一扫