CN111314234B - 一种流量分配的方法、装置、存储介质及电子设备 - Google Patents

一种流量分配的方法、装置、存储介质及电子设备 Download PDF

Info

Publication number
CN111314234B
CN111314234B CN202010243488.6A CN202010243488A CN111314234B CN 111314234 B CN111314234 B CN 111314234B CN 202010243488 A CN202010243488 A CN 202010243488A CN 111314234 B CN111314234 B CN 111314234B
Authority
CN
China
Prior art keywords
target
determining
domain names
domain name
domain
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
Application number
CN202010243488.6A
Other languages
English (en)
Other versions
CN111314234A (zh
Inventor
叶立榕
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Chuangshi Cloud Technology Co ltd
Original Assignee
Beijing Chuangshi Cloud Technology Co ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing Chuangshi Cloud Technology Co ltd filed Critical Beijing Chuangshi Cloud Technology Co ltd
Priority to CN202010243488.6A priority Critical patent/CN111314234B/zh
Publication of CN111314234A publication Critical patent/CN111314234A/zh
Application granted granted Critical
Publication of CN111314234B publication Critical patent/CN111314234B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2483—Traffic characterised by specific attributes, e.g. priority or QoS involving identification of individual flows
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • 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/45—Network directories; Name-to-address mapping
    • H04L61/4505—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols
    • H04L61/4511—Network directories; Name-to-address mapping using standardised directories; using standardised directory access protocols using domain name system [DNS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明提供了一种流量分配的方法、装置、存储介质及电子设备，其中，该方法包括：获取多个域名在预设时间段内的目标流量数据，分别确定每个目标流量数据的指纹特征；根据指纹特征对所有的域名进行分组，确定多组域名集合；若分配至目标供应商的目标域名的数量大于预设数量时，将一个或多个目标域名重新分配至其他供应商。通过本发明实施例提供的流量分配的方法、装置、存储介质及电子设备，可以更精准定位到客户，有效降低峰值重叠的风险，且可以充分利用融合CDN每个供应商的带宽资源，达到资源利用最大化。通过将部分目标域名重新分配至其他供应商，可以进行资源的优化重组，通过对资源的优选和调配获取最大利润。

Description

一种流量分配的方法、装置、存储介质及电子设备
技术领域
本发明涉及流量分配技术领域，具体而言，涉及一种流量分配的方法、装置、存储介质及电子设备。
背景技术
CDN(Content Delivery Network，即内容分发网络)是构建在现有网络基础之上的智能虚拟网络，依靠部署在各地的边缘服务器，通过中心平台的负载均衡、内容分发、调度等功能模块，使用户就近获取所需内容，可以降低网络拥塞，能够提高用户访问响应速度和命中率。CDN的关键技术主要有内容存储和分发技术。
传统CDN为独立的CDN，其节点有限，存在资源不足的问题；融合CDN可以视为多个独立CDN的聚合体，依赖中心平台的管理、调度等模块，向各个CDN供应商下发指令，达到资源的统筹和再调配功能。传统CDN的流量调度系统只着眼于业务需求或者客户服务质量监控，或基于节点服务压力进行调度，不能直接适用于融合CDN。
发明内容
为解决上述问题，本发明实施例的目的在于提供一种流量分配的方法、装置、存储介质及电子设备。
第一方面，本发明实施例提供了一种流量分配的方法，包括：
一种流量分配的方法，其特征在于，包括：
获取多个域名在预设时间段内的目标流量数据，分别确定每个所述目标流量数据的指纹特征；
根据所述指纹特征对所有的所述域名进行分组，确定多组域名集合，所述域名集合包含一个或多个具有相似的所述指纹特征的域名；
若分配至目标供应商的目标域名的数量大于预设数量时，将一个或多个所述目标域名重新分配至其他供应商；所述目标域名为同一个所述域名集合内分配至所述目标供应商的域名。
第二方面，本发明实施例还提供了一种流量分配的装置，包括：
获取模块，用于获取多个域名在预设时间段内的目标流量数据，分别确定每个所述目标流量数据的指纹特征；
分组模块，用于根据所述指纹特征对所有的所述域名进行分组，确定多组域名集合，所述域名集合包含一个或多个具有相似的所述指纹特征的域名；
分配模块，用于若分配至目标供应商的目标域名的数量大于预设数量时，将一个或多个所述目标域名重新分配至其他供应商；所述目标域名为同一个所述域名集合内分配至所述目标供应商的域名。
第三方面，本发明实施例还提供了一种计算机存储介质，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令用于上述任意一项所述的流量分配的方法。
第四方面，本发明实施例还提供了一种电子设备，包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行上述任意一项所述的流量分配的方法。
本发明实施例上述第一方面提供的方案中，基于域名进行流量调度，可以更精准定位到客户；将指纹特征相似的域名分为同一组，并判断是否为供应商分配了过多的同一组内的相似域名，从而可以有效降低峰值重叠的风险，且可以充分利用融合CDN每个供应商的带宽资源，达到资源利用最大化。通过将部分目标域名重新分配至其他供应商，可以进行资源的优化重组，通过对资源的优选和调配获取最大利润。
为使本发明的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1示出了本发明实施例所提供的一种流量分配的方法的流程图；
图2示出了本发明实施例所提供的一种流量分配的装置的结构示意图；
图3示出了本发明实施例所提供的用于执行流量分配的方法的电子设备的结构示意图。
具体实施方式
在本发明的描述中，需要理解的是，术语“中心”、“纵向”、“横向”、“长度”、“宽度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“竖直”、“水平”、“顶”、“底”“内”、“外”、“顺时针”、“逆时针”等指示的方位或位置关系为基于附图所示的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制。
此外，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个该特征。在本发明的描述中，“多个”的含义是两个或两个以上，除非另有明确具体的限定。
在本发明中，除非另有明确的规定和限定，术语“安装”、“相连”、“连接”、“固定”等术语应做广义理解，例如，可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是机械连接，也可以是电连接；可以是直接相连，也可以通过中间媒介间接相连，可以是两个元件内部的连通。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。
本发明实施例提供的一种流量分配的方法，可以应用于融合CDN场景，能够为多个供应商进行流量分配。参见图1，该方法包括：
步骤101：获取多个域名在预设时间段内的目标流量数据，分别确定每个目标流量数据的指纹特征。
本发明实施例中，供应商可以为一个或多个域名提供CDN服务，该域名具体可以为客户所持有的域名；供应商为域名提供CDN服务时，客户可以基于该域名访问网络内容，并产生相应的流量数据。流量数据可以随着时间实时生成，本实施例中将预设时间段内的流量数据(即目标流量数据)作为进行流量分配处理的依据。其中，该预设时间段为预先设置的一个时间段，其具体可以为一天、一周、一个月等，一般该预设时间段可取为一天。本实施例中，预设时间段包含多个时间点，每个时间点可以采集相应的子数据，多个时间点对应的子数据即可形成该预设时间段内的目标流量数据。此外，不同域名的目标流量数据对应相同的预设时间段，以使得不同域名的目标流量数据之间具有一致性。
本实施例中，在确定域名的目标流量数据之后，即可确定该目标流量数据的指纹特征，该指纹特征即可表征该域名使用流量时的特性。例如，该预设时间段为一天，则获取的目标流量数据为域名的日流量数据；其中，该域名每隔5分钟产生一个与流量相关的数据(即子数据)，累积下来一天可以形成288个子数据，且所有的子数据可以按照时间顺序依次排列，进而能够形成包含288个子数据的日流量数据；同时，该日流量数据可以用图形直观地表示出流量使用情况，例如可以表示出流量趋势、峰值、峰值时间等，相应的，该指纹特征也可表征该域名在一天内使用流量时的流量趋势、峰值、峰值时间等。
步骤102：根据指纹特征对所有的域名进行分组，确定多组域名集合，该域名集合包含一个或多个具有相似的指纹特征的域名。
本发明实施例中，根据指纹特征的相似性对所有的域名进行分组，从而可以确定多个域名集合，该域名集合内即包含一个或多个指纹特征相似的域名。例如，当前共有十个域名，分别为域名a1、a2、a3、a4、a5、b1、b2、b3、c1、c2，若基于每个域名的指纹特征可知，域名a1、a2、a3、a4、a5的指纹特征相似，此时可以将域名a1、a2、a3、a4、a5归为一个域名集合；同理，若域名b1、b2、b3的指纹特征相似，域名c1、c2的指纹特征相似，则可将域名b1、b2、b3归为一个域名集合，将域名c1、c2归为一个域名集合，共三个域名集合。其中，可以通过确定指纹特征之间的相似度来确定指纹特征是否相似。
步骤103：若分配至目标供应商的目标域名的数量大于预设数量时，将一个或多个目标域名重新分配至其他供应商；该目标域名为同一个域名集合内分配至目标供应商的域名。
本发明实施例中，融合CDN中包含多个供应商，对于其中的一个供应商，可以将其作为目标供应商，并判断分配至该目标供应商的域名是否合适。本实施例中，通过判断是否为该目标供应商分配了过多的来自同一域名集合的域名来确定域名分配情况是否合理。具体的，对于一个域名集合，将该域名集合内分配至目标供应商的域名作为目标域名，并确定目标域名的数量，若该目标域名的数量大于预设数量，则说明该目标供应商分配有过多的来自同一域名集合的域名(即目标域名)；同时，由于同一域名集合内的域名是相似的，即同一域名集合内的域名的目标流量数据相似，这些域名对应的流量峰值等相接近，若将这些域名分配至同一个供应商(即目标供应商)，则容易导致峰值冲突，使得该供应商的95计费总和高于整体的95计费，带宽资源分配不佳。此时，本实施例中将所有目标域名中的一个或多个分配至除该目标供应商之外的其他供应商，从而可以优化该目标供应商的域名分配情况，实现带宽资源优化。同时，该目标供应商可以分配有来自多个域名集合的域名，对每个域名集合均可判断是否分配至该目标供应商过多的域名；此外，其他的供应商也可作为目标供应商来检查域名分配情况是否合适。
例如，十个域名a1、a2、a3、a4、a5、b1、b2、b3、c1、c2需要分配至三个供应商X、Y、Z，该十个域名共分为三个域名集合A、B、C，三个域名集合分别是A＝{a1，a2，a3，a4，a5}，B＝{b1，b2，b3}，C＝{c1，c2}；若当前分配至供应商X的域名为a1、a2、a3、a4、b1，分配至供应商Y的域名为a5、b2、b3，分配至供应商X的域名为c1、c2。若将供应商X作为目标供应商，此时可以确定域名集合A中有过多的域名(即域名a1，a2，a3，a4)被分配至该供应商X，即目标域名的数量大于预设数量，此时可以将域名a1，a2，a3，a4中的一个或多个分配至其他供应商，例如将域名a3和a4分配至供应商Z等。其中，该预设数量可以根据实际情况而定，不同的域名集合或不同的供应商可以采用不同的预设数量；例如，该预设数量可以为：域名集合内所有域名的数量/供应商的数量，使得域名集合内的所有域名可以比较均匀的分配至不同的供应商。此外，在需要将域名重新分配至其他供应商时，可以基于实际情况选择供应商，例如基于每个供应商承诺的带宽数量、供应商可以接纳哪些域名、分配后的费用情况等选择供应商。
本实施例中的流量分配方法实质上为供应商分配域名的过程，在现有域名分配情况的基础上，若直接为供应商分配具有不同指纹特征的域名，则可能存在大面积变动的问题，调整效果不好；同时，由于域名数量较多，为供应商分配域名的组合方式较多，调整效率也较低。本实施例中将相似的域名分为同一组，通过判断供应商现有域名中是否存在过多相似域名的方式，从现有域名中剔除部分相似的域名，从而达到域名重新分配的目的，该方式对现有的域名分配情况改动不大，且能够起到重新分配的效果，调整效率高。
本发明实施例提供的一种流量分配的方法，基于域名进行流量调度，可以更精准定位到客户；将指纹特征相似的域名分为同一组，并判断是否为供应商分配了过多的同一组内的相似域名，从而可以有效降低峰值重叠的风险，且可以充分利用融合CDN每个供应商的带宽资源，达到资源利用最大化。通过将部分目标域名重新分配至其他供应商，可以进行资源的优化重组，通过对资源的优选和调配获取最大利润。
在上述实施例的基础上，步骤101中“确定每个目标流量数据的指纹特征”包括：
步骤A1：确定目标流量数据包含的所有时间点对应的子数据。
本发明实施例中，如上所述，预设时间段内的目标流量数据包含有多个时间点，该时间点可以是人为划分的，也可以是系统自动设置的；每个时间点对应一个与流量相关的子数据。例如，供应商每隔5分钟产生一个子数据，若目标流量数据的预设时间段为一天(即24小时)，则该目标流量数据共包含288个时间点，相应的包含288个子数据；288个子数据形成该目标流量数据，且所有的子数据可以近似形成流量变化曲线，能够表示流量使用情况。
步骤A2：将预设时间点对应的子数据转换为标准参考值，并以预设时间点对应的子数据为基准对其他时间点的子数据进行折算处理，确定其他时间点的参考值。
本发明实施例中，从预设时间段内所有的时间点中选取一个作为预设时间点，不同域名以相同的选取方式选取出该预设时间点；例如，可以将目标流量数据的第一个时间点作为预设时间点，且所有的域名均将第一个时间点作为预设时间点。本实施例中，以该预设时间点对应的子数据作为基准，对除该预设时间点之外的其他时间点的子数据进行折算处理，生成相应的参考值；其中，该预设时间点的子数据也需要转换为一个参考值，即标准参考值，该转换过程本质上也是折算过程；对于不同的域名，可以采用统一的标准参考值。例如，将标准参考值设为1，将其他时间点的子数据可以折算为相应的百分数；比如预设时间点的子数据为100，时间点A的子数据为120，则时间点A的子数据折算后的参考值为1.2。
步骤A3：根据所有时间点的参考值生成目标流量数据的指纹特征。
本发明实施例中，在确定目标流量数据所有时间点的参考值之后，即可生成该目标流量数据的指纹特征。其中，可以直接将所有的参考值组成的一维向量作为该目标流量数据的指纹特征。此外，所有时间点的参考值也能够可视化地表示目标流量数据的变化趋势，即可以将所有时间点的参考值形成该域名的流量变化图，并基于图像特征提取的方式来确定该目标流量数据的指纹特征。本实施例中将目标流量数据中每个时间点的子数据统一折算为参考值，可以统一不同域名的数据，能够更准确地确定具有相似特性(例如峰值、峰值时间、曲线变化趋势等)的域名。
在上述实施例的基础上，上述步骤102“根据指纹特征对所有的域名进行分组，确定多组域名集合”包括：
步骤B1：根据供应商数量预先确定组数N。
步骤B2：根据指纹特征对所有的域名进行分组，确定N组域名集合。
本发明实施例中，在对域名进行分组之前，预先确定组数N；具体的，可以基于供应商数量来取定该组数N。例如，该组数N可以为该供应商的数量，或者组数N与该供应商数量之差不能大于预设的差值。本实施例中，将该组数N设为与供应商数量相同或相近，方便后续判断目标域名数量是否过多。
可选的，上述步骤102“根据指纹特征对所有的域名进行分组，确定多组域名集合”包括：
步骤C1：分别确定每个域名的评估值，并根据评估值对所有的域名进行排序，确定域名的排列顺序。
步骤C2：按照所述域名的排列顺序，依次根据域名的指纹特征之间的距离对所有的所述域名进行分组，确定多组域名集合。
本发明实施例中，通过评估值对域名进行排序，可以优先处理体量大且稳定性好的域名，从而方便后续能够更有效且更快地进行分组。在分组过程中，如步骤C2所述，基于指纹特征之间的距离对域名进行分组。本实施例中，可以基于指纹特征确定域名所对应的哈希值，将两个域名哈希值之间的距离(如汉明距离等)作为指纹特征之间的距离。或者，本实施例中域名的目标流量数据可以包含多个子数据，故也可以基于两个域名的子数据之间的方差确定两个域名的指纹特征之间的距离。例如，目标流量数据可以包含288个子数据，故可以将两个域名的两组288个子数据差值的方差作为两个域名的指纹特征之间的距离。
此外，可以以两两比较的方式确定两个域名的指纹特征之间的距离；也可以设置标准值，基于域名的指纹特征与该标准值之间的距离进行分组；或者采用其他聚类算法等，本实施例对此不做限定。
本发明实施例中，首先基于域名的评估值对域名进行排序，之后对排序后的域名进行分组。其中，上述“确定每个域名的评估值”包括：
步骤C11：确定域名的多个历史流量数据，历史流量数据对应的时间段的长度与目标流量数据对应的预设时间段的长度相同。
本发明实施例中，获取在该目标流量数据之前的历史流量数据，且历史流量数据对应的时间段长度与该目标流量数据的预设时间段的长度相同。例如，若该目标流量数据的预设时间段长度为一天，则其他的历史流量数据的时间段长度也均为一天。具体的，若该目标流量数据为日流量数据，则可以选取包含30个日流量数据的月流量数据，该30个日流量数据即包含历史流量数据和该目标流量数据，且该目标流量数据为30个日流量数据的最后一个。
步骤C12：根据目标流量数据和所有的历史流量数据确定域名的平均流量数据，并根据平均流量数据确定域名的流量体量k。
本实施例中，历史流量数据与该目标流量数据类似，均为一种流量数据，且其均包含多个子数据，在确定域名的平均流量数据时，可以根据所有流量数据(包括目标流量数据和多个历史流量数据)在同一时间点的子数据确定相应的平均值，该平均值即为平均流量数据中的一个子数据，通过一次确定每个子数据的平均值即可最终生成该平均流量数据中的每个子数据；进而可以确定该域名的流量体量k。具体的，可以将平均流量数据的95峰值作为该域名的流量体量k，流量体量k越大，该域名对供应商的影响越大。
步骤C13：根据每个历史流量数据分别与目标流量数据之间的偏差确定流量波动特征值β1。
本实施例中，不同的流量数据(包括目标流量数据和历史流量数据)对应不同的时间段，该流量波动特征值β1用于表征域名在不同时间段的差异，从而可以体现出流量波动情况，β1越大，则该域名的流量波动越大，即流量越不稳定。具体的，可以按照时间点逐点计算历史流量数据的子数据与目标流量数据的子数据之间的差值，进而基于该差值计算相应的方差或标准差，并将该方差或标准差作为流量波动特征值β1。
步骤C14：确定目标流量数据和历史流量数据中的一个或多个峰值，并确定每个峰值所对应的峰值时间；根据历史流量数据的峰值时间与目标流量数据的峰值时间之间的偏差确定峰值时间波动特征值β2。
本实施例中，峰值时间波动特征值β2用于表征该域名峰值时间的稳定情况，峰值时间波动特征值β2越小，说明该域名的峰值时间越稳定、越集中，即该域名使用带宽资源的时间比较规律。具体的，可以确定流量数据(包括目标流量数据和历史流量数据)中的最大值和其次的第二最大值，根据该两个最大值对应的峰值时间来计算峰值时间波动特征值β2。其中，也可以采用与计算流量波动特征值β1相似的方式，即通过计算方差或标准差的方式来确定峰值时间波动特征值β2，此处不做赘述。
步骤C15：根据流量体量k、流量波动特征值β1、峰值时间波动特征值β2生成域名的评估值，评估值与流量体量k之间为正相关关系、与流量波动特征值β1、峰值时间波动特征值β2之间为负相关关系。
本实施例中，评估值与流量体量k之间为正相关关系、与流量波动特征值β1、峰值时间波动特征值β2之间为负相关关系，即流量体量k越大，评估值越大；流量波动特征值β1、峰值时间波动特征值β2越小，评估值也越大；例如，该评估值可以为k-β1-β2，也可采用其他方式计算评估值，本实施例对此不做限定。流量体量k越大，该域名使用的带宽资源就越多，对供应商的影响越大；而流量波动特征值β1、峰值时间波动特征值β2越小，说明该域名的稳定性越好。本实施例通过评估值对域名进行排序，可以优先处理体量大且稳定性好的域名，能够更有效且更快地进行分组。
本发明实施例提供的一种流量分配的方法，基于域名进行流量调度，可以更精准定位到客户；将指纹特征相似的域名分为同一组，并判断是否为供应商分配了过多的同一组内的相似域名，从而可以有效降低峰值重叠的风险，且可以充分利用融合CDN每个供应商的带宽资源，达到资源利用最大化。通过将部分目标域名重新分配至其他供应商，可以进行资源的优化重组，通过对资源的优选和调配获取最大利润。将目标流量数据中每个时间点的子数据统一折算为参考值，可以统一不同域名的数据，能够更准确地确定具有相似特性的域名。
以上详细介绍了流量分配的方法的流程，该方法也可以通过相应的装置实现，下面详细介绍该装置的结构和功能。
本发明实施例提供的一种流量分配的装置，参见图2所示，包括：
获取模块21，用于获取多个域名在预设时间段内的目标流量数据，分别确定每个所述目标流量数据的指纹特征；
分组模块22，用于根据所述指纹特征对所有的所述域名进行分组，确定多组域名集合，所述域名集合包含一个或多个具有相似的所述指纹特征的域名；
分配模块23，用于若分配至目标供应商的目标域名的数量大于预设数量时，将一个或多个所述目标域名重新分配至其他供应商；所述目标域名为同一个所述域名集合内分配至所述目标供应商的域名。
在上述实施例的基础上，所述获取模块21确定每个所述目标流量数据的指纹特征包括：
确定所述目标流量数据包含的所有时间点对应的子数据；
将预设时间点对应的子数据转换为标准参考值，并以所述预设时间点对应的子数据为基准对其他时间点的子数据进行折算处理，确定其他时间点的参考值；
根据所有时间点的参考值生成所述目标流量数据的指纹特征。
在上述实施例的基础上，所述分组模块22用于：
根据供应商数量预先确定组数N；
根据所述指纹特征对所有的所述域名进行分组，确定N组域名集合。
在上述实施例的基础上，分组模块22用于：
分别确定每个所述域名的评估值，并根据所述评估值对所有的所述域名进行排序，确定所述域名的排列顺序；
按照所述域名的排列顺序，依次根据域名的指纹特征之间的距离对所有的所述域名进行分组，确定多组域名集合。
在上述实施例的基础上，所述分组模块22确定每个所述域名的评估值包括：
确定所述域名的多个历史流量数据，所述历史流量数据对应的时间段的长度与所述目标流量数据对应的所述预设时间段的长度相同；
根据所述目标流量数据和所有的所述历史流量数据确定所述域名的平均流量数据，并根据所述平均流量数据确定所述域名的流量体量k；
根据每个所述历史流量数据分别与所述目标流量数据之间的偏差确定流量波动特征值β1；
确定所述目标流量数据和所述历史流量数据中的一个或多个峰值，并确定每个所述峰值所对应的峰值时间；根据所述历史流量数据的峰值时间与所述目标流量数据的峰值时间之间的偏差确定峰值时间波动特征值β2；
根据所述流量体量k、所述流量波动特征值β1、所述峰值时间波动特征值β2生成所述域名的评估值，所述评估值与所述流量体量k之间为正相关关系、与所述流量波动特征值β1、所述峰值时间波动特征值β2之间为负相关关系。
本发明实施例提供的一种流量分配的装置，基于域名进行流量调度，可以更精准定位到客户；将指纹特征相似的域名分为同一组，并判断是否为供应商分配了过多的同一组内的相似域名，从而可以有效降低峰值重叠的风险，且可以充分利用融合CDN每个供应商的带宽资源，达到资源利用最大化。通过将部分目标域名重新分配至其他供应商，可以进行资源的优化重组，通过对资源的优选和调配获取最大利润。将目标流量数据中每个时间点的子数据统一折算为参考值，可以统一不同域名的数据，能够更准确地确定具有相似特性的域名。
本发明实施例还提供了一种计算机存储介质，所述计算机存储介质存储有计算机可执行指令，其包含用于执行上述的流量分配的方法的程序，该计算机可执行指令可执行上述任意方法实施例中的方法。
其中，所述计算机存储介质可以是计算机能够存取的任何可用介质或数据存储设备，包括但不限于磁性存储器(例如软盘、硬盘、磁带、磁光盘(MO)等)、光学存储器(例如CD、DVD、BD、HVD等)、以及半导体存储器(例如ROM、EPROM、EEPROM、非易失性存储器(NANDFLASH)、固态硬盘(SSD))等。
图3示出了本发明的另一个实施例的一种电子设备的结构框图。所述电子设备1100可以是具备计算能力的主机服务器、个人计算机PC、或者可携带的便携式计算机或终端等。本发明具体实施例并不对电子设备的具体实现做限定。
该电子设备1100包括至少一个处理器(processor)1110、通信接口(Communications Interface)1120、存储器(memory array)1130和总线1140。其中，处理器1110、通信接口1120、以及存储器1130通过总线1140完成相互间的通信。
通信接口1120用于与网元通信，其中网元包括例如虚拟机管理中心、共享存储等。
处理器1110用于执行程序。处理器1110可能是一个中央处理器CPU，或者是专用集成电路ASIC(Application Specific Integrated Circuit)，或者是被配置成实施本发明实施例的一个或多个集成电路。
存储器1130用于可执行的指令。存储器1130可能包含高速RAM存储器，也可能还包括非易失性存储器(non-volatile memory)，例如至少一个磁盘存储器。存储器1130也可以是存储器阵列。存储器1130还可能被分块，并且所述块可按一定的规则组合成虚拟卷。存储器1130存储的指令可被处理器1110执行，以使处理器1110能够执行上述任意方法实施例中的流量分配的方法。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换的实施方式，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (7)

1.一种流量分配的方法，其特征在于，包括：
获取多个域名在预设时间段内的目标流量数据，分别确定每个所述目标流量数据的指纹特征；
根据所述指纹特征对所有的所述域名进行分组，确定多组域名集合，所述域名集合包含一个或多个具有相似的所述指纹特征的域名；
若分配至目标供应商的目标域名的数量大于预设数量时，将一个或多个所述目标域名重新分配至其他供应商；所述目标域名为同一个所述域名集合内分配至所述目标供应商的域名；
其中，所述确定每个所述目标流量数据的指纹特征包括：
确定所述目标流量数据包含的所有时间点对应的子数据；
将预设时间点对应的子数据转换为标准参考值，并以所述预设时间点对应的子数据为基准对其他时间点的子数据进行折算处理，确定其他时间点的参考值；
根据所有时间点的参考值生成所述目标流量数据的指纹特征。
2.根据权利要求1所述的方法，其特征在于，所述根据所述指纹特征对所有的所述域名进行分组，确定多组域名集合，包括：
根据供应商数量预先确定组数N；
根据所述指纹特征对所有的所述域名进行分组，确定N组域名集合。
3.根据权利要求1或2所述的方法，其特征在于，所述根据所述指纹特征对所有的所述域名进行分组，确定多组域名集合，包括：
分别确定每个所述域名的评估值，并根据所述评估值对所有的所述域名进行排序，确定所述域名的排列顺序；
按照所述域名的排列顺序，依次根据域名的指纹特征之间的距离对所有的所述域名进行分组，确定多组域名集合；
其中，所述确定每个所述域名的评估值包括：
确定所述域名的多个历史流量数据，所述历史流量数据对应的时间段的长度与所述目标流量数据对应的所述预设时间段的长度相同；
根据所述目标流量数据和所有的所述历史流量数据确定所述域名的平均流量数据，并根据所述平均流量数据确定所述域名的流量体量k；
根据每个所述历史流量数据分别与所述目标流量数据之间的偏差确定流量波动特征值β1；
确定所述目标流量数据和所述历史流量数据中的一个或多个峰值，并确定每个所述峰值所对应的峰值时间；根据所述历史流量数据的峰值时间与所述目标流量数据的峰值时间之间的偏差确定峰值时间波动特征值β2；
根据所述流量体量k、所述流量波动特征值β1、所述峰值时间波动特征值β2生成所述域名的评估值，所述评估值与所述流量体量k之间为正相关关系、与所述流量波动特征值β1、所述峰值时间波动特征值β2之间为负相关关系。
4.一种流量分配的装置，其特征在于，包括：
获取模块，用于获取多个域名在预设时间段内的目标流量数据，分别确定每个所述目标流量数据的指纹特征；
分组模块，用于根据所述指纹特征对所有的所述域名进行分组，确定多组域名集合，所述域名集合包含一个或多个具有相似的所述指纹特征的域名；
分配模块，用于若分配至目标供应商的目标域名的数量大于预设数量时，将一个或多个所述目标域名重新分配至其他供应商；所述目标域名为同一个所述域名集合内分配至所述目标供应商的域名；
其中，所述获取模块确定每个所述目标流量数据的指纹特征包括：
确定所述目标流量数据包含的所有时间点对应的子数据；
将预设时间点对应的子数据转换为标准参考值，并以所述预设时间点对应的子数据为基准对其他时间点的子数据进行折算处理，确定其他时间点的参考值；
根据所有时间点的参考值生成所述目标流量数据的指纹特征。
5.根据权利要求4所述的装置，其特征在于，所述分组模块用于：
根据供应商数量预先确定组数N；
根据所述指纹特征对所有的所述域名进行分组，确定N组域名集合。
6.一种计算机存储介质，其特征在于，所述计算机存储介质存储有计算机可执行指令，所述计算机可执行指令被处理器执行，以使所述处理器能够执行权利要求1-3任意一项所述的流量分配的方法。
7.一种电子设备，其特征在于，包括：
至少一个处理器；以及，
与所述至少一个处理器通信连接的存储器；其中，
所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-3任意一项所述的流量分配的方法。
CN202010243488.6A 2020-03-31 2020-03-31 一种流量分配的方法、装置、存储介质及电子设备 Active CN111314234B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010243488.6A CN111314234B (zh) 2020-03-31 2020-03-31 一种流量分配的方法、装置、存储介质及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010243488.6A CN111314234B (zh) 2020-03-31 2020-03-31 一种流量分配的方法、装置、存储介质及电子设备

Publications (2)

Publication Number Publication Date
CN111314234A CN111314234A (zh) 2020-06-19
CN111314234B true CN111314234B (zh) 2021-04-27

Family

ID=71148258

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010243488.6A Active CN111314234B (zh) 2020-03-31 2020-03-31 一种流量分配的方法、装置、存储介质及电子设备

Country Status (1)

Country Link
CN (1) CN111314234B (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112953846B (zh) * 2021-02-07 2023-04-07 上海七牛信息技术有限公司 域名带宽成本优化式投放方法、装置及计算机设备
CN113132151A (zh) * 2021-03-10 2021-07-16 上海翌旭网络科技有限公司 一种充分利用多机房免费点来降低cdn带宽总成本的方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103546335A (zh) * 2013-09-16 2014-01-29 紫光股份有限公司 一种网络流量的预测方法及其装置
CN103685347A (zh) * 2012-09-03 2014-03-26 阿里巴巴集团控股有限公司 一种网络资源的配置方法和装置
US9253068B1 (en) * 2013-02-22 2016-02-02 Trend Micro Incorporated Network application classification for network traffic management
CN107124375A (zh) * 2017-03-27 2017-09-01 网宿科技股份有限公司 Cdn网络带宽资源的错峰调度方法、系统以及服务器
CN110233861A (zh) * 2018-03-05 2019-09-13 北京京东尚科信息技术有限公司 Cdn节点的调度方法及装置、存储介质、电子设备

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109495343B (zh) * 2018-11-20 2021-04-02 网宿科技股份有限公司 异常流量数据的处理方法、装置及服务器

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103685347A (zh) * 2012-09-03 2014-03-26 阿里巴巴集团控股有限公司 一种网络资源的配置方法和装置
US9253068B1 (en) * 2013-02-22 2016-02-02 Trend Micro Incorporated Network application classification for network traffic management
CN103546335A (zh) * 2013-09-16 2014-01-29 紫光股份有限公司 一种网络流量的预测方法及其装置
CN107124375A (zh) * 2017-03-27 2017-09-01 网宿科技股份有限公司 Cdn网络带宽资源的错峰调度方法、系统以及服务器
CN110233861A (zh) * 2018-03-05 2019-09-13 北京京东尚科信息技术有限公司 Cdn节点的调度方法及装置、存储介质、电子设备

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
"一种精确的控制融合CDN流量调度比例方案研究";徐翔 等;《通信设计与应用》;20190930;全文 *

Also Published As

Publication number Publication date
CN111314234A (zh) 2020-06-19

Similar Documents

Publication Publication Date Title
CN108776934B (zh) 分布式数据计算方法、装置、计算机设备及可读存储介质
US9037505B2 (en) Mechanisms for executing a process in a cloud computing environment
EP3014804B1 (en) Burst mode control
CN109218355A (zh) 负载均衡引擎，客户端，分布式计算系统以及负载均衡方法
US7467291B1 (en) System and method for calibrating headroom margin
CN111314234B (zh) 一种流量分配的方法、装置、存储介质及电子设备
CN109710406B (zh) 数据分配及其模型训练方法、装置、及计算集群
CN103064744B (zh) 一种基于SLA的面向多层Web应用的资源优化方法
CN110839069A (zh) 一种节点数据部署方法、部署节点、系统及介质
Zhang et al. Heterogeneity aware dominant resource assistant heuristics for virtual machine consolidation
CN107888660B (zh) 云服务资源调配方法、介质、装置和计算设备
WO2021087639A9 (en) Cdn optimization platform
CN112165436A (zh) 流量控制方法、装置及系统
CN102932271A (zh) 负载均衡的实现方法和装置
TWI234081B (en) Apparatus and method for classification of web sites
CN111611076A (zh) 任务部署约束下移动边缘计算共享资源公平分配方法
WO2024093859A1 (zh) 服务功能编排的方法、系统、电子设备及存储介质
CN112882805A (zh) 一种任务资源约束的利润优化调度方法
CN113886086A (zh) 云平台计算资源分配方法、系统、终端及存储介质
Farooq et al. Adaptive and resilient revenue maximizing dynamic resource allocation and pricing for cloud-enabled IoT systems
CN117176733A (zh) 一种配电网多业务资源管理方法及系统
CN115913550A (zh) 一种密码资源分配方法、装置及设备
CN112738247B (zh) 基于多层空间调度的云计算资源分配系统及方法
CN110825703B (zh) 一种基于定时任务实现文件系统弹性伸缩的方法
CN113377495B (zh) 基于启发式蚁群算法的docker集群部署优化方法

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
CB02 Change of applicant information
CB02 Change of applicant information

Address after: Room 804, 8th floor, building D, 2-2, Beijing Shichuang hi tech Development Corporation

Applicant after: Beijing Chuangshi cloud Technology Co.,Ltd.

Address before: 100085 room 804, Zhongguancun International Incubator, No.2, shangdixinxi Road, Haidian District, Beijing

Applicant before: Beijing chuangshiyun Technology Co.,Ltd.

GR01 Patent grant
GR01 Patent grant