WO2017161967A1

WO2017161967A1 - Method of monitoring data traffic in packets per second, device, and computer storage medium

Info

Publication number: WO2017161967A1
Application number: PCT/CN2017/072869
Authority: WO
Inventors: 胡学权
Original assignee: 深圳市中兴微电子技术有限公司
Priority date: 2016-03-21
Filing date: 2017-02-03
Publication date: 2017-09-28
Also published as: CN107222358A

Abstract

The invention discloses a method of monitoring data traffic in packets per second, and a device. The method comprises: determining, according to a number of tokens used for forwarding an obtained data packet having a preconfigured data length, and according to a committed data rate of a target service, a token addition rate; uniformly adding, according to the token addition rate, tokens into a token storage module; in response to a forwarding request for forwarding the current data packet of the target service, when it is determined that a remaining number of tokens in the token storage module satisfies a preconfigured condition, forwarding the current data packet of the target service; and deleting from the token storage module the number of tokens required for forwarding the current data packet of the target service. The invention can be implemented to reduce surge in the service traffic, increasing service quality.

Description

Packet per second traffic monitoring method, device and computer storage medium

Technical field

The present invention relates to a traffic policing technology in the field of communication technologies, and in particular, to a packet per second (pps, packet per second) traffic policing method, apparatus, and computer storage medium.

Background technique

With the continuous development of network applications, new services are continuously introduced, such as interactive network television (IPTV), VoIP (Voice over Internet Protocol), video conferencing and other non-traditional data communication services, and the quality of service (QoS) Quality of Service proposes higher latency, packet loss rate and jitter control requirements; as more and more users of communication networks, competition for network resources becomes more and more fierce, in order to satisfy users for different applications. Traffic policing technology is used to control the traffic of user services. Traffic policing usually uses the Committed Access Rate (CAR) to limit the traffic and burst data of service connections entering or leaving the network. There are two requirements: (1) the total number of bytes allowed to be accessed by the user is limited, for example, the maximum download speed of the limited user is 10 Mbps/s; (2) the total number of data packets allowed to be accessed by the user. It is limited, for example, to limit the number of packets sent by users per second to less than 100.

In order to achieve the above two different requirements of traffic policing, the existing communication network separately sets two sets of traffic policing devices: bit per second (bps, bits per second) traffic policing device, that is, how many bits are allowed per second, bps traffic policing device Corresponding to the above requirement (1); pps traffic policing device, that is, how many data packets are allowed per second, the pps traffic policing device corresponds to the above requirement (2).

Referring to the working principle of the bps traffic policing device shown in FIG. 1, the bps shown in FIG. The traffic policing device includes: a token generator 101, a token bucket 102, a token discriminating module 103, and a token update module 104. The token generator 101 is configured to add a token to the token bucket at a predetermined rate. For example, if the network allows the user to send 5 Mbps of data traffic and 32 tokens represent 1 bit, the token generator 101 will be at a rate of 5 M*32 tokens per second, which is smaller than the second. In the time unit, the token is added to the token bucket at a constant speed; the token bucket 102 contains two parameters, one is the remaining token, indicating how many bytes of data packets can be sent, and the other is the token bucket. Depth, the token generated by the token generator 101 will be accumulated in the token bucket 102. When the accumulation is greater than the depth of the token bucket, the token will overflow, preventing the token from accumulating in a large amount of time without the packet, and then A large number of data packets have arrived at a time. Since the tokens have accumulated a lot, at this time, all the data packets will be sent out, which will have a huge impact on the network. Therefore, the tokens cannot be accumulated indefinitely, but when accumulated to a certain value, the order is added. Card is considered as none Token; the token discriminating module 103, when the data packet arrives, determines whether the remaining tokens in the token bucket 102 are sufficient for the data packet to pass, and if the token is sufficient, the data packet passes, otherwise the data packet is discarded; the token update module 104. After the data packet is passed, the token in the token bucket 102 is subtracted from the number of tokens corresponding to the data packet; based on the bps traffic policing device, the total number of bytes (user traffic) for allowing the user to access is implemented. A packet that is limited to a data traffic that is allowed to be sent by the user, which is preset by the traffic policing device, will be discarded.

The existing pps traffic policing technology is prone to cause traffic bursts of communication devices, which cannot guarantee the packet loss rate of services and affect the service quality of services.

