CN112491564B - 网络设备的带宽计费值检测方法、装置、设备及介质 - Google Patents

Abstract

本公开涉及一种网络设备的带宽计费值检测方法、装置、设备及介质。其中，一种网络设备的带宽计费值检测方法包括：获取网络设备在计费周期内的实时带宽值；在确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值且有效带宽值中的最小有效带宽值大于带宽计费值的情况下，将最小有效带宽值作为新的带宽计费值；其中，预设数量根据计费周期的时长和网络设备对应的预设计费类型确定。根据本公开实施例，能够对网络设备的带宽计费值进行实时检测，降低网络设备的带宽浪费。

Description

网络设备的带宽计费值检测方法、装置、设备及介质

技术领域

本公开涉及通信技术领域，尤其涉及一种网络设备的带宽计费值检测方法、装置、设备及介质。

背景技术

目前，网络服务商一般从电信运营商或代理商采购网络设备，并基于网络设备在每个计费周期内所使用的带宽向电信运营商或代理商支付费用。

在相关技术中，网络服务商一般基于保底计费值(物理保底带宽)对网络设备在每个计费周期内的可用带宽进行规划，以避免网络设备的带宽浪费。但是，在网络设备的已使用带宽已经超出保底计费值的情况下，如果网络服务商仍基于保底计费值对该网络设备在计费周期内的可用带宽进行规划，则仍然会造成网络设备的带宽浪费。

发明内容

为了解决上述技术问题或者至少部分地解决上述技术问题，本公开提供了一种网络设备的带宽计费值检测方法、装置、设备及介质。

第一方面，本公开提供了一种网络设备的带宽计费值检测方法，包括：获取网络设备在计费周期内的实时带宽值；在确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值且有效带宽值中的最小有效带宽值大于带宽计费值的情况下，将最小有效带宽值作为新的带宽计费值，预设数量根据计费周期的时长和网络设备对应的预设计费类型确定。

进一步地，在实时带宽值为计费周期内的首个带宽值的情况下，在获取网络设备在计费周期内的实时带宽值之前，该带宽计费值检测方法还包括：将预设带宽值作为带宽计费值。

进一步地，在获取网络设备在计费周期内的实时带宽值之后，该带宽计费值检测方法还包括：在确定实时带宽值和历史带宽值中不存在预设数量的带宽值最高的有效带宽值的情况下，将带宽计费值保持为预设带宽值。

可选地，确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值，包括：利用堆排序法对实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列；在确定带宽值序列中存在预设数量的带宽值最高的有效带宽值的情况下，确定实时带宽值和历史带宽值中存在预设数量的带宽值最高的有效带宽值。

可选地，利用堆排序法对实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列，包括：在历史带宽值的数量小于预设数量的情况下，将实时带宽值加入堆结构中的首个值为零的节点；其中，堆结构包括预设数量的节点，每个节点存储有一个历史带宽值；按照堆结构对应的排序方式，对堆结构的节点进行偏序排列，得到排序后的堆结构；其中，排序后的堆结构内的带宽值形成排序后的带宽值序列，有效带宽值为堆结构内的非零带宽值。

可选地，利用堆排序法对实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列，包括：在历史带宽值的数量大于或等于预设数量且实时带宽值大于堆结构内的最小带宽值的情况下，利用实时带宽值替换最小带宽值，得到替换后的堆结构；其中，堆结构包括预设数量的节点，每个节点存储有预设数量的带宽值最高的历史带宽值中的一个带宽值；按照替换后的堆结构对应的排序方式，对替换后的堆结构进行偏序排列，得到排序后的堆结构；其中，排序后的堆结构内的带宽值形成排序后的带宽值序列，有效带宽值为堆结构内的带宽值。

可选地，网络设备为内容分发网络节点。

第二方面，本公开提供了一种网络设备的带宽计费值检测装置，包括带宽值获取模块和带宽值更新模块，带宽值获取模块用于获取网络设备在计费周期内的实时带宽值；带宽值更新模块用于在确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值且有效带宽值中的最小有效带宽值大于带宽计费值的情况下，将最小有效带宽值作为新的带宽计费值，预设数量根据计费周期的时长和网络设备对应的预设计费类型确定。

进一步地，该带宽计费值检测装置还包括初始化模块，初始化模块用于在实时带宽值为计费周期内的首个带宽值的情况下，在获取网络设备在计费周期内的实时带宽值之前，将预设带宽值作为带宽计费值。

进一步地，该带宽计费值检测装置还包括带宽值保持模块，带宽值保持模块用于在获取网络设备在计费周期内的实时带宽值之后，在确定实时带宽值和历史带宽值中不存在预设数量的带宽值最高的有效带宽值的情况下，将带宽计费值保持为预设带宽值。

可选地，该带宽计费值检测装置还包括带宽值排序模块和带宽值确定模块，带宽值排序模块用于利用堆排序法对实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列；带宽值确定模块用于在确定带宽值序列中存在预设数量的带宽值最高的有效带宽值的情况下，确定实时带宽值和历史带宽值中存在预设数量的带宽值最高的有效带宽值。

可选地，该带宽值排序模块包括第一堆更新单元和第一堆排序单元，第一堆更新单元用于在历史带宽值的数量小于预设数量的情况下，将实时带宽值加入堆结构中的首个值为零的节点；其中，堆结构包括预设数量的节点，每个节点存储有一个历史带宽值；第一堆排序单元用于按照堆结构对应的排序方式，对堆结构的节点进行偏序排列，得到排序后的堆结构；其中，排序后的堆结构内的带宽值形成排序后的带宽值序列，有效带宽值为堆结构内的非零带宽值。

可选地，该带宽值排序模块包括第二堆更新单元和第二堆排序单元，第二堆更新单元用于在历史带宽值的数量大于或等于预设数量且实时带宽值大于堆结构内的最小带宽值的情况下，利用实时带宽值替换最小带宽值，得到替换后的堆结构；其中，堆结构包括预设数量的节点，每个节点存储有预设数量的带宽值最高的历史带宽值中的一个带宽值；第二堆排序单元用于按照替换后的堆结构对应的排序方式，对替换后的堆结构进行偏序排列，得到排序后的堆结构；其中，排序后的堆结构内的带宽值形成排序后的带宽值序列，有效带宽值为堆结构内的带宽值。

可选地，网络设备为内容分发网络节点。

第三方面，本公开提供了一种网络设备的带宽计费值检测设备，包括处理器和用于存储处理器可执行指令的存储器；其中，处理器被配置为执行指令，以实现如第一方面所述的网络设备的带宽计费值检测方法。

第四方面，本公开提供了一种存储介质，当存储介质中的指令由网络设备的带宽计费值检测设备的处理器执行时，使得网络设备的带宽计费值检测设备能够执行如第一方面所述的网络设备的带宽计费值检测方法。

本公开实施例提供的技术方案与现有技术相比具有如下优点：

本公开实施例提供的网络设备的带宽计费值检测方法、装置、设备及介质，能够实时获取网络设备在计费周期内的实时带宽值，当确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值时，由于预设数量为根据计费周期的时长和网络设备对应的预设计费类型确定的异常大带宽值的数量，因此，在有效带宽值中的最小有效带宽值大于带宽计费值的情况下，可以将最小有效带宽值作为新的带宽计费值，以对带宽计费值进行动态更新，从而能够对网络设备的带宽计费值进行实时检测，并基于实时检测的带宽计费值对计费周期内的可用带宽进行规划，降低网络设备的带宽浪费。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本公开的实施例，并与说明书一起用于解释本公开的原理。

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

图1为本公开一个实施例提供的网络设备的带宽计费值检测方法的流程示意图；

图2为本公开一个实施例提供的大顶堆结构的示意图；

图3为本公开一个实施例提供的小顶堆结构的示意图；

图4为本公开另一个实施例提供的网络设备的带宽计费值检测方法的流程示意图；

图5为本公开一个实施例提供的网络设备的带宽计费值检测过程的流程示意图；

图6为本公开一个实施例提供的网络设备的带宽计费值检测装置的结构示意图；

图7为本公开一个实施例提供的网络设备的带宽计费值检测设备的硬件结构示意图。

具体实施方式

为了能够更清楚地理解本公开的上述目的、特征和优点，下面将对本公开的方案进行进一步描述。需要说明的是，在不冲突的情况下，本公开的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本公开，但本公开还可以采用其他不同于在此描述的方式来实施；显然，说明书中的实施例只是本公开的一部分实施例，而不是全部的实施例。

在相关技术中，网络服务商一般基于保底计费值(物理保底带宽)对每个计费周期内的可用带宽进行规划，以避免网络设备的带宽浪费。

以内容分发网络(Content Delivery Network，CDN)为例，CDN是一种新型网络内容服务体系，能够基于内容访问与应用的效率要求、质量要求和内容秩序而提供内容的分发和服务。CDN服务商从电信运营商或代理商采购CDN节点之后，一般基于保底计费值(物理保底带宽)对CDN节点在每个计费周期内的可用带宽进行规划，以避免CDN节点的带宽浪费。

虽然，以保底计费值作为CDN节点使用带宽的下限阈值线确实可以避免一定的带宽浪费，但是，在CDN节点的实际使用过程中，在CDN节点在一个计费周期内已经运行一段时间后，在CDN节点的已使用带宽已经超出保底计费值的情况下，由于已使用的带宽已经保底计费值，即使在该计费周期的剩余时间内不再使用任何带宽，该计费周期的最小带宽的计费值也会超出保底计费值，此时，如果网络服务商仍基于保底计费值对该CDN节点在该计费周期内的可用带宽进行规划，则仍然会造成CDN节点的带宽浪费。

为了解决上述的问题，本公开实施例提供了一种网络设备的带宽计费值检测方法、装置、设备及介质。下面，首先对本公开实施例提供的网络设备的带宽计费值检测方法进行说明。

图1示出了本公开一个实施例提供的网络设备的带宽计费值检测方法的流程示意图。

在本公开一些实施例中，图1所示的方法可以由网络设备的带宽计费值检测设备执行，具体地，网络设备的带宽计费值检测设备可以为电子设备或服务器。电子设备可以是手机、平板电脑、一体机等具有通信功能的设备，也可以说虚拟机或模拟器模拟的设备。服务器可以是云服务器或者服务器集群等具有存储及计算功能的设备。

如图1所示，该网络设备的带宽计费值检测方法可以包括如下步骤。

S110、获取网络设备在计费周期内的实时带宽值。

其中，网络设备的带宽计费值检测设备可以每个预定时间间隔，获取网络设备在计费周期内的各个采样时刻下的实时带宽值。

具体地，计费周期可以根据用户需要设置，在此不做限定。预定时间间隔可以为在网络设备对应的预设计费类型下的采样时间间隔，也可以由用户根据需要设置，在此不作限定。

以预定时间间隔基于预设计费类型确定为例，若该网络设备的预设计费类型为95计费类型，在95计费类型下需要每隔5分钟获取一次实时带宽值，因此，可以确定预定时间间隔为5分钟。

在本公开实施例中，网络设备可以为用于搭建网络的物理网络节点，物理网络节点可以是一个连接到网络的有源电子设备，能够通过通信通道发送、接收或转发信息。

在一些实施例中，网络设备可以为CDN节点，以结合CDN节点的历史带宽使用数据，更精准地计算和修正CDN节点在计费周期内的最小带宽成本，以更好的指导CDN调度，避免带宽浪费。

在另一些实施例中，网络设备也可以为互联网数据中心(Internet Data Center，IDC)节点，以结合IDC节点的历史带宽使用数据，更精准地计算和修正IDC节点在计费周期内的最小带宽成本，以更好的指导IDC调度，避免带宽浪费。

S120、在确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值且有效带宽值中的最小有效带宽值大于带宽计费值的情况下，将最小有效带宽值作为新的带宽计费值。

在本公开实施例中，预设数量可以根据计费周期的时长和网络设备对应的预设计费类型确定。

可选地，预设数量可以为根据计费周期的时长和网络设备对应的预设计费类型确定的异常大带宽值的数量。

具体地，网络设备的带宽计费值检测设备可以将计费周期的时长除以预定时间间隔，计算出计费周期内的采样数量，然后利用采样数量乘以预设计费类型所规定的异常大带宽值的比例，得到预设数量。其中，异常大带宽值为位于不计费带宽范围内的带宽值，不计费带宽范围可以根据预设计费类型所规定的异常大带宽值的比例确定。

继续以预设计费类型为95计费类型为例，在95计费类型下需要每隔5分钟获取一次实时带宽值，假设一个计费周期的时长为30天，则可以确定采样数量为30*24*60/5＝8640个，预设数量为8640*5％＝432个。

在本公开实施例中，有效带宽值可以为位于上述的不计费带宽范围内的异常大带宽值，即有效带宽值可以为处于预设数量的带宽值最高的带宽值之内的带宽值。

继续以上述的预设计费类型为95计费类型为例，有效带宽值可以为带宽值最高的432个带宽值。

在本公开实施例中，网络设备的带宽计费值检测设备可以对实时带宽值和网络设备在计费周期内的历史带宽值进行筛选，以确定实时带宽值和历史带宽值中是否存在预设数量的带宽值最高的有效带宽值。

继续以上述的预设计费类型为95计费类型为例，在实时带宽值和历史带宽值中存在预设数量的带宽值最高的有效带宽值指的是实时带宽值和历史带宽值中存在432个带宽值最高的带宽值。

进一步地，在实时带宽值和历史带宽值中存在预设数量的带宽值最高的有效带宽值指的是在带宽值序列中的处于预设数量的带宽值最高的带宽值之内的有效带宽值的数量达到预设数量。

在一些实施例中，在实时带宽值为计费周期内的首个带宽值的情况下，网络设备在计费周期内的历史带宽值为空，此时，实时带宽值和历史带宽值中不存在预设数量的带宽值最高的有效带宽值。

在另一些实施例中，在实时带宽值不是计费周期内的首个带宽值的情况下，网络设备在计费周期内的存在至少一个历史带宽值。

若实时带宽值和历史带宽值之和大于或等于预设数量，则实时带宽值和历史带宽值中存在预设数量的带宽值最高的有效带宽值；若实时带宽值和历史带宽值之和小于预设数量，则实时带宽值和历史带宽值中不存在预设数量的带宽值最高的有效带宽值。

在本公开实施例中，带宽计费值指的是预估的计费周期内的最小带宽成本值。

因此，在本公开实施例中，网络设备的带宽计费值检测设备可以首先判断实时带宽值和历史带宽值中的带宽值最高的有效带宽值的数量，在确定实时带宽值和历史带宽值内的带宽值最高的有效带宽值的数量大于或等于预设数量的情况下，将有效带宽值中的最小有效带宽值与带宽计费值进行比较，即将效带宽值中的最小有效带宽值与当前预估的计费周期内的最小带宽成本值进行比较，如果最小有效带宽值大于带宽计费值，则可以将最小有效带宽值作为新的带宽计费值，以在下一采样时刻利用新的新的带宽计费值与新的有效带宽值中的最小有效带宽值进行比较，进而实现在计费周期内对最小带宽成本值的动态更新。

在本公开实施例中，能够实时获取网络设备在计费周期内的实时带宽值，当确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值时，由于预设数量为根据计费周期的时长和网络设备对应的预设计费类型确定的异常大带宽值的数量，因此，在有效带宽值中的最小有效带宽值大于带宽计费值的情况下，可以将最小有效带宽值作为新的带宽计费值，以对带宽计费值进行动态更新，从而能够对网络设备的带宽计费值进行实时检测，并基于实时检测的带宽计费值对计费周期内的可用带宽进行规划，降低网络设备的带宽浪费。

在本公开另一个实施方式中，在S120中，网络设备的带宽计费值检测设备可以首先实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列，然后确定带宽值序列中是否存在预设数量的带宽值最高的有效带宽值，以确定实时带宽值和历史带宽值中是否存在预设数量的带宽值最高的有效带宽值。

在本公开一些实施例中，网络设备的带宽计费值检测设备可以对实时带宽值和网络设备在计费周期内的全部的历史带宽值进行排序，得到排序后的带宽值序列。

在这些实施例中，可选地，网络设备的带宽计费值检测设备可以利用冒泡排序、快速排序、直接插入排序等其它排序算法对实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列。

由此，在本公开实施例中，可以对已获取的全部的带宽值进行排序，得到准确的排序后的带宽值序列。

在本公开另一些实施例中，在历史带宽值的数量小于预设数量的情况下，网络设备的带宽计费值检测设备可以对实时带宽值和网络设备在计费周期内的全部的历史带宽值进行排序，得到排序后的带宽值序列；在历史带宽值的数量大于或等于预设数量的情况下，网络设备的带宽计费值检测设备可以对实时带宽值和预设数量的带宽值最高的历史带宽值进行排序，得到排序后的带宽值序列，该排序后的带宽值序列可以包含实时带宽值和历史带宽值中的预设数量的带宽值最高的带宽值。

在一些实施例中，网络设备的带宽计费值检测设备可以利用冒泡排序、快速排序、直接插入排序等其它排序算法对实时带宽值和历史带宽值中的预设数量的带宽值最高的带宽值进行排序，得到排序后的带宽值序列，并且使排序后的带宽值序列包含实时带宽值和历史带宽值中的预设数量的带宽值最高的带宽值。

由此，在本公开实施例中，可以利用排序算法定位实时带宽值在已排序的历史带宽值内的位置。

在另一些实施例中，确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值可以具体包括：利用堆排序法对实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列；在确定带宽值序列中存在预设数量的带宽值最高的有效带宽值的情况下，确定实时带宽值和历史带宽值中存在预设数量的带宽值最高的有效带宽值。

进一步地，在历史带宽值的数量小于预设数量的情况下，网络设备的带宽计费值检测设备可以利用堆排序法对实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列；在历史带宽值的数量大于或等于预设数量的情况下，网络设备的带宽计费值检测设备可以利用堆排序法对实时带宽值和预设数量的带宽值最高的历史带宽值进行排序，得到排序后的带宽值序列，并且使排序后的带宽值序列包含实时带宽值和历史带宽值中的预设数量的带宽值最高的带宽值。由此，网络设备的带宽计费值检测设备可以在确定排序后的带宽值序列中不存在非零带宽值的情况下，确定带宽值序列中存在预设数量的带宽值最高的有效带宽值，进而确定实时带宽值和历史带宽值中存在预设数量的带宽值最高的有效带宽值。

由此，在本公开实施例中，可以利用堆排序法快速定位实时带宽值在已排序的历史带宽值内的位置。

综上，在本公开实施例中，可以仅维护已获取的预设数量的带宽值最高的带宽值，使得查询和插入数据的效率较高，同时优化了时间和空间效率。

下面，将对利用堆排序法对实时带宽值和历史带宽值进行排序的具体实现方式进行详细说明。

可选地，堆结构可以为大顶堆结构或小顶堆结构。在堆结构为小顶堆结构的情况下，堆结构中的父节点的值小于或等于子节点的值；在堆结构为大顶堆结构的情况下，堆结构中的父节点的值大于或等于子节点的值。

图2示出了本公开一个实施例提供的大顶堆结构的示意图。

如图2所示，该大顶堆结构由9个节点构成，9个节点按层进行由左至右的编号后分别为节点0至节点8，大顶堆结构中的每个父节点的值均大于或等于该父节点的子节点的值。节点0为大顶堆结构的根节点，该根节点内的值为该大顶堆结构中的最大值。节点4、节点5、节点6、节点7和节点8分别为大顶堆结构的叶子节点，叶子节点中的最小值为该大顶堆结构中的最小值。

进一步地，图2所示的大顶堆结构中的各个值按照所属节点的节点编号所形成的的序列为：50,45,40,20,25,35,30,10,15。

图3为本公开一个实施例提供的小顶堆结构的示意图。

如图3所示，该小顶堆结构由9个节点构成，9个节点按层进行由左至右的编号后分别为节点0至节点8，小顶堆结构中的每个父节点的值均小于或等于该父节点的子节点的值。节点0为小顶堆结构的根节点，该根节点内的值为该小顶堆结构中的最小值。节点4、节点5、节点6、节点7和节点8分别为小顶堆结构的叶子节点，叶子节点中的最大值为该小顶堆结构中的最大值。

进一步地，图3所示的小顶堆结构中的各个值按照所属节点的节点编号所形成的的序列为：10,20,15,25,50,30,10,35,45。

在本公开一些实施例中，利用堆排序法对实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列可以具体包括：

在历史带宽值的数量小于预设数量的情况下，将实时带宽值加入堆结构中的首个值为零的节点；其中，堆结构包括预设数量的节点，每个节点存储有一个历史带宽值；

按照堆结构对应的排序方式，对堆结构的节点进行偏序排列，得到排序后的堆结构；其中，排序后的堆结构内的带宽值形成排序后的带宽值序列，有效带宽值为堆结构内的非零带宽值。

具体地，网络设备的带宽计费值检测设备可以预先生成包括预设数量的节点的堆结构，并将每个节点的值初始化为零。网络设备的带宽计费值检测设备在每次获取实时带宽值之后，可以判断堆结构是否存在值为零的节点，如果存在，则网络设备的带宽计费值检测设备可以确定历史带宽值的数量小于预设数量，并且按照堆结构中的各个节点的排列顺序，将实时带宽值加入堆结构中的首个值为零的节点，然后按照堆结构对应的排序方式，对堆结构的节点进行偏序排列，得到排序后的堆结构，该排序后的堆结构内的带宽值所形成的序列即为排序后的带宽值序列。

在堆结构为小顶堆结构的情况下，堆结构对应的排序方式为升序排序；在堆结构为大顶堆结构的情况下，堆结构对应的排序方式为降序排序。

在这些实施例中，可选地，有效带宽值可以为堆结构内的非零带宽值。由于历史带宽值的数量小于预设数量，实时带宽值和历史带宽值的数量总和可能小于或者等于预设数量，因此，堆结构中仍然可能存在值为零的节点，若堆结构存在值为零的节点，则说明已获取的带宽值(实时带宽值和历史带宽值)的数量总和仍未达到预设数量，此时，带宽值最高的有效带宽值仍未达到预定数量，即异常大带宽值的数量仍未达到预定数量。

在本公开另一些实施例中，利用堆排序法对实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列可以具体包括：

在历史带宽值的数量大于或等于预设数量且实时带宽值大于堆结构内的最小带宽值的情况下，利用实时带宽值替换最小带宽值，得到替换后的堆结构；其中，堆结构包括预设数量的节点，每个节点存储有预设数量的带宽值最高的历史带宽值中的一个带宽值；

按照替换后的堆结构对应的排序方式，对替换后的堆结构进行偏序排列，得到排序后的堆结构；其中，排序后的堆结构内的带宽值形成排序后的带宽值序列，有效带宽值为堆结构内的带宽值。

具体地，网络设备的带宽计费值检测设备在每次获取实时带宽值之后，如果判断堆结构不存在值为零的节点，则可以确定历史带宽值的数量大于或等于预设数量，此时可以查询到堆结构内的最小带宽值，并且将实时带宽值与堆结构内的最小带宽值进行比较。如果实时带宽值大于堆结构内的最小带宽值，则可以利用实时带宽值替换最小带宽值，即将最小带宽值所属的节点的值更新为实时带宽值，得到替换后的堆结构，然后按照堆结构对应的排序方式，对堆结构的节点进行偏序排列，得到排序后的堆结构，该排序后的堆结构内的带宽值所形成的序列即为排序后的带宽值序列；如果实时带宽值小于或者等于堆结构内的最小带宽值，则不对堆结构内的带宽值进行替换，并且保持当前的带宽计费值。

在堆结构为小顶堆结构的情况下，查询到堆结构内的最小带宽值的具体方式为将堆结构的根节点的值确定为最小带宽值；在堆结构为大顶堆结构的情况下，查询到堆结构内的最小带宽值的具体方式为将堆结构的叶子节点中的最小值确定为最小带宽值。

其中，替换后的堆结构与替换前的堆结构所对应的排序方式相同。在堆结构为小顶堆结构的情况下，堆结构对应的排序方式为升序排序；在堆结构为大顶堆结构的情况下，堆结构对应的排序方式为降序排序。

在这些实施例中，可选地，有效带宽值可以为堆结构内的带宽值。由于历史带宽值的数量大于或等于预设数，实时带宽值和历史带宽值的数量总和大于预设数量，因此，堆结构中不可能存在值为零的节点，此时，带宽值最高的有效带宽值已经达到预定数量，即异常大带宽值的数量已经达到预定数量。

由此，在本公开实施例中，可以利用堆结构及堆排序法高效地对计费周期内的最小带宽成本值进行动态更新。

图4示出了本公开另一个实施例提供的网络设备的带宽计费值检测方法的流程示意图。

在本公开一些实施例中，图4所示的方法可以由网络设备的带宽计费值检测设备执行，具体地，网络设备的带宽计费值检测设备可以为电子设备或服务器。电子设备可以是手机、平板电脑、一体机等具有通信功能的设备，也可以说虚拟机或模拟器模拟的设备。服务器可以是云服务器或者服务器集群等具有存储及计算功能的设备。

如图4所示，该网络设备的带宽计费值检测方法可以包括如下步骤。

S410、获取网络设备在计费周期内的实时带宽值。

S420、在确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值且有效带宽值中的最小有效带宽值大于带宽计费值的情况下，将最小有效带宽值作为新的带宽计费值。

其中，预设数量可以根据计费周期的时长和网络设备对应的预设计费类型确定。

上述的各个步骤与图1中所示的S110-S120相同，在此不做赘述。

S430、在确定实时带宽值和历史带宽值中不存在预设数量的带宽值最高的有效带宽值的情况下，将带宽计费值保持为预设带宽值。

在本公开一些实施例中，在实时带宽值为计费周期内的首个带宽值的情况下，在S410之前，该网络设备的带宽计费值检测方法还可以进一步包括如下步骤：

将预设带宽值作为带宽计费值。

由此，在本发明实施例中，网络设备的带宽计费值检测设备可以在每个计费周期的开始，将预设带宽值作为带宽计费值，以对带宽计费值进行初始化，进而提高检测得到的带宽计费值的准确性。

在这些实施例中，可选地，网络设备的带宽计费值检测设备可以首先判断实时带宽值和历史带宽值中的带宽值最高的有效带宽值的数量，在确定实时带宽值和历史带宽值内的带宽值最高的有效带宽值的数量小于预设数量的情况下，将带宽计费值保持为预设带宽值。

可选地，预设带宽值可以为物理保底带宽。

由此，在本公开实施例中，可以在以物理保底带宽作为网络设备使用带宽的下限阈值线的情况下，对计费周期内的最小带宽成本值进行动态更新，并指导调度决策，以进一步避免带宽浪费。

下面，以网络设备为CDN节点为例，对本公开实施例提供的网络设备的带宽计费值检测过程进行详细说明。

图5示出了本公开一个实施例提供的网络设备的带宽计费值检测过程的流程示意图。

如图5所示，针对一个CDN节点的一个计费周期，该网络设备的带宽计费值检测过程具体包括如下步骤。

S502、在计费周期的开始，将带宽计费值初始化为CDN节点的物理保底带宽；

S504、获取CDN节点的实时带宽值；

S506、判断具有预设数量的节点的小顶堆结构中是否存在值为零的节点，即判断当前维护的带宽值最高的有效带宽值的数量是否达到预定数量，该预订数量可以根据计费周期的时长和CDN节点对应的预设计费类型确定，如果是，则执行S512，如果不是，则执行S508；

S508、将实时带宽值加入小顶堆结构中的首个值为零的节点，然后按照升序排序方式，对小顶堆结构的节点进行偏序排列，使小顶堆结构的根节点的值为小顶堆结构中的最小带宽值，得到排序后的堆结构，然后执行S510。

S510、保持当前的带宽计费值，然后执行S504；

S512、判断实时带宽值是否大于小顶堆结构中的最小带宽值，如果是，则执行S514，如果不是，则执行S520；

S514、利用实时带宽值替换最小带宽值，得到替换后的堆结构，然后按照堆结构对应的排序方式，对堆结构的节点进行偏序排列，得到排序后的堆结构；

S516、判断小顶堆结构中的最小带宽值是否大于带宽计费值，如果是，则执行S518，如果不是，则执行S520；

S518、将小顶堆结构中的最小带宽值作为新的带宽计费值，以更新带宽计费值，然后执行S522；

S520、保持当前的带宽计费值，然后执行S522；

S522、判断实时带宽值是否为计费周期内的最后一个带宽值，如果是，则结束，如果不是，则执行S504。

综上所述，本公开实施例所提供的网络设备的带宽计费值检测过程，可以根据CDN节点的历史带宽使用情况动态更新CDN节点在计费周期内对最小带宽成本值，该最小带宽成本值为在计费周期内的剩余时间内即使一点带宽也不使用的情况下，在该计费周期内的最小需要交付的成本，因此，可以基于该最小带宽成本值对CDN调度进行更好的节点带宽规划指导，避免带宽浪费。

图6示出了本公开一个实施例提供的网络设备的带宽计费值检测装置的结构示意图。

在本公开一些实施例中，图6所示的装置可以为网络设备的带宽计费值检测设备，具体地，网络设备的带宽计费值检测设备可以为电子设备或服务器。电子设备可以是手机、平板电脑、一体机等具有通信功能的设备，也可以说虚拟机或模拟器模拟的设备。服务器可以是云服务器或者服务器集群等具有存储及计算功能的设备。

如图6所示，该网络设备的带宽计费值检测装置600可以包括带宽值获取模块610和带宽值更新模块620。

该带宽值获取模块610可以用于获取网络设备在计费周期内的实时带宽值。

该带宽值更新模块620可以用于在确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值且有效带宽值中的最小有效带宽值大于带宽计费值的情况下，将最小有效带宽值作为新的带宽计费值，预设数量根据计费周期的时长和网络设备对应的预设计费类型确定。

在本公开实施例中，能够实时获取网络设备在计费周期内的实时带宽值，当确定实时带宽值和网络设备在计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值时，由于预设数量为根据计费周期的时长和网络设备对应的预设计费类型确定的异常大带宽值的数量，因此，在有效带宽值中的最小有效带宽值大于带宽计费值的情况下，可以将最小有效带宽值作为新的带宽计费值，以对带宽计费值进行动态更新，从而能够对网络设备的带宽计费值进行实时检测，并基于实时检测的带宽计费值对计费周期内的可用带宽进行规划，降低网络设备的带宽浪费。

