一种配给策略确定方法及装置与流程

本发明涉及网络技术领域，特别是涉及一种配给策略确定方法及装置。

背景技术：

为了保证用户可以快速获取到网络信息，常常会在用户和网站的服务器之间增加cdn(contentdeliverynetwork，内容分发网络)，通过cdn，提高用户获取网站的服务器的内容的速度。

现有技术中，cdn的dns(domainnamesystem，域名系统)服务器预先存储有调度单元的ip(internetprotocol，网际协议)地址配给策略，其中，调度单元记载有区域运营商和域名组，ip地址配给策略包括为调度单元分配带宽的cdn节点的目标ip地址，ip地址配给策略用于给调度单元分配带宽。用户访问某域名时，dns服务器可以根据用户所在终端所属的区域、用户所在终端所属的运营商和用户访问的域名，确定用户所在终端对应的调度单元，并根据用户所在终端对应的调度单元和预先存储的调度单元的ip地址配给策略，确定用户所在终端对应的目标ip地址，用户所在终端通过目标ip地址访问域名。为了保证给调度单元分配的带宽满足调度单元所需的带宽，且给调度单元分配的目标ip地址所属的cdn节点的质量较好，需要合理的规划调度单元的ip地址配给策略。

然而现有技术中，通常根据调度单元集合中调度单元的需求带宽和各个cdn节点的上限带宽，人工规划各调度单元的ip地址配给策略，规划速度较慢，浪费人力，并且在人工规划过程中不断进行迭代，计算量较大，规划速度较慢。

针对现有技术中，规划各调度单元的ip地址配给策略的速度较慢的问题，目前尚未给出相应的解决方案。

技术实现要素：

本发明实施例的目的在于提供一种配给策略确定方法及装置，可以快速的规划调度单元的ip地址配给策略，提高规划速度。具体技术方案如下：

第一方面，提供了一种配给策略确定方法，所述方法包括：

确定调度单元集合中的无解调度单元；其中，所述无解调度单元为未获得满足第一配给条件的网际协议ip地址配给策略的调度单元；所述ip地址配给策略为用于对所述无解调度单元进行带宽配给的策略；所述第一配给条件包括：根据所述ip地址配给策略分配给调度单元的带宽满足所述调度单元的需求带宽，且配给所述调度单元的每个cdn节点已分配的带宽不超出所述cdn节点的上限带宽；

针对每个所述无解调度单元，基于所述无解调度单元使用的历史带宽数据确定所述无解调度单元使用的历史cdn节点；

根据所述历史cdn节点可用的ip地址数目、所述历史cdn节点的剩余带宽和所述无解调度单元的需求带宽，确定所述无解调度单元的所述ip地址配给策略。

可选的，所述针对每个所述无解调度单元，基于所述无解调度单元使用的历史带宽数据确定所述无解调度单元使用的历史cdn节点，包括：

根据所述无解调度单元的需求带宽和无解次数，确定所述无解调度单元的执行顺序；

按照所述无解调度单元的执行顺序，针对每个所述无解调度单元，基于所述无解调度单元使用的历史带宽数据确定所述无解调度单元使用的历史cdn节点。

可选的，所述根据所述历史cdn节点可用的ip地址数目、所述历史cdn节点的剩余带宽和所述无解调度单元的需求带宽，确定所述无解调度单元的所述ip地址配给策略之后，所述方法还包括：

根据第一预设排序策略，确定所述调度单元集合中未确定出所述ip配给策略的调度单元的执行顺序；

按照所述调度单元集合中未确定出所述ip配给策略的调度单元的执行顺序，针对每个所述调度单元，从所述调度单元对应的第一区域中，确定具有剩余带宽的第一cdn节点；

根据所述第一cdn节点可用的ip地址数目、所述第一cdn节点的剩余带宽和所述调度单元的需求带宽，确定所述调度单元的所述ip地址配给策略。

可选的，所述根据第一预设排序策略，确定所述调度单元集合中未确定出所述ip配给策略的调度单元的执行顺序，包括：

根据所述调度单元集合中未确定出所述ip配给策略的调度单元对应的域名组的重要度，确定所述调度单元的执行顺序。

可选的，所述根据所述第一cdn节点可用的ip地址数目、所述第一cdn节点的剩余带宽和所述调度单元的需求带宽，确定所述调度单元的所述ip地址配给策略之后，所述方法还包括：

如果所述调度单元集合中，还存在未确定出所述ip地址配给策略的第一调度单元，则根据所述第一预设排序策略，确定所述第一调度单元的执行顺序；

按照所述第一调度单元的执行顺序，针对每个所述第一调度单元，从所述第一调度单元对应的第二区域中，确定具有剩余带宽的第二cdn节点，所述第一调度单元对应的第二区域包括所述第一调度单元对应的第一区域和与所述第一区域相邻的区域；

根据所述第二cdn节点可用的ip地址数目、所述第二cdn节点的剩余带宽和所述第一调度单元的需求带宽，确定所述第一调度单元的所述ip地址配给策略。

可选的，所述根据所述第二cdn节点可用的ip地址数目、所述第二cdn节点的剩余带宽和所述第一调度单元的需求带宽，确定所述第一调度单元的所述ip地址配给策略之后，所述方法还包括：

