[发明专利]一种配给策略确定方法及装置

权利要求书

1.一种配给策略确定方法，其特征在于，所述方法包括：

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

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

根据所述历史CDN节点可用的IP地址数目、所述历史CDN节点的剩余带宽和所述无解调度单元的需求带宽，确定所述无解调度单元的满足所述第一配给条件的IP地址配给策略。

2.根据权利要求1所述的方法，其特征在于，所述针对每个所述无解调度单元，基于所述无解调度单元使用的历史带宽数据确定所述无解调度单元使用的历史CDN节点，包括：

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

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

3.根据权利要求1所述的方法，其特征在于，所述根据所述历史CDN节点可用的IP地址数目、所述历史CDN节点的剩余带宽和所述无解调度单元的需求带宽，确定所述无解调度单元的所述IP地址配给策略之后，所述方法还包括：

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

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

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

4.根据权利要求3所述的方法，其特征在于，所述根据第一预设排序策略，确定所述调度单元集合中未确定出所述IP地址配给策略的调度单元的执行顺序，包括：

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

5.根据权利要求3所述的方法，其特征在于，所述根据所述第一CDN节点可用的IP地址数目、所述第一CDN节点的剩余带宽和所述调度单元的需求带宽，确定所述调度单元的所述IP地址配给策略之后，所述方法还包括：

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

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

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

6.根据权利要求5所述的方法，其特征在于，所述根据所述第二CDN节点可用的IP地址数目、所述第二CDN节点的剩余带宽和所述第一调度单元的需求带宽，确定所述第一调度单元的所述IP地址配给策略之后，所述方法还包括：

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

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

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