作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (15): 32-35. doi: 10.3969/j.issn.1000-3428.2010.15.012

• 博士论文 • 上一篇    下一篇

一种高效的DNS日志压缩算法

王艳峰1,2,3,王 正1,2,3,阎保平2,3   

  1. (1. 中国互联网络信息中心,北京 100190;2. 中国科学院计算机网络信息中心,北京 100190;3. 中国科学院研究生院,北京 100049)
  • 出版日期:2010-08-05 发布日期:2010-08-25
  • 作者简介:王艳峰(1973-),男,高级工程师、博士研究生,主研方向:资源定位与寻址技术,下一代互联网技术;王 正,博士研究生;阎保平,研究员、博士、博士生导师
  • 基金资助:
    国家发改委CNGI基金资助项目(CNGI-09-03-04);中国科学院知识创新基金资助项目(0814081105);中国科学院计算机网络信息中心青年基金资助项目(CNIC_QN_08006)

High-efficient DNS Log Compression Algorithm

WANG Yan-feng1,2,3, WANG Zheng1,2,3, YAN Bao-ping2,3   

  1. ((1. China Internet Network Information Center, Beijing 100190; 2. Computer Network Information Center, Chinese Academy of Sciences, Beijing 100190; 3. Graduate University of Chinese Academy of Sciences, Beijing 100049)
  • Online:2010-08-05 Published:2010-08-25

摘要: CN顶级域名的DNS日志从分布式站点传输到数据处理中心时,对海量数据存储和传输带宽提出极大挑战。针对该问题,提出一种高效的DNS日志压缩算法,利用DNS查询类型的冗余性和DNS查询时间、IP地址和域名等的重复性进行DNS日志压缩。实验结果证明了DNS日志压缩算法在DNS实时监控和分析系统中部署的有效性和高效性。

关键词: 域名系统, 日志压缩, 时间空间本地性

Abstract: In the deployment of real time Domain Name System(DNS) monitoring and analysis system, the large volume CN top level domain DNS log heavily burdens its transmission from the distributed sites to the data processing center. The redundancy of DNS query type and the repetitiveness of DNS query time, IP and domain name are utilized for the DNS log compression to facilitate its transmission. For IP and domain name compression, the algorithm relies on their concentration property as well as their time and space locality.

Key words: Domain Name System(DNS), log compression, time and space locality

中图分类号: