CN115378656B - Token backfill method, storage medium and electronic device - Google Patents

Abstract

The present application discloses a token backfilling method, a storage medium and an electronic device, and relates to the field of smart home/intelligent home technology. The token backfilling method includes: acquiring tokens based on a token acquisition request input by a user end, and outputting different acquisition results; collecting status information of a token bucket under each acquisition result condition, and collecting flow limiting information of the token acquisition request when the acquisition result is a failure; and backfilling the token bucket with tokens based on the status information and flow limiting information. In the case where the user's token acquisition request is flow limited, the present application can confirm whether the token is deducted in excess according to the flow limiting information and the status information, and timely backfill the token in the token bucket, thereby realizing the correct token application.

Description

Token backfill method, storage medium and electronic device

Technical Field

The present application relates to the field of smart home/intelligent family technology, and in particular to a token backfill method, storage medium and electronic device.

Background technique

API, Application Program Interface (API) gateway as the traffic entrance, bears the most important responsibility, and has extremely high requirements for its performance and stability. Faced with extremely complex business scenarios, high concurrent traffic, and potential attack threats, traffic control plays an important role.

Faced with complex business flow control (IP, parameters, users, interface coarse and fine granularity, multiple flow control rules for the same interface - different priorities, flow control for different service interface groups, multi-protocol flow control, etc.), when the API gateway provides services, it will limit the user's input requests or increase the token bucket capacity when the traffic surges.

Since the API gateway can set different rules and the token generation cycle varies in length, the existing approach is to try to obtain a token after the user's input request comes in. Some rules obtain the token, while some tokens do not obtain the token, so the user's input request will be limited. Since the input request is limited, the corresponding rule should not deduct the token when the token is successfully obtained.

Therefore, how to avoid the phenomenon of unnecessary token deductions under current limiting conditions is a technical problem that needs to be solved urgently.

Summary of the invention

The present application provides a token backfilling method, a storage medium and an electronic device, which are used to solve the defect of the prior art that tokens are excessively deducted under current limiting conditions, and to backfill the excess deducted tokens under current limiting conditions, thereby achieving correct token application.

The present application provides a token backfill method, comprising:

Acquire tokens based on the token acquisition request input by the user, and output different acquisition results;

Collecting status information of the token bucket under each acquisition result condition, and collecting current limiting information of the token acquisition request when the acquisition result is a failure;

The token bucket is backfilled with tokens based on the state information and the current limiting information.

According to a token backfilling method provided by the present application, the token backfilling of the token bucket based on the state information and the current limiting information includes:

Confirming that the token acquisition request is in a current limiting state based on the current limiting information, and acquiring token deduction information of the token bucket based on the current limiting information combined with the state information;

Based on the token deduction information, determine whether there is any excess deduction of the token;

In the case where there is excess deduction of tokens, the token bucket is backfilled with tokens based on the CAS atomic operation.

According to a token backfilling method provided by the present application, in the case where there is excess deduction of tokens, the token bucket is backfilled with tokens based on a CAS atomic operation, including:

In the case where there is excess deduction of the token, obtaining the first target value and the second target value before and after the token deduction based on the token deduction information;

When the target expected value is equal to the first target value, based on the CAS atomic operation, the first target value is used to replace the second target value to achieve token backfilling of the token bucket.

According to a token backfill method provided by the present application, before confirming that the token acquisition request is in a current limiting situation based on the current limiting information, the method further includes:

Get the traffic increase of the API gateway during the target time period;

Compare the traffic increase with a preset threshold to determine whether the API gateway is experiencing a traffic surge;

Determine whether to adjust the capacity of the token bucket based on the determination result.

According to a token backfill method provided by the present application, the step of confirming whether to adjust the capacity of the token bucket based on the judgment result includes:

When the traffic increase is greater than the preset threshold, obtaining a dynamic expansion threshold of the token bucket;

The capacity of the token bucket is adjusted based on the preset capacity threshold of the token bucket and the dynamic capacity expansion threshold.

According to a token backfill method provided by the present application, the step of confirming whether to adjust the capacity of the token bucket based on the judgment result includes:

In the case where the traffic increase is less than or equal to the preset threshold, confirming the time span based on the current time and the last token bucket capacity adjustment time;

The token bucket is judged whether to adjust the capacity of the token bucket based on the time span and the token bucket refresh period.

According to a token backfill method provided by the present application, judging whether the token bucket adjusts the capacity of the token bucket based on the time span and the token bucket refresh cycle includes:

When the time span is less than or equal to the token bucket refresh period, confirming that there is no need to add tokens to the token bucket;

In the case where the time span is greater than the token bucket refresh period, it is confirmed to add new tokens to the token bucket to adjust the capacity of the card bucket.

The present application also provides a token backfilling device, comprising:

The output module is used to obtain the token based on the token acquisition request input by the user end and output different acquisition results;

A collection module, used to collect status information of the token bucket under each acquisition result condition, and to collect current limiting information of the token acquisition request when the acquisition result is a failure;

A backfill module is used to backfill the token bucket with tokens based on the state information and current limiting information.

The present application also provides an electronic device, including a memory and a processor, wherein the memory stores a computer program, and the processor is configured to execute and implement any of the token backfill methods described above through the computer program.

The present application also provides a computer-readable storage medium, wherein the computer-readable storage medium includes a stored program, wherein the program is executed to implement any of the token backfilling methods described above when it is run.

The present application also provides a computer program product, including a computer program, wherein when the computer program is executed by a processor, the token backfilling method described above is implemented.

The token backfill method, storage medium and electronic device provided by the present application acquire tokens based on the token acquisition request input by the user end, output different acquisition results, then collect the status information of the token bucket under each acquisition result condition, and collect the flow limiting information of the token acquisition request when the acquisition result is a failure, and finally backfill the token bucket with tokens based on the status information corresponding to each acquisition result and the flow limiting information of the token acquisition request. In the case where the user's token acquisition request is flow limited, the present application can confirm whether the token is deducted in excess according to the flow limiting information and status information, and timely backfill the token in the token bucket, thereby realizing the correct token application.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the drawings required for use in the embodiments or the description of the prior art will be briefly introduced below. Obviously, for ordinary technicians in this field, other drawings can be obtained based on these drawings without paying any creative labor.

FIG1 is a schematic diagram of a flow chart of token deduction in the prior art;

FIG2 is a flow chart of a token backfill method according to an embodiment of the present application;

FIG3 is a second flow chart of a token backfill method provided in an embodiment of the present application;

FIG4 is a schematic diagram of the structure of a token backfill device provided in an embodiment of the present application;

FIG5 is a schematic diagram of a hardware environment of an interaction method of a smart device according to an embodiment of the present application;

FIG. 6 is a schematic diagram of the structure of the electronic device provided in the present application.

Detailed ways

In order to enable those skilled in the art to better understand the present application, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. Obviously, the described embodiments are only part of the embodiments of the present application, not all of the embodiments. Based on the embodiments in the present application, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of this application.

It should be noted that the terms "first", "second", etc. in the specification and claims of the present application and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchangeable where appropriate, so that the embodiments of the present application described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any of their variations are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device comprising a series of steps or units is not necessarily limited to those steps or units clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.

Referring to Figure 1, Figure 1 is a flow chart of token deduction in the prior art. First, the user's input request enters to obtain a token, and the token is obtained according to three different rules: Rule 1, Rule 2, and Rule 3.

Among them, rule 1 is to obtain 500 tokens every three minutes, rule 2 is to obtain 1000 tokens every five minutes, and rule 3 is to obtain 2000 tokens every hour.

Under the conditions of rules 1 and 2, the token is obtained successfully; under the conditions of rule 3, the token is not obtained and the end user's input request is restricted.

