CN1941681B - Network Bandwidth Allocation Method - Google Patents

Abstract

The invention discloses a network bandwidth allocation method, which adjusts the allocation proportion of the predicted bandwidth according to the load degree of a network, and estimates the required bandwidth, thereby effectively reducing the average transmission delay and avoiding the occurrence of bandwidth waste; in addition, the residual bandwidth amount of the allocable network is obtained according to the maximum bandwidth and the bandwidth compensation value of the terminal, so that excess bandwidth is allocated, the bandwidth allocation fairness is improved, and the occurrence of transmission delay jitter is reduced; and adjusting the uplink sequence according to the required bandwidth of the terminal to effectively reduce the average transmission delay.

Description

Internet wide band distribution

Technical field

The present invention relates to a kind of data upload technology of network, particularly a kind of internet wide band distribution.

Background technology

One of project of often being noted when all the time, allocated bandwidth is design one network system; With passive optical network (passive optical network; PON) be example, with a plurality of optical network units (OpticalNetwork Unit; ONU) be arranged in the office or family of respective amount, and utilize passive device to be coupled to single optical line terminal (Optical Line Terminal; OLT).That is to say that optical line terminal is positioned at local side, be connected near the optical coupler in terminal (being client), and then receive optical network unit through optical fiber through optical fiber.So far, data can send optical network unit to from optical line terminal utilization broadcasting (broadcast) mode, promptly pass down; And utilize time division multiplexing (timedivision multiplexing from optical network unit; TDM) mode sends data to optical line terminal, promptly uploads, and is as shown in Figure 1.Because, when data upload, upload bandwidth and share, so the characteristics such as transmission delay, bandwidth utilization rate and fair share of bandwidth of data are uploaded in the direct influence of allocated bandwidth quality meeting by all optical network units.Yet existing bandwidth allocation methods also can't effectively provide demands such as low transmission delay, high bandwidth utilization rate and fair share of bandwidth.

Traditionally; Each optical network unit is distributed in an identical part (promptly in the time division multiplexing passage) of whole bandwidth; And in addition synchronous to the transmission of these optical network units, to avoid possible collision (for example: the situation that part overlaps takes place in the transmission of two or more optical network units).For instance, in known technology, be N optical network unit difference assignment one time slot (time slot), and in the time slot adaptive with it that distributes, each optical network unit can transmit any amount of data packet, and is as shown in Figure 2.Therefore, if certain package can't be accomplished transmission in current time slots, then must this package be kept, in next time slot, to transmit again.Though this mode can't bump and the package segmentation can not take place, the time slot allocation mode of this fixed cycles can't be handled the situation of burst network traffics.

Therefore, there is the people further to propose a kind of Dynamic Bandwidth Allocation mode, can when the free of data package transmits, reduces the size of corresponding time slot, and can utilize to other optical network unit remaining bandwidth.Yet under this mode, optical line terminal is in order to obtain accurate time slot allocation, and therefore before appointment, optical line terminal need know that the data packet of total how many bytes in each optical network unit is in wait.For this reason; Each optical network unit is before transmitting data; Will transmit a special information, it will transmit the data packet of how many bytes with the notice optical line terminal, then; Optical line terminal promptly calculates and distributes bandwidth to send the optical network unit of data packet to tendency to develop, but and notifies the optical network unit transmission bandwidth to begin to transmit data packet.In upload procedure, the transmission of optical line terminal meeting monitor optical NE to arrange the transmission time of next optical network unit, receives the data packet of next optical network unit transmission thereby after last optical network unit transmission, continue.

Wherein, in the Dynamic Bandwidth Allocation framework, many algorithms have been proposed to Dynamic Bandwidth Allocation.For instance, in disclosed the 20030048805th A1 of the U.S. number, a kind of dynamic bandwidth allocation algorithm has been proposed, as shown in Figure 3.With reference to Fig. 3, this method is set each optical network unit earlier and is had a guaranteed bandwidth B_min _j, wherein, j representes to require the quantity at the service path terminal of bandwidth, also promptly requires the quantity of the optical network unit of bandwidth; In other words, if the available bandwidth in n cycle is B_ref, then according to guaranteed bandwidth B_min _jThe available bandwidth of each optical network unit of pro rate (it has the requirement bandwidth) in n cycle.Subsequently, again with the available bandwidth deduction offset B_add that is assigned to _{J, n-1}, can obtain in n cycle, require each optical network unit of bandwidth can the desirable bandwidth B _ ideal of land-use _{J, n}Then, carry out allocated bandwidth, work as the optimum wideband B_ideal of optical network unit here _{J, n}Greater than 0 o'clock, but then distribute to this optical network unit transmission bandwidth B_temp _{J, n}Be its desired bandwidth Q _{J, n}But, otherwise the transmission bandwidth B_temp that distributes _{J, n}Be 0.And allocated bandwidth recomputates offset B_add after accomplishing _{J, n}, can accomplish the allocated bandwidth of uploading of optical network unit.

Wherein, the over-expense bandwidth summation that offset was accumulated before this cycle for each optical network unit, wherein, offset had the over-expense bandwidth to exist before this cycle greater than 0 representative; Otherwise offset had remaining bandwidth to exist before this cycle less than 0 representative.

Under its framework; Though can reach the fairness of allocated bandwidth, yet still have problems, promptly when optical network unit uses small amount of bandwidth for a long time; Will accumulate a large amount of remaining bandwidths; And when this optical network unit has the massive band width demand suddenly, the massive band width of can using up in the short time will cause the transmission delay of other optical network unit elongated thus.On the contrary, if optical network unit is when keeping the massive band width demand for a long time, with available optimum wideband is cut in and out, and cause the scope of transmission delay jitter (jitter) to become big.

In addition, in pertinent literature, also proposed another kind of dynamic bandwidth allocation algorithm (please with reference to Chadi M.Assi, Yinghua Ye; Sudhir Dixit, and Mohamed A.Ali, " Dynamic BandwidthAllocation for Quality-of-Service Over Ethernet PONs; " IEEE Journal on SelectedAreas in Communications; Vol.21, No.9, November 2003; Pp.1467-1477); Mainly be earlier according to guaranteed bandwidth with require bandwidth that the available bandwidth in this cycle is distributed to each optical network unit (it has the requirement bandwidth), then allocated bandwidth excess bandwidth (being remaining available bandwidth) as requested again is like following formula.

$B\_{\min }_j=\frac{(T_{\mathrm{cycle}}-N\×T_g)\×r}{8}\×w_j---\left(2\right)$

$B\_{\mathrm{excess}}_j=\frac{B\_\mathrm{left}\×R_j}{{\mathrm{\Σ}}_{k\∈K}{R}_k}---\left(3\right)$

