[发明专利]一种带宽分配方法、装置、电子设备以及计算机可读存储介质

说明书

本发明的实施例提供了一种带宽分配方法、装置、电子设备以及计算机可读存储介质，方法包括：获取第一IP比例，依据第一IP比例计算第一距离；从多个第二IP比例中依次获取其中一个第二IP比例，判断该第二IP比例是否满足可行性剪枝条件；在第二IP比例不满足可行性剪枝条件的情况下，计算第二距离；在第二距离小于第一距离时，使用获取的第二IP比例更新第一IP比例；返回执行获取第一IP比例至使用获取的第二IP比例更新第一IP比例的步骤，直至完成对每个第二IP比例的获取；基于更新后的第一IP比例，为节点分配带宽。在确定最优IP比例过程中，将满足可行性剪枝条件的第二IP比例进行可行性剪枝，从而减少不必要的计算，更快找到最优的IP比例。

技术领域

本发明涉及计算机网络技术领域，具体而言，涉及一种带宽分配方法、装置、电子设备以及计算机可读存储介质。

背景技术

内容分发网络的基本思路是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快更稳定。在现有技术中，会为每一个内容分发网络的调度单元中每一个节点分配带宽，这样节点才能处理用户的请求，其中，一个域名的一条链路构成调度单元。为节点分配带宽的方式为：确定一个调度单元中节点承担带宽的比例，该比例是由节点中的IP地址数量确定的，进而将调度单元所承担带宽总量，按照所确定的IP比例分配给节点。

目前，在确定内容分发网络中节点的IP比例过程中，确定的IP比例往往不是最优的，为了确定最优的IP比例，需要不断计算节点期望承担带宽和节点实际承担带宽的差距，从而不断对IP比例进行调整。

然而上述调整IP比例的方式，需要耗费较长的时间才能找到最优的IP比例。

发明内容

本发明的目的在于提供一种带宽分配方法、装置、电子设备以及计算机可读存储介质，能够更快地找到最优的IP比例。

为了实现上述目的，本发明实施例采用的技术方案如下：

第一方面，本发明实施例提供了一种带宽分配方法，所述方法包括：

获取为调度单元预设的第一IP比例，所述第一IP比例由调度单元的N个节点的IP地址数量确定；

依据所述第一IP比例，计算N个节点的期望承担带宽与第一实际承担带宽的第一距离；

从与N个节点对应的多个第二IP比例中依次获取其中一个第二IP比例；

判断所述第二IP比例是否满足可行性剪枝条件；

在所述第二IP比例满足可行性剪枝条件的情况下，进行可行性剪枝处理；

在所述第二IP比例不满足可行性剪枝条件的情况下，基于获取的第二IP比例，计算N个节点的期望承担带宽与第二实际承担带宽的第二距离；

将所述第一距离和所述第二距离进行比较；

在所述第二距离小于第一距离时，使用获取的所述第二IP比例更新所述第一IP比例；

返回执行所述获取为调度单元预设的第一IP比例至使用获取的所述第二IP比例更新所述第一IP比例的步骤，直至完成对每个所述第二IP比例的获取；

基于更新后的所述第一IP比例，为所述N个节点中的每个节点分配带宽。

在可选的实施方式中，所述在所述第二IP比例不满足可行性剪枝条件的情况下，基于获取的第二IP比例，计算N个节点的期望承担带宽与第二实际承担带宽的第二距离的步骤，包括：

在所述第二IP比例不满足可行性剪枝条件的情况下，通过预设方式，基于所述第二IP比例，计算N个节点的期望承担带宽与第二实际承担带宽的第二距离，其中，预设方式包括以下任意之一：欧氏距离公式、余弦距离公式以及切比雪夫距离公式。