带宽牵引方法、装置及电子设备制造方法及图纸

本发明专利技术实施例涉及一种带宽牵引方法、装置及电子设备，该方法包括：确定待迁移的服务器组，待迁移服务器组中使用带宽的每一个单位个体所使用的第一带宽量，以及待迁移的服务器组待迁移的第二带宽量；根据第一带宽量和第二带宽量，从所有单位个体中，选取至少一个单位个体构成单位个体组合；筛选与单位个体组合中每一个单位个体分别对应的候选服务器组，并确定每一个候选服务器组的冗余带宽量；根据候选服务器组、冗余带宽量、单位个体组合中的每一个单位个体、以及单位个体组合中每一个单位个体对应的第一带宽量，构建整数规划模型；对整数规划模型进行求解，生成单位个体组合的迁移方案。本发明专利技术方法相较于现有技术，处理速度更快。处理速度更快。处理速度更快。

【技术实现步骤摘要】
带宽牵引方法、装置及电子设备


[0001]本专利技术实施例涉及计算机
，尤其涉及一种带宽牵引方法、装置及电子设备。

技术介绍

[0002]内容分发网络(Content Delivery Network，简称CDN)是一种在服务提供方和消费方之间，通过架设节点让用户就近获取所需的内容，从而达到缓解网络拥塞，提高用户访问网站响应速度的目的。
[0003]一般来说，提供CDN服务的是一组服务器，由于服务器本身存在能力上限，在线上实际运营过程中，超过能力上限的服务器组如果仍持续提供服务，往往会出现机器负载较高，导致丢包或者其他影响服务质量的情况。此时，需要将该组上的服务的客户迁移到其他组，通过降量的方式以保障服务的正常运营。当线上运营遇到这类问题时，一般由运维人员或者程序进行穷举搜索来进行降量处理，目前这两类方式存在如下问题：
[0004]1.由于降量迁移涉及大量数据计算，人为手动调整往往仅能处理一些简单的场景(比如服务器组上服务的客户量少、能够承接的组较多且冗余量充足的情况)，无法对复杂场景进行手动带宽迁移；
[0005]2.采用计算机程序进行迁移量计算，目前已有的方式一般采用穷举搜索的方式进行求解。由于服务器组上服务的客户量可能很多，在进行降量迁移时，涉及的组合方式巨大，并且可能需要多层级降量处理，因此往往无法在有限时间内进行求解。

技术实现思路

