CN112134811B - 一种cdn云平台流量调度方法 - Google Patents

一种cdn云平台流量调度方法 Download PDF

Info

Publication number
CN112134811B
CN112134811B CN202011060475.1A CN202011060475A CN112134811B CN 112134811 B CN112134811 B CN 112134811B CN 202011060475 A CN202011060475 A CN 202011060475A CN 112134811 B CN112134811 B CN 112134811B
Authority
CN
China
Prior art keywords
access
time
period
cloud platform
flow
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
CN202011060475.1A
Other languages
English (en)
Other versions
CN112134811A (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.)
Anhui Jiplay Cloud Technology Co ltd
Original Assignee
Anhui Jiplay 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 Anhui Jiplay Cloud Technology Co ltd filed Critical Anhui Jiplay Cloud Technology Co ltd
Priority to CN202011060475.1A priority Critical patent/CN112134811B/zh
Publication of CN112134811A publication Critical patent/CN112134811A/zh
Application granted granted Critical
Publication of CN112134811B publication Critical patent/CN112134811B/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
    • H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
    • H04L47/2433—Allocation of priorities to traffic types
    • 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/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/61—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • 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/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/62—Establishing a time schedule for servicing the requests
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

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

Abstract

本发明公开了一种CDN云平台流量调度方法，其中CDN云平台包括流量池，包括如下步骤：获取CDN云平台流量消耗数据和流量池流量数据；根据CDN云平台流量消耗数据分析得到访问高峰期与访问低谷期，在访问高峰期、访问低谷期设置不同的流量价格以鼓励用户自我调节访问时间，减轻CDN云平台的压力；分析连续预设天数内多个客户端中每个客户端的访问规律，基于访问规律确定每个客户端在访问高峰期时间段的访问优先值；在访问高峰期时间段内，控制多个客户端中的目标客户端正常访问CDN云平台，以实现对CDN云平台的流量进行调度，避免在访问高峰期时间段，非必要的客户端访问造成CDN云平台的负荷过重的问题。

Description