Summary of the invention

In view of this, the embodiments of the present invention are directed to providing a packet per second traffic monitoring method, apparatus, and computer storage medium, which are expected to reduce the probability of occurrence of traffic bursts and improve service quality.

The technical solution of the embodiment of the present invention is implemented as follows:

The embodiment of the invention provides a packet per second traffic monitoring method, including:

Determining a token addition rate according to the obtained number of tokens to be forwarded for each packet of a preset length and an agreed traffic rate of the target service, and adding the token to the token storage module according to the token addition rate Token

Responding to the forwarding request of the current data packet of the target service, determining that the remaining number of tokens in the token storage module meets a preset condition, forwarding the current data packet of the target service, and from the token The number of tokens that need to be consumed in the storage module to delete the current data packet of the target service.

The embodiment of the invention further provides a packet per second traffic monitoring device, including:

Adding a module, configured to determine a token addition rate according to the obtained number of tokens to be forwarded for each packet of a preset length and an agreed traffic rate of the target service, and a uniform rate according to the token addition rate Add a token to the card storage module;

The response module is configured to: in response to the forwarding request of the current data packet of the target service, determine that the current number of tokens in the token storage module meets a preset condition, and forward the current data packet of the target service, and The number of tokens that need to be consumed to forward the current data packet of the target service is deleted from the token storage module.

The embodiment of the invention further provides a computer storage medium, wherein the computer storage medium stores computer executable instructions, and the computer executable instructions are used to execute the packet per second traffic monitoring method.

Compared with the existing pps traffic policing technology, at the beginning of each second, the set value is used to configure the number of packets allowed to pass, and the number of packets that each packet will be allowed to pass is reduced by one. In the example, the number of packets allowed to pass per second is converted into a token addition rate, and tokens are added to the token storage module uniformly according to the token addition rate, and each packet is from the token storage module. The number of tokens that need to be consumed to delete the forwarding packet. Since the token is added to the token storage module in a time-based manner based on the token addition rate, traffic bursts at the start time per second can be avoided, ensuring the same Packet loss ratios of various types of data packets are relatively balanced. In this way, traffic bursts can be reduced and service quality can be improved.

DRAWINGS

FIG. 1 is a schematic diagram of a working principle of a bps traffic monitoring device;

2 is a schematic diagram showing the working principle of another pps flow monitoring device;

FIG. 3 is a schematic flowchart of a first method for monitoring traffic per second according to an embodiment of the present disclosure;

4 is a schematic flowchart of a second method for monitoring traffic per second according to an embodiment of the present invention;

FIG. 5 is a schematic structural diagram of a first packet per second traffic monitoring apparatus according to an embodiment of the present disclosure;

FIG. 6 is a schematic structural diagram of a second packet per second traffic monitoring apparatus according to an embodiment of the present disclosure;

FIG. 7 is a schematic structural diagram of a third packet per second traffic monitoring apparatus according to an embodiment of the present invention.

detailed description

The present invention will be described in detail with reference to the accompanying drawings and embodiments.

Referring to the working principle of the pps traffic policing device shown in FIG. 2, it is found that an implementation manner of the pps traffic policing technology is to configure the number of allowed packets to be set at the beginning of each second. a data packet, the pps traffic policing device 201 decrements the number of packets allowed to pass until the number of allowed packets is zero, that is, the number of packets that have passed in one second is determined to be greater than the set value, thus, The incoming packets of the remaining time of 1 second will be completely discarded by the pps traffic policing device 201; this has the following problems: a) If a large number of data packets come from the start time per second, so that the preceding data packets are passed in a large amount, The traffic of the communication equipment is relatively large; b) the probability of passing the data packet starting every second is far greater than that of the subsequent data packet, and the communication equipment generally expects the same type of data packet, and the packet loss rate is relatively balanced.

