[发明专利]一种域名查询方法及装置

权利要求书

1.一种域名查询方法，其特征在于，包括：

当接收到第一域名解析请求时，获取M个域名服务器中每个域名服务器的历史往返时延平均值以及离当前时间最近的最新往返时延，其中，所述M大于或者等于2；

根据所述历史往返时延平均值和所述最新往返时延，通过递归算法计算所述M个域名服务器中每个域名服务器的预测往返时延，所述历史往返时延平均值为所述域名服务器的Q个历史往返时延和历史预测往返时延的均值，所述历史预测往返时延为历史存储的距离当前时间最近的所述域名服务器的预测往返时延，所述Q个历史往返时延为从往返时延序列中选择的在所述最新往返时延之前的Q个往返时延，所述往返时延序列为将所述域名服务器的所有历史往返时延按时间先后顺序进行排序后的序列，所述Q大于或者等于2；

确定所述M个域名服务器中的第一域名服务器，所述第一域名服务器的所述预测往返时延在所述M个域名服务器的预测往返时延中最小；

确定所述M个域名服务器中的第二域名服务器集合，所述第二域名服务器集合包括至少一个第二域名服务器，所述第二域名服务器的所述预测往返时延与所述第一域名服务器的所述预测往返时延的差值小于预设阈值；

以预设概率向所述第一域名服务器或所述第二域名服务器集合中的第二域名服务器发送域名查询请求，所述预设概率是根据所述预测往返时延以及所述第二域名服务器的数量设置的，其中，向所述预测往返时延最小的所述第一域名服务器发送所述域名查询请求的概率P最大，所述P的取值范围为大于0且小于1，向所述第二域名服务器集合发送所述域名查询请求的概率为1-P。

2.如权利要求1所述的方法，其特征在于，所述第二域名服务器集合包括N个第二域名服务器，向所述N个第二域名服务器中每个所述第二域名服务器发送所述域名查询请求的概率为(1-P)/N，其中，所述N大于或者等于1。

3.如权利要求1所述的方法，其特征在于，所述方法还包括：

存储所述预测往返时延，所述预测往返时延用于在下次接收到第二域名解析请求时计算所述域名服务器的预测往返时延时使用。

4.如权利要求1所述的方法，其特征在于，所述方法还包括：

确定所述至少两个域名服务器中的第三域名服务器，所述第三域名服务器的所述预测往返时延与所述第一域名服务器的所述预测往返时延差值大于所述预设阈值；

将所述第三域名服务器确定为故障服务器。

5.一种域名查询装置，其特征在于，包括：

获取模块，用于当接收到第一域名解析请求时，获取M个域名服务器中每个域名服务器的预测往返时延，其中，所述M大于或者等于2；

第一确定模块，用于确定所述M个域名服务器中的第一域名服务器，所述第一域名服务器的所述预测往返时延在所述M个域名服务器的预测往返时延中最小；

第二确定模块，用于确定所述M个域名服务器中的第二域名服务器集合，所述第二域名服务器集合包括至少一个第二域名服务器，所述第二域名服务器的所述预测往返时延与所述第一域名服务器的所述预测往返时延差值小于预设阈值；

发送模块，用于以预设概率向所述第一域名服务器或所述第二域名服务器集合中的第二域名服务器发送域名查询请求，所述预设概率是根据所述预测往返时延以及所述第二域名服务器的数量设置的，其中，向所述预测往返时延最小的所述第一域名服务器发送所述域名查询请求的概率P最大，所述P的取值范围为大于0且小于1，向所述第二域名服务器集合发送所述域名查询请求的概率为1-P；

其中，所述获取模块包括：

获取单元，用于针对M个域名服务器中的每个所述域名服务器，获取所述域名服务器的历史往返时延平均值以及离当前时间最近的最新往返时延；

计算单元，用于根据所述历史往返时延平均值和所述最新往返时延，通过递归算法计算所述M个域名服务器中每个所述域名服务器的预测往返时延，所述历史往返时延平均值为所述域名服务器的Q个历史往返时延和历史预测往返时延的均值，所述历史预测往返时延为历史存储的距离当前时间最近的所述域名服务器的预测往返时延，所述Q个历史往返时延为从往返时延序列中选择的在所述最新往返时延之前的Q个往返时延，所述往返时延序列为将所述域名服务器的所有历史往返时延按时间先后顺序进行排序后的序列，所述Q大于或者等于2。