WO2017211265A1

WO2017211265A1 - Speed limiting method and apparatus, and storage medium

Info

Publication number: WO2017211265A1
Application number: PCT/CN2017/087298
Authority: WO
Inventors: 杨巧顺; 许煜芝; 蔡立勇
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-06-06
Filing date: 2017-06-06
Publication date: 2017-12-14
Also published as: CN107465629A

Abstract

Provided are a speed limiting method and apparatus, and a storage medium. The method comprises: detecting the length of a data packet passing through a token bucket, wherein the number of tokens in the token bucket comprises a decimal part and an integral part; and when it is determined that the length of the data packet is less than a pre-set token number, the data packet passing verification. By means of the technical solution, the problem in the relevant art that a high speed limiting precision cannot be realized is solved, and the speed limiting precision of a token bucket is greatly improved.

Description

Speed limiting method and device, storage medium

Cross-reference to related applications

The present application is filed on the basis of the Chinese Patent Application No. No. No. No. No. No. No. No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No No

Technical field

The present invention relates to the field of communications, and in particular to a speed limiting method and apparatus, and a storage medium.

Background technique

In the Internet world, current limiting technology is used to control the rate at which network interfaces send and receive communication data, which can be used to optimize performance, reduce latency, and increase bandwidth.

The token bucket algorithm is one of the most commonly used algorithms in Traffic Shaping and Rate Limiting. Typically, the token bucket algorithm is used to control the amount of data sent to the network and to allow burst data to be sent. However, the traditional token bucket algorithm has a certain deviation for the limitation of small traffic, such as:

Suppose the system clocked at 200 MHz, the rate fill period is set to 1000 (1000 is typical, 1000 clocks are filled with one token), and each fill period is filled with 1 token (one token is equal to one byte), then the total bandwidth It is: [(200 × 10 ⁶ ) / 1000] × 8 = 1600 kbps.

At this time, the speed limit is accurate for the speed limit granularity of 1600 kbps, but for many services requiring a minimum granularity of 64 kbps or less, the speed limit obviously cannot meet the speed limit requirement. In the related art, for such a problem that the speed limit accuracy is very high, there are mainly two solutions: one is to reduce the filling period, and the other is to reduce the filling rate.

There is currently no effective solution to the problem of how to achieve high speed limit accuracy requirements in the related art.

Summary of the invention

The embodiment of the invention provides a speed limiting method and device, and a storage medium, to at least solve the problem of how to achieve the high speed limit accuracy requirement in the related art.

According to an embodiment of the present invention, a rate limiting method is provided, including: detecting a packet length of a token bucket, wherein the number of tokens in the token bucket includes a fractional part and an integer part; When the length of the data packet is less than the preset number of tokens, the data packet passes the check.

Optionally, the method further includes: filling the token bucket with a specified number of tokens according to a predetermined period, and updating the remaining tokens in the token bucket to the following number: the preset order A sum of the number of cards and the specified number, wherein the specified number of tokens includes a fractional part and an integer part.

Optionally, the method further includes: when the number of remaining tokens is greater than the capacity of the token bucket, updating the remaining number of tokens in the token bucket to the following number: the token bucket Capacity.

Optionally, after the data packet passes the verification, the method further includes: updating the remaining number of tokens in the token bucket to the following number: a difference between the preset number of tokens and the length of the data packet value.

Optionally, after detecting the length of the data packet passing through the token bucket, the method further includes: discarding the data packet when the data packet length is greater than the number of tokens in the token bucket.

According to another embodiment of the present invention, a rate limiting apparatus is provided, including: a detecting module configured to detect a packet length that passes through a token bucket, wherein the number of tokens in the token bucket includes a fractional part and An integer portion; a determining module configured to pass the check when determining that the data packet length is less than a preset number of tokens.

Optionally, the determining module is further configured to fill the token bucket with a specified number of tokens according to a predetermined period, and update the remaining tokens in the token bucket to the following number: the preset A sum of the number of tokens and the specified number, wherein the specified number of tokens includes a fractional part and an integer part. Optionally, when the number of remaining tokens is greater than the capacity of the token bucket, The number of remaining tokens in the token bucket is updated to the following number: the capacity of the token bucket.

