WO2018001373A1

WO2018001373A1 - Method and device for limiting transmission speed of messages

Info

Publication number: WO2018001373A1
Application number: PCT/CN2017/091289
Authority: WO
Inventors: 刘伟平
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-06-30
Filing date: 2017-06-30
Publication date: 2018-01-04
Also published as: CN107566293A; CN107566293B

Abstract

A method and a device for limiting the transmission speed of messages, the method comprising: transferring messages corresponding to first tokens into a filtering and forwarding bucket, the number of the first tokens exceeding the number of tokens corresponding to a first discard line of a first speed limiting leaky bucket; according to a preset access control list (ACL) matching keyword, performing an ACL matching on the messages transferred into the filtering and forwarding bucket, redirecting and forwarding the resulting messages; and determining, according to the number of tokens corresponding to the resulting messages, the number of tokens corresponding to a second discard line of the first speed limiting leaky bucket, and limiting the transmission speed of the messages passing the first speed limiting leaky bucket.

Description

Method and device for limiting rate of message

Technical field

The present disclosure relates to the field of data networks, for example, to a method and apparatus for rate limiting of messages.

Background technique

With the development of data network technology, network services are diverse, and the diversification of network services may lead to network congestion. In order to avoid network congestion and improve the quality of service (QoS) of the data network, the method can be adopted to limit the rate of packets on the inbound port of the Ethernet switch. If the rate of the packet is lower than the specified. The rate is received, and if the rate of the packet exceeds the specified rate, the later sent packet can be directly discarded.

In the packet rate limiting method used in the related art, the leak rate is used to limit the rate of the packet. As shown in Figure 1, the principle of the rate limit of the leaking bucket is: uniformly removing the leaking bucket at the rate of the speed limit. Card until the leaky bucket is empty. When the packet arrives, add the token corresponding to the packet length of the packet to the leaked bucket. If the number of tokens in the leaky bucket reaches the number of tokens corresponding to the pause (PAUSE) line, the receiver can send a signal. The sender is notified that the sender stops sending the message. If the sender continues to send the message, when the number of tokens in the leaky bucket reaches the number of tokens corresponding to the discard (DISCARD) line, the subsequent packet can be discarded.

The method of limiting the rate of the packets by using the leaky buckets described above does not distinguish between all the inbound packets. The number of packets with a small number of packets but important packets may be discarded. This problem is also proposed in the related art. The main method is to pre-divide the service flow and prioritize the packets, and divide the available space according to the principle and priority of the leaky bucket to distinguish the packets of different levels. Discarding, this method causes delays in the forwarding efficiency of high-priority packets. When the delay is severe, the link may be interrupted.

Summary of the invention

A packet rate limiting method can prevent important protocol packets from being discarded, and can quickly forward important packets to ensure uninterrupted links, improve data forwarding stability and efficiency, and improve data network services. quality.

A method for rate limiting a message, the method comprising:

Transmitting the packet corresponding to the first token into the filter forwarding bucket, where the first token is a token whose number of tokens exceeds the number of tokens corresponding to the first discard line of the first rate-limiting leaky bucket;

The ACL matching is performed on the packets that are forwarded to the filter forwarding bucket according to the ACL matching keyword that is set in advance, and the packets obtained after the matching are redirected and forwarded;

The number of tokens corresponding to the second discarding line of the first rate-limiting leaky bucket is determined according to the number of tokens corresponding to the packet obtained by the matching, and the rate of the packet passing the first rate-limiting leaky bucket is limited.

Optionally, before the forwarding the packet corresponding to the first token to the filter forwarding bucket, the method further includes:

Acquiring a parameter of the rate limit configuration of the first rate limit leaky bucket in the current processing period, where the parameter includes: the number of tokens corresponding to the first discard line of the first speed limit leaky bucket;

Determining the current number of tokens in the first rate-limiting leaky bucket and the number of tokens to be consumed in forwarding the received packet;

Determining, according to the current number of tokens in the first rate-limiting leaky bucket and the number of tokens to be used for forwarding the received packet, determining, in the first rate-limiting leaky bucket after forwarding the received packet Number of cards;

And determining, by the number of tokens in the first rate-limiting leaky bucket after forwarding the received packet, not less than the number of tokens corresponding to the pause line of the first speed-limiting leaky bucket.

Optionally, the parameter of the speed limit configuration of the first rate limiting leaky bucket in the current processing period further includes: a number of tokens corresponding to a pause line of the first speed limit leaking bucket, a token bucket refresh period, a token removal rate, and The number of tokens remaining in the first rate limit leak bucket in the previous processing cycle;

The current number of tokens in the first rate-limiting bucket is obtained by subtracting the number of tokens remaining in the previous processing cycle from the product of the token bucket refresh period and the token removal rate.

Optionally, the method further includes:

After forwarding the received packet, the number of tokens in the first rate-limiting leaky bucket is not less than the number of tokens corresponding to the pause line of the first rate-limiting leaky bucket, and the ACL is preset to obtain a second limit. Speed limit configuration parameters of the quick leaking bucket;

The speed limit configuration parameter of the second speed limit leaking bucket includes: the number of tokens corresponding to the third discard line of the first speed limit leaking bucket, and the number of tokens remaining in the first speed limit leaking bucket in the previous processing period;

The number of tokens corresponding to the second discarding line of the first rate-limiting leaky bucket is the number of tokens corresponding to the first discarding line of the first rate-limiting leaky bucket and the number of tokens corresponding to the matched packet. Subtracted.

Optionally, the limiting the rate of the packets passing the first rate-limiting leaky bucket includes:

When the number of tokens corresponding to the matched packet is not less than 0, the rate of the packet passing the first rate-limiting leaky bucket is limited.

Optionally, the method includes:

And summing the number of tokens corresponding to the second discard line to the number of remaining tokens in the second rate-limiting leaky bucket in the previous period, and if the summation result is not less than 0, limiting the rate of passing the first leaky bucket The packet is rate-limited; if the summation result is less than 0, the packet is forwarded.

If the number of tokens in the first rate-limiting leaky bucket after the receipt of the packet is smaller than the number of tokens corresponding to the pause line of the first rate-limiting leaky bucket, the received packet is forwarded.

Optionally, the method further includes:

The packets that are forwarded to the filtering and forwarding buckets are matched by the ACL.

A message speed limiting device includes:

The forwarding module is configured to forward the packet corresponding to the first token to the filter forwarding bucket, where the first token is the number of tokens corresponding to the first discarding line of the first rate-limiting leaky bucket. Token

The filtering module is configured to perform ACL matching on the packets that are forwarded to the filtering and forwarding bucket according to the ACL rule that is set in advance, and redirect the packets obtained after the matching;

The rate limiting module is configured to determine the number of tokens corresponding to the second discarding line of the first rate limiting leaky bucket according to the number of tokens corresponding to the matched packet, and limit the rate of the packet passing the first rate limiting leaky bucket. .

A computer readable storage medium storing computer executable instructions arranged to perform the above method.

A terminal device comprising:

At least one processor;

a memory communicatively coupled to the at least one processor; wherein

The memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to cause the at least one processor to perform the method described above.

In the foregoing technical solution, the ACL rule is configured to match the important packet in the packet that is discarded by the first rate-limiting leaky bucket, and the important packet is redirected and forwarded according to the matched packet. The number of tokens is used to determine the second discard line of the first rate-limiting leaky bucket, and the rate limit is adopted for the packet that passes the first leaky rate limit. The ACL can be used to prevent important protocol packets from being discarded and to quickly forward important protocol packets. This ensures that the link is not interrupted, improves the stability and efficiency of data forwarding, and improves the quality of data network services. The packet of the first rate-limiting leaky bucket is subjected to the second speed limit, and the accuracy of the speed limit can be ensured when the bandwidth is constant.

DRAWINGS

Figure 1 is a basic schematic diagram of the speed limit of a leaky bucket;

2 is a flowchart of a method for limiting a message rate of the first embodiment;

3 is a schematic structural diagram of a message rate limiting apparatus according to a second embodiment;

FIG. 4 is a schematic diagram showing the hardware structure of a terminal device according to an embodiment.

detailed description

This embodiment provides a packet rate limiting method, where the method includes:

Determining the current number of tokens in the first rate-limiting leaky bucket and the tokens needed to forward the received message number;

Optionally, the method further includes:

When the number of tokens corresponding to the packet obtained by the matching is not less than 0, the rate of the packet passing the first rate-limiting leaky bucket is limited.

Optionally, the method includes:

Optionally, the method further includes:

The embodiment provides a packet rate limiting device, including: a forwarding module, a filtering module, and a rate limiting module.

The forwarding module is configured to forward the packet corresponding to the first token to the filter forwarding bucket, where the first token is the number of tokens corresponding to the first discarding line of the first rate-limiting leaky bucket. The token module is configured to perform ACL matching on the packets that are forwarded to the filter forwarding bucket according to the ACL rule set in advance, and redirect the packets obtained after the matching; and the rate limiting module is set to match according to the ACL. The number of tokens corresponding to the packet obtained by the first rate-limiting leaky bucket is used to determine the number of tokens corresponding to the second discarding line of the first rate-limiting leaky bucket.

First embodiment

As shown in FIG. 2, this embodiment provides a packet rate limiting method, including the following steps.

In step 201, the parameter acquired current speed leaky bucket configuration, said parameters comprising: a leaky bucket suspended (the PAUSE) line leaky bucket number of tokens corresponding to P _n, leaky bucket discarded (the DISCARD) corresponding to the line The number of leaky bucket tokens D _n , the token bucket refresh period T, the token removal rate V, and the remaining number of tokens P _{s1 of the} previous processing cycle.

In step 202, the number of leaky bucket tokens P _a available in the leaky bucket during the processing cycle is obtained.

The number of tokens that can be removed in this cycle (processing cycle) is (T*V). If the number of tokens remaining in the leaky bucket in the previous cycle is P _s , the total number of tokens available in the leaky bucket of the current processing cycle. P _a =P _s -(T*V), where * is a multiplication operator and - is a subtraction operator. The number of leaky bucket tokens available during the processing cycle is available for each processing cycle.

In step 203, the received packets, calculating the number of tokens received during the cycle P _c packets need to be added. P _c is the number of tokens that the corresponding message needs to be added to the leaky bucket.

The number of tokens P _c can be determined according to the packet length of the message.

In step 204, the number of tokens P _{e in the} current leaky bucket after the message is forwarded is calculated.

Optionally, the number of tokens P _e =P _a +P _c , that is, P _e is the number of tokens available in the current leaky bucket P _a and the tokens that need to be added to the leaked bucket in the received packet The sum of the numbers P _c .

In step 205, P _{e is} compared with the number of tokens P _n corresponding to the pause (PAUSE) line. If P _e _≥ P _n , the process proceeds to step 206, and if P _e < P _n , the process proceeds to step 216.

If the number of currently available tokens reaches the number of tokens corresponding to the Pause (PAUSE) line, then the filter is started. The configuration of the barrel and the secondary filter speed limit barrel.

In step 206, an ACL initialization configuration is performed.

During the ACL initialization configuration, the ACL matching keyword can be determined according to the system requirements and the important packets to be filtered. The ACL matching keyword can be a protocol number, a sub-protocol number, or a media access control (MAC) address. One or several combinations of source port, destination port, and preamble.

For example, a packet that is carried in a Transmission Control Protocol (TCP) packet or a User Data Protocol (UDP) packet, such as a Border Gateway Protocol (BGP) packet, is routed. A routing information protocol (RIP) packet, the ACL matching keyword may be at least one of a protocol type and a port number.

For protocol packets carrying Internet Protocol (IP) packets, such as Open Shortest Path First (OSPF) packets, and Protocol Independent Multicast (PIM) protocol packets. The ACL matching keyword may be at least one of a matching protocol number, a MAC, a multicast packet, and a destination address.

For Layer 2 protocols, for example, Link Aggregation Control Protocol (LACP) packets, Bridge Protocol Data Unit (BPDU) protocol packets, and Link Layer Discovery Protocol (Link Layer Discovery Protocol) , LLDP) message, etc., the matching keyword may be an Ethernet type.

In step 207, a secondary speed limit leaky bucket configuration is performed.

The second speed limit configuration may include: acquiring a speed limit configuration parameter of the second speed limit leaky bucket, where the parameter may include a number of leaky bucket tokens D _n corresponding to a discard discard (DISCARD) line of the second speed limit leaking bucket, Token bucket refresh period T and remaining token P _{s2 in the} previous cycle

In step 208, the number of tokens P _e available in the current leaky bucket is compared with D _n . If P _e ≥ D _n , the process proceeds to step 209, and if P _e < D _n , the process proceeds to step 216.

In step 209, the packet corresponding to the first token is transferred to the filter forwarding bucket, where the first token is the number of tokens corresponding to the first discarding line of the first speed limit leaky bucket. Token.

In step 210, the packet that enters the filtering and forwarding bucket is matched according to the pre-configured ACL matching keyword; the matching may be that the keyword of the packet that enters the filtering forwarding bucket is matched with the ACL matching keyword, if If the matching is successful, the process proceeds to step 212. If the matching is unsuccessful, the process proceeds to step 211.

In step 211, the packet whose matching is unsuccessful is discarded.

In step 212, the obtained filtered packet is an important packet that is discarded, and the number of tokens P _p corresponding to the filtered packet at this time is recorded.

In step 213, the important packet is redirected, and the packet is forwarded to a central processing unit (CPU) or a designated egress port, and the packet processing is completed before other packets.

The CPU port is a port connected to the CPU.

In step 214, the rate limit of the filtered protocol packet and the first rate-limiting leaky packet is performed.

In step 215, the obtained suspension according to a first rate limit speed leaky bucket parameters (a first speed leaky bucket (the PAUSE) line leaky bucket number of tokens corresponding to P _n, a first speed discarded tub drain (DISCARD) the corresponding number of leaky bucket tokens D _n ), and re-adjust the number of leaky bucket tokens D _n1 , D _n1 =D _n -P _p corresponding to the discard (DISCARD) line of the first speed limit leaky bucket, wherein - for the subtraction operator, obtain the number of tokens P _s2 remaining in the current period. If (D _n -P _p +Ps2) ≥ 0, the packet that has passed the ACL matching is considered to pass through the first speed limit bucket. The rate of the rate limit can be reduced. If the rate limit cannot be changed, the rate of the rate limit can be guaranteed. If the number of packets matching the ACL has been completely occupied by the rate limit, that is, (D _n -P _p +P _s2 )<0, some packets after the first rate limit can be discarded. Continue Go to step 216.

In step 216, the packet enters the forwarding process, and the packet can be processed in the forwarding process, and the processing cycle ends.

Second embodiment

As shown in FIG. 3, the present embodiment provides a packet rate limiting apparatus, and the apparatus includes: a forwarding module 31, a filtering module 32, and a rate limiting module 33.

The forwarding module 31 is configured to forward the packet corresponding to the first token to the filter forwarding bucket, where the first token is a command corresponding to the first discard (DISCARD) line of the first speed limit leaky bucket. The number of tokens.

The filtering module 32 is configured to perform ACL matching on the packets that are forwarded to the filtering and forwarding bucket according to the preset ACL rule, and forward and forward the matched packets.

The speed limit module 33 is configured to determine the number of tokens corresponding to the second discard (DISCARD) line of the second rate-limiting leaky bucket according to the number of tokens corresponding to the matched packet, and report the number of tokens passing through the first speed limit bucket The text is speed limited.

The embodiment provides a computer readable storage medium storing computer executable instructions. The computer executable instructions are arranged to perform the method of any of the above embodiments.

This embodiment provides a hardware structure diagram of a terminal device. Referring to FIG. 4, the terminal device includes:

At least one processor 40 is exemplified by a processor 40 in FIG. 4; a memory 41; and a communication interface 42 and a bus 43. The processor 40, the memory 41, and the communication interface 42 can complete communication with each other through the bus 43. Communication interface 44 can transmit signals. Processor 40 may invoke logic instructions in memory 41 to perform the methods of the above-described embodiments.

In addition, the logic instructions in the memory 41 described above may be implemented in the form of a software functional unit and sold or used as a stand-alone product, and may be stored in a computer readable storage medium.

The memory 41 is a computer readable storage medium and can be used to store a software program, a computer executable program, such as a program instruction or a module corresponding to the method in the above embodiment. The processor 40 executes the functional application and data processing by executing software programs, instructions or modules stored in the memory 41, i.e., implements the methods in the above embodiments.

The memory 41 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application required for at least one function; the storage data area may store data created according to use of the terminal device, and the like. Further, the memory 41 may include a high speed random access memory, and may also include a nonvolatile memory.

The above technical solution may be embodied in the form of a software product stored in a storage medium, including one or more instructions for causing a computer device (which may be a personal computer, a server, a network device, etc.) to execute All or part of the steps of the method described in the above embodiments. The foregoing storage medium may be a non-transitory storage medium, including: 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. A medium that can store program code, or a transitory storage medium.

The plurality of modules or steps described above may be implemented by a general-purpose computing device, which may be centralized on a single computing device or distributed over a network of multiple computing devices, optionally using computing devices Executable program code is implemented such that they can be stored in a storage device for execution by a computing device, and in some cases, the steps shown or described can be performed in an order different than that herein, or The plurality of integrated circuit modules are separately fabricated, or a plurality of modules or steps are fabricated into a single integrated circuit module.

Industrial applicability

A packet rate limiting method and device can prevent important protocol packets from being discarded, and can quickly forward important packets to ensure that links are not interrupted, improving data forwarding stability and efficiency, and improving Data network service quality.