Here, formula (1) is the basic skills of main allocated bandwidth, wherein, and R _jRepresent the desired bandwidth of each optical network unit, B_min _jRepresent the guaranteed bandwidth of each optical network unit, B_excess _jRepresentative reallocates remaining bandwidth to the excess bandwidth of optical network unit, and B_gran _jThen be represent the optical network unit actual allocated to bandwidth (getting final product transmission bandwidth).Can know that by formula (1) when desired bandwidth was less than or equal to guaranteed bandwidth, optical network unit can be assigned to its desired bandwidth; Otherwise optical network unit then can be assigned to guaranteed bandwidth and add excess bandwidth.Here, the algorithm of guaranteed bandwidth shown in formula (2), wherein, T _CycleRepresent the time in this cycle, N represents the number of optical network unit, T _gRepresent the switching time of optical network unit, r represents transmission rate, and w _jRepresent the guaranteed bandwidth weight (it determines according to user's treaty) of optical network unit.In addition; The algorithm of excess bandwidth is shown in formula (3), and wherein, B_left represents available bandwidth last remaining bandwidth after distributing guaranteed bandwidth in this cycle; And K is the set of the optical network unit of heavy load (being that desired bandwidth is greater than guaranteed bandwidth), i.e. K={R _j＞B_min _j.

Under this framework; Though can realize effectively utilizing remaining bandwidth; Yet the branch of remaining bandwidth mix its according to optical network unit require the shared pro rate of bandwidth, with regard to this point, and do not meet the fairness doctrine; The user that therefore possibly cause buying small amount of bandwidth but can be because of requiring bigger bandwidth, but and can be assigned to a large amount of transmission bandwidths.

Therefore, this there is the people more proposed to utilize the mode of volume forecasting to come to distribute in advance unnecessary bandwidth,, mainly realizes through formula to reduce the stand-by period of high priority data.

R _j＝(H _j+E_wait _j(n))+M _j+L _j (4)

E_wait _j(n)＝A_wait _j(n-1) (5)

From formula (4), that can know optical network unit requires bandwidth by high (H _j), in (M _j) and low (L _j) bandwidth demand of three kinds of priority forms, wherein the part at high priority adds volume forecasting value (E_wait _jAnd n represents periodicity (n)).In formula (5), A_wait _j(n-1) actual amount of data of the high priority that in the waiting time in n-1 cycle, arrives of representative, hence one can see that volume forecasting value (E_wait _j(n)) be the bandwidth demand of the high priority that last cycle waiting time arrived.

Yet though can reduce the average transfer delay of high priority data in this way, it can cause the average transfer delay of other priority data to increase, and the volume forecasting error can reduce the utilization rate of bandwidth.

So, for how low transmission delay, high bandwidth utilization rate and fair share of bandwidth being provided effectively, so become the epochmaking research direction of present bandwidth allocation methods.

Summary of the invention

Therefore in order to realize above purpose; The invention discloses a kind of internet wide band distribution; Wherein said network comprises a local side and a plurality of terminals that are connected to local side, and said internet wide band distribution comprises the following steps: to obtain the transferred bandwidth and prediction bandwidth at terminal; According to weights adjustment prediction bandwidth; And with transferred bandwidth and the addition of adjusted prediction bandwidth, to obtain the bandwidth that requires at each terminal, wherein this requires bandwidth to be used as the foundation that this local side allows the data volume that this terminal uploads via this network.At this, weights can increase progressively along with the loading level of network and successively decrease.

The present invention also discloses a kind of internet wide band distribution, and wherein this network comprises a local side and a plurality of terminals that are connected to local side, and this internet wide band distribution comprises the following steps: to obtain the bandwidth that requires at least one terminal; Require bandwidth and guaranteed bandwidth according to each terminal are distributed transmission bandwidth; Confirm to require bandwidth according to the transmission bandwidth of distributing; Unsatisfied when requiring bandwidth when existing, give and the unsatisfied corresponding terminal of bandwidth that requires according to remaining bandwidth reallocation at least one excess bandwidth of this network, adjust the transmission bandwidth of distribution with this; Reach bandwidth compensation value according to last each terminal of transmission bandwidth adjustment, terminal.

Wherein, the step of reallocation excess bandwidth comprises the following steps: to calculate remaining bandwidth according to available bandwidth and the transmission bandwidth of having distributed of this network in an individual transmission cycle; Maximum bandwidth and bandwidth compensation value according to remaining bandwidth and each this terminal are calculated the assignable extra bandwidth in each terminal; And require bandwidth and extra bandwidth reallocation excess bandwidth according to terminal unsatisfied, adjust the transmission bandwidth at terminal with this.

In addition, excessive in order to prevent transmission delay jitter, a maximum transmission bandwidth restriction is set to each terminal in advance; Therefore, carrying out before or after bandwidth and guaranteed bandwidth are given the step of corresponding terminal distribution transmission bandwidth as requested, can adjust the bandwidth that requires at each terminal earlier according to the maximum transmission bandwidth restriction at each terminal.Just when requiring bandwidth, replace with maximum transmission bandwidth restriction and to require bandwidth, with as the bandwidth that requires of carrying out subsequent step greater than the restriction of maximum transmission bandwidth; Otherwise, then keep the former bandwidth that requires.Wherein, maximum transmission bandwidth restriction can be set at the bandwidth between the twice of maximum bandwidth and maximum bandwidth.

Here; Require bandwidth and guaranteed bandwidth through each terminal relatively; Distribute and the transmission bandwidth that requires bandwidth or be consistent to relevant terminal according to comparative result again with guaranteed bandwidth; Wherein, when requiring bandwidth to be less than or equal to guaranteed bandwidth, give terminal distribution and the transmission bandwidth that requires bandwidth to be consistent; Otherwise, when requiring bandwidth greater than guaranteed bandwidth, the transmission bandwidth of then being consistent for terminal distribution with guaranteed bandwidth.When requiring bandwidth,, need to give again this terminal distribution one excess bandwidth here, except to the transmission bandwidth that relevant terminal is distributed with guaranteed bandwidth is consistent greater than guaranteed bandwidth.

Branch at excess bandwidth is mixed, and the remaining bandwidth of first computing network is shown below:

$B\_{\mathrm{left}}_n=B\_{\mathrm{total}}_n-\underset{j=1}{\overset{N}{\mathrm{\Σ}}}B\_{\min }_j.$

Wherein, B_min _jBe the transmission bandwidth (being guaranteed bandwidth) of distributing to the terminal, B_tatal available bandwidth (wherein n is a positive integer) for network during n transmission cycle (Cycle), and B_left for this reason network to remaining available bandwidth (promptly the available bandwidth of network tentatively distributes afterwards last remaining bandwidth in bandwidth in this transmission cycle) extremely so far; Formula can be known thus, and remaining bandwidth is the available bandwidth of network and deducts the transmission bandwidth sum total of having distributed to each terminal.

Then, calculate the assignable extra bandwidth in unsatisfied each terminal according to formula:

$B\_{\mathrm{Extra}}_k=\frac{B\_{\mathrm{Max}}_k-B\_{\mathrm{Add}}_k}{\mathrm{\Σ}(B\_{\mathrm{Max}}_k-B\_{\mathrm{Add}}_k)}\×B\_{\mathrm{Left}}_n,$ And k ∈ K.

Wherein, B_max _kBe the transmissible maximum bandwidth in terminal, B_add _kThe over-expense bandwidth summation (being the bandwidth compensation value at terminal), the B_extra that are accumulated before this transmission cycle for each terminal _kFor distributing to the extra bandwidth at terminal at present,, K (promptly requires bandwidth R and being the corresponding unsatisfied bandwidth that requires _jGreater than guaranteed bandwidth B_min _j) the set at terminal, i.e. K={R _j＞B_min _j; Here, elder generation is according to the maximum bandwidth B_max at each terminal _jWith bandwidth compensation value B_add _kAnd obtain the ratio that remaining bandwidth can be distributed in each terminal, again according to the ratio and the remaining bandwidth B_left that obtain _nCalculating can be distributed to the extra bandwidth B_extra at terminal _kWherein, K and k are positive integer.

According to the unsatisfied bandwidth and the extra bandwidth reallocation excess bandwidth of requiring at terminal, be shown below again:

and k ∈ K.

Wherein, R_eft _jFor requiring bandwidth R _jThe deduction distributed transmission bandwidth (be guaranteed bandwidth B_min _j) the remaining requirement bandwidth that exceeds the quata in back, just, R_left _j=R _j-B_min _jFormula can be known thus, as the requirement bandwidth R_left that exceeds the quata _jBe less than or equal to extra bandwidth B_extra _jThe time, to the relevant terminal reallocation and the requirement bandwidth R_left that exceeds the quata _jThe excess bandwidth B_excess that is consistent _jOtherwise, then reallocation and extra bandwidth B_extra _jThe excess bandwidth B_excess that is consistent _jHere, the maximum bandwidth B_max at each terminal _jWith guaranteed bandwidth B_min _jAll can determine according to user's treaty.

At last; Bandwidth according to the transmission bandwidth after having assigned is overspend the bandwidth compensation value that situation is come the Refreshing Every terminal; Just, the bandwidth that will exceed the quata to use adds in the bandwidth compensation value, and in next transmission cycle, should give and the bandwidth of not giving is deducted from the bandwidth compensation value.Wherein, when transmission bandwidth during greater than its maximum bandwidth, the part that will exceed the quata to use, promptly the utilized bandwidth that exceeds the quata after the transmission bandwidth deduction maximum bandwidth adds in the bandwidth compensation value; Otherwise; When promptly the transmission bandwidth of distribution is less than maximum bandwidth; The part that then will not be assigned to (being the not utilized bandwidth after the maximum bandwidth deduction transmission bandwidth); The requirement bandwidth that exceeds the quata after perhaps will distributing (promptly requiring the not utilized bandwidth after bandwidth is deducted transmission bandwidth) is deducted from the bandwidth compensation value, according to the bandwidth compensation value at this mode Refreshing Every terminal.

Here; Can carry out the reallocation of excess bandwidth repeatedly,, therefore can reaffirm after distribution whether the unsatisfied bandwidth that requires is arranged to satisfy the most bandwidth that requires; Unsatisfied when requiring bandwidth when confirming to have, then carry out the reallocation of excess bandwidth again.In addition, too much for fear of the number of times of duplicate allocation excess bandwidth, after each reallocation excess bandwidth, can totally distribute number of times, and confirm whether to have unsatisfied when requiring bandwidth to exist, confirm simultaneously whether the reallocation number of times reaches predetermined value; Wherein unsatisfiedly require bandwidth to exist and reallocation number of times when not reaching predetermined value, just carry out the reallocation of excess bandwidth once more when confirming to have.

The invention also discloses a kind of internet wide band distribution, wherein this network comprises a local side and is connected to a plurality of terminals of local side, and uploading that this internet wide band distribution comprises the following steps: to send from the terminal obtains all bandwidth that requires the information; Arrangement send the information of uploading the terminal upload order, obtain one with this and transmit order; And the size of bandwidth adjusts in regular turn to transmit the order of uploading at each terminal in the order as requested, to obtain adjusted transmission order, the foundation that wherein allows this terminal bandwidth to upload with adjusted this transmission order in regular turn as this local side.

Wherein the size of bandwidth adjusts in regular turn to transmit the order of uploading at each terminal in the order as requested; Obtain adjusted transmission steps in order with this; Comprise the following steps: relatively to upload in regular turn the bandwidth that requires at two adjacent terminals of order; Wherein when upload the order the back the terminal require bandwidth less than in front the time, to two terminals upload the order exchange, obtain adjusted transmission order with this.

Here; Can come to adjust in regular turn to transmit the order of uploading at each terminal in the order through carrying out the size of bandwidth as requested repeatedly; Uploading in proper order of each terminal obtain adjusted transmission steps in order with this, so that can be arranged in preferable order according to its data quantity of desiring to upload.Yet, excessive for the transfer distance of uploading order of avoiding each terminal, can set a predetermined value in advance.And, after obtaining adjusted transmission order, confirm whether adjusted transmission order is identical with original transmission order at every turn; When not simultaneously, then totally change number of times, and confirm whether the change number of times after the accumulative total reaches predetermined value; When the change number of times after the accumulative total does not reach predetermined value, return set-up procedure again, with once more according to requiring bandwidth adjustment to transmit order; Otherwise, when the change number of times after the accumulative total reaches predetermined value, the adjustment that then stops to transmit order, local side can come to allow in regular turn each terminal to upload data with the adjusted transmission order of last acquisition subsequently

Below, in conjunction with accompanying drawing and embodiment of the present invention to characteristic of the present invention with should be used as further detailed description.

Description of drawings

Fig. 1 is the sketch map of network basic framework;

Fig. 2 is the sketch map of data upload mode in the network shown in Figure 1;

Fig. 3 is the sketch map that known transmission bandwidth is distributed;

Fig. 4 is the flow chart according to an execution mode of internet wide band distribution of the present invention;

The embodiment of Fig. 5 for concerning between weights in the key diagram 4 and offered load degree;

Fig. 6 another embodiment for concerning between weights in the key diagram 4 and offered load degree;

The again embodiment of Fig. 7 for concerning between weights in the key diagram 4 and offered load degree;

Fig. 8 A is the flow chart of the execution mode of internet wide band distribution according to the present invention;

Fig. 8 B is the flow chart of the execution mode of internet wide band distribution according to the present invention;

Fig. 9 A is the flow chart according to network bandwidth allocation computational methods execution mode of the present invention;

Fig. 9 B is the flow chart according to an execution mode of internet wide band distribution of the present invention;

Figure 10 is the flow chart according to an execution mode of internet wide band distribution of the present invention;

Figure 11 is the detail flowchart of an execution mode of step 220 among Figure 10;

Figure 12 A is the detail flowchart of an execution mode of step 240 among Figure 10;

Figure 12 B is the detail flowchart of another execution mode of step 240 among Figure 10;

Figure 12 C is the detail flowchart of an execution mode again of step 240 among Figure 10;

Figure 13 is the detail flowchart of an execution mode of step 245 among Figure 12 A to Figure 12 C;

Figure 14 is the detail flowchart of an execution mode of step 250 among Figure 10;

Figure 15 A is the flow chart according to an embodiment of internet wide band distribution of the present invention;

Figure 15 B is the flow chart according to an embodiment of internet wide band distribution of the present invention;

Figure 16 A is the detail flowchart of an execution mode of step 260 among Figure 15 A;

Figure 16 B is the detail flowchart of an execution mode of step 260 among Figure 15 B;

Figure 17 is the flow chart according to an execution mode of internet wide band distribution of the present invention;

Figure 18 A is the detail flowchart of an execution mode of step 330 among Figure 17;

Figure 18 B is the detail flowchart of an execution mode of step 330 among Figure 17;

Figure 18 C is the detail flowchart of an execution mode of step 330 among Figure 17; And

Figure 19 is the flow chart according to an execution mode of internet wide band distribution of the present invention.

Embodiment

Specify content of the present invention below, and pass through accompanying drawing as aid illustration.The label of mentioning in the explanation is with reference to the label in the accompanying drawing.

In the execution mode of giving an example, the present invention can be applicable to a network, and this passive optical network comprises a local side and a plurality of terminals that are connected to this local side; And these terminals and the whole hardware that is assigned known type in known technology respectively of local side, to realize this network.

For instance, applied network can be a passive optical network (passive optical network; PON), therefore has optical line terminal (Optical Line Terminal at local side; OLT); Then has an optical network unit (Optical Network Unit at each terminal; ONU).One central processing unit (Central Processing Unit can be set respectively in optical network unit and optical line terminal; CPU), to control medium access control (Media Access Control; MAC) work of logical circuit.Wherein, each medium access control logic circuit can be included in a single IC for both (Integrated Circuit; IC) in, for example: the MPC860TZP50 of company of Motorola (Motorola), RS232 interface and 10BaseT interface.In addition; In optical network unit and optical line terminal, also can comprise a network processor chip; For example: the MXT-4000 series of the IXP1200 of Intel (Intel) company, Maker communication company (Conexant (Conexant) company) and MXT-5000 series, the Prism of Sitera company, the nP3400 of MMC company, to carry out the processing of Ethernet package.Here, network processor chip also can have a medium access control chip, for example: special applications IC (Application Specific Integrated Circuit; ASIC) or field programmable gate array (Field Programmable Gate Array; FPGA), so that the access of this network to be provided.And these optical network units and this optical line terminal also have internal memory (for example, read-only memory (Read-Only Memory; ROM) or random access memory (Random-AccessMemory; And the single optical fiber capable of using optical transceiver that carries out two-way use RAM)).Though the network of here being carried can use the optical transceiver of any kind; But one of implementation method is capable of using in an integrated circuit, and (it uses a planar lightwave circuit (PlanarLightwave Circuit with a transceiver that wavelength 1.3 μ m and wavelength 1.55 μ m transmit respectively and receive; PLC)), and utilize a feedback circuit (it uses a read-only memory) forward, and work in non real-time, and then can be operated under the transmission speed of a 1.25Gbps with first an of burst.Yet, can in an optical network unit or an optical line terminal, employed specific hardware be not to be key feature of the present invention, that is to say that the present invention can use any known hardware in the known technology.

The whole bag of tricks of the following stated is realized in above-mentioned medium access control chip usually; So that the access of this network to be provided, in addition, it also can be realized in software; Load through central processing unit again and reach and carry out; Wherein, this central processing unit is separation, but is coupled to the medium access control chip of this network.

Be the network transmission bandwidth distribution that reaches low transmission delay, high bandwidth utilization rate and meet fair share of bandwidth; Therefore to internet wide band distribution three execution modes have been proposed; Be respectively and can transmit order, can predict the allocated bandwidth ratio according to uploading the data volume adjustment according to the network load condition adjustment, and the transmission bandwidth distribution method that meets fair share of bandwidth.

In the embodiment that exemplifies, its estimation based on the prediction bandwidth improves the network transmission bandwidth and distributes; Can predict the estimation of bandwidth here, based on following formula.

R _j＝Q _j+E _j×W(L) (6)

Wherein, R _jThe terminal of representative estimation require bandwidth, Q _jData volume, E that GC group connector etc. are transferred _jRepresentative is expected at data volume (promptly predicting bandwidth), the offered load degree of L representative in this transmission cycle of incoming terminal in the stand-by period, and W (L) then represents the weights that change according to network load condition.Therefore, can know that the distribution ratio regular meeting of prediction bandwidth is adjusted according at that time network load condition by formula (6).

Wherein, j representes to require the quantity at the service path terminal of bandwidth, that is to say the terminal quantity that requires bandwidth.Therefore, in network, local side is estimated the bandwidth that requires at terminal one by one through formula (6), so can be according to estimation require bandwidth, the data volume (being transmission bandwidth) that allows the corresponding terminal of sending the information of uploading to upload via network.

In other words; With reference to Fig. 4, in a transmission cycle, at first obtain the transferred bandwidth and prediction bandwidth (step 110) at terminal; Then according to weights adjustment prediction bandwidth (step 120); Again according to the bandwidth that requires at formula (6) estimation terminal,, require bandwidth (step 130) with what obtain the terminal just with transferred bandwidth and the addition of adjusted prediction bandwidth.

Here, in order to reduce prediction bandwidth E _jThe bandwidth waste that predicated error caused, when offered load is light, can use bigger weights W (L); Otherwise, when offered load is heavier, then can use less weights W (L); That is to say that weights W (L) successively decreases along with increasing progressively of offered load degree L.Wherein, Waste of bandwidth can when offered load is heavier, can not take place like Fig. 5, Fig. 6 and shown in Figure 7 in the relation between weights W (L) and the offered load degree L; And when offered load is light, the advantage of the shortening average transfer delay that can obtain again predicting that bandwidth produces.In addition, predict that here bandwidth can be the transmission bandwidth of each terminal in the last transmission cycle, the data volume of promptly in the last transmission cycle, uploading

In other words, the weights in step 120 can be used for the loading level (step 140) of computing network, obtain weights (step 150) according to the loading level that calculates again; Wherein, these weights can be obtained before step 110 in advance, also can before step 120, obtain, respectively shown in Fig. 8 A and Fig. 8 B again.

Here, explanation for ease only describes with estimation once, yet in fact, can be according to this execution mode through carrying out above-mentioned steps repeatedly, estimate the bandwidth that requires at each terminal of sending the information of uploading, shown in Fig. 9 A; The transferred bandwidth that perhaps also can obtain each terminal of sending the information of uploading earlier and prediction bandwidth, again through execution in step 120 repeatedly to step 130, to estimate the bandwidth that requires at each terminal of sending the information of uploading, shown in Fig. 9 B.

In addition; Be to distribute according to transmission bandwidth to improve the network transmission bandwidth and distribute, with reference to Figure 10, that obtains at least one terminal in the terminal of sending the information of uploading earlier requires bandwidth (step 210); After obtaining; The transmission bandwidth at the corresponding terminal of bandwidth is distributed to and required to the bandwidth calculation that requires according to being obtained, here, and the data volume of transmission bandwidth for allowing corresponding terminal to upload via network.Here, each terminal has an available bandwidth scope, and this available bandwidth scope is between a guaranteed bandwidth and a maximum bandwidth.

After obtaining to require bandwidth, carry out preliminary allocated bandwidth earlier, promptly the available bandwidth in this cycle is distributed to each terminal according to the require bandwidth and the guaranteed bandwidth at each terminal, promptly distribute the transmission bandwidth (step 220) at each terminal one by one.Here; Through each terminal relatively require bandwidth and guaranteed bandwidth (step 221), again according to comparative result to relevant terminal distribution and the transmission bandwidth that requires bandwidth or guaranteed bandwidth to be consistent, wherein; When requiring bandwidth to be less than or equal to guaranteed bandwidth; The transmission bandwidth of distributing to this terminal promptly for this reason the terminal require bandwidth (step 223), otherwise, when requiring bandwidth greater than guaranteed bandwidth; The transmission bandwidth of distributing to this terminal is the guaranteed bandwidth (step 225) at terminal for this reason then, and is shown in figure 11.And, can be through carrying out the preliminary distribution of transmission bandwidth that above-mentioned steps (being step 221 and step 223 or step 225) realizes sending each terminal of the information of uploading repeatedly.

Here, when requiring bandwidth,, need to this terminal excess bandwidth of reallocating except distribute the transmission bandwidth be consistent with guaranteed bandwidth to relevant terminal greater than guaranteed bandwidth; Therefore; Carry out preliminary allocated bandwidth (being step 220) afterwards, can be one by one confirming whether to have the unsatisfied bandwidth (step 230) that requires, unsatisfied when requiring bandwidth when confirming to exist; Then with remaining bandwidth reallocate to unsatisfied corresponding each terminal of bandwidth that requires; Promptly give and unsatisfied corresponding each terminal of bandwidth excess bandwidth of reallocating that requires, to obtain the transmission bandwidth (step 240) after each terminal reallocation, shown in figure 10.In other words, the transmission bandwidth of relatively distributing in step 230 with require bandwidth, when requiring bandwidth, then have the unsatisfied bandwidth that requires greater than the transmission bandwidth of distribution.Wherein, this remaining bandwidth is after the preliminary allocated bandwidth, remaining part (being the remaining bandwidth amount) after the transmission bandwidth that the available bandwidth in this cycle deduction distributes.

That is to say that elder generation is according to guaranteed bandwidth and require bandwidth that the available bandwidth in this cycle is distributed to each terminal, shown in following formula.

The basic skills that formula (7) distributes for transmission bandwidth, wherein, R _jFor requiring bandwidth, B_min _jThe expression guaranteed bandwidth, B_excess _jRepresentative is with the excess bandwidth of remaining bandwidth reallocation, and B_grant _jRepresent actual allocated to be given to the bandwidth (being transmission bandwidth) at terminal.In formula (7), when requiring bandwidth R _jLittle or equal guaranteed bandwidth B_min _jThe time, this terminal can be assigned to its desired bandwidth and (promptly require bandwidth R _j); Otherwise, then can be assigned to guaranteed bandwidth B_min _jAdd excess bandwidth B_excess _j

Compare with known technology, in the calculating of excess bandwidth, based on one embodiment of the present invention, for based on calculating with the unsatisfied maximum bandwidth at corresponding each terminal of bandwidth and the bandwidth compensation value of requiring.Therefore; In step 240; Carry out the calculating (step 241) of remaining bandwidth according to available bandwidth of network in this transmission cycle and the transmission bandwidth of having distributed earlier; Then, calculate the assignable extra bandwidth in each terminal (step 243) one by one, require bandwidth and the extra bandwidth excess bandwidth of reallocating according to each terminal unsatisfied one by one at last according to the maximum bandwidth and the bandwidth compensation value of remaining bandwidth and each terminal (unmet its require bandwidth); With adjustment and the unsatisfied transmission bandwidth (step 245) that requires corresponding these terminals of bandwidth, shown in Figure 12 A.

Here, explanation for ease, only the primary distribution with excess bandwidth describes; Yet in fact; According to the embodiment of the present invention, can be once more after distribution confirm whether to have the unsatisfied bandwidth (step 246) that requires one by one, unsatisfied when requiring bandwidth when confirming to have; Can distribute excess bandwidth again through carrying out above-mentioned steps (being step 241, step 243 and step 245), shown in Figure 12 B; In addition; Number of times for fear of the duplicate allocation excess bandwidth is too much, distributes excess bandwidth (step 245) afterwards each, can totally distribute number of times (step 247); And confirm whether to have unsatisfied when requiring bandwidth; Confirm simultaneously whether the reallocation number of times reaches predetermined value (step 249), unsatisfied when requiring bandwidth and reallocation number of times not to reach predetermined value when confirming to have, repeat step 241, step 243 and step 245 again; To carry out the distribution of excess bandwidth once more, shown in Figure 12 C.

In simple terms, the distribution method of excess bandwidth here is shown in following formula.

$B\_{\mathrm{left}}_n=B\_{\mathrm{total}}_n-\underset{j=1}{\overset{N}{\mathrm{\Σ}}}B\_{\min }_j---\left(8\right)$

$B\_{\mathrm{Extra}}_k=\frac{B\_{\mathrm{Max}}_k-B\_{\mathrm{Add}}_k}{\mathrm{\Σ}(B\_{\mathrm{Max}}_k-B\_{\mathrm{Add}}_k)}\×B\_{\mathrm{Left}}_n,$ And k ∈ K (9)

and k ∈ K (10)

Here, formula (8) is the method for calculating remaining bandwidth, wherein, and B_min _jBe the transmission bandwidth (being guaranteed bandwidth) of distributing to the terminal, B_tatal available bandwidth (wherein n is a positive integer) for network during n transmission cycle (Cycle), and the B_left network available bandwidth of residue (promptly the available bandwidth of network tentatively distributes remaining remaining bandwidth afterwards in bandwidth in this transmission cycle) extremely so far for this reason; Can know that by formula (8) remaining bandwidth is the available bandwidth of network and deducts the transmission bandwidth sum total of having distributed to each terminal.

Formula (9) is the method for calculating extra bandwidth, wherein, and B_max _kBe the transmissible maximum bandwidth in terminal, B_add _kThe over-expense bandwidth summation (being the bandwidth compensation value at terminal), the B_extra that are accumulated before this transmission cycle for each terminal _kFor can distributing to the extra bandwidth at terminal at present, and K is for (promptly to require bandwidth R with the unsatisfied bandwidth that requires _jGreater than guaranteed bandwidth B_min _j) set at corresponding terminal, i.e. K={R _j＞B_min _j; In formula (9), elder generation is according to the maximum bandwidth B_max at each terminal _jWith bandwidth compensation value B_add _kAnd obtain the ratio that remaining bandwidth can be distributed in each terminal, again according to the ratio and the remaining bandwidth B_left that obtain _nCalculating can be distributed to the extra bandwidth B_extra at terminal _kThe remaining bandwidth here promptly obtains through formula (8).Wherein K and k are positive integer.

Formula (10) is the method for distribution excess bandwidth, wherein, and R_lefi _jFor requiring bandwidth R _jThe transmission bandwidth that deduction has distributed (is guaranteed bandwidth B_min _j) the remaining requirement bandwidth that exceeds the quata in back, just, R_left _j=R _j-B_min _jCan know by formula (10), as the requirement bandwidth R_left that exceeds the quata _jBe less than or equal to the extra bandwidth B_extra that obtains through formula (9) _jThe time, to the relevant terminal reallocation and the requirement bandwidth R_left that exceeds the quata _jConform to and excess bandwidth B_excess _jOtherwise, then reallocation and extra bandwidth B_extra _jConform to and excess bandwidth B_excess _jHere, the maximum bandwidth B_max at each terminal _jWith guaranteed bandwidth B_min _jAll can determine according to user's contract.

In other words; In step 245; First bandwidth as requested and the transmission bandwidth of having distributed are calculated the requirement bandwidth (step 2451) that exceeds the quata; Then relatively exceed the quata requirement bandwidth and extra bandwidth (step 2453), wherein when the requirement bandwidth that exceeds the quata is less than or equal to extra bandwidth, conform to for this terminal reallocation with the requirement bandwidth that exceeds the quata and excess bandwidth (step 2455); Otherwise, conform to then for this terminal reallocation with extra bandwidth and excess bandwidth (step 2457), shown in figure 13.And, can give all corresponding unsatisfied terminal reallocation excess bandwidths one by one through carrying out above-mentioned steps (being step 2451, step 2453 and step 2455 or step 2457) repeatedly.

After adjustment and the unsatisfied transmission bandwidth that requires the corresponding terminal of bandwidth, adjust the bandwidth compensation value (step 250) at each terminal again according to transmission bandwidth and maximum bandwidth, shown in figure 10.

Main bandwidth over-expense situation according to transmission bandwidth after having assigned is upgraded the bandwidth compensation value in step 250; Just; The bandwidth that will exceed the quata to use adds in the bandwidth compensation value, and should give and the bandwidth of not giving is deducted from the bandwidth compensation value in next transmission cycle.With reference to Figure 14; In step 250, can be through last transmission bandwidth and the maximum bandwidth (step 251) in each terminal relatively, and when this transmission bandwidth during greater than its maximum bandwidth; The part that will exceed the quata to use; Be the utilized bandwidth that exceeds the quata after the transmission bandwidth deduction maximum bandwidth, add bandwidth compensation value (step 253), upgrade bandwidth compensation value (step 257) with this; Otherwise; When promptly requiring bandwidth less than maximum bandwidth (transmission bandwidth that also can be distribution is less than maximum bandwidth); The part that then will not be assigned to (being the not utilized bandwidth after the maximum bandwidth deduction transmission bandwidth); The requirement bandwidth that exceeds the quata after perhaps will distributing (promptly requiring the not utilized bandwidth after bandwidth is deducted transmission bandwidth), deduction (step 255) upgrades bandwidth compensation value (step 257) with this from the bandwidth compensation value.Likewise, can be through carrying out above-mentioned steps (being step 251, step 253/ step 255 and step 257) repeatedly the bandwidth compensation value at Refreshing Every terminal one by one.

In addition, excessive in order to prevent transmission delay jitter, to each terminal one maximum transmission bandwidth restriction is set in advance, promptly each terminal has a maximum transmission bandwidth restriction in a transmission cycle; Therefore, before or after carrying out preliminary allocated bandwidth (being step 220), can be earlier according to each terminal of maximum transmission bandwidth restriction adjustment at each terminal require bandwidth (step 260), shown in Figure 15 A, Figure 15 B.

With reference to Figure 16 A, Figure 16 B; Here the adjustment mode of (being step 260) limits and requires bandwidth (step 261) for the maximum transmission bandwidth that compares each terminal one by one; And when requiring bandwidth to limit greater than maximum transmission bandwidth; Replace with the restriction of maximum transmission bandwidth and to require bandwidth, require bandwidth (step 263) as what carry out subsequent step; Otherwise, then keep the former bandwidth (promptly do not replace and require bandwidth) (step 265) that requires, shown in following formula with maximum transmission bandwidth restriction.

In formula (11), R _j' be adjusted bandwidth, the R of requiring _jBe the former bandwidth that requires, and B_bound _jMaximum transmission bandwidth restriction for the terminal.Here, maximum transmission bandwidth restriction can be set at the bandwidth between the twice of maximum bandwidth and maximum bandwidth.

From the above; According to transmission bandwidth distribution method of the present invention; When the desired bandwidth in terminal (being the above-mentioned requirements bandwidth) when being less than or equal to guaranteed bandwidth; It requires bandwidth direct dispensing, if instead after institute's bandwidth that requires greater than guaranteed bandwidth, then waits all terminal distribution to finish guaranteed bandwidth (or requiring bandwidth); The remaining bandwidth of computing network, and the shared proportion of value that this remaining bandwidth is always overspend after the bandwidth (being the bandwidth compensation value) according to the maximum bandwidth deduction at the terminal of not accomplished distribution by all distributes.Just; The terminal maximum bandwidth is bigger; The bandwidth that can be assigned to the more, and the bandwidth that over-expense situation in terminal more seriously can be assigned to is fewer, owing to maximum bandwidth is set according to user's contract mostly; Therefore this method of salary distribution can realize deciding the distribution of remaining bandwidth according to user's importance and the bandwidth operating position that exceeds the quata, so that the available bandwidth of network can be assigned to each terminal more liberally.Wherein, Setting through maximum transmission bandwidth restriction; Over-expense bandwidth (being the bandwidth compensation value) is limited in the maximum bandwidth, and when therefore after the maximum bandwidth deduction is always overspend bandwidth (being the bandwidth compensation value), being zero, the distribution of remaining bandwidth can't be participated in this terminal; Get final product the transmission bandwidth that effective limited subscriber can be used thus, and then meet the fairness of allocated bandwidth.

In addition, be to improve the network transmission bandwidth and distribute to uploading order, mainly the data volume adjustment of uploading according to the terminal transmits order, and this to transmit order be local side uploads the order of data with this terminal that allows to send the information of uploading.Here, each terminal can be sent one earlier and upload information and notify local side before being uploaded data to local side via network, and wherein this uploads information and has one and require bandwidth, to inform its data volume of desiring to upload of local side.Then, with reference to Figure 17, what local side can obtain earlier all terminals of sending the information of uploading from upload information requires bandwidth (step 310); Then; Arrangement send the information of uploading the terminal upload order, obtain one thus and transmit order (step 320), the size of bandwidth adjusts in regular turn to transmit the order of uploading at each terminal in the order as requested then; Obtain adjusted transmission order (step 330) thus, so local side can allow each terminal to upload data in regular turn according to adjusted transmission order.

Adjustment mode in the step 330; Require bandwidth (step 331) for what relatively upload adjacent two terminals of order, and when the terminal of uploading back require bandwidth less than the terminal of uploading front require bandwidth the time, uploading of two terminals exchanged (step 333) in proper order; Otherwise; Then keep the former order (step 335) of uploading, obtain adjusted transmission order with this, shown in Figure 18 A.Wherein, can be through carrying out above-mentioned steps repeatedly, and adjust the order of uploading at each terminal in regular turn, until the adjustment of uploading order of accomplishing all terminals.

For instance; In one embodiment, with reference to Figure 18 B, suppose to have j terminal and send the information of uploading (being that the final order of uploading is j); And when step 331 carry out N-2 upload order and N-1 upload order the terminal compare (step 431) that require bandwidth (wherein; During N≤j), if N-1 upload order the terminal require bandwidth upload less than N-2 order the terminal require bandwidth, two terminals uploads order and will exchange (step 333) so; Just former N-2 upload the order the terminal upload the order can change over N-1 upload the order, and former N-1 upload the order the terminal upload the order can change over N-2 upload the order; Otherwise, if uploading the bandwidth that requires at the terminal of order, N-1 is not less than the bandwidth that requires that N-2 uploads terminal in proper order, uploading in proper order of two terminals then can not exchanged (step 335) so.Then; Carrying out timing; Confirm that whether N+1 uploads order is the final order (confirming promptly whether N+1 equals j) (step 437) of uploading, if not final upload order (when being N+1 ≠ j), the comparison N that then continues uploads order and uploads the bandwidth that requires at terminal in proper order with N+1; (otherwise being N+1=j) (step 441) then do not continue comparison.In addition; Do not carry out timing when having; Confirm then whether N uploads order is final upload (confirming promptly whether N equals j) (step 439) in proper order; If not final when uploading order (being N=-j), what the comparison N-1 that then continues uploaded that order and N upload terminal in proper order requires bandwidth (step 443); (otherwise being N=j) then do not continued comparison.

In addition; Also can be after step 333 or step 335; Whether all carrying out N+1, to upload order be the affirmation (confirming promptly whether N+1 equals j) (step 437) of finally uploading order; (when being N+1 ≠ j), what the comparison N that then continues uploaded that order and N+1 upload terminal in proper order requires bandwidth (step 439) if not finally upload order; (otherwise being N+1=j), the comparison that then do not continue is shown in Figure 18 C.

Here, explanation for ease only describes with the once adjustment that transmits order; Yet in fact; According to the embodiment of the present invention, execution in step 330 repeatedly, so that uploading in proper order of each terminal can be arranged in preferable order according to its data volume of desiring to upload.Yet the transfer distance of uploading order for fear of each terminal is excessive, can set a predetermined value in advance.And, after obtaining adjusted transmission order (being step 330), confirm adjusted transmission order and original transmission order whether identical (step 350); When not simultaneously, accumulative total changes number of times (step 360), and confirms whether the change number of times after the accumulative total reaches predetermined value (step 370); When the change number of times after the accumulative total does not reach predetermined value, return execution in step 330 again, with once more according to requiring bandwidth adjustment to transmit order; Otherwise, when the change number of times after the accumulative total reaches predetermined value, the adjustment that then stops to transmit order, local side can come to allow in regular turn each terminal to upload data with the adjusted transmission order that obtains at last subsequently, and is shown in figure 19.

Comprehensively above-mentioned, compare with known correlation technique, the present invention proposes a kind of internet wide band distribution, can transmit order according to the data volume adjustment of uploading at terminal.In addition, the present invention also proposes a kind of internet wide band distribution, can predict the allocated bandwidth ratio according to the adjustment of offered load situation, and then reduce average transfer delay effectively.In addition, according to internet wide band distribution of the present invention, also can improve the utilization rate of bandwidth.In addition, the present invention more proposes a kind of internet wide band distribution, can improve the transmission delay jitter situation of fair share of bandwidth and reduction.

In addition, based on a plurality of embodiments proposed by the invention, the use of can in network, arranging in pairs or groups arbitrarily also can be used separately in network, to promote the efficient of data upload.

Though disclose preferred implementation of the present invention as stated; Yet it is not to be used to limit the present invention; For those of ordinary skill in the art; Under the premise without departing from the spirit and scope of the present invention, can make various distortion and improvement, so protection scope of the present invention must limit through the present invention appended claim and equivalent thereof for the present invention.

Claims (12)

1. internet wide band distribution, said network comprise a local side and a plurality of terminals that are connected to said local side, it is characterized in that said method comprises the following steps:

In a transmission cycle, obtain a transferred bandwidth and a prediction bandwidth at least one said terminal, said transferred bandwidth is the data volume that terminal wait transmits, said prediction bandwidth is the data volume that is expected at incoming terminal in the stand-by period;

Adjust said prediction bandwidth according to weights; And

With said transferred bandwidth and the addition of adjusted said prediction bandwidth; Require bandwidth to obtain one of said terminal; The wherein said bandwidth that requires is used as the foundation that said local side allows the data volume that said terminal uploads via said network, said require bandwidth be estimation the terminal require bandwidth.

One of 2. internet wide band distribution according to claim 1 is characterized in that, before the said step of a transferred bandwidth that obtains at least one said terminal and a prediction bandwidth and afterwards, also comprise the following steps:

Calculating is at a loading level of network described in the said transmission cycle; And

Obtain weights according to said loading level.

3. internet wide band distribution according to claim 2 is characterized in that, said weights increase progressively along with said loading level and successively decrease.

4. internet wide band distribution according to claim 1 is characterized in that, the said prediction bandwidth at each said terminal is the amount of the said data in the last said transmission cycle, uploaded of said terminal.

5. an internet wide band distribution is characterized in that, said network packet contains a local side and a plurality of terminals that are connected to said local side, and said internet wide band distribution comprises the following steps:

At least one that obtains at least one said terminal requires bandwidth, and the said bandwidth that requires is the desired bandwidth in terminal;

Said bandwidth and the guaranteed bandwidth of requiring according to each said terminal distributed a transmission bandwidth;

Said transmission bandwidth based on distributing is confirmed the said bandwidth that requires;

Unsatisfied said when requiring bandwidth when existing, give and the unsatisfied said corresponding said terminal of bandwidth that requires according to remaining bandwidth reallocation at least one excess bandwidth of said network, with this said transmission bandwidth of adjusting distribution, comprise the following steps:

Calculate said remaining bandwidth according to an available bandwidth and the said transmission bandwidth of having distributed of said network in a transmission cycle;

A maximum bandwidth and a bandwidth compensation value according to said remaining bandwidth and each said terminal are calculated the assignable extra bandwidth in each said terminal; And

According to unsatisfied said bandwidth and the said extra bandwidth said excess bandwidth of reallocating that requires, adjust the said transmission bandwidth at said terminal with this; And

Said bandwidth compensation value according to last each said terminal of said transmission bandwidth adjustment, said terminal;

Wherein, a said said bandwidth and the guaranteed bandwidth of requiring according to each said terminal distributes the step of a transmission bandwidth to comprise the following steps:

The said bandwidth and the said guaranteed bandwidth of requiring at more said terminal;

When requiring bandwidth, distribute the said transmission bandwidth that is consistent with said guaranteed bandwidth when said greater than said guaranteed bandwidth; And

, distribute and the said said transmission bandwidth that requires bandwidth to be consistent when requiring bandwidth to be not more than said guaranteed bandwidth when said;

Saidly confirm that based on the said transmission bandwidth of distributing the said step that requires bandwidth comprises the following steps: the said said transmission bandwidth that requires bandwidth and distribution at more said terminal; Wherein when said when requiring bandwidth greater than the said transmission bandwidth of distributing, the said bandwidth that requires is a unmet;

Said remaining bandwidth be calculated as the said transmission bandwidth that deduction has distributed from said available bandwidth;

Said according to unsatisfied said bandwidth and the said extra bandwidth said excess bandwidth of reallocating that requires, the step of adjusting the said transmission bandwidth at said terminal according to this comprises the following steps:

Calculate one of the said terminal requirement bandwidth that exceeds the quata according to the said said transmission bandwidth that requires bandwidth and distribution;

The said requirement bandwidth and the said extra bandwidth of exceeding the quata at more said terminal;

When the said requirement bandwidth that exceeds the quata during, the said excess bandwidth of being consistent for said terminal distribution with said extra bandwidth again, adjust the said transmission bandwidth at said terminal thus greater than said extra bandwidth; And

When the said requirement bandwidth that exceeds the quata is not more than said extra bandwidth, give said terminal distribution and the said excess bandwidth that the said requirement bandwidth that exceeds the quata is consistent, adjust the said transmission bandwidth at said terminal thus;

The step of said said bandwidth compensation value according to last each said terminal of said transmission bandwidth adjustment, said terminal comprises the following steps:

Said transmission bandwidth that more said terminal is last and said maximum bandwidth;

When last said transmission bandwidth during, the said transmission bandwidth of distributing is deducted said maximum bandwidth, to obtain the part that exceeds the quata to use greater than said maximum bandwidth;

When said transmission bandwidth during, said transmission bandwidth is deducted said maximum bandwidth, to obtain a utilized bandwidth not less than said maximum bandwidth; And

Based on upgrading said bandwidth compensation value one of in said part that exceeds the quata to use and the said not utilized bandwidth;

Wherein, comprise the following steps: to calculate and the unsatisfied said said extra bandwidth that requires corresponding each the said terminal of bandwidth in the said step of calculating each assignable extra bandwidth in said terminal according to a maximum bandwidth and a bandwidth compensation value at said remaining bandwidth and each said terminal according to following formula:

$B\_{\mathrm{Extra}}_k=\frac{B\_{\mathrm{Max}}_k-B\_{\mathrm{Add}}_k}{\mathrm{\Σ}(B\_{\mathrm{Max}}_k-{B\_\mathrm{Add}}_k)}\×{B\_\mathrm{Left}}_n,$ And k ∈ K;

Wherein, B_extra _kRepresent said extra bandwidth; B_max _kRepresent said maximum bandwidth; B_add _kRepresent said bandwidth compensation value; B_left _nRepresent said remaining bandwidth; K is and the unsatisfied said set that requires the corresponding said terminal of bandwidth; K represents the said terminal among the K; And n represents n transmission cycle, and wherein K, k and n are respectively a positive integer;

The said requirement bandwidth that exceeds the quata is the said said transmission bandwidth that requires the bandwidth deduction to distribute.

6. internet wide band distribution according to claim 5 is characterized in that, said require step that a bandwidth and a guaranteed bandwidth distribute a transmission bandwidth according to each said terminal said before with afterwards in one of, also comprise the following steps:

Adjust the said bandwidth that requires at said terminal according to a maximum transmission bandwidth restriction at each said terminal in the said transmission cycle.

7. internet wide band distribution according to claim 6 is characterized in that, the said step of bandwidth that requires at said basis said terminal of a maximum transmission bandwidth restriction adjustment at each said terminal in the said transmission cycle comprises the following steps:

Relatively the said maximum transmission bandwidth at each said terminal limits and the said bandwidth that requires; Wherein when requiring bandwidth, utilize said maximum transmission bandwidth restriction to replace the said said bandwidth that requires that requires bandwidth as said terminal greater than said maximum transmission bandwidth restriction when said.

8. internet wide band distribution according to claim 6 is characterized in that, the scope of said maximum transmission bandwidth restriction is between the twice of said maximum bandwidth and said maximum bandwidth.

9. internet wide band distribution according to claim 5 is characterized in that, the step of said said bandwidth compensation value according to last each said terminal of said transmission bandwidth adjustment, said terminal comprises the following steps:

Said transmission bandwidth, said maximum bandwidth and the said bandwidth that requires that more said terminal is last;

When last said transmission bandwidth during, the said transmission bandwidth of distributing is deducted said maximum bandwidth, to obtain the part that exceeds the quata to use greater than said maximum bandwidth;

When said transmission bandwidth when requiring bandwidth, deducts said maximum bandwidth with said transmission bandwidth less than said maximum bandwidth and greater than said, to obtain a utilized bandwidth not;

When said transmission bandwidth when requiring bandwidth, deducts said transmission bandwidth with the said bandwidth that requires less than said maximum bandwidth and less than said, to obtain the requirement bandwidth that exceeds the quata; And

According to upgrading said bandwidth compensation value one of in the said part that exceeds the quata to use, said not utilized bandwidth and the said requirement bandwidth that exceeds the quata.

10. internet wide band distribution; It is characterized in that; Said network comprises a local side and is connected to a plurality of terminals of said local side, and said internet wide band distribution is used for after requiring allocated bandwidth one transmission bandwidth according to said terminal a plurality of, and a remaining bandwidth of the said passive optical network of reallocating is given and the corresponding said terminal of requirement bandwidth that exceeds the quata; The wherein said requirement bandwidth that exceeds the quata is the said part that requires bandwidth of said transmission bandwidth unmet, and said method comprises the following steps:

Distribute at least one transmission bandwidth;

A remaining bandwidth that calculates said network according to an available bandwidth and the said transmission bandwidth of having distributed of said network in a transmission cycle;

A maximum bandwidth and a bandwidth compensation value according to said remaining bandwidth and each said terminal are calculated and assignable at least one extra bandwidth in the corresponding said terminal of the said requirement bandwidth that exceeds the quata; And

According to said exceed the quata requirement bandwidth and the said extra bandwidth said excess bandwidth of reallocating, adjust the said transmission bandwidth at said terminal with this;

Wherein, the said bandwidth that requires is the desired bandwidth in terminal; Being calculated as of said remaining bandwidth deducts the said transmission bandwidth of having distributed with said available bandwidth;

A said maximum bandwidth and a bandwidth compensation value according to said remaining bandwidth and each said terminal calculated the assignable said extra bandwidth in said terminal that comprises the following steps: to calculate according to formula the corresponding said requirement bandwidth that exceeds the quata with the step of the assignable at least one extra bandwidth in the corresponding said terminal of the said requirement bandwidth that exceeds the quata:

$B\_{\mathrm{Extra}}_k=\frac{B\_{\mathrm{Max}}_k-B\_{\mathrm{Add}}_k}{\mathrm{\Σ}(B\_{\mathrm{Max}}_k-{B\_\mathrm{Add}}_k)}\×{B\_\mathrm{Left}}_n,$ And k ∈ K;

Wherein, B_extra _kRepresent said extra bandwidth; B_max _kRepresent said maximum bandwidth; B_add _kRepresent said bandwidth compensation value; B_left _nRepresent said remaining bandwidth; K is and the unsatisfied said set that requires the corresponding said terminal of bandwidth; The said terminal of k representative in K; And n represents n transmission cycle, and K, k and n are respectively a positive integer;

Said according to said exceed the quata requirement bandwidth and the said extra bandwidth said excess bandwidth of reallocating, with this step of adjusting the said transmission bandwidth at said terminal, include the following step:

The said requirement bandwidth and the said extra bandwidth of exceeding the quata at more said terminal;

When the said requirement bandwidth that exceeds the quata during greater than said extra bandwidth, the said excess bandwidth of being consistent for the reallocation of said terminal with said extra bandwidth is adjusted the said transmission bandwidth at said terminal with this; And

When the said requirement bandwidth that exceeds the quata is not more than said extra bandwidth, give said terminal distribution and the said excess bandwidth that the said requirement bandwidth that exceeds the quata is consistent, adjust the said transmission bandwidth at said terminal with this.

11. internet wide band distribution according to claim 10; It is characterized in that;, adjust after the step of said transmission bandwidth at said terminal according to said exceed the quata requirement bandwidth and the said extra bandwidth said excess bandwidth of reallocating said, also comprise the following steps: with this

According to the said transmission bandwidth and the said said requirement bandwidth that exceeds the quata of bandwidth confirm that requires of distributing; And

When the said requirement bandwidth that exceeds the quata exists, return and continue to carry out the step of calculating said remaining bandwidth according to said available bandwidth and the said transmission bandwidth of having distributed.

12. internet wide band distribution according to claim 11; It is characterized in that;, adjust after the step of said transmission bandwidth at said terminal according to said exceed the quata requirement bandwidth and the said extra bandwidth said excess bandwidth of reallocating said, also include the following step with this:

Accumulative total one is distributed number of times;

Based on the said transmission bandwidth and the said said requirement bandwidth that exceeds the quata of bandwidth confirm that requires of distributing, and confirm that based on a predetermined value a said accumulative total distributes number of times; And

When the said requirement bandwidth that exceeds the quata exists and said distribution number of times when not reaching said predetermined value, return and carry out continuously the step of calculating said remaining bandwidth according to said available bandwidth and the said transmission bandwidth of having distributed.

Images