The apparatus for implementing the embodiments of the present invention is first described below (in the following specific embodiments, the flow is The traffic policing device can be implemented in various manners, for example, implementing all components of the traffic policing device in a network device such as a network processor or a router (for example, the traffic policing device can be integrated into the foregoing network device) Or, the components in the traffic policing device are implemented in a coupled manner on the network device side described above.

Based on the flow rate monitoring device described above, the following specific embodiments are proposed.

Embodiment 1

This embodiment describes a method for advertised traffic per second packet, which can be applied to the following scenarios: It is desirable to reduce the traffic burst and improve the service quality of the service while implementing the pps traffic policing function. Be explained.

Referring to FIG. 3, the packet per second traffic monitoring method described in this embodiment includes the following steps:

Step 301: Determine a token addition rate according to the obtained number of tokens consumed for forwarding a data packet of a preset length and an agreed traffic rate of the target service.

In this embodiment, before performing step 301, the traffic policing device pre-acquires the number of tokens that need to be consumed for forwarding a data packet of a preset length; the preset length is a fixed value; optionally, each forwarding is performed. The implementation of the number of tokens to be consumed by the preset length packet may include any of the following methods:

Method 1. The traffic policing device acquires the number of tokens that need to be consumed for each bit of data to be forwarded, and determines a preset length for each forwarding based on the preset length and the number of tokens that need to be consumed for each data that is forwarded by one bit. The number of tokens that the packet needs to consume; for example, the traffic policing device calculates the product of the preset length and the number of tokens consumed per data of one bit of forwarding, and determines the product value as a preset for each forwarding. The number of tokens that need to be consumed by the length of the data packet; for example, suppose that the number of tokens consumed per data for forwarding one bit is 32, and the preset length of the data packet is 64 bits, each time a predetermined length is forwarded The number of tokens that a packet needs to consume is 2048 (that is, 32*64).

Mode 2, configured in advance in the traffic policing device, required to forward a predetermined length of data packets The number of tokens to consume.

The traffic policing device calculates a product of the number of tokens consumed per forwarded packet of a preset length and the agreed traffic rate of the target service based on the number of tokens required to retrieve each packet of a predetermined length. The product value is determined as the token addition rate; for example, if the number of tokens required to forward a predetermined length of data packet is 2048, and the agreed traffic rate (pps regulatory requirement) of the target service is 100 pps, the token The rate of the addition is equal to 204800 (that is, 2048*100), and the unit of the token addition rate may be the token per second. The agreed traffic rate of the target service may be the committed information rate (CIR, Committed Information Rate) of the target service or exceed the information rate ( EIR, Excess Information Rate, etc.; the agreed traffic rate of the target service can be configured in advance in the traffic policing device.

Step 302: Add a token to the token storage module according to the token addition rate.

For example, assuming the token addition rate is equal to 204800 (tokens per second), the traffic policing device puts 204,800 tokens into the token storage module every second; it should be noted that the traffic policing device needs to go every second. The number of tokens added in the token storage module is not added in one time. Instead, the tokens are added to the token storage module in a time-division manner. For example, the traffic policing device goes to the token storage module each time. The number of added tokens is 102,400. The traffic policing device needs to add tokens to the token storage module twice per second, and the time interval for the traffic policing device to add tokens to the token storage module is 0.5s (102400). /204800=0.5); Optionally, the token storage module can be a token bucket.

The token added by the traffic policing device to the token storage module is accumulated in the token storage module, that is, the number of remaining tokens in the token storage module, when the traffic policing device determines that the number of remaining tokens in the token storage module exceeds When the depth of the token storage module is exceeded, the token overflows. The traffic policing device treats the exceeded token as an invalid token, preventing the occurrence of the token, that is, the token is accumulated in a large amount of time when no packet needs to be forwarded, and then At the moment of receiving, a large number of data packets need to be forwarded. At this time, since the token has accumulated a lot, at this time, all the data packets are sent out, and the data will be set. The backup and the network cause a huge impact. Therefore, the tokens in the token storage module cannot be accumulated indefinitely, but when accumulated to a certain value (for example, the depth of the token storage module), the token that continues to be added is regarded as an invalid token.

Step 303: Respond to the forwarding request of the current data packet of the target service, and determine that the remaining number of tokens in the token storage module meets the preset condition, and forward the current data packet of the target service.

The traffic policing device receives the forwarding request of the current data packet of the target service, or the traffic policing device determines the token storage module according to the current data packet of the current data packet of the target service for the current data packet of the home target service that reaches the specified device port. If the number of remaining tokens in the token meets the preset condition, if the current packet of the target service is forwarded, if the number of remaining tokens in the token storage module does not satisfy the preset condition, the current traffic rate of the target service exceeds The agreed traffic rate (pps supervision requirement) of the target service. At this time, the traffic policing device considers the current data packet of the target service as an overrun, and discards or caches the current data packet of the target service; here, the traffic policing device can The limited data packet is buffered, and the data packet buffered by the overrun is forwarded when the number of remaining tokens in the token storage module is determined to meet the preset condition; the traffic policing device may also pre-borrow the order from the token storage module. The card forwards the overrun packet; the feature information of the packet may include the length of the packet, the QoS class , Data such as information home service; alternatively, the length of the current packet data service may be equal to a target preset length; alternatively, the length of each of the target traffic packet are equal to a preset length.

Step 304: Delete, from the token storage module, the number of tokens that need to be consumed to forward the current data packet of the target service.

Compared with the existing pps traffic policing technology, at the beginning of each second, based on the set value, the number of packets allowed to pass the service is allowed, and the number of packets allowed to pass each packet is reduced by one. In an embodiment, the traffic policing device converts the number of data packets allowed to pass per second into a token addition rate, and adds a token to the token storage module in a time-average manner according to the token addition rate, and each data packet is ordered from the token. The token used in the card storage module to delete the forwarded data packet Because the token is added to the token storage module based on the token addition rate in a time-based manner, it can avoid the traffic burst at the start time per second and ensure the packet loss ratio of the same type of data packet. Balance, so, can reduce business traffic bursts and improve business service quality.

Embodiment 2

The embodiment is based on the first embodiment. The preset condition in the embodiment includes: whether the number of remaining tokens in the token storage module is greater than the number of tokens to be consumed by the current data packet of the forwarding destination service.

Referring to FIG. 4, the packet per second traffic monitoring method described in this embodiment includes the following steps:

Step 401: The traffic policing device determines the token adding rate according to the obtained number of tokens consumed for forwarding a preset length of data packet and the agreed traffic rate of the target service.

Step 402: Add a token to the token storage module according to the token addition rate.

Step 403: When receiving the current data packet of the target service, determine the current data of the forwarding target service based on the number of tokens that need to be consumed for each data packet that is forwarded by a preset length, and the length of the current data packet of the target service. The number of tokens that the package needs to consume.

Optionally, when receiving the current data packet of the target service, the traffic policing device first determines the length of the current data packet according to the feature information of the current data packet of the target service.

Step 404: Determine whether the number of remaining tokens in the token storage module is greater than the number of tokens needed to forward the current data packet of the target service. If yes, go to step 406; otherwise, go to step 405.

Step 405: Discard or cache the current data packet of the target service; then, the process ends.

Step 406: Forward the current data packet of the target service.

Step 407: Delete, from the token storage module, the number of tokens that need to be consumed to forward the current data packet of the target service.

In this embodiment, based on the difference between the number of remaining tokens in the token storage module and the number of tokens to be consumed by the current data packet of the forwarding destination service, how to implement the pps traffic supervision function The process is described in detail.

Embodiment 3

Based on the first embodiment and the second embodiment, the present embodiment describes a packet-per-second traffic policing device, which proposes a solution for the following scenarios: the existing traffic policing technologies respectively set two sets of traffic policing devices to implement traffic policing requirements. It takes up more logic resources and increases the design complexity of the chip in traffic supervision.

The packet-per-second traffic policing device described in this embodiment is actually used to multiplex and improve the existing bps traffic policing device. The improved bps traffic policing device can be used to implement the technical solution in the foregoing embodiment. The processing of this case will be explained.

Referring to FIG. 5, an optional structural diagram of a packet per second traffic monitoring device according to the embodiment includes: a token generator 501, a token bucket 502, a token discriminating module 503, and an The card update module 504; it should be noted that the packet per second traffic monitoring device can implement bps traffic through the cooperation and cooperation of the token generator 501, the token bucket 502, the token discriminating module 503, and the token update module 504. In the embodiment, in order to implement the pps traffic supervision function, the functions of the modules (the token generator 501, the token bucket 502, the token discriminating module 503, and the token update module 504) are enhanced, specifically ,

1) The rate at which the token generator 501 adds a token to the token bucket 502 is associated with the number of data packets. It is assumed that the number of tokens consumed for forwarding a predetermined length of data packet is 10000, pps The regulatory requirement (e.g., the agreed traffic rate of the target service) is 100 pps, and the token generator 501 needs to add a token to the token bucket 502 at a constant rate of 100*10000 tokens per second.

