CN106357559A - Bandwidth allocation method and device - Google Patents
Bandwidth allocation method and device Download PDFInfo
- Publication number
- CN106357559A CN106357559A CN201610839722.5A CN201610839722A CN106357559A CN 106357559 A CN106357559 A CN 106357559A CN 201610839722 A CN201610839722 A CN 201610839722A CN 106357559 A CN106357559 A CN 106357559A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- user
- adjustment
- summation
- guarantee
- 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
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The invention discloses a bandwidth allocation method and device, relates to the technical field of internet and solves the problem that existing bandwidth resources are not reasonably used. The method comprises: statistically counting historically used bandwidth parameters for a same user within a same target period of time in different cycles; calculating bandwidth configuration parameters for a current target period of time according to the historically used bandwidth parameters; allocating bandwidth to the user according to the bandwidth configuration parameters. The bandwidth allocation method and device are applied to network bandwidth allocation.
Description
Technical field
The present invention relates to Internet technical field, more particularly, to a kind of method and device of bandwidth allocation.
Background technology
The total bandwidth of one network is fixing, when multiple users are simultaneously using a network, needs to carry out bandwidth
Distribution.How bandwidth is reasonably distributed, reach the demand meeting all users as far as possible it is critical that.Generally exist
When carrying out bandwidth allocation, need to consider the problem of two aspects: first, under any circumstance, it is required for ensureing to each user
Certain bandwidth to service using basic network；Second, when bandwidth has vacant, farthest using bandwidth, so that user
More efficiently using network service.
At present, conventional Bandwidth Allocation Policy is: the user in network is divided into different grades, manager is according to user
Grade formulate bandwidth allocation strategy.For the low user of grade for its arrange a minimum use bandwidth, and one relatively
Low maximum uses bandwidth；Bandwidth is used for the minimum as one user low with grade of the high user setup of grade, with
And a higher maximum uses bandwidth.
When the strategy using above-mentioned bandwidth allocation carries out the distribution of bandwidth, inventor finds, often occurs that bandwidth provides
Source uses irrational phenomenon.Such as, bandwidth is used compared with Gao Ershe for the maximum that the low user of grade can be actually needed
The maximum put uses the relatively low situation of bandwidth setting, and this situation can affect the work efficiency of the low user of grade；For high
The maximum that the user of level can be actually needed uses bandwidth relatively low and maximum that is arranging uses the higher situation of bandwidth, this feelings
Condition can cause the waste of bandwidth.
Content of the invention
In view of the above problems, the present invention provides a kind of method and device of bandwidth allocation, in order to solve existing bandwidth money
Source uses irrational problem.
On the one hand, the invention provides a kind of method of bandwidth allocation, comprising:
Count same user history of same objective time interval in different cycles and use bandwidth parameter；
Bandwidth parameter is used to calculate the band width configuration parameter of current goal period according to history；
It is the distribution that described user carries out bandwidth according to described band width configuration parameter.
Specifically, described statistics same user history of same objective time interval in different cycles uses bandwidth parameter, bag
Include:
The minimum of same objective time interval in different cycles uses bandwidth respectively to count described user, and obtaining multiple minimums makes
With bandwidth, described minimum is using bandwidth and cycle one-to-one corresponding；
The maximum of same objective time interval in different cycles uses bandwidth respectively to count described user, obtains multiple ambassadors
With bandwidth, described maximum is using bandwidth and cycle one-to-one corresponding.
Specifically, the described band width configuration parameter using bandwidth parameter to calculate the current goal period according to history, comprising:
Use the maximum with alleviating distention in middle-JIAO according to multiple minimums, determine the guarantee bandwidth of described current goal period, described guarantor
Card bandwidth is the lower limit for described user's distribution bandwidth；
According to multiple maximum averages using bandwidth, determine the restriction bandwidth of described current goal period, described restriction band
Width is the higher limit for described user's distribution bandwidth.
Specifically, described according to multiple minimum use the maximums with alleviating distention in middle-JIAO, determine the guarantee of described current goal period
Bandwidth, comprising:
According to following formula described guarantee bandwidth of calculating:
λ*max(amax, ε)
Wherein, λ is adjustment factor, amaxUse the maximum with alleviating distention in middle-JIAO for the plurality of minimum, ε is to preset minimum guarantee
Bandwidth.
Specifically, the described averages using bandwidth according to multiple maximums, determine the restriction bandwidth of described current goal period,
Including:
Determine described restriction bandwidth according to following formula
Wherein ag is described guarantee bandwidth, and w is the total bandwidth of network,For all users couple in described network
The summation of the guarantee bandwidth answered, aavgUse the average of bandwidth for the plurality of maximum,For all users respectively
Corresponding multiple described average sum, m is the quantity of user in described network, and i represents i-th user.
Specifically, methods described further includes:
The use bandwidth summation of the statistics all users of current time；
When described use broadband summation is less than predetermined threshold value, described guarantee is dynamically adjusted according to described use bandwidth summation
Bandwidth and described restriction bandwidth.
Specifically, described described guarantee bandwidth is dynamically adjusted according to described use bandwidth summation, comprising:
Described adjustment factor, described adjustment factor are adjusted according to the difference of described use bandwidth summation and described predetermined threshold value
Adjusting amplitude be directly proportional to described difference；
Described guarantee bandwidth is accordingly adjusted according to the adjustment factor after adjusting.
Specifically, described described restriction bandwidth is dynamically adjusted according to described use bandwidth summation, comprising:
Described restriction bandwidth is accordingly adjusted according to the guarantee bandwidth after adjustment, obtains the first adjustment and limit bandwidth；
Second adjustment is calculated according to described use bandwidth summation and limits bandwidth；
Described first adjustment is limited bandwidth and described second adjustment limits and is assigned to institute with the larger restriction bandwidth of alleviating distention in middle-JIAO
State restriction bandwidth.
Specifically, described adjustment according to described use bandwidth summation calculating second limits bandwidth, comprising:
According to the described second adjustment restriction bandwidth of following formula calculating:
Wherein, μ is the default load factor of described network,For described use bandwidth summation,
acurrentThe use bandwidth of user described in current time.
On the other hand, the invention provides a kind of device of bandwidth allocation, comprising:
Historical statistics unit, is joined using bandwidth for counting same user history of same objective time interval in different cycles
Number；
Computing unit, for using bandwidth parameter to calculate the band width configuration parameter of current goal period according to history；
Allocation unit, for being the distribution that described user carries out bandwidth according to described band width configuration parameter.
Specifically, described historical statistics unit, comprising:
First statistical module, for counting described user, the minimum of same objective time interval in different cycles uses band respectively
Width, obtains multiple minimums and uses bandwidth, and described minimum is corresponded with the cycle using bandwidth；
Second statistical module, for counting described user, the maximum of same objective time interval in different cycles uses band respectively
Width, obtains multiple maximums and uses bandwidth, and described maximum is corresponded with the cycle using bandwidth.
Specifically, described computing unit, comprising:
First computing module, for using the maximum with alleviating distention in middle-JIAO according to multiple minimums, determines the described current goal period
Guarantee bandwidth, described ensure that bandwidth is the lower limit for described user's distribution bandwidth；
Second computing module, for according to multiple maximum averages using bandwidth, determining the limit of described current goal period
Bandwidth processed, described restriction bandwidth is the higher limit for described user's distribution bandwidth.
Specifically, described first computing module, is used for:
According to following formula described guarantee bandwidth of calculating:
λ*max(amax, ε)
Wherein, λ is adjustment factor, amaxUse the maximum with alleviating distention in middle-JIAO for the plurality of minimum, ε is to preset minimum guarantee
Bandwidth.
Specifically, described second computing module, is used for:
Determine described restriction bandwidth according to following formula
Wherein ag is described guarantee bandwidth, and w is the total bandwidth of network,For all users in described network
The corresponding summation ensureing bandwidth, aavgUse the average of bandwidth for the plurality of maximum,Divide for all users
Not corresponding multiple described average sum, m is the quantity of user in described network, and i represents i-th user.
Specifically, described device further includes:
Current statistic unit, for counting the use bandwidth summation of all users of current time；
Adjustment unit, for when described use broadband summation is less than predetermined threshold value, moving according to described use bandwidth summation
State adjustment described guarantee bandwidth and described restriction bandwidth.
Specifically, described adjustment unit, comprising:
Adjustment module, for described regulation is adjusted according to the difference of described use bandwidth summation and described predetermined threshold value be
Number, the adjusting amplitude of described adjustment factor is directly proportional to described difference；
First adjusting module, for accordingly adjusting described guarantee bandwidth according to the adjustment factor after adjusting.
Specifically, described adjustment unit, comprising:
Second adjusting module, for accordingly adjusting described restriction bandwidth according to the guarantee bandwidth after adjustment, obtains first
Adjustment limits bandwidth；
3rd computing module, limits bandwidth for calculating the second adjustment according to described use bandwidth summation；
Assignment module, for limiting the described first adjustment to bandwidth and described second adjustment restriction with the larger restriction of alleviating distention in middle-JIAO
Bandwidth is assigned to described restriction bandwidth.
Specifically, described 3rd computing module, is used for:
According to the described second adjustment restriction bandwidth of following formula calculating:
Wherein, μ is the default load factor of described network,For described use bandwidth summation,
acurrentThe use bandwidth of user described in current time.
The method and device of the bandwidth allocation that the present invention provides, can count same user same in different cycles first
The history of objective time interval uses bandwidth parameter, then according to history use parameter calculate the current goal period to should user band
Wide configuration parameter, is the distribution that this user carries out bandwidth finally according to the band width configuration parameter obtaining.Compared with prior art, originally
Invention can be used bandwidth parameter to calculate the band width configuration parameter in current period as foundation using user in history cycle, and
It is not that manager arbitrarily arranges band width configuration parameter according to different user gradations, therefore, it is possible to more meet the reality of user bandwidth
Demand, so that the use of the network bandwidth is more reasonable.
Described above is only the general introduction of technical solution of the present invention, in order to better understand the technological means of the present invention,
And can be practiced according to the content of description, and in order to allow the above and other objects of the present invention, feature and advantage can
Become apparent, below especially exemplified by the specific embodiment of the present invention.
Brief description
By reading the detailed description of hereafter preferred implementation, various other advantages and benefit are common for this area
Technical staff will be clear from understanding.Accompanying drawing is only used for illustrating the purpose of preferred implementation, and is not considered as to the present invention
Restriction.And in whole accompanying drawing, it is denoted by the same reference numerals identical part.In the accompanying drawings:
Fig. 1 shows a kind of method flow diagram of bandwidth allocation provided in an embodiment of the present invention；
Fig. 2 shows the method flow diagram of another kind bandwidth allocation provided in an embodiment of the present invention；
Fig. 3 shows a kind of composition frame chart of the device of bandwidth allocation provided in an embodiment of the present invention；
Fig. 4 shows the composition frame chart of the device of another kind bandwidth allocation provided in an embodiment of the present invention.
Specific embodiment
It is more fully described the exemplary embodiment of the disclosure below with reference to accompanying drawings.Although showing the disclosure in accompanying drawing
Exemplary embodiment it being understood, however, that may be realized in various forms the disclosure and should not be by embodiments set forth here
Limited.On the contrary, these embodiments are provided to be able to be best understood from the disclosure, and can be by the scope of the present disclosure
Complete conveys to those skilled in the art.
Use irrational problem for solving existing bandwidth resources, embodiments provide a kind of side of bandwidth allocation
Method, as shown in figure 1, the method includes:
Firstly the need of explanation, due to different users in same objective time interval and same user in different targets
In period calculate band width configuration parameter method be identical, so the present embodiment with a user band in an objective time interval
Illustrate as a example the calculating process of wide configuration parameter.
101st, statistics same user history of same objective time interval in different cycles uses bandwidth parameter.
Different cycles refer to the history cycle before current period, in actual applications, can be according to user in network
Work characteristics and a cycle definition duration defining history cycle.Such as, if a cycle is one day, in conjunction with use
The work characteristics at family, corresponding history cycle can be defined as the last week；If a cycle is one week, in conjunction with the work of user
Feature, corresponding history cycle can be front surrounding；Etc..In addition, a cycle can be divided into multiple periods, each when
Mono- objective time interval of Duan Jizuo.Division to the cycle carries out exemplary explanation: such as, if a cycle is one day, Ke Yigen
According to most users in a day use bandwidth the diversity in different periods, can by a cycle be divided into 0:00～12:00 and
Two objective time interval of 12:00～24:00, or it is divided into 0:00～6:00,6:00～12:00,13:00～18:00,18:00
Tetra- objective time interval of～24:00；If a cycle is one week, a cycle can be divided into the week and Saturday to Sunday
Two objective time interval；Etc..
102nd, bandwidth parameter is used to calculate the band width configuration parameter of current goal period according to history.
For the problem of the public bandwidth allocation being related to of network, it is primarily present in enterprise.And it is same in enterprise
The generally variation of work requirements in the history cycle of definition for the user is less, and the corresponding use demand to bandwidth also likely to be present
Certain rule, therefore can use bandwidth according to user in history cycle in the history being the same period with the current goal period
Parameter, to estimate that this user uses parameter in current goal period possible bandwidth, and then to determine this user current goal period
Band width configuration parameter.
Each current goal period corresponding history cycle is different, and the history therefore obtaining uses bandwidth parameter to lead to
Often differ, that is, history is the parameter of dynamic change using bandwidth parameter.Such as it is assumed that the definition of history cycle is previous
In week, a cycle is one day, then, daily when the band width configuration parameter carrying out the current goal period calculates, what correspondence got goes through
History is joined using bandwidth using the use bandwidth parameter that bandwidth parameter is objective time interval in the last week on the same day, the history therefore obtaining
Number is dynamic change.The history of dynamic change be can ensure that using bandwidth parameter and made according to the nearest history bandwidth of user at any time
Carry out readjusting of band width configuration parameter with situation.
103rd, carry out the distribution of bandwidth for user according to band width configuration parameter.
Band width configuration parameter includes ensureing bandwidth and limits bandwidth it is ensured that bandwidth is the lower limit for user's distribution bandwidth,
Limit the higher limit that bandwidth is for described user's distribution bandwidth.When carrying out bandwidth allocation for user, according to guarantee bandwidth and limit
Bandwidth processed is controlling the use flow of user: when the bandwidth needed for as user is less than or equal to ensure bandwidth, provides the user guarantee
Bandwidth；When band needed for as user is wider than guarantee bandwidth less than limiting bandwidth, provide the user actually required bandwidth；Work as user
When required bandwidth is more than or equal to restriction bandwidth, provide the user restriction bandwidth.
When in the prior art bandwidth allocation being carried out according to user gradation, for the user of highest ranking, such as boss, lead to
Often can be not provided with limiting bandwidth, thus may produce as highest ranking user suddenly using the larger application of occupied bandwidth or
Produced the phenomenon of the occupancy of massive band width resource by malicious exploitation, and then affect the normal use of other users.And using this
In embodiment, the history according to user oneself, using bandwidth parameter come the method for distribution bandwidth, can effectively avoid individual user
Suddenly other users are affected normally using the phenomenon of bandwidth using massive band width.
The method of bandwidth allocation provided in an embodiment of the present invention, can count same user same in different cycles first
The history of objective time interval uses bandwidth parameter, then according to history use parameter calculate the current goal period to should user band
Wide configuration parameter, is the distribution that this user carries out bandwidth finally according to the band width configuration parameter obtaining.Compared with prior art, originally
Inventive embodiments can be used bandwidth parameter to calculate the band width configuration in current period as foundation using user in history cycle
Parameter, rather than manager arbitrarily arranges band width configuration parameter according to different user gradations, carries therefore, it is possible to more meet user
Wide actual demand, so that the use of the network bandwidth is more reasonable.
Further, as to the refinement of method shown in Fig. 1 and extension, another embodiment of the present invention gives a kind of band
The method of wide distribution.As shown in Fig. 2 the method includes:
201st, statistics same user history of same objective time interval in different cycles uses bandwidth parameter.
Wherein, history using bandwidth parameter include minimum use bandwidth using bandwidth and maximum, minimum using bandwidth with
Maximum use carries a width of used minimum bandwidth of user and maximum bandwidth in an objective time interval, and each cycle can obtain
One minimum uses bandwidth using bandwidth and a maximum, different cycle correspondences obtain multiple minimum using bandwidth and multiple
Use greatly bandwidth.
202nd, use the maximum with alleviating distention in middle-JIAO according to multiple minimums, determine the guarantee bandwidth of current goal period.
First multiple minimums that different cycles obtain are compared using bandwidth, determine multiple minimum maximums using bandwidth
Value.Then according to the minimum guarantee bandwidth determining the current goal period using the maximum of bandwidth.Specifically, according to the following equation
Calculate and ensure bandwidth:
Ag=λ * max (amax, ε)
Wherein ag is to ensure bandwidth, and λ is adjustment factor, amaxUse the maximum with alleviating distention in middle-JIAO for multiple minimums, ε is default
Low guaranteed bandwidth.It should be noted that λ is the positive number more than or equal to 1, ε is that the guarantee user pre-setting uses facilities network
The corresponding minimum use bandwidth of network service.
Can see in the computing formula of collateral security bandwidth, when a certain user's history minimum is more than using the maximum of bandwidth
During low guaranteed bandwidth, the minimum bandwidth that user can use is determined using the maximum of bandwidth according to minimum in history cycle.
Compared in prior art, and though when user ensure that bandwidth is both configured to the distribution of default low guaranteed bandwidth
Mode, more can improve the work efficiency of user.
203rd, according to multiple maximum averages using bandwidth, determine the restriction bandwidth of current goal period.
First, multiple maximums different cycles being obtained are averaged using bandwidth, then according to the maximum obtaining using band
Wide average determines the restriction bandwidth of current goal period.Specifically, determine according to the following equation and limit bandwidth:
Wherein at is to limit bandwidth, and w is the total bandwidth of network,Right for users all in current network
The guarantee bandwidth sum answered, aavgUse the averages of bandwidth for multiple maximums,Useful in current network
The summation of the corresponding maximum average using bandwidth of family difference, m is the quantity of user in current network, and i represents i-th user.
Determine, using the average of bandwidth, the mode limiting bandwidth according to the maximum in the user's history cycle, more can fully tie
Close the bandwidth demand of user's history, compared to the mode individually carrying out bandwidth allocation in prior art according to the grade of user, energy
Enough more reasonably limit bandwidth for user configuring.
204th, carry out the distribution of bandwidth for user according to band width configuration parameter.
The implementation of this step is identical with the implementation of Fig. 1 step 103, and here is omitted.
Further, under the relatively low situation of offered load, that is, in current time network, the use bandwidth of all users is total
With during less than predetermined threshold value, the guarantee bandwidth determining and restriction bandwidth are further adjusted, mainly improve and protect in Fig. 2
Card bandwidth and restriction bandwidth, make network bandwidth resources fully be utilized.Wherein, predetermined threshold value be according to network total bandwidth w and
The default load factor μ of network determines, predetermined threshold value is typically set to μ * w, and the span of μ is (0,1).
Concrete adjustment ensures that the process of bandwidth is:
First, calculate the use bandwidth summation of all users in current time network；Second, calculate the use of all users
Bandwidth summation and the difference of predetermined threshold value；3rd, according to the difference adjustment adjustment factor λ in second step, difference is bigger, λ's
Adjusting amplitude is bigger.In actual applications, the size of adjusting amplitude can according to number of users in network, the size of difference, with
And the corresponding size etc. ensureing bandwidth of different user is configured, or rule of thumb directly arrange；Finally, after adjusting
Adjustment factor substitutes into the guarantee bandwidth calculating in step 202 after being adjusted in the formula ensure bandwidth, by the guarantee after adjustment
Bandwidth covers original guarantee bandwidth, to realize ensureing the adjustment of bandwidth.
The process that concrete adjustment limits bandwidth is:
First, described restriction bandwidth is accordingly adjusted according to the guarantee bandwidth after adjustment, obtains the first adjustment and limit bandwidth,
Guarantee bandwidth after will adjusting substitutes into calculate in step 203 and obtains the first adjustment restriction bandwidth in the formula limit bandwidth.The
Two, the use bandwidth summation according to users all in current time network calculates the second adjustment and limits bandwidth, specifically according to public affairs
FormulaLimit bandwidth to calculate the second adjustment, wherein,For the use bandwidth summation of all users in current time network, acurrentCurrent for current time
The use bandwidth of user；3rd, compare that the first adjustment limits bandwidth and the second adjustment limits the size of bandwidth, and will in both relatively
Big restriction bandwidth, as the restriction bandwidth after adjustment, covers original restriction bandwidth, to realize limiting the adjustment of bandwidth.
Further, as the realization to the various embodiments described above, another embodiment of the embodiment of the present invention additionally provides one
Plant the device of bandwidth allocation, for realizing the method described in above-mentioned Fig. 1 and Fig. 2.As shown in figure 3, this device includes: historical statistics
Unit 31, computing unit 32 and allocation unit 33.
Historical statistics unit 31, uses bandwidth for counting same user history of same objective time interval in different cycles
Parameter.
Different cycles refer to the history cycle before current period, in actual applications, can be according to user in network
Work characteristics and a cycle definition duration defining history cycle.
Computing unit 32, for using bandwidth parameter to calculate the band width configuration parameter of current goal period according to history.
For the problem of the public bandwidth allocation being related to of network, it is primarily present in enterprise.And it is same in enterprise
The generally variation of work requirements in the history cycle of definition for the user is less, and the corresponding use demand to bandwidth also likely to be present
Certain rule, therefore can use bandwidth according to user in history cycle in the history being the same period with the current goal period
Parameter, to estimate that this user uses parameter in current goal period possible bandwidth, and then to determine this user current goal period
Band width configuration parameter.
Each current goal period corresponding history cycle is different, and the history therefore obtaining uses bandwidth parameter to lead to
Often differ, that is, history is the parameter of dynamic change using bandwidth parameter.The history of dynamic change can using bandwidth parameter
To ensure to carry out readjusting of band width configuration parameter according to the nearest history bandwidth usage of user at any time.
Allocation unit 33, for carrying out the distribution of bandwidth according to band width configuration parameter for user.
Band width configuration parameter includes ensureing bandwidth and limits bandwidth it is ensured that bandwidth is the lower limit for user's distribution bandwidth,
Limit the higher limit that bandwidth is for described user's distribution bandwidth.When carrying out bandwidth allocation for user, according to guarantee bandwidth and limit
Bandwidth processed is controlling the use flow of user: when the bandwidth needed for as user is less than or equal to ensure bandwidth, provides the user guarantee
Bandwidth；When band needed for as user is wider than guarantee bandwidth less than limiting bandwidth, provide the user actually required bandwidth；Work as user
When required bandwidth is more than or equal to restriction bandwidth, provide the user restriction bandwidth.
Further, as shown in figure 4, historical statistics unit 31, comprising:
First statistical module 311, for counting user, the minimum of same objective time interval in different cycles uses band respectively
Width, obtains multiple minimums and uses bandwidth, minimum is corresponded with the cycle using bandwidth；
Second statistical module 312, for counting user, the maximum of same objective time interval in different cycles uses band respectively
Width, obtains multiple maximums and uses bandwidth, maximum is corresponded with the cycle using bandwidth.
Further, as shown in figure 4, computing unit 32, comprising:
First computing module 321, for using the maximum with alleviating distention in middle-JIAO according to multiple minimums, determines the current goal period
Ensure bandwidth it is ensured that bandwidth is the lower limit for user's distribution bandwidth；
Second computing module 322, for according to multiple maximum averages using bandwidth, determining the restriction of current goal period
Bandwidth, limits the higher limit that bandwidth is for user's distribution bandwidth.
Further, the first computing module 321, is used for:
Calculated according to following formula and ensure bandwidth:
λ*max(amax, ε)
Wherein, λ is adjustment factor, amaxUse the maximum with alleviating distention in middle-JIAO for multiple minimums, ε is default low guaranteed bandwidth.
It should be noted that λ is the positive number more than or equal to 1, ε is that the guarantee user pre-setting is serviced using basic network
Corresponding minimum use bandwidth.
Can see in the computing formula of collateral security bandwidth, when a certain user's history minimum is more than using the maximum of bandwidth
During low guaranteed bandwidth, the minimum bandwidth that user can use is determined using the maximum of bandwidth according to minimum in history cycle.
Compared in prior art, and though when user ensure that bandwidth is both configured to the distribution of default low guaranteed bandwidth
Mode, more can improve the work efficiency of user.
Further, the second computing module 322, is used for:
Determined according to following formula and limit bandwidth
Wherein ag is to ensure bandwidth, and w is the total bandwidth of network,For the corresponding guarantor of users all in network
The summation of card bandwidth, aavgUse the averages of bandwidth for multiple maximums,Corresponding many respectively for all users
Individual average sum, m is the quantity of user in network, and i represents i-th user.
Determine, using the average of bandwidth, the mode limiting bandwidth according to the maximum in the user's history cycle, more can fully tie
Close the bandwidth demand of user's history, compared to the mode individually carrying out bandwidth allocation in prior art according to the grade of user, energy
Enough more reasonably limit bandwidth for user configuring.
Further, as shown in figure 4, device further includes:
Current statistic unit 34, for counting the use bandwidth summation of all users of current time；
Adjustment unit 35, for when being less than predetermined threshold value using broadband summation, dynamically adjusting according to using bandwidth summation
Ensure bandwidth and limit bandwidth.
Wherein, predetermined threshold value is to be determined according to the default load factor μ of network total bandwidth w and network, predetermined threshold value
It is typically set to μ * w, the span of μ is (0,1).
Further, as shown in figure 4, adjustment unit 35, comprising:
Adjustment module 351, for adjusting adjustment factor, adjustment factor according to using the difference of bandwidth summation and predetermined threshold value
Adjusting amplitude be directly proportional to difference.
Difference is bigger, and the adjusting amplitude of λ is bigger.In actual applications, the size of adjusting amplitude can be used according in network
Amount amount, the size of difference and the corresponding size ensureing bandwidth of different user etc. are configured, or rule of thumb direct
Setting.
First adjusting module 352, for accordingly adjusting guarantee bandwidth according to the adjustment factor after adjusting.
Adjustment factor after adjusting is substituted into after being adjusted in the formula calculate in the first computing module 321 guarantee bandwidth
Guarantee bandwidth, the guarantees bandwidth after adjustment is covered original guarantee bandwidth, to realize the adjustment of guarantee bandwidth.
Further, as shown in figure 4, adjustment unit 35, comprising:
Second adjusting module 353, for accordingly adjusting restriction bandwidth according to the guarantee bandwidth after adjustment, obtains the first tune
Whole restriction bandwidth；
Guarantee bandwidth after adjustment is substituted into calculate in the formula limit bandwidth in the second computing module 322 and obtains the first tune
Whole restriction bandwidth.
3rd computing module 354, for calculating the second adjustment restriction bandwidth according to using bandwidth summation；
Assignment module 355, for limiting the first adjustment to bandwidth and the second adjustment restriction with the larger restriction bandwidth of alleviating distention in middle-JIAO
It is assigned to limit bandwidth.
Further, the 3rd computing module 354, is used for:
According to following formula calculating the second adjustment restriction bandwidth:
Wherein, μ is the default load factor of network,It is using bandwidth summation, acurrentIt is to work as
The use bandwidth of front moment user.
The device of bandwidth allocation provided in an embodiment of the present invention, can count same user same in different cycles first
The history of objective time interval uses bandwidth parameter, then according to history use parameter calculate the current goal period to should user band
Wide configuration parameter, is the distribution that this user carries out bandwidth finally according to the band width configuration parameter obtaining.Compared with prior art, originally
Inventive embodiments can be used bandwidth parameter to calculate the band width configuration in current period as foundation using user in history cycle
Parameter, rather than manager arbitrarily arranges band width configuration parameter according to different user gradations, carries therefore, it is possible to more meet user
Wide actual demand, so that the use of the network bandwidth is more reasonable.
In the above-described embodiments, the description to each embodiment all emphasizes particularly on different fields, and does not have the portion described in detail in certain embodiment
Point, may refer to the associated description of other embodiment.
It is understood that the correlated characteristic in said method and device can mutually reference.In addition, in above-described embodiment
" first ", " second " etc. be for distinguishing each embodiment, and do not represent the quality of each embodiment.
Those skilled in the art can be understood that, for convenience and simplicity of description, the system of foregoing description,
Device and the specific work process of unit, may be referred to the corresponding process in preceding method embodiment, will not be described here.
Algorithm and display be not inherently related to any certain computer, virtual system or miscellaneous equipment provided herein.
Various general-purpose systems can also be used together with based on teaching in this.As described above, construct required by this kind of system
Structure be obvious.Additionally, the present invention is also not for any certain programmed language.It is understood that, it is possible to use various
Programming language realizes the content of invention described herein, and the description above language-specific done is to disclose this
Bright preferred forms.
In description mentioned herein, illustrate a large amount of details.It is to be appreciated, however, that the enforcement of the present invention
Example can be put into practice in the case of not having these details.In some instances, known method, structure are not been shown in detail
And technology, so as not to obscure the understanding of this description.
Similarly it will be appreciated that in order to simplify the disclosure and help understand one or more of each inventive aspect,
Above in the description to the exemplary embodiment of the present invention, each feature of the present invention is grouped together into single enforcement sometimes
In example, figure or descriptions thereof.However, the method for the disclosure should be construed to reflect an intention that i.e. required guarantor
The application claims of shield more features than the feature being expressly recited in each claim.More precisely, it is such as following
Claims reflected as, inventive aspect is all features less than single embodiment disclosed above.Therefore,
The claims following specific embodiment are thus expressly incorporated in this specific embodiment, wherein each claim itself
All as the separate embodiments of the present invention.
Those skilled in the art are appreciated that and the module in the equipment in embodiment can be carried out adaptively
Change and they are arranged in one or more equipment different from this embodiment.Can be the module in embodiment or list
Unit or assembly be combined into a module or unit or assembly, and can be divided in addition multiple submodule or subelement or
Sub-component.In addition to such feature and/or at least some of process or unit exclude each other, can adopt any
Combination is to all features disclosed in this specification (including adjoint claim, summary and accompanying drawing) and so disclosed
Where method or all processes of equipment or unit are combined.Unless expressly stated otherwise, this specification (includes adjoint power
Profit requires, summary and accompanying drawing) disclosed in each feature can carry out generation by the alternative features providing identical, equivalent or similar purpose
Replace.
Although additionally, it will be appreciated by those of skill in the art that some embodiments described herein include other embodiments
In included some features rather than further feature, but the combination of the feature of different embodiment means to be in the present invention's
Within the scope of and form different embodiments.For example, in the following claims, embodiment required for protection appoint
One of meaning can in any combination mode using.
The all parts embodiment of the present invention can be realized with hardware, or to run on one or more processor
Software module realize, or with combinations thereof realize.It will be understood by those of skill in the art that can use in practice
Microprocessor or digital signal processor (dsp) are realizing denomination of invention according to embodiments of the present invention (as bandwidth allocation
Device) in some or all parts some or all functions.The present invention is also implemented as execution institute here
(for example, computer program and computer program produce for some or all equipment of method of description or program of device
Product).Such program realizing the present invention can store on a computer-readable medium, or can have one or more
The form of signal.Such signal can be downloaded from internet website and obtain, or provides on carrier signal, or to appoint
What other forms provides.
It should be noted that above-described embodiment the present invention will be described rather than limits the invention, and this area
Technical staff can design alternative embodiment without departing from the scope of the appended claims.In the claims, no
Any reference markss between bracket should be configured to limitations on claims.Word "comprising" does not exclude the presence of and does not arrange
Element in the claims or step.Word "a" or "an" before element does not exclude the presence of multiple such units
Part.The present invention can realize by means of the hardware including some different elements and by means of properly programmed computer.
If in the unit claim listing equipment for drying, several in these devices can be had by same hardware branch
Body embodies.The use of word first, second, and third does not indicate that any order.These words can be construed to title.
Claims (10)
1. a kind of method of bandwidth allocation is it is characterised in that methods described includes:
Count same user history of same objective time interval in different cycles and use bandwidth parameter；
Bandwidth parameter is used to calculate the band width configuration parameter of current goal period according to history；
It is the distribution that described user carries out bandwidth according to described band width configuration parameter.
2. method according to claim 1 is it is characterised in that the same user of described statistics same target in different cycles
The history of period uses bandwidth parameter, comprising:
The minimum of same objective time interval in different cycles uses bandwidth respectively to count described user, obtains multiple minimum uses and carries
Width, described minimum is corresponded with the cycle using bandwidth；
The maximum of same objective time interval in different cycles uses bandwidth respectively to count described user, obtains multiple maximum uses and carries
Width, described maximum is corresponded with the cycle using bandwidth.
3. method according to claim 2 is it is characterised in that described use bandwidth parameter to calculate current goal according to history
The band width configuration parameter of period, comprising:
Use the maximum with alleviating distention in middle-JIAO according to multiple minimums, determine the guarantee bandwidth of described current goal period, described guarantee band
Width is the lower limit for described user's distribution bandwidth；
According to multiple maximum averages using bandwidth, determine the restriction bandwidth of described current goal period, described restriction bandwidth is
Higher limit for described user's distribution bandwidth.
4. method according to claim 3 it is characterised in that described according to multiple minimum use the maximums with alleviating distention in middle-JIAO,
Determine the guarantee bandwidth of described current goal period, comprising:
According to following formula described guarantee bandwidth of calculating:
λ*max(amax, ε)
Wherein, λ is adjustment factor, amaxUse the maximum with alleviating distention in middle-JIAO for the plurality of minimum, ε is default low guaranteed bandwidth.
5. method according to claim 3, it is characterised in that the described averages using bandwidth according to multiple maximums, determines
The restriction bandwidth of described current goal period, comprising:
Determine described restriction bandwidth according to following formula
Wherein ag is described guarantee bandwidth, and w is the total bandwidth of network,Correspond to for users all in described network
Guarantee bandwidth summation, aavgUse the average of bandwidth for the plurality of maximum,For all users respectively
Corresponding multiple described average sum, m is the quantity of user in described network, and i represents i-th user.
6. method according to claim 4 is it is characterised in that methods described further includes:
The use bandwidth summation of the statistics all users of current time；
When described use broadband summation is less than predetermined threshold value, described guarantee bandwidth is dynamically adjusted according to described use bandwidth summation
And described restriction bandwidth.
7. method according to claim 6 is it is characterised in that described in the described dynamic adjustment according to described use bandwidth summation
Ensure bandwidth, comprising:
Described adjustment factor, the tune of described adjustment factor are adjusted according to the difference of described use bandwidth summation and described predetermined threshold value
Section amplitude is directly proportional to described difference；
Described guarantee bandwidth is accordingly adjusted according to the adjustment factor after adjusting.
8. method according to claim 7 is it is characterised in that described in the described dynamic adjustment according to described use bandwidth summation
Limit bandwidth, comprising:
Described restriction bandwidth is accordingly adjusted according to the guarantee bandwidth after adjustment, obtains the first adjustment and limit bandwidth；
Second adjustment is calculated according to described use bandwidth summation and limits bandwidth；
Described first adjustment is limited bandwidth and described second adjustment limits and is assigned to described limit with the larger restriction bandwidth of alleviating distention in middle-JIAO
Bandwidth processed.
9. method according to claim 8 is it is characterised in that described calculate the second adjustment according to described use bandwidth summation
Limit bandwidth, comprising:
According to the described second adjustment restriction bandwidth of following formula calculating:
Wherein, μ is the default load factor of described network,For described use bandwidth summation, acurrentFor
The use bandwidth of user described in current time.
10. a kind of device of bandwidth allocation is it is characterised in that described device includes:
Historical statistics unit, uses bandwidth parameter for counting same user history of same objective time interval in different cycles；
Computing unit, for using bandwidth parameter to calculate the band width configuration parameter of current goal period according to history；
Allocation unit, for being the distribution that described user carries out bandwidth according to described band width configuration parameter.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610839722.5A CN106357559B (en) | 2016-09-21 | 2016-09-21 | Bandwidth allocation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610839722.5A CN106357559B (en) | 2016-09-21 | 2016-09-21 | Bandwidth allocation method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106357559A true CN106357559A (en) | 2017-01-25 |
| CN106357559B CN106357559B (en) | 2020-02-21 |
Family
ID=57859092
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610839722.5A Active CN106357559B (en) | 2016-09-21 | 2016-09-21 | Bandwidth allocation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106357559B (en) |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107248959A (en) * | 2017-06-30 | 2017-10-13 | 联想(北京)有限公司 | A kind of flow optimization method and device |
| CN107688471A (en) * | 2017-08-07 | 2018-02-13 | 北京中科睿芯科技有限公司 | A kind of computing system and its method of the resource bandwidth of dynamic adjusting data stream architecture |
| CN108965455A (en) * | 2018-08-01 | 2018-12-07 | 中国联合网络通信集团有限公司 | A kind of method of adjustment and system of video container cloud |
| CN108989238A (en) * | 2018-07-20 | 2018-12-11 | 浪潮电子信息产业股份有限公司 | Method for distributing service bandwidth and related equipment |
| CN110213131A (en) * | 2019-06-05 | 2019-09-06 | 腾讯科技（深圳）有限公司 | Bandwidth determining method, device, computer equipment and storage medium |
| CN110214428A (en) * | 2017-01-30 | 2019-09-06 | 瑞典爱立信有限公司 | For being adapted to the communication device and method of radio frequency reception bandwidth |
| CN110445842A (en) * | 2019-07-13 | 2019-11-12 | 恒大智慧科技有限公司 | A kind of method for down loading, router and computer readable storage medium |
| CN110474852A (en) * | 2019-08-01 | 2019-11-19 | 网宿科技股份有限公司 | A kind of bandwidth scheduling method and device |
| CN111405319A (en) * | 2020-03-31 | 2020-07-10 | 北京达佳互联信息技术有限公司 | Bandwidth determination method and device, electronic equipment and storage medium |
| CN112804694A (en) * | 2019-11-14 | 2021-05-14 | 中国移动通信集团重庆有限公司 | Method, system, computing device and storage medium for configuring communication network bandwidth |
| CN114339863A (en) * | 2021-12-27 | 2022-04-12 | 浙江大华技术股份有限公司 | Uplink data transmission method and device, storage medium and electronic device |
| CN117319322A (en) * | 2023-12-01 | 2023-12-29 | 成都睿众博芯微电子技术有限公司 | Bandwidth allocation method, device, equipment and storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050122906A1 (en) * | 2003-12-03 | 2005-06-09 | Hitachi, Ltd. | Policing device |
| CN102088754A (en) * | 2010-12-06 | 2011-06-08 | 中国人民解放军信息工程大学 | Network access behavior-based access control method and system for wireless local area network |
| CN102857470A (en) * | 2011-06-27 | 2013-01-02 | 腾讯科技（深圳）有限公司 | Network transmission system, servers and client |
| CN104463351A (en) * | 2014-11-15 | 2015-03-25 | 国家电网公司 | Communication bandwidth prediction method and device based on power business requirements |
| US20150172207A1 (en) * | 2013-12-18 | 2015-06-18 | International Business Machines Corporation | Determining rules for partitioning internet connection bandwidth |
| CN104967528A (en) * | 2015-05-12 | 2015-10-07 | 中国联合网络通信集团有限公司 | Bandwidth adjusting method and system based on SDN controller |
| CN105227489A (en) * | 2015-08-26 | 2016-01-06 | 联想(北京)有限公司 | A kind of bandwidth management method and electronic equipment |
-
2016
- 2016-09-21 CN CN201610839722.5A patent/CN106357559B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20050122906A1 (en) * | 2003-12-03 | 2005-06-09 | Hitachi, Ltd. | Policing device |
| CN102088754A (en) * | 2010-12-06 | 2011-06-08 | 中国人民解放军信息工程大学 | Network access behavior-based access control method and system for wireless local area network |
| CN102857470A (en) * | 2011-06-27 | 2013-01-02 | 腾讯科技（深圳）有限公司 | Network transmission system, servers and client |
| US20150172207A1 (en) * | 2013-12-18 | 2015-06-18 | International Business Machines Corporation | Determining rules for partitioning internet connection bandwidth |
| CN104463351A (en) * | 2014-11-15 | 2015-03-25 | 国家电网公司 | Communication bandwidth prediction method and device based on power business requirements |
| CN104967528A (en) * | 2015-05-12 | 2015-10-07 | 中国联合网络通信集团有限公司 | Bandwidth adjusting method and system based on SDN controller |
| CN105227489A (en) * | 2015-08-26 | 2016-01-06 | 联想(北京)有限公司 | A kind of bandwidth management method and electronic equipment |
Cited By (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110214428A (en) * | 2017-01-30 | 2019-09-06 | 瑞典爱立信有限公司 | For being adapted to the communication device and method of radio frequency reception bandwidth |
| CN107248959A (en) * | 2017-06-30 | 2017-10-13 | 联想(北京)有限公司 | A kind of flow optimization method and device |
| CN107688471A (en) * | 2017-08-07 | 2018-02-13 | 北京中科睿芯科技有限公司 | A kind of computing system and its method of the resource bandwidth of dynamic adjusting data stream architecture |
| CN108989238A (en) * | 2018-07-20 | 2018-12-11 | 浪潮电子信息产业股份有限公司 | Method for distributing service bandwidth and related equipment |
| CN108965455A (en) * | 2018-08-01 | 2018-12-07 | 中国联合网络通信集团有限公司 | A kind of method of adjustment and system of video container cloud |
| CN110213131A (en) * | 2019-06-05 | 2019-09-06 | 腾讯科技（深圳）有限公司 | Bandwidth determining method, device, computer equipment and storage medium |
| CN110213131B (en) * | 2019-06-05 | 2022-01-11 | 腾讯科技（深圳）有限公司 | Bandwidth determination method and device, computer equipment and storage medium |
| CN110445842A (en) * | 2019-07-13 | 2019-11-12 | 恒大智慧科技有限公司 | A kind of method for down loading, router and computer readable storage medium |
| CN110474852A (en) * | 2019-08-01 | 2019-11-19 | 网宿科技股份有限公司 | A kind of bandwidth scheduling method and device |
| CN110474852B (en) * | 2019-08-01 | 2023-06-20 | 网宿科技股份有限公司 | Bandwidth scheduling method and device |
| CN112804694B (en) * | 2019-11-14 | 2022-12-16 | 中国移动通信集团重庆有限公司 | Method, system, computing device and storage medium for configuring communication network bandwidth |
| CN112804694A (en) * | 2019-11-14 | 2021-05-14 | 中国移动通信集团重庆有限公司 | Method, system, computing device and storage medium for configuring communication network bandwidth |
| CN111405319A (en) * | 2020-03-31 | 2020-07-10 | 北京达佳互联信息技术有限公司 | Bandwidth determination method and device, electronic equipment and storage medium |
| US11388459B2 (en) | 2020-03-31 | 2022-07-12 | Beijing Dajia Internet Information Technology Co., Ltd. | Method and apparatus for determining bandwidth, and electronic device and storage medium |
| CN114339863A (en) * | 2021-12-27 | 2022-04-12 | 浙江大华技术股份有限公司 | Uplink data transmission method and device, storage medium and electronic device |
| CN114339863B (en) * | 2021-12-27 | 2024-06-11 | 浙江大华技术股份有限公司 | Uplink data transmission method and device, storage medium and electronic device |
| CN117319322A (en) * | 2023-12-01 | 2023-12-29 | 成都睿众博芯微电子技术有限公司 | Bandwidth allocation method, device, equipment and storage medium |
| CN117319322B (en) * | 2023-12-01 | 2024-02-27 | 成都睿众博芯微电子技术有限公司 | Bandwidth allocation method, device, equipment and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106357559B (en) | 2020-02-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106357559A (en) | Bandwidth allocation method and device | |
| CN110134513A (en) | Load-balancing method, device, computer equipment and storage medium | |
| CN108259376A (en) | The control method and relevant device of server cluster service traffics | |
| CN105897484A (en) | Traffic management device, server and method | |
| JP2003330734A (en) | Method and system for allocating system resource to applications using weight | |
| CN107769976B (en) | Service function chain mapping method based on transmission bandwidth optimization | |
| CN108664321A (en) | System resource allocation method of adjustment and device | |
| CN110442449A (en) | A kind of resource regulating method and device | |
| CN104811467B (en) | The data processing method of aggreggate utility | |
| CN105847442A (en) | Download speed adjustment method, background server, terminal and system | |
| CN111176840A (en) | Distributed task allocation optimization method and device, storage medium and electronic device | |
| Niu et al. | Handling flash deals with soft guarantee in hybrid cloud | |
| Falcão et al. | A flexible-bandwidth model with channel reservation and channel aggregation for three-layered cognitive radio networks | |
| CN108306830B (en) | Method and device for dynamically adjusting overload threshold | |
| Oliveira et al. | Dos-resilient virtual networks through multipath embedding and opportunistic recovery | |
| Meskar et al. | Fair multi-resource allocation in mobile edge computing with multiple access points | |
| Sedefoğlu et al. | Cost minimization for deploying serverless functions | |
| Rosston et al. | An antitrust analysis of the case for wireless network neutrality | |
| CN111800291A (en) | Service function chain deployment method and device | |
| CN116248676A (en) | Edge cloud node combination determination method and device | |
| CN106506558A (en) | The method of interacting message, apparatus and system | |
| Balasubramanian et al. | Characterizing problems for realizing policies in self-adaptive and self-managing systems | |
| CN113254208A (en) | Load balancing method and device for server, server and storage medium | |
| CN113673753A (en) | Load regulation and control method and device for electric vehicle charging | |
| Kumar et al. | LMP congestion management using enhanced STF-LODF in deregulated power system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | 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 |