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

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

面向权威DNS的数据一致性保障机制

作为分布式系统,权威DNS服务采用多副本数据存储和多节点服务模式,对解析数据的一致性提出了要求,拜占庭容错问题成为权威DNS的关键问题。针对权威系统特征,提出一种DNS数据一致性保障机制。借鉴PBFT算法,基于自行设计的数据一致性校验和,在节点数据同步过程实施数据协商方案,排除拜占庭节点的影响,保障解析节点获得一致的可信数据。解析数据一致性分析结果表明,保障机制在不可信环境下能有效降低解析数据不一致概率,增强了权威DNS解析服务的可靠性。