DNS调度方法、装置转让专利
申请号 : CN201911029063.9
文献号 : CN110830604B
文献日 : 2021-09-10
发明人 : 罗四伟
申请人 : 腾讯科技(深圳)有限公司
摘要 :
本申请的实施例提供了一种DNS调度方法、装置、计算机可读介质及电子设备。该调度方法包括：响应于DNS请求方的域名解析请求，确定所述域名解析请求所带来的带宽需求；确定候选主机的IP质量，所述IP质量用于衡量所述候选主机在单位带宽的数据传输中产生的代价；基于所述候选主机的IP质量和所述域名解析请求所带来的带宽需求，计算最优调度方案代价；基于所述最优调度方案代价，推导所述最优调度方案代价对应的最优调度方案，所述最优调度方案为所有候选主机的IP的一个子集。本申请实施例的技术方案可以提高DNS调度的质量，充分利用本地资源。
权利要求 :
1.一种DNS调度方法，其特征在于，所述调度方法包括：响应于DNS请求方的域名解析请求，确定所述域名解析请求所带来的带宽需求；
确定候选主机的IP质量，所述IP质量用于衡量所述候选主机在单位带宽的数据传输中产生的代价；
确定候选主机的有效剩余带宽，所述有效剩余带宽用于综合衡量所述候选主机和所述候选主机所属机房的带宽服务能力；
基于所述候选主机的IP质量和有效剩余带宽，以及所述域名解析请求所带来的带宽需求，计算最优调度方案代价；
基于所述最优调度方案代价，推导所述最优调度方案代价对应的最优调度方案，所述最优调度方案为所有候选主机的IP的一个子集；
所述确定候选主机的IP质量，包括：获取用于确定所述候选主机的IP质量的所述DNS请求方的参考参数和所述候选主机的参考参数；
基于所述DNS请求方的参考参数和所述候选主机的参考参数，计算所述候选主机的IP质量。
2.根据权利要求1所述的方法，其特征在于，所述响应于DNS请求方的域名解析请求，确定所述域名解析请求所带来的带宽需求，包括：根据所述域名解析请求，获取需要解析的域名对象；
在域名解析请求的历史记录中，查找解析与所述域名对象相同的域名的历史域名解析请求，所述历史域名解析请求中记录有所述历史域名解析请求实际带来的带宽需求；
将所述历史域名解析请求中记录的所述历史域名解析请求实际带来的带宽需求确定为所述域名解析请求所带来的带宽需求。
3.根据权利要求1所述的方法，其特征在于，获取所述DNS请求方的参考参数和所述候选主机的参考参数，具体包括如下至少一种：获取所述DNS请求方的地理位置和所述候选主机的地理位置；
获取所述DNS请求方所属网络运营商的属性和所述候选主机所属网络运营商的属性。
4.根据权利要求3所述的方法，其特征在于，基于所述DNS请求方的参考参数和所述候选主机的参考参数，计算所述候选主机的IP质量，包括：基于所述DNS请求方的地理位置和所述候选主机的地理位置，确定所述候选主机的地理位置质量；
基于所述DNS请求方所属网络运营商的属性和所述候选主机所属网络运营商的属性，确定所述候选主机的运营商吻合质量；
基于所述DNS请求方的地理位置和所述DNS请求方所属网络运营商的属性，确定调节所述候选主机的IP质量的调优参数；
根据所述候选主机的地理位置质量和运营商吻合质量，以及所述调节所述候选主机的IP质量的调优参数，计算所述候选主机的IP质量。
5.根据权利要求4所述的方法，其特征在于，所述根据所述候选主机的地理位置质量和运营商吻合质量，以及所述调节所述候选主机的IP质量的调优参数，计算所述候选主机的IP质量，包括：
根据预定的权数，将所述候选主机的地理位置质量、运营商吻合质量、IP质量的调优参数的加权和确定为所述候选主机的IP质量。
6.根据权利要求1所述的方法，其特征在于，所述确定所述候选主机的有效剩余带宽，包括：
获取所述候选主机的主机剩余带宽，所述主机剩余带宽为所述主机的带宽上限与所述主机已用带宽之间的差值；
获取所述候选主机所属机房的机房剩余带宽，所述机房剩余带宽为所述机房的带宽上限与所述机房已用带宽之间的差值；
根据所述候选主机的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，确定所述候选主机的有效剩余带宽。
7.根据权利要求6所述的方法，其特征在于，所述根据所述候选主机的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，确定所述候选主机的有效剩余带宽，包括：根据所述候选主机的主机剩余带宽，确定所述候选主机在所属机房中的排序位置；
根据所述候选主机的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，以及所述候选主机在所属机房中的排序位置，确定所述候选主机的有效剩余带宽。
8.一种DNS调度装置，其特征在于，所述调度装置包括：第一确定单元，被用于响应于DNS请求方的域名解析请求，确定所述域名解析请求所带来的带宽需求；
第二确定单元，被用于确定候选主机的IP质量，所述IP质量用于衡量所述候选主机在单位带宽的数据传输中产生的代价；
第三确定单元，被用于确定候选主机的有效剩余带宽，所述有效剩余带宽用于综合衡量所述候选主机和所述候选主机所属机房的带宽服务能力；
计算单元，被用于基于所述候选主机的IP质量和有效剩余带宽，以及所述域名解析请求所带来的带宽需求，计算最优调度方案代价；
推导单元，被用于基于所述最优调度方案代价，推导所述最优调度方案代价对应的最优调度方案，所述最优调度方案为所有候选主机的IP的一个子集；
所述第二确定单元进一步配置为：获取用于确定所述候选主机的IP质量的所述DNS请求方的参考参数和所述候选主机的参考参数；基于所述DNS请求方的参考参数和所述候选主机的参考参数，计算所述候选主机的IP质量。
9.根据权利要求8所述的装置，其特征在于，所述第一确定单元配置为：根据所述域名解析请求，获取需要解析的域名对象；在域名解析请求的历史记录中，查找解析与所述域名对象相同的域名的历史域名解析请求，所述历史域名解析请求中记录有所述历史域名解析请求实际带来的带宽需求；将所述历史域名解析请求中记录的所述历史域名解析请求实际带来的带宽需求确定为所述域名解析请求所带来的带宽需求。
10.根据权利要求8所述的装置，其特征在于，所述获取用于确定所述候选主机的IP质量的所述DNS请求方的参考参数和所述候选主机的参考参数，具体包括如下至少一种：获取所述DNS请求方的地理位置和所述候选主机的地理位置；获取所述DNS请求方所属网络运营商的属性和所述候选主机所属网络运营商的属性。
11.根据权利要求10所述的装置，其特征在于，所述第二确定单元配置为：基于所述DNS请求方的地理位置和所述候选主机的地理位置，确定所述候选主机的地理位置质量；基于所述DNS请求方所属网络运营商的属性和所述候选主机所属网络运营商的属性，确定所述候选主机的运营商吻合质量；基于所述DNS请求方的地理位置和所述DNS请求方所属网络运营商的属性，确定调节所述候选主机的IP质量的调优参数；根据所述候选主机的地理位置质量和运营商吻合质量，以及所述调节所述候选主机的IP质量的调优参数，计算所述候选主机的IP质量。
12.根据权利要求11所述的装置，其特征在于，所述第二确定单元配置为：根据预定的权数，将所述候选主机的地理位置质量、运营商吻合质量、IP质量的调优参数的加权和确定为所述候选主机的IP质量。
13.根据权利要求8所述的装置，其特征在于，所述第三确定单元配置为：获取所述候选主机的主机剩余带宽，所述主机剩余带宽为所述主机的带宽上限与所述主机已用带宽之间的差值；获取所述候选主机所属机房的机房剩余带宽，所述机房剩余带宽为所述机房的带宽上限与所述机房已用带宽之间的差值；根据所述候选主机的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，确定所述候选主机的有效剩余带宽。
14.根据权利要求13所述的装置，其特征在于，所述第三确定单元配置为：根据所述候选主机的主机剩余带宽，确定所述候选主机在所属机房中的排序位置；根据所述候选主机的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，以及所述候选主机在所属机房中的排序位置，确定所述候选主机的有效剩余带宽。
15.一种计算机可读存储介质，其上存储有计算机程序，该计算机程序包括可执行指令，当该可执行指令被处理器执行时，实施如权利要求1至7中任一项所述的方法。
16.一种电子设备，其特征在于，包括：处理器；以及
存储器，用于存储所述处理器的可执行指令；
其中，所述处理器被设置为执行所述可执行指令以实施如权利要求1至7中任一项所述的方法。
说明书 :
DNS调度方法、装置
技术领域
[0001] 本申请涉及互联网技术领域，具体而言，涉及一种DNS调度方法、装置。
背景技术
[0002] 云计算是指IT基础设施的交付和使用模式，指通过网络以按需、易扩展的方式获得所需资源；广义云计算指服务的交付和使用模式，指通过网络以按需、易扩展的方式获得
所需服务。这种服务可以是IT和软件、互联网相关，也可是其他服务。云计算(Cloud
Computing)是网格计算(Grid Computing)、分布式计算(Distributed Computing)、并行计
算(Parallel Computing)、效用计算(Utility Computing)、网络存储(Network Storage
Technologies)、虚拟化(Virtualization)、负载均衡(Load Balance)等传统计算机和网络
技术发展融合的产物。
所需服务。这种服务可以是IT和软件、互联网相关，也可是其他服务。云计算(Cloud
Computing)是网格计算(Grid Computing)、分布式计算(Distributed Computing)、并行计
算(Parallel Computing)、效用计算(Utility Computing)、网络存储(Network Storage
Technologies)、虚拟化(Virtualization)、负载均衡(Load Balance)等传统计算机和网络
技术发展融合的产物。
[0003] 随着互联网、实时数据流、连接设备多样化的发展，以及搜索服务、社会网络、移动商务和开放协作等需求的推动，云计算迅速发展起来。不同于以往的并行分布式计算，云计
算的产生从理念上将推动整个互联网模式、企业管理模式发生革命性的变革。
算的产生从理念上将推动整个互联网模式、企业管理模式发生革命性的变革。
[0004] 云计算的发展使得云上的业务数量越来越多，例如，云上音视频等新兴媒介开始越发普及，内容分发网络(CDN)承载的带宽在逐年增长，而域名解析服务(DNS)作为CDN的核
心问题之一，使得DNS调度显得越发重要。现有的DNS调度大多是根据历史经验，由人工来完
成DNS调度的。但是，如何能够保证DNS的就近调度，提高DNS调度的质量，使得本地资源得到
充分利用已成为亟待解决的技术问题。
心问题之一，使得DNS调度显得越发重要。现有的DNS调度大多是根据历史经验，由人工来完
成DNS调度的。但是，如何能够保证DNS的就近调度，提高DNS调度的质量，使得本地资源得到
充分利用已成为亟待解决的技术问题。
发明内容
[0005] 本申请的实施例提供了一种DNS调度方法、装置、计算机可读介质及电子设备，进而至少在一定程度上可以提高DNS调度的质量。
[0006] 本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。
[0007] 根据本申请实施例的一个方面，提供了一种DNS调度方法，包括：响应于DNS请求方的域名解析请求，确定所述域名解析请求所带来的带宽需求；确定候选主机的IP质量，所述
IP质量用于衡量所述候选主机在单位带宽的数据传输中产生的代价；基于所述候选主机的
IP质量和所述域名解析请求所带来的带宽需求，计算最优调度方案代价；基于所述最优调
度方案代价，推导所述最优调度方案代价对应的最优调度方案，所述最优调度方案为所有
候选主机的IP的一个子集。
IP质量用于衡量所述候选主机在单位带宽的数据传输中产生的代价；基于所述候选主机的
IP质量和所述域名解析请求所带来的带宽需求，计算最优调度方案代价；基于所述最优调
度方案代价，推导所述最优调度方案代价对应的最优调度方案，所述最优调度方案为所有
候选主机的IP的一个子集。
[0008] 根据本申请实施例的一个方面，提供了一种DNS调度装置，包括：第一确定单元，被用于响应于DNS请求方的域名解析请求，确定所述域名解析请求所带来的带宽需求；第二确
定单元，被用于确定候选主机的IP质量，所述IP质量用于衡量所述候选主机在单位带宽的
数据传输中产生的代价；计算单元，被用于基于所述候选主机的IP质量和所述域名解析请
求所带来的带宽需求，计算最优调度方案代价；推导单元，被用于基于所述最优调度方案代
价，推导所述最优调度方案代价对应的最优调度方案，所述最优调度方案为所有候选主机
的IP的一个子集。
定单元，被用于确定候选主机的IP质量，所述IP质量用于衡量所述候选主机在单位带宽的
数据传输中产生的代价；计算单元，被用于基于所述候选主机的IP质量和所述域名解析请
求所带来的带宽需求，计算最优调度方案代价；推导单元，被用于基于所述最优调度方案代
价，推导所述最优调度方案代价对应的最优调度方案，所述最优调度方案为所有候选主机
的IP的一个子集。
[0009] 在本申请的一些实施例中，基于前述方案，所述第一确定单元配置为：根据所述域名解析请求，获取需要解析的域名对象；在域名解析请求的历史记录中，查找解析与所述域
名对象相同的域名的历史域名解析请求，所述历史域名解析请求中记录有所述历史域名解
析请求实际带来的带宽需求；将所述历史域名解析请求中记录的所述历史域名解析请求实
际带来的带宽需求确定为所述域名解析请求所带来的带宽需求。
名对象相同的域名的历史域名解析请求，所述历史域名解析请求中记录有所述历史域名解
析请求实际带来的带宽需求；将所述历史域名解析请求中记录的所述历史域名解析请求实
际带来的带宽需求确定为所述域名解析请求所带来的带宽需求。
[0010] 在本申请的一些实施例中，基于前述方案，所述第二确定单元配置为：获取用于确定所述候选主机的IP质量的所述DNS请求方的参考参数和所述候选主机的参考参数；基于
所述DNS请求方的参考参数和所述候选主机的参考参数，计算所述候选主机的IP质量。
所述DNS请求方的参考参数和所述候选主机的参考参数，计算所述候选主机的IP质量。
[0011] 在本申请的一些实施例中，基于前述方案，所述获取用于确定所述候选主机的IP质量的所述DNS请求方的参考参数和所述候选主机的参考参数，具体包括如下至少一种：获
取所述DNS请求方的地理位置和所述候选主机的地理位置；获取所述DNS请求方所属网络运
营商的属性和所述候选主机所属网络运营商的属性。
取所述DNS请求方的地理位置和所述候选主机的地理位置；获取所述DNS请求方所属网络运
营商的属性和所述候选主机所属网络运营商的属性。
[0012] 在本申请的一些实施例中，基于前述方案，所述第二确定单元配置为：基于所述DNS请求方的地理位置和所述候选主机的地理位置，确定所述候选主机的地理位置质量；基
于所述DNS请求方所属网络运营商的属性和所述候选主机所属网络运营商的属性，确定所
述候选主机的运营商吻合质量；基于所述DNS请求方的地理位置和所述DNS请求方所属网络
运营商的属性，确定调节所述候选主机的IP质量的调优参数；根据所述候选主机的地理位
置质量和运营商吻合质量，以及所述调节所述候选主机的IP质量的调优参数，计算所述候
选主机的IP质量。
于所述DNS请求方所属网络运营商的属性和所述候选主机所属网络运营商的属性，确定所
述候选主机的运营商吻合质量；基于所述DNS请求方的地理位置和所述DNS请求方所属网络
运营商的属性，确定调节所述候选主机的IP质量的调优参数；根据所述候选主机的地理位
置质量和运营商吻合质量，以及所述调节所述候选主机的IP质量的调优参数，计算所述候
选主机的IP质量。
[0013] 在本申请的一些实施例中，基于前述方案，所述第二确定单元配置为：根据预定的权数，将所述候选主机的地理位置质量、运营商吻合质量、IP质量的调优参数的加权和确定
为所述候选主机的IP质量。
为所述候选主机的IP质量。
[0014] 在本申请的一些实施例中，基于前述方案，所述调度装置还包括：第三确定单元，被用于在基于所述候选主机的IP质量和所述域名解析请求所带来的带宽需求，计算最优调
度方案代价之前，确定候选主机的有效剩余带宽，所述有效剩余带宽用于综合衡量所述候
选主机和所述候选主机所属机房的带宽服务能力；所述计算单元配置为：基于所述候选主
机的IP质量和有效剩余带宽，以及所述域名解析请求所带来的带宽需求，计算最优调度方
案代价。
度方案代价之前，确定候选主机的有效剩余带宽，所述有效剩余带宽用于综合衡量所述候
选主机和所述候选主机所属机房的带宽服务能力；所述计算单元配置为：基于所述候选主
机的IP质量和有效剩余带宽，以及所述域名解析请求所带来的带宽需求，计算最优调度方
案代价。
[0015] 在本申请的一些实施例中，基于前述方案，所述第三确定单元配置为：获取所述候选主机的主机剩余带宽，所述主机剩余带宽为所述主机的带宽上限与所述主机已用带宽之
间的差值；获取所述候选主机所属机房的机房剩余带宽，所述机房剩余带宽为所述机房的
带宽上限与所述机房已用带宽之间的差值；根据所述候选主机的主机剩余带宽和所述候选
主机所属机房的机房剩余带宽，确定所述候选主机的有效剩余带宽。
间的差值；获取所述候选主机所属机房的机房剩余带宽，所述机房剩余带宽为所述机房的
带宽上限与所述机房已用带宽之间的差值；根据所述候选主机的主机剩余带宽和所述候选
主机所属机房的机房剩余带宽，确定所述候选主机的有效剩余带宽。
[0016] 在本申请的一些实施例中，基于前述方案，所述第三确定单元配置为：根据所述候选主机的主机剩余带宽，确定所述候选主机在所属机房中的排序位置；根据所述候选主机
的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，以及所述候选主机在所属机房
中的排序位置，确定所述候选主机的有效剩余带宽。
的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，以及所述候选主机在所属机房
中的排序位置，确定所述候选主机的有效剩余带宽。
[0017] 根据本申请实施例的一个方面，提供了一种计算机可读介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上述实施例中所述的DNS调度方法。
[0018] 根据本申请实施例的一个方面，提供了一种电子设备，包括：一个或多个处理器；存储装置，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执
行时，使得所述一个或多个处理器实现如上述实施例中所述的DNS调度方法。
行时，使得所述一个或多个处理器实现如上述实施例中所述的DNS调度方法。
[0019] 在本申请的一些实施例所提供的技术方案中，通过DNS请求方的域名解析请求所带来的带宽需求和候选主机的IP质量来计算最优调度方案代价，并可以通过所述最优调度
方案代价进一步推导所述最优调度方案代价对应的最优调度方案。由于所述候选主机的IP
质量可以用来衡量所述候选主机在单位带宽的数据传输中产生的代价，即可以综合考虑到
候选主机相对于DNS请求方的地理位置和运营商吻合度，从而使得推导的最优调度方案能
够保证DNS的就近调度，提高DNS调度的质量，使得本地资源得到充分利用。此外，本实施例
所提供的技术方案在计算最优调度方案代价时，还考虑了用于综合衡量所述候选主机和所
述候选主机所属机房的带宽服务能力的有效剩余带宽，进而在保证DNS就近调度前提下，同
时兼顾候选主机或候选主机所属机房的负载均衡，进一步提高DNS调度的服务质量。
方案代价进一步推导所述最优调度方案代价对应的最优调度方案。由于所述候选主机的IP
质量可以用来衡量所述候选主机在单位带宽的数据传输中产生的代价，即可以综合考虑到
候选主机相对于DNS请求方的地理位置和运营商吻合度，从而使得推导的最优调度方案能
够保证DNS的就近调度，提高DNS调度的质量，使得本地资源得到充分利用。此外，本实施例
所提供的技术方案在计算最优调度方案代价时，还考虑了用于综合衡量所述候选主机和所
述候选主机所属机房的带宽服务能力的有效剩余带宽，进而在保证DNS就近调度前提下，同
时兼顾候选主机或候选主机所属机房的负载均衡，进一步提高DNS调度的服务质量。
[0020] 应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。
附图说明
[0021] 此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。显而易见地，下面描述中的附图仅仅是本申请
的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据
这些附图获得其他的附图。在附图中：
的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据
这些附图获得其他的附图。在附图中：
[0022] 图1示出了可以应用本申请实施例的技术方案的示例性系统架构的示意图；
[0023] 图2示出了根据本申请的一个实施例的DNS调度方法的实施场景示意图；
[0024] 图3示出了根据本申请的一个实施例的DNS调度方法的流程图；
[0025] 图4示出了根据本申请的一个实施例的确定所述域名解析请求所带来的带宽需求的细节流程图；
[0026] 图5示出了根据本申请的一个实施例的确定所述候选主机IP质量的细节流程图；
[0027] 图6示出了根据本申请的一个实施例的计算所述候选主机IP质量的细节流程图；
[0028] 图7示出了根据本申请的一个实施例的确定所述候选主机有效剩余带宽的细节流程图；
[0029] 图8示出了根据本申请的一个实施例的确定所述候选主机有效剩余带宽的细节流程图；
[0030] 图9示出了根据本申请的一个实施例的DNS调度装置的框图；
[0031] 图10示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
具体实施方式
[0032] 现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本申请将更加
全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。
全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。
[0033] 此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本申请的实施例的充分理解。然而，
本领域技术人员将意识到，可以实践本申请的技术方案而没有特定细节中的一个或更多，
或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方
法、装置、实现或者操作以避免模糊本申请的各方面。
本领域技术人员将意识到，可以实践本申请的技术方案而没有特定细节中的一个或更多，
或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方
法、装置、实现或者操作以避免模糊本申请的各方面。
[0034] 附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现
这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
[0035] 附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合
并或部分合并，因此实际执行的顺序有可能根据实际情况改变。
并或部分合并，因此实际执行的顺序有可能根据实际情况改变。
[0036] 图1示出了可以应用本申请实施例的技术方案的示例性系统架构的示意图。
[0037] 如图1所示，系统架构可以包括终端设备(如图1中所示智能手机101、平板电脑102和便携式计算机103中的一种或多种，当然也可以是台式计算机等等)、网络104和服务器
105。网络104用以在终端设备和服务器105之间提供通信链路的介质。网络104可以包括各
种连接类型，例如有线通信链路、无线通信链路等等。
105。网络104用以在终端设备和服务器105之间提供通信链路的介质。网络104可以包括各
种连接类型，例如有线通信链路、无线通信链路等等。
[0038] 应该理解，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，可以具有任意数目的终端设备、网络和服务器。比如服务器105可以是多个服务器组成
的服务器集群等。
的服务器集群等。
[0039] 在本申请的一个实施例中，用户可以利用终端设备向服务器105发送一个域名解析服务的请求，服务器105在接收到所述域名解析服务请求之后开始DNS调度，并将解析的
DNS调度方案返回给终端设备。
DNS调度方案返回给终端设备。
[0040] 需要说明的是，本申请实施例所提供的DNS调度方法一般由服务器105执行，相应地，DNS调度装置一般设置于服务器105中。但是，在本申请的其它实施例中，终端设备也可
以与服务器具有相似的功能，从而执行本申请实施例所提供的DNS调度方案。
以与服务器具有相似的功能，从而执行本申请实施例所提供的DNS调度方案。
[0041] 如图2所示，示出了根据本申请的一个实施例的DNS调度方法的实施场景示意图。
[0042] 在本申请的一个实施例中，可以是在如图2所示出的实施场景中实施本申请的DNS调度方法。
[0043] 具体的，例如，处于深圳地区的用户通过智能手机201访问短视频播放平台来观看短视频，因此通过域名链接来访问短视频播放平台，如http请求。所述域名首先被DNS服务
器202所接收，DNS服务器则为所述智能手机调度IP地址。具体而言，所述域名可以解析为多
个不同的IP地址，如图所示，所述IP地址可以来自于北京、上海、广州以及深圳4个地区的短
视频服务器203，其中，短视频服务器中存储有短视频数据，DNS服务器通过实施本申请实施
例所提供的DNS调度方法为所述智能手机调度IP地址，智能手机通过访问相应的IP地址从
IP地址对应的短视频服务器中获取短视频数据。
器202所接收，DNS服务器则为所述智能手机调度IP地址。具体而言，所述域名可以解析为多
个不同的IP地址，如图所示，所述IP地址可以来自于北京、上海、广州以及深圳4个地区的短
视频服务器203，其中，短视频服务器中存储有短视频数据，DNS服务器通过实施本申请实施
例所提供的DNS调度方法为所述智能手机调度IP地址，智能手机通过访问相应的IP地址从
IP地址对应的短视频服务器中获取短视频数据。
[0044] 需要注意的，如图所述的短视频服务器仅仅是示例性的，其它地区也可以有所述短视频服务器，进一步的，同一个地区可以有多个短视频服务器或短视频服务器集群，所述
短视频服务器集群中包括有多个短视频服务器。所述短视频服务器可以是一台主机，也可
以是一台移动终端设备。
短视频服务器集群中包括有多个短视频服务器。所述短视频服务器可以是一台主机，也可
以是一台移动终端设备。
[0045] 以下对本申请实施例的技术方案的实现细节进行详细阐述：
[0046] 根据本公开的第一方面，提供了一种DNS调度方法。
[0047] 参见图3，示出了根据本申请的一个实施例的DNS调度方法的流程图，该DNS调度方法可以由具有计算处理功能的设备来执行，比如可以由图1中所示的服务器105来执行，或
者由如图1中所示的终端设备来执行。如图3所示，该DNS调度方法至少包括步骤310至步骤
370：
者由如图1中所示的终端设备来执行。如图3所示，该DNS调度方法至少包括步骤310至步骤
370：
[0048] 步骤310，响应于DNS请求方的域名解析请求，确定所述域名解析请求所带来的带宽需求。
[0049] 步骤330，确定候选主机的IP质量，所述IP质量用于衡量所述候选主机在单位带宽的数据传输中产生的代价。
[0050] 步骤350，基于所述候选主机的IP质量和所述域名解析请求所带来的带宽需求，计算最优调度方案代价。
[0051] 步骤370，基于所述最优调度方案代价，推导所述最优调度方案代价对应的最优调度方案，所述最优调度方案为所有候选主机的IP的一个子集。
[0052] 下面将对如上实施步骤进行详细说明：
[0053] 在步骤310中，响应于DNS请求方的域名解析请求，确定所述域名解析请求所带来的带宽需求。
[0054] 所述带宽是指网络连接或所连接网卡所支持的数据传输速率，是指两点之间在特定时间间隔内所能传输的数据量。
[0055] 在本申请中，所述域名解析请求所带来的带宽需求是指用户通过域名访问目标服务器来获取数据服务时，产生的对数据传输的带宽需求。不同类型的数据服务所需要的带
宽可以不一样，例如，下载视频数据所需要的带宽可以高于下载音频数据所需要的带宽，而
下载音频数据所需要的带宽又可以高于下载文本数据所需要的带宽。
宽可以不一样，例如，下载视频数据所需要的带宽可以高于下载音频数据所需要的带宽，而
下载音频数据所需要的带宽又可以高于下载文本数据所需要的带宽。
[0056] 在本申请的一个实施例中，确定所述域名解析请求所带来的带宽需求可以通过如图4所述的步骤实现。
[0057] 参见图4，示出了根据本申请的一个实施例的确定所述域名解析请求所带来的带宽需求的细节流程图，具体可包括步骤311至313：
[0058] 步骤311，根据所述域名解析请求，获取需要解析的域名对象。
[0059] 在本申请中，所述域名对象可以是指用户用于访问目标服务器而输入的一个链接，或者是一个网址，即一串用点分隔的名字组成的Internet上某一台计算机或计算机组
的名称。例如：“www.xiazaidianying.com”。
的名称。例如：“www.xiazaidianying.com”。
[0060] 步骤312，在域名解析请求的历史记录中，查找解析与所述域名对象相同的域名的历史域名解析请求，所述历史域名解析请求中记录有所述历史域名解析请求实际带来的带
宽需求。
宽需求。
[0061] 步骤313，将所述历史域名解析请求中记录的所述历史域名解析请求实际带来的带宽需求确定为所述域名解析请求所带来的带宽需求。
[0062] 在上述实施例中，所述域名解析请求所带来的带宽需求主要是根据历史经验而确定，这样做的好处在于，能够使得预测带宽需求和实际带宽需求的误差保持在一个较小范
围。
围。
[0063] 在本申请的其它实施例中，确定所述域名解析请求所带来的带宽需求也可以是DNS解析服务器通过访问目标服务器来查看所需获取数据量的大小，并根据所需获取数据
量的大小进一步测算得来的。
量的大小进一步测算得来的。
[0064] 继续参见图3，在步骤330中，确定候选主机的IP质量，所述IP质量用于衡量所述候选主机在单位带宽的数据传输中产生的代价。
[0065] 需要注意的是，在本申请中，所述候选主机可以是分布在多个不同的机房之中，而每一个机房中至少可以包括一台但不限于一台候选主机，其中，一台主机对应一个IP。
[0066] 此外，在本申请中，所述IP质量用于衡量所述候选主机在单位带宽的数据传输中产生的代价。进一步的，所述候选主机在单位带宽的数据传输中产生的代价越小，则可以说
明所述候选主机的IP质量越好。而所述候选主机在单位带宽的数据传输中产生的代价越
大，则可以说明所述候选主机的IP质量越差。
明所述候选主机的IP质量越好。而所述候选主机在单位带宽的数据传输中产生的代价越
大，则可以说明所述候选主机的IP质量越差。
[0067] 在本申请的一个实施例中，确定候选主机的IP质量可以通过如图5所述的步骤实现。
[0068] 参见图5，示出了根据本申请的一个实施例的确定所述候选主机IP质量的细节流程图，具体可包括步骤331至332：
[0069] 步骤331，获取用于确定所述候选主机的IP质量的所述DNS请求方的参考参数和所述候选主机的参考参数。
[0070] 在一个实施例的具体实现中，所述DNS请求方的参考参数和所述候选主机的参考参数，具体可以包括如下至少一种：
[0071] 第一种、获取所述DNS请求方的地理位置和所述候选主机的地理位置。
[0072] 在本申请中，所述DNS请求方的地理位置和所述候选主机的地理位置可以是指所述DNS请求方和所述候选主机所在的省份，也可以是指所述DNS请求方和所述候选主机所在
的地级市，还可以是指所述DNS请求方和所述候选主机所在的具体地理位置。
的地级市，还可以是指所述DNS请求方和所述候选主机所在的具体地理位置。
[0073] 第二种、获取所述DNS请求方所属网络运营商的属性和所述候选主机所属网络运营商的属性。
[0074] 在本申请中，所属网络运营商的属性可以是指所属网络运营商的所属单位，例如，所属网络运营商的所属单位可以是中国移动，可以是中国电信，也可以是中国联通，还可以
是其它网络运营商。
是其它网络运营商。
[0075] 步骤332，基于所述DNS请求方的参考参数和所述候选主机的参考参数，计算所述候选主机的IP质量。
[0076] 在一个实施例的具体实现中，所述计算所述候选主机的IP质量可以通过如图6所述的步骤实现。
[0077] 参见图6，示出了根据本申请的一个实施例的计算所述候选主机IP质量的细节流程图，具体可包括步骤3321至3324：
[0078] 步骤3321，基于所述DNS请求方的地理位置和所述候选主机的地理位置，确定所述候选主机的地理位置质量。
[0079] 在本申请中，所述候选主机的地理位置质量可以用于表示所述候选主机的地理位置x与所述DNS请求方的地理位置y之间的远近程度(距离)，可以通过预设的地理位置质量
函数GeoCost(i)＝GeoDis(x,y)计算得到候选主机i的地理位置质量，其取值范围可以预设
为0至1之间，可以预设为0至10之间，也可以预设为0至100之间，需要理解的是，还可以将所
述候选主机的地理位置和所述DNS请求方的地理位置之间的实际距离作为候选主机的地理
位置质量的取值。
函数GeoCost(i)＝GeoDis(x,y)计算得到候选主机i的地理位置质量，其取值范围可以预设
为0至1之间，可以预设为0至10之间，也可以预设为0至100之间，需要理解的是，还可以将所
述候选主机的地理位置和所述DNS请求方的地理位置之间的实际距离作为候选主机的地理
位置质量的取值。
[0080] 具体的，以地理位置质量的取值为0至1之间为例，相同的两个地理位置之间的地理位置质量的值为0，两个地理位置之间越远，则地理位置质量的值越大。举个例子，若所述
DNS请求方的地理位置在深圳，所述候选主机的地理位置分别位于北京、上海、广州以及深
圳，那么分别位于北京、上海、广州以及深圳的地理位置质量的取值就可以是GeoDis(北京,
深圳)＞GeoDis(上海,深圳)＞GeoDis(广州,深圳)＞GeoDis(深圳,深圳)＝0。
DNS请求方的地理位置在深圳，所述候选主机的地理位置分别位于北京、上海、广州以及深
圳，那么分别位于北京、上海、广州以及深圳的地理位置质量的取值就可以是GeoDis(北京,
深圳)＞GeoDis(上海,深圳)＞GeoDis(广州,深圳)＞GeoDis(深圳,深圳)＝0。
[0081] 需要注意的是，在本申请中，地理位置质量函数同样可以根据不同的业务特点来定义。例如，对于某个质量敏感业务，其需要尽可能的本地覆盖，例如定义GeoDis(x,x)＝0，
GeoDis(x,y)＝1。即任何非本地的距离都为最大值，非敏感业务则可根据实际的地理距离
来定义。
GeoDis(x,y)＝1。即任何非本地的距离都为最大值，非敏感业务则可根据实际的地理距离
来定义。
[0082] 步骤3322，基于所述DNS请求方所属网络运营商的属性和所述候选主机所属网络运营商的属性，确定所述候选主机的运营商吻合质量。
[0083] 在本申请中，所述候选主机的运营商吻合质量可以用于表示所述候选主机所属运营商x与所述DNS请求方所属运营商y之间的吻合程度，可以通过预设的运营商吻合质量函
数IspCost(i)＝IspDis(x,y)计算得到候选主机i的运营商吻合质量，其取值范围可以预设
为0至1之间，也可以预设为0至10之间，还可以预设为0至100之间。
数IspCost(i)＝IspDis(x,y)计算得到候选主机i的运营商吻合质量，其取值范围可以预设
为0至1之间，也可以预设为0至10之间，还可以预设为0至100之间。
[0084] 具体的，以运营商吻合质量的取值为0至1之间为例，相同运营商之间的运营商吻合质量的值为0，运营商吻合质量函数可根据各运营商以及各业务的特点作为静态配置。例
如，IspDis(电信，电信)＝0，IspDis(电信，联通)＝0.4，IspDis(电信，移动)＝0.3，IspDis
(电信，其他)＝0.2等。
如，IspDis(电信，电信)＝0，IspDis(电信，联通)＝0.4，IspDis(电信，移动)＝0.3，IspDis
(电信，其他)＝0.2等。
[0085] 步骤3323，基于所述DNS请求方的地理位置和所述DNS请求方所属网络运营商的属性，确定调节所述候选主机的IP质量的调优参数。
[0086] 在本申请中，还可以确定QCost(i)＝QDis(GeoDis(y)，IspDis(y))，以代表在给定请求方的地理位置与运营商属性的情况下，对所述候选主机的IP质量进行调优，同样的，其
可以取值为为0至1之间，也取值为0至10之间，还可以取值为0至100之间。该函数可作为一
份配置文件，作为人工干预对调度结果进行质量调优。
可以取值为为0至1之间，也取值为0至10之间，还可以取值为0至100之间。该函数可作为一
份配置文件，作为人工干预对调度结果进行质量调优。
[0087] 步骤3324，根据所述候选主机的地理位置质量和运营商吻合质量，以及所述调节所述候选主机的IP质量的调优参数，计算所述候选主机的IP质量。
[0088] 具体的，根据所述候选主机的地理位置质量和运营商吻合质量，以及所述调节所述候选主机的IP质量的调优参数，计算所述候选主机的IP质量可以是根据预定的权数，将
所述候选主机的地理位置质量、运营商吻合质量、IP质量的调优参数的加权和确定为所述
候选主机的IP质量。
所述候选主机的地理位置质量、运营商吻合质量、IP质量的调优参数的加权和确定为所述
候选主机的IP质量。
[0089] 例如，定义所属候选主机的IP质量为ti，则将所述候选主机的地理位置质量、运营商吻合质量、IP质量的调优参数的加权和确定为所述候选主机的IP质量可以通过如下公式
实现：
实现：
[0090] ti＝α1*IspCost(i)+α2*GeoCost(i)+α3*QCost(i)
[0091] 其中，α1+α2+α3＝1。例如，取α1＝0.6，α2＝0.3，α3＝0.1，代表优先保证不跨运营商调度，其次保证地理位置，之后再结合调优参数进行调优。
[0092] 在上述实施例中，通过综合考虑各候选主机与请求方地理位置的关系，运营商属性的吻合度，且提供人工介入干预的能力，可以为调度提供更多的灵活性。
[0093] 继续参见图3，在步骤350中，基于所述候选主机的IP质量和所述域名解析请求所带来的带宽需求，计算最优调度方案代价。
[0094] 在本申请的一个实施例中，在基于所述候选主机的IP质量和所述域名解析请求所带来的带宽需求，计算最优调度方案代价之前，还可以实施如下步骤：
[0095] 确定候选主机的有效剩余带宽，所述有效剩余带宽用于综合衡量所述候选主机和所述候选主机所属机房的带宽服务能力。
[0096] 在一个实施例的具体实现中，所述确定候选主机的有效剩余带宽可以通过如图7所述的步骤实现。
[0097] 参见图7，示出了根据本申请的一个实施例的确定所述候选主机有效剩余带宽的细节流程图，具体可包括步骤341至343：
[0098] 步骤341，获取所述候选主机的主机剩余带宽，所述主机剩余带宽为所述主机的带宽上限与所述主机已用带宽之间的差值。
[0099] 步骤342，获取所述候选主机所属机房的机房剩余带宽，所述机房剩余带宽为所述机房的带宽上限与所述机房已用带宽之间的差值。
[0100] 具体的，例如，共有M个机房，每个机房的带宽上限为Ai，当前机房带宽为ai。共N台候选主机，所述N台候选主机分布在M个机房中，每台候选主机的带宽上限为Bi，当前带宽为
bi。
bi。
[0101] 因此，主机剩余带宽li是指第i台候选主机剩余的可服务带宽，值为li＝Bi‑bi；机房剩余带宽Li是指第i个机房剩余的可服务带宽，值为Li＝Ai‑ai。
[0102] 步骤343，根据所述候选主机的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，确定所述候选主机的有效剩余带宽。
[0103] 具体的，根据所述候选主机的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，确定所述候选主机的有效剩余带宽可以通过如图8所述的步骤实现。
[0104] 参见图8，示出了根据本申请的一个实施例的确定所述候选主机有效剩余带宽的细节流程图，具体可包括步骤3431至3432：
[0105] 步骤3431，根据所述候选主机的主机剩余带宽，确定所述候选主机在所属机房中的排序位置。
[0106] 步骤3432，根据所述候选主机的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，以及所述候选主机在所属机房中的排序位置，确定所述候选主机的有效剩余带宽。
[0107] 具体的，根据所述候选主机的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，以及所述候选主机在所属机房中的排序位置，确定所述候选主机的有效剩余带宽可
以通过如下公式实现：
以通过如下公式实现：
[0108]
[0109] 其中，所述ei表示所述候选主机i的有效剩余带宽；li表示所述候选主机i的主机剩余带宽；Li表示所述候选主机i所属机房的机房剩余带宽；x表示所述候选主机i在其所在机
房内的主机剩余带宽从大到小排名第x位。
房内的主机剩余带宽从大到小排名第x位。
[0110] 例如，机房的机房剩余带宽为8G，拥有4个候选主机，分别拥有主机剩余带宽为6G，5G，3G，2G，基于上述公式可知，则这4台候选主机的有效剩余带宽分别为6G，4G，8/3G，2G。
[0111] 有效剩余带宽综合考虑了候选主机本身剩余带宽与机房的剩余带宽，有了这个概念，我们就可以不用考虑机房的限制，仅仅局限于候选主机本身。利用动态规划，可以高效
的求解最优方案
的求解最优方案
[0112] 在本申请的一个实施例中，可以基于所述候选主机的IP质量和有效剩余带宽，以及所述域名解析请求所带来的带宽需求，通过如下公式计算最优调度方案代价：
[0113] Cost(S*)＝mini∈[j,N],j∈[1,M]f(i,j)(i≥j)
[0114] 其中，Cost(S*)表示最优调度方案S*的最优调度方案代价；N表示所有候选主机的总数量；M表示作为调度方案输出的候选主机的最大限制数量；f(i,j)表示将所有候选主机
按照有效剩余带宽从大到小排序，前i个候选主机输出j个候选主机，且所述j个候选主机中
包含第i个候选主机时的最优的调度方案代价，所述f(i,j)通过如下公式计算：
按照有效剩余带宽从大到小排序，前i个候选主机输出j个候选主机，且所述j个候选主机中
包含第i个候选主机时的最优的调度方案代价，所述f(i,j)通过如下公式计算：
[0115]
[0116] 其中，P表示所述域名解析请求所带来的带宽需求，β为控制参数；ti表示将所有候选主机按照有效剩余带宽从大到小排序，第i个候选主机的IP质量。
[0117] 基于上述实施例，本申请所述的计算最优调度方案代价也可以是基于所述候选主机的IP质量和有效剩余带宽，以及所述域名解析请求所带来的带宽需求，计算最优调度方
案代价。
案代价。
[0118] 具体的，可以基于所述候选主机的IP质量和有效剩余带宽，以及所述域名解析请求所带来的带宽需求，通过如下公式计算最优调度方案代价：
[0119] Cost(S*)＝mini∈[j,N],j∈[1,M]f(i,j)(i≥j)
[0120] 其中，Cost(S*)表示最优调度方案S*的最优调度方案代价；N表示所有候选主机的总数量；M表示作为调度方案输出的候选主机的最大限制数量；f(i,j)表示将所有候选主机
按照有效剩余带宽从大到小排序，前i个候选主机输出j个候选主机，且所述j个候选主机中
包含第i个候选主机时的最优的调度方案代价，所述f(i,j)通过如下公式计算：
按照有效剩余带宽从大到小排序，前i个候选主机输出j个候选主机，且所述j个候选主机中
包含第i个候选主机时的最优的调度方案代价，所述f(i,j)通过如下公式计算：
[0121]
[0122] 其中，P表示所述域名解析请求所带来的带宽需求，β为控制参数；ei表示将所有候选主机按照有效剩余带宽从大到小排序，第i个候选主机的有效剩余带宽；ti表示将所有候
选主机按照有效剩余带宽从大到小排序，第i个候选主机的IP质量。
选主机按照有效剩余带宽从大到小排序，第i个候选主机的IP质量。
[0123] 为了使本领域技术人员更好的理解f(i,j)，本申请通过如下表1加以解释：
[0124] 候选主机编号 A1 A2 A3 A4有效剩余带宽 6G 4G 8/3G 2G
i 1 2 3 4
i 1 2 3 4
[0125] 表1
[0126] f(4,3)的确定过程：首先,确定如上候选主机中的前4个候选主机(即A1、A2、A3、A4)；然后,在这4个候选主机中组合3个候选主机(其中一个候选主机必须包含A4)，组合方
案结果有：(A2、A3、A4)、(A1、A2、A4)、(A1、A3、A4)三种情况，如果组合方案(A2、A3、A4)为最
优方案，那么f(4,3)即表示组合方案(A2、A3、A4)的cost值。
案结果有：(A2、A3、A4)、(A1、A2、A4)、(A1、A3、A4)三种情况，如果组合方案(A2、A3、A4)为最
优方案，那么f(4,3)即表示组合方案(A2、A3、A4)的cost值。
[0127] f(3,2)的确定过程：首先,确定如上候选主机中的前3个候选主机(即A1、A2、A3)；然后,在这3个候选主机中组合2个候选主机(其中一个候选主机必须包含A3)，组合方案结
果有：(A2、A3)、(A1、A3)两种情况，如果组合方案(A2、A3)为最优方案，那么f(3,2)即表示组
合方案(A2、A3)的cost值。
果有：(A2、A3)、(A1、A3)两种情况，如果组合方案(A2、A3)为最优方案，那么f(3,2)即表示组
合方案(A2、A3)的cost值。
[0128] f(2,1)的确定过程：首先,确定如上候选主机中的前2个候选主机(即A1、A2)；然后,在这2个候选主机中组合1个候选主机(其中一个候选主机必须包含A2)，组合方案结果
有：(A2)一种情况，如果组合方案(A2)即为最优方案，那么f(4,3)即表示组合方案(A2)的
cost值。
有：(A2)一种情况，如果组合方案(A2)即为最优方案，那么f(4,3)即表示组合方案(A2)的
cost值。
[0129] 继续参见图3，在步骤370中，基于所述最优调度方案代价，推导所述最优调度方案代价对应的最优调度方案，所述最优调度方案为所有候选主机的IP的一个子集。
[0130] 在本申请的一个实施例中，基于所述最优调度方案代价，推导所述最优调度方案代价对应的最优调度方案，可以通过如下公式实现：
[0131]
[0132] 其中，Cost(S*)表示最优调度方案S*的最优调度方案代价；S*表示所述最优调度方案代价对应的最优调度方案，|S*|表示所述最优调度方案S*中的候选主机的IP的个数；P
表示所述域名解析请求所带来的带宽需求；β为控制参数；ti表示最优调度方案S*中第i个
候选主机的IP质量；LeftC(S*)表示所述最优调度方案的方案剩余带宽，所述LeftC(S*)通
过如下公式计算：
表示所述域名解析请求所带来的带宽需求；β为控制参数；ti表示最优调度方案S*中第i个
候选主机的IP质量；LeftC(S*)表示所述最优调度方案的方案剩余带宽，所述LeftC(S*)通
过如下公式计算：
[0133]
[0134] 其中，lxi表示所述最优调度方案S*中第i台候选主机的剩余带宽；T表示所述最优调度方案S*中候选主机所在的机房的个数；Li表示所述最优调度方案S*中候选主机所在的
第i个机房的剩余带宽；vi表示所述最优调度方案S*中候选主机所在的第i个机房的候选主
机数量。
第i个机房的剩余带宽；vi表示所述最优调度方案S*中候选主机所在的第i个机房的候选主
机数量。
[0135] 对于本领域技术人员而言，应该知晓的是，所述最优调度方案为所有候选主机的IP的一个子集，|S*|代表集合元素的个数，且所述子集中的|S*|个ip可以是分布在M个机房
中。
中。
[0136] 为了使本领域技术人员更加理解所述最优调度方案代价，本申请在这里对上述公式中的Cost(S*)作进一步的解释：
[0137] 一方面，对所有能够继续支撑P带宽需求的方案，最小化Cost(S*)能够得到一个质量最好的输出方案。比如有IP1和IP2，其中IP1的IP质量质量比IP2好，即t(IP1)个IP均有足够的主机剩余带宽来独立的支撑P带宽需求。输出IP1的Cost(S*)值一定比输出
IP2或输出IP1与IP2的Cost(S*)值小。另一方面，对于可能跑超流量的方案，最小化Cost(S*)
能够得到综合考虑下最好的一个输出，如在IP质量相同情况下时，保证超载的带宽尽可能
小。根据业务的不同，可采取不同的β值来权衡负载均衡与质量优先的关系，如β取一个比较
大的数时，计算出来的最优S*会尽可能保证没有候选主机或机房跑超。
IP2或输出IP1与IP2的Cost(S*)值小。另一方面，对于可能跑超流量的方案，最小化Cost(S*)
能够得到综合考虑下最好的一个输出，如在IP质量相同情况下时，保证超载的带宽尽可能
小。根据业务的不同，可采取不同的β值来权衡负载均衡与质量优先的关系，如β取一个比较
大的数时，计算出来的最优S*会尽可能保证没有候选主机或机房跑超。
[0138] 在本申请的一些实施例所提供的技术方案中，通过DNS请求方的域名解析请求所带来的带宽需求和候选主机的IP质量来计算最优调度方案代价，并可以通过所述最优调度
方案代价进一步推导所述最优调度方案代价对应的最优调度方案。由于所述候选主机的IP
质量可以用来衡量所述候选主机在单位带宽的数据传输中产生的代价，即可以综合考虑到
候选主机相对于DNS请求方的地理位置和运营商吻合度，从而使得推导的最优调度方案能
够保证DNS的就近调度，提高DNS调度的质量，使得本地资源得到充分利用。此外，本实施例
所提供的技术方案在计算最优调度方案代价时，还考虑了用于综合衡量所述候选主机和所
述候选主机所属机房的带宽服务能力的有效剩余带宽，进而在保证DNS就近调度前提下，同
时兼顾候选主机或候选主机所属机房的负载均衡，进一步提高DNS调度的服务质量。
方案代价进一步推导所述最优调度方案代价对应的最优调度方案。由于所述候选主机的IP
质量可以用来衡量所述候选主机在单位带宽的数据传输中产生的代价，即可以综合考虑到
候选主机相对于DNS请求方的地理位置和运营商吻合度，从而使得推导的最优调度方案能
够保证DNS的就近调度，提高DNS调度的质量，使得本地资源得到充分利用。此外，本实施例
所提供的技术方案在计算最优调度方案代价时，还考虑了用于综合衡量所述候选主机和所
述候选主机所属机房的带宽服务能力的有效剩余带宽，进而在保证DNS就近调度前提下，同
时兼顾候选主机或候选主机所属机房的负载均衡，进一步提高DNS调度的服务质量。
[0139] 以下介绍本申请的装置实施例，可以用于执行本申请上述实施例中的DNS调度方法。对于本申请装置实施例中未披露的细节，请参照本申请上述的DNS调度方法的实施例。
[0140] 图9示出了根据本申请的一个实施例的DNS调度装置的框图。
[0141] 参照图9所示，根据本申请的一个实施例的DNS调度装置900，包括：第一确定单元901、第二确定单元902、计算单元903和推导单元904。
[0142] 其中，第一确定单元901，被用于响应于DNS请求方的域名解析请求，确定所述域名解析请求所带来的带宽需求；第二确定单元902，被用于确定候选主机的IP质量，所述IP质
量用于衡量所述候选主机在单位带宽的数据传输中产生的代价；计算单元903，被用于基于
所述候选主机的IP质量和所述域名解析请求所带来的带宽需求，计算最优调度方案代价；
推导单元904，被用于基于所述最优调度方案代价，推导所述最优调度方案代价对应的最优
调度方案，所述最优调度方案为所有候选主机的IP的一个子集。
量用于衡量所述候选主机在单位带宽的数据传输中产生的代价；计算单元903，被用于基于
所述候选主机的IP质量和所述域名解析请求所带来的带宽需求，计算最优调度方案代价；
推导单元904，被用于基于所述最优调度方案代价，推导所述最优调度方案代价对应的最优
调度方案，所述最优调度方案为所有候选主机的IP的一个子集。
[0143] 在本申请的一些实施例中，基于前述方案，所述第一确定单元901配置为：根据所述域名解析请求，获取需要解析的域名对象；在域名解析请求的历史记录中，查找解析与所
述域名对象相同的域名的历史域名解析请求，所述历史域名解析请求中记录有所述历史域
名解析请求实际带来的带宽需求；将所述历史域名解析请求中记录的所述历史域名解析请
求实际带来的带宽需求确定为所述域名解析请求所带来的带宽需求。
述域名对象相同的域名的历史域名解析请求，所述历史域名解析请求中记录有所述历史域
名解析请求实际带来的带宽需求；将所述历史域名解析请求中记录的所述历史域名解析请
求实际带来的带宽需求确定为所述域名解析请求所带来的带宽需求。
[0144] 在本申请的一些实施例中，基于前述方案，所述第二确定单元902配置为：获取用于确定所述候选主机的IP质量的所述DNS请求方的参考参数和所述候选主机的参考参数；
基于所述DNS请求方的参考参数和所述候选主机的参考参数，计算所述候选主机的IP质量。
基于所述DNS请求方的参考参数和所述候选主机的参考参数，计算所述候选主机的IP质量。
[0145] 在本申请的一些实施例中，基于前述方案，所述获取用于确定所述候选主机的IP质量的所述DNS请求方的参考参数和所述候选主机的参考参数，具体包括如下至少一种：获
取所述DNS请求方的地理位置和所述候选主机的地理位置；获取所述DNS请求方所属网络运
营商的属性和所述候选主机所属网络运营商的属性。
取所述DNS请求方的地理位置和所述候选主机的地理位置；获取所述DNS请求方所属网络运
营商的属性和所述候选主机所属网络运营商的属性。
[0146] 在本申请的一些实施例中，基于前述方案，所述第二确定单元902配置为：基于所述DNS请求方的地理位置和所述候选主机的地理位置，确定所述候选主机的地理位置质量；
基于所述DNS请求方所属网络运营商的属性和所述候选主机所属网络运营商的属性，确定
所述候选主机的运营商吻合质量；基于所述DNS请求方的地理位置和所述DNS请求方所属网
络运营商的属性，确定调节所述候选主机的IP质量的调优参数；根据所述候选主机的地理
位置质量和运营商吻合质量，以及所述调节所述候选主机的IP质量的调优参数，计算所述
候选主机的IP质量。
基于所述DNS请求方所属网络运营商的属性和所述候选主机所属网络运营商的属性，确定
所述候选主机的运营商吻合质量；基于所述DNS请求方的地理位置和所述DNS请求方所属网
络运营商的属性，确定调节所述候选主机的IP质量的调优参数；根据所述候选主机的地理
位置质量和运营商吻合质量，以及所述调节所述候选主机的IP质量的调优参数，计算所述
候选主机的IP质量。
[0147] 在本申请的一些实施例中，基于前述方案，所述第二确定单元902配置为：根据预定的权数，将所述候选主机的地理位置质量、运营商吻合质量、IP质量的调优参数的加权和
确定为所述候选主机的IP质量。
确定为所述候选主机的IP质量。
[0148] 在本申请的一些实施例中，基于前述方案，所述调度装置还包括：第三确定单元，被用于在基于所述候选主机的IP质量和所述域名解析请求所带来的带宽需求，计算最优调
度方案代价之前，确定候选主机的有效剩余带宽，所述有效剩余带宽用于综合衡量所述候
选主机和所述候选主机所属机房的带宽服务能力；所述计算单元903配置为：基于所述候选
主机的IP质量和有效剩余带宽，以及所述域名解析请求所带来的带宽需求，计算最优调度
方案代价。
度方案代价之前，确定候选主机的有效剩余带宽，所述有效剩余带宽用于综合衡量所述候
选主机和所述候选主机所属机房的带宽服务能力；所述计算单元903配置为：基于所述候选
主机的IP质量和有效剩余带宽，以及所述域名解析请求所带来的带宽需求，计算最优调度
方案代价。
[0149] 在本申请的一些实施例中，基于前述方案，所述第三确定单元配置为：获取所述候选主机的主机剩余带宽，所述主机剩余带宽为所述主机的带宽上限与所述主机已用带宽之
间的差值；获取所述候选主机所属机房的机房剩余带宽，所述机房剩余带宽为所述机房的
带宽上限与所述机房已用带宽之间的差值；根据所述候选主机的主机剩余带宽和所述候选
主机所属机房的机房剩余带宽，确定所述候选主机的有效剩余带宽。
间的差值；获取所述候选主机所属机房的机房剩余带宽，所述机房剩余带宽为所述机房的
带宽上限与所述机房已用带宽之间的差值；根据所述候选主机的主机剩余带宽和所述候选
主机所属机房的机房剩余带宽，确定所述候选主机的有效剩余带宽。
[0150] 在本申请的一些实施例中，基于前述方案，所述第三确定单元配置为：根据所述候选主机的主机剩余带宽，确定所述候选主机在所属机房中的排序位置；根据所述候选主机
的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，以及所述候选主机在所属机房
中的排序位置，确定所述候选主机的有效剩余带宽。
的主机剩余带宽和所述候选主机所属机房的机房剩余带宽，以及所述候选主机在所属机房
中的排序位置，确定所述候选主机的有效剩余带宽。
[0151] 图10示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。
[0152] 需要说明的是，图10示出的电子设备的计算机系统1000仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。
[0153] 如图10所示，计算机系统1000包括中央处理单元(Central Processing Unit，CPU)1001，其可以根据存储在只读存储器(Read‑Only Memory，ROM)1002中的程序或者从存
储部分1008加载到随机访问存储器(Random Access Memory，RAM)1003中的程序而执行各
种适当的动作和处理，例如执行上述实施例中所述的方法。在RAM 1003中，还存储有系统操
作所需的各种程序和数据。CPU 1001、ROM 1002以及RAM 1003通过总线1004彼此相连。输
入/输出(Input/Output，I/O)接口1005也连接至总线1004。
储部分1008加载到随机访问存储器(Random Access Memory，RAM)1003中的程序而执行各
种适当的动作和处理，例如执行上述实施例中所述的方法。在RAM 1003中，还存储有系统操
作所需的各种程序和数据。CPU 1001、ROM 1002以及RAM 1003通过总线1004彼此相连。输
入/输出(Input/Output，I/O)接口1005也连接至总线1004。
[0154] 以下部件连接至I/O接口1005：包括键盘、鼠标等的输入部分1006；包括诸如阴极射线管(Cathode Ray Tube，CRT)、液晶显示器(Liquid Crystal Display，LCD)等以及扬声
器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如LAN(Local Area
Network，局域网)卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如
因特网的网络执行通信处理。驱动器1010也根据需要连接至I/O接口1005。可拆卸介质
1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于
从其上读出的计算机程序根据需要被安装入存储部分1008。
器等的输出部分1007；包括硬盘等的存储部分1008；以及包括诸如LAN(Local Area
Network，局域网)卡、调制解调器等的网络接口卡的通信部分1009。通信部分1009经由诸如
因特网的网络执行通信处理。驱动器1010也根据需要连接至I/O接口1005。可拆卸介质
1011，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器1010上，以便于
从其上读出的计算机程序根据需要被安装入存储部分1008。
[0155] 特别地，根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质
上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实
施例中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质
1011被安装。在该计算机程序被中央处理单元(CPU)1001执行时，执行本申请的系统中限定
的各种功能。
上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实
施例中，该计算机程序可以通过通信部分1009从网络上被下载和安装，和/或从可拆卸介质
1011被安装。在该计算机程序被中央处理单元(CPU)1001执行时，执行本申请的系统中限定
的各种功能。
[0156] 需要说明的是，本申请实施例所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以
是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上
的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的
电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程
只读存储器(Erasable Programmable Read Only Memory，EPROM)、闪存、光纤、便携式紧凑
磁盘只读存储器(Compact Disc Read‑Only Memory，CD‑ROM)、光存储器件、磁存储器件、或
者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序
的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申
请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其
中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于
电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读
存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由
指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程
序代码可以用任何适当的介质传输，包括但不限于：无线、有线等等，或者上述的任意合适
的组合。
是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上
的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的
电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程
只读存储器(Erasable Programmable Read Only Memory，EPROM)、闪存、光纤、便携式紧凑
磁盘只读存储器(Compact Disc Read‑Only Memory，CD‑ROM)、光存储器件、磁存储器件、或
者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序
的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申
请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其
中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于
电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读
存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由
指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程
序代码可以用任何适当的介质传输，包括但不限于：无线、有线等等，或者上述的任意合适
的组合。
[0157] 附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。其中，流程图或框图中的每个方框可以代表一
个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于
实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注
的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可
以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意
的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的
功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来
实现。
个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于
实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注
的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可
以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意
的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的
功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来
实现。
[0158] 描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况
下并不构成对该单元本身的限定。
下并不构成对该单元本身的限定。
[0159] 作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设
备执行时，使得该电子设备实现上述实施例中所述的方法。
上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设
备执行时，使得该电子设备实现上述实施例中所述的方法。
[0160] 应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多
模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模
块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模
块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。
[0161] 通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本申请
实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失
性存储介质(可以是CD‑ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算
设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本申请实施方式的
方法。
实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失
性存储介质(可以是CD‑ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算
设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本申请实施方式的
方法。
[0162] 本领域技术人员在考虑说明书及实践这里公开的实施方式后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用
途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知
常识或惯用技术手段。
途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知
常识或惯用技术手段。
[0163] 应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。