CN112600760A - 一种应用层流量限速方法、终端设备及存储介质 - Google Patents

一种应用层流量限速方法、终端设备及存储介质 Download PDF

Info

Publication number
CN112600760A
CN112600760A CN202011420030.XA CN202011420030A CN112600760A CN 112600760 A CN112600760 A CN 112600760A CN 202011420030 A CN202011420030 A CN 202011420030A CN 112600760 A CN112600760 A CN 112600760A
Authority
CN
China
Prior art keywords
flow rate
application
flow
limiting system
bandwidth
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.)
Granted
Application number
CN202011420030.XA
Other languages
English (en)
Other versions
CN112600760B (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.)
Xiamen Fuyun Information Technology Co ltd
Original Assignee
Xiamen Fuyun 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 Xiamen Fuyun Information Technology Co ltd filed Critical Xiamen Fuyun Information Technology Co ltd
Priority to CN202011420030.XA priority Critical patent/CN112600760B/zh
Publication of CN112600760A publication Critical patent/CN112600760A/zh
Application granted granted Critical
Publication of CN112600760B publication Critical patent/CN112600760B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/215Flow control; Congestion control using token-bucket
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/22Traffic shaping
    • H04L47/225Determination of shaping rate, e.g. using a moving window

Landscapes

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

Abstract

本发明涉及一种应用层流量限速方法、终端设备及存储介质,该方法中包括:S1:接收输入的文件流;S2:初始化设定流量申请比例ratio=0.1,剩余流量bandWidth=最大带宽MAX_BANDWIDTH;S3:向流量限速系统申请ratio*bandWidth个令牌,如果申请失败,进入S4;如果申请成功,进入S5;S4:根据申请失败时返回的当前流量限速系统的请求数和流量限速系统的剩余流量,重新设定流量申请比例ratio=1/当前流量限速系统的请求数,剩余流量bandWidth=流量限速系统的剩余流量,返回S3;S5:将ratio*bandWidth*k大小的文件流写入网络流,k表示一个令牌对应的带宽;S6:判断文件是否读完,如果是,结束;否则,进入S3。本发明能对经过流量限速系统的流量进行拦截后,再流向网络,起到限速的功能,避免网络风暴。

Description

一种应用层流量限速方法、终端设备及存储介质
技术领域
本发明涉及通讯技术领域,尤其涉及一种应用层流量限速方法、终端设备及存储介质。
背景技术
常见的流量限流大部分是应用于网络物理设备(比如路由器、交互机)、主机网卡和应用层的Nginx限速模块中。针对网络物理设备进行限流有以下问题:(1)网络物理设备配置不能轻易修改,会影响网络上的所有应用;(2)商业环境不能修改用户网络环境;(3)应用层控制网络物理设备需要考虑设备,型号,驱动等问题。针对主机网卡层面限流有以下问题:(1)只能限制单台主机的流量,不能保护整个带宽;(2)分布式、集群环境可能涉及大量主机,一台台配置不合理,浪费人力资源,不方便管理;(3)影响主机上的其他应用。而针对Nginx限速模块限流有以下问题:Nginx限速模块支持2种模式限制连接数,限制请求速率,不能直接限制请求流量的大小,请求中可能会占用大量带宽,无法避免网络风暴。
发明内容
为了解决上述问题,本发明提出了一种应用层流量限速方法、终端设备及存储介质。
具体方案如下:
一种应用层流量限速方法,包括以下步骤:
S1:接收输入的文件流;
S2:初始化设定流量申请比例ratio=0.1,剩余流量bandWidth=最大带宽MAX_BANDWIDTH;
S3:向流量限速系统申请ratio*bandWidth个令牌,如果申请失败,进入S4;如果申请成功,进入S5;
S4:根据申请失败时返回的当前流量限速系统的请求数和流量限速系统的剩余流量,重新设定流量申请比例ratio=1/当前流量限速系统的请求数,剩余流量bandWidth=流量限速系统的剩余流量,返回S3;
S5:将ratio*bandWidth*k大小的文件流写入网络流,k表示一个令牌对应的带宽;
S6:判断文件是否读完,如果是,结束;否则,进入S3。
进一步的,步骤S3中申请成功的判断标准为:申请令牌数ratio*bandWidth<流量限速系统的可用令牌数;申请失败的判断标准为:申请令牌数ratio*bandWidth≥流量限速系统的可用令牌数。
进一步的,步骤S5中k为1KB。
一种应用层流量限速终端设备,包括处理器、存储器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现本发明实施例上述的方法的步骤。
一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现本发明实施例上述的方法的步骤。
本发明采用如上技术方案,并具有有益效果:
(1)应用层调用方便;
(2)支持对全部请求或者部分请求限速;
(3)可以有效防止网络风暴,保护带宽资源;
(4)支持分布式部署。
附图说明
图1所示为本发明实施例一中带宽划分的示意图。
图2所示为本发明实施例一方法的流程图。
具体实施方式
为进一步说明各实施例,本发明提供有附图。这些附图为本发明揭露内容的一部分,其主要用以说明实施例,并可配合说明书的相关描述来解释实施例的运作原理。配合参考这些内容,本领域普通技术人员应能理解其他可能的实施方式以及本发明的优点。
现结合附图和具体实施方式对本发明进一步说明。
实施例一:
该实施例中将允许使用的带宽分为多份,每份代表1KB大小的带宽。如图1所示,将允许使用的带宽分为80份,即为8*10的方格,白色表示已经使用,灰色表示空闲,则从图1中可得,系统限速为80KB/s,已使用14KB,一个单元对应1KB。
应用层传输文件时所用的流量需要先申请令牌,当申请令牌成功时再根据令牌的个数申请缓冲区,之后将缓冲区的比特流刷新到网络输出流。
为了充分利用带宽,每次申请的令牌数不是固定,申请的令牌数主要由2个值决定,分别为:a.流量限速系统允许的最大值maxBandwith;b.应用缓冲区大小,缓冲区太大会导致应用发生OOM。通过设定的用于流量控制和解决拥堵问题的令牌数阈值threshold来确定每次申请的令牌数的个数。
基于上述的原理,本发明实施例提供了一种应用层流量限速方法,如图2所示,所述方法包括以下步骤:
S1:接收输入的文件流。
将文件抽象成流后,控制网速即控制文件流流向网络流。
S2:初始化设定流量申请比例ratio=0.1,剩余流量bandWidth=最大带宽MAX_BANDWIDTH。
S3:向流量限速系统申请ratio*bandWidth个令牌,如果申请失败,进入S4;如果申请成功,进入S5。
申请成功的判断标准为:申请令牌数ratio*bandWidth<流量限速系统的可用令牌数,表示资源充足;申请失败的判断标准为:申请令牌数ratio*bandWidth≥流量限速系统的可用令牌数,表示资源不足。流量限速系统的可用令牌数由步骤S2设定的最大带宽MAX_BANDWIDTH确定。申请除了返回状态,还返回当前流量限速系统的剩余流量和当前流量限速系统的请求数(请求下载文件数)。
S4:根据申请失败时返回的当前流量限速系统的请求数和流量限速系统的剩余流量,重新设定流量申请比例ratio=1/当前流量限速系统的请求数,剩余流量bandWidth=流量限速系统的剩余流量,返回S3。
S5:将ratio*bandWidth*k大小的文件流写入网络流,k表示一个令牌对应的带宽。
该实施例中k为1KB。需要说明的是,由于需要尽最大努力利用现有带宽,流量限速系统的最小单位是1KB,小于1KB会有所浪费。另外也可以采用缓冲区再写入网络流,或者直接将文件流写入网络流。
S6:判断文件是否读完,如果是,结束;否则,进入S3。
下面进行实例说明:
假设请求A正在下载文件,这次申请流量限速系统有Rn个请求,剩余流量Fn,上次申请流量限速系统有Rn+1个请求,剩余流量Fn+1,分析矩阵如表1所示。
表1
Figure BDA0002821824150000051
需要说明的是,资源竞争表示多个请求资源竞争,并不代表全部都获取不到资源,只是请求中会存在申请失败的,也会有申请成功的。
下面模拟固定请求数的场合,按照本实施例上述方法的步骤得到的每次分配的流量比例如表2所示。
表2
Figure BDA0002821824150000052
Figure BDA0002821824150000061
需要说明的是,当流量限速系统单独提供服务时,忽略Http头部的流量和自身请求流量。
本发明实施例具有以下技术效果:
(1)能对经过流量限速系统的流量进行拦截后,再流向网络,起到限速的功能,避免网络风暴。
(2)支持热部署,热启动,当修改最大带宽时无需重启设备。
本发明实施例方法可以应用于以下应用场景:
(1)打造独立应用层软件限流系统产品。
(2)提供第三方依赖包,联合nginx依赖模块。
(3)视频网站、直播等视频播放根据业务需求创建不同流量限制值进行限速,比如VIP通道和一般通道。
实施例二:
本发明还提供一种应用层流量限速终端设备,包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现本发明实施例一的上述方法实施例中的步骤。
进一步地,作为一个可执行方案,所述应用层流量限速终端设备可以是桌上型计算机、笔记本、掌上电脑及云端服务器等计算设备。所述应用层流量限速终端设备可包括,但不仅限于,处理器、存储器。本领域技术人员可以理解,上述应用层流量限速终端设备的组成结构仅仅是应用层流量限速终端设备的示例,并不构成对应用层流量限速终端设备的限定,可以包括比上述更多或更少的部件,或者组合某些部件,或者不同的部件,例如所述应用层流量限速终端设备还可以包括输入输出设备、网络接入设备、总线等,本发明实施例对此不做限定。
进一步地,作为一个可执行方案,所称处理器可以是中央处理单元(CentralProcessing Unit,CPU),还可以是其他通用处理器、数字信号处理器(Digital SignalProcessor,DSP)、专用集成电路(Application Specific Integrated Circuit,ASIC)、现场可编程门阵列(Field-Programmable Gate Array,FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件等。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等,所述处理器是所述应用层流量限速终端设备的控制中心,利用各种接口和线路连接整个应用层流量限速终端设备的各个部分。
所述存储器可用于存储所述计算机程序和/或模块,所述处理器通过运行或执行存储在所述存储器内的计算机程序和/或模块,以及调用存储在存储器内的数据,实现所述应用层流量限速终端设备的各种功能。所述存储器可主要包括存储程序区和存储数据区,其中,存储程序区可存储操作系统、至少一个功能所需的应用程序;存储数据区可存储根据手机的使用所创建的数据等。此外,存储器可以包括高速随机存取存储器,还可以包括非易失性存储器,例如硬盘、内存、插接式硬盘,智能存储卡(Smart Media Card,SMC),安全数字(Secure Digital,SD)卡,闪存卡(Flash Card)、至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。
本发明还提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现本发明实施例上述方法的步骤。
所述应用层流量限速终端设备集成的模块/单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明实现上述实施例方法中的全部或部分流程,也可以通过计算机程序来指令相关的硬件来完成,所述的计算机程序可存储于一计算机可读存储介质中,该计算机程序在被处理器执行时,可实现上述各个方法实施例的步骤。其中,所述计算机程序包括计算机程序代码,所述计算机程序代码可以为源代码形式、对象代码形式、可执行文件或某些中间形式等。所述计算机可读介质可以包括:能够携带所述计算机程序代码的任何实体或装置、记录介质、U盘、移动硬盘、磁碟、光盘、计算机存储器、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)以及软件分发介质等。
尽管结合优选实施方案具体展示和介绍了本发明,但所属领域的技术人员应该明白,在不脱离所附权利要求书所限定的本发明的精神和范围内,在形式上和细节上可以对本发明做出各种变化,均为本发明的保护范围。

Claims (5)

1.一种应用层流量限速方法,其特征在于,包括以下步骤:
S1:接收输入的文件流;
S2:初始化设定流量申请比例ratio=0.1,剩余流量bandWidth=最大带宽MAX_BANDWIDTH;
S3:向流量限速系统申请ratio*bandWidth个令牌,如果申请失败,进入S4;如果申请成功,进入S5;
S4:根据申请失败时返回的当前流量限速系统的请求数和流量限速系统的剩余流量,重新设定流量申请比例ratio=1/当前流量限速系统的请求数,剩余流量bandWidth=流量限速系统的剩余流量,返回S3;
S5:将ratio*bandWidth*k大小的文件流写入网络流,k表示一个令牌对应的带宽;
S6:判断文件是否读完,如果是,结束;否则,进入S3。
2.根据权利要求1所述的应用层流量限速方法,其特征在于:步骤S3中申请成功的判断标准为:申请令牌数ratio*bandWidth<流量限速系统的可用令牌数;申请失败的判断标准为:申请令牌数ratio*bandWidth≥流量限速系统的可用令牌数。
3.根据权利要求1所述的应用层流量限速方法,其特征在于:步骤S5中k为1KB。
4.一种应用层流量限速终端设备,其特征在于:包括处理器、存储器以及存储在所述存储器中并在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如权利要求1~3中任一所述方法的步骤。
5.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于:所述计算机程序被处理器执行时实现如权利要求1~3中任一所述方法的步骤。
CN202011420030.XA 2020-12-08 2020-12-08 一种应用层流量限速方法、终端设备及存储介质 Active CN112600760B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011420030.XA CN112600760B (zh) 2020-12-08 2020-12-08 一种应用层流量限速方法、终端设备及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011420030.XA CN112600760B (zh) 2020-12-08 2020-12-08 一种应用层流量限速方法、终端设备及存储介质

Publications (2)

Publication Number Publication Date
CN112600760A true CN112600760A (zh) 2021-04-02
CN112600760B CN112600760B (zh) 2022-06-14

Family

ID=75188655

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011420030.XA Active CN112600760B (zh) 2020-12-08 2020-12-08 一种应用层流量限速方法、终端设备及存储介质

Country Status (1)

Country Link
CN (1) CN112600760B (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102714618A (zh) * 2009-06-22 2012-10-03 思杰系统有限公司 用于平台速率限制的系统和方法
CN109617829A (zh) * 2018-11-01 2019-04-12 阿里巴巴集团控股有限公司 一种业务请求数据的处理方法、装置及系统
CN109815013A (zh) * 2019-01-02 2019-05-28 深圳壹账通智能科技有限公司 业务数据处理方法、装置、计算机设备和存储介质
CN111431816A (zh) * 2020-06-15 2020-07-17 广东睿江云计算股份有限公司 一种分布式流量限速方法及系统
CN111817974A (zh) * 2020-06-09 2020-10-23 平安科技(深圳)有限公司 基于令牌桶的接口限流方法、装置、系统及可读存储介质

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102714618A (zh) * 2009-06-22 2012-10-03 思杰系统有限公司 用于平台速率限制的系统和方法
CN109617829A (zh) * 2018-11-01 2019-04-12 阿里巴巴集团控股有限公司 一种业务请求数据的处理方法、装置及系统
CN109815013A (zh) * 2019-01-02 2019-05-28 深圳壹账通智能科技有限公司 业务数据处理方法、装置、计算机设备和存储介质
CN111817974A (zh) * 2020-06-09 2020-10-23 平安科技(深圳)有限公司 基于令牌桶的接口限流方法、装置、系统及可读存储介质
CN111431816A (zh) * 2020-06-15 2020-07-17 广东睿江云计算股份有限公司 一种分布式流量限速方法及系统

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
T. NARASIMHAN 等: ""QoS-ring: A token ring approach for QoS provisioning in ad-hoc networks"", 《2013 FOURTH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATIONS AND NETWORKING TECHNOLOGIES (ICCCNT)》, 6 July 2013 (2013-07-06) *
刘思贤: ""面向无线网络的流媒体性能评估与仿真平台的研究与实现"", 《中国优秀博硕士学位论文全文数据库(硕士)·信息科技辑》, 15 March 2013 (2013-03-15) *
刘明政等: "基于固定指令多数据流模型的Cache设计与实现", 《微电子学与计算机》, no. 07, 5 July 2008 (2008-07-05) *

Also Published As

Publication number Publication date
CN112600760B (zh) 2022-06-14

Similar Documents

Publication Publication Date Title
US20170192819A1 (en) Method and electronic device for resource allocation
RU2651219C2 (ru) Компьютер, устройство управления и способ обработки данных
US11722555B2 (en) Application control method and apparatus, electronic device, and storage medium
CN107580011B (zh) 一种数据共享方法及桌面云服务端
EP3779690A1 (en) Processor core scheduling method and apparatus, terminal, and storage medium
CN113312032B (zh) 前端项目资源更新方法、装置、电子设备及存储介质
US20170177255A1 (en) Method and electronic device for allocating dynamic memory resources
CN107147921A (zh) 基于切片与智能cdn调度的视频播放加速方法和设备
WO2024066828A1 (zh) 一种数据处理方法、装置、设备、计算机可读存储介质及计算机程序产品
KR20200135717A (ko) 액세스 요청 처리 방법, 장치, 기기 및 저장 매체
CN115858184B (zh) 一种rdma内存管理方法、装置、设备及介质
CN116126742A (zh) 内存访问方法、装置、服务器及存储介质
WO2020155956A1 (zh) 首帧均衡限流方法、装置、计算机设备及可读存储介质
CN114598931A (zh) 一种多开云游戏的串流方法、系统、装置及介质
CN112600760B (zh) 一种应用层流量限速方法、终端设备及存储介质
CN110837573B (zh) 分布式音频文件存储与读取方法及系统
CN110022341A (zh) 一种数据传输方法及相关设备
US9787755B2 (en) Method and device for browsing network data, and storage medium
CN113726838B (zh) 文件传输方法、装置、设备及存储介质
JP7269392B2 (ja) Mp4オンライン再生方法、装置、電子機器、記憶媒体およびコンピュータプログラム
CN115794317A (zh) 一种基于虚拟机的处理方法、装置、设备及介质
CN114780228A (zh) 一种混合云资源创建方法及系统
CN116820324A (zh) 存储扩容方法及装置、存储介质和电子设备
CN114153594A (zh) 一种内容分发网络预热方法、系统、电子设备及存储介质
US20220365959A1 (en) Multimedia file storage and access method

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