如果所述调度单元集合中，还存在未确定出所述ip地址配给策略的第二调度单元，则根据所述第一预设排序策略，确定所述第二调度单元的执行顺序；

按照所述第二调度单元的执行顺序，针对每个所述第二调度单元，从所述第二调度单元对应的第三区域中，确定具有剩余带宽的第三cdn节点，所述第二调度单元对应的第三区域包括多个区域，所述多个区域包括所述第二调度单元对应的第二区域；

根据所述第三cdn节点可用的ip地址数目、所述第三cdn节点的剩余带宽和所述第二调度单元的需求带宽，确定所述第二调度单元的所述ip地址配给策略。

可选的，所述根据所述第三cdn节点可用的ip地址数目、所述第三cdn节点的剩余带宽和所述第二调度单元的需求带宽，确定所述第二调度单元的所述ip地址配给策略之后，所述方法还包括：

如果所述调度单元集合中，还存在未确定出所述ip地址配给策略的第三调度单元，则清除所述调度单元集合中各调度单元的所述ip地址配给策略，并返回所述确定调度单元集合中的无解调度单元的步骤。

可选的，所述确定调度单元集合中的无解调度单元，包括：

针对调度单元集合中未确定出所述ip配给策略的调度单元，按照预设的带宽分配策略，依次遍历所述调度单元对应的第一区域、第二区域和第三区域，确定所述调度单元的所述ip配给策略，所述调度单元对应的第二区域包括所述调度单元对应的第一区域和与所述第一区域相邻的区域，所述调度单元对应的第三区域包括多个区域，所述多个区域包括所述调度单元对应的第二区域；

如果所述调度单元集合中，存在未确定出所述ip地址配给策略的调度单元，则将未确定出所述ip地址配给策略的调度单元作为无解调度单元，并记录所述无解调度单元的无解次数。

第二方面，提供了一种配给策略确定装置，所述装置包括：

第一确定模块，用于确定调度单元集合中的无解调度单元；其中，所述无解调度单元为未获得满足第一配给条件的网际协议ip地址配给策略的调度单元；所述ip地址配给策略为用于对所述无解调度单元进行带宽配给的策略；所述第一配给条件包括：根据所述ip地址配给策略分配给调度单元的带宽满足所述调度单元的需求带宽，且配给所述调度单元的每个cdn节点已分配的带宽不超出所述cdn节点的上限带宽；

第二确定模块，用于针对每个所述无解调度单元，基于所述无解调度单元使用的历史带宽数据确定所述无解调度单元使用的历史cdn节点；

第三确定模块，用于根据所述历史cdn节点可用的ip地址数目、所述历史cdn节点的剩余带宽和所述无解调度单元的需求带宽，确定所述无解调度单元的所述ip地址配给策略。

可选的，所述第二确定模块，用于：

根据所述无解调度单元的需求带宽和无解次数，确定所述无解调度单元的执行顺序；

按照所述无解调度单元的执行顺序，针对每个所述无解调度单元，基于所述无解调度单元使用的历史带宽数据确定所述无解调度单元使用的历史cdn节点。

可选的，所述装置还包括：

第四确定模块，用于根据第一预设排序策略，确定所述调度单元集合中未确定出所述ip配给策略的调度单元的执行顺序；

第五确定模块，用于按照所述调度单元集合中未确定出所述ip配给策略的调度单元的执行顺序，针对每个所述调度单元，从所述调度单元对应的第一区域中，确定具有剩余带宽的第一cdn节点；

第六确定模块，用于根据所述第一cdn节点可用的ip地址数目、所述第一cdn节点的剩余带宽和所述调度单元的需求带宽，确定所述调度单元的所述ip地址配给策略。

可选的，所述第四确定模块，用于：

根据所述调度单元集合中未确定出所述ip配给策略的调度单元对应的域名组的重要度，确定所述调度单元的执行顺序。

可选的，所述装置还包括：

第七确定模块，用于如果所述调度单元集合中，还存在未确定出所述ip地址配给策略的第一调度单元，则根据所述第一预设排序策略，确定所述第一调度单元的执行顺序；

第八确定模块，用于按照所述第一调度单元的执行顺序，针对每个所述第一调度单元，从所述第一调度单元对应的第二区域中，确定具有剩余带宽的第二cdn节点，所述第一调度单元对应的第二区域包括所述第一调度单元对应的第一区域和与所述第一区域相邻的区域；

第九确定模块，用于根据所述第二cdn节点可用的ip地址数目、所述第二cdn节点的剩余带宽和所述第一调度单元的需求带宽，确定所述第一调度单元的所述ip地址配给策略。

可选的，所述装置还包括：

第十确定模块，用于如果所述调度单元集合中，还存在未确定出所述ip地址配给策略的第二调度单元，则根据所述第一预设排序策略，确定所述第二调度单元的执行顺序；

第十一确定模块，用于按照所述第二调度单元的执行顺序，针对每个所述第二调度单元，从所述第二调度单元对应的第三区域中，确定具有剩余带宽的第三cdn节点，所述第二调度单元对应的第三区域包括多个区域，所述多个区域包括所述第二调度单元对应的第二区域；

第十二确定模块，用于根据所述第三cdn节点可用的ip地址数目、所述第三cdn节点的剩余带宽和所述第二调度单元的需求带宽，确定所述第二调度单元的所述ip地址配给策略。

可选的，所述装置还包括：

清除模块，用于如果所述调度单元集合中，还存在未确定出所述ip地址配给策略的第三调度单元，则清除所述调度单元集合中各调度单元的所述ip地址配给策略，并返回所述确定调度单元集合中的无解调度单元的步骤。

可选的，所述第一确定模块，用于：

针对调度单元集合中未确定出所述ip配给策略的调度单元，按照预设的带宽分配策略，依次遍历所述调度单元对应的第一区域、第二区域和第三区域，确定所述调度单元的所述ip配给策略，所述调度单元对应的第二区域包括所述调度单元对应的第一区域和与所述第一区域相邻的区域，所述调度单元对应的第三区域包括多个区域，所述多个区域包括所述调度单元对应的第二区域；

如果所述调度单元集合中，存在未确定出所述ip地址配给策略的调度单元，则将未确定出所述ip地址配给策略的调度单元作为无解调度单元，并记录所述无解调度单元的无解次数。

第三方面，提供了一种服务器，包括处理器和机器可读存储介质，所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现第一方面所述的方法步骤。

第四方面，提供了一种计算机可读存储介质，所述计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现第一方面所述的方法步骤。

本发明实施例提供的一种配给策略确定方法及装置，可以确定调度单元集合中的无解调度单元。其中，无解调度单元为未获得满足第一配给条件的网际协议ip地址配给策略的调度单元，ip地址配给策略为用于对无解调度单元进行带宽配给的策略，第一配给条件包括：根据ip地址配给策略分配给调度单元的带宽满足调度单元的需求带宽，且配给调度单元的每个cdn节点已分配的带宽不超出cdn节点的上限带宽。然后，针对每个无解调度单元，基于无解调度单元使用的历史带宽数据确定无解调度单元使用的历史cdn节点，然后，根据历史cdn节点可用的ip地址数目、历史cdn节点的剩余带宽和无解调度单元的需求带宽，确定无解调度单元的ip地址配给策略。相比于现有技术，本申请在实现规划各调度单元的ip地址配给策略的过程中可以基于历史带宽数据优先确定无解调度单元的ip地址配给策略，即可以基于历史带宽对无解调度单元进行配给，即固定部分调度单元的带宽配给，进而可以减少各调度单元的ip地址配给策略过程中的求解波动，同时减少了迭代次数，提高了各调度单元配给的速度，进而解决了现有技术中，规划各调度单元的ip地址配给策略的速度较慢的问题。

当然，实施本发明的任一产品或方法并不一定需要同时达到以上所述的所有优点。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本申请实施例提供的一种配给策略确定方法的流程图；

图2为本申请实施例提供的一种配给策略确定方法的流程图；

图3为本申请实施例提供的一种配给策略确定方法的流程图；

图4为本申请实施例提供的一种配给策略确定方法的流程图；

图5为本申请实施例提供的一种配给策略确定方法的流程图；

图6为本申请实施例提供的一种配给策略确定装置的结构示意图；

图7为本申请实施例提供的一种服务器的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本申请实施例提供了一种配给策略确定方法，应用于cdn中的调度服务器，调度服务器可以确定调度单元集合中的无解调度单元，然后，针对每个无解调度单元，基于无解调度单元使用的历史带宽数据确定无解调度单元使用的历史cdn节点，然后，根据历史cdn节点可用的ip地址数目、历史cdn节点的剩余带宽和无解调度单元的需求带宽，确定无解调度单元的ip地址配给策略。相比于现有技术，本申请在实现规划各调度单元的ip地址配给策略的过程中可以基于历史带宽数据优先确定无解调度单元的ip地址配给策略，即可以基于历史带宽对无解调度单元进行配给，即固定部分调度单元的带宽配给，进而可以减少各调度单元的ip地址配给策略过程中的求解波动，同时减少了迭代次数，提高了各调度单元配给的速度，进而解决了现有技术中，规划各调度单元的ip地址配给策略的速度较慢的问题。

下面将结合具体实施方式，对本申请实施例提供的一种配给策略确定方法进行详细的说明，如图1所示，具体步骤如下：

步骤101，确定调度单元集合中的无解调度单元。

其中，调度单元集合中的调度单元可以包括第一区域的标识、第一运营商的标识和一个域名组。第一区域可以为省级行政区，比如上海市、江苏省、浙江省、安徽省、福建省、江西省或山东省等。第一运营商为提供网络服务的供应商，比如中国电信、中国移动或中国联通等。域名组为一组域名的集合，比如某一公司的域名集合。

无解调度单元为未获得满足第一配给条件的网际协议ip地址配给策略的调度单元，即上一次确定调度单元集合中调度单元的ip地址策略的过程中，未确定出ip地址策略的调度单元。ip地址配给策略为用于对无解调度单元进行带宽配给的策略。ip地址配给策略包括为调度单元分配ip地址的目标cdn节点的标识，及目标cdn节点分配给调度单元的ip地址。第一配给条件包括：根据ip地址配给策略分配给调度单元的带宽满足调度单元的需求带宽，且配给调度单元的每个cdn节点已分配的带宽不超出cdn节点的上限带宽。

本申请实施例中，调度服务器可以确定某一省级行政区域的调度单元集合，或者，调度服务器可以确定某一大区的调度单元集合，其中，大区为包括多个省级行政区域的区域，比如华东区域，或者调度服务器可以确定全国的调度单元集合。以获取河北省的调度单元集合为例，调度服务器可以获取预先存储的各个域名组，然后根据河北省的标识、第一运营商的标识和各个域名组，确定河北省的调度单元集合。例如，河北省的标识为a1，第一运营商的标识为b1，预先存储的域名组有c1,c2和c3，河北省的调度单元集合中的各个调度单元分别为(a1,b1,c1),(a1,b1,c2)和(a1,b1,c3)。

然后，调度服务器可以确定调度单元集合中的无解调度单元，具体的确定方式可以为：针对调度单元集合中未确定出ip配给策略的调度单元，调度服务器按照预设的带宽分配策略，依次遍历调度单元对应的第一区域、第二区域和第三区域，确定调度单元的ip配给策略；如果调度单元集合中，存在未确定出ip地址配给策略的调度单元，则调度服务器将未确定出ip地址配给策略的调度单元作为无解调度单元，并记录无解调度单元的无解次数。

其中，调度单元对应的第二区域包括调度单元对应的第一区域和与第一区域相邻的区域，调度单元对应的第三区域包括多个区域，该多个区域包括调度单元对应的第二区域。例如，调度单元对应的第一区域为江苏省，调度单元对应的第二区域可以为江苏省和浙江省，调度单元对应的第三区域可以为华东地区。

步骤102，针对每个无解调度单元，基于无解调度单元使用的历史带宽数据确定无解调度单元使用的历史cdn节点。

本申请实施例中，针对每个无解调度单元，调度服务器可以获取无解调度单元使用的历史带宽数据，然后调度服务器根据历史带宽数据，确定无解调度单元使用的历史cdn节点。

可选的，针对每个无解调度单元，基于无解调度单元使用的历史带宽数据确定无解调度单元使用的历史cdn节点的具体处理过程可以为：根据无解调度单元的需求带宽和无解次数，确定无解调度单元的执行顺序，然后按照无解调度单元的执行顺序，针对每个无解调度单元，基于无解调度单元使用的历史带宽数据确定无解调度单元使用的历史cdn节点。

本申请实施例中，针对每个无解调度单元，调度服务器可以计算该无解调度单元的需求带宽和无解次数的乘积，然后，调度服务器根据乘积的大小，对无解调度单元进行排序，得到无解调度单元的执行顺序。其中，无解调度单元的需求带宽和无解次数的乘积越大，无解调度单元的执行顺序越靠前。

然后，调度服务器按照无解调度单元的执行顺序，依次对每个调度单元做以下处理：调度服务器获取无解调度单元使用的历史带宽数据，然后，根据历史带宽数据，确定无解调度单元使用的历史cdn节点，然后，根据历史cdn节点可用的ip地址数目、历史cdn节点的剩余带宽和无解调度单元的需求带宽，确定无解调度单元的ip地址配给策略。

步骤103，根据历史cdn节点可用的ip地址数目、历史cdn节点的剩余带宽和无解调度单元的需求带宽，确定无解调度单元的ip地址配给策略。

本申请实施例中，历史cdn节点的数目可以为多个，历史cdn节点的ip地址的数目可以为多个。调度服务器可以根据历史cdn节点，及各个历史cdn节点的ip地址的数目，确定无解调度单元的所有的ip比例解，其中，ip比例解包括各个历史cdn节点分配给无解调度单元的ip地址的数目。例如，历史cdn节点分别为cdn1和cdn2，cdn1的ip地址的数目为2，cdn2的ip地址的数目为2，则调度服务器可以确定无解调度单元的所有的ip比例解为：1、cdn1分配给无解调度单元的ip地址数目为1；2、cdn1分配给无解调度单元的ip地址数目为1且cdn2分配给无解调度单元的ip地址数目为1；3、cdn1分配给无解调度单元的ip地址数目为1且cdn2分配给无解调度单元的ip地址数目为2；4、cdn1分配给无解调度单元的ip地址数目为2；5、cdn1分配给无解调度单元的ip地址数目为2且cdn2分配给无解调度单元的ip地址数目为1；6、cdn1分配给无解调度单元的ip地址数目为2且cdn2分配给无解调度单元的ip地址数目为2。

然后，针对每一ip比例解，调度服务器可以根据无解调度单元的需求带宽和ip比例解中各个历史cdn节点分配给无解调度单元的ip地址的数目，确定各个历史cdn节点需要分配给无解调度单元的带宽，具体的确定方式为：将无解调度单元的需求带宽除以，ip比例解中各个历史cdn节点分配给无解调度单元的ip地址的数目之和，得到每个ip地址代表的带宽，然后，针对ip比例解对应的每一历史cdn节点，计算该历史cdn节点分配给无解调度单元的ip地址数目与每一ip地址代表的带宽的乘积，得到该历史cdn节点需要分配给该无解调度单元的带宽。例如，无解调度单元的ip比例解为：cdn1分配给无解调度单元的ip地址数目为1且cdn2分配给无解调度单元的ip地址数目为2，无解调度单元的需求带宽为30g，cdn1节点需要分配给无解调度单元的带宽为10g，cdn2节点需要分配给无解调度单元的带宽为20g。