[0006]本申请提供了一种带宽牵引方法、装置及电子设备，以解决现有技术中的上述问题。
[0007]第一方面，本申请提供了一种带宽牵引方法，该方法包括：
[0008]确定待迁移的服务器组，待迁移服务器组中使用带宽的每一个单位个体所使用的第一带宽量，以及待迁移的服务器组待迁移的第二带宽量；
[0009]根据第一带宽量和第二带宽量，从待迁移服务器组中使用带宽的单位个体中，选取至少一个单位个体，构成待迁移的单位个体组合；
[0010]从除待迁移的服务器组之外的服务器组中，筛选与单位个体组合中每一个单位个体分别对应的候选服务器组，并确定每一个候选服务器组的冗余带宽量；
[0011]根据候选服务器组、候选服务器组的冗余带宽量、单位个体组合中的每一个单位个体、以及单位个体组合中每一个单位个体对应的第一带宽量，构建整数规划模型；
[0012]对整数规划模型进行求解，生成单位个体组合的迁移方案。
[0013]第二方面，本申请提供了一种带宽牵引装置，该装置包括：
[0014]确定模块，用于确定待迁移的服务器组，待迁移服务器组中使用带宽的每一个单位个体所使用的第一带宽量，以及待迁移的服务器组待迁移的第二带宽量；
[0015]选择模块，用于根据第一带宽量和第二带宽量，从待迁移服务器组中使用带宽的单位个体中，选取至少一个单位个体，构成待迁移的单位个体组合；
[0016]筛选模块，用于从除待迁移的服务器组之外的服务器组中，筛选与单位个体组合中每一个单位个体分别对应的候选服务器组，并确定每一个候选服务器组的冗余带宽量；
[0017]构建模块，用于根据候选服务器组、候选服务器组的冗余带宽量、单位个体组合中的每一个单位个体、以及单位个体组合中每一个单位个体对应的第一带宽量，构建整数规划模型；
[0018]生成模块，用于对整数规划模型进行求解，生成单位个体组合的迁移方案。
[0019]第三方面，提供了一种电子设备，包括处理器、通信接口、存储器和通信总线，其中，处理器，通信接口，存储器通过通信总线完成相互间的通信；
[0020]存储器，用于存放计算机程序；
[0021]处理器，用于执行存储器上所存放的程序时，实现第一方面任一项实施例的带宽牵引方法的步骤。
[0022]第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如第一方面任一项实施例的带宽牵引方法的步骤。
[0023]本申请实施例提供的上述技术方案与现有技术相比具有如下优点：
[0024]本申请实施例提供的该方法，确定待迁移的服务器组，待迁移服务器组中使用带宽的每一个单位个体所使用的第一带宽量，以及待迁移的服务器组待迁移的第二带宽量。然后，根据第一带宽量和第二带宽量，从待迁移服务器组中使用带宽的单位个体中，提取至少一个单位个体，构成待迁移的单位个体组合，从除待迁移的服务器组之外的服务器组中，筛选与单位个体组合中每一个单位个体分别对应的候选服务器组，然后根据候选服务器组、候选服务器组的冗余带宽量、单位个体组合，以及单位个体组合中每一个单位个体对应的第一带宽量，构建整数规划模型，并对整数规划模型进行求解，最终生成单位个体组合的迁移方案。该方法中，将带宽迁移问题转化为整数模型的求解问题，通过数学算法得到迁移方案。相较于人为手动调整带宽迁移方案，本申请实施例提供的方法能够更加方便快捷的应对比较复杂的场景。而且，本专利技术方法是通过一定的算法求解方式得到较优的带宽迁移方案，相较于现有技术中的穷举方式，处理速度更快，可以在有限时间进行求解。
附图说明
[0025]图1为本专利技术实施例提供的一种带宽牵引方法流程示意图；
[0026]图2为本专利技术提供的一种带宽牵引方法的具体应用实例的多带宽牵引结构示意图；
[0027]图3为本专利技术实施例提供的一种带宽牵引装置结构示意图；
[0028]图4为本专利技术实施例提供一种电子设备结构示意图。
具体实施方式
[0029]为使本专利技术实施例的目的、技术方案和优点更加清楚，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员
在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。
[0030]为便于对本专利技术实施例的理解，下面将结合附图以具体实施例做进一步的解释说明，实施例并不构成对本专利技术实施例的限定。
[0031]针对
技术介绍
中所提及的技术问题，本申请实施例提供了一种带宽牵引方法，具体参见图1所示，图1为本专利技术实施例提供的一种带宽牵引方法流程示意图，该方法步骤包括：
[0032]步骤110，确定待迁移的服务器组，待迁移服务器组中使用带宽的每一个单位个体所使用的第一带宽量，以及待迁移的服务器组待迁移的第二带宽量。
[0033]具体的，单位个体可以理解为在服务器组中使用带宽的客户+区域粒度的标识信息组合，用以指代某一个用户在某个区域所使用的某个运营商名下的带宽。第一带宽量，也即是当前所统计到的，该用户已使用的带宽量。
[0034]在用户访问某个域名的时候，服务器组中的某个服务器会在日志系统中记录访问请求，其中请求中包括用户IP、执行访问请求的机器所在的位置，以及所使用的带宽对应的运营商等内容。其中，客户就是指代用户IP，区域则包括运营商以及机器所在的具体位置(例如所在省份、地区等)。本申请实施例的方法可以是由一个终本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种带宽牵引方法，其特征在于，所述方法包括：确定待迁移的服务器组，所述待迁移服务器组中使用带宽的每一个单位个体所使用的第一带宽量，以及所述待迁移的服务器组待迁移的第二带宽量；根据所述第一带宽量和所述第二带宽量，从所述待迁移服务器组中使用带宽的单位个体中，选取至少一个单位个体，构成待迁移的单位个体组合；从除所述待迁移的服务器组之外的服务器组中，筛选与所述单位个体组合中每一个单位个体分别对应的候选服务器组，并确定每一个候选服务器组的冗余带宽量；根据所述候选服务器组、所述候选服务器组的冗余带宽量、所述单位个体组合中的每一个单位个体、以及所述单位个体组合中每一个单位个体对应的所述第一带宽量，构建整数规划模型；对所述整数规划模型进行求解，生成所述单位个体组合的迁移方案。2.根据权利要求1所述的方法，其特征在于，根据所述第一带宽量和所述第二带宽量，从所述待迁移服务器组中使用带宽的单位个体中，选取至少一个单位个体，构成待迁移的单位个体组合，具体包括：当所述待迁移服务器组中使用带宽的单位个体中至少一个单位个体对应的第一带宽量总和大于或者等于所述第二带宽量时，确定至少一个所述单位个体构成所述单位个体组合。3.根据权利要求1所述的方法，其特征在于，所述从除所述待迁移的服务器组之外的服务器组中，筛选与所述单位个体组合中每一个单位个体分别对应的候选服务器组，并确定每一个候选服务器组的冗余带宽量，具体包括：根据除所述待迁移的服务器组之外的服务器组中每一个服务器组的冗余承载能力和/或预配置的约束限制条件，以及所述单位个体组合中每一个单位个体对应的所述第一带宽量，对除所述待迁移的服务器组之外的服务器组进行筛选，获取与所述单位个体组合中每一个单位个体分别对应的候选服务器组。4.根据权利要求1所述的方法，其特征在于，所述根据所述候选服务器组、所述单位个体组合、以及所述单位个体组合中每一个单位个体对应的所述第一带宽量，生成单位个体组合的迁移方案之前，所述方法还包括：随机将所述单位个体组合中的至少一个所述单位个体迁移到至少一个所述候选服务器组中的对应候选服务器组上，并刷新所述候选服务器组的冗余量信息。5.根据权利要求4所述的方法，其特征在于，当对所述整数规划模型求解结果为所述单位个体组合中的至少一个单位个体迁移失败时，所述方法还包括：对所述迁移失败的单位个体执行多阶降量操作；当确定所述单位个体组合中所有单位个体迁移成功，或者执行多阶降量的迭代次数超过预设...

【专利技术属性】
技术研发人员：赵瑞，
申请(专利权)人：天翼云科技有限公司，
类型：发明
国别省市：