CN111654561B - 一种ip地址数量确定方法、装置、电子设备及存储介质 - Google Patents
一种ip地址数量确定方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN111654561B CN111654561B CN202010499538.7A CN202010499538A CN111654561B CN 111654561 B CN111654561 B CN 111654561B CN 202010499538 A CN202010499538 A CN 202010499538A CN 111654561 B CN111654561 B CN 111654561B
- Authority
- CN
- China
- Prior art keywords
- service node
- address
- bandwidth
- service
- address number
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L61/00—Network arrangements, protocols or services for addressing or naming
- H04L61/50—Address allocation
- H04L61/5007—Internet protocol [IP] addresses
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明实施例提供了一种IP地址数量确定方法、装置、电子设备及存储介质。上述方法包括:确定DNS调度单元内各个服务节点的预期带宽;针对每一服务节点,计算该服务节点的预期带宽以及该服务节点的质量权重,计算该服务节点的单元预期带宽;根据各个服务节点对应的单元预期带宽之间的比例以及预设的最大总IP地址数量,确定包括各个服务节点的IP地址数量的IP地址数量集合;根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,从所确定的IP地址数量集合中,选择IP地址数量集合。应用本发明实施例提供的方案确定DNS调度单元中各个服务节点的IP地址的数量,能够使得带宽得到有效利用。
Description
技术领域
本发明涉及计算机技术领域,特别是涉及一种IP地址数量确定方法、装置、电子设备及存储介质。
背景技术
由于用户分布在不同的地方,服务提供商通常基于DNS(Domin Name System,域名系统)调度单元向用户提供服务。一个DNS调度单元一般包括多个服务节点,且上述多个服务节点向用户提供服务。另外,由于各个服务节点是基于IP(Internet Protocol,网际互联协议)地址向用户提供服务的,为了能够同时为较多的用户提供服务,每一服务节点可以配置多个IP地址。然而,对于一个服务节点而言,配置的IP地址越多,所配置的各个IP地址均被用于向用户提供服务时,实际消耗的带宽越高。另外,考虑到带宽成本,服务提供商往往会对DNS调度单元的实际消耗带宽进行限制,进而也就希望各个服务节点的实际消耗带宽不要超过预期带宽。为此,在各个服务节点向用户提供服务的过程中需要不断调整各个服务节点所配置IP地址的数量,使得各个服务节点的实际消耗带宽与各个服务节点的预期带宽趋于一致。
现有技术中,一般按照各个服务节点的预期带宽之间的比例,确定各个服务节点所配置IP地址的数量。
然而,由于各个服务节点向用户提供服务时数据下载速度等不同,配置相同数量IP地址的服务节点的实际消耗带宽可能并不相同,例如,假设服务节点A和服务节点B配置的IP地址数量均为1个,服务节点A向用户提供服务时数据下载速度为4M/s,服务节点B向用户提供服务时数据下载速度为2M/s,那么服务节点A的实际消耗带宽为4M/s,服务节点B的实际消耗带宽为2M/s。这样在按照上述方式确定各个服务节点所配置IP地址的数量,并进行IP地址配置后,各个服务节点的实际消耗带宽并不能按照预期趋近于各个服务节点的预期带宽,可能会超过预期带宽,或者远远小于预期带宽,从而导致带宽难以得到有效利用。
发明内容
本发明实施例的目的在于提供一种IP地址数量确定方法、装置、电子设备及存储介质,以使得带宽得到有效利用。具体技术方案如下:
第一方面,本发明实施例提供了一种IP地址数量确定方法,所述方法包括:
确定DNS调度单元内各个服务节点的预期带宽;
针对每一服务节点,根据该服务节点的预期带宽以及该服务节点的质量权重,计算该服务节点的单元预期带宽,其中,所述服务节点的质量权重表示服务节点向用户所提供服务的服务质量;
根据各个服务节点对应的单元预期带宽之间的比例以及预设的最大总IP 地址数量,确定包括各个服务节点的IP地址数量的IP地址数量集合;
根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,从所确定的IP地址数量集合中,选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量。
本发明的一个实施例中,上述根据各个服务节点对应的单元预期带宽之间的比例以及预设的最大总IP地址数量,确定包括各个服务节点的IP地址数量的 IP地址数量集合,包括:
将第一服务节点的预设IP地址数量范围确定为第一服务节点的IP地址数量的备选范围,其中,第一服务节点为:各个服务节点中单元带宽比例最大的服务节点,所述单元带宽比例为:服务节点对应的单元预期带宽占各个服务节点对应的单元预期带宽之和的比例;
按照各个服务节点对应的单元带宽比例由大到小的顺序,依次针对每一第二服务节点,根据该第二服务节点的相邻比例和该第二服务节点的相邻节点的 IP地址数量的备选范围,计算该第二服务节点的IP地址数量的备选范围,其中,第二服务节点为:DNS调度单元的各个服务节点中除了第一服务节点之外的服务节点,所述第二服务节点的相邻节点为:在各个服务节点按照单元带宽比例由大到小的顺序中服务节点在该第二服务节点之前相邻的服务节点,第二服务节点的相邻比例为:第二服务节点对应的单元预期带宽与该第二服务节点的相邻服务节点对应的单元预期带宽之间的比例;
获得包括各个服务节点的IP地址数量的IP地址数量集合,其中,每一IP地址数量集合中包含第一服务节点的IP地址数量的备选范围中的一个数量和各个第二服务节点的IP地址数量的备选范围中的一个数量。
本发明的一个实施例中,上述按照各个服务节点对应的单元带宽比例由大到小的顺序,依次针对每一第二服务节点,根据该第二服务节点的相邻比例和该第二服务节点的相邻节点的IP地址数量的备选范围,计算该第二服务节点的 IP地址数量的备选范围,包括:
按照各个服务节点对应的单元带宽比例由大到小的顺序,依次针对每一第二服务节点,根据该第二服务节点的相邻比例和该第二服务节点的相邻节点的 IP地址数量的备选范围,按照以下表达式计算该第二服务节点的IP地址数量的备选范围Q:
其中,bwcur为该第二服务对应的单元预期带宽,bwpar为该第二服务节点相邻节点对应的单元预期带宽,Npar为该第二服务节点的相邻节点的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为DNS调度单元中服务节点的个数,i为DNS调度单元中服务节点的顺序号,ipoldi为第i个服务节点已配置的IP地址的数量,ipnewi为第i个服务节点的最终IP地址数量,sumIPold为各个服务节点已配置的IP地址数量之和, sumIPnew为各个服务节点的最终IP地址数量之和,assignBWi为第i个服务节点的预期带宽,unitBW为DNS调度单元中各个服务节点的预期带宽之和, changeRatioi为第i个服务节点配置的IP地址数量以及预期带宽的总波动值, Ratio为DNS调度单元中各个服务节点配置的IP地址数量以及预期带宽的波动情况的总波动值。
本发明的一个实施例中,上述根据该IP地址数量集合的第一比例与该IP地址数量集合的第二比例,计算该IP地址数量集合的第一波动值,包括:
针对该IP地址数量集合中的每一服务节点,计算该服务节点在IP地址数量集合中的IP地址数量占IP地址数量集合中总IP地址数量的比例,作为第一比例,计算该服务节点的预期带宽占各个服务节点的预期带宽之和的比例,作为第二比例,并计算所述第一比例与所述第二比例间的第一差值;
获得各个服务节点对应的第一差值之积,作为该IP地址数量集合的第一波动值。
本发明的一个实施例中,上述根据该IP地址数量集合第一比例与该IP地址数量集合的第三比例,计算该IP地址数量集合的第二波动值,包括:
针对该IP地址数量集合中的每一服务节点,计算该服务节点的已配置IP地址的数量占各个服务节点已配置IP地址的数量之和的比例,作为第三比例,并计算所述第一比例与第三比例间的第二差值;
获得各个服务节点对应的第二差值之积,作为该IP地址数量集合的第二波动值。
本发明的一个实施例中,上述确定DNS调度单元内各个服务节点的预期带宽,包括:
按照以下方式确定DNS调度单元内每一服务节点的预期带宽:
根据服务节点的预设带宽阈值和服务节点的已消耗带宽,计算DNS调度单元内服务节点的剩余可用带宽;
当所述服务节点的剩余可用带宽之和大于0时,根据服务节点在当前DNS 调度单元内的已消耗带宽、服务节点的预设带宽阈值以及服务节点在各个DNS 调度单元内的总消耗带宽,计算服务节点的预期带宽。
第二方面,本发明实施例提供了一种IP地址数量确定装置,所述装置包括:
预期带宽确定模块,用于确定DNS调度单元内各个服务节点的预期带宽;
单位预期带宽计算模块,用于针对每一服务节点,根据该服务节点的预期带宽以及该服务节点的质量权重,计算该服务节点的单元预期带宽,其中,所述服务节点的质量权重表示服务节点向用户所提供服务的服务质量;
集合确定模块,用于根据各个服务节点对应的单元预期带宽之间的比例以及预设的最大总IP地址数量,确定包括各个服务节点的IP地址数量的IP地址数量集合;
IP地址数量确定模块,用于根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,从所确定的IP地址数量集合中,选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量。
本发明的一个实施例中,上述集合确定模块,包括:
第一范围确定子模块,用于将第一服务节点的预设IP地址数量范围确定为第一服务节点的IP地址数量的备选范围,其中,第一服务节点为:各个服务节点中单元带宽比例最大的服务节点,所述单元带宽比例为:服务节点对应的单元预期带宽占各个服务节点对应的单元预期带宽之和的比例;
第二范围确定子模块,用于按照各个服务节点对应的单元带宽比例由大到小的顺序,依次针对每一第二服务节点,根据该第二服务节点的相邻比例和该第二服务节点的相邻节点的IP地址数量的备选范围,计算该第二服务节点的IP 地址数量的备选范围,其中,第二服务节点为:DNS调度单元的各个服务节点中除了第一服务节点之外的服务节点,所述第二服务节点的相邻节点为:在各个服务节点按照单元带宽比例由大到小的顺序中服务节点在该第二服务节点之前相邻的服务节点,第二服务节点的相邻比例为:第二服务节点对应的单元预期带宽与该第二服务节点的相邻节点对应的单元预期带宽之间的比例;
集合获得子模块,用于获得包括各个服务节点的IP地址数量的IP地址数量集合,其中,每一IP地址数量集合中包含第一服务节点的IP地址数量的备选范围中的一个数量和各个第二服务节点的IP地址数量的备选范围中的一个数量。
本发明的一个实施例中,上述第二范围确定子模块具体用于按照以下表达式计算每一第二服务节点的IP地址数量的备选范围:
其中,bwcur为每一第二服务对应的单元预期带宽,bwpar为上一服务节点对应的单元预期带宽,Npar为上一服务节点的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为DNS调度单元中服务节点的个数,i为DNS调度单元中服务节点的顺序号,ipoldi为第i个服务节点的已配置的IP地址数量,ipnewi为第i个服务节点的最终IP地址数量,sumIPold为各个服务节点的已配置的IP地址数量之和, sumIPnew为各个服务节点的最终IP地址数量之和,assignBWi为第i个服务节点的预期带宽,unitBW为DNS调度单元中各个服务节点的预期带宽之和, changeRatioi为第i个服务节点配置的IP地址数量以及预期带宽的总波动值, Ratio为DNS调度单元中各个服务节点配置的IP地址数量以及预期带宽的波动情况的总波动值。
本发明的一个实施例中,上述波动值计算子模块,包括:
差值计算单元,用于针对该IP地址数量集合中的每一服务节点,计算该服务节点在IP地址数量集合中的IP地址数量占IP地址数量集合中总IP地址数量的比例,作为第一比例,计算该服务节点的预期带宽占各个服务节点的预期带宽之和的比例,作为第二比例,并计算所述第一比例与所述第二比例间的第一差值;
第一波动值确定单元,用于获得各个服务节点对应的第一差值之积,作为该IP地址数量集合的第一波动值;
第二波动值计算单元,用于根据该IP地址数量集合第一比例与该IP地址数量集合的第三比例,计算该IP地址数量集合的第二波动值。
本发明的一个实施例中,上述第二波动值计算单元具体用于针对该IP地址数量集合中的每一服务节点,计算该服务节点的已配置IP地址的数量占各个服务节点已配置IP地址的数量之和的比例,作为第三比例,并计算所述第一比例与第三比例间的第二差值;获得各个服务节点对应的第二差值之积,作为该IP 地址数量集合的第二波动值。
本发明的一个实施例中,上述预期带宽确定模块,包括:
可用带宽计算子模块,用于根据服务节点的预设带宽阈值和服务节点的已消耗带宽,计算DNS调度单元内服务节点的剩余可用带宽;
当所述服务节点的剩余可用带宽之和大于0时,预期带宽计算子模块,用于根据服务节点在当前DNS调度单元内的已消耗带宽、服务节点的预设带宽阈值以及服务节点在各个DNS调度单元内的总消耗带宽,计算服务节点的预期带宽。
第三方面,本发明实施例提供了一种电子设备,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现上述第一方面所述的方法步骤。
第四方面,本发明实施例提供了一种计算机可读存储介质,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现上述第一方面所述的方法步骤。
由以上可见,应用本发明实施例提供的方案确定DNS调度单元中各个服务节点的IP地址数量时,根据服务节点对应的单元预期带宽之间的比例确定该服务节点的IP地址数量,而服务节点对应的单元预期带宽是根据该服务节点的预期带宽与该服务节点的质量权重计算获得的。由于在一个DNS调度单元内各个服务节点向用户提供服务时的服务质量并不相同,当各个服务节点对应的预期带宽相同时,质量权重较大的服务节点对应的单元预期带宽则较小,相应的上述服务节点的IP地址数量也较少,那么质量权重较多的服务节点在实际消耗带宽也较小,能够按照预期趋近于各个服务节点的预期带宽,而不会远超过预期带宽;同样的,质量权重较小的服务节点在实际消耗带宽较多,能够按照预期趋近于各个服务节点的预期带宽,而不会远小于预期带宽;这样,能够使得带宽得到有效利用。
另外,在确定各个服务节点的最终IP地址数量时,是根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量确定各个服务节点的最终IP地址数量的。由于服务节点的预期带宽反映的是预期服务节点在实际运行时占用的带宽,服务节点已配置IP地址的数量反映的是服务节点已配置IP地址数量的实际情况。因此,根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,所确定的服务节点的最终IP地址数量在充分考虑到服务节点已配置IP地址数量的实际情况下,能够尽可能满足服务节点的预期带宽。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1为本发明实施例提供的第一种IP地址数量确定方法的流程示意图;
图2为本发明实施例提供的第二种IP地址数量确定方法的流程示意图;
图3为本发明实施例提供的一种二叉树的示意图;
图4为本发明实施例提供的第三种IP地址数量确定方法的流程示意图;
图5为本发明实施例提供的第一种IP地址数量确定装置的结构示意图;
图6为本发明实施例提供的第二种IP地址数量确定装置的结构示意图;
图7为本发明实施例提供的第三种IP地址数量确定装置的结构示意图;
图8为本发明实施例提供的一种电子设备的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
参见图1,图1为本发明实施例提供的第一种IP地址数量的确定方法的流程示意图,上述方法包括S101-S104。
S101:确定DNS调度单元内各个服务节点的预期带宽。
上述DNS调度单元中一般包括多个服务节点,各个服务节点用于向用户提供服务。
上述各个服务节点的预期带宽可以理解为:预期DNS调度单元内各个服务节点在实际运行时占用的带宽。在各个服务节点实际运行的过程中,服务提供商为了提高带宽的利用率,期望各个服务节点的已消耗带宽与上述预期带宽无限接近。
由于各个服务节点的预期带宽之和趋接近于DNS调度单元的总预期带宽,且各个服务节点的预期带宽不能超过预设带宽阈值。因此各个服务节点的预期带宽可以根据DNS调度单元的总预期带宽以及各个服务节点的预设带宽阈值进行确定。本发明的一个实施例中,上述预设带宽阈值可以为:DNS调度单元内各个服务节点在实际运行时最大可占用带宽。
例如:假设DNS调度单元中包括服务节点1、服务节点2,DNS调度单元的总预期带宽为4G/s,服务节点1的预设带宽阈值为2G/s,服务节点2的预设带宽阈值为2G/s,上述预设带宽阈值为:DNS调度单元内服务节点在实际运行时最大可占用带宽,要使得各个服务节点的预期带宽不超过预设带宽阈值、且各个服务节点的预期带宽之和趋近于DNS调度单元的总预期带宽,服务节点1的预期带宽可以为1.9G/s、2G/s等,服务节点2的预期带宽可以为1.9G/s、2G/s等。
S102:针对每一服务节点,根据该服务节点的预期带宽以及该服务节点的质量权重,计算该服务节点的单元预期带宽。
上述服务节点的质量权重表示服务节点向用户所提供服务的服务质量。上述服务节点向用户所提供服务的服务质量可以用服务节点的下载速度、响应用户请求速度等来衡量。
当服务节点的下载速度越快、响应用户请求速度越高时,表示服务节点向用户所提供服务的服务质量越高,进而质量权重也越高。反之,当服务节点的下载速度越慢、响应用户请求速度越低时,表示服务节点向用户所提供服务的服务质量越差,进而质量权重也越低。
例如:在DNS调度单元中包括服务节点a和服务节点b,对于4M大小的网页页面,服务节点a花费两秒钟下载,下载速度为2M/s,服务节点b花费一秒钟下载,下载速度为4M/s。由于服务节点b的下载速度大于服务节点a的下载速度,因此,可以认为服务节点b向用户提供所提供服务的服务质量较好,服务节点b 的质量权重也较高,服务节点a向用户提供所提供服务的服务质量较差,服务节点a的质量权重也较低。
由于DNS调度单元与用户所在地区有关,例如:A地区的用户通常访问与 A地区对应的DNS调度单元中的服务节点。而DNS调度单元中的各个服务节点可以为不同地区的服务节点。当A地区的用户1和用户2访问A地区对应的DNS 调度单元中的服务节点时,若用户1访问的服务节点是A地区的服务节点,用户 2访问的服务节点是B地区的服务节点,由于线路传输距离、网络环境等因素, A地区的服务节点向用户1所提供的服务质量往往优于B地区的服务节点向用户2所提供的服务质量。因此,在同一DNS调度单元中,各个服务节点向用户提供服务的服务质量之间有差异。
具体的,在计算服务节点的单元预期带宽时,可以将服务节点的预期带宽与服务节点的质量权重之间的比值作为服务节点的单元预期带宽。
例如:假设服务节点的预期带宽为4M/s,服务节点的质量权重为2,那么服务节点的单元预期带宽为4/2=2M/s。
还可以计算服务节点的预期带宽与服务节点的质量权重之间的比值,根据所计算的比值以及预设的比值权重,确定服务节点的单元预期带宽。
本发明的一个实施例中,上述服务节点的质量权重,可以通过对服务节点的历史质量权重进行统计,根据统计后的结果进行确定。
具体的,在对服务节点的历史质量权重进行统计时,可以对服务节点的历史质量权重进行求平均数、取最大值等,从而获得统计后的结果。
S103:根据各个服务节点对应的单元预期带宽之间的比例以及预设的最大总IP地址数量,确定包括各个服务节点的IP地址数量的IP地址数量集合。
在确定各个服务节点对应的单元预期带宽后,可以将各个服务节点对应的单元预期带宽之间的比例确定为各个服务节点的IP地址数量之间的比例。例如:各个服务节点对应的单元预期带宽之间的比例为1:1:2,那么各个服务节点的IP地址数量的比例也可以为1:1:2。
还可以将接近于各个服务节点对应的单元预期带宽之间的比例确定为各个服务节点的IP地址数量之间的比例。例如:各个服务节点对应的单元预期带宽之间的比例为1:1:2,那么各个服务节点的IP地址数量的比例也可以为1: 1:1.8或者1:1:1.5。
上述预设的最大总IP地址数量可以为:DNS调度单元中各个服务节点可配置的IP地址数量之和的最大值。上述预设的最大总IP地址数量还可以为:DNS 调度单元可配置的IP地址数量的最大值。上述预设的最大总IP地址数量可以为 15个、20个等。
具体的,当DNS调度单元可配置的IP地址数量的最大值小于DNS调度单元中各个服务节点可配置的IP地址数量之和的最大值时,上述预设的最大总IP地址数量为:DNS调度单元可配置的IP地址数量的最大值。
当DNS调度单元可配置的IP地址数量的最大值大于DNS调度单元中各个服务节点可配置的IP地址数量之和的最大值时,上述预设的最大总IP地址数量为:DNS调度单元中各个服务节点可配置的IP地址数量之和的最大值。
当DNS调度单元可配置的IP地址数量的最大值等于DNS调度单元中各个服务节点可配置的IP地址数量之和的最大值时,上述预设的最大总IP地址数量为:DNS调度单元中各个服务节点可配置的IP地址数量之和的最大值或者DNS 调度单元中各个服务节点可配置的IP地址数量之和的最大值。
具体的,在确定上述IP地址数量集合时,可以首先根据所确定的各个服务节点的IP地址数量之间的比例,确定各个服务节点的IP地址数量的可能集合。例如:假设各个服务节点的IP地址数量的比例为:1:1:2,那么各个服务节点的IP地址数量的可能集合为:(1,1,2)、(2,2,4)、(3,3,6)、 (4,4,8)、……。
然后在上述可能集合中,获得各个服务节点的IP地址数量之和未超过预设的最大总IP地址数量的集合。例如:沿用上面的例子,假设预设的最大总IP地址数量为:10个,那么可以确定的各个服务节点的IP地址数量的IP地址数量集合分别可以为:(1,1,2),(2,2,4)。
具体的,确定包括各个服务节点的IP地址数量的IP地址数量集合可以参见后续实施例,在此不再详述。
S104:根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,从所确定的IP地址数量集合中,选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量。
由于服务节点的预期带宽反映的是预期服务节点在实际运行时占用的带宽,服务节点已配置IP地址的数量反映的是服务节点已配置IP地址数量的实际情况。因此,根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,所确定的服务节点的最终IP地址数量在充分考虑到服务节点已配置IP地址数量的实际情况下,能够尽可能满足服务节点的预期带宽。
具体的,在从所确定的IP地址数量集合中选择IP地址数量集合时,可以针对每一服务节点,计算该服务节点的预期带宽与DNS调度单元内各个服务节点的总预期带宽之间的比例,得到该服务节点对应的带宽比例,并计算该服务节点的已配置IP地址的数量与DNS调度单元内各个服务节点的总已配置IP地址的数量之间的比例,得到该服务节点对应的数量比例,在所确定的IP地址数量集合中,可以选择IP地址数量集合中各个服务节点对应的带宽比例在预设带宽比例范围内、以及根据服务节点对应的数量比例在预设数量比例范围内的IP地址数量集合作为所选择的IP地址数量集合。
具体的选择IP地址数量集合的方式还可以参见后续实施例,在此暂不详述。
由以上可见,应用本实施例提供的方案确定DNS调度单元中各个服务节点的IP地址数量时,根据服务节点对应的单元预期带宽之间的比例确定该服务节点的IP地址数量,而服务节点对应的单元预期带宽是根据该服务节点的预期带宽与该服务节点的质量权重计算获得的。由于在一个DNS调度单元内各个服务节点向用户提供服务时的服务质量并不相同,当各个服务节点对应的预期带宽相同时,质量权重较大的服务节点对应的单元预期带宽则较小,相应的上述服务节点的IP地址数量也较少,那么质量权重较多的服务节点在实际消耗带宽也较小,能够按照预期趋近于各个服务节点的预期带宽,而不会远超过预期带宽;同样的,质量权重较小的服务节点在实际消耗带宽较多,能够按照预期趋近于各个服务节点的预期带宽,而不会远小于预期带宽;这样,使得带宽得到有效利用。
另外,在确定各个服务节点的最终IP地址数量时,是根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量确定各个服务节点的最终IP地址数量的。由于服务节点的预期带宽反映的是预期服务节点在实际运行时占用的带宽,服务节点已配置IP地址的数量反映的是服务节点已配置IP地址数量的实际情况。因此,根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,所确定的服务节点的最终IP地址数量在充分考虑到服务节点已配置IP地址数量的实际情况下,能够尽可能满足服务节点的预期带宽。
参见图2,图2为本发明实施例提供的第二种IP地址数量的确定方法的流程示意图,可以按照S103A1-S103A3实现上述S103中根据各个服务节点对应的单元预期带宽之间的比例以及预设的最大总IP地址数量,确定包括各个服务节点的IP地址数量的IP地址数量集合。
S103A1:将第一服务节点的预设IP地址数量范围确定为第一服务节点的IP 地址数量的备选范围。
上述第一服务节点为:各个服务节点中单元带宽比例最大的服务节点。
上述单元带宽比例为:服务节点对应的单元预期带宽占各个服务节点对应的单元预期带宽之和的比例。
例如:各个服务节点对应的单元预期带宽之间的比例为:1:1:2,那么第一个服务节点的单元带宽比例为1/4,第二个服务节点的单元带宽比例为1/4,第三个服务节点的单元带宽比例为1/2,由于1/2>1/4,所以上述三个服务节点中单元带宽比例最大的服务节点为第三个服务节点,也就是上述第三个服务节点为第一服务节点。
上述第一服务节点的预设IP地址数量范围可以为用户根据经验设定的。例如:上述预设IP地址数量范围可以为[1,5]、[1,10]等。
由于上述第一服务节点为各个服务节点中单元带宽比例最大的服务节点,因此,第一服务节点的IP地址数量的备选范围也是最大的。而第一服务节点的 IP地址数量的范围不能超过预设IP地址数量范围,因此,第一服务节点的预设 IP地址数量范围可以确定为第一服务节点的IP地址数量的备选范围。
例如:假设第一服务节点的预设IP地址数量范围为:[1,5],那么第一服务节点的IP地址数量的备选范围也为[1,5]。
S103A2:按照各个服务节点对应的单元带宽比例由大到小的顺序,依次针对每一第二服务节点,根据该第二服务节点的相邻比例和该第二服务节点的相邻节点的IP地址数量的备选范围,计算该第二服务节点的IP地址数量的备选范围。
上述第二服务节点为:DNS调度单元的各个服务节点中除了第一服务节点之外的服务节点。
上述第二服务节点的相邻节点为:在各个服务节点按照单元带宽比例由大到小的顺序中服务节点在该第二服务节点之前相邻的服务节点。
每一第二服务节点的相邻比例为:针对每一第二服务节点,该第二服务节点对应的单元预期带宽与该第二服务节点的相邻节点对应的单元预期带宽之间的比例。
例如:假设各个服务节点对应的单元带宽比例由大到小的顺序依次为:服务节点a、服务节点b、服务节点c,根据上述S102A可知,服务节点a为第一服务节点,服务节点b、服务节点c为第二服务节点。
服务节点b的相邻节点为服务节点a,服务节点c的相邻节点为服务节点b。
服务节点b的相邻比例为:服务节点b对应的单元预期带宽与服务节点a对应的单元预期带宽之间的比例。
服务节点c的相邻比例为:服务节点c对应的单元预期带宽与服务节点b对应的单元预期带宽之间的比例。
具体的,在计算每一第二服务节点的IP地址数量的备选范围时,是按照各个第二服务节点的单元带宽比例由大到小的顺序依次计算的。
例如:假设有服务节点S1、S2、S3,各个服务节点对应的单元带宽比例由大到小的顺序依次为:服务节点S1、服务节点S2、服务节点S3,且各个服务节点对应的单元预期带宽之间的比例为:2:1:1,那么服务节点S1为第一服务节点,服务节点S2为第一个第二服务节点,服务节点S3为第二个第二服务节点。
首先确定服务节点S1的IP地址数量的备选范围为:[1,5]。
然后根据服务节点S2的相邻比例,也就是1/2,可以获得服务节点S2的IP 地址数量的备选范围为[1,3]。
最后根据服务节点S3的相邻比例,也就是1/1,可以获得服务节点S3的IP 地址数量的备选范围为[1,3]。
S103A3:获得包括各个服务节点的IP地址数量的IP地址数量集合。
其中,每一IP地址数量集合中包含第一服务节点的IP地址数量的备选范围中的一个数量和各个第二服务节点的IP地址数量的备选范围中的一个数量。
具体的,在确定包括各个服务节点的IP地址数量的IP地址数量集合时,可以按照所确定的各个服务节点对应的单元带宽比例由大到小的顺序,依次确定每一服务节点对应的IP地址数量。
例如:假设第一服务节点的IP地址数量的备选范围为[1,5],第一个第二服务节点的IP地址数量的备选范围为[1,3],第二个第二服务节点的IP地址数量的备选范围为[1,3]。
当第一服务节点的IP地址数量为5时,第一个第二服务基地的IP地址数量可以为3,第二个第二服务节点的IP地址数量可以为1,2,3,也就是可以获得IP地址数量集合为[5,3,3][5,3,2]、[5,3,1]。类似的,还可以获得IP地址数量集合为[5,2,2]、 [5,2,1]、[5,1,1]。
当第一服务节点的IP地址数量为4时,第一个第二服务节点的IP地址数量可以为3,第二个第二服务节点的IP地址数量可以为1,2,3,那么,可以获得IP地址数量集合为[4,3,3]、[4,3,2]、[4,3,1]。类似的,还可以获得IP地址数量集合为 [4,2,2]、[4,2,1]、[4,1,1]。
当第一服务节点的IP地址数量为3时,第一个第二服务节点的IP地址数量可以为2,第二个第二服务节点的IP地址数量可以为1,2,那么,可以获得IP地址数量集合为[3,2,2]、[3,2,1]。类似的,还可以获得IP地址数量集合为[3,1,1]。
当第一服务节点的IP地址数量为2时,第一个第二服务节点的IP地址数量可以为1,第二个第二服务节点的IP地址数量可以为1,那么,可以获得IP地址数量集合为[2,1,1]。
由于DNS调度单元中可能会包括多个服务节点,且每一服务节点可配置的 IP地址数量均可能对应一个范围,也就是,每一服务节点可配置IP地址的数量为多个,为此,在确定IP地址数量集合过程中可以确定出多个IP地址数量集合。鉴于此,为便于对IP地址数量集合进行存储,也为了便于后续从所确定出的IP 地址数量集合中选择IP地址数量集合,本发明的一个实施例中,可以基于树型结构存储各个服务节点的IP地址数量范围中的各个数量。
具体的,以二叉树为例,参见图3,图3为本发明实施例提供的一种二叉树的示意图。
在图3中,根节点对应的数字5为第一服务节点的IP地址数量的备选范围中的IP地址数量。
按照由上到下的顺序,第二层两个节点对应的数字2和3为第一个第二服务节点的IP地址数量的备选范围中的IP地址数量。
第三层三个节点对应的数字1、1、2,为第二个第二服务节点的IP地址数量的备选范围中的IP地址数量。
其中,第一个第二服务节点的单元带宽比例高于第二个第二服务节点的单元带宽比例。
根据图3所示的二叉树,可以获得包括各个服务节点的IP地址数量的IP地址数量集合为[5,2,1]、[5,3,1]、[5,3,2]。
按照图3所示的二叉树,还可以构建当根节点对应的数字为第一服务节点的IP地址数量的备选范围中的其他数量的二叉树。
由于是按照各个服务节点对应的单元带宽比例由大到小的顺序,确定出每一第二服务节点的IP地址数量的备选范围,使得所确定的各个服务节点的IP地址数量之间的比例能够趋近于各个服务节点对应的单元预期带宽之间的比例。
本发明的一个实施例中,在上述S103A2中可以按照以下表达式计算该第二服务节点的IP地址数量的备选范围Q
其中,bwcur为该第二服务对应的单元预期带宽,bwpar为该第二服务节点相邻节点对应的单元预期带宽,Npar为该第二服务节点的相邻节点的IP地址数量的备选范围中的一个数量。
参见图4,图4为本发明实施例提供的第三种IP地址数量确定方法的流程示意图,在上述S104中可以包括S104B1-S104B2。
S104B1:针对所确定的每一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地址数量间的比例与各个服务节点已配置的IP地址的数量间的比例的波动较小,也就是各个服务节点的IP地址数量间的比例与各个服务节点已配置的IP地址的数量间的比例差异较小,也即相似度较高。
在确定各个服务节点的IP地址数量,由于当各个服务节点的IP地址数量间的比例相较于各个服务节点的预期带宽间的比例波动较大时,可能出现各个服务节点在实际运行时消耗带宽远超过各个服务节点的预期带宽或者远低于各个服务节点的预期带宽,这样导致带宽未得到有效利用。
另外,如果各个服务节点的最终IP地址数量间的比例相较于各个服务节点已配置的IP地址的数量间的比例波动较大,会使得服务节点在实际运行时消耗带宽的波动也较大,影响服务节点在提供服务时的服务质量,并且容易使得服务节点所要传输的数据过期或者丢失,从而导致服务节点主动回源的次数增加。
因此为了提高带宽的有效利用率以及降低服务节点在实际运行时消耗带宽的波动性,可以计算上述第一波动值和第二波动值,并根据计算得到的第一波动值和第二波动值进行后续IP地址数量集合的选择。
具体的,在计算第一波动值和第二波动值时,可以计算第一比例与第二比例之间的差值作为第一波动值,计算第一比例与第三比例之间的差值作为第二波动值。具体计算方式可以参见后续实施例,在此不再详述。
S104B2:根据计算得到的第一波动值和第二波动值,从所确定的IP地址数量集合中,选择IP地址数量集合。
具体的,在选择IP地址数量集合时,为了提高带宽的有效利用率以及降低服务节点在实际运行时消耗带宽的波动性,需要综合考虑第一波动值和第二波动值,如,可以选择第一波动值和第二波动值之积最小的IP地址数量集合,另外,还可以选择第一波动值处于第一预设波动范围、且第二波动值处于第二预设波动范围的IP地址数量集合。当然,本发明实施例仅仅以此为例进行说明,并不限定根据第一波动值和第二波动值选择IP地址数量集合的具体方式。
这样,由于上述第一波动值反映的是IP地址数量集合中的各个服务节点的 IP地址数量间的比例相对于各个服务节点的预期带宽间的比例的波动情况,也就是第一波动值能够反映各个服务节点在实际运行时消耗带宽是否能够按照预期趋近于各个服务节点的预期带宽的情况;类似的,上述第二波动值反映的是IP地址数量集合中的各个服务节点的IP地址数量间的比例相对于各个服务节点已配置IP地址的数量间的比例的波动情况,也就是第二波动值能够反映服务节点在实际运行时消耗带宽的波动情况。因此,根据第一波动值反映的波动情况以及第二波动值反映的波动情况确定IP地址数量时,能够提高带宽的有效利用率以及降低服务节点在实际运行时消耗带宽的波动性。
本发明的一个实施例中,可以按照以下方式实现上述S104B1中根据该IP 地址数量集合的第一比例与该IP地址数量集合的第二比例,计算该IP地址数量集合的第一波动值。
针对该IP地址数量集合中的每一服务节点,计算该服务节点在IP地址数量集合中的IP地址数量占IP地址数量集合中总IP地址数量的比例,作为第一比例,计算该服务节点的预期带宽占各个服务节点的预期带宽之和的比例,作为第二比例,并计算第一比例与第二比例间的第一差值;获得各个服务节点对应的第一差值之积,作为该IP地址数量集合的第一波动值。
例如:假设服务节点在IP地址数量集合中的IP地址数量分别为:1,2。也就是第一个服务节点的IP地址数量为1个,第二个服务节点的IP地址数量为2个, IP地址数量集合中总IP地址数量为:1+2=3。那么第一个服务节点的第一比例为:1/3,第二个服务节点的第一比例为:2/3。
按照同样的计算方法,假设第一个服务节点的第二比例为:1/4,第二个服务节点的第二比例为:3/4,
那么上述第一波动值可以为:|(1/3-1/4)|*|2/3-3/4|=1/144。
由于是根据服务节点在IP地址数量集合中的IP地址数量占IP地址数量集合中总IP地址数量的第一比例、服务节点的预期带宽占各个服务节点的预期带宽之和的第二比例,二者比例之间的差值能够较为准确反映服务节点在IP地址数量集合中的IP地址数量间的比例与各个服务节点的预期带宽间的比例之间的差异情况,所以,采用上述方法能够获得较为准确的第一波动值。
本发明的一个实施例中,可以按照以下方式实现上述S104中根据该IP地址数量集合第一比例与该IP地址数量集合的第三比例,计算该IP地址数量集合的第二波动值。
针对该IP地址数量集合中的每一服务节点,计算该服务节点在IP地址数量集合中的已配置IP地址的数量占各个服务节点已配置的IP地址的数量之和的比例,作为第三比例,并计算上述第一比例与第三比例间的第二差值;获得各个服务节点对应的第二差值之积,作为该IP地址数量集合的第二波动值。
按照同样的计算第一波动值的方法,可以计算IP地址数量集合的第二波动值。
由于是根据服务节点在IP地址数量集合中的IP地址数量占IP地址数量集合中IP地址数量之和的第三比例、服务节点的已配置IP地址的数量占各个服务节点的已配置IP地址的数量之和的第四比例,二者比例之间的差值能够反映服务节点在IP地址数量集合中的IP地址数量间的比例与各个服务节点的已配置IP地址的数量间的比例之间的差异情况,所以,采用上述方法能够获得较为准确获得第二波动值。
本发明的一个实施例中,可以按照以下表达式实现上述S104中根据计算得到的第一波动值和第二波动值,从所确定的IP地址数量集合中,选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量。
其中,n为DNS调度单元中服务节点的个数,i为DNS调度单元中服务节点的顺序号,ipoldi为第i个服务节点已配置的IP地址的数量,ipnewi为第i个服务节点的最终IP地址数量,sumIPold为各个服务节点已配置的IP地址数量之和, sumIPnew为各个服务节点的最终IP地址数量之和,assignBWi为第i个服务节点的预期带宽,unitBW为DNS调度单元中各个服务节点的预期带宽之和, changeRatioi为第i个服务节点配置的IP地址数量以及预期带宽的总波动值, Ratio为DNS调度单元中各个服务节点配置的IP地址数量以及预期带宽的波动情况的总波动值。
具体的,在应用上述公式时,可以令Ratio最小,从而能够获得各个服务节点的最终IP地址数量。
这样,由于上述表达式中是以DNS调度单元中各个服务节点的第一波动值和第二波动值相乘的结果确定的各个服务节点的最终IP地址数量,根据第一波动值反映的波动情况以及第二波动值反映的波动情况确定IP地址数量时,能够提高带宽的有效利用率以及降低服务节点在实际运行时消耗带宽的波动性。
本发明的一个实施例中,可以按照以下步骤C1-步骤C2实现上述S101中确定DNS调度单元内每一服务节点的预期带宽。
步骤C1:根据服务节点的预设带宽阈值和服务节点的已消耗带宽,计算 DNS调度单元内服务节点的剩余可用带宽。
上述预设带宽阈值可以是上联阈值,上联阈值表示服务节点的可占用带宽的上限值。上述预设带宽阈值还可以是保底阈值,保底阈值表示服务节点的可占用带宽的下限值。
由于同一服务节点可以是不同DNS调度单元中的服务节点。上述服务节点的已消耗带宽包括服务节点在各个DNS调度单元中已消耗的带宽。
在计算DNS调度单元内服务节点的剩余可用带宽时,当预设带宽阈值为上联阈值时,根据服务节点的已消耗带宽和服务节点的上联阈值,可以计算DNS 调度单元内服务节点的剩余可用带宽。
本发明的一个实施例中,当预设带宽阈值为上联阈值时,可以按照以下表达式计算DNS调度单元内服务节点的剩余可用带宽。
A1i=max(topi-B1i,0)
其中,i表示服务节点的顺序号,A1i表示第i个服务节点的剩余可用带宽, topi表示第i个服务节点的上联阈值,B1i表示第i个服务节点针对各个DNS调度单元所提供服务的已消耗带宽之和,上述当前DNS调度单元为:应用本发明实施例提供的方案确定各个服务节点的IP地址数量的DNS调度单元。
当预设带宽阈值为保底阈值时,根据服务节点的已消耗带宽和服务节点的保底阈值,可以计算DNS调度单元服务节点的超过保底阈值的可用带宽。
本发明的一个实施例中,当预设带宽阈值为保底阈值时,可以按照以下表达式计算DNS调度单元内服务节点的剩余可用带宽。
A2i=min(max(lowi-B2i,0,C2i)
其中,2i表示第i个服务节点的超过保底阈值的可用带宽,lowi表示第i 个服务节点的保底阈值,B2i表示第i个服务节点针对各个DNS调度单元所提供服务的已消耗带宽之和,C2i表示第i个服务节点针对当前DNS调度单元所提供服务的已消耗带宽。
步骤C2:当服务节点的剩余可用带宽之和大于0时,根据服务节点在当前 DNS调度单元内的已消耗带宽、服务节点的预设带宽阈值以及服务节点在各个 DNS调度单元内的总消耗带宽,计算服务节点的预期带宽。
具体的,可以根据服务节点的已消耗带宽是否超过预设带宽阈值,将服务节点划分为两类服务节点,其中一类服务节点为已消耗带宽超过预设带宽阈值的服务节点,作为第三服务节点;另一类服务节点为已消耗带宽未超过预设带宽阈值的服务节点,作为第四三服务节点。
具体的,当预设带宽阈值为上联阈值时,上述第三服务节点为:已消耗带宽超过上联阈值的服务节点,也可以称为过载节点。
当预设带宽阈值为保底阈值时,上述第三服务节点为:已消耗带宽超过保底阈值的服务节点,也可以称为超保底节点。
本发明的一个实施例中,当预设带宽阈值为上联阈值时,可以按照以下表达式计算第三服务节点的预期带宽Xi3。
Xi3=Ci3-overflowBw1*min(B3i3-topi3,Ci3)/sumRemaintop
其中,Ci3表示第i个第三服务节点针对当前DNS调度内所提供服务的已消耗带宽,B3i3表示第i个第三服务节点针对各个DNS调度单元所提供服务的已消耗带宽之和,topi3表示第i个第三服务节点的上联阈值,sumRemaintop为当预设带宽阈值为上联阈值时各个DNS调度单元内各个服务节点的剩余可用带宽之和,overflowBw1为当前DNS调度单元中可以调整的带宽,其中,
overflowBw1=min(sum(min(B3i3-topi3,Ci3)),sumRemaintop)
本发明的一个实施例中,当预期带宽阈值为保底阈值时,可以按照以下表达式计算第三服务节点的预期带宽Yii3。
Yii3=Ci3-needBW1*min(max(lowi3-B3i3),0),Ci3)/sumRemainlow
其中,lowi3为第i个第三服务节点的保底阈值,sumRemainlow为当预设带宽阈值为保底阈值时各个DNS调度单元内各个服务节点的剩余可用带宽之和 needBW1为当前DNS调度中第四服务节点所需要带宽,其中,
needBW1=min(sum(lowi3-B3i3),sumRemainlow)
具体的,当预设带宽阈值为上联阈值时,上述第四服务节点为:已消耗带宽未超过上联阈值的服务节点,也可以称为非过载节点。
当预设带宽阈值为保底阈值时,上述第四服务节点为:已消耗带宽未超过保底阈值的服务节点,也可以称为未达保底节点。
本发明的一个实施例中,当预设带宽阈值为上联阈值时,可以按照以下表达式计算第四服务节点的预期带宽Zi3。
Zi4=Ci4+overflowBW2*(topi4—B3i4)/sumRemaintop
其中,Ci4表示第i个第四服务节点针对当前DNS调度内所提供服务的已消耗带宽,B3i4表示第i个第四服务节点针对各个DNS调度单元所提供服务的已消耗带宽之和,topi4表示第i个第四服务节点的上联阈值,sumRemaintop为当预设带宽阈值为上联阈值时各个DNS调度单元内各个服务节点的剩余可用带宽之和。overflowBW2为当前DNS调度单元中可以分配的带宽,其中,
overflowBW2=min(sum(min(B3i4-topi4,Ci4)),sumRemaintop)
本发明的一个实施例中,当预期带宽阈值为保底阈值时,可以按照以下表达式计算第四服务节点的预期带宽Pi4。
Pi4=Ci4+sumRemainlow*(lowi4-B3i4)/sumneedBW2
其中,lowii4为第i个第四服务节点的保底阈值,sumRemainlow为当预设带宽阈值为保底阈值时各个DNS调度单元内各个服务节点的剩余可用带宽之和 sumneedBW2为当前DNS调度中各个第四服务节点所需要带宽之和,其中,
sumneedBW2=sum(min(sum(lowi4-B3i4),sumRemainlow))
这样,根据DNS调度单元内各个服务节点已消耗带宽和预设带宽阈值计算各个服务节点的预期带宽,根据服务节点已消耗带宽与预设带宽阈值之间的各种情况,为不同情况下的服务节点计算预设带宽阈值,能够使得所获得的各个服务节点的预设带宽符合各个服务节点运行时的实际情况。
本发明的一个实施例中,可以根据所确定的IP地址数量集合中的各个服务节点的IP地址数量,确定各个服务节点的预计可分配带宽,然后根据各个服务节点对应的预计可分配带宽与各个服务节点的预设带宽阈值之间的差距,对所确定的IP地址数量集合进行分类。
具体的,在IP地址数量集合中,当各个服务节点对应的预计可分配带宽小于或者等于第一阈值时,将IP地址数量集合作为最优IP地址数量集合,上述第一阈值为:服务节点的预设带宽阈值-服务节点的预设带宽误差。
当各个服务节点对应的预计可分配带宽小于或者等于第二阈值时,将IP地址数量集合作为次优IP地址数量集合,上述第二阈值为:服务节点的预设带宽阈值。
当各个服务节点对应的预计可分配带宽大于第二阈值时,计算可分配带宽与第二阈值之间的差值,当计算得到的差值小于预设差值阈值时,可以将IP地址数量集合作为可行IP地址数量集合,上述预设差值阈值可以为:上一次调整各个服务节点的IP地址数量时服务节点的可分配带宽与服务节点的预设带宽阈值间的差值。
与上述IP地址数量确定方法相对应,本发明实施例还提供了一种IP地址数量确定装置。
参见图5,图5为本发明实施例提供的第一种IP地址数量确定装置的结构示意图,上述装置包括501-504。
预期带宽确定模块501,用于确定DNS调度单元内各个服务节点的预期带宽;
单元预期带宽计算模块502,用于针对每一服务节点,根据该服务节点的预期带宽以及该服务节点的质量权重,计算该服务节点的单元预期带宽,其中,所述服务节点的质量权重表示服务节点向用户所提供服务的服务质量;
集合确定模块503,用于根据各个服务节点对应的单元预期带宽之间的比例以及预设的最大总IP地址数量,确定包括各个服务节点的IP地址数量的IP地址数量集合;
IP地址数量确定模块504,用于根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,从所确定的IP地址数量集合中,选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP 地址数量。
由以上可见,应用本实施例提供的方案确定DNS调度单元中各个服务节点的IP地址数量时,根据服务节点对应的单元预期带宽之间的比例确定该服务节点的IP地址数量,而服务节点对应的单元预期带宽是根据该服务节点的预期带宽与该服务节点的质量权重计算获得的。由于在一个DNS调度单元内各个服务节点向用户提供服务时的服务质量并不相同,当各个服务节点对应的预期带宽相同时,质量权重较大的服务节点对应的单元预期带宽则较小,相应的上述服务节点的IP地址数量也较少,那么质量权重较多的服务节点在实际消耗带宽也较小,能够按照预期趋近于各个服务节点的预期带宽,而不会远超过预期带宽;同样的,质量权重较小的服务节点在实际消耗带宽较多,能够按照预期趋近于各个服务节点的预期带宽,而不会远小于预期带宽;这样,使得带宽得到有效利用。
另外,在确定各个服务节点的最终IP地址数量时,是根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量确定各个服务节点的最终IP地址数量的。由于服务节点的预期带宽反映的是预期服务节点在实际运行时占用的带宽,服务节点已配置IP地址的数量反映的是服务节点已配置IP地址数量的实际情况。因此,根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,所确定的服务节点的最终IP地址数量在充分考虑到服务节点已配置IP地址数量的实际情况下,能够尽可能满足服务节点的预期带宽。
参见图6,图6为本发明实施例提供的第二种IP地址数量确定装置的结构示意图,上述集合确定模块503中,包括503A1-503A3。
第一范围确定子模块503A1,用于将第一服务节点的预设IP地址数量范围确定为第一服务节点的IP地址数量的备选范围,其中,第一服务节点为:各个服务节点中单元带宽比例最大的服务节点,所述单元带宽比例为:服务节点对应的单元预期带宽占各个服务节点对应的单元预期带宽之和的比例;
第二范围确定子模块503A2,用于按照各个服务节点对应的单元带宽比例由大到小的顺序,依次针对每一第二服务节点,根据该第二服务节点的相邻比例和该第二服务节点的相邻节点的IP地址数量的备选范围,计算该第二服务节点的IP地址数量的备选范围,其中,第二服务节点为:DNS调度单元的各个服务节点中除了第一服务节点之外的服务节点,所述第二服务节点的相邻节点为:在各个服务节点按照单元带宽比例由大到小的顺序中服务节点在该第二服务节点之前相邻的服务节点,第二服务节点的相邻比例为:第二服务节点对应的单元预期带宽与该第二服务节点的相邻节点对应的单元预期带宽之间的比例;
集合获得子模块503A3,用于获得包括各个服务节点的IP地址数量的IP地址数量集合,其中,每一IP地址数量集合中包含第一服务节点的IP地址数量的备选范围中的一个数量和各个第二服务节点的IP地址数量的备选范围中的一个数量。
由于是按照各个服务节点对应的单元带宽比例由大到小的顺序,确定出每一第二服务节点的IP地址数量的备选范围,使得所确定的各个服务节点的IP地址数量之间的比例能够趋近于各个服务节点对应的单元预期带宽之间的比例。
本发明的一个实施例中,上述第二范围确定子模块503A2具体用于按照以下表达式计算每一第二服务节点的IP地址数量的备选范围:
其中,bwcur为每一第二服务对应的单元预期带宽,bwpar为上一服务节点对应的单元预期带宽,Npar为上一服务节点的IP地址数量的备选范围中的一个数量。
参见图7,图7为本发明实施例提供的第三种IP地址数量确定装置的结构示意图。在上述504中还包括504B1-504B2。
波动值计算子模块504B1,用于针对所确定的每一IP地址数量集合,根据该IP地址数量集合的第一比例与该IP地址数量集合的第二比例,计算该IP地址数量集合的第一波动值,并根据该IP地址数量集合第一比例与该IP地址数量集合的第三比例,计算该IP地址数量集合的第二波动值,所述IP地址数量集合的第一比例为:IP地址数量集合中的IP地址数量间的比例,所述IP地址数量集合的第二比例为:各个服务节点的预期带宽间的比例,所述IP地址数量集合的第三比例为:各个服务节点已配置IP地址的数量间的比例;
IP地址数量确定子模块504B2,用于根据计算得到的第一波动值和第二波动值,从所确定的IP地址数量集合中,选择IP地址数量集合,并将所选择的IP 地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量。
这样,由于上述第一波动值反映的是IP地址数量集合中的各个服务节点的 IP地址数量间的比例相对于各个服务节点的预期带宽间的比例的波动情况,也就是第一波动值能够反映各个服务节点在实际运行时消耗带宽是否能够按照预期趋近于各个服务节点的预期带宽的情况;类似的,上述第二波动值反映的是IP地址数量集合中的各个服务节点的IP地址数量间的比例相对于各个服务节点已配置IP地址的数量间的比例的波动情况,也就是第二波动值能够反映服务节点在实际运行时消耗带宽的波动情况。因此,根据第一波动值反映的波动情况以及第二波动值反映的波动情况确定IP地址数量时,能够提高带宽的有效利用率以及降低服务节点在实际运行时消耗带宽的波动性。
本发明的一个实施例中,上述IP地址数量确定子模块504B2具体用于按照以下表达式计算选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量:
其中,n为DNS调度单元中服务节点的个数,i为DNS调度单元中服务节点的顺序号,ipoldi为第i个服务节点的已配置的IP地址数量,ipnewi为第i个服务节点的最终IP地址数量,sumIPold为各个服务节点的已配置的IP地址数量之和, sumIPnew为各个服务节点的最终IP地址数量之和,assignBWi为第i个服务节点的预期带宽,unitBW为DNS调度单元中各个服务节点的预期带宽之和, changeRatioi为第i个服务节点配置的IP地址数量以及预期带宽的总波动值, Ratio为DNS调度单元中各个服务节点配置的IP地址数量以及预期带宽的波动情况的总波动值。
这样,由于上述表达式中是以DNS调度单元中各个服务节点的第一波动值和第二波动值相乘的结果确定的各个服务节点的最终IP地址数量,根据第一波动值反映的波动情况以及第二波动值反映的波动情况确定IP地址数量时,能够提高带宽的有效利用率以及降低服务节点在实际运行时消耗带宽的波动性。
本发明的一个实施例中,上述波动值计算子模块504B1,包括:
差值计算单元,用于针对该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地址数量间的比例与各个服务节点的已配置IP地址的数量间的比例之间的差异情况,所以,采用上述方法能够获得较为准确获得第二波动值。
本发明的一个实施例中,上述预期带宽确定模块501,包括:
可用带宽计算子模块,用于根据服务节点的预设带宽阈值和服务节点的已消耗带宽,计算DNS调度单元内服务节点的剩余可用带宽;
当所述服务节点的剩余可用带宽之和大于0时,触发预期带宽计算子模块,所述预期带宽计算子模块,用于根据服务节点在当前DNS调度单元内的已消耗带宽、服务节点的预设带宽阈值以及服务节在各个DNS调度单元内的总消耗带宽,计算服务节点的预设带宽。
这样,根据DNS调度单元内各个服务节点已消耗带宽和预设带宽阈值计算各个服务节点的预期带宽,根据服务节点已消耗带宽与预设带宽阈值之间的各种情况,为不同情况下的服务节点计算预设带宽阈值,能够使得所获得的各个服务节点的预设带宽符合各个服务节点运行时的实际情况。
与上述IP地址数量确定方法相对应,本发明实施例还提供了一种电子设备。
参见图8,图8为本发明实施例提供的一种电子设备的结构示意图,包括处理器801、通信接口802、存储器803和通信总线804,其中,处理器801,通信接口802,存储器803通过通信总线804完成相互间的通信,
存储器803,用于存放计算机程序;
处理器801,用于执行存储器803上所存放的程序时,实现本发明实施例提供的IP地址数量确定方法。
上述电子设备提到的通信总线可以是外设部件互连标准(Peripheral ComponentInterconnect,PCI)总线或扩展工业标准结构(Extended Industry StandardArchitecture,EISA)总线等。该通信总线可以分为地址总线、数据总线、控制总线等。为便于表示,图中仅用一条粗线表示,但并不表示仅有一根总线或一种类型的总线。
通信接口用于上述电子设备与其他设备之间的通信。
存储器可以包括随机存取存储器(Random Access Memory,RAM),也可以包括非易失性存储器(Non-Volatile Memory,NVM),例如至少一个磁盘存储器。可选的,存储器还可以是至少一个位于远离前述处理器的存储装置。
上述的处理器可以是通用处理器,包括中央处理器(Central Processing Unit,CPU)、网络处理器(Network Processor,NP)等;还可以是数字信号处理器(Digital SignalProcessing,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array, FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。
在本发明提供的又一实施例中,还提供了一种计算机可读存储介质,该计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现本发明实施例提供的IP地址数量确定方法。
在本发明提供的又一实施例中,还提供了一种包含指令的计算机程序产品,当其在计算机上运行时,使得计算机执行时实现本发明实施例提供的IP地址数量确定方法。
由以上可见,应用本实施例提供的方案确定DNS调度单元中各个服务节点的IP地址数量时,根据服务节点对应的单元预期带宽之间的比例确定该服务节点的IP地址数量,而服务节点对应的单元预期带宽是根据该服务节点的预期带宽与该服务节点的质量权重计算获得的。由于在一个DNS调度单元内各个服务节点向用户提供服务时的服务质量并不相同,当各个服务节点对应的预期带宽相同时,质量权重较大的服务节点对应的单元预期带宽则较小,相应的上述服务节点的IP地址数量也较少,那么质量权重较多的服务节点在实际消耗带宽也较小,能够按照预期趋近于各个服务节点的预期带宽,而不会远超过预期带宽;同样的,质量权重较小的服务节点在实际消耗带宽较多,能够按照预期趋近于各个服务节点的预期带宽,而不会远小于预期带宽;这样,能够使得带宽得到有效利用。
另外,在确定各个服务节点的最终IP地址数量时,是根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量确定各个服务节点的最终IP地址数量的。由于服务节点的预期带宽反映的是预期服务节点在实际运行时占用的带宽,服务节点已配置IP地址的数量反映的是服务节点已配置IP地址数量的实际情况。因此,根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,所确定的服务节点的最终IP地址数量在充分考虑到服务节点已配置IP地址数量的实际情况下,能够尽可能满足服务节点的预期带宽。
在上述实施例中,可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时,可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时,全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中,或者从一个计算机可读存储介质向另一个计算机可读存储介质传输,例如,所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质,(例如,软盘、硬盘、磁带)、光介质(例如,DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。
需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
本说明书中的各个实施例均采用相关的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于装置、电子设备、计算机可读存储介质实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
以上所述仅为本发明的较佳实施例而已,并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等,均包含在本发明的保护范围内。
Claims (18)
1.一种IP地址数量确定方法,其特征在于,所述方法包括:
确定DNS调度单元内各个服务节点的预期带宽;
针对每一服务节点,根据该服务节点的预期带宽以及该服务节点的质量权重,计算该服务节点的单元预期带宽,其中,所述服务节点的质量权重表示服务节点向用户所提供服务的服务质量;
根据各个服务节点对应的单元预期带宽之间的比例以及预设的最大总IP地址数量,确定包括各个服务节点的IP地址数量的IP地址数量集合;
根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,从所确定的IP地址数量集合中,选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量。
2.根据权利要求1所述的方法,其特征在于,所述根据各个服务节点对应的单元预期带宽之间的比例以及预设的最大总IP地址数量,确定包括各个服务节点的IP地址数量的IP地址数量集合,包括:
将第一服务节点的预设IP地址数量范围确定为第一服务节点的IP地址数量的备选范围,其中,第一服务节点为:各个服务节点中单元带宽比例最大的服务节点,所述单元带宽比例为:服务节点对应的单元预期带宽占各个服务节点对应的单元预期带宽之和的比例;
按照各个服务节点对应的单元带宽比例由大到小的顺序,依次针对每一第二服务节点,根据该第二服务节点的相邻比例和该第二服务节点的相邻节点的IP地址数量的备选范围,计算该第二服务节点的IP地址数量的备选范围,其中,第二服务节点为:DNS调度单元的各个服务节点中除了第一服务节点之外的服务节点,所述第二服务节点的相邻节点为:在各个服务节点按照单元带宽比例由大到小的顺序中服务节点在该第二服务节点之前相邻的服务节点,第二服务节点的相邻比例为:第二服务节点对应的单元预期带宽与该第二服务节点的相邻服务节点对应的单元预期带宽之间的比例;
获得包括各个服务节点的IP地址数量的IP地址数量集合,其中,每一IP地址数量集合中包含第一服务节点的IP地址数量的备选范围中的一个数量和各个第二服务节点的IP地址数量的备选范围中的一个数量。
3.根据权利要求2所述的方法,其特征在于,所述按照各个服务节点对应的单元带宽比例由大到小的顺序,依次针对每一第二服务节点,根据该第二服务节点的相邻比例和该第二服务节点的相邻节点的IP地址数量的备选范围,计算该第二服务节点的IP地址数量的备选范围,包括:
按照各个服务节点对应的单元带宽比例由大到小的顺序,依次针对每一第二服务节点,根据该第二服务节点的相邻比例和该第二服务节点的相邻节点的IP地址数量的备选范围,按照以下表达式计算该第二服务节点的IP地址数量的备选范围Q:
其中,bwcur为该第二服务对应的单元预期带宽,bwpar为该第二服务节点相邻节点对应的单元预期带宽,Npar为该第二服务节点的相邻节点的IP地址数量的备选范围中的一个数量。
4.根据权利要求1所述的方法,其特征在于,所述根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,从所确定的IP地址数量集合中,选择IP地址数量集合,包括:
针对所确定的每一IP地址数量集合,根据该IP地址数量集合的第一比例与该IP地址数量集合的第二比例,计算该IP地址数量集合的第一波动值,并根据该IP地址数量集合第一比例与该IP地址数量集合的第三比例,计算该IP地址数量集合的第二波动值,所述IP地址数量集合的第一比例为:IP地址数量集合中的IP地址数量间的比例,所述IP地址数量集合的第二比例为:各个服务节点的预期带宽间的比例,所述IP地址数量集合的第三比例为:各个服务节点已配置IP地址的数量间的比例;
根据计算得到的第一波动值和第二波动值,从所确定的IP地址数量集合中,选择IP地址数量集合。
5.根据权利要求4所述的方法,其特征在于,所述根据计算得到的第一波动值和第二波动值,从所确定的IP地址数量集合中,选择IP地址数量集合,包括:
按照以下表达式选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量:
其中,n为DNS调度单元中服务节点的个数,i为DNS调度单元中服务节点的顺序号,ipoldi为第i个服务节点已配置的IP地址的数量,ipnewi为第i个服务节点的最终IP地址数量,sumIPold为各个服务节点已配置的IP地址数量之和,sumIPnew为各个服务节点的最终IP地址数量之和,assignBWi为第i个服务节点的预期带宽,unitBW为DNS调度单元中各个服务节点的预期带宽之和,changeRatioi为第i个服务节点配置的IP地址数量以及预期带宽的总波动值,Ratio为DNS调度单元中各个服务节点配置的IP地址数量以及预期带宽的波动情况的总波动值。
6.根据权利要求4所述的方法,其特征在于,所述根据该IP地址数量集合的第一比例与该IP地址数量集合的第二比例,计算该IP地址数量集合的第一波动值,包括:
针对该IP地址数量集合中的每一服务节点,计算该服务节点在IP地址数量集合中的IP地址数量占IP地址数量集合中总IP地址数量的比例,作为第一比例,计算该服务节点的预期带宽占各个服务节点的预期带宽之和的比例,作为第二比例,并计算所述第一比例与所述第二比例间的第一差值;
获得各个服务节点对应的第一差值之积,作为该IP地址数量集合的第一波动值。
7.根据权利要求6所述的方法,其特征在于,所述根据该IP地址数量集合第一比例与该IP地址数量集合的第三比例,计算该IP地址数量集合的第二波动值,包括:
针对该IP地址数量集合中的每一服务节点,计算该服务节点的已配置IP地址的数量占各个服务节点已配置IP地址的数量之和的比例,作为第三比例,并计算所述第一比例与第三比例间的第二差值;
获得各个服务节点对应的第二差值之积,作为该IP地址数量集合的第二波动值。
8.根据权利要求1-3中任一项所述的方法,其特征在于,所述确定DNS调度单元内各个服务节点的预期带宽,包括:
按照以下方式确定DNS调度单元内每一服务节点的预期带宽:
根据服务节点的预设带宽阈值和服务节点的已消耗带宽,计算DNS调度单元内服务节点的剩余可用带宽;
当所述服务节点的剩余可用带宽之和大于0时,根据服务节点在当前DNS调度单元内的已消耗带宽、服务节点的预设带宽阈值以及服务节点在各个DNS调度单元内的总消耗带宽,计算服务节点的预期带宽。
9.一种IP地址数量确定装置,其特征在于,所述装置包括:
预期带宽确定模块,用于确定DNS调度单元内各个服务节点的预期带宽;
单位预期带宽计算模块,用于针对每一服务节点,根据该服务节点的预期带宽以及该服务节点的质量权重,计算该服务节点的单元预期带宽,其中,所述服务节点的质量权重表示服务节点向用户所提供服务的服务质量;
集合确定模块,用于根据各个服务节点对应的单元预期带宽之间的比例以及预设的最大总IP地址数量,确定包括各个服务节点的IP地址数量的IP地址数量集合;
IP地址数量确定模块,用于根据各个服务节点的预期带宽与各个服务节点已配置IP地址的数量,从所确定的IP地址数量集合中,选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量。
10.根据权利要求9所述的装置,其特征在于,所述集合确定模块,包括:
第一范围确定子模块,用于将第一服务节点的预设IP地址数量范围确定为第一服务节点的IP地址数量的备选范围,其中,第一服务节点为:各个服务节点中单元带宽比例最大的服务节点,所述单元带宽比例为:服务节点对应的单元预期带宽占各个服务节点对应的单元预期带宽之和的比例;
第二范围确定子模块,用于按照各个服务节点对应的单元带宽比例由大到小的顺序,依次针对每一第二服务节点,根据该第二服务节点的相邻比例和该第二服务节点的相邻节点的IP地址数量的备选范围,计算该第二服务节点的IP地址数量的备选范围,其中,第二服务节点为:DNS调度单元的各个服务节点中除了第一服务节点之外的服务节点,所述第二服务节点的相邻节点为:在各个服务节点按照单元带宽比例由大到小的顺序中服务节点在该第二服务节点之前相邻的服务节点,第二服务节点的相邻比例为:第二服务节点对应的单元预期带宽与该第二服务节点的相邻节点对应的单元预期带宽之间的比例;
集合获得子模块,用于获得包括各个服务节点的IP地址数量的IP地址数量集合,其中,每一IP地址数量集合中包含第一服务节点的IP地址数量的备选范围中的一个数量和各个第二服务节点的IP地址数量的备选范围中的一个数量。
12.根据权利要求9所述的装置,其特征在于,所述IP地址数量确定模块包括:
波动值计算子模块,用于针对所确定的每一IP地址数量集合,根据该IP地址数量集合的第一比例与该IP地址数量集合的第二比例,计算该IP地址数量集合的第一波动值,并根据该IP地址数量集合第一比例与该IP地址数量集合的第三比例,计算该IP地址数量集合的第二波动值,所述IP地址数量集合的第一比例为:IP地址数量集合中的IP地址数量间的比例,所述IP地址数量集合的第二比例为:各个服务节点的预期带宽间的比例,所述IP地址数量集合的第三比例为:各个服务节点已配置IP地址的数量间的比例;
IP地址数量确定子模块,用于根据计算得到的第一波动值和第二波动值,从所确定的IP地址数量集合中,选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量。
13.根据权利要求12所述的装置,其特征在于,所述IP地址数量确定子 模块具体用于按照以下表达式选择IP地址数量集合,并将所选择的IP地址数量集合中的各个数量确定为各个服务节点的最终IP地址数量:
其中,n为DNS调度单元中服务节点的个数,i为DNS调度单元中服务节点的顺序号,ipoldi为第i个服务节点的已配置的IP地址数量,ipnewi为第i个服务节点的最终IP地址数量,sumIPold为各个服务节点的已配置的IP地址数量之和,sumIPnew为各个服务节点的最终IP地址数量之和,assignBWi为第i个服务节点的预期带宽,unitBW为DNS调度单元中各个服务节点的预期带宽之和,changeRatioi为第i个服务节点配置的IP地址数量以及预期带宽的总波动值,Ratio为DNS调度单元中各个服务节点配置的IP地址数量以及预期带宽的波动情况的总波动值。
14.根据权利要求12所述的装置,其特征在于,所述波动值计算子模块,包括:
差值计算单元,用于针对该IP地址数量集合中的每一服务节点,计算该服务节点在IP地址数量集合中的IP地址数量占IP地址数量集合中总IP地址数量的比例,作为第一比例,计算该服务节点的预期带宽占各个服务节点的预期带宽之和的比例,作为第二比例,并计算所述第一比例与所述第二比例间的第一差值;
第一波动值确定单元,用于获得各个服务节点对应的第一差值之积,作为该IP地址数量集合的第一波动值;
第二波动值计算单元,用于根据该IP地址数量集合第一比例与该IP地址数量集合的第三比例,计算该IP地址数量集合的第二波动值。
15.根据权利要求14所述的装置,其特征在于,
所述第二波动值计算单元具体用于针对该IP地址数量集合中的每一服务节点,计算该服务节点的已配置IP地址的数量占各个服务节点已配置IP地址的数量之和的比例,作为第三比例,并计算所述第一比例与第三比例间的第二差值;获得各个服务节点对应的第二差值之积,作为该IP地址数量集合的第二波动值。
16.根据权利要求9-11中任一项所述的装置,其特征在于,所述预期带宽确定模块,包括:
可用带宽计算子模块,用于根据服务节点的预设带宽阈值和服务节点的已消耗带宽,计算DNS调度单元内服务节点的剩余可用带宽;
当所述服务节点的剩余可用带宽之和大于0时,触发预期带宽计算子模块,所述预期带宽计算子模块,用于根据服务节点在当前DNS调度单元内的已消耗带宽、服务节点的预设带宽阈值以及服务节点在各个DNS调度单元内的总消耗带宽,计算服务节点的预期带宽。
17.一种电子设备,其特征在于,包括处理器、通信接口、存储器和通信总线,其中,处理器,通信接口,存储器通过通信总线完成相互间的通信;
存储器,用于存放计算机程序;
处理器,用于执行存储器上所存放的程序时,实现权利要求1-8任一所述的方法步骤。
18.一种计算机可读存储介质,其特征在于,所述计算机可读存储介质内存储有计算机程序,所述计算机程序被处理器执行时实现权利要求1-8任一所述的方法步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010499538.7A CN111654561B (zh) | 2020-06-04 | 2020-06-04 | 一种ip地址数量确定方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010499538.7A CN111654561B (zh) | 2020-06-04 | 2020-06-04 | 一种ip地址数量确定方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111654561A CN111654561A (zh) | 2020-09-11 |
CN111654561B true CN111654561B (zh) | 2022-09-02 |
Family
ID=72347266
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010499538.7A Active CN111654561B (zh) | 2020-06-04 | 2020-06-04 | 一种ip地址数量确定方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111654561B (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113872804B (zh) * | 2021-09-24 | 2024-05-28 | 北京金山云网络技术有限公司 | 一种带宽分配方法、装置、电子设备以及计算机可读存储介质 |
CN113784363B (zh) * | 2021-11-10 | 2022-02-18 | 广东省电信规划设计院有限公司 | 基于业务估算的机房规划方法、装置及存储介质 |
CN115208766B (zh) * | 2022-07-29 | 2023-11-03 | 天翼云科技有限公司 | 一种cdn带宽调度方法及相关装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108712302A (zh) * | 2018-04-19 | 2018-10-26 | 上海帝联网络科技有限公司 | 区域带宽的计算方法及装置、计算机可读介质 |
CN109547517A (zh) * | 2017-09-22 | 2019-03-29 | 贵州白山云科技股份有限公司 | 一种带宽资源调度方法和装置 |
CN109729186A (zh) * | 2018-12-29 | 2019-05-07 | 北京金山云网络技术有限公司 | 一种配给策略确定方法及装置 |
CN110880991A (zh) * | 2019-12-06 | 2020-03-13 | 北京金山云网络技术有限公司 | 一种带宽限制方法、装置及系统 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11159367B2 (en) * | 2018-05-15 | 2021-10-26 | Nutanix, Inc. | Apparatuses and methods for zero touch computing node initialization |
-
2020
- 2020-06-04 CN CN202010499538.7A patent/CN111654561B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109547517A (zh) * | 2017-09-22 | 2019-03-29 | 贵州白山云科技股份有限公司 | 一种带宽资源调度方法和装置 |
CN108712302A (zh) * | 2018-04-19 | 2018-10-26 | 上海帝联网络科技有限公司 | 区域带宽的计算方法及装置、计算机可读介质 |
CN109729186A (zh) * | 2018-12-29 | 2019-05-07 | 北京金山云网络技术有限公司 | 一种配给策略确定方法及装置 |
CN110880991A (zh) * | 2019-12-06 | 2020-03-13 | 北京金山云网络技术有限公司 | 一种带宽限制方法、装置及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN111654561A (zh) | 2020-09-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111654561B (zh) | 一种ip地址数量确定方法、装置、电子设备及存储介质 | |
CN110049130B (zh) | 一种基于边缘计算的服务部署和任务调度方法及装置 | |
CN110519183B (zh) | 一种节点限速的方法、装置、电子设备及存储介质 | |
US8825895B2 (en) | Access point capacity management | |
CN109768879B (zh) | 目标业务服务器的确定方法、装置及服务器 | |
CN110830565B (zh) | 资源下载方法、装置、系统、电子设备及存储介质 | |
US20170126583A1 (en) | Method and electronic device for bandwidth allocation based on online media services | |
CN111614736A (zh) | 网络内容资源调度方法、域名调度服务器及电子设备 | |
CN107707378B (zh) | 一种cdn覆盖方案生成方法和装置 | |
CN108156257B (zh) | 一种信息推送方法及装置 | |
RU2617331C2 (ru) | Тайм-ауты адаптивного сервиса | |
US12020070B2 (en) | Managing computer workloads across distributed computing clusters | |
US11902352B2 (en) | HttpDNS scheduling method, apparatus, medium and device | |
US7840695B2 (en) | Capacity management | |
CN113438098B (zh) | 一种在云数据中心的时延敏感的虚拟网络映射方法及装置 | |
CN111562884A (zh) | 一种数据存储方法、装置及电子设备 | |
CN111400045A (zh) | 一种负载均衡方法及装置 | |
CN103825963B (zh) | 虚拟服务迁移方法 | |
CN113676514A (zh) | 一种文件回源方法及装置 | |
CN111555918B (zh) | 一种回源优化方法、装置及电子设备 | |
CN111800291A (zh) | 一种服务功能链部署方法及装置 | |
CN114338516B (zh) | 一种流量转发、策略确定方法及装置 | |
CN113472591B (zh) | 一种业务性能的确定方法及装置 | |
CN113612841A (zh) | 任务调度方法、装置、计算机设备和存储介质 | |
CN114465921A (zh) | 对等网络控制方法、装置、电子设备和存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |