Sliding window current limiting method and device based on double pointers, equipment and storage medium

Abstract

The embodiment of the invention discloses a sliding window current limiting method, device and equipment based on double pointers and a storage medium, and relates to the technical field of server data monitoring. The method comprises the following steps: determining a time interval length and a request quantity threshold; creating a sliding window; carrying out flow monitoring on the user request; pausing sliding of the sliding window, starting a flow interception program, and intercepting the user request; setting a double-pointer time window; calculating a double-pointer time window requestthreshold, and comparing the first request frequency with the double-pointer time window request threshold; and averagely distributing at most the user requests matched with the double-pointer time window request threshold number in the double-pointer time window. According to the method, after the sliding window is used for limiting the current, the double-pointer time window mode is used for limiting the current, the comparison frequency of the sliding window can be effectively reduced, and when the request quantity reaches the current upper limit, finer and more accurate current control can be achieved.

Description

technical field [0001] The present application relates to the technical field of server data monitoring, in particular to a double pointer-based sliding window current limiting method, device, equipment and storage medium. Background technique [0002] In the case of a cloud environment, heavy traffic is unavoidable. In order to ensure the stability and performance of the system in the case of large traffic requests, some measures must be taken. At present, there are generally three common methods to deal with large traffic: caching, downgrading, and current limiting. Among the processing methods of current limiting, there are several ways of using counters, sliding windows, leaky buckets, and tokens. [0003] Through the counter current limiting means, within a period of time, the count is compared with the threshold value, and the counter is cleared to 0 when the time critical point is reached. But counters have a borderline problem. For example, we limit the call inte...

AI Technical Summary

Problems solved by technology

If you need to do more accurate current limiting, because each time a fixed number of grids are pushed forward to calculate whether the limit is exceeded, when the accuracy requirement is high, the calculation cost required is too high

Images