CN101883294A - Method and device for allocating uplink bandwidth - Google Patents
Method and device for allocating uplink bandwidth Download PDFInfo
- Publication number
- CN101883294A CN101883294A CN2009101365577A CN200910136557A CN101883294A CN 101883294 A CN101883294 A CN 101883294A CN 2009101365577 A CN2009101365577 A CN 2009101365577A CN 200910136557 A CN200910136557 A CN 200910136557A CN 101883294 A CN101883294 A CN 101883294A
- Authority
- CN
- China
- Prior art keywords
- onu
- olt
- traffic
- bandwidth
- uplink traffic
- 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
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses a method and a device for allocating an uplink bandwidth, which relates to the field of communication and is designed to solve the problem of large communication delay in the uplink process of the existing optical communication. The method provided by the embodiment of the invention comprises the following steps: acquiring downlink flow to be sent to an ONU by an OLT and the proportionate relationship between accumulated downlink flow sent to the ONU by the OLT and accumulated uplink flow received from the ONU by the OLT within the identical time period; forecasting uplink flow from the OUN to the OLT at the next moment according to the downlink flow and the proportionate relationship between the uplink flow and the downlink flow; and utilizing the OLT to allocate an uplink bandwidth for the ONU according to the forecasted uplink flow from the OUN to the OLT. The invention is suitable for optical communication systems.
Description
Technical field
The present invention relates to the communications field, relate in particular to a kind of uplink bandwidth allocation method and device.
Background technology
Along with declining to a great extent of EPON (PON, Passive optical network) cost, PON becomes the optimal selection that operator solves last kilometer problem gradually.
Gigabit Passive Optical Network (GPON, Gigabit-capable PON) system is the PON connecting system of a kind of point to multileaving, as shown in Figure 1, mainly comprise: place the central office side (CO of operator, CentralOffice) optical line terminal (OLT, Optical Line Terminator), the Optical Distribution Network (ODN that constitutes by branched power device (splitter), Optical Distribution Network) and place the optical network unit (ONU, Optical Network Unit) of user side.
The downlink data of OLT is transferred to each ONU by ODN in the mode of TDM, and each ONU receives one's own downlink data according to the sign in the downlink data, is transmitted to client.
When up, OLT is according to Dynamic Bandwidth Allocation (DBA, Dynamic Bandwidth Allocation) mechanism is authorized the bandwidth authorizing of ONU uplink, ONU will be from the upstream data of client according to the bandwidth of distributing, mode by time division multiple access (TDMA, Time Division Multiplex Address) is transferred to OLT.
DBA can be divided into Status Reporting DBA (SR-DBA, Status Reporting DBA) and non-Status Reporting DBA (NSR-DBA, Non Status Reporting DBA).For SR-DBA, ONU receives after user's the upstream data, need be placed on earlier in the buffer memory, reports the length of its buffering area then, could transmit data after the bandwidth authorizing that obtains OLT; For NSR-DBA, OLT will monitor the judgement that distributes bandwidth from just making after the changes in flow rate of each ONU, and ONU could transmit data after the bandwidth authorizing that obtains OLT.
State in realization in the process of optical communication, the inventor finds that there are the following problems at least in the prior art: the upstream bandwidth that OLT distributes to each ONU is that what of the data that will transmit according to network side and ONU are dynamically adjusted, so no matter be SR-DBA or NSR-DBA, all require each ONU to receive the data of client upload earlier, the data volume size that reports this ONU to upload to OLT then, distribute upstream bandwidth according to the DBA strategy for each ONU by OLT again, process is loaded down with trivial details, can increase the system communication time delay.
Summary of the invention
Embodiments of the invention provide a kind of uplink bandwidth allocation method and device, can reduce the system communication time delay.
For achieving the above object, embodiments of the invention adopt following technical scheme:
A kind of uplink bandwidth allocation method comprises:
Obtain the downlink traffic that OLT will send to ONU, and OLT sends to OLT in the accumulative total downlink traffic of described ONU and same period and receives proportionate relationship between the accumulative total uplink traffic of described ONU, according to described downlink traffic and up-downgoing flow proportional Relationship Prediction next constantly described ONU to the uplink traffic of OLT;
OLT according to described prediction next constantly ONU be described ONU distribution upstream bandwidth to the uplink traffic of OLT.
A kind of upstream bandwidth distributor is characterized in that, comprising:
Predicting unit: be used to obtain the downlink traffic that OLT will send to ONU, and OLT sends to OLT in the accumulative total downlink traffic of described ONU and same period and receives proportionate relationship between the accumulative total uplink traffic of described ONU, according to described downlink traffic and up-downgoing flow proportional Relationship Prediction next constantly described ONU to the uplink traffic of OLT;
Allocation units: be used for according to described prediction next constantly ONU be described ONU distribution upstream bandwidth to the uplink traffic of OLT.
Uplink bandwidth allocation method that the embodiment of the invention provides and device, the downlink traffic that will send to ONU according to OLT in a period of time is predicted the uplink traffic of described ONU of next moment to OLT, ONU according to prediction is an ONU distribution upstream bandwidth to the uplink traffic of OLT, need not wait for that each ONU receives the data of client upload earlier, the data volume size that reports this ONU to upload to OLT then, tactful in each ONU distributes upstream bandwidth by OLT again according to DBA, reduced the system communication time delay.
Description of drawings
Fig. 1 is the kilomega passive optical network system structural representation.
Fig. 2 is the flow chart of an embodiment of uplink bandwidth allocation method of the present invention.
Fig. 2 a is among the embodiment of uplink bandwidth allocation method of the present invention, in the OLT of GPON system side, and the schematic diagram time of reception of predicted flow.
Fig. 2 b is among the embodiment of uplink bandwidth allocation method of the present invention, in the OLT of EPON system side, and the schematic diagram time of reception of predicted flow.
Fig. 2 c is among the embodiment of uplink bandwidth allocation method of the present invention, in the ONU of GPON system side, and the schematic diagram time of reception of predicted flow.
Fig. 2 d is among the embodiment of uplink bandwidth allocation method of the present invention, in the ONU of EPON system side, and the schematic diagram time of reception of predicted flow.
Fig. 3 is the flow chart of another embodiment of uplink bandwidth allocation method of the present invention.
Fig. 4 is the flow chart of another embodiment of uplink bandwidth allocation method of the present invention.
Fig. 5 is the flow chart of another embodiment of uplink bandwidth allocation method of the present invention.
Fig. 6 is the also flow chart of an embodiment of uplink bandwidth allocation method of the present invention.
Fig. 7 is a kind of structural representation of the embodiment of upstream bandwidth distributor of the present invention.
Fig. 7 a is the another kind of structural representation of the embodiment of upstream bandwidth distributor of the present invention.
Fig. 8 is a kind of structural representation of predicting unit among the embodiment of upstream bandwidth distributor of the present invention.
Fig. 8 a is the another kind of structural representation of predicting unit among the embodiment of upstream bandwidth distributor of the present invention.
Fig. 9 is another structural representation of predicting unit among the embodiment of upstream bandwidth distributor of the present invention.
Figure 10 is a kind of structural representation of allocation units among the embodiment of upstream bandwidth distributor of the present invention.
Figure 11 determines a kind of structural representation of subelement for the entry-into-force time among the embodiment of upstream bandwidth distributor of the present invention.
Figure 12 determines the another kind of structural representation of subelement for the entry-into-force time among the embodiment of upstream bandwidth distributor of the present invention.
Embodiment
Below in conjunction with accompanying drawing uplink bandwidth allocation method and the device that the embodiment of the invention provides is described in detail.
An embodiment of uplink bandwidth allocation method of the present invention is used for the uplink traffic of macro-forecast ONU to OLT, and then is that described ONU distributes upstream bandwidth.As shown in Figure 2, comprising:
S101, obtain the downlink traffic that OLT will send to ONU, and OLT sends to OLT in the accumulative total downlink traffic of described ONU and same period and receives proportionate relationship between the accumulative total uplink traffic of described ONU, according to described downlink traffic and up-downgoing flow proportional Relationship Prediction next constantly described ONU to the uplink traffic of OLT.
In the above step, the statistics of flow is unit with ONU, prediction also be the uplink traffic of each ONU.In actual applications, also can consider to add up and predict with littler flow scheduling unit, such as, in GPON, transmission container (T-CONT, Transmission Container) is the base unit of flow scheduling, so, can consider with T-CONT to be that unit adds up and predicts; Therefore certainly, can dispose different business according to GEM port (GEM (G-PON Encapsulation Method) port) among the GPON, can be that unit adds up and predicts with the GEM port also; Accordingly, in ethernet passive optical network (EPON, Ethernet PON), logical links number (LLID, Logical Link Identifier) is the base unit of flow scheduling, so, can consider with LLID to be that unit adds up and predicts, can improve the accuracy of traffic statistics like this.
Described OLT will send to the downlink traffic of described ONU, can add up according to the time.Described timing statistics length can be got the cycle time that ONU on average reports bandwidth demand, perhaps gets OLT and finishes one and take turns allocated bandwidth and calculate required average time and add up, and is perhaps rule of thumb set by the user.Adjacent timing statistics should not have overlapping.
In the above step, downlink traffic and accumulative total up-downgoing flow proportional relation obtain from the OLT side, here next that say is meant the time of reception of predicted flow constantly, be that described ONU can send upstream data according to OLT bandwidth authorizing information this moment, and this upstream data arrive the moment of described OLT.Described next constantly with OLT and ONU between RTT (round-trip delay) and logical reach, balanced time delay relevant, and the flow transmitting time length of prediction is relevant with the disposal ability of OLT and ONU.
Such as, this OLT is 35MB to the downstream value accumulative total of an ONU in certain OLT record 10 minutes, at this section in the period, this ONU is 10MB to the upstream value accumulative total of this OLT, and then to obtain OLT be 35 to downlink traffic and the described ONU of described ONU to the proportionate relationship between the uplink traffic of OLT: 10=7: 2, then, it is 3.5MB that this OLT obtains the downlink traffic that this OLT will send to described ONU this moment, so this OLT predict next constantly described ONU be 1MB to the uplink traffic of OLT.
Concrete, in the OLT of GPON system side, the time of reception of predicted flow, for OLT receives moment of uplink traffic, present embodiment just will be predicted uplink traffic this moment shown in Fig. 2 a.
In the OLT of EPON system side, the time of reception of predicted flow, for OLT receives moment of uplink traffic, present embodiment just will be predicted uplink traffic this moment shown in Fig. 2 b.
In the above step, downlink traffic and accumulative total up-downgoing flow proportional relation also can be obtained in the ONU side, constantly described ONU is to the uplink traffic of OLT to predict next by ONU, and the described ONU of next moment of the ONU described prediction that will obtain sends to OLT to the uplink traffic of OLT then.
Here next that mention is meant the time of reception of predicted flow constantly, after the predicted flow rate that promptly described ONU reports reports described OLT and the fastest acquisition bandwidth authorizing, utilizes the moment of described bandwidth authorizing transmission uplink traffic.Described next constantly with OLT and ONU between RTT (round-trip delay) and logical reach, balanced time delay relevant, and the flow transmitting time length of prediction is relevant with the disposal ability of OLT and ONU.
Concrete, in the ONU of GPON system side, the time of reception of predicted flow, for ONU receives moment of uplink traffic, present embodiment just will be predicted uplink traffic this moment shown in Fig. 2 c.
In the ONU of EPON system side, the time of reception of predicted flow, for ONU receives moment of uplink traffic, present embodiment just will be predicted uplink traffic this moment shown in Fig. 2 d.
S102, OLT according to described prediction next constantly ONU be described ONU distribution upstream bandwidth to the uplink traffic of OLT.
Another embodiment of uplink bandwidth allocation method of the present invention is mainly used in the uplink traffic that prediction is caused by downlink traffic, and then is that described ONU distributes upstream bandwidth.If account for total uplink traffic proportion when big, can use the method for present embodiment in the uplink traffic that causes by downlink traffic.As shown in Figure 3, present embodiment comprises:
S201, OLT statistics this moment before in a period of time OLT send to proportionate relationship between the accumulative total downlink traffic of ONU and the accumulative total uplink traffic that OLT receives described ONU.
For the correctness of the proportionate relationship between the accumulative total uplink and downlink flow that further guarantees to obtain can limit this proportionate relationship, just only can adopt this proportionate relationship when this proportionate relationship satisfies qualifications.Proportionate relationship between the described accumulative total uplink and downlink flow will satisfy following qualifications: described proportionate relationship be convergence or less than set point.
In the process of obtaining the proportionate relationship between the accumulative total uplink and downlink flow, the proportionate relationship of obtaining might depart from normal condition in certain moment, but can converge on some values (this value can obtain by the statistics to passing experience) on long terms, by limit proportionate relationship be convergence or less than set point (set point is got the statistical value that arrives according to passing experience), proportionate relationship between the accumulative total uplink and downlink flow that can guarantee to obtain meets perfect condition, makes to predict the outcome more accurately rationally.
In addition, described accumulative total downstream value and accumulative total upstream value also will be limited within the software and hardware disposal ability scope, if the accumulative total downstream value of described statistics or accumulative total upstream value surpass scope of statistics, described accumulative total downstream value is reduced identical multiple simultaneously with accumulative total upstream value, and then continue statistics.Such as, statistic flow can not exceed the storage capacity of memory device and the operational capability of arithmetic facility.For example, if the accumulative total downstream value of described statistics or accumulative total upstream value surpass scope of statistics, can upgrade by both being carried out simultaneously the arithmetic shift right computing, and then continue statistics.
S202, OLT obtain the downlink traffic that OLT this moment will send to described ONU.
Downlink traffic described in this step is the summation of the downlink traffic that various types of traffic produced.
There is not inevitable sequencing between step S201 and the S202.
S203, OLT predict the uplink traffic of described ONU of next moment to OLT according to described downlink traffic and up-downgoing integrated flow proportionate relationship.
S204, OLT are that described ONU distributes upstream bandwidth according to the uplink traffic of described prediction.
OLT is the method that described ONU distributes upstream bandwidth, can adopt following method:
Existing uplink traffic adds that the uplink traffic of prediction is used for OLT and carries out Dynamic Bandwidth Allocation calculating, draws next upstream bandwidth constantly of described ONU.
Wherein said existing uplink traffic can be the interior flow status (comprising the flow length information) of buffering area that described ONU reports; It also can be the predicted value that draws after the OLT monitoring uplink traffic; Also can be sky; It also can be fixed value.
Perhaps adopt the uplink traffic of other existing uplink traffic method of estimation and present embodiment prediction to take all factors into consideration and draw predicted value, be used for OLT and carry out Dynamic Bandwidth Allocation and calculate, draw next upstream bandwidth constantly of described ONU.
S205, OLT obtain the round-trip delay between ONU and the client, determine the entry-into-force time of the upstream bandwidth of distribution according to described round-trip delay.
Owing to comprised the uplink traffic that causes by downlink traffic in the uplink traffic of present embodiment prediction, this part uplink traffic not only size can be estimated, last line time can be estimated equally, so when distributing bandwidth for this part uplink traffic, determine to distribute the time slot of bandwidth simultaneously, when uplink traffic produces the bandwidth of this assignment of traffic correspondence, effectively mixing system resource only.
Most of uplink traffic that is caused by downlink traffic is that client is uploaded by ONU, when determining the entry-into-force time of upstream bandwidth, also needs to know the round-trip delay between ONU and the client like this.The mode that the OLT that present embodiment provides obtains the round-trip delay between ONU and the client has two kinds:
First kind is:
ONU sends downlink data packet by down physical channel to client, record sends the time of downlink data packet, receive the response data packet that client is returned by uplink physical channel, the time of recorder response data packet, ONU deducts the moment that sends downlink data packet with the moment of receiving response data packet, obtains the round-trip delay between ONU and the client.
ONU sends to OLT with described round-trip delay with the form of controlling signaling content or packet, and OLT receives described round-trip delay.
Second kind is:
In most cases, the round-trip delay between ONU and the client within limits.Therefore, OLT can adopt the empirical value of prior setting as the round-trip delay between ONU and the client.
Step S205 and step S201 to S204 do not have inevitable sequencing.
S206, OLT send bandwidth authorizing information to ONU, are included as the upstream bandwidth that described ONU distributes in the described bandwidth authorizing information, and the entry-into-force time of this upstream bandwidth; Make ONU after the entry-into-force time of upstream bandwidth by described bandwidth authorizing information, upload data with described upstream bandwidth mandate.
Another embodiment of uplink bandwidth allocation method of the present invention also is to be used to predict the uplink traffic that is caused by downlink traffic, and then is that described ONU distributes upstream bandwidth.Different with a last embodiment is that present embodiment is by type of service prediction uplink traffic.Studies show that, different types of service, the up-downgoing flow is approximately proportional, such as, the up-downgoing flow of business of networking is approximately 1: 1; The up-downgoing flow of video conference is approximately 4: 3 to 5: 4.Can predict the uplink traffic that causes by downlink traffic comparatively accurately by present embodiment, and then distribute suitable upstream bandwidth.As shown in Figure 4, present embodiment comprises:
S301, OLT obtain in the same period up-downgoing flow proportional of every kind of type of service relation between the OLT and ONU.
Set up a type of service and up-down flow statistical mapping table at OLT, this mapping table is added up, is kept at OLT this locality by the outside, mainly comprises type of service, uplink and downlink flow proportional relation, can further include fields such as probability factor.Described probability factor be meant every kind of type of service in fact, the downlink traffic proportionate relationship meets the probability of mapping table situation.
S302, OLT obtain type of service and the corresponding flow size that the downlink traffic that will send to described ONU in a period of time comprises.
There is not inevitable sequencing between step S301 and the S302.
Next uplink traffic of every kind of type of service between described ONU and the OLT constantly of the up-downgoing flow proportional Relationship Prediction of the type of service that S303, OLT comprise according to the downlink traffic that will send to ONU in described a period of time and corresponding flow size and every kind of type of service, so obtain next constantly described ONU to total uplink traffic of OLT.
During specific implementation, the described type of service of downlink traffic substitution and the up-down flow statistical mapping table of every kind of type of service can be drawn the predicted value of the uplink traffic of every kind of type of service according to the relation of the uplink and downlink flow proportional in the mapping table.If include probability factor in the mapping table, be multiplied by the uplink traffic predicted value that capable volume forecasting value obtains revising with described probability factor.
Step S304-S307 does not give unnecessary details at this with step S204-S207.
Another embodiment of uplink bandwidth allocation method of the present invention obtains proportionate relationship between up-downgoing flow and the up-downgoing flow in the ONU side, as shown in Figure 5, comprising:
Before S401, ONU obtain this moment in a period of time OLT send to proportionate relationship between the accumulative total downlink traffic of described ONU and the accumulative total uplink traffic that described ONU sends to described OLT.
Described statistical function at the proportionate relationship between the accumulative total up-downgoing flow of each ONU can be realized at the ONU end, and irregularly upgrade.
Before obtaining this moment, S402, ONU send to total downlink traffic of described ONU in a period of time from described OLT.
A period of time in the described step 402 is meant the timing statistics of described total downlink traffic, the length of described timing statistics can be got the cycle time that ONU on average reports bandwidth demand, perhaps get OLT and finish one and take turns allocated bandwidth and calculate required average time and add up, can certainly choose other value by the user.Adjacent timing statistics should not have overlapping.For GPON, be generally the integral multiple of 125 microseconds; For EPON, can rule of thumb be worth flexibly and determine.A period of time that statistics up-downgoing flow proportional concerns in a period of time and the step 401 of the total downlink traffic of statistics in the step 402 is not necessarily identical.
There is not inevitable sequencing between step S401 and the S402.
S403, ONU predict the total uplink traffic of described ONU of next moment to OLT according to the proportionate relationship between described total downlink traffic and the described accumulative total up-downgoing flow.
S404, ONU obtain the round-trip delay between ONU and the client, send to OLT.
There is not inevitable sequencing between described step S404 and the step S401-S403.
S405, ONU will predict next constantly described ONU add the flow of described this moment ONU buffer memory to total uplink traffic of OLT, by the status report message reporting to OLT.
S406, OLT obtain the uplink traffic report value that described ONU is reported to OLT.
S407, OLT are that described ONU distributes upstream bandwidth according to described uplink traffic report value.
Because the data in the last row cache of ONU also need be uploaded to ONU constantly at next this moment, so in order to make OLT is that the upstream bandwidth that distributes of described ONU is more accurate, OLT according to the uplink traffic of described prediction and this moment the buffer memory flow of ONU be that described ONU distributes upstream bandwidth.
S408, OLT determine the entry-into-force time and the bandwidth authorizing size of the upstream bandwidth of distribution according to described round-trip delay.
The ONU uplink traffic of avoiding predicting reported with actual flow before obtaining bandwidth authorizing and transmitting upstream to OLT.Therefore need the bandwidth authorizing size is adjusted, avoid waste.
S409, OLT send bandwidth authorizing information to ONU, are included as the upstream bandwidth that described ONU distributes in the described bandwidth authorizing information, and the entry-into-force time of this upstream bandwidth; Make ONU after the entry-into-force time of upstream bandwidth by described bandwidth authorizing information, upload data with described upstream bandwidth.
Also embodiment of uplink bandwidth allocation method of the present invention obtains the another kind of implementation of the proportionate relationship between up-downgoing flow and the up-downgoing flow in the ONU side, as shown in Figure 6, comprising:
S501, ONU obtain the up-downgoing flow proportional relation of every kind of type of service between OLT and the ONU.
S502, ONU obtain type of service and the corresponding flow size that OLT in a period of time comprises to the downlink traffic of described ONU.
There is not inevitable sequencing between step S501 and the S502.
S503, according to next uplink traffic of every kind of type of service between described ONU and the OLT constantly of the up-downgoing flow proportional Relationship Prediction of the downlink traffic of described every kind of type of service and every kind of type of service, and then obtain next constantly described ONU to total uplink traffic of OLT.
Step S504-S509 does not give unnecessary details at this with step S404-S409.
In the up process of existing optical communication, each ONU receives the data of client upload earlier, and the data volume size that reports this ONU to upload to OLT is distributed upstream bandwidth by OLT for each ONU more then, and ONU uploads data according to the upstream bandwidth that distributes afterwards.Upload data to ONU to OLT from the data of ONU reception client upload and experienced complicated flow process, time delay is bigger.Above method embodiment predicts the uplink traffic of described ONU of next moment to OLT according to OLT to the downlink traffic of ONU, ONU according to prediction is ONU distribution upstream bandwidth and the entry-into-force time of setting allocated bandwidth to the uplink traffic of OLT, after the data of ONU reception client upload, just distribute upstream bandwidth for ONU, make ONU upload data according to the upstream bandwidth that distributes at once, having saved ONU reports the data volume of uploading and waits for that OLT distributes the time of upstream bandwidth, reduced the system communication time delay, simultaneously, owing to accelerated data upload speed, reduce the ONU length of buffer queue, helped improving the QoS performance of real time communication.
The embodiment of upstream bandwidth distributor of the present invention comprises:
Predicting unit 701: be used to obtain the downlink traffic that OLT will send to ONU, and OLT sends to OLT in the accumulative total downlink traffic of described ONU and same period and receives proportionate relationship between the accumulative total uplink traffic of described ONU, according to described downlink traffic and up-downgoing flow proportional Relationship Prediction next constantly described ONU to the uplink traffic of OLT.
Allocation units 702: be used for according to described prediction next constantly ONU be described ONU distribution upstream bandwidth to the uplink traffic of OLT.
Described allocation units 702 are positioned at the OLT side, and described predicting unit 701 can optionally be positioned at OLT side or ONU side.
The upstream bandwidth distributor structure that predicting unit 701 is positioned at the OLT side as shown in Figure 7.
Predicting unit 701 is positioned at the upstream bandwidth distributor structure of ONU side shown in Fig. 7 a, predicting unit 701 with predicted next constantly ONU send to the existing length coding module that reports of ONU to the uplink traffic of OLT, by described next that reports that the length coding module will predict constantly ONU send to the message generation module to the uplink traffic of OLT, send to allocation units 702 with the form of message.
Further, among the embodiment of described upstream bandwidth distributor, described predicting unit comprises as shown in Figure 8:
Up-down flow statistical subelement 801: be used to add up OLT in a period of time and send to proportionate relationship between the accumulative total downlink traffic of ONU and the accumulative total uplink traffic that OLT receives described ONU.
Downlink traffic monitoring subelement 802: be used to obtain total downlink traffic that OLT will send to described ONU.
The first uplink traffic predictor unit 803: be used for predicting the total uplink traffic of described ONU of next moment to OLT according to described total downlink traffic and up-downgoing integrated flow proportionate relationship.
Above-mentioned predicting unit also can place the OLT side with up-down flow statistical subelement 801 and downlink traffic monitoring subelement 802 shown in Fig. 8 a, the first uplink traffic predictor unit 803 is placed the ONU side, and each Elementary Function is constant.
Perhaps, described predicting unit comprises as shown in Figure 9:
Type of service and up-down flow statistical subelement 901: the up-downgoing flow proportional relation that is used to obtain every kind of type of service between interior OLT of same time period and the ONU.
Downlink traffic recognin unit 902: be used to obtain type of service and corresponding flow size that downlink traffic that OLT will send to described ONU comprises.
The second uplink traffic predictor unit 903: be used for type of service and corresponding flow size that the downlink traffic according to described ONU comprises, and next uplink traffic of every kind of type of service between described ONU and the OLT constantly of the up-downgoing flow proportional Relationship Prediction of every kind of type of service, and then obtain next constantly described ONU to total uplink traffic of OLT.
In addition, among the embodiment of described upstream bandwidth distributor, described allocation units comprise as shown in figure 10:
Flow estimator unit 1001: be used to obtain the uplink traffic of next moment ONU of prediction to OLT.
Allocated bandwidth subelement 1002: the uplink traffic that is used for according to described prediction is that described ONU distributes upstream bandwidth.
Entry-into-force time is determined subelement 1003: be used to obtain the round-trip delay between ONU and the client, determine the entry-into-force time of the upstream bandwidth of distribution according to described round-trip delay.
Authorization message sends subelement 1004: is used for sending bandwidth authorizing information, is included as the upstream bandwidth that described ONU distributes in the described bandwidth authorizing information to ONU, and the entry-into-force time of this upstream bandwidth; According to described bandwidth authorizing information, described ONU uploads data with described upstream bandwidth after the entry-into-force time of upstream bandwidth.
As a kind of possibility, the described entry-into-force time determines that subelement as shown in figure 11, comprising:
First round-trip delay obtains subdivision 1101: be used for sending downlink data packet to client, receive the response data packet that client is returned, deduct the moment that sends downlink data packet with the moment of receiving response data packet, obtain the round-trip delay between ONU and the client.
First handles subdivision 1102: the entry-into-force time that is used for determining according to described round-trip delay the upstream bandwidth of distribution.
As alternative dispensing means, as shown in figure 12, the described entry-into-force time determines that subelement comprises:
Second round-trip delay obtains subdivision 1201: be used for the manual round-trip delay of setting.
Second handles subdivision 1202: the entry-into-force time that is used for determining according to described round-trip delay the upstream bandwidth of distribution.
Apparatus of the present invention embodiment predicts the uplink traffic of described ONU of next moment to OLT according to OLT to the downlink traffic of ONU, ONU according to prediction is an ONU distribution upstream bandwidth to the uplink traffic of OLT, need not wait for that each ONU receives the data of client upload earlier, the data volume size that reports this ONU to upload to OLT then, tactful in each ONU distributes upstream bandwidth by OLT again according to DBA, reduced the system communication time delay.
One of ordinary skill in the art will appreciate that all or part of flow process that realizes in the foregoing description method, be to instruct relevant hardware to finish by computer program, described program can be stored in the computer read/write memory medium, this program can comprise the flow process as the embodiment of above-mentioned each side method when carrying out.Wherein, described storage medium can be magnetic disc, CD, read-only storage memory body (Read-Only Memory, ROM) or at random store memory body (Random Access Memory, RAM) etc.
The above; only be the specific embodiment of the present invention, but protection scope of the present invention is not limited thereto, anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; can expect easily changing or replacing, all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (15)
1. a uplink bandwidth allocation method is characterized in that, comprising:
Obtain the downlink traffic that optical line terminal OLT will send to optical network unit ONU, and OLT sends to OLT in the accumulative total downlink traffic of described ONU and same period and receives proportionate relationship between the accumulative total uplink traffic of described ONU, according to described downlink traffic and up-downgoing flow proportional Relationship Prediction next constantly described ONU to the uplink traffic of OLT;
OLT according to described prediction next constantly ONU be described ONU distribution upstream bandwidth to the uplink traffic of OLT.
2. method according to claim 1, it is characterized in that, the described OLT of obtaining will send to the downlink traffic of ONU, and OLT sends to OLT in the accumulative total downlink traffic of described ONU and same period and receives proportionate relationship between the accumulative total uplink traffic of described ONU, according to described downlink traffic and up-downgoing flow proportional Relationship Prediction next constantly described ONU comprise to the step of the uplink traffic of OLT:
OLT sends to the proportionate relationship between the accumulative total downlink traffic of ONU and the accumulative total uplink traffic that OLT receives described ONU in statistics a period of time;
Obtain the downlink traffic that OLT will send to described ONU;
The downlink traffic and the up-downgoing integrated flow proportionate relationship that will send to ONU according to described OLT are predicted the total uplink traffic of described ONU of next moment to OLT.
3. method according to claim 1, it is characterized in that, the described OLT of obtaining will send to the downlink traffic of ONU, and OLT sends to OLT in the accumulative total downlink traffic of described ONU and same period and receives proportionate relationship between the accumulative total uplink traffic of described ONU, according to described downlink traffic and up-downgoing flow proportional Relationship Prediction next constantly described ONU comprise to the step of the uplink traffic of OLT:
Obtain in the same period up-downgoing flow proportional of every kind of type of service relation between the OLT and ONU;
Obtain type of service and corresponding flow size that downlink traffic that OLT will send to described ONU comprises;
The type of service and the corresponding flow size that comprise according to the downlink traffic of described ONU, and next uplink traffic of every kind of type of service between described ONU and the OLT constantly of the up-downgoing flow proportional Relationship Prediction of every kind of type of service, and then obtain next constantly described ONU to total uplink traffic of OLT.
4. method according to claim 1 is characterized in that, described OLT according to described prediction next constantly ONU be that the step of described ONU distribution upstream bandwidth comprises to the uplink traffic of OLT:
OLT obtains the uplink traffic of next moment ONU of prediction to OLT;
OLT is that described ONU distributes upstream bandwidth according to the uplink traffic of described prediction;
OLT obtains the round-trip delay between ONU and the client, determines the entry-into-force time of the upstream bandwidth of distribution according to described round-trip delay;
OLT sends bandwidth authorizing information to ONU, is included as the upstream bandwidth that described ONU distributes in the described bandwidth authorizing information, and the entry-into-force time of this upstream bandwidth; Make described ONU after the entry-into-force time of upstream bandwidth by described bandwidth authorizing information, upload data with described upstream bandwidth.
5. method according to claim 4 is characterized in that, the step that described OLT obtains the round-trip delay between ONU and the client comprises:
ONU sends downlink data packet to client, receives the response data packet that client is returned, and uses the moment of receiving response data packet to deduct the moment that sends downlink data packet, obtains the round-trip delay between ONU and the client;
ONU sends to OLT with described round-trip delay, and OLT receives described round-trip delay.
6. method according to claim 4 is characterized in that, the step that described OLT obtains the round-trip delay between ONU and the client comprises:
OLT adopts the empirical value of setting in advance as the round-trip delay between ONU and the client.
7. method according to claim 2 is characterized in that, the proportionate relationship between the described accumulative total uplink and downlink flow that is used to predict restrains, or less than set point.
8. method according to claim 2, it is characterized in that, if the accumulative total downstream value of described statistics or accumulative total upstream value surpass software and hardware disposal ability scope, described accumulative total downstream value is reduced identical multiple simultaneously with accumulative total upstream value, and then continue statistics.
9. method according to claim 2, it is characterized in that, the timing statistics length that described OLT will send to the downlink traffic of described ONU equals the cycle time that ONU on average reports bandwidth demand, perhaps equal OLT and finish one and take turns allocated bandwidth and calculate required average time, perhaps rule of thumb set by the user.
10. a upstream bandwidth distributor is characterized in that, comprising:
Predicting unit: be used to obtain the downlink traffic that OLT will send to ONU, and OLT sends to OLT in the accumulative total downlink traffic of described ONU and same period and receives proportionate relationship between the accumulative total uplink traffic of described ONU, according to described downlink traffic and up-downgoing flow proportional Relationship Prediction next constantly described ONU to the uplink traffic of OLT;
Allocation units: be used for according to described prediction next constantly ONU be described ONU distribution upstream bandwidth to the uplink traffic of OLT.
11. device according to claim 10 is characterized in that, described predicting unit comprises:
Up-down flow statistical subelement: be used to add up OLT in a period of time and send to proportionate relationship between the accumulative total downlink traffic of ONU and the accumulative total uplink traffic that OLT receives described ONU;
Downlink traffic monitoring subelement: be used to obtain total downlink traffic that OLT will send to described ONU;
The first uplink traffic predictor unit: be used for predicting the total uplink traffic of described ONU of next moment to OLT according to described total downlink traffic and up-downgoing integrated flow proportionate relationship.
12. device according to claim 10 is characterized in that, described predicting unit comprises:
Type of service and up-down flow statistical subelement: the up-downgoing flow proportional relation that is used to obtain every kind of type of service between interior OLT of same time period and the ONU;
Downlink traffic recognin unit: be used to obtain type of service and corresponding flow size that downlink traffic that OLT will send to described ONU comprises;
The second uplink traffic predictor unit: be used for type of service and corresponding flow size that the downlink traffic according to described ONU comprises, and next uplink traffic of every kind of type of service between described ONU and the OLT constantly of the up-downgoing flow proportional Relationship Prediction of every kind of type of service, and then obtain next constantly described ONU to total uplink traffic of OLT.
13. device according to claim 10 is characterized in that, described allocation units comprise:
Flow estimator unit: be used to obtain the uplink traffic of next moment ONU of prediction to OLT;
The allocated bandwidth subelement: the uplink traffic that is used for according to described prediction is that described ONU distributes upstream bandwidth;
Entry-into-force time is determined subelement: be used to obtain the round-trip delay between ONU and the client, determine the entry-into-force time of the upstream bandwidth of distribution according to described round-trip delay;
Authorization message sends subelement: is used for sending bandwidth authorizing information, is included as the upstream bandwidth that described ONU distributes in the described bandwidth authorizing information to ONU, and the entry-into-force time of this upstream bandwidth; According to described bandwidth authorizing information, described ONU uploads data with described upstream bandwidth after the entry-into-force time of upstream bandwidth.
14. device according to claim 10 is characterized in that, the described entry-into-force time determines that subelement comprises:
First round-trip delay obtains subdivision: be used for sending downlink data packet to client, receive the response data packet that client is returned, use the moment of receiving response data packet to deduct the moment that sends downlink data packet, obtain the round-trip delay between ONU and the client;
First handles subdivision: the entry-into-force time that is used for determining according to described round-trip delay the upstream bandwidth of distribution.
15. device according to claim 10 is characterized in that, the described entry-into-force time determines that subelement comprises:
Second round-trip delay obtains subdivision: be used for the manual round-trip delay of setting;
Second handles subdivision: the entry-into-force time that is used for determining according to described round-trip delay the upstream bandwidth of distribution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101365577A CN101883294B (en) | 2009-05-07 | 2009-05-07 | Method and device for allocating uplink bandwidth |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009101365577A CN101883294B (en) | 2009-05-07 | 2009-05-07 | Method and device for allocating uplink bandwidth |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN101883294A true CN101883294A (en) | 2010-11-10 |
| CN101883294B CN101883294B (en) | 2013-08-07 |
Family
ID=43055166
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009101365577A Active CN101883294B (en) | 2009-05-07 | 2009-05-07 | Method and device for allocating uplink bandwidth |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101883294B (en) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103430486A (en) * | 2011-02-09 | 2013-12-04 | 三菱电机研发中心欧洲有限公司 | Optimized dynamic bandwidth scheduler |
| CN104113493A (en) * | 2014-08-11 | 2014-10-22 | 烽火通信科技股份有限公司 | Flow monitoring-based dynamic bandwidth allocation (DBA) device and implementation method thereof |
| WO2014169483A1 (en) * | 2013-04-19 | 2014-10-23 | 华为技术有限公司 | Bandwidth allocation method, device and system |
| WO2014201605A1 (en) * | 2013-06-17 | 2014-12-24 | 华为技术有限公司 | Bandwidth allocation method, device, local end, terminal and system |
| CN106411764A (en) * | 2016-08-29 | 2017-02-15 | 浙江宇视科技有限公司 | Dynamic bandwidth configuration adjustment method and base station equipment |
| JP2018191090A (en) * | 2017-04-28 | 2018-11-29 | 日本電信電話株式会社 | Subscriber line terminal equipment and bandwidth allocation method |
| CN112911421A (en) * | 2019-12-04 | 2021-06-04 | 中国电信股份有限公司 | Dynamic bandwidth allocation method and device, passive optical fiber network and storage medium |
| CN113055759A (en) * | 2019-12-26 | 2021-06-29 | 中国电信股份有限公司 | Bandwidth allocation method, device and system |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1728640A (en) * | 2004-07-26 | 2006-02-01 | 上海贝尔阿尔卡特股份有限公司 | Quick responsive method and system for assigning dynamic bandwidch |
| WO2006113553A2 (en) * | 2005-04-15 | 2006-10-26 | New Jersey Institute Of Technology | Dynamic bandwidth allocation and service differentiation for broadband passive optical networks |
| CN101035389A (en) * | 2006-03-08 | 2007-09-12 | 上海交通大学 | System and method for bandwidth allocation in the remote device of the passive optical network |
-
2009
- 2009-05-07 CN CN2009101365577A patent/CN101883294B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1728640A (en) * | 2004-07-26 | 2006-02-01 | 上海贝尔阿尔卡特股份有限公司 | Quick responsive method and system for assigning dynamic bandwidch |
| WO2006113553A2 (en) * | 2005-04-15 | 2006-10-26 | New Jersey Institute Of Technology | Dynamic bandwidth allocation and service differentiation for broadband passive optical networks |
| CN101035389A (en) * | 2006-03-08 | 2007-09-12 | 上海交通大学 | System and method for bandwidth allocation in the remote device of the passive optical network |
Non-Patent Citations (2)
| Title |
|---|
| I-SHYAN HWANG等: "A Novel Early DBA Mechanism with Prediction-Based Fair Excessive Bandwidth Reallocation Scheme in EPON", 《SIXTH INTERNATIONAL CONFERENCE ON NETWORKING,2007》 * |
| 邹君妮: "面向以太无源光网的支持流量预测与预分配机制的动态带宽分配算法", 《上海交通大学学报》 * |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103430486B (en) * | 2011-02-09 | 2016-06-29 | 三菱电机研发中心欧洲有限公司 | Optimal dynamic bandwidth scheduler |
| CN103430486A (en) * | 2011-02-09 | 2013-12-04 | 三菱电机研发中心欧洲有限公司 | Optimized dynamic bandwidth scheduler |
| WO2014169483A1 (en) * | 2013-04-19 | 2014-10-23 | 华为技术有限公司 | Bandwidth allocation method, device and system |
| WO2014201605A1 (en) * | 2013-06-17 | 2014-12-24 | 华为技术有限公司 | Bandwidth allocation method, device, local end, terminal and system |
| CN104113493B (en) * | 2014-08-11 | 2018-05-29 | 烽火通信科技股份有限公司 | Dynamic bandwidth allocation apparatus and its implementation based on traffic monitoring |
| CN104113493A (en) * | 2014-08-11 | 2014-10-22 | 烽火通信科技股份有限公司 | Flow monitoring-based dynamic bandwidth allocation (DBA) device and implementation method thereof |
| CN106411764A (en) * | 2016-08-29 | 2017-02-15 | 浙江宇视科技有限公司 | Dynamic bandwidth configuration adjustment method and base station equipment |
| CN106411764B (en) * | 2016-08-29 | 2020-01-14 | 浙江宇视科技有限公司 | Dynamic adjustment method for bandwidth configuration and base station equipment |
| JP2018191090A (en) * | 2017-04-28 | 2018-11-29 | 日本電信電話株式会社 | Subscriber line terminal equipment and bandwidth allocation method |
| CN112911421A (en) * | 2019-12-04 | 2021-06-04 | 中国电信股份有限公司 | Dynamic bandwidth allocation method and device, passive optical fiber network and storage medium |
| CN112911421B (en) * | 2019-12-04 | 2023-03-28 | 中国电信股份有限公司 | Dynamic bandwidth allocation method and device, passive optical fiber network and storage medium |
| CN113055759A (en) * | 2019-12-26 | 2021-06-29 | 中国电信股份有限公司 | Bandwidth allocation method, device and system |
| CN113055759B (en) * | 2019-12-26 | 2022-06-28 | 中国电信股份有限公司 | Bandwidth allocation method, device and system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN101883294B (en) | 2013-08-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101883294B (en) | Method and device for allocating uplink bandwidth | |
| KR100832531B1 (en) | Dynamic bandwidth allocation apparatus and method in Ethernet Passive Optical Network, and EPON master apparatus using the same | |
| CN102594682B (en) | Traffic-prediction-based dynamic bandwidth allocation method for gigabit-capable passive optical network (GPON) | |
| Han et al. | Development of efficient dynamic bandwidth allocation algorithm for XGPON | |
| CN102104549B (en) | Method and device for distributing dynamic bandwidth of passive optical network | |
| CN101771902B (en) | Method, system and device for allocating passive optical network uplink bandwidth | |
| CN102326364B (en) | Communication apparatus, communication system, and band allocating method | |
| KR100950337B1 (en) | Apparatus and method efficient dynamic bandwidth allocation for TDMA based passive optical network | |
| EP2466769B1 (en) | Bandwidth allocation method and optical line terminal | |
| EP2852176B1 (en) | Dynamic bandwidth allocation method, device and system | |
| CN101888342A (en) | Bandwidth distribution method and device | |
| CN113207048B (en) | Neural network prediction-based uplink bandwidth allocation method in 50G-PON (Passive optical network) | |
| CN104145438A (en) | Method and apparatus for dynamically allocating bandwidth to a client in a passive optical network | |
| CN108370270A (en) | Distribution method, device and the passive optical network of dynamic bandwidth | |
| KR20090119856A (en) | A dynamic bandwidth allocation device for a passive optical network system and the method implemented | |
| CN116634313B (en) | Single-frame multi-burst distribution method, burst frame uplink method, distribution device and computer readable storage medium in optical forwarding network | |
| KR100786527B1 (en) | Method of grant request for mac protocol in pon | |
| CN104040962A (en) | Wavelength bandwidth allocation method | |
| JP3746717B2 (en) | Bandwidth allocation method in point-multipoint communication system | |
| CN105530201B (en) | A kind of method, equipment and the system of uplink bandwidth in passive optical network distribution | |
| CN100452681C (en) | Control method and system used for dispatching multiclass business in passive optical network | |
| CN103684866B (en) | A kind of distribution method of dynamic bandwidth of ethernet passive optical network | |
| Hwang et al. | Polling cycle time analysis for waited-based DBA in GPONs | |
| CN107465557B (en) | EPON traffic prediction method | |
| CN102684975B (en) | Dynamic bandwidth source allocation method and dynamic bandwidth source allocation device |
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 |