2) a token bucket 502 for storing a token added by the token generator 501; the token bucket 502 has at least two parameters: a remaining token number, a bucket depth (a depth of the token bucket), wherein the remaining The number of tokens is used to evaluate (calculate) how many packets the scheduler can send; if the bucket is deep, if the number of tokens remaining in the token bucket is greater than the bucket depth, the token is discarded, where the bucket is deep, indicating that burst data is allowed. The number of packets, assuming that a burst of up to 50 packets is allowed, the token bucket depth is set to 50*10000.

3) The token discriminating module 503 is configured to determine, when the data packet arrives, whether the number of remaining tokens in the token bucket 502 is greater than or equal to the number of tokens (10000) consumed to forward a data packet, if the remaining tokens If the number is greater than or equal to 10000, the packet is forwarded, otherwise the packet is discarded.

4) The token update module 504 is configured to: after the data packet passes, subtract the token corresponding to the data packet from the token in the token bucket 502, indicating that a data packet has been forwarded, for example, the token bucket. The number of tokens in 502 is reduced by 10,000.

The invention adopts the following technical solutions: the first step: using the leaky bucket (token bucket) for bps supervision; the second step: if the leaky bucket needs to be used for pps supervision, each packet passes through the leaky bucket and is fixed. The length is judged and deducted.

Compared with the prior art, this embodiment avoids designing a pps supervision module separately, and only needs to improve the existing bps traffic policing device, so that the improved bps traffic policing module can support both the bps traffic policing requirement and the pps traffic. The regulatory requirements enable efficient reuse of the bps traffic policing module, reducing the module design area and complexity, saving logic resources for traffic policing, and reducing the design complexity of the chip in traffic policing. At the same time, implementing pps The traffic policing function can reduce traffic bursts and improve service quality.

Embodiment 4

Corresponding to the foregoing embodiment, the present embodiment is directed to the foregoing traffic policing device. The traffic policing device may be used to perform the traffic policing method according to the embodiment of the present invention. The traffic policing device may be specifically configured for implementing the embodiment of the present invention. The device may also be built in the network device, and the network device may include a network processor and a router. Referring to FIG. 6, the traffic policing device described in this embodiment includes:

The adding module 601 is configured to determine a token adding rate according to the obtained number of tokens to be used for forwarding a predetermined length of data packets and an agreed traffic rate of the target service, and Adding a token to the token storage module at a uniform rate;

The response module 602 is configured to: in response to the forwarding request of the current data packet of the target service, determine that the remaining number of tokens in the token storage module meets the preset condition, forward the current data packet of the target service, and the slave token storage module The number of tokens that need to be consumed to delete the current packet of the forwarding destination service.

Compared with the existing pps traffic policing technology, at the beginning of each second, based on the set value, the number of packets allowed to pass the service is allowed, and the number of packets allowed to pass each packet is reduced by one. In an embodiment, the traffic policing device converts the number of data packets allowed to pass per second into a token addition rate, and adds a token to the token storage module in a time-average manner according to the token addition rate, and each data packet is ordered from the token. The number of tokens that need to be consumed in the card storage module to delete the forwarding packet. Since the token is added to the token storage module in a time-uniform manner based on the token addition rate, the traffic at the start time per second can be avoided. To ensure that the packet loss rate of the same type of data packets is relatively balanced, thus reducing traffic bursts and improving service quality.

Optionally, the response module 602 is configured to forward the current data packet of the target service when the number of remaining tokens in the token storage module is greater than or equal to the number of tokens consumed by the current data packet of the forwarding target service.

Optionally, the response module 602 is further configured to: when the number of remaining tokens in the token storage module is less than the number of tokens consumed by the current data packet of the forwarding destination service, discard or cache the current data packet of the target service.

Optionally, the response module 602 is further configured to determine that the excess token is invalid when the number of remaining tokens in the token storage module exceeds the depth of the token storage module.

Optionally, the response module 602 is further configured to: determine, according to the obtained number of tokens to be used for forwarding a data packet of a preset length, and the length of the current data packet of the target service, determine a current data packet of the forwarding target service. The number of tokens that need to be consumed.

Embodiment 5

