DNS权威服务器选择方式的研究.docVIP

DNS权威服务器选择方式的研究 　　摘要： 关键词： 中图分类号： 文献标志码： A文章编号： 2095-2163（2017）06-0122-06 　　Abstract： This paper studies the selection of authoritative DNS server. In order to enhance the robustness and performance of a domain name， most domains are configured with multiple authoritative DNS servers. When the DNS recursive server receives a query for the domain name， it needs to select one of the authoritative DNS server to query. However， the specific manner of choice is unclear， and the relevant RFC standards do not stipulate the way in which the recursive server chooses the authoritative DNS server. This paper analyzes the selection algorithm of each common DNS server version for the authoritative server， and discusses the selection effects of these algorithms and the factors influencing the selection effect. The paper also measures the open DNS recursive server throughout China and analyzes its selection effect on the authoritative server. 　　0引言 　　伴?S着因特网的快速发展，人们的生活早已与网络息息相关。各种各样的网络服务给人们带来无穷的便利。域名系统作为因特网最重要的基础设施之一，提供域名到IP地址的转换服务，是一切网络服务正常运行的基石，其稳定性及其它性能对因特网有重要的影响[1]。 　　当DNS递归服务器对一个拥有多个DNS权威服务器的域进行查询时，DNS递归服务器需要选择其中一个开展进一步的查询。其选择的结果对查询的响应时间有很大的影响[2]，各个版本的DNS服务器对权威服务器的选择算法会直接影响其性能。 　　本文分析了常见的服务器选择算法，并对各个版本DNS服务器采用的算法进行了研究。发现了对算法选择结果产生影响的多个因素，并对全国范围内开放DNS递归服务器对权威服务器的选择方式进行测量和分析。 　　1DNS权威服务器选择算法 　　1.1权威服务器选择算法分类 　　在有多个备选的DNS服务器可供选择的情况下，相关的RFC文档[3]没有对选择的方法做出明确规定，各个版本DNS服务器选择方式不同，主要有平均选择算法和RTT（Round trip time）相关的选择算法两个类别。平均选择算法不考虑递归服务器到各个权威服务器的延迟或跳数，无差别地选择DNS权威服务器进行查询。这种方法的优点在于实现简单，且由于查询的DNS权威服务器为随机选择，可以使得一些DNS攻击方式更加难以实施，例如Kaminsky缓存攻击[4]。其缺点在于递归服务器不能选择延迟较小的权威服务器进行查询，整体性能较差[5]。RTT相关的算法以往返时间RTT为度量方式来对同一个域的多个DNS权威服务器进行选择，可以直接选择RTT值最小的DNS权威服务器进行查询，也可以按照RTT值的大小给出概率，并按照概率的大小选择，通常RTT值越小的DNS权威服务器被选择的概率越大，以此来达到更好的性能，即更快地获得查询结果。 　　1.2SRTT算法 　　在与RTT相关的服务器选择算法中，最常见的是SRTT（Smoothed Round Trip Time）算法。BIND（Berkeley Internet Name Domain）服务器采用SRTT选择算法。SRTT算法动态地维护一个备选的DNS权威服务器的IP列表，并通过这些DNS权威服务器的SRTT时间来选择其中一个进行查询，其中SRTT为平滑的RTT时延，而具体的计算规则可表述如下： 　　1）初始化。 当某个备选的DNS权威服务器不存在于递归服务器的缓存中时，需要对其赋一