In the above case, since rules 1 and 2 successfully obtained the token, but because the input request was restricted, rules 1 and 2 deducted excess tokens when obtaining the token, resulting in excess token deduction, which led to an error in the token application.

In summary, the embodiments of the present application provide a token backfill method, a storage medium, and an electronic device, so that when tokens are deducted in excess, a token bucket is backfilled according to the excess tokens, thereby achieving correct token application.

Referring to FIG. 2 , the token backfill method provided in the embodiment of the present application includes the following steps:

Step 210: Token acquisition is performed based on the token acquisition request input by the user end, and different acquisition results are output.

The execution subject in this embodiment is a token backfill device; the token backfill device can be a mobile electronic device or a non-mobile electronic device. For example, the mobile electronic device can be a mobile phone, a tablet computer, a laptop computer, a PDA, a vehicle-mounted electronic device, etc., and the non-mobile electronic device can be an edge server, a cloud server, a network attached storage, a personal computer, etc., which are not specifically limited here.

The definition of API gateway is: two independent LANs communicate through a router, and the router in the middle is called a gateway. Accordingly, if any application system needs to be called by other systems, it needs to expose APIs, which represent functional points one by one. If two systems communicate in the middle, a mediator is added between the systems to assist in API calls. This mediator is the API gateway.

First, it is necessary to confirm that in the API application scenario, when a token acquisition request is received from the user, token acquisition is performed. Among them, the rules for token acquisition can be set to multiple, such as the above rule 1 to obtain 500 tokens every three minutes, rule 2 to obtain 1000 tokens every five minutes, and rule 3 to obtain 2000 tokens every hour. According to a variety of different rules, different acquisition results are obtained, including successful token acquisition and token acquisition failure.

Step 220 , collect the status information of the token bucket under each acquisition result condition, and collect the current limiting information of the token acquisition request when the acquisition result is a failure.

Specifically, after the token is acquired, this step collects the status information of the token bucket under different rules according to different acquisition results. When the token is acquired successfully, it means that there are remaining tokens in the token bucket corresponding to the input request. At this time, the input request needs to be forwarded to other systems. When the token acquisition fails, it means that there are no remaining tokens in the token bucket corresponding to the input request. At this time, the input request needs to be current-limited to limit the entry of the input request, thereby effectively avoiding the situation where the request will be discarded or queued to wait for the token generated in the next cycle.

It should be further explained that, in this embodiment, when the token is successfully acquired, the status information of the token bucket is that the token is reduced, and when the token is failed to be acquired, the status of the token bucket is that the token remains unchanged.

Furthermore, when the token acquisition fails, the possible situations are: all of rules 1, 2, and 3 fail to acquire; any two of rules 1, 2, and 3 fail to acquire; any one of rules 1, 2, and 3 fails to acquire. It is necessary to collect the current limiting information in any possible situation, that is, the information that the input request of the user end is restricted.

Step 230: backfill the token bucket with tokens based on the state information and current limiting information.

Specifically, under the premise of current limiting information, that is, when it is confirmed that the user's input request is restricted, it can be confirmed whether there is a situation of excess token deduction based on the status information of the token bucket. For example, if the input request of the user end is restricted, but the status information of the token bucket still shows the situation of token deduction, it means that there is a phenomenon of excess token deduction at this time, and the token bucket needs to be backfilled with tokens. By backfilling tokens, the number of tokens in the token bucket will not cause request confusion due to excess deductions, reducing the possibility of token request errors.

The token backfill method provided in the embodiment of the present application performs token acquisition based on the token acquisition request input by the user end, outputs different acquisition results, then collects the status information of the token bucket under each acquisition result condition, and collects the flow limiting information of the token acquisition request when the acquisition result is a failure, and finally backfills the token bucket with tokens based on the status information corresponding to each acquisition result and the flow limiting information of the token acquisition request. In the case where the user's token acquisition request is flow limited, the present application can confirm whether the token is deducted in excess according to the flow limiting information and status information, and timely backfill the token in the token bucket, thereby realizing the correct token application.

Based on the above embodiment, the token backfilling of the token bucket based on the state information and the current limiting information includes:

Confirming that the token acquisition request is in a current limiting state based on the current limiting information, and acquiring token deduction information of the token bucket based on the current limiting information combined with the state information;

Based on the token deduction information, determine whether there is any excess deduction of the token;

In the case where there is excess deduction of tokens, the token bucket is backfilled with tokens based on the CAS atomic operation.

Specifically, the present embodiment provides a specific method for the situation of excess token deduction, and a process for backfilling the excess token deduction. First, according to the current limiting information, it can be confirmed that the token acquisition request input by the user end is in a restricted state. Then, according to the status information, it is confirmed whether there is a situation of excess token deduction under each rule condition. For example, if any one or two of Rule 1, Rule 2 and Rule 3 successfully obtain the token, then there will inevitably be a situation of excess token deduction. Therefore, it is necessary to backfill the token through CAS atomic operation.

It should be noted that the CAS atomic operation (Compare And Swap) is, in layman's terms, replacing the old value with the new value. In this embodiment, if the original number of tokens in the token bucket is assumed to be 100, then each time a token is obtained based on an input request, it is necessary to subtract a token from the token bucket. Assuming that 2 tokens are subtracted, there are 98 tokens left in the token bucket. However, since the request input by the user is restricted, these 2 tokens are redundant. At this time, it is necessary to replace the old value 98 with 100 as the new value, so that the redundant tokens are supplemented, that is, the backfill of tokens is achieved.

The token backfill method provided in the embodiment of the present application utilizes the CAS atomic operation to replenish tokens in the token bucket in a timely manner when excess tokens are deducted, thereby achieving timely token backfilling in the token bucket and realizing correct token application.

Based on the above embodiment, in the case where there is excess deduction of tokens, the token bucket is backfilled with tokens based on the CAS atomic operation, including:

In the case where there is excess deduction of the token, obtaining the first target value and the second target value before and after the token deduction based on the token deduction information;

When the target expected value is equal to the first target value, based on the CAS atomic operation, the first target value is used to replace the second target value to achieve token backfilling of the token bucket.

Specifically, this embodiment provides a specific method for token backfilling based on CAS atomic operation. In the case of redundant token deduction, the first target value and the second target value before and after the token deduction are obtained. For example, the number of tokens before deduction is 100 and the number of tokens after deduction is 98. When the target expected value is equal to the first target value, that is, the target expected value is also 100, the second target value is replaced by the first target value, that is, 98 is replaced by 100 to achieve token backfilling.

The token backfill method provided in the embodiment of the present application utilizes the CAS atomic operation. In the case of excess token deduction, the second target value after the token deduction is replaced with the first target value before the token deduction, so as to replenish the token bucket with tokens in time, realize timely token backfilling in the token bucket, and thus realize correct token application.

Based on the above embodiment, before confirming that the token acquisition request is in a current limiting situation based on the current limiting information, the method further includes:

Get the traffic increase of the API gateway during the target time period;

Compare the traffic increase with a preset threshold to determine whether the API gateway is experiencing a traffic surge;

Determine whether to adjust the capacity of the token bucket based on the determination result.

Specifically, in this embodiment, if the traffic of each system of the API gateway is in a surge, that is, the traffic increase in the target time period is greater than the preset target threshold, the capacity of the token bucket needs to be adjusted. The adjustment method is to increase the capacity of the token bucket according to the preset capacity threshold and the dynamic expansion threshold, that is, to add the source bucket size (bucket capacity before adjustment) and the dynamic expansion threshold to obtain the adjusted bucket capacity.

The method for determining the dynamic expansion threshold is as follows:

First, calculate the average flow of multiple systems. The calculation method is shown in the following formula (1):

Then, based on the number of systems, flow data, and flow mean, an aggregate analysis is performed to obtain the analysis result δ, i.e., the target standard deviation, which is calculated as shown in the following formula (2):

Among them, xi _is the flow data of each system, is the mean flow rate, and n is the number of systems.

Finally, the target standard deviation δ and the target multiple are used to form the three-times standard deviation, i.e., the expansion baseline, and the dynamic expansion threshold is generated by combining the traffic mean. The calculation method is shown in the following formula (3):

Among them, p is the dynamic expansion threshold, is the mean flow rate, and 3δ is the expansion baseline.

The token backfill method provided in the embodiment of the present application adjusts the capacity of the token bucket through a dynamic expansion threshold when facing a traffic surge, thereby achieving accuracy, controllability and intelligence in token capacity adjustment.

Based on the above embodiment, the step of confirming whether to adjust the capacity of the token bucket based on the judgment result includes:

When the traffic increase is greater than the preset threshold, obtaining a dynamic expansion threshold of the token bucket;

The capacity of the token bucket is adjusted based on the preset capacity threshold of the token bucket and the dynamic capacity expansion threshold.

Specifically, this embodiment provides one of the implementation methods under different traffic surge situations. If the API gateway is in a traffic surge, that is, the traffic increase in the above target time period is greater than the preset target threshold, the capacity of the token bucket needs to be dynamically adjusted.

It should be noted that the dynamic expansion threshold in this embodiment is determined according to the flow information of each system, that is, the dynamic expansion threshold is real-time and dynamically changed, so the capacity adjustment of the token bucket is also dynamically adjusted.

The token backfill method provided in the embodiment of the present application has a dynamic expansion threshold that changes dynamically because the system traffic information changes in real time. Therefore, the capacity of the token bucket can be adjusted according to the traffic information of multiple systems, thereby ensuring the accuracy of the token bucket capacity adjustment. Through dynamic adjustment, intelligent response to traffic surges can be achieved without overwhelming the system.

Based on the above embodiment, the step of confirming whether to adjust the capacity of the token bucket based on the judgment result includes:

In the case where the traffic increase is less than or equal to the preset threshold, confirming the time span based on the current time and the last token bucket capacity adjustment time;

The token bucket is judged whether to adjust the capacity of the token bucket based on the time span and the token bucket refresh period.

Specifically, this embodiment provides a second implementation method under different traffic surge conditions. If the API gateway is not in a traffic surge, that is, the traffic increase in the above target time period is less than or equal to the preset target threshold, the capacity of the token bucket needs to be adjusted in time.

The time span is confirmed by obtaining the current time and the time when a token was last added to the token bucket, and whether to adjust the token bucket capacity is determined according to the time span and the token bucket refresh cycle.

The token backfill method provided in the embodiment of the present application does not need to adjust the token bucket capacity every time, thereby reducing the waste of resources caused by unnecessary addition of tokens.

Based on the above embodiment, judging whether the token bucket adjusts the capacity of the token bucket based on the time span and the token bucket refresh period includes:

When the time span is less than or equal to the token bucket refresh period, confirming that there is no need to add tokens to the token bucket;

In the case where the time span is greater than the token bucket refresh period, it is confirmed to add new tokens to the token bucket to adjust the capacity of the card bucket.

Specifically, this embodiment provides a specific implementation process of timing adjustment of the capacity of the token bucket.

On the one hand, if the time span is less than or equal to the token bucket refresh cycle, it is confirmed that there is no need to add tokens to the token bucket. In other words, the current time from the last time a token was added does not reach a cycle of token addition, and the token addition condition is not met, so no new token is added to the token bucket.

On the other hand, if the time span is greater than the token bucket refresh cycle, it is confirmed that a token needs to be added to the token bucket. In other words, the current time has reached a token addition cycle from the last time a token was added, and the token addition condition is met, and a new token needs to be added to the token bucket.

It should be noted that when adding tokens, the number of tokens in the token bucket needs to be monitored. When the number of tokens in the token bucket reaches the target threshold, that is, the number of tokens reaches the required number, or the capacity of the token bucket reaches the maximum, stop adding tokens, generate instructions to confirm that the addition is complete, and input requests from the user end are input into other systems.

The token backfill method provided in this embodiment determines whether to add new tokens to the token bucket by comparing the time span with the preset token refresh period. There is no need to set a scheduled task or execute token addition every time, which can effectively reduce the waste of resources caused by unnecessary addition of tokens.

Referring to FIG. 3 , FIG. 3 is a flow chart of a token backfill method provided in an embodiment of the present application, including:

Step 310, input request.

Step 320, acquiring tokens based on rule 1, rule 2, and rule 3. Among them, rule 1 is to acquire 500 tokens every three minutes, rule 2 is to acquire 1000 tokens every five minutes, and rule 3 is to acquire 2000 tokens every hour.

Step 330: Acquiring a token based on rules 1 and 2 succeeds, but acquiring a token based on rule 3 fails.

Step 340: Record the token bucket status under each rule.

Step 350: backfill tokens to the token buckets corresponding to rule 1 and rule 2.

Step 360: Limit the flow of input requests.

The token backfilling device provided in the present application is described below. The token backfilling device described below and the token backfilling method described above can be referenced to each other.

4 , a token backfilling device provided in an embodiment of the present application includes: an output module 410 , a collection module 420 , and a backfilling module 430 ;

The output module 410 is used to obtain a token based on a token acquisition request input by a user terminal and output different acquisition results;

The collection module 420 is used to collect the status information of the token bucket under each acquisition result condition, and to collect the current limiting information of the token acquisition request when the acquisition result is a failure;

The backfill module 430 is used to backfill the token bucket with tokens based on the state information and the current limiting information.

The token backfilling device provided in the embodiment of the present application performs token acquisition based on the token acquisition request input by the user end, outputs different acquisition results, then collects the status information of the token bucket under each acquisition result condition, and collects the flow limiting information of the token acquisition request when the acquisition result is a failure, and finally backfills the token bucket with tokens based on the status information corresponding to each acquisition result and the flow limiting information of the token acquisition request. In the case where the user's token acquisition request is flow limited, the present application can confirm whether the token is deducted in excess according to the flow limiting information and status information, and timely backfill the token in the token bucket, thereby realizing the correct token application.

Based on the above embodiments, the backfill module is specifically used for:

Confirming that the token acquisition request is in a current limiting state based on the current limiting information, and acquiring token deduction information of the token bucket based on the current limiting information combined with the state information;

Based on the token deduction information, determine whether there is any excess deduction of the token;

In the case where there is excess deduction of tokens, the token bucket is backfilled with tokens based on the CAS atomic operation.

Based on the above embodiment, the backfill module is further used for:

In the case where there is excess deduction of the token, obtaining the first target value and the second target value before and after the token deduction based on the token deduction information;

When the target expected value is equal to the first target value, based on the CAS atomic operation, the first target value is used to replace the second target value to achieve token backfilling of the token bucket.

Based on the above embodiment, it also includes:

The acquisition module is used to obtain the traffic increase of the API gateway within the target time period;

A comparison module, used to compare the traffic increase with a preset threshold to obtain a judgment result of whether the API gateway is in a traffic surge situation;

A confirmation module is used to confirm whether to adjust the capacity of the token bucket based on the judgment result.

Based on the above embodiments, the confirmation module is specifically used for:

When the traffic increase is greater than the preset threshold, obtaining a dynamic expansion threshold of the token bucket;

The capacity of the token bucket is adjusted based on the preset capacity threshold of the token bucket and the dynamic capacity expansion threshold.

Based on the above embodiments, the confirmation module is specifically used for:

