CN113242184A - 分布式架构的流量控制方法及相关设备 - Google Patents
分布式架构的流量控制方法及相关设备 Download PDFInfo
- Publication number
- CN113242184A CN113242184A CN202110647160.5A CN202110647160A CN113242184A CN 113242184 A CN113242184 A CN 113242184A CN 202110647160 A CN202110647160 A CN 202110647160A CN 113242184 A CN113242184 A CN 113242184A
- Authority
- CN
- China
- Prior art keywords
- access
- traffic threshold
- server
- time period
- equipment
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 56
- 238000004590 computer program Methods 0.000 claims description 10
- 238000004891 communication Methods 0.000 abstract description 8
- 238000010586 diagram Methods 0.000 description 18
- 230000007246 mechanism Effects 0.000 description 10
- 230000006870 function Effects 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000012423 maintenance Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 230000003287 optical effect Effects 0.000 description 4
- 230000008520 organization Effects 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 230000008878 coupling Effects 0.000 description 3
- 238000010168 coupling process Methods 0.000 description 3
- 238000005859 coupling reaction Methods 0.000 description 3
- 238000012544 monitoring process Methods 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 239000000835 fiber Substances 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 108010001267 Protein Subunits Proteins 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000013135 deep learning Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000004806 packaging method and process Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000000758 substrate Substances 0.000 description 1
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/29—Flow control; Congestion control using a combination of thresholds
-
- 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/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
Abstract
本公开的实施方式提供了分布式架构的流量控制方法及装置、计算机可读存储介质和电子设备,属于计算机和通信技术领域。所述方法包括:在第一设备访问时,获取所述第一设备的流量阈值,其中,所述第一设备的流量阈值是在第一时间段内,所述第一设备被允许访问的最大次数;根据所述第一设备的编号和当前时间生成第一起始钥匙;根据所述第一起始钥匙,使用缓存的增量寄存器获取所述第一设备的访问次数;在所述第一时间段内,若所述第一设备的访问次数大于所述第一设备的流量阈值,则拒绝所述第一设备的访问请求。本公开的方法可以实现分布式架构下的流量控制。
Description
技术领域
本公开涉及计算机和通信技术领域,具体而言,涉及分布式架构的流量控制方法及装置、计算机可读存储介质和电子设备。
背景技术
现有主流的流量限制算法有多种,比较典型的有计数器方式、令牌桶方式等,但这些方案的都会涉及到一个对“控制量”的处理,包括初始化、增减等计数操作,这些操作增加了方案维护的成本,也引入了一部分外部依赖的算法,如令牌的调整涉及到重新加载等。虽然一些网关提供较丰富的限流方案,但是,对于很多小型***或者不具备一些网关引入条件的应用服务,非常需要一种轻量化、简易化、维护低的方案来满足一定的并发流量限制的场景。
需要说明的是,在上述背景技术部分公开的信息仅用于加强对本公开的背景的理解,因此可以包括不构成对本领域普通技术人员已知的现有技术的信息。
发明内容
本公开实施例提供分布式架构的流量控制方法及装置、计算机可读存储介质和电子设备,能够实现分布式架构下的流量控制。
本公开的其他特性和优点将通过下面的详细描述变得显然,或部分地通过本公开的实践而习得。
根据本公开的一个方面,提供一种分布式架构的流量控制方法,包括:
在第一设备访问时,获取所述第一设备的流量阈值,其中,所述第一设备的流量阈值是在第一时间段内,所述第一设备被允许访问的最大次数;
根据所述第一设备的编号和当前时间生成第一起始钥匙;
根据所述第一起始钥匙,使用缓存的增量寄存器获取所述第一设备的访问次数;
在所述第一时间段内,若所述第一设备的访问次数大于所述第一设备的流量阈值,则拒绝所述第一设备的访问请求。
在一个实施例中,在第一设备访问时,获取所述第一设备的流量阈值包括:
在所述第一设备访问时,查询数据库以获取所述第一设备的流量阈值。
在一个实施例中,方法还包括:
通知所述第一设备,访问次数已达最大值,请第二时间段之后再访问。
在一个实施例中,方法还包括:
在生成所述第一起始钥匙到经过所述第一时间段后,对所述缓存中存储的所述第一设备的第一起始钥匙和所述第一设备在所述第一时间段内的访问次数设置存储时限,以使得在达到存储时限时,由所述缓存自动删除。
在一个实施例中,所述第一设备访问的是服务器集群,所述缓存是所述服务器集群的缓存,所述方法还包括:
在所述第一设备访问所述服务器集群中的第一服务器时,所述服务器集群中的第一服务器在查询所述数据库以获取所述第一设备的流量阈值后,将所述第一设备的流量阈值存储至所述第一服务器的本地缓存中,其中,所述第一服务器是所述服务器集群中的任何一台服务器。
在一个实施例中,方法还包括:
对所述第一服务器的本地缓存设置更新时间,到达更新时间之后,所述第一服务器如需要使用所述第一设备的流量阈值,则需要重新查询所述数据库以获取所述第一设备的流量阈值。
在一个实施例中,方法还包括:
在第二设备访问时,获取所述第二设备的流量阈值,其中,所述第二设备的流量阈值是在第一时间段内,所述第二设备被允许访问的最大次数;
根据所述第二设备的编号和当前时间生成第二起始钥匙;
根据所述第二起始钥匙,使用所述缓存的增量寄存器获取所述第二设备的访问次数;
在未满所述第一时间段且所述第二设备的访问次数大于所述第二设备的流量阈值时,拒绝所述第二设备的访问请求;
其中,所述第一设备的流量阈值与所述述第二设备的流量阈值不同或相同,所述第一设备与所述述第二设备同时或不同时进行访问。
根据本公开的一个方面,提供一种分布式架构的流量控制装置,包括:
第一获取模块,配置为在第一设备访问时,获取所述第一设备的流量阈值,其中,所述第一设备的流量阈值是在第一时间段内,所述第一设备被允许访问的最大次数;
生成模块,配置为根据所述第一设备的编号和当前时间生成第一起始钥匙;
第二获取模块,配置为根据所述第一起始钥匙,使用缓存的增量寄存器获取所述第一设备的访问次数;
执行模块,配置为在所述第一时间段内,若所述第一设备的访问次数大于所述第一设备的流量阈值,则拒绝所述第一设备的访问请求。
根据本公开的一个方面,提供一种电子设备,包括:
一个或多个处理器;
存储装置,配置为存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如上实施例中任一项所述的方法。
根据本公开的一个方面,提供一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,所述计算机程序被处理器执行时实现如上实施例中任一项所述的方法
本公开的分布式架构的流量控制方法实现简单,代码耦合度低;逻辑简单,稳定性强;无需增加计数器重置或更新逻辑,维护成本低;适配分布式架构,支持差异化限流控制。
应当理解的是,以上的一般描述和后文的细节描述仅是示例性和解释性的,并不能限制本公开。
附图说明
以下附图描述了本发明的某些说明性实施方式,其中相同的附图标记表示相同的元件。这些描述的实施方式将是本公开的示例性实施方式,而不是以任何方式进行限制。
图1示出了可以应用本公开实施方式的分布式架构的流量控制方法的示例性***架构的示意图;
图2示出了适于用来实现本公开实施方式的电子设备的计算机***的结构示意图;
图3示意性示出了根据本公开的一实施方式的分布式架构的流量控制方法的流程图;
图4示出了本公开一个实施例的分布式架构下并发(同时存在多个)流量控制方案结构示意图;
图5示意性示出了根据本公开的一实施方式的分布式架构的流量控制装置的框图;
图6示意性示出了根据本发明的另一个实施方式的分布式架构的流量控制装置的方框图;
图7示意性示出了根据本发明的另一个实施方式的分布式架构的流量控制装置的方框图。
具体实施方式
现在将参考附图更全面地描述示例实施方式。然而,示例实施方式能够以多种形式实施,且不应被理解为限于在此阐述的范例;相反,提供这些实施方式使得本公开将更加全面和完整,并将示例实施方式的构思全面地传达给本领域的技术人员。
此外,所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施方式中。在下面的描述中,提供许多具体细节从而给出对本公开的实施方式的充分理解。然而,本领域技术人员将意识到,可以实践本公开的技术方案而没有特定细节中的一个或更多,或者可以采用其它的方法、组元、装置、步骤等。在其它情况下,不详细示出或描述公知方法、装置、实现或者操作以避免模糊本公开的各方面。
附图中所示的方框图仅仅是功能实体,不一定必须与物理上独立的实体相对应。即,可以采用软件形式来实现这些功能实体,或在一个或多个硬件模块或集成电路中实现这些功能实体,或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。
附图中所示的流程图仅是示例性说明,不是必须包括所有的内容和操作/步骤,也不是必须按所描述的顺序执行。例如,有的操作/步骤还可以分解,而有的操作/步骤可以合并或部分合并,因此实际执行的顺序有可能根据实际情况改变。
图1示出了可以应用本公开实施方式的分布式架构的流量控制方法的示例性***架构100的示意图。
如图1所示,***架构100可以包括终端101、102、103中的一种或多种,网络104和服务器105。网络104是用以在终端101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等等。
应该理解,图1中的终端、网络和服务器的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端、网络和服务器。比如服务器105可以是多个服务器组成的服务器集群等。
工作人员或用户可以使用终端101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端101、102、103可以是具有显示屏的各种电子设备,包括但不限于智能手机、平板电脑、便携式计算机和台式计算机、数字电影放映机等等。
服务器105可以是提供各种服务的服务器。例如工作人员或用户通过终端103(也可以是终端101或102)访问服务器105时,服务器105在第一设备(例如为终端103)访问时,获取所述第一设备的流量阈值,其中,所述第一设备的流量阈值是在第一时间段内,所述第一设备被允许访问的最大次数;根据所述第一设备的编号和当前时间生成第一起始钥匙;根据所述第一起始钥匙,使用缓存的增量寄存器获取所述第一设备的访问次数;在所述第一时间段内,若所述第一设备的访问次数大于所述第一设备的流量阈值,则拒绝所述第一设备的访问请求。服务器105可以将拒绝所述第一设备的结果显示于终端103或其他终端,进而工作人员或其他人员(例如,用户)可以基于终端上显示的内容查看服务器拒绝所述第一设备访问的结果。
又如终端103(也可以是终端101或102)可以是智能电视、VR(Virtual Reality,虚拟现实)/AR(Augmented Reality,增强现实)头盔显示器、或者其上安装有导航、网约车、即时通讯、视频应用程序(application,APP)等的移动终端例如智能手机、平板电脑等,工作人员或用户可以通过该智能电视、VR/AR头盔显示器或者该导航、网约车、即时通讯、视频APP进行访问服务器105的操作,服务器105可以根据终端103的访问进行相应处理。服务器105可以将拒绝终端103的访问的结果返回给该或其他智能电视、VR/AR头盔显示器或者该导航、网约车、即时通讯、视频APP,进而通过该智能电视、VR/AR头盔显示器或者该导航、网约车、即时通讯、视频APP,将拒绝终端103的访问的结果进行显示。
图2示出了适于用来实现本公开实施方式的电子设备的计算机***的结构示意图。
需要说明的是,图2示出的电子设备的计算机***200仅是一个示例,不应对本公开实施方式的功能和使用范围带来任何限制。
如图2所示,计算机***200包括中央处理单元(CPU,Central Processing Unit)201,其可以根据存储在只读存储器(ROM,Read-Only Memory)202中的程序或者从储存部分208加载到随机访问存储器(RAM,Random Access Memory)203中的程序而执行各种适当的动作和处理。在RAM 203中,还存储有***操作所需的各种程序和数据。CPU 201、ROM 202以及RAM 203通过总线204彼此相连。输入/输出(I/O)接口205也连接至总线204。
以下部件连接至I/O接口205:包括键盘、鼠标等的输入部分206;包括诸如阴极射线管(CRT,Cathode Ray Tube)、液晶显示器(LCD,Liquid Crystal Display)等以及扬声器等的输出部分207;包括硬盘等的储存部分208;以及包括诸如LAN(Local Area Network,局域网)卡、调制解调器等的网络接口卡的通信部分209。通信部分209经由诸如因特网的网络执行通信处理。驱动器210也根据需要连接至I/O接口205。可拆卸介质211,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器210上,以便于从其上读出的计算机程序根据需要被安装入储存部分208。
特别地,根据本公开的实施方式,下文参考流程图描述的过程可以被实现为计算机软件程序。例如,本公开的实施方式包括一种计算机程序产品,其包括承载在计算机可读存储介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施方式中,该计算机程序可以通过通信部分209从网络上被下载和安装,和/或从可拆卸介质211被安装。在该计算机程序被中央处理单元(CPU)201执行时,执行本申请的方法和/或装置中限定的各种功能。
需要说明的是,本公开所示的计算机可读存储介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件,或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于:具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM(Erasable Programmable Read Only Memory,可擦除可编程只读存储器)或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行***、装置或者器件使用或者与其结合使用。而在本公开中,计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号,其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式,包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读存储介质,该计算机可读存储介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。计算机可读存储介质上包含的程序代码可以用任何适当的介质传输,包括但不限于:无线、电线、光缆、RF(RadioFrequency,射频)等等,或者上述的任意合适的组合。
附图中的流程图和框图,图示了按照本公开各种实施方式的方法、装置和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所框选的功能也可以以不同于附图中所框选的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的***来实现,或者可以用专用硬件与计算机指令的组合来实现。
描述于本公开实施方式中所涉及到的模块和/或单元和/或子单元可以通过软件的方式实现,也可以通过硬件的方式来实现,所描述的模块和/或单元和/或子单元也可以设置在处理器中。其中,这些模块和/或单元和/或子单元的名称在某种情况下并不构成对该模块和/或单元和/或子单元本身的限定。
作为另一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施方式中描述的电子设备中所包含的;也可以是单独存在,而未装配入该电子设备中。上述计算机可读存储介质承载有一个或者多个程序,当上述一个或者多个程序被一个该电子设备执行时,使得该电子设备实现如下述实施方式中所述的方法。例如,所述的电子设备可以实现如图3各个步骤。
相关技术中,例如可以采用机器学习方法、深度学习方法等进行分布式架构的流量控制,不同方法适用的范围不同。
图3示意性示出了根据本公开的一实施方式的分布式架构的流量控制方法的流程图。本公开实施方式的方法步骤可以由服务器执行,或由服务器集群执行,例如,可以由上述图1中的服务器105执行,但本公开并不限定于此。
在步骤S310中,在第一设备访问时,获取所述第一设备的流量阈值,其中,所述第一设备的流量阈值是在第一时间段内,所述第一设备被允许访问的最大次数。
在该步骤中,服务器在第一设备访问时,获取所述第一设备的流量阈值,其中,所述第一设备的流量阈值是在第一时间段内,所述第一设备被允许访问的最大次数。在一个实施例中,所述第一时间段例如为1秒、1分钟或1小时,但本公开不以此为限;第一时间段可以是服务器的一个监控周期,即第一时间段内对允许第一设备访问的次数进行限定。例如,在1秒钟内允许第一设备(例如终端103)访问服务器不超过100次,则,第一设备的流量阈值为100次每秒。在一个实施例中,在第一设备访问时,获取所述第一设备的流量阈值包括:在所述第一设备访问时,查询数据库以获取所述第一设备的流量阈值。
本公开实施方式中,终端可以以各种形式来实施。例如,本公开中描述的终端可以包括诸如手机、平板电脑、笔记本电脑、掌上电脑、个人数字助理(personal digitalassistant,PDA)、便捷式媒体播放器(portable media player,PMP)、可穿戴设备、智能手环、计步器、机器人、无人驾驶车等移动终端,以及诸如数字TV(television,电视机)、台式计算机等固定终端。
在步骤S320中,根据所述第一设备的编号和当前时间生成第一起始钥匙。
在该步骤中,服务器根据所述第一设备的编号和当前时间生成第一起始钥匙。
在一个实施例中,第一起始钥匙可以理解为对所述第一设备访问进行监控的起始点和标记点。
在步骤S330中,根据所述第一起始钥匙,使用缓存的增量寄存器获取所述第一设备的访问次数。
在该步骤中,服务器根据所述第一起始钥匙,使用缓存的增量寄存器获取所述第一设备的访问次数。
在一个实施例中,还包括在生成所述第一起始钥匙到经过所述第一时间段后,对所述缓存中存储的所述第一设备的第一起始钥匙和所述第一设备在所述第一时间段内的访问次数设置存储时限,以使得在达到存储时限时,由所述缓存自动删除。例如,自生成所述第一起始钥匙起,经过所述第一时间段后,对所述缓存中的所述第一起始钥匙和在所述第一时间段内统计的所述第一设备在所述第一时间段(例如为1秒)内的访问次数设置存储时限(例如为5秒),在完成访问次数的统计后,在经过存储时限后(例如为5秒),则对所述第一设备的第一起始钥匙和所述第一设备在所述第一时间段内的访问次数执行删除操作。
在一个实施例中,所述第一设备访问的是服务器集群,所述缓存是所述服务器集群的缓存,所述方法还包括:
在所述第一设备访问所述服务器集群中的第一服务器时,所述服务器集群中的第一服务器在查询所述数据库以获取所述第一设备的流量阈值后,将所述第一设备的流量阈值存储至所述第一服务器的本地缓存中,其中,所述第一服务器可以是所述服务器集群中的任何一台服务器。
在一个实施例中,方法还包括:对所述第一服务器的本地缓存设置更新时间,到达更新时间之后,所述第一服务器如需要继续使用所述第一设备的流量阈值,则需要重新查询所述数据库以获取所述第一设备的流量阈值。在第一时间段为1秒时,更新时间例如可以是1分钟或2分钟。
在步骤S340中,在所述第一时间段内,若所述第一设备的访问次数大于所述第一设备的流量阈值,则拒绝所述第一设备的访问请求。
在该步骤中,服务器在所述第一时间段内,若所述第一设备的访问次数大于所述第一设备的流量阈值,则拒绝所述第一设备的访问请求。例如从生成第一起始钥匙时起,0.5秒(第一时间段为1秒时)时,所述第一设备访问次数已达100次(阈值为100次每秒),服务器拒绝所述第一设备的访问请求。
在一个实施例中,方法还包括:通知所述第一设备,访问次数已达最大值,请第二时间段之后再访问。例如,0.5秒(第一时间段为1秒时)时,所述第一设备访问次数已达100次(阈值为100次每秒),服务器通知第一设备访问次数已达最大值,请0.5秒之后再访问。在一个实施例中,第二时间段可以是大于等于一个监控周期剩余时间的任何值。
在一个实施例中,方法还包括:
在第二设备访问时,获取所述第二设备的流量阈值,其中,所述第二设备的流量阈值是在第一时间段内,所述第二设备被允许访问的最大次数;
根据所述第二设备的编号和当前时间生成第二起始钥匙;
根据所述第二起始钥匙,使用所述缓存的增量寄存器获取所述第二设备的访问次数;
在未满所述第一时间段且所述第二设备的访问次数大于所述第二设备的流量阈值时,拒绝所述第二设备的访问请求;
其中,所述第一设备的流量阈值与所述述第二设备的流量阈值不同或相同,所述第一设备与所述述第二设备同时或不同时进行访问。
本公开的分布式架构的流量控制方法实现简单,代码耦合度低;逻辑简单,稳定性强;无需增加计数器重置或更新逻辑,维护成本低;适配分布式架构,支持差异化限流控制。
图4示出了本公开一个实施例的分布式架构下并发(同时存在多个)流量控制方案结构示意图。
参考图4,本公开核心的设计理念和处理方案如下:
(1)某接口I(入口/出口)的服务集群有N台服务器,分别是服务器1,服务器2…和服务N;
(2)接口I的外部调用有多个机构(第一设备),如机构A、机构B(或更多);
(3)通过数据存储(图4中的数据库)配置某机构(如机构A或机构B)对接口I的并发限流阈值C(机构的限流阈值可以是差异化的);
(4)当机构并发调用接口I的时候,受理到请求的任何一台服务器(可以是服务器1,也可以是服务器N),该服务器获取(3)中的按机构控制限流配置,根据“机构编号+当前服务器时间的秒级字符串YYYYMMDDHHMMSS”作为KEY(第一起始钥匙),使用redis(缓存)提供的原子性自增接口incr(增量寄存器,本方案使用redis的java版客户端)操作自增1(1秒,即第一时间段),根据incr操作的返回的自增成功后的值(value,机构的访问次数),与对应机构的在数据存储中配置的阈值进行比较,超过阈值则中断请求,向对应机构返回调用发流量超标。
(5)由于接口的服务器的本地时间都是随着***时钟变化的,所以,根据时钟的跳秒,其对应的key就发生变化,也就切换了流量控制的时间周期起始点。
(6)为了将过期的控制周期的key-value从redis中自动清除,在(4)步骤中进行incr操作后,当返回值等于1的时候(即已经经过了第一时间段),使用redis中过期设置expire(期满)方法设置对应key的过期时间,因为本方案给出的流量控制时间周期为1秒,所以,这个过期时间可以设置为大于流控周期的时间间隔即可,比如5秒或10秒,这样redis自有的清理机制就能及时清除无用的流控记录数据,减少不必要的空间占用。
(7)图4方案中,可以补充优化处理方案提高***响应速度。如,对于机构流量控制配置的查询,可以查数据存储服务,也可以查询后在每个服务器做本地缓存,减少查询交互过程的时间消耗,但是需要指定本地缓存的更新时间(在流量控制时间周期为1秒时,更新时间可以例如是1分钟或2分钟),以便能及时的更新控制配置的阈值数据。
(8)以上方案中,流量控制的时间周期单位可以是秒,也可以是分钟等,相应的改变服务器本地时间的字符串即可,比如说YYYYMMDDHHMMSS(秒级)、YYYYMMDDHHMM(分钟级)、YYYYMMDDHH(小时级),但一般来说,流量控制的主要需求都是控制秒级,时间周期的扩大会有一些特殊场景的兼容。
图5示意性示出了根据本公开的一实施方式的分布式架构的流量控制装置的框图。本公开实施方式提供的分布式架构的流量控制装置500可以设置在服务器端上,例如,可以设置在图1中的服务器105,但本公开并不限定于此。
本公开实施方式提供的分布式架构的流量控制装置500可以包括第一获取模块510、生成模块520、第二获取模块530和执行模块540。
其中,第一获取模块,配置为在第一设备访问时,获取所述第一设备的流量阈值,其中,所述第一设备的流量阈值是在第一时间段内,所述第一设备被允许访问的最大次数;
生成模块,配置为根据所述第一设备的编号和当前时间生成第一起始钥匙;
第二获取模块,配置为根据所述第一起始钥匙,使用缓存的增量寄存器获取所述第一设备的访问次数;
执行模块,配置为在所述第一时间段内,若所述第一设备的访问次数大于所述第一设备的流量阈值,则拒绝所述第一设备的访问请求。
根据本公开的实施方式,上述分布式架构的流量控制装置500的代码耦合度低;逻辑简单,稳定性强;无需增加计数器重置或更新逻辑,维护成本低;适配分布式架构,支持差异化限流控制。
根据本公开的实施方式,上述分布式架构的流量控制装置500可以用于实现图3实施方式描述的分布式架构的流量控制方法。
图6示意性示出了根据本发明的另一个实施方式的分布式架构的流量控制装置600的方框图。
如图6所示,除了图5实施方式描述的第一获取模块510、生成模块520、第二获取模块530和执行模块540之外,该分布式架构的流量控制装置600还包括显示模块610。
具体地,显示模块610在第二获取模块530获取所述第一设备的访问次数后,向客户或工作人员显示所述第一设备的访问次数。
在该分布式架构的流量控制装置600中,通过显示模块910可以显示所述第一设备的访问次数。
图7示意性示出了根据本发明的另一个实施方式的分布式架构的流量控制装置700的方框图。
如图7所示,除了图5实施方式描述的第一获取模块510、生成模块520、第二获取模块530和执行模块540之外,分布式架构的流量控制装置700还包括存储模块710。
具体地,存储模块710用于对分布式架构的流量控制过程中的数据进行存储,以方便后续调用和参考。
可以理解的是第一获取模块510、生成模块520、第二获取模块530、执行模块540、显示模块610和存储模块710可以合并在一个模块中实现,或者其中的任意一个模块可以被拆分成多个模块。或者,这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合,并在一个模块中实现。根据本发明的实施方式,第一获取模块510、生成模块520、第二获取模块530、执行模块540、显示模块610和存储模块710的至少一个可以至少被部分地实现为硬件电路,例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上***、基板上的***、封装上的***、专用集成电路(ASIC),或可以以对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现,或以软件、硬件以及固件三种实现方式的适当组合来实现。或者,第一获取模块510、生成模块520、第二获取模块530、执行模块540、显示模块610和存储模块710的至少一个可以至少被部分地实现为计算机程序模块,当该程序被计算机运行时,可以执行相应模块的功能。
由于本发明的示例实施方式的分布式架构的流量控制装置的各个模块可以用于实现上述图3描述的分布式架构的流量控制方法的示例实施方式的步骤,因此对于本发明装置实施方式中未披露的细节,请参照本发明上述的分布式架构的流量控制方法的实施方式。
本公开实施方式提供的分布式架构的流量控制装置中的各个模块、单元和子单元的具体实现可以参照上述分布式架构的流量控制方法中的内容,在此不再赘述。
应当注意,尽管在上文详细描述中提及了用于动作执行的设备的若干模块、单元和子单元,但是这种划分并非强制性的。实际上,根据本公开的实施方式,上文描述的两个或更多模块、单元和子单元的特征和功能可以在一个模块、单元和子单元中具体化。反之,上文描述的一个模块、单元和子单元的特征和功能可以进一步划分为由多个模块、单元和子单元来具体化。
通过以上的实施方式的描述,本领域的技术人员易于理解,这里描述的示例实施方式可以通过软件实现,也可以通过软件结合必要的硬件的方式来实现。因此,根据本公开实施方式的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中或网络上,包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本公开实施方式的方法。
本领域技术人员在考虑说明书及实践这里公开的发明后,将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化,这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施方式仅被视为示例性的,本公开的真正范围和精神由下面的权利要求指出。
应当理解的是,本公开并不局限于上面已经描述并在附图中示出的精确结构,并且可以在不脱离其范围进行各种修改和改变。本公开的范围仅由所附的权利要求来限制。
Claims (10)
1.一种分布式架构的流量控制方法,其特征在于,包括:
在第一设备访问时,获取所述第一设备的流量阈值,其中,所述第一设备的流量阈值是在第一时间段内,所述第一设备被允许访问的最大次数;
根据所述第一设备的编号和当前时间生成第一起始钥匙;
根据所述第一起始钥匙,使用缓存的增量寄存器获取所述第一设备的访问次数;
在所述第一时间段内,若所述第一设备的访问次数大于所述第一设备的流量阈值,则拒绝所述第一设备的访问请求。
2.根据权利要求1所述的方法,其特征在于,在第一设备访问时,获取所述第一设备的流量阈值包括:
在所述第一设备访问时,查询数据库以获取所述第一设备的流量阈值。
3.根据权利要求1所述的方法,其特征在于,还包括:
通知所述第一设备,访问次数已达最大值,请第二时间段之后再访问。
4.根据权利要求1所述的方法,其特征在于,还包括:
在生成所述第一起始钥匙到经过所述第一时间段后,对所述缓存中存储的所述第一设备的第一起始钥匙和所述第一设备在所述第一时间段内的访问次数设置存储时限,以使得在达到存储时限时,由所述缓存自动删除。
5.根据权利要求2所述的方法,其特征在于,所述第一设备访问的是服务器集群,所述缓存是所述服务器集群的缓存,所述方法还包括:
在所述第一设备访问所述服务器集群中的第一服务器时,所述服务器集群中的第一服务器在查询所述数据库以获取所述第一设备的流量阈值后,将所述第一设备的流量阈值存储至所述第一服务器的本地缓存中,其中,所述第一服务器是所述服务器集群中的任何一台服务器。
6.根据权利要求5所述的方法,其特征在于,还包括:
对所述第一服务器的本地缓存设置更新时间,到达更新时间之后,所述第一服务器如需要使用所述第一设备的流量阈值,则需要重新查询所述数据库以获取所述第一设备的流量阈值。
7.根据权利要求1所述的方法,其特征在于,还包括:
在第二设备访问时,获取所述第二设备的流量阈值,其中,所述第二设备的流量阈值是在第一时间段内,所述第二设备被允许访问的最大次数;
根据所述第二设备的编号和当前时间生成第二起始钥匙;
根据所述第二起始钥匙,使用所述缓存的增量寄存器获取所述第二设备的访问次数;
在未满所述第一时间段且所述第二设备的访问次数大于所述第二设备的流量阈值时,拒绝所述第二设备的访问请求;
其中,所述第一设备的流量阈值与所述述第二设备的流量阈值不同或相同,所述第一设备与所述述第二设备同时或不同时进行访问。
8.一种分布式架构的流量控制装置,其特征在于,包括:
第一获取模块,配置为在第一设备访问时,获取所述第一设备的流量阈值,其中,所述第一设备的流量阈值是在第一时间段内,所述第一设备被允许访问的最大次数;
生成模块,配置为根据所述第一设备的编号和当前时间生成第一起始钥匙;
第二获取模块,配置为根据所述第一起始钥匙,使用缓存的增量寄存器获取所述第一设备的访问次数;
执行模块,配置为在所述第一时间段内,若所述第一设备的访问次数大于所述第一设备的流量阈值,则拒绝所述第一设备的访问请求。
9.一种电子设备,其特征在于,包括:
一个或多个处理器;
存储装置,配置为存储一个或多个程序,当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器实现如权利要求1至7中任一项所述的方法。
10.一种计算机可读存储介质,所述计算机可读存储介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110647160.5A CN113242184A (zh) | 2021-06-10 | 2021-06-10 | 分布式架构的流量控制方法及相关设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110647160.5A CN113242184A (zh) | 2021-06-10 | 2021-06-10 | 分布式架构的流量控制方法及相关设备 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113242184A true CN113242184A (zh) | 2021-08-10 |
Family
ID=77139474
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110647160.5A Pending CN113242184A (zh) | 2021-06-10 | 2021-06-10 | 分布式架构的流量控制方法及相关设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113242184A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113641505A (zh) * | 2021-10-14 | 2021-11-12 | 阿里云计算有限公司 | 一种服务器集群的资源分配控制方法和装置 |
CN114531377A (zh) * | 2022-01-19 | 2022-05-24 | 重庆川仪自动化股份有限公司 | 流程工业设备数据的流量控制方法、***、设备及介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109194584A (zh) * | 2018-08-13 | 2019-01-11 | 中国平安人寿保险股份有限公司 | 一种流量监控方法、装置、计算机设备及存储介质 |
US20190097984A1 (en) * | 2017-09-26 | 2019-03-28 | Intel Corporation | Techniques for flow control packet processing |
CN110401720A (zh) * | 2019-07-31 | 2019-11-01 | 中国工商银行股份有限公司 | 信息处理方法、装置、***、应用服务器和介质 |
CN110417671A (zh) * | 2019-07-31 | 2019-11-05 | 中国工商银行股份有限公司 | 数据传输的限流方法和服务器 |
CN111262795A (zh) * | 2020-01-08 | 2020-06-09 | 京东数字科技控股有限公司 | 基于服务接口的限流方法、装置、电子设备及存储介质 |
-
2021
- 2021-06-10 CN CN202110647160.5A patent/CN113242184A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20190097984A1 (en) * | 2017-09-26 | 2019-03-28 | Intel Corporation | Techniques for flow control packet processing |
CN109194584A (zh) * | 2018-08-13 | 2019-01-11 | 中国平安人寿保险股份有限公司 | 一种流量监控方法、装置、计算机设备及存储介质 |
CN110401720A (zh) * | 2019-07-31 | 2019-11-01 | 中国工商银行股份有限公司 | 信息处理方法、装置、***、应用服务器和介质 |
CN110417671A (zh) * | 2019-07-31 | 2019-11-05 | 中国工商银行股份有限公司 | 数据传输的限流方法和服务器 |
CN111262795A (zh) * | 2020-01-08 | 2020-06-09 | 京东数字科技控股有限公司 | 基于服务接口的限流方法、装置、电子设备及存储介质 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113641505A (zh) * | 2021-10-14 | 2021-11-12 | 阿里云计算有限公司 | 一种服务器集群的资源分配控制方法和装置 |
CN113641505B (zh) * | 2021-10-14 | 2022-01-04 | 阿里云计算有限公司 | 一种服务器集群的资源分配控制方法和装置 |
CN114531377A (zh) * | 2022-01-19 | 2022-05-24 | 重庆川仪自动化股份有限公司 | 流程工业设备数据的流量控制方法、***、设备及介质 |
CN114531377B (zh) * | 2022-01-19 | 2024-04-02 | 重庆川仪自动化股份有限公司 | 流程工业设备数据的流量控制方法、***、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110362266B (zh) | 提示信息显示方法、***、电子设备和计算机可读介质 | |
WO2021082649A1 (zh) | 榜单更新方法、装置、可读介质和电子设备 | |
CN113242184A (zh) | 分布式架构的流量控制方法及相关设备 | |
CN111709732A (zh) | 展示方法、装置和电子设备 | |
CN110704833A (zh) | 数据权限配置方法、设备、电子设备及存储介质 | |
CN113741756A (zh) | 信息处理方法、装置、终端和存储介质 | |
CN112379982B (zh) | 任务处理方法、装置、电子设备及计算机可读存储介质 | |
CN110781373A (zh) | 榜单更新方法、装置、可读介质和电子设备 | |
CN110866040A (zh) | 用户画像生成方法、装置和*** | |
CN111881329A (zh) | 一种账户余额管理方法和*** | |
CN113760991A (zh) | 数据操作方法、装置、电子设备和计算机可读介质 | |
CN110856004B (zh) | 消息处理方法、装置、可读存储介质及电子设备 | |
CN110768861B (zh) | 一种获取超时阈值的方法、装置、介质和电子设备 | |
CN110852720A (zh) | 文档的处理方法、装置、设备及存储介质 | |
CN112884181A (zh) | 额度信息处理方法和装置 | |
CN110992011A (zh) | 数据拆分方法、装置、电子设备、及存储介质 | |
CN111949678A (zh) | 跨时间窗口的非累加指标的处理方法和装置 | |
CN115378878B (zh) | Cdn的调度方法、装置、设备及存储介质 | |
CN112182400B (zh) | 消息处理方法、消息处理装置、电子设备及存储介质 | |
CN113850685A (zh) | 用于实时理算的方法、装置、服务器和介质 | |
CN113537893A (zh) | 订单处理方法、装置、设备和计算机可读介质 | |
CN112767036A (zh) | 业务处理方法及设备 | |
CN112288520A (zh) | 物品信息卡片推送方法、装置、电子设备和计算机可读介质 | |
CN110119364B (zh) | 一种输入/输出批量提交的方法和*** | |
CN111770385A (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20210810 |