[发明专利]限流方法、装置、处理器和电子设备

说明书

本申请公开了一种限流方法、装置、处理器和电子设备。涉及信息安全领域，该方法包括：获取交易请求；将所述交易请求的发起时间作为时间起点，确定预设时长的统计时间窗口；统计所述统计时间窗口内正在执行的交易事务的总事务数量；在所述总事务数量超过预设阈值的情况下，拒绝所述交易请求。通过本申请，解决了相关技术中无法对限流对象进行准确计数的问题。

技术领域

本申请涉及信息安全领域，具体而言，涉及一种限流方法、装置、处理器和电子设备。

背景技术

在进行分布式系统的开发过程中，不可避免地会遇到高并发的问题，而限流则是一种通过控制流量从而保护系统的方式。现有的限流算法有多种，其中最常见的有计数器算法、令牌桶算法、漏桶算法等。

上述几种常见算法存在各自的优缺点，通常适用于某种单一场景，往往在使用过程中，对于一些应用内部的特殊场景无法进行较好的处理。例如计数器算法存在致命的时间临界问题；令牌桶算法无法控制突发流量；漏桶算法虽然可以平滑网络上的突发流量，但在特殊场景下也会出现严重问题，例如在分布式系统中，某PaaS容器因请求数过大导致宕机时，无法再进行正常递减(漏桶以恒定速度出水)的操作，从而导致计数不准确，极端情况下会导致该服务器不断重启、宕机或导致其他服务器在请求数较低时仍然被限流。另外，相比于控制单位时间内的请求数(QPS)，实际应用中一般倾向于控制交易的并发数(TPS)，这也是利用以上算法不易实现的。

对于实际的分布式系统来说，业务场景往往是复杂或具有特殊性的，使用单一限流方法无法很好的实现以下需求：既要实现对交易(事务)的限流，又需要控制瞬时流量，还要考虑极端场景下无法准确计数的问题

针对相关技术中无法对限流对象进行准确计数的问题，目前尚未提出有效的解决方案。

发明内容

本申请的主要目的在于提供一种限流方法、装置、处理器和电子设备，以解决相关技术中对限流对象进行准确计数的问题。

为了实现上述目的，根据本申请的一个方面，提供了一种限流方法。该方法包括：获取交易请求；将所述交易请求的发起时间作为时间起点，确定预设时长的统计时间窗口；统计所述统计时间窗口内正在执行的交易事务的总事务数量；在所述总事务数量超过预设阈值的情况下，拒绝所述交易请求。

可选地，统计所述统计时间窗口内正在执行的交易事务的事务数量包括：确定所述交易请求指向的访问对象；获取所述访问对象的时间窗口序列，其中，所述时间窗口序列包括至少一个流量时间窗口，每个流量时间窗口用于记录预设时间段内正在执行的交易事务；在所述时间窗口序列中选择所述统计时间窗口对应的至少一个待统计流量时间窗口；统计至少一个待统计流量时间窗口的总事务数量。

可选地，获取所述访问对象的时间窗口序列包括：识别发起所述交易请求的目标对象；获取所述目标对象的至少一个交易事务；按照交易时间为每个交易事务添加时间戳和标识信息，其中，所述标识信息根据所述时间戳和随机数确定；根据所述时间戳将至少一个所述交易事务记入对应的所述流量时间窗口；将至少一个所述流量时间窗口按照时间顺序排列，得到所述时间窗口序列。

可选地，根据所述时间戳将至少一个所述交易事务记入对应的所述流量时间窗口包括：按照所述时间戳将至少一个所述交易事务按照时间顺序排列，得到交易事务序列；按照所述流量时间窗口指示的预设时间段，将所述交易事务序列划分为多个交易事务集合；将每个所述交易事务集合记入对应的所述流量时间窗口。

可选地，在所述时间窗口序列中选择所述统计时间窗口对应的至少一个待统计流量时间窗口包括：确定所述滑动时间窗口的时间起点和时间终点；确定所述时间起点对应的所述流量时间窗口为第一流量时间窗口；确定所述时间终点对应的所述流量时间窗口为第二流量时间窗口；将所述第一流量时间窗口、所述第二流量时间窗口，以及所述第一流量时间窗口和所述第二流量时间窗口之间的流量时间窗口确定为所述待统计流量时间窗口。