In the case where the traffic increase is less than or equal to the preset threshold, confirming the time span based on the current time and the last token bucket capacity adjustment time;

The token bucket is judged whether to adjust the capacity of the token bucket based on the time span and the token bucket refresh period.

Based on the above embodiment, the confirmation module is further used for:

When the time span is less than or equal to the token bucket refresh period, confirming that there is no need to add tokens to the token bucket;

In the case where the time span is greater than the token bucket refresh period, it is confirmed to add new tokens to the token bucket to adjust the capacity of the card bucket.

According to one aspect of an embodiment of the present application, a token backfill method is provided. The token backfill method is widely used in smart home (Smart Home), smart home, smart home device ecology, smart residential (IntelligenceHouse) ecology and other whole-house intelligent digital control application scenarios. Optionally, in this embodiment, the above-mentioned token backfill method can be applied to a hardware environment consisting of a terminal device 502 and a server 504 as shown in Figure 5. As shown in Figure 5, the server 504 is connected to the terminal device 502 via a network, and can be used to provide services (such as application services, etc.) for the terminal or the client installed on the terminal, and a database can be set on the server or independently of the server to provide data storage services for the server 504, and cloud computing and/or edge computing services can be configured on the server or independently of the server to provide data computing services for the server 504.

The above network may include but is not limited to at least one of the following: wired network, wireless network. The above wired network may include but is not limited to at least one of the following: wide area network, metropolitan area network, local area network, and the above wireless network may include but is not limited to at least one of the following: WIFI (Wireless Fidelity), Bluetooth. The terminal device 502 may be but is not limited to a PC, a mobile phone, a tablet computer, a smart air conditioner, a smart range hood, a smart refrigerator, a smart oven, a smart stove, a smart washing machine, a smart water heater, a smart washing equipment, a smart dishwasher, a smart projection equipment, a smart TV, a smart clothes drying rack, a smart curtain, a smart audio and video, a smart socket, a smart speaker, a smart speaker, a smart fresh air equipment, a smart kitchen and bathroom equipment, a smart bathroom equipment, a smart sweeping robot, a smart window cleaning robot, a smart mopping robot, a smart air purification equipment, a smart steamer, a smart microwave oven, a smart kitchen treasure, a smart purifier, a smart water dispenser, a smart door lock, etc.

FIG6 illustrates a schematic diagram of the physical structure of an electronic device. As shown in FIG6 , the electronic device may include: a processor 610, a communication interface 620, a memory 630 and a communication bus 640, wherein the processor 610, the communication interface 620 and the memory 630 communicate with each other through the communication bus 640. The processor 610 may call the logic instructions in the memory 630 to execute the token backfill method, which includes: performing token acquisition based on the token acquisition request input by the user end, and outputting different acquisition results; collecting the status information of the token bucket under each acquisition result condition, and collecting the flow limiting information of the token acquisition request when the acquisition result is a failure; and performing token backfill on the token bucket based on the status information and the flow limiting information.

In addition, the logic instructions in the above-mentioned memory 630 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on this understanding, the technical solution of the present application can be essentially or partly embodied in the form of a software product that contributes to the prior art, and the computer software product is stored in a storage medium, including several instructions to enable a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

On the other hand, the present application also provides a computer program product, which includes a computer program. The computer program can be stored on a computer-readable storage medium. When the computer program is executed by a processor, the computer can execute the token backfill method provided by the above methods, which includes: acquiring tokens based on a token acquisition request input by a user end, and outputting different acquisition results; collecting status information of a token bucket under each acquisition result condition, and collecting current limiting information of the token acquisition request when the acquisition result is a failure; and backfilling the token bucket with tokens based on the status information and current limiting information.

On the other hand, the present application also provides a computer-readable storage medium, which includes a stored program, wherein the token backfill method provided by the above-mentioned methods is executed when the program is running, and the method includes: acquiring tokens based on the token acquisition request input by the user end, and outputting different acquisition results; collecting status information of the token bucket under each acquisition result condition, and collecting current limiting information of the token acquisition request when the acquisition result is a failure; and backfilling the token bucket with tokens based on the status information and current limiting information.