然后，针对每一ip比例解，根据ip比例解中对应的各个历史cdn节点需要分配给无解调度单元的带宽、各个历史cdn节点的剩余带宽，确定第一ip比例解，其中，第一ip比例解对应的历史cdn节点需要分配给无解调度单元的带宽不超出历史cdn节点的剩余带宽，即历史cdn节点已分配的带宽不超出历史cdn节点的上限带宽。

然后，调度服务器可以将确定的第一ip比例解作为目标ip比例解，或者，调度服务器进一步确定第一ip比例解对应的历史cdn节点的个数，第一ip比例解对应的历史cdn节点所属的第一区域，然后，调度服务器，从第一ip比例解中，确定目标ip比例解，目标ip比例解对应的历史cdn节点的个数小于预设第一数目或/且目标ip比例解对应的历史cdn节点属于同一第一区域。

然后，根据确定出的目标ip比例解中各个历史cdn节点分配给无解调度单元的ip地址个数，从各个历史cdn节点的ip地址中，选取ip地址，得到无解调度单元的ip地址配给策略。例如，目标ip比例解中历史cdn节点a分配给无解调度单元的ip地址个数为2，历史cdn节点b分配给无解调度单元的ip地址个数为1，则调度服务器从历史cdn节点a的ip地址中，任意选取2个ip地址，从历史cdn节点b的ip地址中，任意选取1个ip地址，将选取的ip地址作为无解调度单元的ip地址配给策略中的目标ip地址。

这样，在实现规划各调度单元的ip地址配给策略的过程中可以基于历史带宽数据优先确定无解调度单元的ip地址配给策略，即可以基于历史带宽对无解调度单元进行配给，即固定部分调度单元的带宽配给，进而可以减少各调度单元的ip地址配给策略过程中的求解波动，同时减少了迭代次数，提高了各调度单元配给的速度，进而解决了现有技术中，规划各调度单元的ip地址配给策略的速度较慢的问题。

可选的，如图2所示，在根据历史cdn节点可用的ip地址数目、历史cdn节点的剩余带宽和无解调度单元的需求带宽，确定无解调度单元的ip地址配给策略之后，还可以通过以下步骤确定调度单元集合中未确定出ip配给策略的调度单元的ip地址配给策略：

步骤201，根据第一预设排序策略，确定调度单元集合中未确定出ip配给策略的调度单元的执行顺序。

其中，调度单元集合中未确定出ip配给策略的调度单元为调度单元集合中除确定出ip配给策略的无解调度单元之外的调度单元。

本申请实施例中，调度服务器根据第一预设排序策略，确定调度单元集合中未确定出ip配给策略的调度单元的执行顺序的具体处理过程可以为：根据调度单元集合中未确定出ip配给策略的调度单元对应的域名组的重要度，确定调度单元的执行顺序。

本申请实施例中，在调度单元集合中未确定出ip配给策略的调度单元对应的第一区域相同时，调度服务器预先存储有各个域名组的重要度，其中，域名组的重要度可以由技术人员进行设置。调度服务器可以获取调度单元集合中各个调度单元对应的域名组的重要度，然后根据调度单元集合中各个调度单元对应的域名组的重要度，确定调度单元集合中调度单元对应的执行顺序。例如，调度单元集合中各个调度单元分别为(a1,b1,c1),(a1,b1,c2)和(a1,b1,c3)，各个调度单元对应的域名组分别为c1，c2和c3，c1，c2和c3的重要度分别为2,3,1，则域名组按重要度的大小顺序排列为c2，c1，c3，调度单元集合中的各个调度单元对应的顺序为(a1,b1,c2)，(a1,b1,c1),(a1,b1,c3)。

在调度单元集合中未确定出ip配给策略的调度单元对应的第一区域不同时，调度服务器可以确定调度单元对应的第一区域的第一运营商的需求带宽，然后，调度服务器根据调度单元对应的第一区域的第一运营商的需求带宽，对调度单元排序，得到第一调度单元序列，调度单元对应的第一区域的第一运营商的需求带宽越大，排序越靠前。然后，调度服务器对调度单元对应的第一区域的第一运营商的需求带宽相同的调度单元，再次根据调度单元对应的域名组的重要度进行排序，得到调度单元集合中未确定出ip配给策略的调度单元的执行顺序。

步骤202，按照调度单元集合中未确定出ip配给策略的调度单元的执行顺序，针对每个调度单元，从调度单元对应的第一区域中，确定具有剩余带宽的第一cdn节点。

本申请实施例中，调度服务器可以根据调度单元对应的第一区域和第一运营商，确定第一区域中的属于第一运营商的cdn节点，然后，调度服务器从确定出的cdn节点中，确定具有剩余带宽的第一cdn节点。

步骤203，根据第一cdn节点可用的ip地址数目、第一cdn节点的剩余带宽和调度单元的需求带宽，确定调度单元的ip地址配给策略。

本申请实施例中，调度服务器根据第一cdn节点可用的ip地址数目、第一cdn节点的剩余带宽和调度单元的需求带宽，确定调度单元的ip地址配给策略。具体的实施方式，可以参考步骤103，本申请在此不再赘述。