在本公开一些实施例中，该带宽计费值检测装置600还可以包括初始化模块，该初始化模块可以用于在实时带宽值为计费周期内的首个带宽值的情况下，在获取网络设备在计费周期内的实时带宽值之前，将预设带宽值作为带宽计费值。

在本公开一些实施例中，该带宽计费值检测装置600还可以包括带宽值保持模块，带宽值保持模块可以用于在获取网络设备在计费周期内的实时带宽值之后，在确定实时带宽值和历史带宽值中不存在预设数量的带宽值最高的有效带宽值的情况下，将带宽计费值保持为预设带宽值。

在本公开一些实施例中，该带宽计费值检测装置600还可以包括带宽值排序模块和带宽值确定模块。

该带宽值排序模块可以用于利用堆排序法对实时带宽值和历史带宽值进行排序，得到排序后的带宽值序列。

该带宽值确定模块可以用于在确定带宽值序列中存在预设数量的带宽值最高的有效带宽值的情况下，确定实时带宽值和历史带宽值中存在预设数量的带宽值最高的有效带宽值。

在本公开一些实施例中，该带宽值排序模块可以包括第一堆更新单元和第一堆排序单元。

该第一堆更新单元可以用于在历史带宽值的数量小于预设数量的情况下，将实时带宽值加入堆结构中的首个值为零的节点；其中，堆结构包括预设数量的节点，每个节点存储有一个历史带宽值。

该第一堆排序单元可以用于按照堆结构对应的排序方式，对堆结构的节点进行偏序排列，得到排序后的堆结构；其中，排序后的堆结构内的带宽值形成排序后的带宽值序列，有效带宽值为堆结构内的非零带宽值。

在本公开一些实施例中，该带宽值排序模块可以包括第二堆更新单元和第二堆排序单元。

该第二堆更新单元可以用于在历史带宽值的数量大于或等于预设数量且实时带宽值大于堆结构内的最小带宽值的情况下，利用实时带宽值替换最小带宽值，得到替换后的堆结构；其中，堆结构包括预设数量的节点，每个节点存储有预设数量的带宽值最高的历史带宽值中的一个带宽值。

该第二堆排序单元可以用于按照替换后的堆结构对应的排序方式，对替换后的堆结构进行偏序排列，得到排序后的堆结构；其中，排序后的堆结构内的带宽值形成排序后的带宽值序列，有效带宽值为堆结构内的带宽值。

在本公开一些实施例中，该网络设备可以为内容分发网络节点。

需要说明的是，图6所示的网络设备的带宽计费值检测装置600可以执行图1至图5所示的方法实施例中的各个步骤，并且实现图1至图5所示的方法实施例中的各个过程和效果，在此不做赘述。

图7示出了本公开一个实施例提供的网络设备的带宽计费值检测设备的硬件结构示意图。

如图7所示，该网络设备的带宽计费值检测设备可以包括处理器701以及存储有计算机程序指令的存储器702。

具体地，上述处理器701可以包括中央处理器(CPU)，或者特定集成电路(Application Specific Integrated Circuit，ASIC)，或者可以被配置成实施本申请实施例的一个或多个集成电路。

存储器702可以包括用于信息或指令的大容量存储器。举例来说而非限制，存储器702可以包括硬盘驱动器(Hard Disk Drive，HDD)、软盘驱动器、闪存、光盘、磁光盘、磁带或通用串行总线(Universal Serial Bus，USB)驱动器或者两个及其以上这些的组合。在合适的情况下，存储器702可包括可移除或不可移除(或固定)的介质。在合适的情况下，存储器702可在综合网关设备的内部或外部。在特定实施例中，存储器702是非易失性固态存储器。在特定实施例中，存储器702包括只读存储器(Read-Only Memory，ROM)。在合适的情况下，该ROM可以是掩模编程的ROM、可编程ROM(Programmable ROM，PROM)、可擦除PROM(Electrical Programmable ROM，EPROM)、电可擦除PROM(Electrically ErasableProgrammable ROM，EEPROM)、电可改写ROM(Electrically Alterable ROM，EAROM)或闪存，或者两个或及其以上这些的组合。

处理器701通过读取并执行存储器702中存储的计算机程序指令，以执行本公开实施例所提供的网络设备的带宽计费值检测方法的步骤。

在一个示例中，该网络设备的带宽计费值检测设备还可包括收发器703和总线704。其中，如图7所示，处理器701、存储器702和收发器703通过总线704连接并完成相互间的通信。

总线704包括硬件、软件或两者。举例来说而非限制，总线可包括加速图形端口(Accelerated Graphics Port，AGP)或其他图形总线、增强工业标准架构(ExtendedIndustry Standard Architecture，EISA)总线、前端总线(Front Side BUS，FSB)、超传输(Hyper Transport，HT)互连、工业标准架构(Industrial Standard Architecture，ISA)总线、无限带宽互连、低引脚数(Low Pin Count，LPC)总线、存储器总线、微信道架构(MicroChannel Architecture，MCA)总线、外围控件互连(Peripheral Component Interconnect，PCI)总线、PCI-Express(PCI-X)总线、串行高级技术附件(Serial Advanced TechnologyAttachment，SATA)总线、视频电子标准协会局部(Video Electronics StandardsAssociation Local Bus，VLB)总线或其他合适的总线或者两个或更多个以上这些的组合。在合适的情况下，总线704可包括一个或多个总线。尽管本申请实施例描述和示出了特定的总线，但本申请考虑任何合适的总线或互连。

