CN107347198A - A kind of method for limiting speed, Control for Speed Limitation node and speed limiting device - Google Patents
A kind of method for limiting speed, Control for Speed Limitation node and speed limiting device Download PDFInfo
- Publication number
- CN107347198A CN107347198A CN201610294840.2A CN201610294840A CN107347198A CN 107347198 A CN107347198 A CN 107347198A CN 201610294840 A CN201610294840 A CN 201610294840A CN 107347198 A CN107347198 A CN 107347198A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- bag
- speed
- flow
- limiting device
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
A kind of method for limiting speed, Control for Speed Limitation node and speed limiting device are announced herein, and the method for limiting speed includes：Control for Speed Limitation node obtains the flow of bandwidth bag；Control for Speed Limitation node determines flow proportional of the bandwidth bag within next cycle on each speed limiting device respectively according to the flow of the bandwidth bag of acquisition；Flow proportional of the bandwidth bag determined within next cycle is sent to corresponding speed limiting device by Control for Speed Limitation node；According to the bandwidth bag received, the flow proportional within next cycle determines token number of the bandwidth bag in the token bucket in next cycle to each speed limiting device.The embodiment of the present application realizes the dynamically distributes to the flow on speed limiting device, improves Consumer's Experience.
Description
Technical field
The present invention relates to mobile communication technology, espespecially a kind of method for limiting speed, Control for Speed Limitation node and speed limit are set
It is standby.
Background technology
Service quality (Quality of service, Qos) and speed limiting function are in interchanger and fire wall etc.
Common features on the network equipment, main implementation method are to cache number by queue buffer (buffer)
Quality of service guarantee is realized according to bag, according to priority, by what can be passed through in token bucket restricted unit time
Data length realizes speed limit.
Currently the speed limit mode in system for cloud computing includes being the more limits by the way of clustered deploy(ment) mostly
Fast device configuration is identical, works simultaneously, does not communicate mutually, due to the configuration consistency of each speed limiting device,
Therefore the flow on each speed limiting device can not dynamically distributes, Consumer's Experience is bad.
The content of the invention
This application provides a kind of method for limiting speed, Control for Speed Limitation node and speed limiting device, can realize to limit
The dynamically distributes of flow in fast equipment, lift Consumer's Experience.
In order to reach the application purpose, this application provides a kind of method for limiting speed, including：
Control for Speed Limitation node obtains the flow of bandwidth bag；
Control for Speed Limitation node determines bandwidth on each speed limiting device respectively according to the flow of the bandwidth bag of acquisition
Wrap the flow proportional within next cycle；
Control for Speed Limitation node by flow proportional of the bandwidth bag determined within next cycle be sent to and its
Corresponding speed limiting device；
According to the bandwidth bag received, the flow proportional within next cycle determines bandwidth bag to each speed limiting device
In the token number of the token bucket in next cycle.
Alternatively, the Control for Speed Limitation node periodically obtains the flow of bandwidth bag.
Alternatively, the flow of the Control for Speed Limitation node acquisition bandwidth bag includes：
The Control for Speed Limitation node sends the stream for obtaining bandwidth bag in current period to each speed limiting device
The request of amount；
Each speed limiting device is according to the request from the Control for Speed Limitation node received, and statistics is certainly
Flow of the body bandwidth bag in current period and the stream by the bandwidth bag counted in current period
Amount is sent to the Control for Speed Limitation node.
Alternatively, it is described to determine flow proportional of the bandwidth bag within next cycle on each speed limiting device respectively
Including：
Control for Speed Limitation node calculates flow summation of the same bandwidth bag in current period；
The flow of the bandwidth bag in current period and the bandwidth bag on each speed limiting device are calculated respectively
The ratio of flow summation in current period；
Using each ratio as the flow of the bandwidth bag within next cycle on corresponding speed limiting device
Ratio.
Alternatively, each speed limiting device according to the bandwidth bag received the flow proportional within next cycle
Determine that bandwidth bag includes in the token number of the token bucket in next cycle：
Each speed limiting device obtains the total bandwidth of bandwidth bag and calculating is received under the bandwidth bag
Between first moment of the flow proportional in one cycle and the second moment of the flow proportional in current period
Time difference；
The speed limiting device is according to the total bandwidth of the bandwidth bag of acquisition, the time difference calculated and receives
The flow proportional of the bandwidth bag in current period determine token bucket of the bandwidth bag in next cycle
Token number.
Alternatively, the speed limiting device determines token of the bandwidth bag in next cycle according to below equation
The token number of bucket：
Tokeni=bwi×intervali×ratioi
Wherein, Token be label be i bandwidth bag next cycle token bucket token number, bwiIt is
Label is the total bandwidth of i bandwidth bag, intervaliBe label be i bandwidth bag the first moment and second
Time difference between moment, ratioiIt is that label is flow proportional of the i bandwidth bag in current period.
Alternatively, the Control for Speed Limitation node includes a main Control for Speed Limitation node and a standby speed limit control
Node processed；
When the main Control for Speed Limitation node delays machine, the standby Control for Speed Limitation node takes over the main speed limit
The work of control node.
Present invention also provides a kind of Control for Speed Limitation node, including：First receiving module, first determine mould
Block and the first sending module；Wherein,
First receiving module, for obtaining the flow of bandwidth bag；
First determining module, the flow for the bandwidth bag according to acquisition determine each speed limiting device respectively
Flow proportional of the bandwidth bag within next cycle；
First sending module, for flow proportional of the bandwidth the determined bag within next cycle to be sent to
Corresponding speed limiting device.
Alternatively, first receiving module, the flow of bandwidth bag is obtained specifically for periodicity.
Alternatively, first sending module, it is additionally operable to send acquisition bandwidth to each speed limiting device
Wrap the request of the flow in current period；Correspondingly,
First receiving module, the own bandwidth counted specifically for receiving each speed limiting device
Wrap the flow in current period.
Alternatively, first determining module, is specifically used for：
Calculate flow summation of the same bandwidth bag in current period；
The flow of the bandwidth bag in current period and the band on each speed limiting device are calculated respectively
The ratio of flow summation of the width bag in current period；
Using each ratio as the bandwidth bag on the corresponding speed limiting device within next cycle
Flow proportional.
Alternatively, the Control for Speed Limitation node is connected with one or more speed limiting devices.
Present invention also provides a kind of speed limiting device, including：Second receiving module and the second determining module；
Wherein,
Second receiving module, for receiving the band on the speed limiting device belonging to itself of Control for Speed Limitation node
Width bag flow proportional within next cycle；
Second determining module, for flow proportional to determine band within next cycle according to the bandwidth bag received
Token number of the width bag in the token bucket in next cycle.
Alternatively, second determining module, is specifically used for：
The total bandwidth of acquisition bandwidth bag and calculating receive the flow-rate ratio in next cycle of the bandwidth bag
Time difference between first moment of example and the second moment of the flow proportional in current period；
Existed according to the total bandwidth of the bandwidth bag of acquisition, the time difference calculated and the bandwidth bag that receives
Flow proportional in current period determines the token number of token bucket of the bandwidth bag in next cycle.
Alternatively, the speed limiting device also includes statistical module and the second sending module；Now,
Second receiving module, it is additionally operable to, when receiving the request from the Control for Speed Limitation node, lead to
Know the statistical module；Correspondingly,
The statistical module, for receiving the notice from second receiving module, count itself institute
Flow of the bandwidth bag in current period on the speed limiting device of category；Correspondingly,
Second sending module, for flow of the bandwidth counted the bag in current period to be sent to
The Control for Speed Limitation node.
The embodiment of the present application includes：Control for Speed Limitation node obtains the flow of bandwidth bag；Control for Speed Limitation node root
Stream of the bandwidth bag within next cycle on each speed limiting device is determined respectively according to the flow of the bandwidth bag of acquisition
Amount ratio；Control for Speed Limitation node by flow proportional of the bandwidth bag determined within next cycle be sent to
Its corresponding speed limiting device；Each speed limiting device flow-rate ratio within next cycle according to the bandwidth bag received
Example determines token number of the bandwidth bag in the token bucket in next cycle.The embodiment of the present application realizes to be set to speed limit
The dynamically distributes of standby upper flow, improve Consumer's Experience.
Brief description of the drawings
Accompanying drawing described herein is used for providing a further understanding of the present invention, forms one of the application
Point, schematic description and description of the invention is used to explain the present invention, does not form to the present invention's
Improper restriction.In the accompanying drawings：
Fig. 1 is the flow chart of method for limiting speed of the present invention；
Fig. 2 is the schematic diagram of the clustered deploy(ment) of speed limiting device of the present invention；
Fig. 3 is the schematic diagram of the active and standby Control for Speed Limitation node of the present invention；
Fig. 4 is the structural representation of Control for Speed Limitation node of the present invention；
Fig. 5 is the structural representation of speed limiting device of the present invention.
Embodiment
For the object, technical solutions and advantages of the present invention are more clearly understood, below in conjunction with accompanying drawing
Embodiments of the invention are described in detail.It should be noted that in the case where not conflicting, this Shen
Please in embodiment and embodiment in feature can mutually be combined.
It has been found that for the speed limit of Internet protocol (ip, internet protocol), Yi Zhongshi
Now mode is：It can be configured on separate unit speed limiting device, high availability is come by the mode of active-standby switch
Realize.Usually worked by main speed limiting device, when main speed limiting device delays machine, be switched to standby speed limiting device,
This speed limit mode, linear expansion can not be carried out, so as to support height is handled up to be used with a large number of users,
And O＆M cost is high, need to carry out configuration between active and standby synchronously, resource utilization is not also high, is adapted to flow
It is smaller, the less situation of user, it is not suitable in the scene of cloud computing；Another kind is achieved in that cluster
Formula, i.e., the configuration of more speed limiting devices is identical, while work, does not communicate mutually, this mode is deposited
In following shortcoming：Due to each speed limiting device configuration consistency, the flow on each speed limiting device can not dynamic
Distribution, can cause speed limit low precision, and applicant thinks can be by changing the hash of up and down interchanger
(hash) it is tactful, by same elastic ip (elastic ip, eip) it is all enter outflow be configured on the same stage
On one speed limiting device, so as to realize high-precision speed limit, it is done so that the different of network configuration can be caused
Structure, mass flow discrepancy is even between causing speed limiting device, can cause speed limiting device because overload and the machine of delaying can not work
Make, while the characteristic of shared bandwidth can not be supported.
Fig. 1 is the flow chart of method for limiting speed of the present invention, as shown in figure 1, including：
Step 101：Control for Speed Limitation node obtains the flow of bandwidth bag.
Wherein, Control for Speed Limitation node definition is node (such as portion that can be communicated with each speed limiting device
Program of administration etc.)；Wherein, bandwidth package definition is false to support the shared byte numbers of one or more ip
Broadband such as some user family is 10 MBPSs (Mbps), then 10M bandwidth is exactly bandwidth bag
Bandwidth, can there are one or more ip to share this 10M bandwidth and surf the Net together, wherein, 10Mbps
It is 10M bits (bit) to represent the flow per second that can pass through.
Wherein, the flow of same bandwidth bag may come from a speed limiting device either multiple speed limits and set
It is standby.
Wherein, step 101 specifically includes：
Control for Speed Limitation node is sent to each speed limiting device obtains flow of the bandwidth bag in current period
Request；
Each speed limiting device counts own bandwidth bag according to the request from Control for Speed Limitation node received
Flow of the bandwidth bag counted in current period is simultaneously sent to speed limit by flow in current period
Control node.
Alternatively, Control for Speed Limitation node can periodically obtain the flow of bandwidth bag, or Control for Speed Limitation section
Point can obtain the flow of bandwidth bag according to external command.Wherein, external command includes Control for Speed Limitation node
The instruction that is manually entered of keeper.
Step 102：Control for Speed Limitation node determines that each speed limit is set respectively according to the flow of the bandwidth bag of acquisition
Standby flow proportional of the upper bandwidth bag within next cycle.
Wherein, step 102 specifically includes：
Control for Speed Limitation node calculates flow summation of the same bandwidth bag in current period；
The flow of the bandwidth bag in current period and the bandwidth bag on each speed limiting device are calculated respectively
The ratio of flow summation in current period；
Using each ratio as the flow of the bandwidth bag within next cycle on corresponding speed limiting device
Ratio.
Illustrate, it is assumed that it is respectively speed limiting device 1, speed limiting device 2 and speed limit there are 3 speed limiting devices
Equipment 3, for bandwidth bag 1, flow of the bandwidth bag 1 in current period is on speed limiting device 1
2M, flow of the bandwidth bag 1 in current period is 1M on speed limiting device 2, bandwidth on speed limiting device 3
It is 4M to wrap 1 flow in current period, then flow summation of the bandwidth bag 1 in current period is
1M+2M+4M=7M, flow proportional of the bandwidth bag 1 within next cycle is on speed limiting device 1
(1M/7M)=1/7, flow proportional of the bandwidth bag 1 within next cycle is (2M/7M) on speed limiting device 2
=2/7, flow proportional of the bandwidth bag 1 within next cycle is (4M/7M)=4/7 on speed limiting device 2.
Alternatively, also include before this method：Each speed limiting device is that itself each bandwidth bag is reserved default
The flow of ratio.Wherein, those skilled in the art can set preset ratio according to actual conditions, such as pre-
If ratio could be arranged to the total bandwidth (the flow summation in a cycle) of each bandwidth bag itself
1/10th (wherein, ten be speed limiting device number).It should be noted that due in bandwidth bag
Flow can reach any one speed limiting device at any time, therefore even if upper cycle speed limit is set
The standby upper flow without the bandwidth bag, in current period, it is also desirable on the speed limiting device be the bandwidth bag
Reserved certain flow (bandwidth), ensure that the newly-built connection of the bandwidth bag passes through.
Step 103：Control for Speed Limitation node sends out flow proportional of the bandwidth bag determined within next cycle
Give corresponding speed limiting device.
Example is connected, Control for Speed Limitation node is sent to speed limiting device 1 by the 1/7 of bandwidth bag, by bandwidth bag
2/7 is sent to speed limiting device 2, and speed limiting device 3. is sent to by the 4/7 of bandwidth bag
Step 104：The flow proportional within next cycle is true according to the bandwidth bag received for each speed limiting device
Determine token number of the bandwidth bag in the token bucket in next cycle.
After step 103 before step 104, this method also includes：When each speed limiting device receives
To bandwidth bag during flow proportional, the bandwidth bag received flow within next cycle is recorded within next cycle
At the time of ratio.
Wherein, step 104 specifically includes：
Each speed limiting device obtains the total bandwidth of bandwidth bag and calculating receives next cycle of the bandwidth bag
Time between second moment of the flow proportional in the first moment of interior flow proportional and current period
Difference；
Speed limiting device is according to the total bandwidth of the bandwidth bag of acquisition, the time difference calculated and this received
Flow proportional of the bandwidth bag in current period determines token of the bandwidth bag in the token bucket in next cycle
Number.
Wherein, speed limiting device determines token of the bandwidth bag in the token bucket in next cycle according to formula (1)
Number：
Tokeni=bwi×intervali×ratioi (1)
Wherein, Token be label be i bandwidth bag next cycle token bucket token number, bwiIt is
Label is the total bandwidth of i bandwidth bag, intervaliBe label be i bandwidth bag the first moment and second
Time difference between moment, ratioiIt is that label is flow proportional of the i bandwidth bag in current period.
Wherein, what formula (1) represented is to allow the bandwidth bag that label is i on speed limiting device within next cycle
The byte number (or flow) passed through.
Also include before this method：The time span in cycle is set.Wherein, step 104 specifically includes：
Each speed limiting device obtains the total bandwidth of bandwidth bag and makees the time span in the cycle pre-set
For the time difference of the bandwidth bag；
Speed limiting device is according to the total bandwidth of the bandwidth bag of acquisition, the time difference of the bandwidth bag and receives
The flow proportional of the bandwidth bag in current period determines order of the bandwidth bag in the token bucket in next cycle
Board number.
Wherein, speed limiting device determines token of the bandwidth bag in the token bucket in next cycle according to formula (2)
Number：
Tokeni=bwi×interval×ratioi (2)
Wherein, Token be label be i bandwidth bag next cycle token bucket token number, bwiIt is
Label is the total bandwidth of i bandwidth bag, and interval is the time span in the cycle pre-set, ratioiIt is
Label is flow proportional of the i bandwidth bag in current period.Wherein, formula (2) represent be
Allow the byte number (or flow) that passes through of bandwidth bag that label is i in next cycle on speed limiting device.
Alternatively, when speed limiting device receives packet corresponding with a certain bandwidth bag in current period
When, this method also includes：When the size of the packet corresponding with a certain bandwidth bag received is less than or waits
When the bandwidth bag is in the token number of the token bucket of current period, letting pass the packet and exists the bandwidth bag
The token number of the token bucket of current period size of packet corresponding with a certain bandwidth bag with what is received
Difference as the bandwidth bag the token bucket of current period remaining token number；
When the size of the packet corresponding with a certain bandwidth bag received is more than the bandwidth bag in current week
During the token number of the token bucket of phase, the packet is lost.Wherein, packet corresponding with a certain bandwidth bag
Refer to packet caused by user's online of the bandwidth bag.
It should be noted that because token number is a global value, in symmetric multiprocessor (SMP) system
Token number is updated in system to be needed to lock protection, and the realization of lock, can influence property by the instruction of lock (lock) bus
Energy.The thought per central processing unit percpu is used in the application, token number is made into percpu variables,
The foundation for judging whether packet loss is used as using the accumulated value of percpu token numbers.The cpu of each speed limiting device
The token number of this speed limiting device is only updated, this avoid the lock of every bag (per pkt) to operate, greatly
The performance of speed limiting device is improved, while improves speed limit precision.
Alternatively, before each speed limiting device is the flow that itself each bandwidth bag reserves preset ratio,
This method also includes：Speed limiting device is exchanged by OSPF (ospf) and the first line of a couplet
Machine, second line of a couplet interchanger establish neighbours.
Alternatively, this method also includes：In first line of a couplet interchanger and/or second line of a couplet interchanger detection speed limiting device
With the presence or absence of the speed limiting device to break down；
When first line of a couplet interchanger and/or second line of a couplet interchanger detect the speed limit for existing in speed limiting device and breaking down
During equipment, event is not occurred into for being switched to for the uniform flow of each bandwidth bag on the speed limiting device to break down
On the speed limiting device of barrier.
It should be noted that how by the flow switch of the speed limiting device to break down to not breaking down
Belong to conventional techniques well-known to those skilled in the art on speed limiting device, here is omitted, and
It is not limited to the application.Alternatively, when first line of a couplet interchanger and/or second line of a couplet interchanger detection speed limiting device
In whole speed limiting devices when breaking down, this method also includes：First line of a couplet interchanger and/or the second line of a couplet exchange
Speed limit is carried out to each bandwidth bag.As shown in Fig. 2 (respectively handed over two first line of a couplet interchangers in Fig. 2
Change planes 1 and interchanger 2) and two second line of a couplet interchangers (being respectively interchanger 3 and interchanger 4) and four
Individual speed limiting device (being respectively speed limiting device 1, speed limiting device 2, speed limiting device 3 and speed limiting device 4)
The cluster of composition, when speed limiting device 1 breaks down (machine of delaying), first line of a couplet interchanger and/or the second line of a couplet are handed over
Changing planes will be by the flow switch of speed limiting device 1 to speed limiting device 2 and/or speed limiting device 3 and/or speed limit
In equipment 4.When speed limiting device 1, speed limiting device 2, speed limiting device 3 and speed limiting device 4 are all sent out
During raw failure (machine of delaying), speed limiting device 1, speed limiting device 2, speed limiting device 3 and speed limiting device 4
On flow will be switched on the extension wire of dotted line, by interchanger 1 and/or interchanger 2 and/or hand over
Change planes 3 and/or interchanger 4 to each bandwidth bag carry out speed limit.
Alternatively, Control for Speed Limitation node includes a main Control for Speed Limitation node and a standby Control for Speed Limitation section
Point；
When main Control for Speed Limitation node delays machine, standby Control for Speed Limitation node takes over the work of main Control for Speed Limitation node
Make.Wherein, preset duration is spaced between main Control for Speed Limitation node and standby Control for Speed Limitation node and carries out the heart
Jump detection.
As shown in figure 3, when main Control for Speed Limitation node does not break down, main Control for Speed Limitation node with it is each
Interacted between speed limiting device, carry out the distribution of dynamic bandwidth；And when event occurs for main Control for Speed Limitation node
During barrier, then standby Control for Speed Limitation node takes over the work of main Control for Speed Limitation node, i.e. now standby speed limit control
Interacted between node processed and each speed limiting device, carry out the distribution of dynamic bandwidth.Wherein, when main limit
When fast control node does not break down, main Control for Speed Limitation node and speed limiting device are periodically handed over three times
Mutually (communicate), include successively：
Step 1：Each bandwidth bag is all currently thereon to the request of each speed limiting device for main Control for Speed Limitation node
Flow in phase.
Step 2：Each speed limiting device returns to flow of each bandwidth bag in current period thereon.
Step 3：The flow that main Control for Speed Limitation node calculates bandwidth bag on each speed limiting device accounts for the bandwidth bag
This flow proportional is simultaneously sent to the display device by the flow proportional of the flow summation of bandwidth, and each speed limit is set
The standby flow proportional according to the bandwidth bag received calculates the token bucket in the bandwidth bag next cycle
Token number.
In present embodiment, determined respectively often according to the flow of the bandwidth bag of acquisition by Control for Speed Limitation node
Flow proportional and each speed limiting device of the bandwidth bag within next cycle are according to reception on individual speed limiting device
To bandwidth bag within next cycle flow proportional determine token of the bandwidth bag in the token bucket in next cycle
Number, realizes the dynamically distributes to the flow on speed limiting device；Pass through the token of the token bucket of current period
The difference of number size of packet corresponding with a certain bandwidth bag with what is received is as the bandwidth bag current
The remaining token number of the token bucket in cycle, the lock operation of every bag is avoided, is greatly improved speed limiting device
Performance, so as to improve speed limit precision and efficiency, improve Consumer's Experience.
Fig. 4 is the structural representation of Control for Speed Limitation node of the present invention, as shown in figure 4, including：First connects
Receive module, the first determining module and the first sending module.Wherein,
First receiving module, for obtaining the flow of bandwidth bag.
Wherein, the flow of same bandwidth bag may come from a speed limiting device or multiple speed limiting devices.
First determining module, the flow for the bandwidth bag according to acquisition determine each speed limiting device respectively
Flow proportional of the bandwidth bag within next cycle.
Wherein, the first determining module, it is specifically used for：
Calculate flow summation of the same bandwidth bag in current period；
The flow of the bandwidth bag in current period and the band on each speed limiting device are calculated respectively
The ratio of flow summation of the width bag in current period；
Using each ratio as the bandwidth bag on the corresponding speed limiting device within next cycle
Flow proportional.
Alternatively, the first sending module, it is additionally operable to exist to each speed limiting device transmission acquisition bandwidth bag
The request of flow in current period；Correspondingly,
First receiving module, specifically for receive that each speed limiting device counts itself in bandwidth bag working as
Flow in the preceding cycle.
Alternatively, Control for Speed Limitation node is connected with one or more speed limiting devices.
Alternatively, Control for Speed Limitation node includes a main Control for Speed Limitation node and a standby Control for Speed Limitation section
Point.Wherein, when main Control for Speed Limitation node does not break down, main Control for Speed Limitation node is set with each speed limit
Interacted between standby, carry out the distribution of dynamic bandwidth；And when main Control for Speed Limitation nodes break down,
Then standby Control for Speed Limitation node takes over the work of main Control for Speed Limitation node, i.e. now standby Control for Speed Limitation node
Interacted between each speed limiting device, carry out the distribution of dynamic bandwidth.
Fig. 5 is the structural representation of speed limiting device of the present invention, as shown in figure 5, including：Second receives mould
Block and the second determining module.Wherein,
Second receiving module, for receiving the band on the speed limiting device belonging to itself of Control for Speed Limitation node
Width bag flow proportional within next cycle.
Second determining module, for flow proportional to determine band within next cycle according to the bandwidth bag received
Token number of the width bag in the token bucket in next cycle.
Wherein, the second determining module, it is specifically used for：
The total bandwidth of acquisition bandwidth bag and calculating receive the flow-rate ratio in next cycle of the bandwidth bag
Time difference between first moment of example and the second moment of the flow proportional in current period；
Existed according to the total bandwidth of the bandwidth bag of acquisition, the time difference calculated and the bandwidth bag that receives
Flow proportional in current period determines the token number of token bucket of the bandwidth bag in next cycle.
Now, the second determining module determines token bucket of the bandwidth bag in next cycle according to formula (1)
Token number：
Tokeni=bwi×intervali×ratioi (1)
Wherein, Token be label be i bandwidth bag next cycle token bucket token number, bwiIt is
Label is the total bandwidth of i bandwidth bag, intervaliBe label be i bandwidth bag the first moment and second
Time difference between moment, ratioiIt is that label is flow proportional of the i bandwidth bag in current period.
Wherein, what formula (1) represented is to allow the bandwidth bag that label is i on speed limiting device within next cycle
The byte number (or flow) passed through.
Or
Second determining module, is specifically used for：
Obtain the total bandwidth of bandwidth bag and using the time span in the cycle pre-set as the bandwidth bag
Time difference；
According to the total bandwidth of the bandwidth bag of acquisition, the time difference of the bandwidth bag and the bandwidth bag that receives
Flow proportional in current period determines token number of the bandwidth bag in the token bucket in next cycle.
Now, the second determining module determines token bucket of the bandwidth bag in next cycle according to formula (2)
Token number：
Tokeni=bwi×interval×ratioi (2)
Wherein, Token be label be i bandwidth bag next cycle token bucket token number, bwiIt is
Label is the total bandwidth of i bandwidth bag, and interval is the time span in the cycle pre-set, ratioiIt is
Label is flow proportional of the i bandwidth bag in current period.Wherein, formula (2) represent be
Allow the byte number (or flow) that passes through of bandwidth bag that label is i in next cycle on speed limiting device.
Alternatively, the speed limiting device also includes statistical module and the second sending module；Now,
Second receiving module, it is additionally operable to when receiving the request from Control for Speed Limitation node, notice counts mould
Block；Correspondingly,
Statistical module, for receiving the notice from second receiving module, count belonging to itself
Flow of the bandwidth bag in current period on speed limiting device；Correspondingly,
Second sending module, it is described for flow of the bandwidth counted the bag in current period to be sent to
Control for Speed Limitation node.
Alternatively, the speed limiting device also includes reservation traffic module, for the speed limiting device belonging to itself
Upper each bandwidth bag reserves the flow of preset ratio.
It should be noted that herein, term " comprising ", "comprising" or its any other change
Body is intended to including for nonexcludability, so that process, method, article including a series of elements
Or device not only includes those key elements, but also the other element including being not expressly set out, either
Also include for this process, method, article or the intrinsic key element of device.What is do not limited more
In the case of, the key element that is limited by sentence "including a ...", it is not excluded that in the mistake including the key element
Other identical element in journey, method, article or device also be present.
Above-mentioned the embodiment of the present application sequence number is for illustration only, does not represent the quality of embodiment.
Through the above description of the embodiments, those skilled in the art can be understood that above-mentioned
Embodiment method can add the mode of required general hardware platform to realize by software, naturally it is also possible to logical
Cross hardware, but the former is more preferably embodiment in many cases.Based on such understanding, the application's
The part that technical scheme substantially contributes to prior art in other words can be in the form of software product
Embody, the computer software product be stored in a storage medium (such as ROM/RAM, magnetic disc,
CD) in, including some instructions to cause a station terminal equipment (can be mobile phone, computer, clothes
Be engaged in device, air conditioner, or network equipment etc.) perform method described in each embodiment of the application.
The preferred embodiment of the application is these are only, not thereby limits the scope of the claims of the application, it is every
The equivalent structure or equivalent flow conversion made using present specification and accompanying drawing content, or directly or
Connect and be used in other related technical areas, be similarly included in the scope of patent protection of the application.
Claims (15)
- A kind of 1. method for limiting speed, it is characterised in that including：Control for Speed Limitation node obtains the flow of bandwidth bag；Control for Speed Limitation node determines bandwidth on each speed limiting device respectively according to the flow of the bandwidth bag of acquisition Wrap the flow proportional within next cycle；Control for Speed Limitation node by flow proportional of the bandwidth bag determined within next cycle be sent to and its Corresponding speed limiting device；According to the bandwidth bag received, the flow proportional within next cycle determines bandwidth bag to each speed limiting device In the token number of the token bucket in next cycle.
- 2. according to the method for claim 1, it is characterised in that the Control for Speed Limitation node cycle Property obtain bandwidth bag flow.
- 3. according to the method for claim 1, it is characterised in that the Control for Speed Limitation node obtains The flow of bandwidth bag includes：The Control for Speed Limitation node sends the stream for obtaining bandwidth bag in current period to each speed limiting device The request of amount；Each speed limiting device is according to the request from the Control for Speed Limitation node received, and statistics is certainly Flow of the body bandwidth bag in current period and the stream by the bandwidth bag counted in current period Amount is sent to the Control for Speed Limitation node.
- 4. the method according to claim 1 or 3, it is characterised in that described to determine respectively each Flow proportional of the bandwidth bag within next cycle includes on speed limiting device：Control for Speed Limitation node calculates flow summation of the same bandwidth bag in current period；The flow of the bandwidth bag in current period and the bandwidth bag on each speed limiting device are calculated respectively The ratio of flow summation in current period；Using each ratio as the flow of the bandwidth bag within next cycle on corresponding speed limiting device Ratio.
- 5. according to the method for claim 4, it is characterised in that each speed limiting device according to The bandwidth bag received flow proportional within next cycle determines token bucket of the bandwidth bag in next cycle Token number includes：Each speed limiting device obtains the total bandwidth of bandwidth bag and calculating is received under the bandwidth bag Between first moment of the flow proportional in one cycle and the second moment of the flow proportional in current period Time difference；The speed limiting device is according to the total bandwidth of the bandwidth bag of acquisition, the time difference calculated and receives The flow proportional of the bandwidth bag in current period determine token bucket of the bandwidth bag in next cycle Token number.
- 6. according to the method for claim 5, it is characterised in that the speed limiting device is according to following Formula determines the token number of token bucket of the bandwidth bag in next cycle：Tokeni=bwi×intervali×ratioiWherein, Token be label be i bandwidth bag next cycle token bucket token number, bwiIt is Label is the total bandwidth of i bandwidth bag, intervaliBe label be i bandwidth bag the first moment and second Time difference between moment, ratioiIt is that label is flow proportional of the i bandwidth bag in current period.
- 7. according to the method described in claim 1-6 any one, it is characterised in that the speed limit control Node processed includes a main Control for Speed Limitation node and a standby Control for Speed Limitation node；When the main Control for Speed Limitation node delays machine, the standby Control for Speed Limitation node takes over the main speed limit The work of control node.
- A kind of 8. Control for Speed Limitation node, it is characterised in that including：First receiving module, first determine Module and the first sending module；Wherein,First receiving module, for obtaining the flow of bandwidth bag；First determining module, the flow for the bandwidth bag according to acquisition determine each speed limiting device respectively Flow proportional of the bandwidth bag within next cycle；First sending module, for flow proportional of the bandwidth the determined bag within next cycle to be sent to Corresponding speed limiting device.
- 9. Control for Speed Limitation node according to claim 8, it is characterised in that described first receives Module, the flow of bandwidth bag is obtained specifically for periodicity.
- 10. Control for Speed Limitation node according to claim 8, it is characterised in that described first sends Module, it is additionally operable to send asking for flow of the acquisition bandwidth bag in current period to each speed limiting device Ask；Correspondingly,First receiving module, the own bandwidth counted specifically for receiving each speed limiting device Wrap the flow in current period.
- 11. the Control for Speed Limitation node according to claim 8 or 10, it is characterised in that described One determining module, is specifically used for：Calculate flow summation of the same bandwidth bag in current period；The flow of the bandwidth bag in current period and the band on each speed limiting device are calculated respectively The ratio of flow summation of the width bag in current period；Using each ratio as the bandwidth bag on the corresponding speed limiting device within next cycle Flow proportional.
- 12. according to the Control for Speed Limitation node described in claim any one of 8-11, it is characterised in that institute Control for Speed Limitation node is stated to be connected with one or more speed limiting devices.
- A kind of 13. speed limiting device, it is characterised in that including：Second receiving module and the second determining module； Wherein,Second receiving module, for receiving the band on the speed limiting device belonging to itself of Control for Speed Limitation node Width bag flow proportional within next cycle；Second determining module, for flow proportional to determine band within next cycle according to the bandwidth bag received Token number of the width bag in the token bucket in next cycle.
- 14. speed limiting device according to claim 13, it is characterised in that described second determines mould Block, it is specifically used for：The total bandwidth of acquisition bandwidth bag and calculating receive the flow-rate ratio in next cycle of the bandwidth bag Time difference between first moment of example and the second moment of the flow proportional in current period；Existed according to the total bandwidth of the bandwidth bag of acquisition, the time difference calculated and the bandwidth bag that receives Flow proportional in current period determines the token number of token bucket of the bandwidth bag in next cycle.
- 15. speed limiting device according to claim 13, it is characterised in that the speed limiting device also wraps Include statistical module and the second sending module；Now,Second receiving module, it is additionally operable to, when receiving the request from the Control for Speed Limitation node, lead to Know the statistical module；Correspondingly,The statistical module, for receiving the notice from second receiving module, count itself institute Flow of the bandwidth bag in current period on the speed limiting device of category；Correspondingly,Second sending module, for flow of the bandwidth counted the bag in current period to be sent to The Control for Speed Limitation node.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610294840.2A CN107347198B (en) | 2016-05-05 | 2016-05-05 | Speed limiting method, speed limiting control node and speed limiting equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610294840.2A CN107347198B (en) | 2016-05-05 | 2016-05-05 | Speed limiting method, speed limiting control node and speed limiting equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107347198A true CN107347198A (en) | 2017-11-14 |
| CN107347198B CN107347198B (en) | 2020-06-19 |
Family
ID=60253969
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610294840.2A Active CN107347198B (en) | 2016-05-05 | 2016-05-05 | Speed limiting method, speed limiting control node and speed limiting equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107347198B (en) |
Cited By (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108259221A (en) * | 2017-12-04 | 2018-07-06 | 山石网科通信技术有限公司 | Flow control methods, device, system, storage medium and processor |
| CN108958975A (en) * | 2018-06-29 | 2018-12-07 | 郑州云海信息技术有限公司 | A kind of method, device and equipment controlling data resume speed |
| CN109587072A (en) * | 2019-01-04 | 2019-04-05 | 中企动力科技股份有限公司 | Distributed system overall situation speed limiting system and method |
| CN109962862A (en) * | 2017-12-25 | 2019-07-02 | 航天信息股份有限公司 | Cloud platform, distribution method of dynamic bandwidth and device based on cloud platform |
| CN110380825A (en) * | 2019-07-29 | 2019-10-25 | 网宿科技股份有限公司 | A kind of control method and device of transmission rate |
| CN110753004A (en) * | 2019-10-18 | 2020-02-04 | 北京浪潮数据技术有限公司 | Dynamic current limiting method, system and device for data transmission and readable storage medium |
| CN110753005A (en) * | 2019-10-17 | 2020-02-04 | 腾讯科技（深圳）有限公司 | Speed limiting method, device and system, electronic equipment and computer readable storage medium |
| CN110858808A (en) * | 2018-08-23 | 2020-03-03 | 阿里巴巴集团控股有限公司 | Method, system and device for realizing speed limit |
| CN111585896A (en) * | 2020-03-30 | 2020-08-25 | 华为技术有限公司 | Data forwarding method and device and readable storage medium |
| CN111835655A (en) * | 2020-07-13 | 2020-10-27 | 北京轻网科技有限公司 | Method, device and storage medium for limiting shared bandwidth |
| CN112600720A (en) * | 2021-03-08 | 2021-04-02 | 北京金山云网络技术有限公司 | Method and apparatus for limiting bandwidth group, electronic device, and storage medium |
| WO2021243649A1 (en) * | 2020-06-04 | 2021-12-09 | 深圳市欢太科技有限公司 | Rate limit bandwidth adjustment method and apparatus |
| CN114793216A (en) * | 2022-06-22 | 2022-07-26 | 北京轻网科技有限公司 | Token management and information sending method and device, electronic equipment and storage medium |
| CN116708315A (en) * | 2023-07-17 | 2023-09-05 | 中移(苏州)软件技术有限公司 | Flow rate limiting method and device, electronic equipment and storage medium |
| CN117478610A (en) * | 2023-12-27 | 2024-01-30 | 成都新希望金融信息有限公司 | Global flow control method and device, electronic equipment and storage medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030035436A1 (en) * | 2001-08-09 | 2003-02-20 | International Business Machines Corporation | Method of allocating bandwidth on request to the stations of a local area network |
| CN1564502A (en) * | 2004-04-14 | 2005-01-12 | 烽火通信科技股份有限公司 | Ascending link bandwidth dynamic distribution method and appts. based on ethernet passive optical network |
| CN101478527A (en) * | 2009-01-20 | 2009-07-08 | 华为技术有限公司 | Bandwidth allocation method and routing equipment |
-
2016
- 2016-05-05 CN CN201610294840.2A patent/CN107347198B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20030035436A1 (en) * | 2001-08-09 | 2003-02-20 | International Business Machines Corporation | Method of allocating bandwidth on request to the stations of a local area network |
| CN1564502A (en) * | 2004-04-14 | 2005-01-12 | 烽火通信科技股份有限公司 | Ascending link bandwidth dynamic distribution method and appts. based on ethernet passive optical network |
| CN101478527A (en) * | 2009-01-20 | 2009-07-08 | 华为技术有限公司 | Bandwidth allocation method and routing equipment |
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108259221A (en) * | 2017-12-04 | 2018-07-06 | 山石网科通信技术有限公司 | Flow control methods, device, system, storage medium and processor |
| CN109962862A (en) * | 2017-12-25 | 2019-07-02 | 航天信息股份有限公司 | Cloud platform, distribution method of dynamic bandwidth and device based on cloud platform |
| CN108958975B (en) * | 2018-06-29 | 2021-11-09 | 郑州云海信息技术有限公司 | Method, device and equipment for controlling data recovery speed |
| CN108958975A (en) * | 2018-06-29 | 2018-12-07 | 郑州云海信息技术有限公司 | A kind of method, device and equipment controlling data resume speed |
| CN110858808A (en) * | 2018-08-23 | 2020-03-03 | 阿里巴巴集团控股有限公司 | Method, system and device for realizing speed limit |
| CN109587072A (en) * | 2019-01-04 | 2019-04-05 | 中企动力科技股份有限公司 | Distributed system overall situation speed limiting system and method |
| CN110380825A (en) * | 2019-07-29 | 2019-10-25 | 网宿科技股份有限公司 | A kind of control method and device of transmission rate |
| CN110380825B (en) * | 2019-07-29 | 2022-05-10 | 网宿科技股份有限公司 | Transmission rate control method and device |
| CN110753005A (en) * | 2019-10-17 | 2020-02-04 | 腾讯科技（深圳）有限公司 | Speed limiting method, device and system, electronic equipment and computer readable storage medium |
| CN110753004A (en) * | 2019-10-18 | 2020-02-04 | 北京浪潮数据技术有限公司 | Dynamic current limiting method, system and device for data transmission and readable storage medium |
| CN110753004B (en) * | 2019-10-18 | 2023-02-24 | 北京浪潮数据技术有限公司 | Dynamic current limiting method, system and device for data transmission and readable storage medium |
| CN111585896B (en) * | 2020-03-30 | 2021-07-09 | 华为技术有限公司 | Data forwarding method and device and readable storage medium |
| CN111585896A (en) * | 2020-03-30 | 2020-08-25 | 华为技术有限公司 | Data forwarding method and device and readable storage medium |
| WO2021243649A1 (en) * | 2020-06-04 | 2021-12-09 | 深圳市欢太科技有限公司 | Rate limit bandwidth adjustment method and apparatus |
| US11784885B2 (en) | 2020-07-13 | 2023-10-10 | Lightwan Corporation Limited | Shared bandwidth speed limiting method, device, and storage medium |
| CN111835655A (en) * | 2020-07-13 | 2020-10-27 | 北京轻网科技有限公司 | Method, device and storage medium for limiting shared bandwidth |
| CN112600720B (en) * | 2021-03-08 | 2021-05-11 | 北京金山云网络技术有限公司 | Method and apparatus for limiting bandwidth group, electronic device, and storage medium |
| CN112600720A (en) * | 2021-03-08 | 2021-04-02 | 北京金山云网络技术有限公司 | Method and apparatus for limiting bandwidth group, electronic device, and storage medium |
| CN114793216A (en) * | 2022-06-22 | 2022-07-26 | 北京轻网科技有限公司 | Token management and information sending method and device, electronic equipment and storage medium |
| CN116708315A (en) * | 2023-07-17 | 2023-09-05 | 中移(苏州)软件技术有限公司 | Flow rate limiting method and device, electronic equipment and storage medium |
| CN116708315B (en) * | 2023-07-17 | 2023-11-03 | 中移(苏州)软件技术有限公司 | Flow rate limiting method and device, electronic equipment and storage medium |
| CN117478610A (en) * | 2023-12-27 | 2024-01-30 | 成都新希望金融信息有限公司 | Global flow control method and device, electronic equipment and storage medium |
| CN117478610B (en) * | 2023-12-27 | 2024-03-12 | 成都新希望金融信息有限公司 | Global flow control method and device, electronic equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107347198B (en) | 2020-06-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107347198A (en) | A kind of method for limiting speed, Control for Speed Limitation node and speed limiting device | |
| US9614786B2 (en) | Dragonfly processor interconnect network | |
| JP7078850B2 (en) | Network control device and network control method | |
| US7902973B2 (en) | Alarm reordering to handle alarm storms in large networks | |
| CN111769998B (en) | Method and device for detecting network delay state | |
| US11785113B2 (en) | Client service transmission method and apparatus | |
| CN101873269B (en) | Data retransmission device and method for distributing buffer to ports | |
| CN108833293A (en) | A kind of data center's jamming control method and device based on software defined network SDN | |
| CN102726009A (en) | Data flow exchange control method and relative device | |
| CN113949665A (en) | Method, device, chip and computer storage medium for determining flow control threshold | |
| CN108989236A (en) | A kind of flow control methods, equipment and system | |
| CN109257282B (en) | Data transmission method and device | |
| CN111953611A (en) | Traffic distribution method and device in hybrid access network | |
| CN105763375B (en) | A kind of data packet sending method, method of reseptance and microwave station | |
| CN113055301A (en) | Congestion control method and related equipment | |
| CN102857440A (en) | Data processing method and switchboard | |
| CN109995608B (en) | Network rate calculation method and device | |
| CN112019492B (en) | Access control method, device and storage medium | |
| US20170244638A1 (en) | Control apparatus, control method and control system | |
| EP4002779A1 (en) | Method and apparatus for sharing information in redundant network, and computer storage medium | |
| CN110086680B (en) | AFDX (avionics full Duplex switched Ethernet) network configuration generation method, device and system | |
| CN112052075A (en) | Cloud desktop virtual machine live migration method, server and storage medium | |
| EP4262313A1 (en) | Method, apparatus and system for scheduling service flow | |
| CN114070776B (en) | Improved time-sensitive network data transmission method, device and equipment | |
| JP3560370B2 (en) | Data transfer system and data transfer method |
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 | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |