一种基于API网关的限流方法及系统与流程

本发明涉及网络技术领域，具体涉及一种基于api网关的限流方法及系统。

背景技术：

在大数据量高并发访问时，经常会出现服务或接口面对暴涨的请求导致系统不可用的情况，甚至会引发连锁反应导致整个系统崩溃。此时需要进行缓存、服务降级和限流，其中限流是最重要的一种方式，当请求达到一定的并发数或速率，就进行等待、排队、降级、拒绝服务等。

目前业内主要采用计数器算法、漏桶算法、滑动窗口算法和令牌桶算法进行限流。其中，漏桶算法主要通过控制数据注入到网络的速率以平滑网络上的突发流量；令牌桶算法是网络流量整形和速率限制中最常使用的一种算法，用来控制发送到网络上的数据的数目，并允许突发数据的发送；计数器算法是最简单的算法，可以看成是滑动窗口的低精度实现，由于滑动窗口需要存储多份的计数器，所以滑动窗口在实现上需要更多的存储空间，也就是说，如果滑动窗口的精度越高，需要的存储空间就越大。

现有技术主要存在以下几方面的缺陷：

(1)不能够完全支持分布式系统下的限流；

(2)不支持集群环境下的限流；

(3)未实现严格并发下的限流；

(4)限流带来的系统性能损耗较大。

技术实现要素：

为解决现有技术的不足，本发明实施例提供了一种基于api网关的限流方法及系统。

第一方面，本发明实施例提供的基于api网关的限流方法包括以下步骤：

s101，设定请求次数的最大值vmax；

s102，利用单向散列函数，对地址相同的url请求进行加密，生成加密结果，其中，所述加密结果包括所述url请求的标签key及当前请求次数v1；

s103，在所述标签key的有效期t内，判断v1是否不大于vmax，若是，则通过当前请求且v1的值加1，其中，t的单位为秒或分钟或小时；

s104，重复步骤s103，当v1大于vmax时，拒绝当前请求。

第二方面，本发明实施例提供的基于api网关的限流系统包括：

设定模块，用于设定请求次数的最大值vmax；

加密模块，用于利用单向散列函数，对地址相同的url请求进行加密，生成加密结果，其中，所述加密结果包括所述请求的标签key及当前请求次数v1；

判断模块，用于判断v1是否不大于vmax，若是，则通过当前请求且v1的值加1，其中，t的单位为秒或分钟或小时；

拒绝模块，用于当v1大于vmax时，拒绝当前请求。

本发明实施例提供的基于api网关的限流方法及系统具有以下

有益效果：

实现了对集群环境下的分布式系统的严格限流并使系统的性能损耗降到最低。

附图说明

图1为本发明实施例提供的基于api网关的限流方法的流程示意图；

图2本发明实施例提供的基于api网关的限流系统的结构示意图。

具体实施方式

以下结合附图和具体实施例对本发明作具体的介绍。

参照图1，本发明实施例提供的基于api网关的限流方法，包括以下步骤：

s101，设定请求次数的最大值vmax。

作为一个具体的实施例，vmax的值设为10次。

s102，利用单向散列函数，对地址相同的url请求进行加密，生成加密结果，其中，所述加密结果包括所述url请求的标签key及当前请求次数v1。

作为一个具体的实施例，

https://www.yourdomain.com/abc/def/createorder.json？p1＝v1&p2＝v2、https://www.yourdomain.com/abc/def/createorder.json？m1＝v3&m2＝v2及https://www.yourdomain.com/abc/def/createorder.json三个url请求的地址相同，被当作一个请求并分为一组。

s103，在所述标签key的有效期t内，判断v1是否不大于vmax，若是，则通过当前请求且v1的值加1，其中，t的单位为秒或分钟或小时；

s104，重复步骤s103，当v1大于vmax时，拒绝当前请求。

作为一个具体的实施例，当v1大于10时，则请求会被拒绝。

参照图2，本发明实施例提供的基于api网关的限流系统包括设定模块、加密模块、判断模块及拒绝模块，其中，

设定模块，用于设定请求次数的最大值vmax；

加密模块，用于利用单向散列函数，对地址相同的url请求进行加密，生成加密结果，其中，所述加密结果包括所述请求的标签key及当前请求次数v1；

判断模块，用于判断v1是否不大于vmax，若是，则通过当前请求且v1的值加1，其中，t的单位为秒或分钟或小时；

拒绝模块，用于当v1大于vmax时，拒绝当前请求。

本发明实施例提供的基于api网关的限流方法及系统，通过设定请求次数的最大值vmax，利用单向散列函数，对地址相同的url请求进行加密，生成加密结果，在标签key的有效期t内，判断v1是否不大于vmax，若是，则通过当前请求且v1的值加1，当v1大于vmax时，拒绝当前请求，实现了对集群环境下的分布式系统的严格限流并使系统的性能损耗降到最低。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

可以理解的是，上述方法及装置中的相关特征可以相互参考。另外，上述实施例中的“第一”、“第二”等是用于区分各实施例，而并不代表各实施例的优劣。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述，构造这类系统所要求的结构是显而易见的。此外，本发明也不针对任何特定编程语言。应当明白，可以利用各种编程语言实现在此描述的本发明的内容，并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。

此外，存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)，存储器包括至少一个存储芯片。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)。存储器是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitorymedia)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。

以上仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。