本公开实施例还提供了一种包括指令的存储介质，例如包括指令的存储器702，上述指令可由网络设备的带宽计费值检测设备的处理器701执行以完成本公开实施例所提供的网络设备的带宽计费值检测方法。可选地，存储介质可以是非临时性计算机可读存储介质，例如，非临时性计算机可读存储介质可以是ROM、随机存取存储器(Random AccessMemory，RAM)、光盘只读存储器(Compact Disc ROM，CD-ROM)、磁带、软盘和光数据存储设备等。

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

以上所述仅是本公开的具体实施方式，使本领域技术人员能够理解或实现本公开。对这些实施例的多种修改对本领域的技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本公开的精神或范围的情况下，在其它实施例中实现。因此，本公开将不会被限制于本文所述的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种网络设备的带宽计费值检测方法，包括：

获取所述网络设备在计费周期内的实时带宽值；

在确定所述实时带宽值和所述网络设备在所述计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值且所述有效带宽值中的最小有效带宽值大于带宽计费值的情况下，将所述最小有效带宽值作为新的带宽计费值；其中，所述预设数量根据所述计费周期的时长和所述网络设备对应的预设计费类型确定，所述带宽计费值指的是预估的计费周期内的最小带宽成本值。

2.根据权利要求1所述的方法，其中，在所述实时带宽值为所述计费周期内的首个带宽值的情况下，在所述获取所述网络设备在计费周期内的实时带宽值之前，所述方法还包括：

将预设带宽值作为所述带宽计费值。

3.根据权利要求2所述的方法，其中，在所述获取所述网络设备在计费周期内的实时带宽值之后，所述方法还包括：

在确定所述实时带宽值和所述历史带宽值中不存在所述预设数量的带宽值最高的有效带宽值的情况下，将所述带宽计费值保持为所述预设带宽值。

4.根据权利要求1所述的方法，其中，所述确定所述实时带宽值和所述网络设备在所述计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值，包括：

利用堆排序法对所述实时带宽值和所述历史带宽值进行排序，得到排序后的带宽值序列；

在确定所述带宽值序列中存在所述预设数量的带宽值最高的有效带宽值的情况下，确定所述实时带宽值和所述历史带宽值中存在所述预设数量的带宽值最高的有效带宽值。

5.根据权利要求4所述的方法，其中，所述利用堆排序法对所述实时带宽值和所述历史带宽值进行排序，得到排序后的带宽值序列，包括：

在所述历史带宽值的数量小于所述预设数量的情况下，将所述实时带宽值加入堆结构中的首个值为零的节点；其中，所述堆结构包括所述预设数量的节点，每个所述节点存储有一个所述历史带宽值；

按照所述堆结构对应的排序方式，对所述堆结构的节点进行偏序排列，得到排序后的堆结构；其中，所述排序后的堆结构内的带宽值形成所述排序后的带宽值序列，所述有效带宽值为所述堆结构内的非零带宽值。

6.根据权利要求4所述的方法，其中，所述利用堆排序法对所述实时带宽值和所述历史带宽值进行排序，得到排序后的带宽值序列，包括：

在所述历史带宽值的数量大于或等于所述预设数量且所述实时带宽值大于堆结构内的最小带宽值的情况下，利用所述实时带宽值替换所述最小带宽值，得到替换后的堆结构；其中，所述堆结构包括所述预设数量的节点，每个所述节点存储有所述预设数量的带宽值最高的历史带宽值中的一个带宽值；

按照所述替换后的堆结构对应的排序方式，对所述替换后的堆结构进行偏序排列，得到排序后的堆结构；其中，所述排序后的堆结构内的带宽值形成所述排序后的带宽值序列，所述有效带宽值为所述堆结构内的带宽值。

7.根据权利要求1所述的方法，其中，所述网络设备为内容分发网络节点。

8.一种网络设备的带宽计费值检测装置，包括：

带宽值获取模块，用于获取所述网络设备在计费周期内的实时带宽值；

带宽值更新模块，用于在确定所述实时带宽值和所述网络设备在所述计费周期内的历史带宽值中存在预设数量的带宽值最高的有效带宽值且所述有效带宽值中的最小有效带宽值大于带宽计费值的情况下，将所述最小有效带宽值作为新的带宽计费值；其中，所述预设数量根据所述计费周期的时长和所述网络设备对应的预设计费类型确定，所述带宽计费值指的是预估的计费周期内的最小带宽成本值。

9.一种网络设备的带宽计费值检测设备，包括：

处理器；

用于存储所述处理器可执行指令的存储器；

其中，所述处理器被配置为执行所述指令，以实现如权利要求1至7中任一项所述的网络设备的带宽计费值检测方法。

10.一种存储介质，当所述存储介质中的指令由网络设备的带宽计费值检测设备的处理器执行时，使得所述网络设备的带宽计费值检测设备能够执行如权利要求1至7中任一项所述的网络设备的带宽计费值检测方法。

Images