The embodiment is based on the fourth embodiment. Referring to FIG. 7, the traffic policing device described in this embodiment also includes the adding module 601 and the response module 602 in FIG. 6, and the functional modules also have the corresponding functions described in the fourth embodiment. On the basis of this, the traffic policing device described in this embodiment further includes:

The obtaining module 603 is configured to obtain the number of tokens that need to be consumed for each bit of data to be forwarded, and determine a preset length for each preset based on the preset length and the number of tokens to be retrieved for each bit of data to be forwarded. The number of tokens that the packet needs to consume.

In practical applications, the foregoing adding module 601, the response module 602, and the obtaining module 603 may all be programmable by a central processing unit (CPU), a microprocessor (MPU), a digital signal processor (DSP), or a field device located in a network device. Gate array (FPGA) and other implementations.

Embodiment 6

The embodiment of the present invention provides a computer storage medium, where the computer storage medium stores computer executable instructions, and the computer executable instructions are used to execute the packet per second traffic monitoring method provided by any one of the foregoing embodiments. The method as shown in Figures 3 and/or 4 can be used.

The computer storage medium may be a non-transitory storage medium; the embodiment describes a computer readable medium, which may be a ROM (eg, a read only memory, a FLASH memory, a transfer device, etc.), a magnetic storage medium (eg, a magnetic tape, Disk drive, etc.), optical storage media (eg, CD-ROM, DVD-ROM, paper card, paper tape, etc.) and other well-known types of program memory; computer-readable media stores computer-executable instructions when executing instructions Causing at least one processor to perform the following operations:

Determining the token addition rate according to the obtained number of tokens to be forwarded for each packet of a preset length and the agreed traffic rate of the target service, and adding a token to the token storage module according to the token addition rate ;

Responding to the forwarding request of the current data packet of the target service, determining that the remaining number of tokens in the token storage module meets the preset condition, forwarding the current data packet of the target service, and deleting the forwarding target service from the token storage module The number of tokens that need to be consumed by the current packet.

Optionally, before determining the token addition rate according to the obtained number of tokens to be forwarded for each preset length of the data packet and the agreed traffic rate of the target service, the method further includes:

Get the number of tokens consumed per one bit of data forwarded;

The number of tokens to be consumed per forwarded packet of a predetermined length is determined based on the preset length and the number of tokens required to retrieve each bit of data.

Optionally, when determining that the number of remaining tokens in the token storage module meets the preset condition, forwarding the current data packet of the target service, including:

The current data packet of the target service is forwarded when it is determined that the number of remaining tokens in the token storage module is greater than or equal to the number of tokens consumed by the current data packet of the forwarding destination service.

Optionally, the method further includes: when determining that the number of remaining tokens in the token storage module is less than the number of tokens consumed by the current data packet of the forwarding destination service, discarding or caching the current data packet of the target service.

Optionally, the method further includes: determining that the excess token is invalid when the number of remaining tokens in the token storage module exceeds the depth of the token storage module.

Optionally, before deleting the number of tokens that need to be consumed by forwarding the current data packet of the target service from the token storage module, the method further includes: the number of tokens to be consumed per forwarded data packet of a preset length based on the obtained And the length of the current data packet of the target service, and determine the number of tokens that need to be consumed to forward the current data packet of the target service.

In summary, in the embodiment of the present invention, the traffic policing device converts the number of data packets allowed to pass per second into a token addition rate, and adds a token to the token storage module in a uniform manner according to the token addition rate, one for each The packet removes the number of tokens that need to be consumed to forward the packet from the token storage module. Since the token is added to the token storage module in a time-uniform manner based on the token addition rate, it can be avoided in every second. The traffic burst at the start time ensures that the packet loss rate of the same type of data packet is relatively balanced, thus reducing service traffic bursts and improving service quality.

Those skilled in the art will appreciate that embodiments of the present invention can be provided as a method, system, or computer program product. Accordingly, the present invention can take the form of a hardware embodiment, a software embodiment, or a combination of software and hardware. Moreover, the invention can take the form of a computer program product embodied on one or more computer-usable storage media (including but not limited to disk storage and optical storage, etc.) including computer usable program code.

The present invention has been described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (system), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flowchart illustrations and/or FIG. These computer program instructions can be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing device to produce a machine for the execution of instructions for execution by a processor of a computer or other programmable data processing device. Means for implementing the functions specified in one or more of the flow or in a block or blocks of the flow chart.

The computer program instructions can also be stored in a computer readable memory that can direct a computer or other programmable data processing device to operate in a particular manner, such that the instructions stored in the computer readable memory produce an article of manufacture comprising the instruction device. The apparatus implements the functions specified in one or more blocks of a flow or a flow and/or block diagram of the flowchart.

These computer program instructions can also be loaded onto a computer or other programmable data processing device such that a series of operational steps are performed on a computer or other programmable device to produce computer-implemented processing for execution on a computer or other programmable device. The instructions provide steps for implementing the functions specified in one or more of the flow or in a block or blocks of a flow diagram.

The above is only the preferred embodiment of the present invention, and is not intended to limit the scope of the present invention, and modifications made in accordance with the principles of the present invention are understood to fall within the scope of the present invention.

Claims

A packet per second traffic policing method, the method comprising:

Determining a token addition rate according to the obtained number of tokens to be forwarded for each packet of a preset length and an agreed traffic rate of the target service, and adding the token to the token storage module according to the token addition rate Token

Responding to the forwarding request of the current data packet of the target service, determining that the remaining number of tokens in the token storage module meets a preset condition, forwarding the current data packet of the target service, and from the token The number of tokens that need to be consumed in the storage module to delete the current data packet of the target service.
The method according to claim 1, wherein said method determines a token addition rate based on the number of tokens required to be retrieved for each predetermined length of data packet and the agreed traffic rate of the target service. Also includes:

Get the number of tokens consumed per one bit of data forwarded;

And determining, according to the preset length and the number of tokens to be consumed for each data of one bit forwarded, determining the number of tokens to be consumed each time a data packet of a preset length is forwarded.
The method of claim 1, wherein the determining, when the number of remaining tokens in the token storage module meets a preset condition, forwarding the current data packet of the target service comprises:

And determining that the current data packet of the target service is forwarded when the number of remaining tokens in the token storage module is greater than or equal to the number of tokens required to forward the current data packet of the target service.
The method of claim 1 wherein the method further comprises:

When it is determined that the number of remaining tokens in the token storage module is smaller than the number of tokens required to forward the current data packet of the target service, the current data packet of the target service is discarded or cached.
The method of claim 1, wherein the method further comprises: before deleting the number of tokens that need to be consumed to forward the current data packet of the target service from the token storage module, the method further comprising:

Determining a token to be consumed by forwarding the current data packet of the target service based on the obtained number of tokens required to be forwarded for a preset length of data packet and the length of the current data packet of the target service number.
A packet per second traffic monitoring device, the device comprising:

Adding a module, configured to determine a token addition rate according to the obtained number of tokens to be forwarded for each packet of a preset length and an agreed traffic rate of the target service, and a uniform rate according to the token addition rate Add a token to the card storage module;

The response module is configured to: in response to the forwarding request of the current data packet of the target service, determine that the current number of tokens in the token storage module meets a preset condition, and forward the current data packet of the target service, and The number of tokens that need to be consumed to forward the current data packet of the target service is deleted from the token storage module.
The apparatus of claim 6 wherein said apparatus further comprises:

Obtaining a module, configured to acquire a number of tokens to be consumed for forwarding one bit of data, and determining, based on the preset length and the number of tokens to be consumed for each data that is forwarded by one bit, determining that each pre-forward is forwarded The number of tokens that need to be consumed for a packet of length.
The apparatus according to claim 6, wherein the response module is configured to determine that the number of remaining tokens in the token storage module is greater than or equal to a token consumed by the current data packet forwarding the target service When the number is time, the current data packet of the target service is forwarded.
The apparatus according to claim 6, wherein the response module is further configured to determine that the number of remaining tokens in the token storage module is smaller than a token consumed by the current packet forwarding the target service When the number of times, the current data packet of the target service is discarded or cached.
The apparatus according to claim 6, wherein the response module is further configured to:

Determining a token to be consumed by forwarding the current data packet of the target service based on the obtained number of tokens required to be forwarded for a preset length of data packet and the length of the current data packet of the target service number.
A computer storage medium storing computer executable instructions for performing the packet per second traffic monitoring method according to any one of claims 1 to 5.