一种CDN云平台流量调度方法
技术领域
本发明涉及移动通信领域，特别涉及一种CDN云平台流量调度方法。
背景技术
随着4G移动通信技术在我国全面普及以及移动互联网行业的迅猛发展，越来越多的人们得以随时随地接入高速无线宽带网络，享受移动数字技术带来的便利。
公开号CN107277150A的文件公开了一种CDN智能调度方法及系统，通过获取终端当前使用的网络状态；根据获取的终端当前使用的网络状态，确定终端的地域归属信息；获取终端的流量产品访问请求，对终端的流量产品信息进行鉴权查证，判定终端是否具备上网免流量权限；若终端具备上网免流量权限，则根据确定的终端的地域归属信息以及预设在数据库中的地域与流量产品配置规则映射表和调度策略，将流量产品访问请求调度到对应产品免流IP组的代理节点上，以实现对流量产品的定向流量减免及流量使用量的控制。本发明提供的CDN智能调度方法及系统，为运营商流量经营业务提供更为广泛的产品模式以及用户套餐流量的精准控制。
但是商用CDN云平台由于成本的原因不可能保证充足的带宽和资源的冗余，随着互联网行业的快速发展，致使移动终端数量迅速增长，这就导致CDN云平台的负荷逐渐增加，尤其是，访问高峰期CDN云平台的流量过大，流量过大会导致CDN云平台网络性能不足，使用超过上限的负载会导致网络慢、卡等情况的发生，同时也会造成一定程度的流量浪费，因此需要一种智能的流量调度方法，以对移动终端的访问进行控制，从而缓解CDN云平台负荷过大的情况。
发明内容
针对现有技术存在的不足，本发明目的是提供一种CDN云平台流量调度方法。本发明根据CDN云平台流量消耗数据分析得到访问高峰期与访问低谷期，在访问高峰期、访问低谷期设置不同的流量价格以鼓励用户自我调节访问时间，减轻CDN云平台的压力；通过在CDN云平台中设置流量池，当CDN云平台处于访问低谷期且流量池流量数据较低时，流量池对CDN云平台的冗余流量进行存储，在CDN云平台处于访问高峰期时，再将储存的流量提供给CDN云平台，可以提高CDN云平台中流量的使用率，且由于访问低谷期时流量价格较低，访问高峰期时流量价格较高，鼓励用户自我调节访问时间，减轻CDN云平台的压力，可节约流量成本，提高经济效益；
通过分析连续预设天数内多个客户端中每个客户端的访问规律，获取访问高峰期对应的时间子区间并标记为访问高峰期时间段，基于访问规律确定每个客户端在访问高峰期时间段的访问优先值；在访问高峰期时间段内，控制多个客户端中的目标客户端正常访问CDN云平台，以实现对CDN云平台的流量进行调度，以避免在访问高峰期时间段，非必要的客户端访问造成CDN云平台的负荷过重，进而缓解了访问高峰期时间段CDN云平台的负荷过大的技术问题。
本发明的目的可以通过以下技术方案实现：一种CDN云平台流量调度方法，其中CDN云平台包括流量池，包括如下步骤：
步骤一：获取CDN云平台流量消耗数据和流量池流量数据；
步骤二：根据CDN云平台流量消耗数据分析得到访问高峰期与访问低谷期；具体分析步骤包括：
S1：每隔预设时长监测CDN云平台当前的流量消耗数据，从而确定多个时间区间；将每个时间区间表示为[Ti，Ti+1]，i=1，…，n；其中Ti+1-Ti=预设时长；
S2：设定在Ti时刻收集到的CDN云平台流量消耗数据为ELi，利用公式ETi=ELi+1-ELi获取得到CDN云平台在每个时间区间[Ti，Ti+1]的区间流量消耗数据；
S3：建立区间流量消耗数据ETi随时间子区间变化的曲线并标记为流量消耗曲线；
S4：获取所有的区间流量消耗数据ETi进行求和并取均值得到平均区间流量消耗数据，并将其标记为标准区间流量消耗数据；将标准区间流量消耗数据在流量消耗曲线上对应的点记录为流量消耗曲线的中位点；
S5：将流量消耗曲线上高于中位点的区间标记为访问高峰区间，将流量消耗曲线上低于中位点的区间标记为访问低谷区间；
将所述访问高峰区间对应的时间区间标记为访问高峰期，将所述访问低谷区间对应的时间区间标记为访问低谷期；
S6：根据CDN云平台在多个连续的时间区间的状态，所述状态包括访问高峰期和访问低谷期，确定多个时间子区间，从而在同一时间子区间内CDN云平台的状态相同；且不同时间子区间内的状态一定是不同的；
步骤三：若CDN云平台处于访问低谷期且流量池流量数据低于第一设定阈值时，将流量池的输入端与CDN云平台接通，进行流量储存；
若CDN云平台处于访问高峰期且流量池流量数据高于第二设定阈值时，将流量池的输出端与CDN云平台接通，为CDN云平台提供流量；
步骤四：分析连续预设天数内多个客户端中每个客户端的访问规律，其中，所述访问规律包括客户端的访问日期、客户端在访问日期的每个访问时段以及每个访问时段的流量消耗数据；所述访问时段包括访问开始时刻和访问结束时刻；
步骤五：获取步骤二中访问高峰期对应的时间子区间并标记为访问高峰期时间段，基于访问规律确定每个客户端在访问高峰期时间段的访问优先值，其中，所述访问优先值表示客户端在访问高峰期时间段访问的优先级；
步骤六：在访问高峰期时间段内，控制多个客户端中的目标客户端正常访问CDN云平台，以实现对CDN云平台的流量进行调度，其中，所述目标客户端为多个客户端中在对应的访问高峰期时间段的访问优先值大于预设阈值的客户端。
进一步地，S6中根据CDN云平台在多个连续的时间区间的状态，确定多个时间子区间之前，还包括：
判断各访问高峰期和访问低谷期对应时间子区间的长度是否小于预设值，若小于预设值，则舍弃该时间子区间。
进一步地，步骤五中基于访问规律确定每个客户端在访问高峰期时间段的访问优先值，包括：
SS1：对于连续预设天数中的每一天，获取每个客户端的每个访问时段，得到多个访问时段，将所有的访问时段的数量标记为访问总次数FZ，将所有的访问时段的时长累加形成访问总时长FS，将所有的访问时段的流量消耗数据累加形成访问流量总消耗FL；
将客户端最近一次的访问时段中的访问开始时刻标记为T1；
SS2：将系统当前时间标记为T0；利用公式
Figure DEST_PATH_IMAGE001
获取得到时效值ƒ；其中
Figure 100002_DEST_PATH_IMAGE002
为预设系数因子；
SS3：将访问总次数、访问总时长、访问流量总消耗以及时效值进行去量化处理并取其值；
SS4：利用公式
Figure DEST_PATH_IMAGE003
获取得到客户端的活跃值QW；其中A1、A2和A3均为比例系数；
SS5：访问高峰期时间段有多个，统计所有的访问时段中位于每个访问高峰期时间段的数量并标记为SLm；m=1，…，j；
基于数量确定每个客户端在访问高峰期时间段的访问概率，即X(m)=SLm/FZ；其中m表示第m个访问高峰期时间段；
SS6：利用公式YX=[QW×X(m)]b1+b2获取得到客户端在访问高峰期时间段的访问优先值YX，其中b1和b2为修正系数。
进一步地，在访问高峰期时间段内，控制多个客户端中的目标客户端正常访问CDN云平台，具体步骤为：
X1：获取在第一目标时刻正在访问CDN云平台的多个客户端的流量总消耗并标记为RE，其中，所述第一目标时刻为访问高峰期时间段的起始时刻之前的时刻，且第一目标时刻与起始时刻之间的时间差小于30分钟；
X2：将流量总消耗RE与预设流量总消耗进行比较；
若RE大于等于预设流量总消耗，则控制多个客户端中的目标客户端正常访问CDN云平台；CDN云平台向目标客户端以外的客户端返回“403拒绝提供服务”的显示；其中，403表示资源不可用，禁止访问；
X3：若RE小于预设流量总消耗，则在第二目标时刻，基于每个客户端的访问规律，推测每个客户端在访问高峰期时间段内的预估流量消耗数据，所述第二目标时刻为访问高峰期时间段的起始时刻之前的时刻，且第二目标时刻与起始时刻之间的时间差小于30分钟；第二目标时刻为第一目标时刻之后的时刻；
X4：将所有客户端在访问高峰期时间段内的预估流量消耗数据进行求和得到预估流量总消耗；将预估流量总消耗与预设流量总消耗进行比较；
若预估流量总消耗小于预设流量总消耗，则控制多个客户端正常访问CDN云平台；
若预估流量总消耗大于等于预设流量总消耗，则控制多个客户端中的目标客户端正常访问CDN云平台。
进一步地，在第二目标时刻，基于每个客户端的访问规律，推测每个客户端在访问高峰期时间段内的预估流量消耗数据，具体步骤包括：
XX1：对于连续预设天数中的每一天，获取每个客户端的每个访问时段，得到多个访问时段；将每个访问时段标记为HJi，
XX2：统计所有的访问时段中位于访问高峰期时间段的访问时段并标记为HTi，将访问时段HTi对应的流量消耗数据标记为LXi；将LXi按照从高到低的顺序排序得到数组LHi：{LH1，LH2，…，LHi}；其中LH1>LH2>…>LHi；
XX3：设定一阈值F，若LHi-LHi+1>F，则令LHi=LHi+1+F，若LHi-LHi+1≤F，则LHi保持不变；i=1，…，n-1；
令LHn=LHn-1-F得到处理后的数组LHi，重复步骤XX3，直至数组LHi中每个数据均满足LHi-LHi+1≤F；
XX4：将数组LHi中所有数据进行求和并取均值得到客户端在访问高峰期时间段内的预估流量消耗数据。
本发明的有益效果是：
1、本发明根据CDN云平台流量消耗数据分析得到访问高峰期与访问低谷期，通过在CDN云平台中设置流量池，当CDN云平台处于访问低谷期且流量池流量数据较低时，流量池对CDN云平台的冗余流量进行存储，在CDN云平台处于访问高峰期时，再将储存的流量提供给CDN云平台，可以提高CDN云平台中流量的使用率，且由于访问低谷期时流量价格较低，访问高峰期时流量价格较高，鼓励用户自我调节访问时间，减轻CDN云平台的压力，可节约流量成本，提高经济效益；
2、本发明通过分析连续预设天数内多个客户端中每个客户端的访问规律，基于访问规律确定每个客户端在访问高峰期时间段的访问优先值；在访问高峰期时间段内，控制多个客户端中的目标客户端正常访问CDN云平台，以实现对CDN云平台的流量进行调度，以避免在访问高峰期时间段，非必要的客户端访问造成CDN云平台的负荷过重的问题。
附图说明
为了便于本领域技术人员理解，下面结合附图对本发明作进一步的说明。
图1为本发明的流程示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其它实施例，都属于本发明保护的范围。
如图1所示，一种CDN云平台流量调度方法，其中CDN云平台包括流量池，包括如下步骤：
步骤一：获取CDN云平台流量消耗数据和流量池流量数据；
步骤二：根据CDN云平台流量消耗数据分析得到访问高峰期与访问低谷期；具体分析步骤包括：
S1：每隔预设时长监测CDN云平台当前的流量消耗数据，从而确定多个时间区间；将每个时间区间表示为[Ti，Ti+1]，i=1，…，n；其中Ti+1-Ti=预设时长；
S2：设定在Ti时刻收集到的CDN云平台流量消耗数据为ELi，利用公式ETi=ELi+1-ELi获取得到CDN云平台在每个时间区间[Ti，Ti+1]的区间流量消耗数据；
S3：建立区间流量消耗数据ETi随时间子区间变化的曲线并标记为流量消耗曲线；
S4：获取所有的区间流量消耗数据ETi进行求和并取均值得到平均区间流量消耗数据，并将其标记为标准区间流量消耗数据；将标准区间流量消耗数据在流量消耗曲线上对应的点记录为流量消耗曲线的中位点；
S5：将流量消耗曲线上高于中位点的区间标记为访问高峰区间，将流量消耗曲线上低于中位点的区间标记为访问低谷区间；
将所述访问高峰区间对应的时间区间标记为访问高峰期，将所述访问低谷区间对应的时间区间标记为访问低谷期；
在访问高峰期、访问低谷期设置不同的流量价格以鼓励用户自我调节访问时间，减轻CDN云平台的压力；
S6：根据CDN云平台在多个连续的时间区间的状态，所述状态包括访问高峰期和访问低谷期，确定多个时间子区间，从而在同一时间子区间内CDN云平台的状态相同；且不同时间子区间内的状态一定是不同的；
步骤三：若CDN云平台处于访问低谷期且流量池流量数据低于第一设定阈值时，将流量池的输入端与CDN云平台接通，进行流量储存；
若CDN云平台处于访问高峰期且流量池流量数据高于第二设定阈值时，将流量池的输出端与CDN云平台接通，为CDN云平台提供流量；
通过在CDN云平台中设置流量池，当CDN云平台处于访问低谷期且流量池流量数据较低时，流量池对CDN云平台的冗余流量进行存储，在CDN云平台处于访问高峰期时，再将储存的流量提供给CDN云平台，可以提高CDN云平台中流量的使用率，且由于访问低谷期时流量价格较低，访问高峰期时流量价格较高，鼓励用户自我调节访问时间，减轻CDN云平台的压力，可节约流量成本，提高经济效益；
S6中根据CDN云平台在多个连续的时间区间的状态，确定多个时间子区间之前，还包括：
判断各访问高峰期和访问低谷期对应时间子区间的长度是否小于预设值，若小于预设值，则舍弃该时间子区间；
步骤四：分析连续预设天数内多个客户端中每个客户端的访问规律，其中，所述访问规律包括客户端的访问日期、客户端在访问日期的每个访问时段以及每个访问时段的流量消耗数据；所述访问时段包括访问开始时刻和访问结束时刻；
步骤五：获取步骤二中访问高峰期对应的时间子区间并标记为访问高峰期时间段，基于访问规律确定每个客户端在访问高峰期时间段的访问优先值，其中，所述访问优先值表示客户端在访问高峰期时间段访问的优先级；包括：
SS1：对于连续预设天数中的每一天，获取每个客户端的每个访问时段，得到多个访问时段，将所有的访问时段的数量标记为访问总次数FZ，将所有的访问时段的时长累加形成访问总时长FS，将所有的访问时段的流量消耗数据累加形成访问流量总消耗FL；
将客户端最近一次的访问时段中的访问开始时刻标记为T1；
SS2：将系统当前时间标记为T0；
利用公式
Figure 596356DEST_PATH_IMAGE001
获取得到时效值ƒ；其中
Figure 247917DEST_PATH_IMAGE002
为预设系数因子；
SS3：将访问总次数、访问总时长、访问流量总消耗以及时效值进行去量化处理并取其值；
SS4：利用公式
Figure 496496DEST_PATH_IMAGE003
获取得到客户端的活跃值QW；其中A1、A2和A3均为比例系数；
SS5：访问高峰期时间段有多个，统计所有的访问时段中位于每个访问高峰期时间段的数量并标记为SLm；m=1，…，j；
基于数量确定每个客户端在访问高峰期时间段的访问概率，即X(m)=SLm/FZ；其中m表示第m个访问高峰期时间段；
SS6：利用公式YX=[QW×X(m)]b1+b2获取得到客户端在访问高峰期时间段的访问优先值YX，其中b1和b2为修正系数；
步骤六：在访问高峰期时间段内，控制多个客户端中的目标客户端正常访问CDN云平台，以实现对CDN云平台的流量进行调度，其中，所述目标客户端为多个客户端中在对应的访问高峰期时间段的访问优先值大于预设阈值的客户端；具体步骤包括：
X1：获取在第一目标时刻正在访问CDN云平台的多个客户端的流量总消耗并标记为RE，其中，所述第一目标时刻为访问高峰期时间段的起始时刻之前的时刻，且第一目标时刻与起始时刻之间的时间差小于30分钟；
X2：将流量总消耗RE与预设流量总消耗进行比较；
若RE大于等于预设流量总消耗，则控制多个客户端中的目标客户端正常访问CDN云平台；CDN云平台向目标客户端以外的客户端返回“403拒绝提供服务”的显示；其中，403表示资源不可用，禁止访问；
X3：若RE小于预设流量总消耗，则在第二目标时刻，基于每个客户端的访问规律，推测每个客户端在访问高峰期时间段内的预估流量消耗数据，所述第二目标时刻为访问高峰期时间段的起始时刻之前的时刻，且第二目标时刻与起始时刻之间的时间差小于30分钟；第二目标时刻为第一目标时刻之后的时刻；
X4：将所有客户端在访问高峰期时间段内的预估流量消耗数据进行求和得到预估流量总消耗；将预估流量总消耗与预设流量总消耗进行比较；
若预估流量总消耗小于预设流量总消耗，则控制多个客户端正常访问CDN云平台；
若预估流量总消耗大于等于预设流量总消耗，则控制多个客户端中的目标客户端正常访问CDN云平台；
在第二目标时刻，基于每个客户端的访问规律，推测每个客户端在访问高峰期时间段内的预估流量消耗数据，具体步骤包括：
XX1：对于连续预设天数中的每一天，获取每个客户端的每个访问时段，得到多个访问时段；将每个访问时段标记为HJi，
XX2：统计所有的访问时段中位于访问高峰期时间段的访问时段并标记为HTi，将访问时段HTi对应的流量消耗数据标记为LXi；将LXi按照从高到低的顺序排序得到数组LHi：{LH1，LH2，…，LHi}；其中LH1>LH2>…>LHi；
XX3：设定一阈值F，若LHi-LHi+1>F，则令LHi=LHi+1+F，若LHi-LHi+1≤F，则LHi保持不变；i=1，…，n-1；
令LHn=LHn-1-F得到处理后的数组LHi，重复步骤XX3，直至数组LHi中每个数据均满足LHi-LHi+1≤F；
XX4：将数组LHi中所有数据进行求和并取均值得到客户端在访问高峰期时间段内的预估流量消耗数据；
在访问高峰期时间段内，控制多个客户端中的目标客户端正常访问CDN云平台，以实现对CDN云平台的流量进行调度，以避免在访问高峰期时间段，非必要的客户端访问造成CDN云平台的负荷过重，进而缓解了访问高峰期时间段CDN云平台的负荷过大的技术问题。
分析客户端的访问规律之前还包括对客户端的访问请求进行安全访问控制检测，若客户端具有访问权限，则对客户端的访问规律进行分析；具体步骤为：
G1：CDN调度服务器接收来自客户端发送的携带请求域名和自身IP地址的请求；其中客户端向CDN调度服务器发送的请求是超文本传送协议(http)请求；
G2：当CDN调度服务器判断出接收到的请求域名在调度域内时，CDN调度服务器确定接收到的IP地址所属的地理位置区域；其中，调度域包括预先存储的多个域名以及和每个域名对应的IP地址；具体包括：
G21：在CDN调度服务器内设置不同的地理位置区域和IP地址范围之间的对应关系；
G22：CDN调度服务器确定IP地址所属的IP地址范围；
G23：CDN调度服务器在对应关系中查找与确定出的IP地址范围对应的地理位置区域；
G24：获取确定出的地理位置区域内的CDN云平台，允许客户端访问；
G3：当CDN调度服务器判断出接收到的请求域名不在调度域内时，则CDN调度服务器拒绝客户端的请求。
一种CDN云平台流量调度方法，在工作时，首先获取CDN云平台流量消耗数据和流量池流量数据；根据CDN云平台流量消耗数据分析得到访问高峰期与访问低谷期；每隔预设时长监测CDN云平台当前的流量消耗数据，从而确定多个时间区间，利用公式ETi=ELi+1-ELi获取得到CDN云平台在每个时间区间[Ti，Ti+1]的区间流量消耗数据；建立区间流量消耗数据ETi随时间子区间变化的曲线并标记为流量消耗曲线；获取流量消耗曲线的中位点；将流量消耗曲线上高于中位点的区间标记为访问高峰区间，将流量消耗曲线上低于中位点的区间标记为访问低谷区间；将所述访问高峰区间对应的时间区间标记为访问高峰期，将所述访问低谷区间对应的时间区间标记为访问低谷期；在访问高峰期、访问低谷期设置不同的流量价格以鼓励用户自我调节访问时间，减轻CDN云平台的压力；通过在CDN云平台中设置流量池，当CDN云平台处于访问低谷期且流量池流量数据较低时，流量池对CDN云平台的冗余流量进行存储，在CDN云平台处于访问高峰期时，再将储存的流量提供给CDN云平台，可以提高CDN云平台中流量的使用率，且由于访问低谷期时流量价格较低，访问高峰期时流量价格较高，鼓励用户自我调节访问时间，减轻CDN云平台的压力，可节约流量成本，提高经济效益；
分析连续预设天数内多个客户端中每个客户端的访问规律，获取访问高峰期对应的时间子区间并标记为访问高峰期时间段，基于访问规律确定每个客户端在访问高峰期时间段的访问优先值；在访问高峰期时间段内，控制多个客户端中的目标客户端正常访问CDN云平台，以实现对CDN云平台的流量进行调度，获取在第一目标时刻正在访问CDN云平台的多个客户端的流量总消耗，若流量总消耗大于等于预设流量总消耗，则控制多个客户端中的目标客户端正常访问CDN云平台；CDN云平台向目标客户端以外的客户端返回“403拒绝提供服务”的显示；其中，403表示资源不可用，禁止访问；若流量总消耗小于预设流量总消耗，则在第二目标时刻，基于每个客户端的访问规律，推测每个客户端在访问高峰期时间段内的预估流量消耗数据，将所有客户端在访问高峰期时间段内的预估流量消耗数据进行求和得到预估流量总消耗，若预估流量总消耗小于预设流量总消耗，则控制多个客户端正常访问CDN云平台；若预估流量总消耗大于等于预设流量总消耗，则控制多个客户端中的目标客户端正常访问CDN云平台。
上述公式均是由采集大量数据进行软件模拟及相应专家进行参数设置处理，得到与真实结果符合的公式。
以上公开的本发明优选实施例只是用于帮助阐述本发明。优选实施例并没有详尽叙述所有的细节，也不限制该发明仅为的具体实施方式。显然，根据本说明书的内容，可作很多的修改和变化。本说明书选取并具体描述这些实施例，是为了更好地解释本发明的原理和实际应用，从而使所属技术领域技术人员能很好地理解和利用本发明。本发明仅受权利要求书及其全部范围和等效物的限制。

