CN101599908A - A kind of auto-allocation method of bandwidth and equipment - Google Patents

A kind of auto-allocation method of bandwidth and equipment Download PDF

Info

Publication number
CN101599908A
CN101599908A CNA2009101575895A CN200910157589A CN101599908A CN 101599908 A CN101599908 A CN 101599908A CN A2009101575895 A CNA2009101575895 A CN A2009101575895A CN 200910157589 A CN200910157589 A CN 200910157589A CN 101599908 A CN101599908 A CN 101599908A
Authority
CN
China
Prior art keywords
bandwidth
terminal
idle
quota
user
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
Application number
CNA2009101575895A
Other languages
Chinese (zh)
Other versions
CN101599908B (en
Inventor
石冬雪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
New H3C Technologies Co Ltd
Original Assignee
Hangzhou H3C Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou H3C Technologies Co Ltd filed Critical Hangzhou H3C Technologies Co Ltd
Priority to CN2009101575895A priority Critical patent/CN101599908B/en
Publication of CN101599908A publication Critical patent/CN101599908A/en
Application granted granted Critical
Publication of CN101599908B publication Critical patent/CN101599908B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

The invention discloses a kind of auto-allocation method and equipment of bandwidth, be applied to comprise in the system of outlet device and terminal, described terminal is linked in the network by described outlet device, the total bandwidth of network is divided into reserved bandwidth in advance and can distributes bandwidth, said method comprising the steps of: described outlet device is according to the bandwidth usage of online terminal, dynamically online terminal is divided into idle terminal and non-idle terminal, and allowing idle terminal to use reserved bandwidth, non-idle terminal uses can distribute bandwidth.Among the present invention, simply distribute bandwidth resources, improved allocative efficiency and bandwidth availability ratio.

Description

A kind of auto-allocation method of bandwidth and equipment
Technical field
The present invention relates to communication technical field, particularly relate to a kind of auto-allocation method and equipment of bandwidth.
Background technology
When many station terminals need use same router access network, outlet bandwidth was limited, and in the Internet bar or in enterprise, most of terminal use is very little to the demand of bandwidth, had only the fraction terminal use that bandwidth is had very big demand.For example, in the peak period of the Internet bar's online that has 360 terminals, have only 15-20 terminal that the demand of bandwidth has been reached given peak value, and the bandwidth demand of most terminals all is in very little scope.In the discharge model that has 37 station terminals shown in Figure 1, there is the bandwidth of 29 terminals almost can ignore, and in the discharge model that has 73 station terminals shown in Figure 2, the terminal of 0-5KB has accounted for about 64, wherein, among Fig. 1 and Fig. 2, the longitudinal axis is a bandwidth demand, unit is Kbyte/s, and which terminal transverse axis is.
In order to prevent that the excessive occupied bandwidth of the excessive terminal use of bandwidth demand from causing exporting blocking problem, router need distribute the fixedly bandwidth of quota for each terminal use, thereby caused following problem, (1) when the bandwidth upper limit of fixing quota hour, total bandwidth has the bigger free time, fixedly the bandwidth of quota can not satisfy all terminal uses' demand, can not make full use of existing bandwidth resources and provide better service to the terminal use.(2) when the bandwidth upper limit of fixing quota is excessive, cause indivedual terminals to take high bandwidth (for example, taking for a long time) for a long time easily, thereby and the other-end competition cause situation about going offline less than due bandwidth by softwares such as BT, sudden peals of thunder.
Distribute the fixedly problem that bandwidth caused of quota in order to solve, be generally each terminal use a elasticity number the highest is provided, promptly to the given guarantee value of each terminal use and a peak, when bandwidth resources are nervous, need this terminal use can only use the pairing bandwidth of this guarantee value; And when bandwidth resources were idle, this terminal use can use the pairing bandwidth of this peak.
Based on top analysis, when providing bandwidth resources for terminal, there is following shortcoming at present by the highest elasticity number:
In order to guarantee that each terminal use all can use bandwidth resources, this the highest elasticity number can not be provided with, and very high (in a single day this highest elasticity number has been provided with high, the situation that the terminal use can not the utilized bandwidth resource appears easily), promptly the application of the highest elasticity number is still more limited, can only be bound to default peak, and peak and total bandwidth often differ greatly, and can't use according to current real network and adjust, thereby cause phenomenon in terminal use's bandwidth resources waste after a little while.
Summary of the invention
The invention provides a kind of auto-allocation method and equipment of bandwidth, to make full use of bandwidth resources.
In order to achieve the above object, the present invention proposes a kind of auto-allocation method of bandwidth, be applied to comprise in the system of outlet device and terminal, described terminal is linked in the network by described outlet device, the total bandwidth of network is divided into reserved bandwidth in advance and can distributes bandwidth, and described method comprises:
Described outlet device is according to the bandwidth usage of online terminal, dynamically online terminal is divided into idle terminal and non-idle terminal, and allow idle terminal to use reserved bandwidth, non-idle terminal uses can distribute bandwidth, wherein reserved bandwidth is the maximum number of user purpose user that satisfies a network support required bandwidth when all surfing the Net simultaneously as idle user, and can distribute bandwidth is the difference of total bandwidth and reserved bandwidth.
Preferably, described bandwidth usage according to online terminal dynamically is divided into idle terminal with online terminal and non-idle terminal specifically comprises:
Outlet device regularly obtains the bandwidth of current online terminal and uses data, if this numerical value surpasses the preset bandwidth value, then classifies this terminal as non-idle terminal, if this numerical value does not surpass the preset bandwidth value, then classifies this terminal as idle terminal.
Preferably, the described outlet device bandwidth of regularly obtaining current online terminal uses data specifically to comprise:
Outlet device is created online terminal bandwidth and is used tabulation, sends/data message to be received when described outlet device receives online terminal, and this online terminal and its corresponding bandwidth usage data record are used in the tabulation in online terminal bandwidth; Follow-uply receive same online terminal again and send/data message to be received, the bandwidth of upgrading in the corresponding list item is used data;
Outlet device regularly obtains online terminal bandwidth and uses the bandwidth of the current online terminal of record in the tabulation to use data.
Preferably, described non-idle terminal uses and can distribute bandwidth to be specially: each non-idle user on average uses and can distribute bandwidth: non-idle user bandwidth quota=can distribute bandwidth/non-idle number of users.
Preferably, when non-idle number of users changes, non-idle user bandwidth quota changes, if increasing number of times, the non-idle user bandwidth quota that calculates do not surpass default value, then do not adjust current non-idle user bandwidth quota, number of times surpasses default value or the non-idle user bandwidth quota that calculates reduces if the non-idle user bandwidth quota that calculates increases, further more non-idle user bandwidth quota and the size that is the assurance bandwidth of non-idle user's setting in advance, if non-idle user bandwidth quota is than guaranteeing that bandwidth is big, then non-idle user uses non-idle user bandwidth quota to surf the Net, if non-idle user bandwidth quota is than guaranteeing that bandwidth is little, then non-idle user uses and guarantees that bandwidth surfs the Net.
The present invention proposes a kind of automatic dispensing device of bandwidth, be applied to comprise in the system of outlet device and terminal, described terminal is linked in the network by described outlet device, and the total bandwidth of network is divided into reserved bandwidth in advance and can distributes bandwidth, and described equipment comprises:
Acquisition module is used for the bandwidth usage according to online terminal, dynamically online terminal is divided into idle terminal and non-idle terminal;
Processing module, be used for idle terminal and non-idle terminal are handled, allow idle terminal to use reserved bandwidth, non-idle terminal uses can distribute bandwidth, wherein reserved bandwidth is the maximum number of user purpose user that satisfies a network support required bandwidth when all surfing the Net simultaneously as idle user, and can distribute bandwidth is the difference of total bandwidth and reserved bandwidth.
Preferably, described acquisition module specifically is used for:
Regularly obtain the bandwidth of current online terminal and use data,, then classify this terminal as non-idle terminal,, then classify this terminal as idle terminal if this numerical value does not surpass the preset bandwidth value if this numerical value surpasses the preset bandwidth value.
Preferably, described acquisition module comprises:
Create submodule, be used to create online terminal bandwidth and use tabulation;
Record sub module is used for sending/data message to be received when described outlet device receives online terminal, and this online terminal and its corresponding bandwidth usage data record are used in the tabulation in online terminal bandwidth;
Updating submodule is used for receiving same online terminal again and sending/data message to be received follow-up, and the bandwidth of upgrading in the corresponding list item is used data;
Obtain submodule, be used for regularly obtaining online terminal bandwidth and use the bandwidth of the current online terminal of tabulation record to use data.
Preferably, described non-idle terminal uses and can distribute bandwidth to be specially: each non-idle user on average uses and can distribute bandwidth: non-idle user bandwidth quota=can distribute bandwidth/non-idle number of users.
Preferably, described processing module specifically is used for:
When non-idle number of users changes, non-idle user bandwidth quota changes, if increasing number of times, the non-idle user bandwidth quota that calculates do not surpass default value, then do not adjust current non-idle user bandwidth quota, number of times surpasses default value or the non-idle user bandwidth quota that calculates reduces if the non-idle user bandwidth quota that calculates increases, more non-idle user bandwidth quota and the size that is the assurance bandwidth of non-idle user's setting in advance, if non-idle user bandwidth quota is than guaranteeing that bandwidth is big, then non-idle user uses non-idle user bandwidth quota to surf the Net, if non-idle user bandwidth quota is than guaranteeing that bandwidth is little, then non-idle user uses and guarantees that bandwidth surfs the Net.
Compared with prior art, the present invention has the following advantages: by adding up the number of current online non-idle terminal, the terminal that the bandwidth mean allocation is given really to be needed will be distributed, at non-idle terminal more after a little while, make each non-idle terminal all can obtain very high bandwidth resources, and work as non-idle terminal more for a long time, can guarantee the fairness of occupied bandwidth, thereby simple and practical distribution bandwidth resources, improved allocative efficiency and bandwidth availability ratio.
Description of drawings
A kind of discharge model schematic diagram of Fig. 1 for proposing in the prior art;
The another kind of discharge model schematic diagram of Fig. 2 for proposing in the prior art;
The auto-allocation method flow chart of a kind of bandwidth that Fig. 3 the present invention proposes;
The auto-allocation method flow chart of a kind of bandwidth that Fig. 4 application scenarios of the present invention proposes down;
Fig. 5 is the structure chart of the automatic dispensing device of a kind of bandwidth of the present invention's proposition.
Embodiment
Core concept of the present invention is by the rate information of each terminal in the more online terminal list and the relation of minimum bandwidth, when the speed of terminal during greater than minimum bandwidth, terminal is divided into non-idle terminal, each non-idle terminal on average uses the distribution bandwidth, and when speed during less than minimum bandwidth, terminal is divided into idle terminal, each idle terminal on average uses reserved bandwidth, thereby make that outlet device can be by using number of terminals, flow of physical end (being terminal speed) and bandwidth resources are regulated the bandwidth quota of terminal automatically, can when bandwidth is idle, be the terminal distribution more bandwidth, when bandwidth is nervous, reduce the bandwidth of terminal automatically.
The auto-allocation method of a kind of bandwidth that the present invention proposes, be applied to comprise in the system of outlet device and terminal, described terminal is linked in the network by described outlet device, the total bandwidth of network is divided into reserved bandwidth in advance and can distributes bandwidth, as shown in Figure 3, said method comprising the steps of:
Step S301, described outlet device dynamically are divided into online terminal idle terminal and non-idle terminal according to the bandwidth usage of online terminal.
Step S302, described outlet device allows idle terminal to use reserved bandwidth, non-idle terminal uses can distribute bandwidth, wherein reserved bandwidth is the maximum number of user purpose user that satisfies a network support required bandwidth when all surfing the Net simultaneously as idle user, and can distribute bandwidth is the difference of total bandwidth and reserved bandwidth.
The auto-allocation method of the bandwidth that a kind of application scenarios of the present invention proposes down as shown in Figure 4, may further comprise the steps:
Step S401, outlet device are provided with the value of minimum bandwidth and the value of reserved bandwidth.Wherein, this outlet device is that local area network (LAN) is connected to the equipment in the backbone network, and this outlet device includes but not limited to router, switch etc.Wherein, this reserved bandwidth is the maximum number of user purpose user that satisfies a network support required bandwidth when all surfing the Net simultaneously as idle user.
Among the present invention, this outlet device can be provided with the numerical value of this minimum bandwidth according to the actual needs, for example, when outlet device the total bandwidth that can use when big, minimum bandwidth can be provided with bigger, otherwise, minimum bandwidth need be provided with smaller; Terminal number need be provided with minimum bandwidth smaller more for a long time in the local area network (LAN) at this outlet device place; Otherwise, minimum bandwidth need be provided with bigger.
Wherein, has certain corresponding relation between minimum bandwidth, reserved bandwidth and the maximum support terminal number, i.e. the maximum support terminal number<=reserved bandwidth of minimum bandwidth *.After the numerical value setting of minimum bandwidth is finished, can be according to the value (in the application of reality, maximum support terminal number can be easy to get access to) of this correspondence setting reserved bandwidth.For example, when minimum bandwidth is set to the bandwidth of 25kbps according to the actual needs, when maximum support terminal number is 400, can reserved bandwidth be set to 25kbps*400=10Mbps, certainly, the value of this reserved bandwidth is need be less than the total bandwidth of this outlet device.
Need to prove, can adjust the value of this reserved bandwidth according to actual needs, the value that makes reserved bandwidth is greater than the maximum support terminal number of minimum bandwidth *, to satisfy actual application (for example, having new terminal to join in this local area network (LAN)) in application process.
Certainly, among the present invention, the value that outlet device can also directly be provided with reserved bandwidth according to the actual needs (for example, this reserved bandwidth is set to 20% of total bandwidth, this value can be provided with arbitrarily according to actual needs), and obtain this minimum bandwidth according to the value and the maximum support terminal number of this reserved bandwidth, do not repeat them here.
Further, the present invention can also be provided with up minimum bandwidth and descending minimum bandwidth according to the actual needs respectively, at this moment, can this reserved bandwidth be set according to up minimum bandwidth, also can this reserved bandwidth be set according to descending minimum bandwidth, can also get the mean value of up minimum bandwidth and descending minimum bandwidth, and reserved bandwidth is set according to this mean value.
Step S402, outlet device is according to the value of the value dispensed bandwidth of this reserved bandwidth.Wherein, the value of this distribution bandwidth is the difference of total bandwidth and reserved bandwidth.For example, be the outlet device of 100M for total bandwidth, maximum support terminal number is 400, and minimum bandwidth is 25kbps, and then reserved bandwidth is 10M, and the distribution bandwidth is 90M.Again for example, be the outlet device of 10M for total bandwidth, maximum support terminal number is 100, and minimum bandwidth is 25kbps, and then reserved bandwidth is 2.5M, and the distribution bandwidth is 7.5M.
Need to prove in this local area network (LAN), have a plurality of terminals need use this outlet device to be linked in the backbone network.For convenience of description, terminal among the present invention is divided into idle terminal and non-idle terminal, this idle terminal is the terminals of the bandwidth resources of use less than minimum bandwidth, this idle terminal is the terminal that the bandwidth resources of use are not more than minimum bandwidth, and this non-idle terminal is the terminals of the bandwidth resources of use greater than minimum bandwidth.
Step S403, after initial configuration was finished, outlet device was provided with timer.When arriving default time of this timer, forward step S404 to, carry out the process that recomputates non-idle terminal bandwidth amount, when not arriving this default time, continue timing, up to arriving fixed this default time.Wherein, this default time, for example, this default time was set to 10s for what choose arbitrarily according to actual needs, and the timer timing is every through 10s, then re-executed step S404 and subsequent step.Need to prove that this initial configuration process is the process of value of minimum bandwidth and the S402 point counting of falling into a trap to be set among the above-mentioned steps S401 wear the process of wide value.
Step S404, outlet device travel through online terminal list, and have judged whether to travel through all online terminal lists, when judged result when being, forward step S407 to, otherwise, forward step S405 to.Wherein, this online terminal is for to use this outlet device to carry out the terminal of transfer of data, and the content of storing in this online terminal list includes but not limited to contents such as terminal IP, upstream rate, downstream rate, ageing time.Wherein, this terminal IP is used to identify online terminal, can also come the online terminal of unique identification by the identification information that uses other among the present invention, does not repeat them here.Among the present invention, this upstream rate and downstream rate are the use data of bandwidth.
Concrete, the online terminal list that this outlet device traveled through is the terminal list that outlet device gets access in real time, the acquisition process of this online terminal list is specially:
(1) outlet device receiving data packets, this data message can be the data messages from terminal in the local area network (LAN), also can be the data messages that mails to terminal in the local area network (LAN).
(2) outlet device is searched online terminal list according to this data message, wherein, when this data message be from local area network (LAN) in during the data message of terminal, search online terminal list by the source IP address that uses this data message; When this data message is when mailing to the data message of terminal in the local area network (LAN), by using the online terminal list of purpose IP address search of this data message.
(3) outlet device is judged the record whether this data message of coupling is arranged in the online terminal list, when having corresponding matched record, illustrate that then the pairing terminal of this data message stored corresponding online terminal table entries (this online terminal table entries is a record in the online terminal list), outlet device upgrades this online terminal table entries according to the IP (source IP address or purpose IP address) of this data message, the direction of data message and the speed of this data message, and resets ageing time.Wherein, information such as terminal IP, upstream rate, downstream rate, ageing time have been write down in this online terminal table entries, when data message be from local area network (LAN) in during the data message of terminal (direction of data message is a up direction), find this online terminal table entries according to source IP address, and get access to the transmission rate of this data message, replace the upstream rate that writes down in the online terminal table entries with this transmission rate, and store in this online terminal table entries.Same, when data message is when mailing to the data message of terminal in the local area network (LAN), use this transmission rate to replace the downstream rate that writes down in the online terminal table entries.
Further, when not having corresponding matched record, not storage corresponding online terminal table entries in outlet device of the pairing terminal of this data message then is described, at this moment, need ageing time be set simultaneously according to the online terminal table entries of IP address creation of this data message.After this process is complete, continues above-mentioned outlet device and upgrade the process of this online terminal table entries, do not repeat them here according to the speed of the direction of the IP of this data message, data message and this data message.
(4) outlet device judges whether timer arrives the default time, when arriving the default time, checks the pairing ageing time of each online terminal table entries, if arrive ageing time, then deletes corresponding online terminal table entries.When not having to arrive the default time, then continue timing.Wherein, the process of this process and above-mentioned (1)-(3) does not have ordinal relation successively.
As seen from the above, in the present invention, create online terminal bandwidth by outlet device and use tabulation, send/data message to be received, this online terminal and its corresponding bandwidth usage data record are used in the tabulation in online terminal bandwidth when described outlet device receives online terminal; Follow-uply receive same online terminal again and send/data message to be received, the bandwidth of upgrading in the corresponding list item is used data; Outlet device regularly obtains online terminal bandwidth and uses the bandwidth of the current online terminal of record in the tabulation to use data.
Step S405, outlet device judge whether rate corresponding surpasses minimum bandwidth in the online terminal table entries, when surpassing minimum bandwidth, forwards step S406 to, otherwise, forward step S404 to, travel through the online terminal table entries in the online terminal list again.Wherein, this rate corresponding is the use data of bandwidth.
Need to prove, transmission course for transmission of uplink data process and downlink data, when (for example being provided with minimum bandwidth respectively according to actual needs, be set to up minimum bandwidth and descending minimum bandwidth respectively, can be set to 25kbps by up minimum bandwidth, descending minimum bandwidth is set to 20kbps) time, in this step, the relation of rate corresponding and minimum bandwidth in the more online terminal table entries of needs, the relation that promptly compares upstream rate and up minimum bandwidth, and the relation that compares downstream rate and descending minimum bandwidth, when upstream rate greater than up minimum bandwidth, and/or downstream rate forwards step S406 to during greater than descending minimum bandwidth, otherwise, forward step S404 to.
Certainly, among the present invention, also a minimum bandwidth (for example, minimum bandwidth is set to 25kbps) can only be set according to the actual needs, compare the relation of upstream rate and this minimum bandwidth respectively, and the relation of downstream rate and this minimum bandwidth, when upstream rate greater than this minimum bandwidth, and/or downstream rate forwards step S406 to during greater than this minimum bandwidth, otherwise, forward step S404 to.
What need further specify is, the value that this minimum bandwidth (or up minimum bandwidth and descending minimum bandwidth) is provided with according to the actual needs for step S401 middle outlet equipment, the value of this minimum bandwidth has identical unit with this upstream rate and downstream rate, for example, when minimum bandwidth was set to 25kbps, the rate information of storing in the online terminal list (upstream rate and downstream rate) also should be the numerical value of corresponding kbps.
Step S406, outlet device adds 1 with the number of non-idle terminal, and forwards the online terminal list of continuation traversal among the step S404 to.
Step S407, outlet device calculate the bandwidth quota of each non-idle terminal.Wherein, this outlet device need be according to formula: bandwidth quota=distribution bandwidth/non-idle terminal number calculates the bandwidth quota of each non-idle terminal.This distribution bandwidth is the numerical value that calculates among the above-mentioned steps S402, the acquisition process of this non-idle terminal number is specially by obtaining among the above-mentioned steps S404-step S406, when rate corresponding in the online terminal table entries surpasses minimum bandwidth, the number of non-idle terminal is added 1, by traveling through all the online terminal table entries in the online terminal list, can get access to non-idle terminal number.Certainly, this outlet device can also not repeat them here according to actual needs with the numerical value that (or being slightly larger than) distributes bandwidth/non-idle terminal number that is slightly less than of bandwidth quota setting.
Step S408, outlet device judge whether this bandwidth quota littler than the bandwidth quota of adding up in the last timing cycle, when judged result when being, forward step S411 to, otherwise, forward step S409 to.Wherein, this last timing cycle obtains by timer among the step S403, and timer is every to reach the once default time, through a timing cycle.
Among the present invention, in the ordinary course of things, the numerical value of this distribution bandwidth can not change, the reason that the bandwidth quota changes must be because the variation of non-idle terminal number is caused, as seen, when non-idle terminal number increases (than last timing cycle), the bandwidth quota will diminish; When non-idle terminal decreased number, the bandwidth quota will increase.For example, when distributing bandwidth to be 90M, non-idle terminal number is 9 in the last timing cycle, and then the bandwidth quota of last timing cycle is 10M, and non-idle terminal number is when becoming 10 (number increases) in this timing cycle, and then the bandwidth quota is 9M (the bandwidth quota diminishes).
Step S409, outlet device judge whether this bandwidth quota has continued to increase default number of times, when judged result when being, forward step S411 to, otherwise, forward step S410 to.
Step S410, outlet device record bandwidth quota continues the number of times and the moment of increase, do not need to change the bandwidth quota of last timing cycle, be that non-idle terminal still needs to use the bandwidth quota of last timing cycle to carry out data communication, need to prove, all non-idle terminals the bandwidth quota that can use be identical, do not need non-idle terminal is distinguished.
Wherein, the above-mentioned default inferior numerical value of number of times for choosing arbitrarily according to the time needs, for example, when this default number of times is set to 3 times, when outlet device is known the situation of bandwidth quota increase for the first time, this outlet device writes down the bandwidth quota increase for the first time of non-idle terminal, this increase is the 10th timing cycle (is that example describes with this timing cycle) constantly, when the 11st timing cycle bandwidth quota still increases, outlet device record bandwidth quota for the second time increases, and this increase is the 11st timing cycle constantly; If the 12nd timing cycle bandwidth quota is when still increasing, promptly the bandwidth quota has continued to increase default number of times 3 times,, forwards step S411 to, and removes the record that the bandwidth quota continues increase for being in the judged result of step S409.
What need further specify is, when bandwidth quota during greater than the bandwidth quota in the last timing cycle, the decreased number of non-idle terminal as can be known, at this moment, need (for example to postpone the regular hour, 3 timing cycles) redistribute bandwidth quota (making non-idle terminal continue the bandwidth quota of using last timing cycle interior) for non-idle terminal, to prevent that certain terminal has non-idle terminal again after the free time bandwidth demand (for example, this certain terminal has discharged the bandwidth of this non-idle terminal in a short period of time owing to reason such as restarting).When non-idle terminal number reduces, also need to keep a bit of time, when definite non-idle terminal number can not increase again, use the bandwidth quota of redistributing by all non-idle terminals, be that the bandwidth quota is during greater than the bandwidth quota in the last timing cycle, an observation period need be set, and for example, this observation period is set to 3 timer cycles.
Step S411, outlet device judge the employed bandwidth quota of non-idle terminal whether than guaranteeing that bandwidth is little, when judged result when being, forward step S412 to, otherwise, step S413.Wherein, this guarantees that bandwidth is that outlet device is the minimum bandwidth guarantee value that each online terminal (non-idle terminal and idle terminal) provides.
Step S412, outlet device distributes this assurance bandwidth for all non-idle terminals, uses the pairing bandwidth resources of this assurance bandwidth by each non-idle terminal, so that this non-idle terminal has maximum utilized bandwidth.
Need to prove, when the bandwidth quota of non-idle terminal is also littler than the assurance bandwidth of non-idle terminal, the bandwidth resources that network egress is described are not enough to guarantee the bandwidth of this non-idle terminal, when the bandwidth quota for a long time when guaranteeing that bandwidth is also little (for example, the bandwidth quota is all than guaranteeing that bandwidth is little in 3 timing cycles), then to guarantee that bandwidth is provided with too much in explanation, or the network egress bandwidth needs dilatation could adapt to the environment for use of non-idle terminal.At this moment, according to the actual needs, can suitably adjust the value of this assurance bandwidth.For example, the bandwidth quota that gets access to non-idle terminal in the above-mentioned steps is 2M, and when guaranteeing that bandwidth is 3M, the bandwidth quota of non-idle terminal is 2M in 3 timing cycles, at this moment, guarantees that according to the actual needs bandwidth is set to 2M.
Certainly, also can carry out dilatation, make the bandwidth quota of each non-idle terminal become 3M, not repeat them here the outlet bandwidth resource of network.
Step S413, outlet device distributes this bandwidth quota for all non-idle terminals, uses the pairing bandwidth resources of this bandwidth quota by each non-idle terminal, so that this non-idle terminal has maximum utilized bandwidth.
Wherein, the inventive method can be adjusted each sequence of steps according to actual needs.
The automatic dispensing device of a kind of bandwidth that the present invention also proposes, be applied to comprise that described terminal is linked in the network by described outlet device in the system of outlet device and terminal, the total bandwidth of network is divided into reserved bandwidth in advance and can distributes bandwidth, as shown in Figure 5, described equipment comprises:
Acquisition module 51 is used for the bandwidth usage according to online terminal, dynamically online terminal is divided into idle terminal and non-idle terminal;
Wherein, described acquisition module 51 specifically is used for regularly obtaining the bandwidth use data of current online terminal, if this numerical value surpasses the preset bandwidth value, then classifies this terminal as non-idle terminal, if this numerical value does not surpass the preset bandwidth value, then classify this terminal as idle terminal.
Further, described acquisition module 51 comprises:
Create submodule 511, be used to create online terminal bandwidth and use tabulation;
Record sub module 512 is used for sending/data message to be received when described outlet device receives online terminal, and this online terminal and its corresponding bandwidth usage data record are used in the tabulation in online terminal bandwidth;
Updating submodule 513 is used for receiving same online terminal again and sending/data message to be received follow-up, and the bandwidth of upgrading in the corresponding list item is used data;
Obtain submodule 514, be used for regularly obtaining online terminal bandwidth and use the bandwidth of the current online terminal of tabulation record to use data.
Processing module 52, be used for idle terminal and non-idle terminal are handled, allow idle terminal to use reserved bandwidth, non-idle terminal uses can distribute bandwidth, wherein reserved bandwidth is the maximum number of user purpose user that satisfies a network support required bandwidth when all surfing the Net simultaneously as idle user, and can distribute bandwidth is the difference of total bandwidth and reserved bandwidth.
Wherein, described non-idle terminal uses and can distribute bandwidth to be specially: each non-idle user on average uses and can distribute bandwidth: non-idle user bandwidth quota=can distribute bandwidth/non-idle number of users.
Further, described processing module 52 specifically is used for when non-idle number of users changes, non-idle user bandwidth quota changes, if increasing number of times, the non-idle user bandwidth quota that calculates do not surpass default value, then do not adjust current non-idle user bandwidth quota, number of times surpasses default value or the non-idle user bandwidth quota that calculates reduces if the non-idle user bandwidth quota that calculates increases, more non-idle user bandwidth quota and the size that is the assurance bandwidth of non-idle user's setting in advance, if non-idle user bandwidth quota is than guaranteeing that bandwidth is big, then non-idle user uses non-idle user bandwidth quota to surf the Net, if non-idle user bandwidth quota is than guaranteeing that bandwidth is little, then non-idle user uses and guarantees that bandwidth surfs the Net.
Wherein, each module of apparatus of the present invention can be integrated in one, and also can separate deployment.Above-mentioned module can be merged into a module, also can further split into a plurality of submodules.
Through the above description of the embodiments, those skilled in the art can be well understood to the present invention and can realize by hardware, also can realize by the mode that software adds necessary general hardware platform.Based on such understanding, technical scheme of the present invention can embody with the form of software product, it (can be CD-ROM that this software product can be stored in a non-volatile memory medium, USB flash disk, portable hard drive etc.) in, comprise that some instructions are with so that a computer equipment (can be personal computer, server, perhaps network equipment etc.) is carried out method of the present invention.
The above only is a preferred implementation of the present invention; should be pointed out that for those skilled in the art, under the prerequisite that does not break away from the principle of the invention; can also make some improvements and modifications, these improvements and modifications also should be looked protection scope of the present invention.
It will be appreciated by those skilled in the art that the module in the device among the embodiment can be distributed in the device of embodiment according to the embodiment description, also can carry out respective change and be arranged in the one or more devices that are different from present embodiment.The module of the foregoing description can be merged into a module, also can further split into a plurality of submodules.
The invention described above sequence number is not represented the quality of embodiment just to description.
More than disclosed only be several specific embodiment of the present invention, still, the present invention is not limited thereto, any those skilled in the art can think variation all should fall into protection scope of the present invention.

Claims (10)

1, a kind of auto-allocation method of bandwidth, be applied to comprise that described terminal is linked in the network by described outlet device in the system of outlet device and terminal, the total bandwidth of network is divided into reserved bandwidth in advance and can distributes bandwidth, it is characterized in that described method comprises:
Described outlet device is according to the bandwidth usage of online terminal, dynamically online terminal is divided into idle terminal and non-idle terminal, and allow idle terminal to use reserved bandwidth, non-idle terminal uses can distribute bandwidth, wherein reserved bandwidth is the maximum number of user purpose user that satisfies a network support required bandwidth when all surfing the Net simultaneously as idle user, and can distribute bandwidth is the difference of total bandwidth and reserved bandwidth.
2, the method for claim 1 is characterized in that, described bandwidth usage according to online terminal dynamically is divided into idle terminal with online terminal and non-idle terminal specifically comprises:
Outlet device regularly obtains the bandwidth of current online terminal and uses data, if this numerical value surpasses the preset bandwidth value, then classifies this terminal as non-idle terminal, if this numerical value does not surpass the preset bandwidth value, then classifies this terminal as idle terminal.
3, method as claimed in claim 2 is characterized in that, described outlet device regularly obtains the bandwidth of current online terminal and uses data specifically to comprise:
Outlet device is created online terminal bandwidth and is used tabulation, sends/data message to be received when described outlet device receives online terminal, and this online terminal and its corresponding bandwidth usage data record are used in the tabulation in online terminal bandwidth; Follow-uply receive same online terminal again and send/data message to be received, the bandwidth of upgrading in the corresponding list item is used data;
Outlet device regularly obtains online terminal bandwidth and uses the bandwidth of the current online terminal of record in the tabulation to use data.
4, the method for claim 1 is characterized in that, described non-idle terminal uses and can distribute bandwidth to be specially: each non-idle user on average uses and can distribute bandwidth: non-idle user bandwidth quota=can distribute bandwidth/non-idle number of users.
5, method as claimed in claim 4, it is characterized in that, when non-idle number of users changes, non-idle user bandwidth quota changes, if increasing number of times, the non-idle user bandwidth quota that calculates do not surpass default value, then do not adjust current non-idle user bandwidth quota, number of times surpasses default value or the non-idle user bandwidth quota that calculates reduces if the non-idle user bandwidth quota that calculates increases, further more non-idle user bandwidth quota and the size that is the assurance bandwidth of non-idle user's setting in advance, if non-idle user bandwidth quota is than guaranteeing that bandwidth is big, then non-idle user uses non-idle user bandwidth quota to surf the Net, if non-idle user bandwidth quota is than guaranteeing that bandwidth is little, then non-idle user uses and guarantees that bandwidth surfs the Net.
6, a kind of automatic dispensing device of bandwidth, be applied to comprise that described terminal is linked in the network by described outlet device in the system of outlet device and terminal, the total bandwidth of network is divided into reserved bandwidth in advance and can distributes bandwidth, it is characterized in that described equipment comprises:
Acquisition module is used for the bandwidth usage according to online terminal, dynamically online terminal is divided into idle terminal and non-idle terminal;
Processing module, be used for idle terminal and non-idle terminal are handled, allow idle terminal to use reserved bandwidth, non-idle terminal uses can distribute bandwidth, wherein reserved bandwidth is the maximum number of user purpose user that satisfies a network support required bandwidth when all surfing the Net simultaneously as idle user, and can distribute bandwidth is the difference of total bandwidth and reserved bandwidth.
7, equipment as claimed in claim 6 is characterized in that, described acquisition module specifically is used for:
Regularly obtain the bandwidth of current online terminal and use data,, then classify this terminal as non-idle terminal,, then classify this terminal as idle terminal if this numerical value does not surpass the preset bandwidth value if this numerical value surpasses the preset bandwidth value.
8, equipment as claimed in claim 7 is characterized in that, described acquisition module comprises:
Create submodule, be used to create online terminal bandwidth and use tabulation;
Record sub module is used for sending/data message to be received when described outlet device receives online terminal, and this online terminal and its corresponding bandwidth usage data record are used in the tabulation in online terminal bandwidth;
Updating submodule is used for receiving same online terminal again and sending/data message to be received follow-up, and the bandwidth of upgrading in the corresponding list item is used data;
Obtain submodule, be used for regularly obtaining online terminal bandwidth and use the bandwidth of the current online terminal of tabulation record to use data.
9, equipment as claimed in claim 6 is characterized in that, described non-idle terminal uses and can distribute bandwidth to be specially: each non-idle user on average uses and can distribute bandwidth: non-idle user bandwidth quota=can distribute bandwidth/non-idle number of users.
10, equipment as claimed in claim 9 is characterized in that, described processing module specifically is used for:
When non-idle number of users changes, non-idle user bandwidth quota changes, if increasing number of times, the non-idle user bandwidth quota that calculates do not surpass default value, then do not adjust current non-idle user bandwidth quota, number of times surpasses default value or the non-idle user bandwidth quota that calculates reduces if the non-idle user bandwidth quota that calculates increases, more non-idle user bandwidth quota and the size that is the assurance bandwidth of non-idle user's setting in advance, if non-idle user bandwidth quota is than guaranteeing that bandwidth is big, then non-idle user uses non-idle user bandwidth quota to surf the Net, if non-idle user bandwidth quota is than guaranteeing that bandwidth is little, then non-idle user uses and guarantees that bandwidth surfs the Net.
CN2009101575895A 2009-07-15 2009-07-15 Method and equipment for automatically distributing bandwidth Active CN101599908B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2009101575895A CN101599908B (en) 2009-07-15 2009-07-15 Method and equipment for automatically distributing bandwidth

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2009101575895A CN101599908B (en) 2009-07-15 2009-07-15 Method and equipment for automatically distributing bandwidth

Publications (2)

Publication Number Publication Date
CN101599908A true CN101599908A (en) 2009-12-09
CN101599908B CN101599908B (en) 2011-11-16

Family

ID=41421166

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2009101575895A Active CN101599908B (en) 2009-07-15 2009-07-15 Method and equipment for automatically distributing bandwidth

Country Status (1)

Country Link
CN (1) CN101599908B (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2011085687A1 (en) * 2010-01-14 2011-07-21 华为技术有限公司 Method, device and communication system for dormancy timer control
CN102685904A (en) * 2012-05-07 2012-09-19 中兴通讯股份有限公司 Bandwidth self-adaptive allocation method and bandwidth self-adaptive allocation system
CN102843296A (en) * 2012-08-28 2012-12-26 深圳市共进电子股份有限公司 Method for acceleration of designated terminal in local area network (LAN) and router
CN103024851A (en) * 2012-11-23 2013-04-03 福建星网锐捷网络有限公司 Wireless-network based message transmission method, device and network equipment
CN103874133A (en) * 2012-12-10 2014-06-18 深圳国人通信有限公司 Method and device for bandwidth control and access point
CN104320357A (en) * 2014-10-28 2015-01-28 深圳市共进电子股份有限公司 Automatic bandwidth distribution method
CN105183559A (en) * 2015-08-27 2015-12-23 浪潮(北京)电子信息产业有限公司 Dynamic quota allocation method and apparatus
CN105490967A (en) * 2014-09-17 2016-04-13 中兴通讯股份有限公司 Bandwidth allocation method and device
CN106534231A (en) * 2015-09-09 2017-03-22 阿里巴巴集团控股有限公司 Method, device and system for controlling use limit of network resources
CN109756429A (en) * 2017-11-06 2019-05-14 阿里巴巴集团控股有限公司 Bandwidth allocation methods and equipment
CN114257515A (en) * 2021-12-21 2022-03-29 中国电信集团系统集成有限责任公司 Bandwidth secondary scheduling method and device

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101232449B (en) * 2008-02-27 2010-09-01 福建星网锐捷网络有限公司 Method and apparatus for distributing bandwidth
CN101286946B (en) * 2008-05-30 2010-08-11 北京北方烽火科技有限公司 Method of service flow access control and bandwidth allocation based on OFDM system

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8923906B2 (en) 2010-01-14 2014-12-30 Huawei Technoloies Co., Ltd. Method, user terminal and network side equipment for improving network resource occupancy
US9288835B2 (en) 2010-01-14 2016-03-15 Huawei Technologies Co., Ltd. Method, user terminal and network side equipment for improving network resource occupancy
WO2011085687A1 (en) * 2010-01-14 2011-07-21 华为技术有限公司 Method, device and communication system for dormancy timer control
CN102685904A (en) * 2012-05-07 2012-09-19 中兴通讯股份有限公司 Bandwidth self-adaptive allocation method and bandwidth self-adaptive allocation system
WO2013166769A1 (en) * 2012-05-07 2013-11-14 中兴通讯股份有限公司 Self-adaptive bandwidth distribution method and system
CN102685904B (en) * 2012-05-07 2015-04-01 中兴通讯股份有限公司 Bandwidth self-adaptive allocation method and bandwidth self-adaptive allocation system
CN102843296B (en) * 2012-08-28 2015-08-26 深圳市共进电子股份有限公司 A kind of method that in local area network (LAN), designated terminal accelerates and router
CN102843296A (en) * 2012-08-28 2012-12-26 深圳市共进电子股份有限公司 Method for acceleration of designated terminal in local area network (LAN) and router
CN103024851A (en) * 2012-11-23 2013-04-03 福建星网锐捷网络有限公司 Wireless-network based message transmission method, device and network equipment
CN103874133A (en) * 2012-12-10 2014-06-18 深圳国人通信有限公司 Method and device for bandwidth control and access point
CN103874133B (en) * 2012-12-10 2017-08-08 深圳国人通信有限公司 A kind of method, device and the access point apparatus of bandwidth control
CN105490967A (en) * 2014-09-17 2016-04-13 中兴通讯股份有限公司 Bandwidth allocation method and device
CN104320357A (en) * 2014-10-28 2015-01-28 深圳市共进电子股份有限公司 Automatic bandwidth distribution method
CN105183559A (en) * 2015-08-27 2015-12-23 浪潮(北京)电子信息产业有限公司 Dynamic quota allocation method and apparatus
CN105183559B (en) * 2015-08-27 2019-05-24 浪潮(北京)电子信息产业有限公司 A kind of method and apparatus dynamically distributing quota
CN106534231A (en) * 2015-09-09 2017-03-22 阿里巴巴集团控股有限公司 Method, device and system for controlling use limit of network resources
CN106534231B (en) * 2015-09-09 2019-12-31 阿里巴巴集团控股有限公司 Method, device and system for controlling use limit of network resources
CN109756429A (en) * 2017-11-06 2019-05-14 阿里巴巴集团控股有限公司 Bandwidth allocation methods and equipment
CN114257515A (en) * 2021-12-21 2022-03-29 中国电信集团系统集成有限责任公司 Bandwidth secondary scheduling method and device
CN114257515B (en) * 2021-12-21 2024-04-05 中电信数智科技有限公司 Bandwidth secondary scheduling method and device

Also Published As

Publication number Publication date
CN101599908B (en) 2011-11-16

Similar Documents

Publication Publication Date Title
CN101599908B (en) Method and equipment for automatically distributing bandwidth
CN107018175B (en) Scheduling method and device of mobile cloud computing platform
CN101547159B (en) Method and device for preventing network congestion
KR20050095307A (en) Apparatus and method of scheduling for processing packet data in a wireless communication system
CN103442391A (en) Data transmission method and system as well as user terminal
CN103580842A (en) Method and system for conducting parallel transmission through multiple types of wireless links
CA2409904A1 (en) Allocating access across shared communications medium
CN101478549B (en) Operation method for memory sharing media server and functional module construction
CN106817313A (en) A kind of method that network traffics are quickly distributed
CN102521057A (en) Resource scheduling method and device
CN102811176B (en) A kind of data flow control method and device
CN113630616A (en) Live broadcast edge node resource control method and system
CN102469504A (en) Network congestion decision method and equipment for wireless communication system
CN104320855A (en) Resource scheduling method and device
CN102316483B (en) A kind of EVDO system ensures the method and device of applied business QoS
CN110769469B (en) Resource allocation method and base station
CN101808037B (en) Method and device for traffic management in switch network
CN101702821B (en) Admittance method, device and communication system
CN101340370B (en) Link selection method and apparatus
CN102036378B (en) Method and device for allocating channels as well as method for allocating available resources of base station
CN103795645A (en) Data transmission method, device and wireless router terminal
CN1234663A (en) Frame-relay network whose frame-relay node having controlled over-subscribed band-width relay line
CN104618157A (en) Network management method, device and system
CN104348753A (en) Data packet forwarding method and data packet forwarding device
EP2477366A1 (en) Data transmission method, apparatus and system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 310052 Binjiang District Changhe Road, Zhejiang, China, No. 466, No.

Patentee after: Xinhua three Technology Co., Ltd.

Address before: 310053 Hangzhou hi tech Industrial Development Zone, Zhejiang province science and Technology Industrial Park, No. 310 and No. six road, HUAWEI, Hangzhou production base

Patentee before: Huasan Communication Technology Co., Ltd.