Optionally, after the data packet passes the verification, the number of remaining tokens in the token bucket is updated to the following number: a difference between the preset number of tokens and the length of the data packet.

Optionally, after detecting the length of the data packet passing through the token bucket, the determining module is further configured to discard the data packet when the data packet length is greater than the number of tokens in the token bucket.

In accordance with yet another embodiment of the present invention, a rate limiting apparatus is provided comprising a processor and a memory for storing a computer program executable on the processor,

Wherein the processor is configured to perform the steps of the method described above when the computer program is executed.

According to still another embodiment of the present invention, there is also provided a computer readable storage medium having stored thereon a computer program, wherein the computer program is executed by a processor to implement the steps of the method described above.

In the embodiment of the present invention, the token bucket is used to limit the rate of the data packet. Here, since the number of tokens in the token bucket according to the embodiment of the present invention includes a fractional part and an integer part, the token having the fractional part is used. The bucket can achieve the purpose of speed limit of the data packet with higher precision, solves the problem that the high speed limit accuracy cannot be realized in the related art, and greatly improves the accuracy of the token bucket speed limit.

DRAWINGS

The drawings described herein are intended to provide a further understanding of the invention, and are intended to be a part of the invention. In the drawing:

1 is a flow chart of a speed limiting method according to an embodiment of the present invention;

2 is a schematic diagram of a token bucket speed limit according to an alternative embodiment of the present invention;

3 is a schematic diagram of token bucket token filling in an alternative embodiment of the present invention;

4 is a schematic diagram of a filling rate metering method 1 according to an alternative embodiment of the present invention;

5 is a schematic diagram of a second method of filling rate measurement according to an alternative embodiment of the present invention;

FIG. 6 is a structural block diagram of a speed limiting device according to an embodiment of the present invention.

detailed description

The invention will be described in detail below with reference to the drawings in conjunction with the embodiments. It should be noted that the embodiments in the present application and the features in the embodiments may be combined with each other without conflict.

It is to be understood that the terms "first", "second" and the like in the specification and claims of the present invention are used to distinguish similar objects, and are not necessarily used to describe a particular order or order.

Token bucket is a common flow control technology. The token bucket itself has no discard and priority policies. The token bucket algorithm is one of the most commonly used algorithms for network traffic shaping and rate limiting. Typically, the token bucket algorithm is used to control the amount of data sent to the network and to allow burst data to be sent.

The capacity of the token bucket described in the foregoing embodiment is the depth of the token bucket in the related art, and the unit is bit. The abstract meaning is similar to the depth of the bucket.

Example 1

The embodiment of the present application is applied to a Passive Optical Network (PON). It should be noted that the technical solutions described in this application can be applied to the above scenarios, but are not limited to the above scenarios.

In this embodiment, a rate limiting method is provided in the network architecture. FIG. 1 is a flowchart of a speed limiting method according to an embodiment of the present invention. As shown in FIG. 1 , the process includes the following steps. :

Step S102, detecting a data packet length that passes through the token bucket, where the number of tokens in the token bucket includes a fractional part and an integer part;

Step S104, when it is determined that the data packet length is less than the preset number of tokens, the data packet passes the check.

Through the above steps, the number of tokens with a fractional part is used to limit the rate of the packets passing through the token bucket, which solves the problem that the speed limit of the token bucket is low in the related art, and the order is greatly improved. The accuracy of the speed limit of the barrel.

After the rate limit of the data packet passing through the token bucket is limited, the number of remaining tokens in the token bucket is updated to the following number: the difference between the preset number of tokens and the length of the data packet. The number of remaining tokens in the token bucket needs to be supplemented with the number of tokens after the token bucket has verified the data packet. In an optional embodiment of the present invention, the token bucket is filled with the specified number of tokens according to a predetermined period. And updating the remaining number of tokens in the token bucket to the following number: a sum of the preset number of tokens and the specified number, wherein the specified number of tokens includes a fractional part and an integer part. The number of tokens with a fractional part is added when the number of tokens is added to the token bucket. Optionally, when the number of remaining tokens is greater than the capacity of the token bucket, the number of remaining tokens in the token bucket is updated to the following number: capacity of the token bucket. The capacity of the token bucket is the depth of the token bucket in the related technology, which indicates the maximum number of tokens stored in the token bucket, similar to the meaning of the capacity of the bucket.