Claims (4)

1.一种CDN云平台流量调度方法，其中CDN云平台包括流量池，其特征在于，包括如下步骤：
步骤一：获取CDN云平台流量消耗数据和流量池流量数据；
步骤二：根据CDN云平台流量消耗数据分析得到访问高峰期与访问低谷期；具体分析步骤包括：
S1：每隔预设时长监测CDN云平台当前的流量消耗数据，从而确定多个时间区间；将每个时间区间表示为[Ti，Ti+1]，i=1，…，n；其中Ti+1-Ti=预设时长；
S2：设定在Ti时刻收集到的CDN云平台流量消耗数据为ELi，利用公式ETi=ELi+1-ELi获取得到CDN云平台在每个时间区间[Ti，Ti+1]的区间流量消耗数据；
S3：建立区间流量消耗数据ETi随时间子区间变化的曲线并标记为流量消耗曲线；
S4：获取所有的区间流量消耗数据ETi进行求和并取均值得到平均区间流量消耗数据，并将其标记为标准区间流量消耗数据；将标准区间流量消耗数据在流量消耗曲线上对应的点记录为流量消耗曲线的中位点；
S5：将流量消耗曲线上高于中位点的区间标记为访问高峰区间，将流量消耗曲线上低于中位点的区间标记为访问低谷区间；
将所述访问高峰区间对应的时间区间标记为访问高峰期，将所述访问低谷区间对应的时间区间标记为访问低谷期；
S6：根据CDN云平台在多个连续的时间区间的状态，所述状态包括访问高峰期和访问低谷期，确定多个时间子区间，从而在同一时间子区间内CDN云平台的状态相同；且不同时间子区间内的状态一定是不同的；
步骤三：若CDN云平台处于访问低谷期且流量池流量数据低于第一设定阈值时，将流量池的输入端与CDN云平台接通，进行流量储存；
若CDN云平台处于访问高峰期且流量池流量数据高于第二设定阈值时，将流量池的输出端与CDN云平台接通，为CDN云平台提供流量；
步骤四：分析连续预设天数内多个客户端中每个客户端的访问规律，其中，所述访问规律包括客户端的访问日期、客户端在访问日期的每个访问时段以及每个访问时段的流量消耗数据；所述访问时段包括访问开始时刻和访问结束时刻；
步骤五：获取步骤二中访问高峰期对应的时间子区间并标记为访问高峰期时间段，基于访问规律确定每个客户端在访问高峰期时间段的访问优先值，其中，所述访问优先值表示客户端在访问高峰期时间段访问的优先级；包括：
SS1：对于连续预设天数中的每一天，获取每个客户端的每个访问时段，得到多个访问时段，将所有的访问时段的数量标记为访问总次数FZ，将所有的访问时段的时长累加形成访问总时长FS，将所有的访问时段的流量消耗数据累加形成访问流量总消耗FL；
将客户端最近一次的访问时段中的访问开始时刻标记为T1；
SS2：将系统当前时间标记为T0；利用公式
Figure DEST_PATH_IMAGE002
获取得到时效值ƒ；其中
Figure DEST_PATH_IMAGE004
为预设系数因子；
SS3：将访问总次数、访问总时长、访问流量总消耗以及时效值进行去量化处理并取其值；
SS4：利用公式
Figure DEST_PATH_IMAGE006
获取得到客户端的活跃值QW；其中A1、A2和A3均为比例系数；
SS5：访问高峰期时间段有多个，统计所有的访问时段中位于每个访问高峰期时间段的数量并标记为SLm；m=1，…，j；
基于数量确定每个客户端在访问高峰期时间段的访问概率，即X(m)=SLm/FZ；其中m表示第m个访问高峰期时间段；
SS6：利用公式YX=[QW×X(m)]b1+b2获取得到客户端在访问高峰期时间段的访问优先值YX，其中b1和b2为修正系数；
步骤六：在访问高峰期时间段内，控制多个客户端中的目标客户端正常访问CDN云平台，以实现对CDN云平台的流量进行调度，其中，所述目标客户端为多个客户端中在对应的访问高峰期时间段的访问优先值大于预设阈值的客户端。
2.根据权利要求1所述的一种CDN云平台流量调度方法，其特征在于，S6中根据CDN云平台在多个连续的时间区间的状态，确定多个时间子区间之前，还包括：
判断各访问高峰期和访问低谷期对应时间子区间的长度是否小于预设值，若小于预设值，则舍弃该时间子区间。
3.根据权利要求1所述的一种CDN云平台流量调度方法，其特征在于，在访问高峰期时间段内，控制多个客户端中的目标客户端正常访问CDN云平台，具体步骤为：
X1：获取在第一目标时刻正在访问CDN云平台的多个客户端的流量总消耗并标记为RE，其中，所述第一目标时刻为访问高峰期时间段的起始时刻之前的时刻，且第一目标时刻与起始时刻之间的时间差小于30分钟；
X2：将流量总消耗RE与预设流量总消耗进行比较；
若RE大于等于预设流量总消耗，则控制多个客户端中的目标客户端正常访问CDN云平台；CDN云平台向目标客户端以外的客户端返回“403拒绝提供服务”的显示；其中，403表示资源不可用，禁止访问；
X3：若RE小于预设流量总消耗，则在第二目标时刻，基于每个客户端的访问规律，推测每个客户端在访问高峰期时间段内的预估流量消耗数据，所述第二目标时刻为访问高峰期时间段的起始时刻之前的时刻，且第二目标时刻与起始时刻之间的时间差小于30分钟；第二目标时刻为第一目标时刻之后的时刻；
X4：将所有客户端在访问高峰期时间段内的预估流量消耗数据进行求和得到预估流量总消耗；将预估流量总消耗与预设流量总消耗进行比较；
若预估流量总消耗小于预设流量总消耗，则控制多个客户端正常访问CDN云平台；
若预估流量总消耗大于等于预设流量总消耗，则控制多个客户端中的目标客户端正常访问CDN云平台。
4.根据权利要求3所述的一种CDN云平台流量调度方法，其特征在于，在第二目标时刻，基于每个客户端的访问规律，推测每个客户端在访问高峰期时间段内的预估流量消耗数据，具体步骤包括：
XX1：对于连续预设天数中的每一天，获取每个客户端的每个访问时段，得到多个访问时段；将每个访问时段标记为HJi，
XX2：统计所有的访问时段中位于访问高峰期时间段的访问时段并标记为HTi，将访问时段HTi对应的流量消耗数据标记为LXi；将LXi按照从高到低的顺序排序得到数组LHi：{LH1，LH2，…，LHi}；其中LH1>LH2>…>LHi；
XX3：设定一阈值F，若LHi-LHi+1>F，则令LHi=LHi+1+F，若LHi-LHi+1≤F，则LHi保持不变；i=1，…，n-1；
令LHn=LHn-1-F得到处理后的数组LHi，重复步骤XX3，直至数组LHi中每个数据均满足LHi-LHi+1≤F；
XX4：将数组LHi中所有数据进行求和并取均值得到客户端在访问高峰期时间段内的预估流量消耗数据。
CN202011060475.1A 2020-09-30 2020-09-30 一种cdn云平台流量调度方法 Active CN112134811B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011060475.1A CN112134811B (zh) 2020-09-30 2020-09-30 一种cdn云平台流量调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011060475.1A CN112134811B (zh) 2020-09-30 2020-09-30 一种cdn云平台流量调度方法

