CN1697348A - Dynamic bandwidth allocation method and device in multiple operation types, and optical line terminal - Google Patents
Dynamic bandwidth allocation method and device in multiple operation types, and optical line terminal Download PDFInfo
- Publication number
- CN1697348A CN1697348A CNA2004100183564A CN200410018356A CN1697348A CN 1697348 A CN1697348 A CN 1697348A CN A2004100183564 A CNA2004100183564 A CN A2004100183564A CN 200410018356 A CN200410018356 A CN 200410018356A CN 1697348 A CN1697348 A CN 1697348A
- Authority
- CN
- China
- Prior art keywords
- type
- service
- network unit
- optical network
- credit rating
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 230000003287 optical effect Effects 0.000 title claims abstract description 138
- 238000000034 method Methods 0.000 title claims description 56
- 230000005540 biological transmission Effects 0.000 claims abstract description 33
- 238000011156 evaluation Methods 0.000 claims abstract description 32
- 238000009825 accumulation Methods 0.000 claims description 90
- 230000001955 cumulated effect Effects 0.000 abstract 3
- 230000008569 process Effects 0.000 description 25
- RTZKZFJDLAIYFH-UHFFFAOYSA-N Diethyl ether Chemical compound CCOCC RTZKZFJDLAIYFH-UHFFFAOYSA-N 0.000 description 12
- 230000001186 cumulative effect Effects 0.000 description 10
- 238000011144 upstream manufacturing Methods 0.000 description 10
- 238000004891 communication Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000013475 authorization Methods 0.000 description 3
- 230000007246 mechanism Effects 0.000 description 3
- 238000012986 modification Methods 0.000 description 3
- 230000004048 modification Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 2
- 238000004519 manufacturing process Methods 0.000 description 2
- 241001195377 Prorates Species 0.000 description 1
- 238000012550 audit Methods 0.000 description 1
- 230000006378 damage Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
Dynamic bandwidth allocation unit located in CPU of optical line terminal includes transmission regulator of first optical network unit, and at least following parts included to corresponding to first optical network unit. First generator for degree of credit is in use for calculating and saving cumulated degree of credit in first service type for first optical network unit. After receiving quantity of requesting bandwidth in first service type of first optical network unit, a bandwidth evaluation unit is in use for reading the said cumulated degree of credit in first service type from first generator for degree of credit in the transmission regulator. Moreover, based on quantity of requesting bandwidth and cumulated degree of credit, quantity of bandwidth in first service type of first optical network unit to be assigned is calculated. The disclosed allocation unit is able to calculate and allocate bandwidth for different service type of each optical network unit.
Description
Technical field
The present invention relates to optical communication, relate in particular to distribution method of dynamic bandwidth and device and optical line terminal in the EPON.
Background technology
A technical problem underlying of EPON (PON) system is to distribute bandwidth for uplink communication.Because the uplink communication of all optical network units (ONU) is shared a passive light distributed network to optical line terminal (OLT), is complicated so distribute bandwidth in PON.Therefore, must carry out allocated bandwidth by a central controller (being called central control unit herein) that is usually located among the OLT.OLT will be used to send its upstream data bag for a given time cycle of each ONU (time window).Outside the preset time window, do not allow ONU to send.All upstream data bags will have to wait for the next time window that (promptly being cushioned) dispatched.
Present problem is the shared bandwidth liberally that how to guarantee each ONU.The simplest known method is to be each ONU scheduling and the equal time window width of distribution with polling mode (promptly with fixed intervals).But the resource utilization of this method is low, needs the long stand-by period, and can not distribute bandwidth liberally.
More efficient methods is a dynamic bandwidth allocation.Dynamic bandwidth allocation requires central control unit to postpone so that reduce with the communications status of fast simple each ONU of handshake method regular update.And except dynamic, allocation algorithm also must overcome because the allocated bandwidth that the burst of packet and data packet length causes is not enough and distribution is superfluous, to improve the system bandwidth utilance.Because central control unit needs a large amount of accurate optimum bandwidth sendouts that must control each ONU of information ability, therefore, unique feasible scheme is the amount of bandwidth that distributes it to ask to ONU by OLT.
But, only distribute the bandwidth of institute's request amount aspect fairness in distribution, to have serious problem.For example, central control unit may be always the high capacity ONU distribution massive band width of sending a large amount of request for allocation.After long-time, underload ONU just can obtain service after will finally having to wait for for a long time.This has not only increased the communication delay of underload ONU, and makes it be difficult to obtain bandwidth.
In addition, eurypalynous communication industry is done honest work and is entered family rapidly.The different service types at each ONU place needs the bandwidth of different amounts and the service of different stage.This makes aforementioned all problems become more intricate.
Therefore, need provide a kind of distribution method of dynamic bandwidth, device and optical line terminal, they can be for each ONU and each type of service thereof provide fair and suitable transmission bandwidth, and have minimum or rational delay performance.
Summary of the invention
The object of the present invention is to provide a kind of apparatus and method and optical line terminal that in EPON, the polymorphic type business is carried out Dynamic Bandwidth Allocation.
For achieving the above object, the invention provides a kind of dynamic bandwidth allocation apparatus that is used for EPON, this EPON comprises an optical line terminal and a plurality of optical network unit, described dynamic bandwidth allocation apparatus is arranged in the central control unit of described optical line terminal, it is characterized in that comprising:
The first optical network unit transmission regulator, corresponding with first optical network unit, comprise at least: the first credit rating generator is used to described first optical network unit calculating and preserves first type of service accumulation credit rating;
A bandwidth evaluation device, be used for when receiving the first type of service bandwidth request amount of described first optical network unit, the described first credit rating generator from the described first optical network unit transmission regulator reads described first type of service accumulation credit rating, and according to described first type of service bandwidth request amount and described first type of service accumulation credit rating, calculating will be distributed to the first type of service amount of bandwidth allocation of described first optical network unit.
The present invention also provides a kind of distribution method of dynamic bandwidth that is used for EPON, and this EPON comprises an optical line terminal and a plurality of optical network unit, it is characterized in that may further comprise the steps:
It is first type of service accumulation credit rating that first optical network unit calculated and preserved described first optical network unit;
Receive the request of described first optical network unit, determine the first type of service bandwidth request amount of first optical network unit;
According to the first type of service bandwidth request amount of described first optical network unit and first type of service accumulation credit rating of described first optical network unit, calculating will be distributed to the first type of service amount of bandwidth allocation of described first optical network unit.
The present invention also provides a kind of optical line terminal that is used for EPON, and this EPON comprises described optical line terminal and a plurality of optical network unit, and described optical line terminal is characterised in that and comprises:
The first optical network unit transmission regulator, corresponding with first optical network unit, comprise at least: the first credit rating generator is used to described first optical network unit calculating and preserves first type of service accumulation credit rating;
A bandwidth evaluation device, be used for when receiving the first type of service bandwidth request amount of described first optical network unit, the described first credit rating generator from the described first optical network unit transmission regulator reads described first type of service accumulation credit rating, and according to described first type of service bandwidth request amount and described first type of service accumulation credit rating, calculating will be distributed to the first type of service amount of bandwidth allocation of described first optical network unit.
According to device of the present invention, method and optical line terminal, can carry out independent bandwidth calculation and distribution to the different service types of each ONU.Have many advantages aspect fair and the efficient.But, realizing that the principal element of this function is, system must really need polymorphic type business and performance, and central control unit can obtain the simple and clear and definite state information of each each type of service of ONU place.
In the implementation of device of the present invention, method and optical line terminal, in fact scheduler/message generation module and dynamic bandwidth allocation apparatus are separated into two different pieces in the optical line terminal CPU.Therefore, can realize the algorithm that the present invention embodies in conjunction with any dispatching technique.The present invention is not only applicable to GPON, and is applicable to EPON.
After reading the detailed description of embodiment of the present invention in conjunction with the accompanying drawings, other characteristics of the present invention and advantage will become clearer.
Description of drawings
Fig. 1 is the schematic configuration diagram of optical line terminal of the present invention and dynamic bandwidth allocation apparatus;
Fig. 2 is the schematic flow diagram of distribution method of dynamic bandwidth of the present invention;
Fig. 3 is the schematic flow diagram of the credit rating production method that cooperates with the method for Fig. 2.
Embodiment
For explanation the specific embodiment of the present invention, relevant passive optical network and operational mode thereof are done following agreement.But following agreement does not constitute constraint to content of the present invention.
The passive optical network PON system comprises optical line terminal OLT and at least one optical network unit ONU.What the PON system uplink transmitted is elongated degree Ether frame, and its length is 50 bytes-1518 bytes.The PON system finishes uplink scheduling and the dynamic bandwidth allocation algorithm of OLT to ONU by authorization messages and report message mechanism.And uplink scheduling algorithm that adopts in the central control unit of OLT and message generation mechanism and dynamic bandwidth allocation algorithm are separated from each other, and are realized by the disparate modules of OLT.
In the polymorphic type service environment, communication service is divided into multiple different type of service by business-level agreement SLA.The professional classification by demand can be divided into non-assurance business and guarantee professional.Non-guarantee professional without any operation quality requirement, related data is only just transmitted as possible in system when remaining bandwidth is arranged, it has minimum allocated bandwidth rank in business-level agreement SLA.Guarantee the professional specific operation quality requirement that has.Wherein, guarantee that business can be subdivided into multiple different type of service according to business-level agreement SLA.For different types of service, SLA provides the information that comprises this type of service Mean Speed and peak rate.Peak rate can adopt various ways to represent.For example, peak rate can be expressed as the percentage of the difference of peak rate and Mean Speed with respect to Mean Speed.The different representations of Mean Speed and peak rate are not construed as limiting the invention.When certain type of service is carried out uplink with the transmission rate that surpasses peak rate, think that it has taken the network bandwidth resources that other type of service should be enjoyed, and has influenced network fairness.
For guaranteeing the quality of speech business, require each ONU among the PON to send an Ether frame (being generally minimum ether frame length 50 bytes) that includes voice messaging in the cycle among the present invention in 125 microseconds.Therefore, the maximum polling cycle of the ONU of PON system is 125 microseconds in this example, and promptly each of PON system has the ONU of business demand all will send one time upstream data at least within 125 microseconds.
Describe the specific embodiment of the present invention in detail below in conjunction with accompanying drawing.
Fig. 1 is the schematic configuration diagram of optical line terminal of the present invention and dynamic bandwidth allocation apparatus.
In Fig. 1, the central control unit 100 of optical line terminal can be to be used for finishing the device that PON system uplink scheduling/message produces operation and Dynamic Bandwidth Allocation in the optical line terminal OLT of PON system.Scheduler/message generation module 101 can be to be used for finishing PON system uplink dispatching algorithm and the device that produces each ONU authorization messages.Wherein the ONU authorization messages comprises such as up access informations such as type of service sign, beginning transmission time, end transmission times.
Dynamic bandwidth allocation apparatus 102 can be the device that is used for realizing comprising PON system dynamics allocated bandwidth of the present invention, comprising bandwidth evaluation module 1022, corresponding to ONU transmission regulator and the bandwidth broker 1021 of each ONU.Two ONU transmission regulators 1023,1024 only are shown as an example among Fig. 1.
Being example below with ONU-A describes the course of work of the central control unit 100 of optical line terminal.The processing procedure of other ONU (as ONU-B) and the processing procedure executed in parallel of ONU-A.
When the report message of ONU-A arrives described central control unit 100, the entrained information such as type of service sign, request amount of this report message is sent to bandwidth evaluation module 1022 immediately.Bandwidth evaluation module 1022 is taked different allocated bandwidth mechanism according to different types of service.When comprising the multi-service type request in this report message and comprise 1 request of the professional type of service of non-voice assurance, bandwidth evaluation module 1022 is extracted the accumulation credit rating of type of service 1 from the transmission regulator 1023 of ONU-A correspondence, calculate the upstream bandwidth of distributing to type of service 1 among the ONU-A according to bandwidth allocation algorithm of the present invention, it is the uplink time slot, and act on type of service 1 credit rating generator 10231, make the accumulation credit rating of 10231 pairs of types of service 1 of type of service 1 credit rating generator make corresponding modification.
The accumulation credit rating of type of service 1 can be to be kept in the credit variable of type of service 1 credit rating generator 10231, by type of service 1 business-level agreement SLA 10232 controls, the summation of the credit rating that produces in type of service 1 credit rating generator 10231.
With above-mentioned processing parallel be, bandwidth evaluation module 1022 calculates the uplink time slot that other non-voice that comprises in the ONU-A report message guarantees professional type of service, and act on the credit rating generator (for example credit rating generator 10233 of type of service 2) of corresponding service type, make the credit rating generator of corresponding service type make corresponding modification to the accumulation credit rating of corresponding service type.
The business-level agreement SLA and each type of service business-level agreement SLA (shown in 10232,10234) in bandwidth evaluation module 1022 and each ONU transmission regulator of bandwidth broker 1021 all types of service of management provide the corresponding service class information.And bandwidth broker 1021 can receive ONU instruction in some way and upgrade the content of the business-level agreement SLA of one or more types of service.Simultaneously, the SLA content of type of service 1 business-level agreement SLA10232, the corresponding change type of service 1 of type of service 2 business-level agreement SLA, 10234 meetings.
Fig. 2 is the schematic flow diagram of distribution method of dynamic bandwidth of the present invention, also is the flow chart of the bandwidth allocation algorithm of the bandwidth evaluation module 1022 among Fig. 1.The report message that only receives ONU-A with bandwidth evaluation module 1022 is that example describes below.
In step 201, receive the report message of ONU-A.In step 202, judge and whether contain the multiple business type requests in this report message.If step 202 judged result is a "No", promptly do not comprise multiple transmission request in the report message, then flow process forwards step 225 to.
In step 225, single type of service bandwidth allocation algorithm of planting application standard or existing calculates corresponding allocation result.Then, in step 226, with utilizing final bandwidth allocation result standard or that existing single kind type of service bandwidth allocation algorithm draws to be notified to scheduler/message generation module 101, for its use.
So far, bandwidth evaluation module 1022 has been finished an allocated bandwidth when only containing the request of list kind type of service in the ONU-A report message.When receiving report message once more, the handling process of bandwidth evaluation module 1022 forwards step 201 to, the new calculating once of beginning.
If the judged result of step 202 is a "Yes", promptly the ONU-A report message comprises the request of multiple business type, and then flow process forwards step 203 to.
In step 203, each information field of audit report message wherein comprises the sign of each type of service at least in each information field.
Then, judge in step 204 whether request is to guarantee business.If the judged result of step 204 is a "No", promptly ask to be non-assurance business, then in step 223, judge to guarantee whether the service bandwidth distribution is finished.
If the judged result of step 223 is a "No", guarantee promptly that service bandwidth distributes not finish as yet, then continue execution in step 223.If the judged result of step 223 is a "Yes", guarantee promptly that service bandwidth distributes to finish, then forward step 224 to.
If the judged result in the step 204 is a "Yes", i.e. request is professional for guaranteeing, then execution in step 205.
In step 205, judge whether the assurance business is non-voice service.If the judged result of step 205 is a "No", i.e. request is speech business, then in step 222 with 125 microseconds (being that frequency is 8KHz) allocated bandwidth of carrying out speech business at interval, flow process forwards step 221 to then.
If the judged result of step 205 is a "Yes", i.e. request is non-voice service, then carries out the step of the following stated.These steps are carried out allocated bandwidth for the non-voice of all requests guarantees professional type of service.
Below be that example describes with type of service 1, other non-voice guarantees that the operation of professional type of service all carries out with parallel mode.
At first, in step 206, bandwidth evaluation module 1022 reads the state information of type of service 1 from the report message of ONU-A.Wherein state information can comprise type of service sign and corresponding to the request amount of type of service 1.
Then, bandwidth evaluation module 1022 is obtained the accumulation credit rating of type of service 1 from ONU-A transmission regulator 1023 in step 207.
Because the credit rating generator 10231 of type of service 1 carries out work according to algorithm shown in Figure 3, so the numerical value of the accumulation credit rating of type of service 1 has represented type of service 1 bandwidth can be for what of sendout.
In step 208, whether the accumulation credit rating of judging type of service 1 is for just.If the judged result in the step 208 is a "No", promptly the accumulation credit rating of type of service 1 is " bearing ", and then flow process forwards step 218 to.In step 218, the new sendout of type of service 1 is changed to zero byte.Here, sendout can be to distribute to the uplink byte number of the type of service 1 of ONU-A.
If the judged result of step 208 is a "Yes", promptly the accumulation credit rating of type of service 1 is " just ", and then flow process proceeds to step 209.In step 209, will accumulate credit conversion is byte number, its objective is the sendout of utilizing the accumulation credit rating directly to weigh type of service 1.Accumulation credit rating after conversion this moment is then represented type of service 1 distributable byte number.
Because the PON system is used to transmit Ether frame, when the accumulation credit rating that is converted to byte number during less than the shortest ether frame length 50 bytes, bandwidth evaluation module 1022 can not be carried out allocated bandwidth.Therefore, in step 210, whether the accumulation credit that is converted to byte number of determining step 209 outputs is more than or equal to 50 bytes.
If the judged result of step 210 is a "No", promptly accumulate the minimum Ether frame that credit rating is not enough to send 50 bytes, then flow process forwards step 218 to, is changed to zero byte in this new sendout with type of service 1.
If the judged result of step 210 is a "Yes", promptly accumulate credit greater than 50 bytes, then flow process forwards step 211 to.
In step 211, accumulation credit rating and the request amount that is converted to byte number compared.As previously mentioned, the accumulation credit rating that is converted to byte number has been represented type of service 1 distributable byte number.
In step 212, judge that whether the accumulation credit rating is less than request amount.
If the judged result of step 212 is a "No", promptly accumulate credit rating greater than request amount, then flow process forwards step 216 to.In step 216, new sendout is set to request amount.
If the judged result of step 212 is a "Yes", promptly accumulate credit rating less than request amount, this means that request amount has surpassed distributable byte number, then flow process forwards step 213 to.In step 213, the peak value of computing service Class1 accumulation credit rating.Peak value accumulation credit rating may be calculated:
Peak value accumulation credit rating=(accumulation credit rating * peak value increment)+accumulation credit rating.
Then, in step 214, peak value accumulation credit rating and request amount are compared.
In step 215, judge that whether peak value accumulation credit rating is more than or equal to request amount.If the judged result of step 215 is a "Yes", i.e. peak value accumulation credit rating is more than or equal to request amount, and then flow process forwards step 216 to.In step 216, new sendout is set to request amount.
If the judged result of step 215 is a "No", i.e. peak value accumulation credit rating is less than request amount, and then flow process forwards step 217 to.In step 217, new sendout is set to existing accumulation credit rating.The effect of step 217 is, the new sendout of type of service 1 is less than the request amount of reality, and this takes turns the upstream bandwidth deficiency of transmission to cause type of service 1.But a kind of punishment of the upstream request that this deficiency multi-service type dynamic bandwidth of the present invention just algorithm requires the peak value that exceeds type of service 1 SLA.
As can be seen from Figure 2, after step 218 or 216 or 217 was determined new sendout, flow process forwarded step 219 to.In step 219, new sendout is converted to the transmission time slot of the new sendout of transmission.
Afterwards, in step 220, bandwidth evaluation module 1022 will be accumulated the value that credit rating reduces new sendout, and make type of service 1 credit rating generator 10231 preserve new accumulation credit rating in the credit variable.
Here need to specify that if request amount during greater than the accumulation credit rating and less than the peak value cumulative amount, then press Fig. 2 flow process, new sendout equals request amount and greater than accumulating credit rating.After the execution in step 220, the accumulation credit rating value in the credit variable will become negative.This will judge the positive and negative reason of accumulation credit rating in step 208 just before.If the upstream request of this type of service is arranged just this moment, then as previously mentioned, making new sendout is zero byte, surpasses the punishment that should distribute bandwidth as such last upstream request amount.Described punishment is till the accumulation credit rating increases to positive number again.
Other non-voice that walks abreast with type of service 1 guarantees the also parallel operation of having finished above each step of professional type of service.
So far, multi-service type dynamic bandwidth allocation algorithm of the present invention has been finished the allocated bandwidth that non-voice is guaranteed professional type of service.
Afterwards, flow process proceeds to step 221.
In step 221,, further calculate the remaining bandwidth in 125 microsecond cycles, i.e. remaining time slots based on the result of calculation of step 222 and step 220.
This moment the allocated bandwidth of guaranteed business all finish.
If the judged result of step 223 is a "Yes", guarantee that promptly service bandwidth has assigned, then flow process forwards step 224 to.In step 224,, utilize such as methods such as fair pro rates, for non-assurance business is carried out allocated bandwidth according to the remaining bandwidth in 125 microseconds of step 221 calculating.
At this moment, the bandwidth of the type of service of all requests all assigns in the ONU-A report message.Then, flow process forwards step 226 to.In step 226, comprise the final bandwidth allocation result of the type of service of all requests to scheduler/message generation module 101 notices.
So far, bandwidth evaluation module 1022 has been finished the allocated bandwidth that once contains the multiple business type requests.When receiving report message once more, the flow process of bandwidth evaluation module 1022 forwards step 201 to, the calculating of a beginning new round.
Fig. 3 is the schematic flow diagram of the credit rating production method that cooperates with the method for Fig. 2, also is the flow chart of the algorithm of the credit rating generator (10231 or 10233) among Fig. 1.Below be that example describes with the credit rating generator 10231 of the type of service 1 of ONU-A, the principle of the credit rating generator of other type of service is identical with the credit rating generator of type of service 1.
Following 2 points at first are described.
The first, bandwidth broker 1021 can receive ONU instruction in some way and upgrade the content of the business-level agreement SLA of one or more types of service, simultaneously the SLA content that type of service 1 business-level agreement SLA 10232 can corresponding change type of service 1.As shown in Figure 1, between bandwidth broker 1021 and the type of service 1 credit rating generator 10231 interactively is arranged.Flow process shown in Figure 3 has comprised the step relevant with the SLA content changing.
The second, for preventing the over-allocation to type of service 1 upstream bandwidth, type of service 1 credit rating generator 10231 is provided with the cumulative maximum credit rating.If imagination does not have the cumulative maximum credit rating, then when not having type of service 1 upstream request for a long time, according to algorithm shown in Figure 3, the accumulation credit rating will constantly increase.At this moment, if type of service 1 produces continuous bursty data, and send request, according to algorithm shown in Figure 2, bandwidth evaluation module 1022 will be distributed to the bandwidth that type of service 1 surpasses its business-level level.Thus, type of service 1 will tie up the due bandwidth of other type of service, the destruction that causes network fairness.Therefore flow process shown in Figure 3 has comprised the step relevant with the cumulative maximum credit rating.
As shown in Figure 3, in step 301, type of service 1 credit rating generator 10231 is with the credit rating summation of type of service 1, and the accumulation credit rating as type of service 1 is stored in the credit variable.
In step 302, whether the type of service 1 business-level agreement SLA10232 that judges ONU-A has the Mean Speed information of renewal.If the judged result of step 302 is a "No", promptly the Mean Speed information of type of service 1 is not updated, and then skips the update algorithm process of cumulative maximum credit rating, forwards step 305 to.
If the judged result of step 302 is a "Yes", promptly the Mean Speed information of type of service 1 is updated, and then proceeds to step 303.
In step 303, according to the new cumulative maximum credit rating of the credit rating sum that produces during 125 microseconds estimation type of service 1.Afterwards, proceed to step 304.
In step 304, judge that whether the new Mean Speed of type of service 1 is greater than old Mean Speed.If step 304 judged result is "Yes", promptly the Mean Speed that type of service 1 is new is greater than old Mean Speed, and then execution in step 305.
If the judged result of step 304 is a "No", promptly the Mean Speed that type of service 1 is new is smaller or equal to old Mean Speed, and then execution in step 308.
In step 308, judge that whether the cumulative maximum credit rating is more than or equal to the accumulation credit rating in the credit variable.If the judged result of step 308 is a "No", promptly new cumulative maximum credit rating then forwards step 309 to less than the accumulative total credit rating.In step 309, make the accumulation credit rating in the credit variable equal new cumulative maximum credit rating.Then, flow process turns back to step 302, the judgement of a beginning new round.
If the judged result of step 308 is a "Yes", promptly the accumulation credit rating in the credit variable does not surpass new cumulative maximum credit rating, then forwards step 310 to.In step 310, produce credit rating according to the Mean Speed after type of service 1 renewal.Then, forward step 301 to, beginning new round algorithmic procedure.
In the judged result of step 302 is that the judged result of "No" or step 304 is that flow process forwards step 305 under the situation of "Yes".In step 305, judged whether new sendout.If the judged result of step 305 is a "Yes", new sendout is promptly arranged, then forward step 306 to.In step 306, the accumulation credit rating in the credit variable is reduced new sendout, and the result is kept in the credit variable as the accumulation credit rating.Afterwards, execution in step 307.
If the judged result of step 305 is a "No", promptly there is not new sendout, then direct execution in step 307.
In step 307, whether the credit max degree of judging type of service 1 is greater than the current accumulation credit rating that is kept at the type of service 1 in the credit variable.If the judged result of step 307 is a "No", promptly the credit max degree is smaller or equal to current accumulation credit rating, and then flow process forwards step 301 to, beginning new round algorithmic procedure.
If the judged result of step 307 is a "Yes", promptly the credit max degree is greater than current accumulation credit rating, and then flow process proceeds to step 310.In step 310, according to the Mean Speed generation credit rating of type of service 1.Then, forward step 301 to, beginning new round algorithmic procedure.
Though described embodiments of the present invention in conjunction with the accompanying drawings, those skilled in the art can make various distortion or modification within the scope of the appended claims in this area.
Claims (24)
1. dynamic bandwidth allocation apparatus that is used for EPON, this EPON comprises an optical line terminal and a plurality of optical network unit, described dynamic bandwidth allocation apparatus is arranged in the central control unit of described optical line terminal, it is characterized in that comprising:
The first optical network unit transmission regulator, corresponding with first optical network unit, comprise at least: the first credit rating generator is used to described first optical network unit calculating and preserves first type of service accumulation credit rating;
A bandwidth evaluation device, be used for when receiving the first type of service bandwidth request amount of described first optical network unit, the described first credit rating generator from the described first optical network unit transmission regulator reads described first type of service accumulation credit rating, and according to described first type of service bandwidth request amount and described first type of service accumulation credit rating, calculating will be distributed to the first type of service amount of bandwidth allocation of described first optical network unit.
2. according to the dynamic bandwidth allocation apparatus of claim 1, it is characterized in that: when the described first type of service bandwidth request amount was accumulated credit rating greater than the peak value of described first type of service accumulation credit rating, described bandwidth evaluation device was calculated as the described first type of service amount of bandwidth allocation and the corresponding amount of described first type of service accumulation credit rating.
3. according to the dynamic bandwidth allocation apparatus of claim 1, it is characterized in that: accumulate credit rating less than described first type of service in the described first type of service bandwidth request amount, when the perhaps described first type of service bandwidth request amount was accumulated between the credit rating at the peak value of described first type of service accumulation credit rating and described first type of service accumulation credit rating, described bandwidth evaluation device was calculated as the described first type of service bandwidth request amount with the described first type of service amount of bandwidth allocation.
4. according to the dynamic bandwidth allocation apparatus of claim 1, it is characterized in that: after described bandwidth evaluation device calculated the described first type of service amount of bandwidth allocation, the described first credit rating generator in the described first optical network unit transmission regulator deducted described first type of service accumulation credit rating and the corresponding value of the described first type of service amount of bandwidth allocation.
5. according to the dynamic bandwidth allocation apparatus of claim 3 or 4, it is characterized in that: if the first type of service credit max degree is accumulated credit rating greater than described first type of service, the then described first credit rating generator upgrades described first type of service accumulation credit rating according to the Mean Speed of first type of service.
6. according to the dynamic bandwidth allocation apparatus of claim 1, it is characterized in that:
The described first optical network unit transmission regulator also comprises: the second credit rating generator is used to described first optical network unit calculating and preserves second type of service accumulation credit rating;
Described bandwidth evaluation device also is used for: when receiving the second type of service bandwidth request amount of described first optical network unit, the described second credit rating generator from the described first optical network unit transmission regulator reads described second type of service accumulation credit rating, and according to described second type of service bandwidth request amount and described second type of service accumulation credit rating, calculating will be distributed to the second type of service amount of bandwidth allocation of described first optical network unit.
7. according to the dynamic bandwidth allocation apparatus of claim 6, it is characterized in that also comprising: the second optical network unit transmission regulator, its structure is identical with the described first optical network unit transmission regulator, described bandwidth evaluation device also according to the bandwidth request amount of the accumulation credit rating of second each type of service of optical network unit and each type of service, calculate the distribution bandwidth that will distribute to described second each type of service of optical network unit.
8. according to the dynamic bandwidth allocation apparatus of claim 7, it is characterized in that also comprising:
The bandwidth broker module is used for the instruction according to described first optical network unit and second optical network unit, upgrades the content of business-level agreement of each type of service of described first optical network unit and described second optical network unit.
9. distribution method of dynamic bandwidth that is used for EPON, this EPON comprises an optical line terminal and a plurality of optical network unit, it is characterized in that may further comprise the steps:
It is first type of service accumulation credit rating that first optical network unit calculated and preserved described first optical network unit;
Receive the request of described first optical network unit, determine the first type of service bandwidth request amount of first optical network unit;
According to the first type of service bandwidth request amount of described first optical network unit and first type of service accumulation credit rating of described first optical network unit, calculating will be distributed to the first type of service amount of bandwidth allocation of described first optical network unit.
10. according to the distribution method of dynamic bandwidth of claim 9, it is characterized in that further comprising the steps of:
If the described first type of service bandwidth request amount greater than the peak value accumulation credit rating of described first type of service accumulation credit rating, then is calculated as the described first type of service amount of bandwidth allocation and the corresponding amount of described first type of service accumulation credit rating.
11., it is characterized in that further comprising the steps of according to the distribution method of dynamic bandwidth of claim 9:
If the described first type of service bandwidth request amount is less than described first type of service accumulation credit rating, the perhaps described first type of service bandwidth request amount then is calculated as the described first type of service amount of bandwidth allocation the described first type of service bandwidth request amount between the peak value accumulation credit rating of described first type of service accumulation credit rating and described first type of service accumulation credit rating.
12., it is characterized in that further comprising the steps of according to the distribution method of dynamic bandwidth of claim 9:
After calculating the first type of service amount of bandwidth allocation of described first optical network unit, first type of service of described first optical network unit accumulation credit rating is deducted the corresponding value of the first type of service amount of bandwidth allocation with described first optical network unit.
13., it is characterized in that further comprising the steps of according to the distribution method of dynamic bandwidth of claim 11 or 12:
If the first type of service credit max degree of described first optical network unit greater than first type of service accumulation credit rating of described first optical network unit, then upgrades first type of service accumulation credit rating of described first optical network unit according to the first type of service Mean Speed of described first optical network unit.
14., it is characterized in that further comprising the steps of according to the distribution method of dynamic bandwidth of claim 9:
Calculate and preserve second type of service accumulation credit rating of described first optical network unit for described first optical network unit;
According to the request of described first optical network unit, determine the second type of service bandwidth request amount of first optical network unit;
According to the second type of service bandwidth request amount of described first optical network unit and second type of service accumulation credit rating of described first optical network unit, calculating will be distributed to the second type of service amount of bandwidth allocation of described first optical network unit.
15., it is characterized in that further comprising the steps of according to the distribution method of dynamic bandwidth of claim 14:
According to the accumulation credit rating of second each type of service of optical network unit and the bandwidth request amount of each type of service, calculating will be distributed to the distribution bandwidth of described second each type of service of optical network unit.
16., it is characterized in that further comprising the steps of according to the distribution method of dynamic bandwidth of claim 15:
According to the instruction of described first optical network unit and second optical network unit, upgrade the content of business-level agreement of each type of service of described first optical network unit and described second optical network unit.
17. an optical line terminal that is used for EPON, this EPON comprise described optical line terminal and a plurality of optical network unit, described optical line terminal is characterised in that and comprises:
The first optical network unit transmission regulator, corresponding with first optical network unit, comprise at least: the first credit rating generator is used to described first optical network unit calculating and preserves first type of service accumulation credit rating;
A bandwidth evaluation device, be used for when receiving the first type of service bandwidth request amount of described first optical network unit, the described first credit rating generator from the described first optical network unit transmission regulator reads described first type of service accumulation credit rating, and according to described first type of service bandwidth request amount and described first type of service accumulation credit rating, calculating will be distributed to the first type of service amount of bandwidth allocation of described first optical network unit.
18. optical line terminal according to claim 17, it is characterized in that: when the described first type of service bandwidth request amount was accumulated credit rating greater than the peak value of described first type of service accumulation credit rating, described bandwidth evaluation device was calculated as the described first type of service amount of bandwidth allocation and the corresponding amount of described first type of service accumulation credit rating.
19. optical line terminal according to claim 17, it is characterized in that: accumulate credit rating less than described first type of service in the described first type of service bandwidth request amount, when the perhaps described first type of service bandwidth request amount was accumulated between the credit rating at the peak value of described first type of service accumulation credit rating and described first type of service accumulation credit rating, described bandwidth evaluation device was calculated as the described first type of service bandwidth request amount with the described first type of service amount of bandwidth allocation.
20. optical line terminal according to claim 17, it is characterized in that: after described bandwidth evaluation device calculated the described first type of service amount of bandwidth allocation, the described first credit rating generator in the described first optical network unit transmission regulator deducted described first type of service accumulation credit rating and the corresponding value of the described first type of service amount of bandwidth allocation.
21. optical line terminal according to claim 19 or 20, it is characterized in that: if the first type of service credit max degree is accumulated credit rating greater than described first type of service, the then described first credit rating generator upgrades described first type of service accumulation credit rating according to the Mean Speed of first type of service.
22. the optical line terminal according to claim 17 is characterized in that:
The described first optical network unit transmission regulator also comprises: the second credit rating generator is used to described first optical network unit calculating and preserves second type of service accumulation credit rating;
Described bandwidth evaluation device also is used for: when receiving the second type of service bandwidth request amount of described first optical network unit, the described second credit rating generator from the described first optical network unit transmission regulator reads described second type of service accumulation credit rating, and according to described second type of service bandwidth request amount and described second type of service accumulation credit rating, calculating will be distributed to the second type of service amount of bandwidth allocation of described first optical network unit.
23. optical line terminal according to claim 22, it is characterized in that also comprising: the second optical network unit transmission regulator, its structure is identical with the described first optical network unit transmission regulator, described bandwidth evaluation device also according to the bandwidth request amount of the accumulation credit rating of second each type of service of optical network unit and each type of service, calculate the distribution bandwidth that will distribute to described second each type of service of optical network unit.
24., it is characterized in that also comprising according to the optical line terminal of claim 23:
The bandwidth broker module is used for the instruction according to described first optical network unit and second optical network unit, upgrades the content of business-level agreement of each type of service of described first optical network unit and described second optical network unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200410018356A CN1697348B (en) | 2004-05-14 | 2004-05-14 | Dynamic bandwidth allocation method and device in multiple operation types, and optical line terminal |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200410018356A CN1697348B (en) | 2004-05-14 | 2004-05-14 | Dynamic bandwidth allocation method and device in multiple operation types, and optical line terminal |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1697348A true CN1697348A (en) | 2005-11-16 |
| CN1697348B CN1697348B (en) | 2010-05-12 |
Family
ID=35349898
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200410018356A Expired - Lifetime CN1697348B (en) | 2004-05-14 | 2004-05-14 | Dynamic bandwidth allocation method and device in multiple operation types, and optical line terminal |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1697348B (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014067051A1 (en) * | 2012-10-29 | 2014-05-08 | Qualcomm Incorporated | Credit-based dynamic bandwidth allocation for time-division multiple access communications |
| CN105847183A (en) * | 2016-03-28 | 2016-08-10 | 乐视控股（北京）有限公司 | Bandwidth distribution method of content distribution network and bandwidth distribution system of content distribution network |
| US9455794B2 (en) | 2012-10-29 | 2016-09-27 | Qualcomm Incorporated | Device registration and sounding in a time-division multiple access network |
| CN108449286A (en) * | 2018-03-01 | 2018-08-24 | 北京邮电大学 | Network bandwidth resources distribution method and device |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3591498B2 (en) * | 2001-08-31 | 2004-11-17 | 三菱電機株式会社 | Bandwidth update method |
| EP2222004B1 (en) * | 2001-09-10 | 2014-10-08 | Nippon Telegraph And Telephone Corporation | Dynamic bandwidth allocation circuit, dynamic bandwidth allocation method, dynamic bandwidth allocation program and recording medium |
-
2004
- 2004-05-14 CN CN200410018356A patent/CN1697348B/en not_active Expired - Lifetime
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014067051A1 (en) * | 2012-10-29 | 2014-05-08 | Qualcomm Incorporated | Credit-based dynamic bandwidth allocation for time-division multiple access communications |
| US9455794B2 (en) | 2012-10-29 | 2016-09-27 | Qualcomm Incorporated | Device registration and sounding in a time-division multiple access network |
| CN105847183A (en) * | 2016-03-28 | 2016-08-10 | 乐视控股（北京）有限公司 | Bandwidth distribution method of content distribution network and bandwidth distribution system of content distribution network |
| CN108449286A (en) * | 2018-03-01 | 2018-08-24 | 北京邮电大学 | Network bandwidth resources distribution method and device |
| CN108449286B (en) * | 2018-03-01 | 2020-07-03 | 北京邮电大学 | Network bandwidth resource allocation method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1697348B (en) | 2010-05-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1404242A (en) | Bandwidth renewing method and bandwidth renewing apparatus | |
| CN1574709A (en) | Dynamic bandwidth allocation method considering multiple services in Ethernet passive optical network system | |
| CN1237761C (en) | Multi-level scheduling method for multiplexing packets in a communications network | |
| US8259751B2 (en) | Bandwidth-allocating device and method | |
| CN104168100B (en) | A kind of dynamic resource scheduling method of time-division wavelength-division mixed multiplexing passive optical network | |
| US8116202B2 (en) | Methods for allocating transmission bandwidths of a network | |
| CN102594682B (en) | Traffic-prediction-based dynamic bandwidth allocation method for gigabit-capable passive optical network (GPON) | |
| CN101286946B (en) | Method of service flow access control and bandwidth allocation based on OFDM system | |
| CN101040498A (en) | Uplink scheduling method in voip | |
| CN1610279A (en) | Passive optical network dynamic bandwide distributing apparatus and method | |
| CN101667962B (en) | Dynamic bandwidth allocation method for self-adapting service quality assurance in Ethernet passive optical network | |
| US7843965B2 (en) | Dynamic bandwidth allocation method with punishment mechanism in passive optical network | |
| JP5084919B2 (en) | Master station apparatus and grant allocation method | |
| CN102238068B (en) | Message transmitting method and system | |
| CN1941681A (en) | Internet wide band distribution | |
| CN111464890B (en) | Dynamic bandwidth allocation method for network slice and OLT (optical line terminal) | |
| CN100518083C (en) | A realization method to dynamically change maximum length of bandwidth request | |
| CN1564502A (en) | Ascending link bandwidth dynamic distribution method and appts. based on ethernet passive optical network | |
| CN101448236B (en) | Service model-based network charging system | |
| CN1674534A (en) | Method for distributing accuratelly bandwidth for different queue at IP network equipment port | |
| CN1968270A (en) | Resource access method and apparatus | |
| CN100502366C (en) | Measurement of the output speed of the buffer queue, allocation method and device of Iub bandwidth | |
| CN1697348A (en) | Dynamic bandwidth allocation method and device in multiple operation types, and optical line terminal | |
| CN107682880A (en) | A kind of resource allocation methods of cloud Radio Access Network | |
| CN1635739A (en) | An apparatus and method of dynamic bandwidth allocation for passive optical network |
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 | ||
| C56 | Change in the name or address of the patentee |
Owner name: SHANGHAI ALCATEL-LUCENT CO., LTD. Free format text: FORMER NAME: BEIER AERKATE CO., LTD., SHANGHAI |
|
| CP01 | Change in the name or title of a patent holder |
Address after: 201206 Pudong Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee after: ALCATEL-LUCENT SHANGHAI BELL Co.,Ltd. Address before: 201206 Pudong Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee before: Shanghai Bell Alcatel Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder |
Address after: 201206 Pudong Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee after: NOKIA SHANGHAI BELL Co.,Ltd. Address before: 201206 Pudong Jinqiao Export Processing Zone, Nanjing Road, No. 388, Shanghai Patentee before: ALCATEL-LUCENT SHANGHAI BELL Co.,Ltd. |
|
| CP01 | Change in the name or title of a patent holder | ||
| CX01 | Expiry of patent term |
Granted publication date: 20100512 |