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

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

基于Hash存储的高效DNS缓存系统

为快速有效地处理海量DNS请求报文,提高DNS服务器对DDoS攻击的防护能力,设计一种基于哈希存储的高效DNS缓存系统。设计一种支持多进程共享的高效哈希表用于存储域名数据,实现域名的快速查询并解决缓存大量域名时的哈希冲突问题;依据域名和资源记录类型预先构建应答数据,对重复域名数据进行压缩,加快DNS请求处理时构建应答报文的速度,提高缓存服务器的处理性能。实验结果表明,对于DNS查询请求报文,该系统的响应性能是常用于提供DNS服务的BIND系统的2.7倍左右。