可选的，如图3所示，在根据第一cdn节点可用的ip地址数目、第一cdn节点的剩余带宽和调度单元的需求带宽，确定调度单元的ip地址配给策略之后，如果调度单元集合中，还存在未确定出ip地址配给策略的第一调度单元，还可以通过以下步骤确定第一调度单元的ip地址配给策略：

步骤301，根据第一预设排序策略，确定第一调度单元的执行顺序。

本申请实施例中，调度服务器可以根据第一预设排序策略，确定第一调度单元的执行顺序。具体的实施方式可以参考步骤201，本申请实施例在此不再赘述。

步骤302，按照第一调度单元的执行顺序，针对每个第一调度单元，从第一调度单元对应的第二区域中，确定具有剩余带宽的第二cdn节点。

其中，第一调度单元对应的第二区域包括第一调度单元对应的第一区域和与第一区域相邻的区域。例如，调度单元对应的第一区域为江苏省，调度单元对应的第二区域可以为江苏省和浙江省。

本申请实施例中，调度服务器可以根据第一调度单元对应的第二区域和第一运营商，确定第二区域中的属于第一运营商的具有剩余带宽的第二cdn节点。

步骤303，根据第二cdn节点可用的ip地址数目、第二cdn节点的剩余带宽和第一调度单元的需求带宽，确定第一调度单元的ip地址配给策略。

本申请实施例中，调度服务器根据第二cdn节点可用的ip地址数目、第二cdn节点的剩余带宽和第一调度单元的需求带宽，确定第一调度单元的ip地址配给策略。具体的实施方式，可以参考步骤103，本申请在此不再赘述。

可选的，如图4所示在根据第二cdn节点可用的ip地址数目、第二cdn节点的剩余带宽和第一调度单元的需求带宽，确定第一调度单元的ip地址配给策略之后，如果调度单元集合中，还存在未确定出ip地址配给策略的第二调度单元，还可以通过以下步骤确定第二调度单元的ip地址配给策略：

步骤401，根据第一预设排序策略，确定第二调度单元的执行顺序。

本申请实施例中，调度服务器可以根据第一预设排序策略，确定第二调度单元的执行顺序。具体的实施方式可以参考步骤201，本申请实施例在此不再赘述。

步骤402，按照第二调度单元的执行顺序，针对每个第二调度单元，从第二调度单元对应的第三区域中，确定具有剩余带宽的第三cdn节点。

其中，第二调度单元对应的第三区域包括多个区域，该多个区域包括第二调度单元对应的第二区域。例如，第二调度单元对应的第一区域为江苏省，第二调度单元对应的第二区域可以为江苏省和浙江省，第二调度单元对应的第三区域可以为华东地区。

本申请实施例中，调度服务器可以根据第一调度单元对应的第三区域和第一运营商，确定第三区域中的属于第一运营商的具有剩余带宽的第三cdn节点。

步骤403，根据第三cdn节点可用的ip地址数目、第三cdn节点的剩余带宽和第二调度单元的需求带宽，确定第二调度单元的ip地址配给策略。

本申请实施例中，调度服务器根据第三cdn节点可用的ip地址数目、第三cdn节点的剩余带宽和第二调度单元的需求带宽，确定第二调度单元的ip地址配给策略。具体的实施方式，可以参考步骤103，本申请在此不再赘述。

可选的，在根据第三cdn节点可用的ip地址数目、第三cdn节点的剩余带宽和第二调度单元的需求带宽，确定第二调度单元的ip地址配给策略之后，如果调度单元集合中，还存在未确定出ip地址配给策略的第一调度单元，如果调度单元集合中，还存在未确定出ip地址配给策略的第三调度单元，则清除调度单元集合中各调度单元的ip地址配给策略，并返回确定调度单元集合中的无解调度单元的步骤。

这样，可以优先根据无解调度单元的历史带宽数据，确定无解调度单元的ip地址配给策略，进而依次在第一区域，第二区域和第三区域中，确定调度单元集合中除确定出ip地址配给策略的无解调度单元之外的调度单元的ip地址配给策略，可以为调度单元分配带宽的分配质量较好cdn节点，快速的规划调度单元的ip地址配给策略。

如图5所示，本申请实施例还提供了一种配给策略确定方法示例，具体过程如下：

步骤501，确定调度单元集合中的无解调度单元。

步骤502，根据无解调度单元的需求带宽和无解次数，确定无解调度单元的执行顺序。

其中，步骤502可以参考步骤102的详细说明，本申请在此不再赘述。

步骤503，按照无解调度单元的执行顺序，针对每个无解调度单元，基于无解调度单元使用的历史带宽数据确定无解调度单元使用的历史cdn节点。

其中，步骤503可以参考步骤102的详细说明，本申请在此不再赘述。

步骤504，根据历史cdn节点可用的ip地址数目、历史cdn节点的剩余带宽和无解调度单元的需求带宽，确定无解调度单元的ip地址配给策略。

其中，步骤504可以参考步骤103的详细说明，本申请在此不再赘述。

在初始循环时，调度单元集合中没有无解调度单元，步骤501～504无需执行。

步骤505，按照预设第一排序策略，确定调度单元集合中未确定出ip配给策略的调度单元的执行顺序。

其中，步骤505可以参考步骤201的详细说明，本申请在此不再赘述。

步骤506，按照调度单元集合中未确定出ip配给策略的调度单元的执行顺序，针对每个调度单元，从调度单元对应的第一区域中，确定具有剩余带宽的第一cdn节点。

其中，步骤506可以参考步骤202的详细说明，本申请在此不再赘述。

步骤507，根据第一cdn节点可用的ip地址数目、第一cdn节点的剩余带宽和调度单元的需求带宽，确定第一调度单元的ip地址配给策略。

其中，步骤507可以参考步骤203的详细说明，本申请在此不再赘述。

步骤508，判断调度单元集合中，是否存在未确定出ip地址配给策略的第一调度单元。

如果调度单元集合中，不存在未确定出ip地址配给策略的第一调度单元，则执行结束；如果调度单元集合中，存在未确定出ip地址配给策略的第一调度单元，则执行步骤509。

步骤509，根据第一预设排序策略，确定第一调度单元的执行顺序。

其中，步骤509可以参考步骤301的详细说明，本申请在此不再赘述。

步骤510，按照第一调度单元的执行顺序，针对每个第一调度单元，从第一调度单元对应的第二区域中，确定具有剩余带宽的第二cdn节点。

其中，步骤510可以参考步骤302的详细说明，本申请在此不再赘述。

步骤511，根据第二cdn节点可用的ip地址数目、第二cdn节点的剩余带宽和第一调度单元的需求带宽，确定第一调度单元的ip地址配给策略。

其中，步骤511可以参考步骤303的详细说明，本申请在此不再赘述。

步骤512，判断第一调度单元中，是否存在未确定出ip地址配给策略的第二调度单元。

如果第一调度单元中，不存在未确定出ip地址配给策略的第二调度单元，则执行结束；如果第一调度单元中，存在未确定出ip地址配给策略的第二调度单元，则执行步骤513。

步骤513，根据第一预设排序策略，确定第二调度单元的执行顺序。

其中，步骤513可以参考步骤401的详细说明，本申请实施例在此不再赘述。

步骤514，按照第二调度单元的执行顺序，针对每个第二调度单元，从第二调度单元对应的第三区域中，确定具有剩余带宽的第三cdn节点。

其中，步骤514可以参考步骤402的详细说明，本申请实施例在此不再赘述。

步骤515，根据第三cdn节点可用的ip地址数目、第三cdn节点的剩余带宽和第二调度单元的需求带宽，确定第二调度单元的ip地址配给策略。

其中，步骤515可以参考步骤403的详细说明，本申请实施例在此不再赘述。

步骤516，判断第二调度单元中，是否存在未确定出ip地址配给策略的第三调度单元。

如果第二调度单元中，不存在未确定出ip地址配给策略的第三调度单元，则执行结束；如果第二调度单元中，存在未确定出ip地址配给策略的第三调度单元，则执行步骤517。

步骤517，清除调度单元集合中各调度单元的ip地址配给策略，并将第三调度单元作为无解调度单元，并记录无解调度单元的无解次数，并返回步骤501。

这样，可以优先根据无解调度单元的历史带宽数据，确定无解调度单元的ip地址配给策略，进而依次在第一区域，第二区域和第三区域中，确定调度单元集合中除确定出ip地址配给策略的无解调度单元之外的调度单元的ip地址配给策略，可以为调度单元分配带宽的分配质量较好cdn节点，快速的规划调度单元的ip地址配给策略。

需要说明的是，通过上述调度服务器来执行上述的方法，实现了自动规划调度单元的ip地址配给策略的目的，减少了人力的参与，大大提高了规划的速度。

基于相同的技术构思，如图6所示，本申请实施例还提供了一种配给策略确定装置，所述装置应用于调度服务器，所述装置包括：

第一确定模块601，用于确定调度单元集合中的无解调度单元；其中，所述无解调度单元为未获得满足第一配给条件的网际协议ip地址配给策略的调度单元；所述ip地址配给策略为用于对所述无解调度单元进行带宽配给的策略；所述第一配给条件包括：根据所述ip地址配给策略分配给调度单元的带宽满足所述调度单元的需求带宽，且配给所述调度单元的每个cdn节点已分配的带宽不超出所述cdn节点的上限带宽；

第二确定模块602，用于针对每个所述无解调度单元，基于所述无解调度单元使用的历史带宽数据确定所述无解调度单元使用的历史cdn节点；

第三确定模块603，用于根据所述历史cdn节点可用的ip地址数目、所述历史cdn节点的剩余带宽和所述无解调度单元的需求带宽，确定所述无解调度单元的所述ip地址配给策略。

可选的，所述第二确定模块602，用于：

根据所述无解调度单元的需求带宽和无解次数，确定所述无解调度单元的执行顺序；

按照所述无解调度单元的执行顺序，针对每个所述无解调度单元，基于所述无解调度单元使用的历史带宽数据确定所述无解调度单元使用的历史cdn节点。

可选的，所述装置还包括：

第四确定模块，用于根据第一预设排序策略，确定所述调度单元集合中未确定出所述ip配给策略的调度单元的执行顺序；

第五确定模块，用于按照所述调度单元集合中未确定出所述ip配给策略的调度单元的执行顺序，针对每个所述调度单元，从所述调度单元对应的第一区域中，确定具有剩余带宽的第一cdn节点；

第六确定模块，用于根据所述第一cdn节点可用的ip地址数目、所述第一cdn节点的剩余带宽和所述调度单元的需求带宽，确定所述调度单元的所述ip地址配给策略。

