CN107171839B - 一种带宽流量成本控制方法 - Google Patents

一种带宽流量成本控制方法 Download PDF

Info

Publication number
CN107171839B
CN107171839B CN201710355612.6A CN201710355612A CN107171839B CN 107171839 B CN107171839 B CN 107171839B CN 201710355612 A CN201710355612 A CN 201710355612A CN 107171839 B CN107171839 B CN 107171839B
Authority
CN
China
Prior art keywords
bandwidth
video
video file
volume
max
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
CN201710355612.6A
Other languages
English (en)
Other versions
CN107171839A (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.)
Shanghai Huandian Information Technology Co Ltd
Original Assignee
Shanghai Huandian Information 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 Shanghai Huandian Information Technology Co Ltd filed Critical Shanghai Huandian Information Technology Co Ltd
Priority to CN201710355612.6A priority Critical patent/CN107171839B/zh
Publication of CN107171839A publication Critical patent/CN107171839A/zh
Application granted granted Critical
Publication of CN107171839B publication Critical patent/CN107171839B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/6265—Queue scheduling characterised by scheduling criteria for service slots or service orders past bandwidth allocation
    • 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/78—Architectures of resource allocation
    • H04L47/783—Distributed allocation of resources, e.g. bandwidth brokers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

本发明公开了一种带宽流量成本控制方法，包含：S1、调度器收到用户的视频访问请求，基于该视频所在的CDN服务器的视频文件累积量，利用视频文件上限阈值，判断当前带宽流量是否充足；如充足，则响应视频访问请求；如不充足，则拒绝视频访问请求；S2、在步骤S1执行的过程中，每间隔一定时间，利用PID算法更新视频文件上限阈值。本发明基于视频文件累积大小进行带宽流量的预判，使得带宽控制效果明显改善，有效避免了由于带宽抖动造成的带宽计费点的浪费，使得峰值带宽的利用率得到极大的提高。

Description

一种带宽流量成本控制方法
技术领域
本发明涉及一种带宽流量成本控制方法，属于CDN（Content Delivery Network，内容分发网）带宽流量成本控制的技术领域。
背景技术
对于视频服务类的网站，为了提升用户体验，往往需要部署CDN节点。当然，相应的带宽流量成本也会随之而来；而且，带宽流量成本将会占据公司运营成本的一大部分。因此，对带宽流量的控制技术日趋紧迫。
常见的带宽流量成本控制技术主要有：1）根据不同用户的需求预先分配带宽流量；2）基于实时获取到的带宽流量值，结合阈值进行上限控制；3）融合CDN技术，引入P2P（点对点）技术，将一部分带宽流量分流到用户身上。上述这些带宽控制技术各有优劣，其中，技术1）虽然能够有效合理的利用带宽资源，但是前提是需要进行大量的测试分析，得出不同用户需求的带宽流量分配量，一旦分配不合理就会造成较差的用户体验。技术2）可以根据CDN带宽的上限使用，因此可以合理的结合公司带宽流量的财务预算和运营商的资源进行分配，但是由于带宽流量值获取的SNMP（简单网络管理协议）协议原理，获取到的带宽流量值具有滞后性，不能实时反应当前的CDN带宽情况，导致带宽流量成本控制往往会造成带宽抖动明显，浪费带宽资源。技术3）可以很好的分流CDN节点的带宽流量，但是会占用用户的上行带宽，消耗用户的IO（输入输出）性能，造成用户体验下降。
基于上述，本发明提出一种新的带宽流量成本控制方法，基于上述提到的技术2）进行改进，摒弃了先获取带宽流量值再进行带宽控制的方法，提出了基于视频文件大小进行带宽预测的技术。
发明内容
本发明的目的在于提供一种带宽流量成本控制方法，基于视频文件累积大小进行带宽流量的预判，使得带宽控制效果明显改善，有效避免了由于带宽抖动造成的带宽计费点的浪费，使得峰值带宽的利用率得到极大的提高。
为了达到上述目的，本发明提供一种带宽流量成本控制方法，包含以下步骤：
S1、调度器收到用户的视频访问请求，基于该视频所在的CDN服务器的视频文件累积量，利用视频文件上限阈值，判断当前带宽流量是否充足；如充足，则响应视频访问请求；如不充足，则拒绝视频访问请求；
S2、在步骤S1执行的过程中，每间隔一定时间，利用PID算法更新视频文件上限阈值。
在本发明的一个优选实施例中，所述的S1中，具体包含以下步骤：
S11、调度器收到用户的视频访问请求，获取该视频所在的CDN服务器当前的视频文件累积量Volume；
S12、将视频文件累积量Volume与视频文件上限阈值Max Volume进行比较；如Volume < Max Volume，表明CDN服务器的当前带宽流量充足，继续执行S13；如Volume ≥Max Volume，表明CDN服务器的当前带宽流量不充足，拒绝视频访问请求；
S13、响应视频访问请求，调度器将对应的带宽流量值分配给用户，并更新视频文件累积量Volume的值。
在本发明的另一个优选实施例中，所述的S1中，具体包含以下步骤：
S11、调度器收到用户的视频访问请求，获取该视频所在的CDN服务器当前的视频文件累积量，并计算当前真实的带宽流量预测值BW_forcast；
S12、将带宽流量预测值BW_forcast与预设的带宽流量上限值Max BW进行比较；如BW_forcast < Max BW，表明CDN服务器的当前带宽流量充足，继续执行S13；如BW_forcast≥ Max BW，表明CDN服务器的当前带宽流量不充足，拒绝视频访问请求；
S13、响应视频访问请求，调度器将对应的带宽流量值分配给用户，并更新视频文件累积量Volume的值。
所述的S11中，计算CDN服务器当前真实的带宽流量预测值BW_forcast的方法为：
BW_forcast = (Volume / Max Volume) × Max Usage；
其中，Volume为CDN服务器当前的视频文件累积量；Max Volume为CDN服务器的视频文件上限阈值；Max Usage为预设的控制系数。
所述的S11中，控制系数Max Usage的取值范围为0%～100%，用于控制CDN服务器的带宽使用比例。
所述的S2中，每间隔2分钟，更新视频文件上限阈值。
所述的S2中，具体包含以下步骤：
S21、通过SNMP协议获取CDN服务器当前的带宽流量值BW；
S22、PID控制器根据CDN服务器当前的带宽流量值BW、视频文件上限阈值MaxVolume以及预设的控制系数Max Usage，利用PID算法计算得到新的视频文件上限阈值MaxVolume；
S23、更新视频文件上限阈值Max Volume。
综上所述，本发明所提供的带宽流量成本控制方法，基于视频文件累积大小进行带宽流量的预判，使得带宽控制效果明显改善，有效避免了由于带宽抖动造成的带宽计费点的浪费，使得峰值带宽的利用率得到极大的提高。
附图说明
图1为本发明中的带宽流量成本控制方法的流程图；
图2为本发明中的带宽流量成本控制方法的示意图；
图3为运用本发明控制方法之前的带宽使用示意图；
图4为运用本发明控制方法之后的带宽使用示意图。
具体实施方式
以下结合图1～图4，通过详细说明一个较佳的具体实施例，对本发明做进一步阐述。
如图1所示，为本发明提供的带宽流量成本控制方法，包含以下步骤：
S1、调度器收到用户的视频访问请求，基于该视频所在的CDN服务器的视频文件累积量，利用视频文件上限阈值，判断当前带宽流量是否充足；如充足，则响应视频访问请求；如不充足，则拒绝视频访问请求；
S2、在步骤S1执行的过程中，每间隔一定时间，利用PID（比例-积分-微分）算法更新视频文件上限阈值。
对于同一个CDN服务器，当用户累积访问的视频文件越大，所需要的带宽流量就会越多。并且，一个CDN服务器上的视频文件累积大小与其所需的带宽流量之间具有近似正比的关系。因此，本发明利用上述原理，通过统计单个CDN服务器上的视频文件累积量，从而预测该CDN服务器当前的带宽流量是否充足。也就是说，如图2所示，CDN服务器对于带宽流量的控制是根据当前该CDN服务器上的视频文件累积量Volume是否超过视频文件上限阈值Max Volume而决定的。
在本发明的一个优选实施例中，如图2所示，所述的S1中，具体包含以下步骤：
S11、调度器收到用户的视频访问请求，获取该视频所在的CDN服务器当前的视频文件累积量Volume；
S12、将视频文件累积量Volume与视频文件上限阈值Max Volume进行比较；如Volume < Max Volume，表明CDN服务器的当前带宽流量充足，继续执行S13；如Volume ≥Max Volume，表明CDN服务器的当前带宽流量不充足，拒绝视频访问请求；
S13、响应视频访问请求，调度器将对应的带宽流量值分配给用户，并更新视频文件累积量Volume的值。
在本发明的另一个优选实施例中，所述的S1中，具体包含以下步骤：
S11、调度器收到用户的视频访问请求，获取该视频所在的CDN服务器当前的视频文件累积量，并计算当前真实的带宽流量预测值BW_forcast；
S12、将带宽流量预测值BW_forcast与带宽流量上限值Max BW进行比较；如BW_forcast < Max BW，表明CDN服务器的当前带宽流量充足，继续执行S13；如BW_forcast ≥Max BW，表明CDN服务器的当前带宽流量不充足，拒绝视频访问请求；
S13、响应视频访问请求，调度器将对应的带宽流量值分配给用户，并更新视频文件累积量Volume的值。
所述的S11中，计算CDN服务器当前真实的带宽流量预测值BW_forcast的方法为：
BW_forcast = (Volume / Max Volume) × Max Usage；
其中，Volume为CDN服务器当前的视频文件累积量；Max Volume为CDN服务器的视频文件上限阈值；Max Usage为预设的控制系数。
所述的S11中，控制系数Max Usage的取值范围为0%～100%，用于控制CDN服务器的带宽使用比例。本实施例中，该控制系数Max Usage的取值为90%。
所述的S12中，Max BW是预先设置的，表示该CDN服务器的带宽流量上限值。
本实施例中，所述的S2中，每间隔2分钟，更新视频文件上限阈值。
如图2所示，所述的S2中，具体包含以下步骤：
S21、通过SNMP协议获取CDN服务器当前的带宽流量值BW；
S22、PID控制器根据CDN服务器当前的带宽流量值BW、视频文件上限阈值MaxVolume以及预设的控制系数Max Usage，利用PID算法计算得到新的视频文件上限阈值MaxVolume；
S23、更新视频文件上限阈值Max Volume。
如图3和图4所示，分别为利用本发明控制方法前后所得到的带宽使用示意图。如图3所示，在运用本发明控制方法之前，带宽抖动明显，利用率较低，浪费了较多的计费点。而如图4所示，在运用本发明控制方法之后，效果及其明显，峰值带宽的抖动率不超过5%，很好的避免了由于带宽抖动造成的带宽计费点的浪费，从而使得峰值带宽的利用率得到极大的提高。
尽管本发明的内容已经通过上述优选实施例作了详细介绍，但应当认识到上述的描述不应被认为是对本发明的限制。在本领域技术人员阅读了上述内容后，对于本发明的多种修改和替代都将是显而易见的。因此，本发明的保护范围应由所附的权利要求来限定。

Claims (7)

1.一种带宽流量成本控制方法，其特征在于，包含以下步骤：
S1、调度器收到用户的视频访问请求，基于该视频所在的CDN服务器中被用户累积访问的视频文件累积量，利用视频文件上限阈值，判断当前带宽流量是否充足；如充足，则响应视频访问请求；如不充足，则拒绝视频访问请求；
S2、在步骤S1执行的过程中，每间隔一定时间，利用PID算法更新视频文件上限阈值。
2.如权利要求1所述的带宽流量成本控制方法，其特征在于，所述的S1中，具体包含以下步骤：
S11、调度器收到用户的视频访问请求，获取该视频所在的CDN服务器当前的视频文件累积量Volume；
S12、将视频文件累积量Volume与视频文件上限阈值Max Volume进行比较；如Volume <Max Volume，表明CDN服务器的当前带宽流量充足，继续执行S13；如Volume ≥ MaxVolume，表明CDN服务器的当前带宽流量不充足，拒绝视频访问请求；
S13、响应视频访问请求，调度器将对应的带宽流量值分配给用户，并更新视频文件累积量Volume的值。
3.如权利要求1所述的带宽流量成本控制方法，其特征在于，所述的S1中，具体包含以下步骤：
S11、调度器收到用户的视频访问请求，获取该视频所在的CDN服务器当前的视频文件累积量，并计算当前真实的带宽流量预测值BW_forcast；
S12、将带宽流量预测值BW_forcast与预设的带宽流量上限值Max BW进行比较；如BW_forcast < Max BW，表明CDN服务器的当前带宽流量充足，继续执行S13；如BW_forcast ≥Max BW，表明CDN服务器的当前带宽流量不充足，拒绝视频访问请求；
S13、响应视频访问请求，调度器将对应的带宽流量值分配给用户，并更新视频文件累积量Volume的值。
4.如权利要求3所述的带宽流量成本控制方法，其特征在于，所述的S11中，计算CDN服务器当前真实的带宽流量预测值BW_forcast的方法为：
BW_forcast = (Volume / Max Volume) × Max Usage；
其中，Volume为CDN服务器当前的视频文件累积量；Max Volume为CDN服务器的视频文件上限阈值；Max Usage为预设的控制系数。
5.如权利要求4所述的带宽流量成本控制方法，其特征在于，所述的控制系数MaxUsage的取值范围为0%～100%，用于控制CDN服务器的带宽使用比例。
6.如权利要求2或4所述的带宽流量成本控制方法，其特征在于，所述的S2中，具体包含以下步骤：
S21、通过SNMP协议获取CDN服务器当前的带宽流量值BW；
S22、PID控制器根据CDN服务器当前的带宽流量值BW、视频文件上限阈值Max Volume以及预设的控制系数Max Usage，利用PID算法计算得到新的视频文件上限阈值Max Volume；
S23、更新视频文件上限阈值Max Volume。
7.如权利要求6所述的带宽流量成本控制方法，其特征在于，所述的S2中，每间隔2分钟，更新视频文件上限阈值。
CN201710355612.6A 2017-05-19 2017-05-19 一种带宽流量成本控制方法 Active CN107171839B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710355612.6A CN107171839B (zh) 2017-05-19 2017-05-19 一种带宽流量成本控制方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710355612.6A CN107171839B (zh) 2017-05-19 2017-05-19 一种带宽流量成本控制方法

Publications (2)

Publication Number Publication Date
CN107171839A CN107171839A (zh) 2017-09-15
CN107171839B true CN107171839B (zh) 2019-12-06

Family

ID=59816718

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710355612.6A Active CN107171839B (zh) 2017-05-19 2017-05-19 一种带宽流量成本控制方法

Country Status (1)

Country Link
CN (1) CN107171839B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109361622B (zh) * 2018-11-30 2022-04-05 网宿科技股份有限公司 对cdn系统的业务连接进行带宽控制的方法及cdn系统
CN109787921B (zh) * 2019-03-19 2022-09-09 网宿科技股份有限公司 Cdn带宽调度方法、采集及调度服务器和存储介质
CN111479137B (zh) * 2020-04-16 2022-02-18 广州酷狗计算机科技有限公司 线路地址的提供方法、装置、服务器及存储介质
CN111988817A (zh) * 2020-06-29 2020-11-24 百度在线网络技术（北京）有限公司 Ota数据包下发流量的控制方法和装置
CN114095443B (zh) * 2020-08-24 2023-11-03 百度在线网络技术（北京）有限公司 用于管控流量的方法、装置、电子设备及可读存储介质
CN111901131B (zh) * 2020-09-29 2021-01-01 杭州优云科技有限公司 一种流量计费的调度方法、存储介质和计算机
CN113067731B (zh) * 2021-03-18 2023-04-07 北京金山云网络技术有限公司 节点带宽调整方法、装置、设备和存储介质
CN115333982B (zh) * 2021-05-11 2024-02-09 北京金山云网络技术有限公司 流量监控方法、装置、设备及计算机可读存储介质
CN114338705B (zh) * 2021-11-24 2023-12-01 阿里巴巴（中国）有限公司 内容分发网络cdn节点的资源水位控制方法、设备及介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101080001A (zh) * 2007-06-22 2007-11-28 中兴通讯股份有限公司 网络电视系统中用于实现媒体内容均衡的装置及其方法
WO2014065734A1 (en) * 2012-10-26 2014-05-01 Telefonaktiebolaget L M Ericsson (Publ) METHODS AND ARRANGEMENT FOR HANDLING FILE REPAIR DURING MBMS OR eMBMS DELIVERY
CN103997522A (zh) * 2014-05-16 2014-08-20 广州金山网络科技有限公司 一种内容分发网络流量控制方法及终端
CN104580012A (zh) * 2013-10-14 2015-04-29 深圳市腾讯计算机系统有限公司 一种内容分发网络节点的选择方法及装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101080001A (zh) * 2007-06-22 2007-11-28 中兴通讯股份有限公司 网络电视系统中用于实现媒体内容均衡的装置及其方法
WO2014065734A1 (en) * 2012-10-26 2014-05-01 Telefonaktiebolaget L M Ericsson (Publ) METHODS AND ARRANGEMENT FOR HANDLING FILE REPAIR DURING MBMS OR eMBMS DELIVERY
CN104580012A (zh) * 2013-10-14 2015-04-29 深圳市腾讯计算机系统有限公司 一种内容分发网络节点的选择方法及装置
CN103997522A (zh) * 2014-05-16 2014-08-20 广州金山网络科技有限公司 一种内容分发网络流量控制方法及终端

