基于基址重定位的快速域名压缩算法

• 作者: 吕万波 岳巧丽 张海阔 曹爽 王骞 闫夏莉
• 来源期刊: 计算机系统应用
• 关键词: 响应时间百分比 排队模型 域名压缩 基址重定位 相对压缩
• 年，卷（期）: 2020,（1）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 151-157
• 页数: 7页
• 字数: 5593字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.007245

摘要

为了提高DNS服务器的性能, 提出了基于M/M/c排队系统的分析模型. 利用该模型分析了DNS服务器的响应时间百分比, 确定了其性能瓶颈在于域名压缩速率. 目前传统压缩算法由于规则的限制只能在查询应答时进行实时的域名压缩, 在高访问量场景存在性能问题. 为了提高压缩速率, 从DNS数据特征方面对域名压缩的原理进行了剖析, 并在此基础上结合重定位技术, 提出一种新的域名压缩算法. 新的设计改变了传统的DNS数据处理流程,通过压缩前置, 降低了应答的实时消耗. 实验结果表明, 该算法在压缩比损失很小的条件下提升了系统资源利用率,达到了优化响应时间百分比的目的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张海阔		10	7	2.0	2.0
2	岳巧丽		4	0	0.0	0.0
3	王骞		3	0	0.0	0.0
4	闫夏莉		3	0	0.0	0.0
5	曹爽		3	0	0.0	0.0
6	吕万波		2	0	0.0	0.0