可选的，所述第四确定模块，用于：

根据所述调度单元集合中未确定出所述ip配给策略的调度单元对应的域名组的重要度，确定所述调度单元的执行顺序。

可选的，所述装置还包括：

第七确定模块，用于如果所述调度单元集合中，还存在未确定出所述ip地址配给策略的第一调度单元，则根据所述第一预设排序策略，确定所述第一调度单元的执行顺序；

第八确定模块，用于按照所述第一调度单元的执行顺序，针对每个所述第一调度单元，从所述第一调度单元对应的第二区域中，确定具有剩余带宽的第二cdn节点，所述第一调度单元对应的第二区域包括所述第一调度单元对应的第一区域和与所述第一区域相邻的区域；

第九确定模块，用于根据所述第二cdn节点可用的ip地址数目、所述第二cdn节点的剩余带宽和所述第一调度单元的需求带宽，确定所述第一调度单元的所述ip地址配给策略。

可选的，所述装置还包括：

第十确定模块，用于如果所述调度单元集合中，还存在未确定出所述ip地址配给策略的第二调度单元，则根据所述第一预设排序策略，确定所述第二调度单元的执行顺序；

第十一确定模块，用于按照所述第二调度单元的执行顺序，针对每个所述第二调度单元，从所述第二调度单元对应的第三区域中，确定具有剩余带宽的第三cdn节点，所述第二调度单元对应的第三区域包括多个区域，所述多个区域包括所述第二调度单元对应的第二区域；

第十二确定模块，用于根据所述第三cdn节点可用的ip地址数目、所述第三cdn节点的剩余带宽和所述第二调度单元的需求带宽，确定所述第二调度单元的所述ip地址配给策略。

可选的，所述装置还包括：

清除模块，用于如果所述调度单元集合中，还存在未确定出所述ip地址配给策略的第三调度单元，则清除所述调度单元集合中各调度单元的所述ip地址配给策略，并返回所述确定调度单元集合中的无解调度单元的步骤。

可选的，所述第一确定模块601，用于：

针对调度单元集合中未确定出所述ip配给策略的调度单元，按照预设的带宽分配策略，依次遍历所述调度单元对应的第一区域、第二区域和第三区域，确定所述调度单元的所述ip配给策略，所述调度单元对应的第二区域包括所述调度单元对应的第一区域和与所述第一区域相邻的区域，所述调度单元对应的第三区域包括多个区域，所述多个区域包括所述调度单元对应的第二区域；

如果所述调度单元集合中，存在未确定出所述ip地址配给策略的调度单元，则将未确定出所述ip地址配给策略的调度单元作为无解调度单元，并记录所述无解调度单元的无解次数。

本发明实施例还提供了一种电子设备，如图7所示，包括处理器701、通信接口702、存储器703和通信总线704，其中，处理器701，通信接口702，存储器703通过通信总线704完成相互间的通信，

存储器703，用于存放计算机程序；

处理器701，用于执行存储器703上所存放的程序时，可以实现上述任一项的方法步骤，可选的，在本发明实施例中，可以实现如下步骤：

确定调度单元集合中的无解调度单元；其中，所述无解调度单元为未获得满足第一配给条件的网际协议ip地址配给策略的调度单元；所述ip地址配给策略为用于对所述无解调度单元进行带宽配给的策略；所述第一配给条件包括：根据所述ip地址配给策略分配给调度单元的带宽满足所述调度单元的需求带宽，且配给所述调度单元的每个cdn节点已分配的带宽不超出所述cdn节点的上限带宽；

针对每个所述无解调度单元，基于所述无解调度单元使用的历史带宽数据确定所述无解调度单元使用的历史cdn节点；

根据所述历史cdn节点可用的ip地址数目、所述历史cdn节点的剩余带宽和所述无解调度单元的需求带宽，确定所述无解调度单元的所述ip地址配给策略。

上述电子设备提到的通信总线可以是外设部件互连标准(peripheralcomponentinterconnect，pci)总线或扩展工业标准结构(extendedindustrystandardarchitecture，eisa)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示，图中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

通信接口用于上述电子设备与其他设备之间的通信。

存储器可以包括随机存取存储器(randomaccessmemory，ram)，也可以包括非易失性存储器(non-volatilememory，nvm)，例如至少一个磁盘存储器。可选的，存储器还可以是至少一个位于远离前述处理器的存储装置。

上述的处理器可以是通用处理器，包括中央处理器(centralprocessingunit，cpu)、网络处理器(networkprocessor，np)等；还可以是数字信号处理器(digitalsignalprocessing，dsp)、专用集成电路(applicationspecificintegratedcircuit，asic)、现场可编程门阵列(field-programmablegatearray，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。

在本发明提供的又一实施例中，还提供了一种计算机可读存储介质，该计算机可读存储介质内存储有计算机程序，所述计算机程序被处理器执行时实现上述任一配给策略确定方法的步骤。

在本发明提供的又一实施例中，还提供了一种包含指令的计算机程序产品，当其在计算机上运行时，使得计算机执行上述实施例中任一配给策略确定方法的步骤。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(dsl))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，dvd)、或者半导体介质(例如固态硬盘solidstatedisk(ssd))等。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。