Claims

A method for limiting the rate of packets, including:

Transmitting the packet corresponding to the first token into the filter forwarding bucket, where the first token is a token whose number of tokens exceeds the number of tokens corresponding to the first discard line of the first rate-limiting leaky bucket;

The ACL matching is performed on the packets that are forwarded to the filter forwarding bucket according to the ACL matching keyword that is set in advance, and the packets obtained after the matching are redirected and forwarded;

The number of tokens corresponding to the second discarding line of the first rate-limiting leaky bucket is determined according to the number of tokens corresponding to the packet obtained by the matching, and the rate of the packet passing the first rate-limiting leaky bucket is limited.
The method of claim 1, before the packet corresponding to the first token is transferred to the filter forwarding bucket, the method further includes:

Acquiring a parameter of the rate limit configuration of the first rate limit leaky bucket in the current processing period, where the parameter includes: the number of tokens corresponding to the first discard line of the first speed limit leaky bucket;

Determining the current number of tokens in the first rate-limiting leaky bucket and the number of tokens to be consumed in forwarding the received packet;

Determining, according to the current number of tokens in the first rate-limiting leaky bucket and the number of tokens to be used for forwarding the received packet, determining, in the first rate-limiting leaky bucket after forwarding the received packet Number of cards;

And determining, by the number of tokens in the first rate-limiting leaky bucket after forwarding the received packet, not less than the number of tokens corresponding to the pause line of the first speed-limiting leaky bucket.
The method of claim 2 wherein

The parameter of the speed limit configuration of the first rate limiting leaky bucket in the current processing period further includes: the number of tokens corresponding to the pause line of the first speed limit leaking bucket, the token bucket refresh period, the token removal rate, and the previous processing period. The number of tokens remaining in the first speed limit leaky bucket;

The current number of tokens in the first rate limiting bucket is the number of tokens remaining in the previous processing period and The product of the token bucket refresh period and the token removal rate is subtracted.
The method of claim 3 further comprising:

After forwarding the received packet, the number of tokens in the first rate-limiting leaky bucket is not less than the number of tokens corresponding to the pause line of the first rate-limiting leaky bucket, and the ACL is preset to obtain a second limit. Speed limit configuration parameters of the quick leaking bucket;

The speed limit configuration parameter of the second speed limit leaking bucket includes: the number of tokens corresponding to the third discard line of the first speed limit leaking bucket, and the number of tokens remaining in the first speed limit leaking bucket in the previous processing period;

The number of tokens corresponding to the second discarding line of the first rate-limiting leaky bucket is the number of tokens corresponding to the first discarding line of the first rate-limiting leaky bucket and the number of tokens corresponding to the matched packet. Subtracted.
The method of claim 4, wherein the limiting the rate of the packets passing the first rate-limiting leaky bucket comprises:

When the number of tokens corresponding to the packet obtained by the matching is not less than 0, the rate of the packet passing the first rate-limiting leaky bucket is limited.
The method of claim 5 comprising:

And summing the number of tokens corresponding to the second discard line to the number of remaining tokens in the second rate-limiting leaky bucket in the previous period, and if the summation result is not less than 0, limiting the rate of passing the first leaky bucket The packet is rate-limited; if the summation result is less than 0, the packet is forwarded.
The method of claim 2, before the forwarding of the packet corresponding to the first token into the filter forwarding bucket, the method further includes:

If the number of tokens in the first rate-limiting leaky bucket after the receipt of the packet is smaller than the number of tokens corresponding to the pause line of the first rate-limiting leaky bucket, the received packet is forwarded.
The method of claims 1-7, further comprising:

The packets that are forwarded to the filtering and forwarding buckets are matched by the ACL.
A message speed limiting device includes:

The forwarding module is configured to forward the packet corresponding to the first token to the filter forwarding bucket, where the first token is an order that the number of tokens exceeds the number of tokens corresponding to the first discard of the first rate-limiting leaky bucket brand;

The filtering module is configured to perform ACL matching on the packets that are forwarded to the filtering and forwarding bucket according to the ACL rule that is set in advance, and redirect the packets obtained after the matching;

The rate limiting module is configured to determine the number of tokens corresponding to the second discarding line of the first rate limiting leaky bucket according to the number of tokens corresponding to the matched packet, and limit the rate of the packet passing the first rate limiting leaky bucket. .
A computer readable storage medium storing computer executable instructions arranged to perform the method of any of claims 1-8.