CN114430374A - 一种网络资源分配方法、装置及计算机设备 - Google Patents
一种网络资源分配方法、装置及计算机设备 Download PDFInfo
- Publication number
- CN114430374A CN114430374A CN202111585006.6A CN202111585006A CN114430374A CN 114430374 A CN114430374 A CN 114430374A CN 202111585006 A CN202111585006 A CN 202111585006A CN 114430374 A CN114430374 A CN 114430374A
- Authority
- CN
- China
- Prior art keywords
- host group
- bandwidth
- resource pool
- obtaining
- host
- 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.)
- Pending
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 45
- 238000000034 method Methods 0.000 title claims abstract description 44
- 230000002776 aggregation Effects 0.000 claims description 23
- 238000004220 aggregation Methods 0.000 claims description 23
- 230000015654 memory Effects 0.000 claims description 18
- 238000012545 processing Methods 0.000 claims description 12
- 238000004590 computer program Methods 0.000 claims description 3
- 230000002159 abnormal effect Effects 0.000 abstract description 4
- 239000002699 waste material Substances 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000001133 acceleration Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 239000007787 solid Substances 0.000 description 2
- 230000004931 aggregating effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 238000009530 blood pressure measurement Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/104—Peer-to-peer [P2P] networks
- H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
本发明公开了一种网络资源分配方法、装置及计算机设备，该方法包括，获取目标区域内的资源池资源；基于目标区域得到第一预设时间内的平均峰值带宽；获取资源池资源中主机组所属边缘节点的成本线和调度上限；基于资源池资源与边缘节点成本线、调度上限的对应关系选择主机组中的可用主机组；基于可用主机组和目标区域的平均峰值带宽进行网络资源分配。通过计算目标区域的平均峰值带宽，可以有效剔除异常峰值带宽，避免带宽突发情况的干扰，提供准确的峰值带宽数据可以得到合适的网络资源分配方案。根据边缘节点成本线和调度上限选择的可用主机组，满足节省成本和最大调度的需求，一次遍历就可得出最佳的网络资源分配的方案，减少不必要资源浪费。
Description
技术领域
本发明涉及互联网技术领域，具体涉及一种网络资源分配方法、装置及计算机设备。
背景技术
内容分发网络(Content Delivery Network，以下简称CDN)是构建在现有网络基础之上的智能虚拟网络，依靠部署在网络各处的边缘节点服务器，通过中心平台的负载均衡、内容分发、调度等功能模块，使得用户就近获取所需内容，从而降低网络拥塞，提高用户访问响应速度和命中率。
进一步地，使用一组主机组(边缘节点服务器的下一层级规划，主机组上会挂载不定数量的上流量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结构体。
根据第二方面，本发明实施例还公开了一种网络资源分配装置，包括：第一获取模块，用于获取目标区域内的资源池资源；峰值带宽模块，用于基于所述目标区域得到第一预设时间内的平均峰值带宽；第二获取模块，用于获取所述资源池资源中主机组所属边缘节点的成本线和调度上限；第一选择模块，用于基于所述资源池资源与所述边缘节点成本线、调度上限的对应关系选择所述主机组中的可用主机组；第二选择模块，用于基于所述可用主机组和相应目标区域的平均峰值带宽进行网络资源分配。
根据第三方面，本发明实施例还公开了一种计算机设备，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器执行如第一方面或第一方面任一可选实施方式所述的网络资源分配方法的步骤。
根据第四方面，本发明实施方式还公开了一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面或第一方面任一可选实施方式所述的网络资源分配方法的步骤。
本发明技术方案，具有如下优点：
本发明提供的网络资源分配方法、装置及计算机设备，该方法包括，获取目标区域内的资源池资源；基于所述目标区域得到第一预设时间内的平均峰值带宽；获取所述资源池资源中主机组所属边缘节点的成本线和调度上限；基于所述资源池资源与所述边缘节点成本线、调度上限的对应关系选择所述主机组中的可用主机组；基于所述可用主机组和相应目标区域的平均峰值带宽进行网络资源分配。通过计算目标区域的平均峰值带宽，可以有效剔除异常的峰值带宽，避免带宽突发情况的干扰，提供更加准确的峰值带宽数据可以得到准确的网络资源分配方案。根据边缘节点的成本线和调度上线选择的可用主机组，既可以满足节省成本又可以满足最大调度的需求，需一次遍历就可得出最佳的网络资源分配的方案，减少了不必要的资源浪费。
附图说明
为了更清楚地说明本发明具体实施方式或现有技术中的技术方案，下面将对具体实施方式或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施方式，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例中网络资源分配方法的一个具体示例的流程图；
图2为本发明实施例中网络资源分配装置的一个具体示例的原理框图；
图3为本发明实施例中计算机设备的一个具体示例图；
图4A－图4C为本发明实施例中网络资源分配方法的具体示例的示意图；
图5A－图5D为本发明实施例中网络资源分配方法的具体示例的示意图。
具体实施方式
下面将结合附图对本发明的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
在本发明的描述中，需要说明的是，术语“中心”、“上”、“下”、“左”、“右”、“竖直”、“水平”、“内”、“外”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。此外，术语“第一”、“第二”、“第三”仅用于描述目的，而不能理解为指示或暗示相对重要性。
在本发明的描述中，需要说明的是，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，还可以是两个元件内部的连通，可以是无线连接，也可以是有线连接。对于本领域的普通技术人员而言，可以具体情况理解上述术语在本发明中的具体含义。
此外，下面所描述的本发明不同实施方式中所涉及的技术特征只要彼此之间未构成冲突就可以相互结合。
本发明实施例公开了一种网络资源分配方法，如图1所示，该方法包括如下步骤：
步骤101：获取目标区域内的资源池资源。示例性地，目标区域为需要进行网络加速的地址域名的集合，资源池资源为一系列主机组集合，主机组为边缘节点服务器的下一层级规划，即一个边缘节点服务器下可以规划多个主机组，主机组上会挂载不定数量的上流量IP，为用户提供服务，其中一个边缘节点服务器放置于需要进行加速的目标区域内进行加速。
步骤102：基于所述目标区域得到第一预设时间内的平均峰值带宽。
示例性地，平均峰值带宽可以是对应目标区域在第一预设时间内的平均峰值带宽，其中第一预设时间可以是统计时间的前N天内。平均峰值带宽由前N天内的峰值带宽计算得到。本发明实施例对第一预设时间的时间长短不作限定，本领域技术人员可以根据实际需要确定。
步骤103：获取所述资源池资源中主机组所属边缘节点的成本线和调度上限。
示例性地，成本线为边缘节点服务器的成本带宽，以95点计费节点为例，成本带宽为每月去除5％的最大带宽后的剩余带宽的最大值，这个值为当月和运营商计算节点费用的成本带宽，所以在网络资源分配时，尽可能的使边缘节点服务器带宽跑量在成本线附近能够最大可能的节省带宽成本；调度上限为节点的压测带宽，如果节点带宽大于调度上限则认为该节点超负荷工作有可能会引起网络服务质量差等问题，影响客户的服务质量，所以在网络资源分配时，不能让边缘节点服务器的跑量超过调度上限，以免引起服务质量问题。
步骤104：基于所述资源池资源与所述边缘节点成本线、调度上限的对应关系选择所述主机组中的可用主机组。示例性地，可用主机组为根据目标区域中的对应的成本线、调度上限等进行选择得到可以在目标区域中进行网络加速的主机组，在选择可用主机组时，需要考虑到在满足最大的带宽跑量的同时选择带宽成本最低的主机组。
步骤105：基于所述可用主机组和相应目标区域的平均峰值带宽进行网络资源分配。示例性地，进行资源分配时，需要根据可用主机组和目标区域的平均峰值带宽进行资源分配。
本发明提供的网络资源分配方法，该方法包括，获取目标区域内的资源池资源；基于所述目标区域得到第一预设时间内的平均峰值带宽；获取所述资源池资源中主机组所属边缘节点的成本线和调度上限；基于所述资源池资源与所述边缘节点的成本线、调度上限的对应关系选择所述主机组中的可用主机组；基于所述可用主机组和相应目标区域的平均峰值带宽进行网络资源分配。通过计算目标区域的平均峰值带宽，可以有效剔除异常的峰值带宽，避免带宽突发情况的干扰，提供更加准确的峰值带宽数据可以得到准确的网络资源分配方案。根据边缘节点成本线和调度上线选择的可用主机组，既可以满足节省成本又可以满足最大调度的需求。
作为本发明一个可选实施方式，所述步骤102包括，基于所述目标区域得到所述第一预设时间内每一天的峰值带宽，形成初始的聚类簇；计算各所述聚类簇两两之间的距离；基于所述两两聚类簇之间的距离，得到距离最小的两个聚类簇；将所述距离最小的两个聚类簇进行聚合处理，得到聚合后的聚类簇；基于所述聚合后的聚类簇和剩余的聚类簇得到聚合处理后的聚类簇的个数；判断所述聚合处理后的聚类簇的个数是否满足预设条件；若满足预设条件，则计算得到聚合后的聚类簇的平均峰值带宽。若不满足预设条件，则执行所述计算各所述聚类簇两两之间的距离的步骤到所述判断所述聚合处理后的聚类簇的个数是否满足预设条件的步骤，直至满足所述预设条件，计算得到聚合后的聚类簇的平均峰值带宽。
示例性地，将第一预设时间内的峰值带宽作为初始的聚类簇，预设条件为聚类数量为初始聚类簇的一半，例如，当采用前5天的峰值带宽作为初始聚类簇，则初始聚类簇为5个，两两聚类簇之间的距离计算，用欧式距离算法计算两两之间峰值带宽作为两个聚类簇之间的距离，具体的计算公式为
式中A、B为聚类簇A、B的峰值带宽。在计算得到的所有距离中选择数值最小的进行聚合，然后聚合后的聚类簇再和其他聚类簇计算欧式距离，如A、B聚合后，则和C计算欧式距离公式为：
依次类推，直到最后的聚类数量超过5/2＝2.5，结束聚类。
具体地，如图4A-图4C所示，设前5天的峰值带宽A、B、C、D、E分别为1M、2M、4M、10M、15M。采用欧式距离计算两两之间的峰值带宽如图4B所示，其中A和B的距离最近(数值最小)，所以A和B先进行聚合，然后再计算AB、C、D、E之间的欧式距离如图4C所示，其中AB和C的距离最近(数值最小)，所以AB和C进行聚合，聚合后超过阈值5/2＝2.5，结束迭代，平均峰值带宽＝(1M+2M+4M)/3＝2.33M。
作为本发明一个可选实施方式，所述资源池资源包括主资源池和扩展资源池，所述步骤104包括，基于所述边缘节点成本线和调度上限对所述资源池资源中的主机组进行排序，得到所述主机组的成本线序列和调度上限序列；基于所述主资源池和所述主机组的成本线序列选择第一主机组；基于所述主资源池、扩展资源池和成本线序列选择第二主机组；基于所述主资源池和所述主机组的调度上限序列选择第三主机组；基于所述主资源池、扩展资源池和调度上限序列选择第四主机组；基于所述第一主机组、第二主机组、第三主机组和第四主机组得到所述可用主机组。
示例性地，主资源池为与覆盖区域同层级的资源，扩展资源池为覆盖区域上一层级的资源，一般来说区域越相近，服务质量会越好，所以默认主资源池资源的服务质量会优于扩展资源池资源。不同主机组的选择区别在于资源范围的不同和边缘节点服务器带宽限制的不同，出发点是在满足带宽要求的前提下，尽可能的使用主资源池资源，尽可能的先把边缘节点服务器成本线下的冗余先填满，避免带宽浪费，通过四次尝试，每一次都比上一次突破一点限制，从而得到更为合理的网络资源分配方案，其中第一主机组、第二主机组、第三主机组和第四主机组为选择的所有的主机组。
作为本发明一个可选实施方式，所述步骤105包括，获取IP最大个数和所述目标区域内的规划带宽；所述可用主机组峰值冗余带宽和所述可用主机组所属边缘节点峰值冗余带宽得到所述主机组综合冗余带宽；基于所述主机组综合冗余带宽和所述主机组IP个数得到所述可用主机组的IP综合冗余带宽；遍历各所述可用主机组，并得到各所述可用主机组的IP综合冗余带宽；基于所述规划带宽、可用主机组和可用主机组对应的IP综合冗余得到相应的IP结构体；判断所述IP结构体中的IP个数是否大于所述结构体对应的所述IP个数；若大于所述结构体对应的所述IP个数，则将所述IP结构体作为网络资源分配方案。若小于所述结构体对应的所述IP个数，则执行所述基于所述规划带宽、可用主机组和可用主机组对应的IP综合冗余得到相应的IP结构体的步骤到判断所述IP结构体中的IP个数是否大于所述结构体对应的所述IP个数的步骤，直至所述结构体中的IP冗余大于对应的所述IP个数。
示例性地，IP最大个数为目标区域内需要规划最大的IP数量，规划带宽为目标区域内进行加速并达到的带宽。根据上述步骤104中选择到的可用主机组，将可用主机组进行合理的选择才会达到成本最低的情况下达到规划带宽的标准，具体的选择方法以以下具体实例进行介绍。
如图5A-图5D所示，假设规划带宽为100M，IP最大个数M等于6，资源池中有可选用主机组A、B、C、D，主机组A的综合冗余带宽等于40M，有两个IP为A1和A2，则AI和A2的综合冗余带宽对应为20M；主机组B的综合冗余带宽等于30M，有一个IP为B1；主机组C的综合冗余带宽等于50M，有两个IP为C1和C2；主机组D的综合冗余带宽等于40M，有一个IP为D1。如图5A所示，为初始化1到6的结构体，此时结构体里数据为空；依次遍历资源池主机组，对于主机组A，综合冗余带宽满足5和6的IP挑选结构体承载，因此把A1和A2填入5和6的IP挑选结构体中，如图5B所示，此时还没有IP挑选结构体满足挑选，继续遍历；对于主机组B，综合冗余带宽满足4、5、6的IP挑选结构体承载，因此把B1填入4、5、6的IP挑选结构体，如图5C所示，此时还没有IP挑选结构体满足挑选，继续遍历；对于主机组C，综合冗余带宽满足4、5、6的IP挑选结构体承载，因此把C1和C2填入4、5、6的IP挑选结构体，如图5D所示，此时5的IP挑选结构体里面有5个IP已经满足规划带宽覆盖要求，结束遍历，最终覆盖方案为主机组A、B、C。
本发明实施例还公开了一种网络资源分配装置，如图2所示，该装置包括：
第一获取模块201，用于获取目标区域内的资源池资源。示例性地，详细内容见上述方法实施例中步骤101的内容，此处不再赘述。
峰值带宽模块202，用于基于所述目标区域得到第一预设时间内的平均峰值带宽。示例性地，详细内容见上述方法实施例中步骤102的内容，此处不再赘述。
第二获取模块203，用于获取所述资源池资源中主机组所属边缘节点的成本线和调度上限。示例性地，详细内容见上述方法实施例中步骤103的内容，此处不再赘述。
第一选择模块204，用于基于所述资源池资源与所述边缘节点成本线、调度上限的对应关系选择所述主机组中的可用主机组。示例性地，详细内容见上述方法实施例中步骤104的内容，此处不再赘述。
第二选择模块205，用于基于所述可用主机组和相应目标区域的平均峰值带宽进行网络资源分配。示例性地，详细内容见上述方法实施例中步骤105的内容，此处不再赘述。
本发明提供的网络资源分配装置，第一获取模块，用于获取目标区域内的资源池资源；峰值带宽模块，用于基于所述目标区域得到第一预设时间内的平均峰值带宽；第二获取模块，用于获取所述资源池资源中主机组所属边缘节点的成本线和调度上限；第一选择模块，用于基于所述资源池资源与所述边缘节点成本线、调度上限的对应关系选择所述主机组中的可用主机组；第二选择模块，用于基于所述可用主机组和相应目标区域的平均峰值带宽进行网络资源分配。通过计算目标区域的平均峰值带宽，可以有效剔除异常的峰值带宽，避免带宽突发情况的干扰，提供更加准确的峰值带宽数据可以得到更加合理的网络资源分配方案。根据边缘节点成本线和调度上线选择的可用主机组，既可以满足节省成本又可以满足最大调度的需求，需一次遍历就可得出最佳的网络资源分配的方案，减少了不必要的资源浪费。
作为本发明一个可选实施方式，所述第二获取模块202包括，聚类簇模块，用于基于所述目标区域得到所述第一预设时间内每一天的峰值带宽，形成初始的聚类簇；距离模块，用于计算各所述聚类簇两两之间的距离，基于所述两两聚类簇之间的距离，得到距离最小的两个聚类簇；合并聚类簇模块，用于将所述距离最小的两个聚类簇进行聚合处理，得到聚合后的聚类簇；统计模块，用于基于所述聚合后的聚类簇和剩余的聚类簇得到聚合处理后的聚类簇的个数；判断模块用，用于判断所述聚合处理后的聚类簇的个数是否满足预设条件；若满足预设条件，则计算得到聚合后的聚类簇的平均峰值带宽。若不满足预设条件，则执行所述计算各所述聚类簇两两之间的距离的步骤到所述判断所述聚合处理后的聚类簇的个数是否满足预设条件的步骤，直至满足所述预设条件，计算得到聚合后的聚类簇的平均峰值带宽。示例性地，详细内容见上述方法实施例中步骤102的内容，此处不再赘述。
作为本发明一个可选实施方式，所述第一选择模块204包括，排序模块，用于基于所述边缘节点成本线和调度上限对所述资源池资源中的主机组进行排序，得到所述主机组的成本线序列和调度上限序列；第一选择子模块，用于基于所述主资源池和所述主机组的成本线序列选择第一主机组；第二选择子模块，用于基于所述主资源池、扩展资源池和成本线序列选择第二主机组；第三选择子模块，用于基于所述主资源池和所述主机组的调度上限序列选择第三主机组；第四选择子模块，用于基于所述主资源池、扩展资源池和调度上限序列选择第四主机组；合并模块，用于基于所述第一主机组、第二主机组、第三主机组和第四主机组得到所述可用主机组。示例性地，详细内容见上述方法实施例中步骤104的内容，此处不再赘述。
作为本发明一个可选实施方式，所述第二选择模块205包括，获取IP最大个数和所述目标区域内的规划带宽；遍历各所述可用主机组，并得到各所述可用主机组的IP综合冗余；基于所述规划带宽、可用主机组和可用主机组对应的IP综合冗余得到相应的IP结构体；判断所述IP结构体中的IP个数是否大于所述结构体对应的所述IP个数；若大于所述结构体对应的所述IP个数，则将所述IP结构体作为网络资源分配方案。若小于所述结构体对应的所述IP个数，则执行所述基于所述规划带宽、可用主机组和可用主机组对应的IP综合冗余得到相应的IP结构体的步骤到判断所述IP结构体中的IP个数是否大于所述结构体对应的所述IP个数的步骤，直至所述结构体中的IP冗余大于对应的所述IP个数。示例性地，详细内容见上述方法实施例中步骤105的内容，此处不再赘述。
本发明实施例还提供了一种计算机设备，如图3所示，该计算机设备可以包括处理器301和存储器302，其中处理器301和存储器302可以通过总线或者其他方式连接，图3中以通过总线连接为例。
处理器301可以为中央处理器(Central Processing Unit，CPU)。处理器301还可以为其他通用处理器、数字信号处理器(Digital Signal Processor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field-Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等芯片，或者上述各类芯片的组合。
存储器302作为一种非暂态计算机可读存储介质，可用于存储非暂态软件程序、非暂态计算机可执行程序以及模块，如本发明实施例中的网络资源分配方法对应的程序指令/模块。处理器301通过运行存储在存储器302中的非暂态软件程序、指令以及模块，从而执行处理器的各种功能应用以及数据处理，即实现上述方法实施例中的网络资源分配方法。
存储器302可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储处理器301所创建的数据等。此外，存储器302可以包括高速随机存取存储器，还可以包括非暂态存储器，例如至少一个磁盘存储器件、闪存器件、或其他非暂态固态存储器件。在一些实施例中，存储器302可选包括相对于处理器301远程设置的存储器，这些远程存储器可以通过网络连接至处理器301。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
所述一个或者多个模块存储在所述存储器302中，当被所述处理器301执行时，执行如图1所示实施例中的网络资源分配方法。
上述计算机设备具体细节可以对应参阅图1所示的实施例中对应的相关描述和效果进行理解，此处不再赘述。
本领域技术人员可以理解，实现上述实施例方法中的全部或部分流程，是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)、随机存储记忆体(Random AccessMemory，RAM)、快闪存储器(Flash Memory)、硬盘(Hard Disk Drive，缩写：HDD)或固态硬盘(Solid-State Drive，SSD)等；所述存储介质还可以包括上述种类的存储器的组合。
虽然结合附图描述了本发明的实施例，但是本领域技术人员可以在不脱离本发明的精神和范围的情况下作出各种修改和变型，这样的修改和变型均落入由所附权利要求所限定的范围之内。
Claims (10)
1.一种网络资源分配方法，其特征在于，包括：
获取目标区域内的资源池资源；
基于所述目标区域得到第一预设时间内的平均峰值带宽；
获取所述资源池资源中主机组所属边缘节点的成本线和调度上限；
基于所述资源池资源与所述边缘节点成本线、调度上限的对应关系选择所述主机组中的可用主机组；
基于所述可用主机组和相应目标区域的平均峰值带宽进行网络资源分配。
2.根据权利要求1所述的方法，其特征在于，所述基于所述目标区域得到第一预设时间内的平均峰值带宽，包括：
基于所述目标区域得到所述第一预设时间内每一天的峰值带宽，形成初始的聚类簇；
计算各所述聚类簇两两之间的距离；
基于所述两两聚类簇之间的距离，得到距离最小的两个聚类簇；
将所述距离最小的两个聚类簇进行聚合处理，得到聚合后的聚类簇；
基于所述聚合后的聚类簇和剩余的聚类簇得到聚合处理后的聚类簇的个数；
判断所述聚合处理后的聚类簇的个数是否满足预设条件；
若满足预设条件，则计算得到聚合后的聚类簇的平均峰值带宽。
3.根据权利要求2所述的方法，其特征在于，所述方法还包括：
若不满足预设条件，则执行所述计算各所述聚类簇两两之间的距离的步骤到所述判断所述聚合处理后的聚类簇的个数是否满足预设条件的步骤，直至满足所述预设条件，计算得到聚合后的聚类簇的平均峰值带宽。
4.根据权利要求1所述的方法，其特征在于，所述资源池资源包括主资源池和扩展资源池，所述基于所述资源池资源与所述边缘节点成本线、调度上限的对应关系选择所述主机组中的可用主机组，包括：
基于所述边缘节点成本线和调度上限对所述资源池资源中的主机组进行排序，得到所述主机组的成本线序列和调度上限序列；
基于所述主资源池和所述主机组的成本线序列选择第一主机组；
基于所述主资源池、扩展资源池和成本线序列选择第二主机组；
基于所述主资源池和所述主机组的调度上限序列择第三主机组；
基于所述主资源池、扩展资源池和调度上限序列选择第四主机组；
基于所述第一主机组、第二主机组、第三主机组和第四主机组得到所述可用主机组。
5.根据权利要求1所述的方法，其特征在于，所述基于所述可用主机组和相应目标区域的平均峰值带宽进行网络资源分配，包括：
获取IP最大个数和所述目标区域内的规划带宽；
基于所述主机组的峰值冗余带宽和主机组所属边缘节点的峰值冗余带宽得到所述主机组综合冗余带宽；
基于所述可用主机组和主机组综合冗余带宽得到所述可用主机组的IP综合冗余带宽；
遍历各所述可用主机组，并得到各所述可用主机组的IP综合冗余带宽；
基于所述规划带宽、可用主机组和可用主机组对应的IP综合冗余带宽得到相应的IP结构体；
判断所述IP结构体中的IP个数是否大于所述结构体对应的所述IP个数；
若大于所述结构体对应的所述IP个数，则将所述IP结构体作为网络资源分配方案。
6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
若小于所述结构体对应的所述IP个数，则执行所述基于所述规划带宽、可用主机组和可用主机组对应的IP综合冗余带宽得到相应的IP结构体的步骤到判断所述IP结构体中的IP个数是否大于所述结构体对应的所述IP个数的步骤，直至所述结构体中的IP冗余大于对应的所述IP个数。
7.根据权利要求5所述的方法，其特征在于，所述基于所述规划带宽、主机组和所述主机组对应的IP综合冗余带宽得到相应的IP结构体，包括：
基于所述规划带宽和所述主机组的IP个数得到主机组的计划承载带宽；
基于主机组的计划承载带宽与主机组对应的IP综合冗余带宽得到所述相应的IP结构体。
8.一种网络资源分配装置，其特征在于，包括：
第一获取模块，用于获取目标区域内的资源池资源；
峰值带宽模块，用于基于所述目标区域得到第一预设时间内的平均峰值带宽；
第二获取模块，用于获取所述资源池资源中主机组所属边缘节点的成本线和调度上限；
第一选择模块，用于基于所述资源池资源与所述边缘节点成本线、调度上限的对应关系选择所述主机组中的可用主机组；
第二选择模块，用于基于所述可用主机组和相应目标区域的平均峰值带宽进行网络资源分配。
9.一种计算机设备，其特征在于，包括：至少一个处理器；以及与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器执行如权利要求1-7任一所述的网络资源分配方法的步骤。
10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1-7中任一项所述的网络资源分配方法的步骤。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111585006.6A CN114430374A (zh) | 2021-12-22 | 2021-12-22 | 一种网络资源分配方法、装置及计算机设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111585006.6A CN114430374A (zh) | 2021-12-22 | 2021-12-22 | 一种网络资源分配方法、装置及计算机设备 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN114430374A true CN114430374A (zh) | 2022-05-03 |
Family
ID=81311599
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111585006.6A Pending CN114430374A (zh) | 2021-12-22 | 2021-12-22 | 一种网络资源分配方法、装置及计算机设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114430374A (zh) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090172167A1 (en) * | 2007-12-26 | 2009-07-02 | David Drai | System and Method for a CDN Balancing and Sharing Platform |
| WO2016082289A1 (zh) * | 2014-11-27 | 2016-06-02 | 网宿科技股份有限公司 | 一种基于内容分发网络的网站加速方法及系统 |
| WO2017088393A1 (zh) * | 2015-11-26 | 2017-06-01 | 乐视控股（北京）有限公司 | 带宽分配方法及系统 |
| CN107124375A (zh) * | 2017-03-27 | 2017-09-01 | 网宿科技股份有限公司 | Cdn网络带宽资源的错峰调度方法、系统以及服务器 |
| CN110198344A (zh) * | 2019-05-05 | 2019-09-03 | 网宿科技股份有限公司 | 一种资源调度方法及系统 |
| CN110493047A (zh) * | 2018-02-27 | 2019-11-22 | 贵州白山云科技股份有限公司 | 一种分配cdn网络中节点服务器带宽的方法和系统 |
| WO2020015578A1 (zh) * | 2018-07-18 | 2020-01-23 | 贵州白山云科技股份有限公司 | 一种调度缓存节点的方法、装置、系统、介质及设备 |
| CN111915211A (zh) * | 2020-08-11 | 2020-11-10 | 广东电网有限责任公司广州供电局 | 一种电力资源调度方法、装置和电子设备 |
| CN113301102A (zh) * | 2021-02-03 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 资源调度方法、设备、边缘云网络、程序产品及存储介质 |
-
2021
- 2021-12-22 CN CN202111585006.6A patent/CN114430374A/zh active Pending
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090172167A1 (en) * | 2007-12-26 | 2009-07-02 | David Drai | System and Method for a CDN Balancing and Sharing Platform |
| WO2016082289A1 (zh) * | 2014-11-27 | 2016-06-02 | 网宿科技股份有限公司 | 一种基于内容分发网络的网站加速方法及系统 |
| WO2017088393A1 (zh) * | 2015-11-26 | 2017-06-01 | 乐视控股（北京）有限公司 | 带宽分配方法及系统 |
| CN107124375A (zh) * | 2017-03-27 | 2017-09-01 | 网宿科技股份有限公司 | Cdn网络带宽资源的错峰调度方法、系统以及服务器 |
| CN110493047A (zh) * | 2018-02-27 | 2019-11-22 | 贵州白山云科技股份有限公司 | 一种分配cdn网络中节点服务器带宽的方法和系统 |
| WO2020015578A1 (zh) * | 2018-07-18 | 2020-01-23 | 贵州白山云科技股份有限公司 | 一种调度缓存节点的方法、装置、系统、介质及设备 |
| CN110198344A (zh) * | 2019-05-05 | 2019-09-03 | 网宿科技股份有限公司 | 一种资源调度方法及系统 |
| US20200382582A1 (en) * | 2019-05-05 | 2020-12-03 | Wangsu Science & Technology Co., Ltd. | Resource scheduling method and system |
| CN111915211A (zh) * | 2020-08-11 | 2020-11-10 | 广东电网有限责任公司广州供电局 | 一种电力资源调度方法、装置和电子设备 |
| CN113301102A (zh) * | 2021-02-03 | 2021-08-24 | 阿里巴巴集团控股有限公司 | 资源调度方法、设备、边缘云网络、程序产品及存储介质 |
Non-Patent Citations (2)
| Title |
|---|
| ZIZHE JIN: "On-line Cost-effective Edge Servive Renting for Content Providers in Cloud and Edge Environments", 《2021 IEEE INTERNATIONAL CONFERENCE ON WEB SERVICE》, 11 November 2021 (2021-11-11) * |
| 孙唯一: "CDN网络流量调度算法的研究", 《中国优秀硕士学位论文全文数据库》, 15 August 2019 (2019-08-15) * |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108667748B (zh) | 一种控制带宽的方法、装置、设备和存储介质 | |
| CN108924221B (zh) | 分配资源的方法和装置 | |
| CN110365765B (zh) | 一种缓存服务器的带宽调度方法及装置 | |
| CN108012307B (zh) | 无线异构网络选择方法、装置、设备及可读存储介质 | |
| US11706630B2 (en) | Spectrum management device, system and method, and computer-readable storage medium | |
| CN110248417B (zh) | 一种电力物联网中上行通信业务的资源分配方法及系统 | |
| CN104348798B (zh) | 一种分配网络的方法、装置、调度服务器和系统 | |
| CN105791254B (zh) | 网络请求处理方法、装置及终端 | |
| WO2021027783A1 (zh) | 分配射频资源的方法、装置、设备、系统和存储介质 | |
| CN109743751B (zh) | 无线接入网的资源分配方法及装置 | |
| CN111147395B (zh) | 一种网络资源调整方法及装置 | |
| EP3110191A1 (en) | Network sharing method and network element | |
| CN113938435B (zh) | 数据传输方法、装置、电子设备、存储介质及程序产品 | |
| CN113133087A (zh) | 针对终端设备配置网络切片的方法及装置 | |
| CN114205316A (zh) | 一种基于电力业务的网络切片资源分配方法及装置 | |
| CN115865930A (zh) | 一种基于5g电力物联网的mec动态调整方法 | |
| CN109039694B (zh) | 一种面向业务的全局网络资源分配方法及装置 | |
| CN113329053B (zh) | 一种基于电力业务特征的5g网络虚拟映射方法及装置 | |
| CN113438098B (zh) | 一种在云数据中心的时延敏感的虚拟网络映射方法及装置 | |
| CN113840330A (zh) | 建立连接的方法、网关设备、网络系统及调度中心 | |
| CN114430374A (zh) | 一种网络资源分配方法、装置及计算机设备 | |
| CN115168017B (zh) | 一种任务调度云平台及其任务调度方法 | |
| CN113453285B (zh) | 一种资源调整方法、装置及存储介质 | |
| CN113728673A (zh) | 用于估计被无线电问题抑制的数据业务的方法和装置 | |
| CN115225500A (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 |