带宽调整方法、装置、电子设备及计算机可读存储介质制造方法及图纸

本发明专利技术实施例提供了一种带宽调整方法、装置、电子设备及计算机可读存储介质，方法包括：获得过载节点；针对每一过载节点，判断该过载节点的过载带宽是否大于该过载节点所有目标节点的可用带宽总量；如果否，基于该过载节点的过载带宽，确定该过载节点的待调整带宽量；针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的待用承载带宽总量上调对应的待调整带宽量。应用本发明专利技术实施例提供的方法，能够更加精准地调整带宽。

Bandwidth Adjustment Method, Device, Electronic Equipment and Computer Readable Storage Media

【技术实现步骤摘要】
带宽调整方法、装置、电子设备及计算机可读存储介质
本专利技术涉及互联网
，特别是涉及带宽调整方法、装置、电子设备及计算机可读存储介质。
技术介绍
CDN(ContentDeliveryNetwork，内容分发网络)的基本思路是尽可能避开互联网上有可能影响数据传输速度和稳定性的瓶颈和环节，使内容传输的更快、更稳定。通过在网络各处放置CDN节点(以下称之为节点)所构成的在现有的互联网基础之上的一层智能虚拟网络，使得CDN能够实时地根据网络流量和各节点的连接、负载状况以及到用户的距离和响应时间等综合信息将用户的请求重新导向离用户最近的节点上。这样做的目的是使用户可就近取得所需内容，解决Internet(互联网)拥挤的状况，提高用户访问的响应速度。在将用户的请求重新导向离用户最近的节点的基础是：为每一个调度单元中每一节点分配承载带宽，这样节点才能处理用户的请求，需要说明的是，一个域名的一条链路称之为调度单元，即一个调度单元是由域名和链路确定的。为节点分配承载带宽的方式为：确定一个调度单元中节点承载带宽的比值，该比例是该节点的虚拟IP地址数量确定的；将该调度单元所承载带宽总量按照所确定的比值分配给节点。示例性，调度单元1包含节点A、B、C，预先分别为节点A、B、C分配5个虚拟IP地址，节点A、B、C承载带宽比例为1:1:1，调度单元1承载带宽总量为60G，则为节点A、B、C分配的承载带宽均为20G。大量的用户请求导向同一个节点，会导致节点过载，此时需要调整过载节点的承载带宽，以防过载节点因为负载太重出现故障。调整节点的承载带宽的方式为：重新调整节点承载带宽的分配比例，将该调度单元所承载带宽总量按照调整后的比值分配给节点，具体的是将过载节点的比例降低，可以将过载节点的其中一个虚拟IP地址去掉，确定节点承载带宽的分配比例，然后，判断重新为当前该过载节点分配的承载带宽与当前之前为该过载节点分配的承载带宽之间的差值是否大于该过载节点的过载带宽量，如果是，则结束对该过载节点的调整，如果不是，则返回执行将过载节点的其中一个虚拟IP地址去掉的步骤。延续上述示例，假如节点A过载2G，但因为节点A、B、C之间的承载带宽是由为节点配置的虚拟IP地址的数量的比值决定的，不能将节点A在调度单元1中的承载带宽下调2G，将节点B、C在调度单元1的承载带宽总量上调2G，而是将节点A的一个虚拟IP地址删除，重新确定的节点A、B、C承载带宽的分配比值为4:5:5，则确定节点A的承载带宽为17.1G，节点B和节点C的承载带宽为21.4G，则节点A的承载带宽为2.9G。可见，基于由虚拟IP地址数量确定的比值调整带宽的方式，会使得各个节点的承载带宽之间相互约束，从而导致调整的粒度比较粗，进而造成带宽调整不够精准。
技术实现思路
本专利技术实施例的目的在于提供一种带宽调整方法、装置、电子设备及计算机可读存储介质，以实现能够精准地对带宽进行调整。具体技术方案如下：第一方面，为了达到上述目的，本专利技术实施例公开了一种带宽调整方法，所述方法包括：获得过载节点，其中，每一过载节点均为使用带宽总量大于对应的预设第一带宽阈值的节点；针对每一过载节点，判断该过载节点的过载带宽是否大于该过载节点的所有目标节点的当前可用带宽总量，其中，一个过载节点的过载带宽是该过载节点的使用带宽总量与对应的预设第一带宽阈值的差值，一个过载节点的目标节点为包含有该过载节点的所有调度单元中，使用带宽总量小于对应的预设第一带宽阈值的节点；如果小于或等于该过载节点的所有目标节点的所有当前可用带宽总量，基于该过载节点的过载带宽，确定该过载节点的待调整带宽量；针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的目标承载带宽总量上调对应的待调整带宽量，其中，待调整节点为过载带宽小于或等于该待调整节点的所有目标节点的可用带宽总量的过载节点；一个待调整节点的目标承载带宽总量为该待调整节点的所有目标节点当前承载带宽的总和；一个目标节点在一个调度单元承载带宽上调的量小于或等于该目标节点在该调度单元中的可用带宽，且一个目标节点在一个调度单元承载带宽上调的量小于或等于该待调整节点的待调整带宽量。可选的，针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的待用承载带宽总量上调对应的待调整带宽量的步骤，包括：针对每一待调整节点，判断该待调整节点是否满足目标条件，其中，目标条件为待调整节点的过载带宽小于对应的第一预设阈值，且该待调整节点的所有目标节点的可用带宽总量大于对应的第二预设阈值，其中，第二预设阈值大于第一预设阈值；如果满足所述目标条件，从所有目标调度单元中选择一个可用带宽总量大于该待调整节点的待调整带宽量的目标调度单元，作为第一调度单元，其中，目标调度单元为包含有该待调整节点的调度单元；将该待调整节点在第一调度单元中的承载带宽下调对应的待调整带宽量；将目标节点在第一调度单元中的承载带宽总量上调对应的待调整带宽量。可选的，在该待调整节点不满足目标条件的情况下，针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的待用承载带宽总量上调对应的待调整带宽量的步骤，还包括：判断该待调整节点的目标调度单元是否只有一个；如果该待调整节点的目标调度单元只有一个，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将目标调度单元中目标节点的承载带宽上调对应的待调整带宽；如果该待调整节点的目标调度单元有两个以上，计算所有目标调度单元之间可用带宽总量的第一比值；按照计算得到的所述第一比值，根据该待调整节点的待调整带宽量，计算每一目标调度单元的上调量；针对每一目标调度单元，将该目标调度单元中目标节点的承载带宽总量上调对应的上调量，并将该目标调度单元中该待调整节点的承载带宽下调对应的上调量。可选的，针对每一目标调度单元，将该目标调度单元中目标节点的承载带宽总量上调对应的上调量，并将该目标调度单元中该待调整节点的承载带宽下调对应的上调量的步骤，包括：针对每一目标调度单元，判断该目标调度单元中所包含的目标节点是否只有一个；如果目标调度单元中所包含的目标节点只有一个，将该目标调度单元中目标节点的承载带宽总量上调对应的上调量，并将该目标调度单元中该待调整节点的承载带宽下调对应的上调量；如果目标调度单元中所包含的目标节点有两个以上，计算该目标调度单元中目标节点可用带宽之间的第二比值；按照计算得到的第二比值，根据针对该目标调度单元所计算的上调量，计算该目标调度单元中每一目标节点的调整值；将该目标调度单元中每一目标节点的承载带宽上调对应的待调整带宽量，并将该目标调度单元中该待调整节点的承载带宽下调对应的上调量。可选的，针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的待用承载带宽总量上调对应的待调整带宽量的步骤，包括：针对每一待调整节点，利用贪心算法，从包含有该调整节点的调度单元中，选择该调整节点的参考调度单元，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的参考调度单元的承载带宽总量上调对应的待调整带宽量。可选的，针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带本文档来自技高网...

【技术保护点】
1.一种带宽调整方法，其特征在于，所述方法包括：获得过载节点，其中，每一过载节点均为使用带宽总量大于对应的预设第一带宽阈值的节点；针对每一过载节点，判断该过载节点的过载带宽是否大于该过载节点的所有目标节点的当前可用带宽总量，其中，一个过载节点的过载带宽是该过载节点的使用带宽总量与对应的预设第一带宽阈值的差值，一个过载节点的目标节点为包含有该过载节点的所有调度单元中，使用带宽总量小于对应的预设第一带宽阈值的节点；如果小于或等于该过载节点的所有目标节点的所有当前可用带宽总量，基于该过载节点的过载带宽，确定该过载节点的待调整带宽量；针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的目标承载带宽总量上调对应的待调整带宽量，其中，所述待调整节点为过载带宽小于或等于该待调整节点的所有目标节点的可用带宽总量的过载节点；一个待调整节点的目标承载带宽总量为该待调整节点的所有目标节点当前承载带宽的总和；一个目标节点在一个调度单元承载带宽上调的量小于或等于该目标节点在该调度单元中的可用带宽，且一个目标节点在一个调度单元承载带宽上调的量小于或等于该待调整节点的待调整带宽量。...

【技术特征摘要】
1.一种带宽调整方法，其特征在于，所述方法包括：获得过载节点，其中，每一过载节点均为使用带宽总量大于对应的预设第一带宽阈值的节点；针对每一过载节点，判断该过载节点的过载带宽是否大于该过载节点的所有目标节点的当前可用带宽总量，其中，一个过载节点的过载带宽是该过载节点的使用带宽总量与对应的预设第一带宽阈值的差值，一个过载节点的目标节点为包含有该过载节点的所有调度单元中，使用带宽总量小于对应的预设第一带宽阈值的节点；如果小于或等于该过载节点的所有目标节点的所有当前可用带宽总量，基于该过载节点的过载带宽，确定该过载节点的待调整带宽量；针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的目标承载带宽总量上调对应的待调整带宽量，其中，所述待调整节点为过载带宽小于或等于该待调整节点的所有目标节点的可用带宽总量的过载节点；一个待调整节点的目标承载带宽总量为该待调整节点的所有目标节点当前承载带宽的总和；一个目标节点在一个调度单元承载带宽上调的量小于或等于该目标节点在该调度单元中的可用带宽，且一个目标节点在一个调度单元承载带宽上调的量小于或等于该待调整节点的待调整带宽量。2.根据权利要求1所述的方法，其特征在于，所述针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的待用承载带宽总量上调对应的待调整带宽量的步骤，包括：针对每一待调整节点，判断该待调整节点是否满足目标条件，其中，所述目标条件为待调整节点的过载带宽小于对应的第一预设阈值，且该待调整节点的所有目标节点的可用带宽总量大于对应的第二预设阈值，其中，所述第二预设阈值大于所述第一预设阈值；如果满足所述目标条件，从所有目标调度单元中选择一个可用带宽总量大于该待调整节点的待调整带宽量的目标调度单元，作为第一调度单元，其中，所述目标调度单元为包含有该待调整节点的调度单元；将该待调整节点在所述第一调度单元中的承载带宽下调对应的待调整带宽量；将目标节点在所述第一调度单元中的承载带宽总量上调对应的待调整带宽量。3.根据权利要求2所述的方法，其特征在于，在该待调整节点不满足所述目标条件的情况下，所述针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的待用承载带宽总量上调对应的待调整带宽量的步骤，还包括：判断该待调整节点的目标调度单元是否只有一个；如果该待调整节点的目标调度单元只有一个，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将所述目标调度单元中目标节点的承载带宽上调对应的待调整带宽；如果该待调整节点的目标调度单元有两个以上，计算所有目标调度单元之间可用带宽总量的第一比值；按照计算得到的所述第一比值，根据该待调整节点的待调整带宽量，计算每一所述目标调度单元的上调量；针对每一所述目标调度单元，将该目标调度单元中目标节点的承载带宽总量上调对应的上调量，并将该目标调度单元中该待调整节点的承载带宽下调对应的上调量。4.根据权利要求3所述的方法，其特征在于，所述针对每一所述目标调度单元，将该目标调度单元中目标节点的承载带宽总量上调对应的上调量，并将该目标调度单元中该待调整节点的承载带宽下调对应的上调量的步骤，包括：针对每一所述目标调度单元，判断该目标调度单元中所包含的目标节点是否只有一个；如果目标调度单元中所包含的目标节点只有一个，将该目标调度单元中目标节点的承载带宽总量上调对应的上调量，并将该目标调度单元中该待调整节点的承载带宽下调对应的上调量；如果目标调度单元中所包含的目标节点有两个以上，计算该目标调度单元中目标节点可用带宽之间的第二比值；按照计算得到的第二比值，根据针对该目标调度单元所计算的上调量，计算该目标调度单元中每一目标节点的调整值；将该目标调度单元中每一目标节点的承载带宽上调对应的待调整带宽量，并将该目标调度单元中该待调整节点的承载带宽下调对应的上调量。5.根据权利要求1所述的方法，其特征在于，所述针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的待用承载带宽总量上调对应的待调整带宽量的步骤，包括：针对每一待调整节点，利用贪心算法，从包含有该调整节点的调度单元中，选择该调整节点的参考调度单元，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的参考调度单元的承载带宽总量上调对应的待调整带宽量。6.根据权利要求1所述的方法，其特征在于，所述针对每一待调整节点，将该待调整节点的承载带宽总量下调对应的待调整带宽量，将该待调整节点的待用承载带宽总量上调对应的待调整带宽量的步骤，包括：针对每一待调整节点，从该待调整节点的所有目标调度单元中选择一个未被选择的目标调度单元，作为第二调度单元；判断所述第二调度单元中目标节点的可用带宽总量是否大于该待调整节点的剩余待调整带宽量，其中，一个待调整节点的剩余待调整带宽量为该待调整节点的待调整带宽量与已调整的带宽量之差；如果所述第二调度单元中目标节点的可用带宽总量大于该待调整节点的剩余待调整带宽量，判断该待调整节点的剩余待调整带宽量是否大于该待调整节点在所述第二调度单元中承载带宽；如果该待调整节点的剩余待调整带宽量小于或等于该待调整节点在所述第二调度单元中承载带宽，将所述第二调度单元中目标节点的承载带宽总量上调该待调整节点的剩余待调整带宽量，将该待调整节点在所述第二调度单元中的承载带宽下调该待调整节点的剩余待调整带宽量；如果该待调整节点的剩余待调整带宽量大于该待调整节点在所述第二调度单元中承载带宽，将所述第二调度单元中目标节点的承载带宽总量上调目标值，将该待调整节点在所述第二调度单元中的承载带宽下调所述目标值；返回执行从该待调整节点的所有目标调度单元中选择一个未被选择的目标调度单元，作为第二调度单元的步骤，直至该待调整节点的剩余待调整带宽量为零，其中，所述目标值是基于该待调整节点在所述第二调度单元中承载带宽确定的，且小于或等于该待调整节点在所述第二调度单元中承载带宽；如果所述第二调度单元中目标节点的可用带宽总量小于或等于该待调整节点的剩余待调整带宽量，将所述第二调度单元中目标节点的承载带宽总量上调所述第二调度单元中目标节点的可用带宽总量，将该待调整节点在所述第二调度单元中的承载带宽下调所述第二调度单元中目标节点的可用带宽总量；返回执行从该待调整节点的所有目标调度单元中选择一个未被选择的目标调度单元，作为第二调度单元的步骤，直至该待调整节点的剩余待调整带宽量为零。7.根据权利要求6所述的方法，其特征在于，所述针对每一待调整节点，从该待调整节点的所有目标调度单元中选择一个未被选择的目标调度单元，作为第二调度单元的步骤，包括：针对每一待调整节点，从按照预设方式排序的目标调度单元中，选择一个当前未被选择、且排在最前的目标调度单元，作为第二调度单元，其中，所述预设方式为按照目标节点的可用带宽总量和该待调整节点在目标调度单元中的使用带宽，对调度单元降序排序。8.根据权利要求1所述的方法，其特征在于，在判断该过载节点的过载带宽大于该过载节点的参考可用带宽总量的情况下，所述方法还包括：判断该过载节点的过载带宽是否在预先针对该过载节点设置的容忍区间内，其中，所述容忍区间为该过载节点对应的预设第二带宽阈值和该过载节点对应的预设第一带宽阈值确定的；如果该过载节点的过载带宽不在预先针对该过载节点设置的容忍区间内，判断该过载节点的目标带宽是否大于该过载节点所有目标节点的可用带宽总量，其中，一个过载节点的目标带宽将该过载节点的使用带宽总量与针对该过载节点对应的预设第二带宽阈值之间的差值；如果该过载节点的目标带宽大于该过载节点所有目标节点的可用带宽总量，将该过载节点的目标节点在第三调度单元中的承载带宽总量下调所述目标带宽，将参考节点在所述第三调度单元中的承载带宽总量上调所述目标带宽，将该过载节点在该过载节点的目标调度单元中的承载带宽总量下调所述目标带宽，将该过载节点的目标节点在目标调度单元中的承载带宽总量上调所述目标带宽，其中，所述第三调度单元为包含有过载节点的目标节点、且除包含该过载节点的目标调度单元之外的调度单元；所述...

【专利技术属性】
技术研发人员：高怀金，
申请(专利权)人：北京金山云网络技术有限公司，北京金山云科技有限公司，北京金迅瑞博网络技术有限公司，
类型：发明
国别省市：北京,11