The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or they may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative effort.

Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM/RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present application, rather than to limit it. Although the present application has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or replace some of the technical features therein with equivalents. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present application.

Claims (10)

1. A method of token backfilling comprising:

based on a token acquisition request input by a user terminal, carrying out token acquisition and outputting different acquisition results;

collecting state information of a token bucket under each acquisition result condition, and collecting current limiting information of the token acquisition request under the condition that the acquisition result is failure;

And under the condition that the input request of the user side is limited and the state information of the token bucket is token deduction, carrying out token backfilling on the token bucket based on the state information and the current limiting information.

2. The method of claim 1, wherein the step of token backfilling the token bucket based on the state information and the current limit information comprises:

Confirming that the token acquisition request is in a current limiting condition based on the current limiting information, and acquiring token deduction information of the token bucket based on the current limiting information and the state information;

judging whether the token has redundant deduction or not based on the token deduction information;

and in the case that redundant deduction exists for the token, performing token backfilling on the token bucket based on the CAS atomic operation.

3. The method of claim 2, wherein the step of refilling the token bucket with tokens based on CAS atomic operations in the presence of redundant deductions of tokens comprises:

Under the condition that excessive deduction exists in the token, acquiring a first target value and a second target value before and after token deduction based on the token deduction information;

And replacing the second target value with the first target value based on the CAS atomic operation to implement token backfilling of the token bucket under the condition that the target expected value is equal to the first target value.

4. The method of claim 1, wherein the confirming that the token acquisition request is in a current limit condition based on the current limit information further comprises:

acquiring the flow increment of the API gateway in a target time period;

Comparing the flow increment with a preset threshold value to obtain a judging result of whether the API gateway is in the condition of flow surge;

and confirming whether the capacity of the token bucket is adjusted or not based on the judging result.

5. The method of claim 4, wherein the determining whether to adjust the capacity of the token bucket based on the determination result comprises:

acquiring a dynamic capacity expansion threshold of the token bucket under the condition that the flow increment is larger than the preset threshold;

And adjusting the capacity of the token bucket based on the preset capacity threshold value and the dynamic capacity expansion threshold value of the token bucket.

6. The method of claim 4, wherein the determining whether to adjust the capacity of the token bucket based on the determination result comprises:

adjusting a time confirmation time span based on the current time and the last token bucket capacity under the condition that the flow increment is less than or equal to the preset threshold value;

And judging whether the token bucket adjusts the capacity of the token bucket or not based on the time span and the token bucket refreshing period.

7. The method of claim 6, wherein the determining whether the token bucket adjusts the capacity of the token bucket based on the time span and a token bucket refresh period comprises:

confirming that no token needs to be added to the token bucket in the condition that the time span is smaller than or equal to the token bucket refresh period;

and in the case that the time span is greater than the token bucket refresh period, confirming that a new token is added into the token bucket to adjust the capacity of the card bucket.

8. A token backfill apparatus, comprising:

The output module is used for carrying out token acquisition based on a token acquisition request input by the user side and outputting different acquisition results;

The acquisition module is used for acquiring state information of the token bucket under each acquisition result condition and acquiring current limiting information of the token acquisition request under the condition that the acquisition result is failure;

and the backfilling module is used for backfilling the token bucket based on the state information and the current limiting information under the condition that the input request of the user side is limited and the state information of the token bucket is token deduction.

9. A computer-readable storage medium, characterized in that the computer-readable storage medium comprises a stored program, wherein the program when run performs the token backfill method of any one of claims 1 to 7.

10. An electronic device comprising a memory and a processor, wherein the memory has stored therein a computer program, the processor being arranged to perform the token backfill method of any one of claims 1 to 7 by means of the computer program.