[发明专利]一种基于网络测量的DNS节点选址方法

摘要

本发明涉及一种基于网络测量的DNS节点选址方法，该方法首先将DNS服务区域依用户的特征划分成若干用户区域，所述用户的特征优选为地理特征；然后测量各用户区域之间的网络时延，通过使用户的平均时延最小，得到最大效率的DNS节点选址方案；通过使用户的最大时延最小，得到最大公平的DNS节点选址方案；进而得到兼顾效率与公平的DNS节点选址方案。本发明基于实际互联网数据来优化DNS权威服务器的网络地址选择，建立了基于网络时延的DNS选址模型，并提供了模型求解方法，能够有效缩短解析时延，改善用户体验。

主权项

1.一种基于网络测量的DNS节点选址方法，其步骤包括：1）将DNS服务区域依用户的特征划分成若干用户区域；2）测量各用户区域之间的网络时延，通过如下公式计算用户的平均时延：G={Σi=1NΣj=1N(τij*ui*xi*cij)/Σj=1Nui}]]>st.Σi=1Nxi=M,]]>Σj=1Ncij=1]]>其中，G为用户的平均时延；N为用户区域的总数；M为计划部署的DNS节点总数；τ_ij为用户区域i与用户区域j之间的网络时延；u_i(1≤i≤N)为第i用户区域的用户数；3）通过调节参数x_i和c_ij使用户的平均时延G最小，得到最大效率的DNS节点选址方案。