CN107222358A - Wrap flux monitoring method per second and device - Google Patents
Wrap flux monitoring method per second and device Download PDFInfo
- Publication number
- CN107222358A CN107222358A CN201610162369.1A CN201610162369A CN107222358A CN 107222358 A CN107222358 A CN 107222358A CN 201610162369 A CN201610162369 A CN 201610162369A CN 107222358 A CN107222358 A CN 107222358A
- Authority
- CN
- China
- Prior art keywords
- token
- target service
- forwarding
- packet
- current data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
- H04L43/0888—Throughput
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses one kind bag flux monitoring method per second and device；Method includes：According to get often forward the packet of a preset length required for the contracted flow speed of the token number that consumes and target service determine token adding rate, and according to the token adding rate at the uniform velocity token is added into token storage module；In response to the forwarding request of the current data packet of the target service, when determining that the remaining token number in the token storage module meets prerequisite, the current data packet of the target service is forwarded, and the token number consumed required for the current data packet for forwarding the target service is deleted from the token storage module.Implement the present invention, service traffics burst can be reduced, QoS is improved.
Description
Technical field
The present invention relates to the traffic policing technology of communication technical field, more particularly to a kind of bag it is per second (pps,
Package per second) flux monitoring method and device.
Background technology
With continuing to develop for network application, the continuous release of new business, such as IPTV
(IPTV), the non-traditional number such as the networking telephone (VoIP, Voice over Internet Protocol), video conference
According to communication service, the service quality (QoS, Quality of Service) of network is proposed higher time delay,
Packet loss and shake control are required；It is more and more with the user of communication network, for the competition of Internet resources
Also it is more and more fierce, to meet demand of the user for the differentiation QoS of different application, generally using flow
Regulation technique controls the flow of customer service；Traffic policing usually using committed access rate (CAR,
Committed Access Rate) come the flow and bursty data of the service connection that limits into and out network,
The demand of at least following two aspects of traffic policing：(1) total bytes for allowing user to access are limited
It is fixed, for example, limiting the maximum speed of download of user as 10Mbps/s；(2) it is total to allow that user accesses
Packet number is defined, such as limits the packet of user's transmission per second within 100.
In order to realize the above two different demands of traffic policing, existing communication network sets two sets of flows respectively
Maintenance device：Bits per second (bps, bits per second) traffic policing device, i.e., it is per second to allow by many
Few bit, bps traffic policings device corresponds to above-mentioned demand (1)；Pps traffic policing devices, i.e., it is every
Second allows by how many packets, and pps traffic policings device corresponds to above-mentioned demand (2).
Referring to the operation principle schematic diagram of the bps traffic policing devices shown in Fig. 1, the bps streams shown in Fig. 1
Amount maintenance device includes：Token generator 101, token bucket 102, token discrimination module 103 and token update
Module 104；Wherein, token generator 101 is used for according to predetermined speed to addition token inside token bucket,
For example for, it is assumed that the data traffic that network allows user to send is 5Mbps, and 32 tokens are represented
1bit, then token generator 101 is just with the speed of per second kind of 5M*32 token, in the time smaller than the second
In unit, at the uniform velocity to token bucket add token；Token bucket 102, the inside includes 2 parameters, and one is
Remaining token, instruction can also send the packet of how many byte, and another is the depth of token bucket, token
The token that generator 101 is produced can add up in token bucket 102, when adding up the depth more than token bucket,
Token can overflow, and prevent that token is largely accumulated in the time without packet, then subsequent time has come greatly
The packet of amount, because token has been accumulated a lot, at this time all sends out packet, will be to network
Enormous impact is carried out, so token can not infinitely be accumulated, but when accumulating to certain value, the token quilt of addition
It is considered as invalid token；Token discrimination module 103, when a data packet arrives, judges surplus in token bucket 102
The whether enough packets of remaining token pass through, if token is enough, packet passes through, otherwise data packet discarding；
Token update module 104, when packet by after, the token in token bucket 102 is subtracted and packet
Corresponding token number；Based on the bps traffic policing devices, realize and the total bytes for allowing user to access (are used
Family flow) it is defined, the data of the data traffic for allowing user to send default more than traffic policing device
Bag, it will be dropped.
Referring to the operation principle schematic diagram of the pps traffic policing devices shown in Fig. 2, pps traffic policing technologies
One kind be achieved in that each second at first, the number of data packets that would allow through is configured to setting value,
Often carry out a packet, the number of data packets that pps traffic policings device 201 would allow through subtracts 1, Zhi Daoyun
Perhaps the number of data packets passed through is 0, that is, judges that the packet number passed through in 1 second is more than setting value,
In this way, the packet arrived within this 1 second remaining time, will be by pps traffic policings device 201 all
Abandon；This there is following problem：If having carried out mass data bag between at the beginning of a) per second, so before
Packet largely pass through, cause the flow-rate ratio of communication apparatus larger；B) packet started each second, energy
The probability passed through is far longer than tail packet, and communication apparatus, and it is generally desirable to same type of number
According to bag, packet loss is more balanced.
Existing pps traffic policings technology, easily causes the bursts of traffic of communication apparatus, it is impossible to ensure business
Packet loss, influence QoS.
The content of the invention
In view of this, the embodiment of the present invention is expected to provide a kind of bag flux monitoring method per second and device, can drop
Low service traffics burst, improves QoS.
To reach above-mentioned purpose, the technical proposal of the invention is realized in this way：
The embodiment of the present invention provides a kind of bag flux monitoring method per second, including：
The token number and target industry consumed according to required for the packet of one preset length of often forwarding got
The contracted flow speed of business determines token adding rate, and according to the token adding rate at the uniform velocity to token
Token is added in memory module；
In response to the forwarding request of the current data packet of the target service, determine in the token storage module
Remaining token number when meeting prerequisite, the current data packet of the target service is forwarded, and from described
The token number of consumption required for the current data packet of the forwarding target service is deleted in token storage module.
The embodiment of the present invention also provides a kind of bag traffic policing device per second, including：
Add module, for what is consumed required for the packet according to one preset length of often forwarding got
The contracted flow speed of token number and target service determines token adding rate, and adds speed according to the token
Rate at the uniform velocity token is added into token storage module；
Respond module, the forwarding for the current data packet in response to the target service is asked, it is determined that described
When remaining token number in token storage module meets prerequisite, by the current data packet of the target service
Forwarding, and disappear from the token storage module required for the current data packet of the deletion forwarding target service
The token number of consumption.
With existing pps traffic policings technology permission in this second is configured per second using setting value at first
The number-of-packet passed through, often carrys out the packet number that a packet would allow through and subtracts 1 to compare, the present invention
In embodiment, the number-of-packet per second for allowing to pass through is changed into token adding rate, speed is added according to token
Rate temporally uniformly adds token into token storage module, often carrys out a packet and just stores mould from token
The token number of consumption required for forwarding packet is deleted in block, because token is to be based on token adding rate on time
Between it is uniform added into token storage module, dash forward this makes it possible to avoid the flow in the time started per second
Hair, it is ensured that the packet loss of same type of packet is more balanced, in this way, service traffics burst can be reduced,
Improve QoS.
Brief description of the drawings
Fig. 1 is the operation principle schematic diagram of bps traffic policings device in the prior art；
Fig. 2 is the operation principle schematic diagram of pps traffic policings device in the prior art；
Fig. 3 is to wrap an optional schematic flow sheet of flux monitoring method per second in the embodiment of the present invention；
Fig. 4 is to wrap another optional schematic flow sheet of flux monitoring method per second in the embodiment of the present invention；
Fig. 5 is to wrap an optional structural representation of traffic policing device per second in the embodiment of the present invention；
Fig. 6 is to wrap another optional structural representation of traffic policing device per second in the embodiment of the present invention；
Fig. 7 is to wrap another optional structural representation of traffic policing device per second in the embodiment of the present invention.
Embodiment
Below in conjunction with drawings and Examples, technical scheme is clearly and completely described.
(it is first below flow prison in following specific embodiment to the device for implementing the embodiment of the present invention
Pipe device) illustrate, traffic policing device can be adopted in various manners to implement, such as in network processes
Implement all components (such as, the traffic policing device of traffic policing device in the network equipments such as device, router
Can be integrated in the above-mentioned network equipment), or, implement in a coupled manner in above-mentioned network equipment side
Component in traffic policing device.
Traffic policing device based on above-mentioned record, proposes following specific embodiment.
Embodiment one
The present embodiment records a kind of bag flux monitoring method per second, can apply in following scene：Wish
While realizing pps traffic policing functions, service traffics burst can be reduced, QoS is improved；This
Embodiment is illustrated for the processing of this situation.
Referring to Fig. 3, the bag flux monitoring method per second that the present embodiment is recorded comprises the following steps：
Step 301, the token consumed according to required for the packet of one preset length of often forwarding got
The contracted flow speed of number and target service determines token adding rate.
In the present embodiment, traffic policing device obtains before step 301 is performed, in advance and often forwards one
The token number of consumption required for the packet of preset length；Preset length is a fixed value；Optionally, obtain
The implementation of the token number of consumption can include following required for taking the packet of one preset length of every forwarding
Any one mode：
Mode 1, traffic policing device obtain the token number of consumption required for the data for often forwarding a bit,
The token number consumed required for the data of one bit of often forwarding based on preset length and acquisition, determines every turn
The token number of consumption required for sending out the packet of a preset length；For example for, traffic policing device
The product of the token number of consumption required for calculating data of the preset length with often forwarding a bit, by product value
The token number of consumption required for being defined as the packet of one preset length of every forwarding；For example, it is assumed that often forwarding
The token number of consumption required for the data of one bit is 32, and the preset length of packet is 64 bits,
The token number of consumption is 2048 (i.e. 32*64) required for then often forwarding the packet of a preset length.
Mode 2, in advance configured in traffic policing device often forward a preset length packet required for
The token number of consumption.
Traffic policing device is based on the token consumed required for the packet for getting one preset length of every forwarding
Number, the token number and the agreement of target service of consumption required for calculating the packet for often forwarding a preset length
The product of flow rate, token adding rate is defined as by product value；Preset for example, it is assumed that often forwarding one
The token number of consumption required for the packet of length is 2048, the contracted flow speed (pps of target service
Supervision demand) be 100pps, then token adding rate is equal to 204800 (i.e. 2048*100), token addition
The unit of speed can be per second for token；The contracted flow speed of target service can be the promise of target service
Information rate (CIR, Committed Information Rate) or beyond information rate (EIR, Excess
Information Rate) etc.；The contracted flow speed of target service can match somebody with somebody in traffic policing device in advance
Put.
Step 302, according to token adding rate at the uniform velocity token is added into token storage module.
For example, it is assumed that token adding rate is equal to 204800 (token is per second), then traffic policing device is per second
204800 tokens are put into token storage module by clock；It should be noted that traffic policing device is per second
Clock needs the token number added toward in token storage module to be not disposably to add, but temporally by several times
, at the uniform velocity add token into token storage module, for example traffic policing device stores mould toward token every time
The token number added in block is 102400, then traffic policing device is needed toward in token storage module each second
Addition token twice, and traffic policing device toward the time interval of addition token in token storage module be 0.5s
(102400/204800=0.5)；Optionally, token storage module can be token bucket.
Traffic policing device can be accumulated toward the token added in token storage module in token storage module, i.e.,
Remaining token number in token storage module, the remaining order in token storage module is determined when traffic policing device
Board number exceed token storage module depth when, token can overflow, traffic policing device by beyond token regard
For invalid token, the occurrence of preventing following, i.e., token is big in the time for needing to forward without packet
Amount is accumulated, and then ensuing reception needs forwarding to substantial amounts of packet, due to token now
Accumulation is a lot, at this time all sends out packet, will cause enormous impact to equipment and network, therefore,
Token in token storage module can not infinitely be accumulated, but certain value (such as token storage module is arrived in accumulation
Depth) when, continue add token be considered as invalid token.
Step 303, the forwarding in response to the current data packet of target service are asked, and determine token storage module
In remaining token number when meeting prerequisite, the current data packet of target service is forwarded.
When traffic policing device receives the forwarding request of the current data packet of target service, or traffic policing dress
The current data packet of the ownership target service for reaching designated equipment port is put, according to the current of target service
The characteristic information of packet, judges whether the remaining token number in token storage module meets prerequisite, if
It is then to forward the current data packet of target service, if it is determined that the remaining token number in token storage module is discontented with
Sufficient prerequisite, then illustrate that the present flow rate speed of target service has exceeded the contracted flow speed of target service
(pps supervises demand), now, the current data packet of target service is considered as by traffic policing device to transfinite, will
The current data packet of target service is abandoned or cached；Here, traffic policing device can be by the data transfinited
Bag is cached, until judging that the remaining token number in token storage module meets prerequisite by this because super
The packet forwarding of limit and caching；Traffic policing device can also borrow token in advance from token storage module should
The packet forwarding transfinited；The characteristic information of packet can include length, QoS attributes, the industry of packet
The data such as business attaching information；Optionally, the length of the current data packet of target service can be equal to preset length；
Optionally, the length of each packet of target service is equal to preset length.
Step 304, the consumption required for the current data packet of deletion forwarding target service from token storage module
Token number.
Permission in this second is configured based on setting value at first per second with existing pps traffic policings technology
The packet number that business passes through, often carrys out the packet number that a packet would allow through and subtracts 1 to compare,
In the present embodiment, the number-of-packet per second for allowing to pass through is changed into token adding rate by traffic policing device,
Token is temporally uniformly added into token storage module according to token adding rate, often carrys out a packet
The token number consumed required for forwarding packet is just deleted from token storage module, because token is based on order
What board adding rate was temporally uniformly added into token storage module, this makes it possible to avoid opening per second
The bursts of traffic of time beginning, it is ensured that the packet loss of same type of packet is more balanced, in this way, can drop
Low service traffics burst, improves QoS.
Embodiment two
The present embodiment, which is based on above-mentioned preparatory condition in embodiment one, the present embodiment, to be included：In token storage module
Remaining token number whether be more than forwarding target service current data packet required for consumption token number.
Referring to Fig. 4, the bag flux monitoring method per second that the present embodiment is recorded comprises the following steps：
Step 401, traffic policing device are according to needed for the packet of one preset length of often forwarding got
The token number and the contracted flow speed of target service to be consumed determine token adding rate.
Step 402, according to token adding rate at the uniform velocity token is added into token storage module.
Step 403, when receiving the current data packet of target service, the often forwarding one based on acquisition is preset
The token number of consumption required for the packet of length, and the current data packet of target service length, it is determined that turning
The token number of consumption required for sending out the current data packet of target service.
Optionally, traffic policing device is when receiving the current data packet of target service, first according to target
The characteristic information of the current data packet of business determines the length of current data packet.
Whether step 404, the remaining token number judged in token storage module are more than working as forwarding target service
The token number of consumption, if so, then going to step 406, otherwise goes to step 405 required for preceding packet.
Step 405, the current data packet discarding by target service or caching；Then, processing terminates.
Step 406, the current data packet forwarding by target service.
Step 407, the consumption required for the current data packet of deletion forwarding target service from token storage module
Token number.
In the present embodiment, the current number based on the remaining token number in token storage module with forwarding target service
According to the different relations of the token number of consumption required for bag, to how to realize that the process of pps traffic policing functions is entered
Detailed description is gone.
Embodiment three
Based on above-described embodiment one, embodiment two, the present embodiment records a kind of bag traffic policing device per second,
The technical scheme for proposing to solve for following scene：Existing traffic policing technology sets two sets of flow prisons respectively
Pipe device, realizes that traffic policing needs to take more logical resource, is supervised while also increasing chip in flow
Design complexity in terms of pipe.
The bag traffic policing device per second that the present embodiment is recorded is actually that existing bps traffic policings device is entered
Go and be multiplexed and improve, the improved bps traffic policings device can be used for implementing technology in above-described embodiment
Scheme；The present embodiment is illustrated for the processing of this situation.
Referring to Fig. 5, an optional structural representation of the bag traffic policing device per second that the present embodiment is recorded,
Bag traffic policing device per second includes：Token generator 501, token bucket 502, token discrimination module 503
With token update module 504；It should be noted that bag traffic policing device per second passes through token generator
501st, the mutual cooperation and cooperation of token bucket 502, token discrimination module 503 and token update module 504,
Bps traffic policing demands can be realized；In the present embodiment in order to realize pps traffic policing functions, to those
Module (token generator 501, token bucket 502, token discrimination module 503 and token update module 504)
Function strengthened, specifically,
1), the speed and packet number that token generator 501 adds token to the inside of token bucket 502 are carried out
Association, it is assumed that the token number of consumption is 10000 required for often forwarding the packet of a preset length,
Pps supervision demands (the contracted flow speed of such as target service) are 100pps, then token generator 501
Need the speed according to 100*10000 token each second, at the uniform velocity add token to token bucket 502.
2), token bucket 502, the token for storing the addition of token generator 501；Token bucket 502 has
At least following 2 parameters：Remaining token number, bucket depth (depth of token bucket), wherein, remaining token number is used
How many packets can also be sent in assessing (calculating) scheduler；Bucket depth, if the remaining order of token bucket
Board number is more than bucket depth, then token is abandoned, bucket depth here, and representing allows the number of burst packet, it is assumed that
Allow the burst of maximum 50 packets, then token bucket bucket depth is set to 50*10000.
3), token discrimination module 503, for when a data packet arrives, judging the residue in token bucket 502
The token number (10000) of consumption required for whether token number is more than or equal to one packet of forwarding, if remaining
Token number is more than or equal to 10000, then the packet is forwarded, otherwise by the data packet discarding.
4), token update module 504, for when packet by after, by the token in token bucket 502
Token number corresponding with packet is subtracted, expression has forwarded a packet, such as by the inside of token bucket 502
Token number subtract 10000.
The present invention uses following technical scheme：The first step：Bps supervision is carried out using leaky bucket (token bucket)；
Second step：If leaky bucket needs to be used for doing pps supervision, each bag passes through leaky bucket, is all by fixed length
Degree carries out judgement and the deduction of token.
Compared with prior art, the present embodiment avoids an individually designed pps administration module, it is only necessary to existing
There are bps traffic policing devices to be improved so that improved bps traffic policings module can both support bps
Traffic policing demand, can also support pps traffic policing demands, realize to bps traffic policing modules
Efficient multiplexing, reduces module design area and complexity, can save the logical resource for realizing traffic policing,
Reduce design complexity of the chip in terms of traffic policing；Meanwhile, realizing pps traffic policing functions
Meanwhile, service traffics burst can be reduced, QoS is improved.
Example IV
Corresponding with previous embodiment one, the present embodiment is illustrated for foregoing traffic policing device, flow
Maintenance device can be used for perform the embodiment of the present invention flux monitoring method, traffic policing device can be for
The equipment implemented the embodiment of the present invention and specially set, can also be built in network device internal, the network equipment
Network processing unit, router can be included, referring to Fig. 6, the traffic policing device that the present embodiment is recorded includes：
Add module 601, for disappearing required for the packet according to one preset length of often forwarding got
The token number of consumption and the contracted flow speed of target service determine token adding rate, and add speed according to token
Rate at the uniform velocity token is added into token storage module；
Respond module 602, the forwarding for the current data packet in response to target service is asked, and determines token
When remaining token number in memory module meets prerequisite, the current data packet of target service is forwarded, and
The token number consumed required for the current data packet that forwarding target service is deleted from token storage module.
Permission in this second is configured based on setting value at first per second with existing pps traffic policings technology
The packet number that business passes through, often carrys out the packet number that a packet would allow through and subtracts 1 to compare,
In the present embodiment, the number-of-packet per second for allowing to pass through is changed into token adding rate by traffic policing device,
Token is temporally uniformly added into token storage module according to token adding rate, often carrys out a packet
The token number consumed required for forwarding packet is just deleted from token storage module, because token is based on order
What board adding rate was temporally uniformly added into token storage module, this makes it possible to avoid opening per second
The bursts of traffic of time beginning, it is ensured that the packet loss of same type of packet is more balanced, in this way, can drop
Low service traffics burst, improves QoS.
Optionally, respond module 602, specifically for determining that the remaining token number in token storage module is more than
During the token number consumed required for the current data packet equal to forwarding target service, by the current number of target service
According to bag forwarding.
Optionally, respond module 602, are additionally operable to determine that the remaining token number in token storage module is less than and turn
Required for sending out the current data packet of target service during the token number of consumption, the current data packet of target service is lost
Abandon or cache.
Optionally, respond module 602, are additionally operable to determine the remaining token number in token storage module beyond order
During the depth of board memory module, by beyond token be considered as it is invalid.
Optionally, respond module 602, are additionally operable to：The data for often forwarding a preset length based on acquisition
Bag required for consumption token number, and the current data packet of target service length, it is determined that forwarding target service
Current data packet required for consumption token number.
Embodiment five
The present embodiment is based on example IV, referring to Fig. 7, and the traffic policing device that the present embodiment is recorded also includes
Add module 601, respond module 602 in Fig. 6, and those functional modules also there is example IV to be remembered
The respective action of load, on this basis, the traffic policing device that the present embodiment is recorded also include：
The token number consumed required for acquisition module 603, the data that a bit is often forwarded for obtaining, base
The token number consumed required for preset length and the data of one bit of often forwarding of acquisition, it is determined that often forwarding
The token number of consumption required for the packet of one preset length.
In actual applications, above-mentioned add module 601, respond module 602, acquisition module 603, can be by
Positioned at the central processing unit (CPU) of the network equipment, microprocessor (MPU), digital signal processor (DSP),
Or field programmable gate array (FPGA) etc. is realized.
Embodiment six
The present embodiment records a kind of computer-readable medium, can for ROM (for example, read-only storage,
FLASH memory, transfer device etc.), magnetic storage medium (for example, tape, disc driver etc.), light
Learn storage medium (for example, CD-ROM, DVD-ROM, paper card, paper tape etc.) and other know class
The program storage of type；Be stored with computer executable instructions in computer-readable medium, when executing an instruction,
At least one computing device is caused to include following operation：
The token number and target industry consumed according to required for the packet of one preset length of often forwarding got
The contracted flow speed of business determines token adding rate, and being stored to token at the uniform velocity according to token adding rate
Token is added in module；
In response to the forwarding request of the current data packet of target service, the remaining order in token storage module is determined
When board number meets prerequisite, the current data packet of target service is forwarded, and is deleted from token storage module
Except the token number consumed required for the current data packet of forwarding target service.
Optionally, the token number consumed according to required for the packet of one preset length of often forwarding got
And before the contracted flow speed of target service determines token adding rate, method also includes：
The token number of consumption required for obtaining the data for often forwarding a bit；
The token number consumed required for the data of one bit of often forwarding based on preset length and acquisition, it is determined that
The token number of consumption required for often forwarding the packet of a preset length.
Optionally, when determining that the remaining token number in token storage module meets prerequisite, by target service
Current data packet forwarding, including：
Determine that the remaining token number in token storage module is more than or equal to the current data packet institute of forwarding target service
When needing the token number of consumption, the current data packet of target service is forwarded.
Optionally, method also includes：Determine that the remaining token number in token storage module is less than forwarding target industry
Required for the current data packet of business during the token number of consumption, the current data packet of target service is abandoned or slow
Deposit.
Optionally, method also includes：Determine that the remaining token number in token storage module stores mould beyond token
During the depth of block, by beyond token be considered as it is invalid.
Optionally, consumed required for the current data packet that forwarding target service is deleted from token storage module
Before token number, method also includes：Disappear required for the packet of one preset length of often forwarding based on acquisition
The token number of consumption, and the current data packet of target service length, it is determined that forwarding target service current data
The token number of consumption required for bag.
To sum up, in the embodiment of the present invention, traffic policing device allows the number-of-packet passed through to change into by per second
Token adding rate, temporally uniformly token is added into token storage module according to token adding rate,
Often carry out a packet and the token number consumed required for forwarding packet is just deleted from token storage module, by
Temporally uniformly added, thus can into token storage module based on token adding rate in token
Enough avoid the bursts of traffic in the time started per second, it is ensured that the packet loss of same type of packet is more equal
Weighing apparatus, in this way, service traffics burst can be reduced, improves QoS.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method, system or meter
Calculation machine program product.Therefore, the present invention can using hardware embodiment, software implementation or combine software and
The form of the embodiment of hardware aspect.Moreover, the present invention can be used wherein includes calculating one or more
The computer-usable storage medium of machine usable program code (includes but is not limited to magnetic disk storage and optical storage
Device etc.) on the form of computer program product implemented.
The present invention is with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Flow chart and/or block diagram describe.It should be understood that can be by computer program instructions implementation process figure and/or side
Each flow and/or square frame in block diagram and flow and/or the knot of square frame in flow chart and/or block diagram
Close.Can provide these computer program instructions to all-purpose computer, special-purpose computer, Embedded Processor or
The processor of other programmable data processing devices is to produce a machine so that by computer or other can
The instruction of the computing device of programming data processing equipment is produced for realizing in one flow or multiple of flow chart
The device for the function of being specified in one square frame of flow and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices
In the computer-readable memory worked in a specific way so that be stored in the computer-readable memory
Instruction, which is produced, includes the manufacture of command device, and the command device is realized in one flow of flow chart or multiple streams
The function of being specified in one square frame of journey and/or block diagram or multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices, made
Obtain and series of operation steps performed on computer or other programmable devices to produce computer implemented processing,
So as to which the instruction performed on computer or other programmable devices is provided for realizing in one flow of flow chart
Or specified in one square frame of multiple flows and/or block diagram or multiple square frames function the step of.
The foregoing is only a preferred embodiment of the present invention, is not intended to limit the protection model of the present invention
Enclose.
Claims (10)
1. one kind bag flux monitoring method per second, it is characterised in that methods described includes：
The token number and target industry consumed according to required for the packet of one preset length of often forwarding got
The contracted flow speed of business determines token adding rate, and according to the token adding rate at the uniform velocity to token
Token is added in memory module；
In response to the forwarding request of the current data packet of the target service, determine in the token storage module
Remaining token number when meeting prerequisite, the current data packet of the target service is forwarded, and from described
The token number of consumption required for the current data packet of the forwarding target service is deleted in token storage module.
2. according to the method described in claim 1, it is characterised in that often forwarding one that the basis is got
The token number of consumption required for the packet of individual preset length and the contracted flow speed of target service determine token
Before adding rate, methods described also includes：
The token number of consumption required for obtaining the data for often forwarding a bit；
The token consumed required for the data of one bit of often forwarding based on the preset length and the acquisition
Number, it is determined that often forwarding the token number of consumption required for the packet of a preset length.
3. according to the method described in claim 1, it is characterised in that described to determine the token storage module
In remaining token number when meeting prerequisite, the current data packet of the target service is forwarded, including：
Determine that the remaining token number in the token storage module is more than or equal to the forwarding target service
Required for current data packet during the token number of consumption, the current data packet of the target service is forwarded.
4. according to the method described in claim 1, it is characterised in that methods described also includes：
Determine that the remaining token number in the token storage module is less than the current of the forwarding target service
Required for packet during the token number of consumption, the current data packet of the target service is abandoned or cached.
5. according to the method described in claim 1, it is characterised in that described from the token storage module
Before the token number of consumption required for deleting the current data packet of the forwarding target service, methods described is also wrapped
Include：
The token number consumed required for the packet of one preset length, and institute are often forwarded based on the acquisition
The length of the current data packet of target service is stated, it is determined that required for forwarding the current data packet of the target service
The token number of consumption.
6. one kind bag traffic policing device per second, it is characterised in that described device includes：
Add module, for what is consumed required for the packet according to one preset length of often forwarding got
The contracted flow speed of token number and target service determines token adding rate, and adds speed according to the token
Rate at the uniform velocity token is added into token storage module；
Respond module, the forwarding for the current data packet in response to the target service is asked, it is determined that described
When remaining token number in token storage module meets prerequisite, by the current data packet of the target service
Forwarding, and disappear from the token storage module required for the current data packet of the deletion forwarding target service
The token number of consumption.
7. device according to claim 6, it is characterised in that described device also includes：
The token number consumed required for acquisition module, the data that a bit is often forwarded for obtaining, based on institute
The token number of the required consumption of data for often forwarding a bit of preset length and the acquisition is stated, it is determined that often
The token number of consumption required for forwarding the packet of a preset length.
8. device according to claim 6, it is characterised in that the respond module, specifically for true
Remaining token number in the fixed token storage module is more than or equal to the current number of the forwarding target service
During according to the token number consumed required for bag, the current data packet of the target service is forwarded.
9. device according to claim 6, it is characterised in that the respond module, is additionally operable to determine
Remaining token number in the token storage module is less than the current data packet institute of the forwarding target service
When needing the token number of consumption, the current data packet of the target service is abandoned or cached.
10. device according to claim 6, it is characterised in that the respond module, is additionally operable to：
The token number consumed required for the packet of one preset length, and institute are often forwarded based on the acquisition
The length of the current data packet of target service is stated, it is determined that required for forwarding the current data packet of the target service
The token number of consumption.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610162369.1A CN107222358A (en) | 2016-03-21 | 2016-03-21 | Wrap flux monitoring method per second and device |
| PCT/CN2017/072869 WO2017161967A1 (en) | 2016-03-21 | 2017-02-03 | Method of monitoring data traffic in packets per second, device, and computer storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610162369.1A CN107222358A (en) | 2016-03-21 | 2016-03-21 | Wrap flux monitoring method per second and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107222358A true CN107222358A (en) | 2017-09-29 |
Family
ID=59899323
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610162369.1A Pending CN107222358A (en) | 2016-03-21 | 2016-03-21 | Wrap flux monitoring method per second and device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107222358A (en) |
| WO (1) | WO2017161967A1 (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110058941A (en) * | 2019-03-16 | 2019-07-26 | 平安城市建设科技(深圳)有限公司 | Task scheduling and managing method, device, equipment and storage medium |
| CN110838989A (en) * | 2018-08-15 | 2020-02-25 | 北京京东尚科信息技术有限公司 | Method and device for network current limiting based on token |
| CN111800350A (en) * | 2020-07-10 | 2020-10-20 | 芯河半导体科技(无锡)有限公司 | Fused speed limit shaping method and storage medium |
| CN114979012A (en) * | 2022-05-31 | 2022-08-30 | 济南浪潮数据技术有限公司 | Network flow current limiting method, system, device and computer storage medium |
| WO2022178872A1 (en) * | 2021-02-26 | 2022-09-01 | 华为技术有限公司 | Traffic shaping method and device |
| CN115102908A (en) * | 2022-08-25 | 2022-09-23 | 珠海星云智联科技有限公司 | Method for generating network message based on bandwidth control and related device |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111262790B (en) * | 2018-11-30 | 2023-03-10 | 深圳市中兴微电子技术有限公司 | Token bucket implementation method and device and computer readable storage medium |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100322071A1 (en) * | 2009-06-22 | 2010-12-23 | Roman Avdanin | Systems and methods for platform rate limiting |
| CN103428099A (en) * | 2013-08-21 | 2013-12-04 | 中国人民解放军国防科学技术大学 | Flow control method for universal multi-core network processor |
| CN103716248A (en) * | 2013-06-07 | 2014-04-09 | 潘晶 | Ethernet traffic generation and analysis method based on Ethernet switch chip |
| CN104243333A (en) * | 2013-06-24 | 2014-12-24 | 阿里巴巴集团控股有限公司 | Traffic control method for address resolution protocol messages |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101917646B (en) * | 2010-08-17 | 2015-07-22 | 中兴通讯股份有限公司 | Message transmitting method and device |
| CN102710502B (en) * | 2012-05-12 | 2015-01-07 | 杭州迪普科技有限公司 | Network speed-limiting method and device based on time wasting |
-
2016
- 2016-03-21 CN CN201610162369.1A patent/CN107222358A/en active Pending
-
2017
- 2017-02-03 WO PCT/CN2017/072869 patent/WO2017161967A1/en active Application Filing
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20100322071A1 (en) * | 2009-06-22 | 2010-12-23 | Roman Avdanin | Systems and methods for platform rate limiting |
| CN103716248A (en) * | 2013-06-07 | 2014-04-09 | 潘晶 | Ethernet traffic generation and analysis method based on Ethernet switch chip |
| CN104243333A (en) * | 2013-06-24 | 2014-12-24 | 阿里巴巴集团控股有限公司 | Traffic control method for address resolution protocol messages |
| CN103428099A (en) * | 2013-08-21 | 2013-12-04 | 中国人民解放军国防科学技术大学 | Flow control method for universal multi-core network processor |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110838989A (en) * | 2018-08-15 | 2020-02-25 | 北京京东尚科信息技术有限公司 | Method and device for network current limiting based on token |
| CN110838989B (en) * | 2018-08-15 | 2023-06-27 | 北京京东尚科信息技术有限公司 | Method and device for carrying out network current limiting based on token |
| CN110058941A (en) * | 2019-03-16 | 2019-07-26 | 平安城市建设科技(深圳)有限公司 | Task scheduling and managing method, device, equipment and storage medium |
| CN111800350A (en) * | 2020-07-10 | 2020-10-20 | 芯河半导体科技(无锡)有限公司 | Fused speed limit shaping method and storage medium |
| WO2022178872A1 (en) * | 2021-02-26 | 2022-09-01 | 华为技术有限公司 | Traffic shaping method and device |
| CN114979012A (en) * | 2022-05-31 | 2022-08-30 | 济南浪潮数据技术有限公司 | Network flow current limiting method, system, device and computer storage medium |
| CN115102908A (en) * | 2022-08-25 | 2022-09-23 | 珠海星云智联科技有限公司 | Method for generating network message based on bandwidth control and related device |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017161967A1 (en) | 2017-09-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107222358A (en) | Wrap flux monitoring method per second and device | |
| US10148599B2 (en) | Programmable broadband gateway hierarchical output queueing | |
| US7782776B2 (en) | Shared weighted fair queuing (WFQ) shaper | |
| US8542586B2 (en) | Proportional bandwidth sharing of the excess part in a MEF traffic profile | |
| CN108092888B (en) | Transmission method, gateway and transmission system based on Overlay network | |
| EP1345365A2 (en) | Weighted fair queuing (WFQ) shaper | |
| CN107948103B (en) | Switch PFC control method and control system based on prediction | |
| CN104301248B (en) | Message rate-limiting method and device | |
| US10044618B2 (en) | Limitation of signaling messages to a policy controller of a network | |
| US20110075562A1 (en) | Rate Shaping For Wireless Communication Using Token Bucket That Allows Token Debt | |
| CN102811176B (en) | A kind of data flow control method and device | |
| CN113315720B (en) | Data flow control method, system and equipment | |
| CN104052676B (en) | A kind of data processing method of transmission path device and transmission path | |
| CN110086728A (en) | Send method, first network equipment and the computer readable storage medium of message | |
| CN109818879A (en) | Flow control methods and device | |
| CN103428104A (en) | Content-center network-based congestion control method | |
| CN108702336A (en) | Dynamic optimization queue in data routing | |
| CN102014058B (en) | A kind of dispatching method of uplink traffic and device | |
| CN108989233A (en) | Congestion management and device | |
| CN115118667A (en) | Transmission control method and device | |
| CN112188557A (en) | Method and device for ensuring priority QoS of green packet during congestion | |
| CN108632162B (en) | Queue scheduling method and forwarding equipment | |
| Irawan et al. | Performance evaluation of queue algorithms for video-on-demand application | |
| CN109600320A (en) | Congestion processing method and equipment, data center network | |
| Ghazal et al. | Traffic policing based on token bucket mechanism for wimax networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170929 |