Publications (2)

Publication Number Publication Date
CN112134811A CN112134811A (zh) 2020-12-25
CN112134811B true CN112134811B (zh) 2022-08-09

Family

ID=73843507

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011060475.1A Active CN112134811B (zh) 2020-09-30 2020-09-30 一种cdn云平台流量调度方法

Country Status (1)

Country Link
CN (1) CN112134811B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115002042B (zh) * 2022-05-25 2023-06-20 中国平安财产保险股份有限公司 基于机器学习的专线流量管控方法、装置及计算机设备
CN116192542B (zh) * 2022-12-06 2024-06-04 中国联合网络通信集团有限公司 数据流量的计费方法、装置及存储介质
CN117319246A (zh) * 2023-09-25 2023-12-29 江苏省秦淮河水利工程管理处 一种基于多源数据的水利网流量监测系统

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102801792A (zh) * 2012-07-26 2012-11-28 华南理工大学 基于统计预测的云cdn资源自动部署方法
CN103312629A (zh) * 2012-03-09 2013-09-18 深圳市腾讯计算机系统有限公司 一种cdn流量分配方法、设备及系统
CN104994123A (zh) * 2015-05-12 2015-10-21 段利平 一种cdn云平台及cdn云平台的流量调度方法
CN105246052A (zh) * 2015-10-14 2016-01-13 中国联合网络通信集团有限公司 一种数据分发的方法及装置
CN106911582A (zh) * 2017-03-07 2017-06-30 北京搜狐新媒体信息技术有限公司 一种基于Nginx服务器的实时流量控制方法及系统
CN107148066A (zh) * 2017-06-20 2017-09-08 上海斐讯数据通信技术有限公司 网络资源优化装置及方法及无线接入点
CN107948004A (zh) * 2017-12-29 2018-04-20 北京奇艺世纪科技有限公司 一种视频cdn调取优化方法及装置
CN109981779A (zh) * 2019-03-27 2019-07-05 掌阅科技股份有限公司 服务提供方法、服务器及计算机存储介质
CN110971561A (zh) * 2018-09-28 2020-04-07 阿里巴巴集团控股有限公司 一种访问请求处理方法、装置及设备

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102413580B (zh) * 2011-11-16 2014-05-07 浙江宇脉科技有限公司 一种无线网络接入控制方法
EP2785103A1 (en) * 2013-03-28 2014-10-01 British Telecommunications public limited company Method and system for controlling traffic in a wireless lan
CN104518981B (zh) * 2013-09-27 2018-06-05 深圳市腾讯计算机系统有限公司 流量控制方法及装置
CN106455088B (zh) * 2015-08-07 2021-04-16 上海诺基亚贝尔股份有限公司 用于设备到设备通信中的数据包传输的控制方法和装置
WO2018133306A1 (zh) * 2017-01-22 2018-07-26 华为技术有限公司 内容分发网络中的调度方法和设备

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103312629A (zh) * 2012-03-09 2013-09-18 深圳市腾讯计算机系统有限公司 一种cdn流量分配方法、设备及系统
CN102801792A (zh) * 2012-07-26 2012-11-28 华南理工大学 基于统计预测的云cdn资源自动部署方法
CN104994123A (zh) * 2015-05-12 2015-10-21 段利平 一种cdn云平台及cdn云平台的流量调度方法
CN105246052A (zh) * 2015-10-14 2016-01-13 中国联合网络通信集团有限公司 一种数据分发的方法及装置
CN106911582A (zh) * 2017-03-07 2017-06-30 北京搜狐新媒体信息技术有限公司 一种基于Nginx服务器的实时流量控制方法及系统
CN107148066A (zh) * 2017-06-20 2017-09-08 上海斐讯数据通信技术有限公司 网络资源优化装置及方法及无线接入点
CN107948004A (zh) * 2017-12-29 2018-04-20 北京奇艺世纪科技有限公司 一种视频cdn调取优化方法及装置
CN110971561A (zh) * 2018-09-28 2020-04-07 阿里巴巴集团控股有限公司 一种访问请求处理方法、装置及设备
CN109981779A (zh) * 2019-03-27 2019-07-05 掌阅科技股份有限公司 服务提供方法、服务器及计算机存储介质

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王颖慧."基于P2P的内容分发流媒体服务系统的研究与实现".《电子科技大学硕士学位论文》.2009,全文. *

Also Published As

Publication number Publication date
CN112134811A (zh) 2020-12-25

Similar Documents

Publication Publication Date Title
CN112134811B (zh) 一种cdn云平台流量调度方法
US7320131B1 (en) Methods and apparatus for selecting a server to process a request
US6360270B1 (en) Hybrid and predictive admission control strategies for a server
US7734726B2 (en) System and method for dynamically allocating processing on a network amongst multiple network servers
CN109936517A (zh) 拟态防御中的自适应动态流量分配方法
CN107026750B (zh) 一种用户上网QoE评价方法及装置
CN106411392A (zh) 基于通信量预测及无线资源动态分配的卫星通信系统
CN103391299A (zh) 负载均衡方法和负载均衡系统
CN105072151A (zh) 一种cdn的内容协同调度方法及系统
CN113467910A (zh) 基于业务等级的过载保护调度方法
Kong et al. Mitigating server-side congestion in the Internet through pseudoserving
CN109688065B (zh) 参数的处理方法、装置及存储介质
Cowdrey et al. Applying queueing theory for the optimization of a banking model
CN108111567A (zh) 实现服务器负载均匀的方法及系统
CN107943678B (zh) 一种评价应用访问过程的方法及评价服务器
CN113891336A (zh) 通信网络减频退网方法、装置、计算机设备和存储介质
CN112153702B (zh) 一种局域网带宽资源分配方法、存储装置及设备
CN104486769B (zh) 一种价值小区的选取方法及装置
CN115665173B (zh) 一种基于MQ的WebSocket通信方法、系统和存储介质
CN114884749B (zh) 一种基于人工智能的网络安全态势感知方法
CN111278039A (zh) 用户感知压抑识别方法、装置、设备及介质
CN114143263B (zh) 一种对用户请求进行限流的方法、设备及介质
Lu et al. Effects and implications of file size/service time correlation on web server scheduling policies
CN112001454A (zh) 一种集客专线的聚类方法和装置
CN113630786A (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
GR01 Patent grant
GR01 Patent grant