Optionally, the data packet length is less than the number of tokens, and the data packet is verified. If the data packet length is greater than the number of tokens, the data packet is limited in speed, and the data packet is lost.

In an optional embodiment of the present invention, when the system frequency is 200 MHz and the filling period is 1000 (1000 is a typical value, 1000 clocks are filled with a token), the rate limit is improved by modifying the filling rate. Accuracy.

In the related art, the token bucket algorithm uses one byte as the minimum calculation unit, and the padding rate is token filling in units of bytes. In order to achieve smaller granularity, it is usually done by increasing or decreasing the padding. Cycle to meet the accuracy requirements, such as to achieve the 64kbps granularity requirement, set the fill period to (main frequency 200 × 10 ⁶ ) / (64 × 10 ³ / 8) = 25000 (indicating 25000 clocks to fill a token), However, when the speed limit reaches 20 Mbps or even higher, each period is filled (20 × 10 ⁶ × 25000) / [(200 × 10 ⁶ ) × 8] = 312 bytes. This filling method is too long due to the filling period. Causes volatility drops on small byte packets.

In an optional embodiment of the present invention, in order to smooth the data packet, the maximum rate of the 1G PON optical network (1G Ethernet-PON, EPON for short) is considered. Uplink and downlink total 2Gbps rate, 1G passive optical access system (Gigabit-Capable PON, referred to as GPON) uplink and downlink total 3.75Gbps rate), retaining a small filling period, the filling period token unit is accurate to 1/n The tokens are filled, ie each fill can be filled to exactly 1/8, 1/16, 1/32, or even smaller token units.

For example, for most GPON optical networks in the related art, the maximum speed limit requirement is 3.75G (upstream 1.25G, downlink 2.5G shares one token bucket), the filling rate requirement is:

(3.75 × 10 ⁹ ) / ([(200 × 10 ⁶ ) / 1000] × 8) = 2343.75 bytes, the integer part 2343 only accounts for 11 bits. So for a 32-bit operating system, if the fractional part of the token is represented by 8 bits and the integer part is represented by 24 bits, the maximum speed limit requirement can already be reached.

For the 8-bit fractional part, the minimum granularity can reach 6.25 kbps, and the calculation is as follows: 1600/256=6.25 kbps, 1600 is described in the background of the present application, (it is filled in a filling period of 1000, and each filling period is filled with one The total bandwidth calculated in the case of the token) has an 8-bit fractional portion in the embodiment of the present invention, that is, 1/256 tokens can be filled per padding period.

FIG. 2 is a schematic diagram of a token bucket speed limit according to an alternative embodiment of the present invention. As shown in FIG. 2, the token speed limit bucket includes a token bucket capable of automatically filling a token, and the token bucket is limited by speed. Fill token memory, token bucket capacity memory, and residual token memory.

When the data packet passes the speed limit token bucket, compare whether the packet length (in bytes) is greater than the number of tokens in the remaining token bucket. If the packet length is greater than the number of tokens, the packet is discarded. In this way, the speed limit effect is achieved; if the packet length is less than the remaining number of tokens, the data packet passes, and the number of remaining tokens in the remaining token bucket is subtracted from the packet length to obtain a new remaining token number.

3 is a schematic diagram of token bucket token filling in an alternative embodiment of the present invention. As shown in FIG. 3, the filling of the rate-limiting token bucket is filled in a fixed period. For example, if the filling period is 1000, then every 1000 clocks. The period fills the token bucket with one token, and finally adds the number of filled tokens plus the number of tokens in the remaining token buckets as the new number of remaining tokens.

It should be emphasized that in the present application file, the number of remaining tokens and the filling rate in the token bucket are both decimal places, and the lower 8 bits are decimal places.

4 is a schematic diagram of a filling rate metering method 1 according to an alternative embodiment of the present invention. As shown in FIG. 4, assuming that the minimum speed limit of 6.25 kbps is currently reached, the filling rate is

(6.25×10 ³ )/([(200×10 ⁶ )/1000]×8)=0.00390625 bytes, shift the integer part 0 to the left by 8 bits, the lower 8 bits record the fractional part, ie 0.00390625 tokens, and finally fill The rate token bucket memory measurement method is shown in Figure 4. The low 8 bits record 0.00390625 tokens, and the high 24 bits record 0 tokens.

5 is a schematic diagram of a second method of filling rate measurement according to an alternative embodiment of the present invention. As shown in FIG. 5, assuming that the current maximum speed limit is 3.75G, the filling rate is 2343.75, and the integer part 2343 is shifted to the left by 8 bits. The lower 8 bits record the fractional part, that is, 0.75 tokens. The final padding rate token bucket memory measurement method is as shown in FIG. 5, the lower 8 bits record 0.75 tokens, and the high 24 bits record 2343 tokens.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation. Based on such understanding, the technical solution of the present invention, which is essential or contributes to the prior art, can be embodied in the form of a software product stored in a storage medium (such as a read only memory (ROM, Read). Only Memory)/Random Access Memory (RAM), including several instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to perform the present invention. Various embodiments of the method.

Example 2

A speed limiting device is also provided in the embodiment, and the device is used to implement the above embodiments and preferred embodiments, and the description thereof has been omitted. As used below, the term "module" A combination of software and/or hardware that can implement a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.

FIG. 6 is a structural block diagram of a speed limiting apparatus according to an embodiment of the present invention. As shown in FIG. 6, the apparatus includes:

The detecting module 62 is configured to detect a data packet length that passes through the token bucket, where the number of tokens in the token bucket includes a fractional part and an integer part;

The determining module 64 is connected to the detecting module 62 and configured to pass the check when determining that the data packet length is less than the preset number of tokens.

Optionally, the determining module 64 is further configured to fill the token bucket with a specified number of tokens according to a predetermined period, and update the remaining number of tokens in the token bucket to the following number: the preset number of tokens And the specified number of sum values, wherein the specified number of tokens includes a fractional part and an integer part. Optionally, when the number of remaining tokens is greater than the capacity of the token bucket, the number of remaining tokens in the token bucket is updated to the following number: capacity of the token bucket.

Optionally, after detecting the length of the data packet passing through the token bucket, the determining module 64 is further configured to discard the data packet when the data packet length is greater than the number of tokens in the token bucket.

It should be noted that each of the above modules may be implemented by software or hardware. For the latter, the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the above modules are in any combination. The forms are located in different processors.

In a specific embodiment, the speed limiting apparatus includes: a processor and a memory for storing a computer program executable on the processor, wherein the processor is configured to execute the computer program, execute the embodiment 1 steps of the method.

Here, the processor may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method may be completed by an integrated logic circuit of hardware in a processor or an instruction in a form of software. The above processor may be a general purpose processor, a digital signal processor (DSP), or other programmable logic device, discrete gate or transistor logic device, discrete hardware component, or the like. The processor may implement or perform the methods, steps, and logic blocks disclosed in the embodiments of the present invention. A general purpose processor can be a microprocessor or any conventional processor or the like. The steps of the method disclosed in the embodiment of the present invention may be directly implemented as a hardware decoding processor, or may be performed by a combination of hardware and software modules in the decoding processor. The software module can be located in a storage medium, the storage medium being located in the memory, the processor reading the information in the memory, and completing the steps of the foregoing methods in combination with the hardware thereof.

Example 3

Embodiments of the present invention also provide a computer readable storage medium, such as a memory including a computer program executable by a processor of a rate limiting device to perform the steps described in the foregoing methods. The computer readable storage medium may be a magnetic random access memory (FRAM), a ROM, a Programmable Read-Only Memory (PROM), an Erasable programmable read only memory (EPROM, Erasable). Programmable Read-Only Memory), Electrically Erasable Programmable Read-Only Memory (EEPROM), Flash Memory, Magnetic Surface Memory, Optical Disk, or Read Only Disc (CD-ROM) Memory such as Compact Disc Read-Only Memory; or various devices including one or any combination of the above memories.

Further, the computer readable storage medium stores a computer program, wherein when the computer program is executed by the processor, the following steps are implemented:

S1. Detect a packet length of the token bucket, where the number of tokens in the token bucket includes a fractional part and an integer part.

S2. When it is determined that the data packet length is less than the preset number of tokens, the data packet passes the verification.

Optionally, in this embodiment, the processor executes the method steps described in Embodiment 1 according to the computer program stored in the storage medium.

For example, the specific examples in this embodiment may refer to the examples described in the foregoing embodiments and the optional embodiments, and details are not described herein again.

It will be apparent to those skilled in the art that the various modules or steps of the present invention described above can be implemented by a general-purpose computing device that can be centralized on a single computing device or distributed across a network of multiple computing devices. Alternatively, they may be implemented by program code executable by the computing device such that they may be stored in the storage device by the computing device and, in some cases, may be different from the order herein. The steps shown or described are performed, or they are separately fabricated into individual integrated circuit modules, or a plurality of modules or steps thereof are fabricated as a single integrated circuit module. Thus, the invention is not limited to any specific combination of hardware and software.

The above description is only the preferred embodiment of the present invention, and is not intended to limit the present invention, and various modifications and changes can be made to the present invention. Any modifications, equivalent substitutions, improvements, etc. made within the spirit and scope of the present invention are intended to be included within the scope of the present invention.

Industrial applicability

The embodiment of the present invention can use a token bucket to limit a data packet. Here, the number of tokens in the token bucket includes a fractional part and an integer part, so that the token bucket can be used to use the token bucket. The speed limit is higher, which solves the problem that the high speed limit accuracy cannot be realized in the related art, and the accuracy of the token bucket speed limit is greatly improved.

Claims

A speed limiting method comprising:

Detecting a packet length of the token bucket, where the number of tokens in the token bucket includes a fractional part and an integer part;

When it is determined that the data packet length is less than the preset number of tokens, the data packet passes the check.
The method of claim 1 wherein the method further comprises:

Filling the token bucket with a specified number of tokens according to a predetermined period, and updating the remaining number of tokens in the token bucket to the following number: the preset token number and the specified number of sum values Wherein the specified number of tokens comprises a fractional part and an integer part.
The method of claim 2, wherein the method further comprises:

When the number of remaining tokens is greater than the capacity of the token bucket, the number of remaining tokens in the token bucket is updated to the following number: the capacity of the token bucket.
The method of claim 1, wherein after the data packet passes the verification, the method further comprises:

Updating the number of remaining tokens in the token bucket to the following number: a difference between the preset number of tokens and the length of the data packet.
The method of claim 1, wherein after detecting the length of the data packet passing through the token bucket, the method further comprises:

When the length of the data packet is greater than the number of tokens in the token bucket, the data packet is lost.
A speed limiting device comprising:

a detecting module, configured to detect a data packet length that passes through the token bucket, where the number of tokens in the token bucket includes a fractional part and an integer part;

And a determining module configured to pass the verification when determining that the data packet length is less than a preset number of tokens.
The apparatus of claim 6 wherein said determining module is further configured to follow Filling the token bucket with a specified number of tokens, and updating the remaining number of tokens in the token bucket to the following number: a sum of the preset number of tokens and the specified number, Wherein the specified number of tokens includes a fractional part and an integer part.
The apparatus according to claim 7, wherein when the number of remaining tokens is greater than the capacity of the token bucket, the number of remaining tokens in the token bucket is updated to the following number: the token The capacity of the bucket.
The apparatus according to claim 6, wherein, after the data packet passes the verification, the number of remaining tokens in the token bucket is updated to the following number: the preset number of tokens and the length of the data packet Difference.
The apparatus according to claim 6, wherein after detecting a packet length of the token bucket, the determining module is further configured to: when the packet length is greater than the number of tokens in the token bucket, The data packet is discarded.
A speed limiting device includes: a processor and a memory for storing a computer program executable on the processor,

Wherein the processor is operative to perform the steps of the method of claims 1 to 5 when the computer program is run.
A computer readable storage medium having stored thereon a computer program, wherein the computer program, when executed by a processor, implements the steps of the method of claims 1 to 5.