Also Published As

Publication number Publication date
CN107171839A (zh) 2017-09-15

Similar Documents

Publication Publication Date Title
CN107171839B (zh) 一种带宽流量成本控制方法
CN109194984B (zh) 一种基于边缘计算的视频帧调度方法
JP6563936B2 (ja) クラウドに基づく仮想オーケストレーターのための方法、システム、およびコンピュータ読取可能な媒体
CN104994123B (zh) 一种cdn云平台及cdn云平台的流量调度方法
CN107124445B (zh) 一种数据采集方法及装置
CN109962856B (zh) 资源分配方法、装置以及计算机可读存储介质
US20150156123A1 (en) System and method for throttling service requests using work-based tokens
US20150100630A1 (en) System and method for throttling service requests having non-uniform workloads
KR20090054528A (ko) 사용자를 위한 서비스 품질 관리 방법 및 이를 수행하기위한 시스템
CN112714029B (zh) 一种内容分发网络带宽调度的方法、装置及设备
WO2016086406A1 (zh) 一种网络资源部署方法和设备
CN111614473B (zh) 最高带宽可用idc确定方法、装置、系统及电子设备
CN102724123B (zh) 网络流量控制方法及控制装置
Rahman et al. Edge computing assisted joint quality adaptation for mobile video streaming
WO2017016113A1 (zh) 用于监控网络业务量的方法和装置
CN107800574B (zh) 存储qos调节方法、系统、设备及计算机可读存储器
CN111585824B (zh) 资源分发方法、装置、系统及电子设备
WO2011025328A3 (en) Real-time charging system and method for managing qos and charging rule of service
CN104092620A (zh) 一种实现网络带宽调整的方法及装置
WO2015109317A1 (en) Server controlled throttling of client to server requests
CN115689004A (zh) 多源虚拟灵活聚合与分层协同控制平台构建方法及系统
CN113840330B (zh) 建立连接的方法、网关设备、网络系统及调度中心
CN109861922B (zh) 用于控制流量的方法和装置
CN107786371B (zh) 一种数据的加速方法、装置及存储介质
JP2007158917A (ja) ネットワーク収容設計システムおよびその集線率決定方法ならびにプログラムおよびその記憶媒体

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