CN1564502A - Ascending link bandwidth dynamic distribution method and appts. based on ethernet passive optical network - Google Patents
Ascending link bandwidth dynamic distribution method and appts. based on ethernet passive optical network Download PDFInfo
- Publication number
- CN1564502A CN1564502A CNA2004100311929A CN200410031192A CN1564502A CN 1564502 A CN1564502 A CN 1564502A CN A2004100311929 A CNA2004100311929 A CN A2004100311929A CN 200410031192 A CN200410031192 A CN 200410031192A CN 1564502 A CN1564502 A CN 1564502A
- Authority
- CN
- China
- Prior art keywords
- bandwidth
- optical network
- network unit
- uplink
- onu
- 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
- Small-Scale Networks (AREA)
Abstract
The invention includes a statistical and sampling device, proportion weighting algorithm and bandwidth utilization ratio adjusting algorithm. Based on proportion between upward traffic of optical network unit (OUN) and total upward traffic in unit time, local device assigns bandwidth for OUN through proportion weighting algorithm. Based on bandwidth utilization ratio of upward traffic of OUN, the said adjusting algorithm adjusts bandwidth assigned for the OUN. Statistic is carried out for all OUNs connected to a terminal in optical route. Algorithms are supported by field programmable gate array (FPGA) and embedded CPU.
Description
Technical field
The present invention relates to the device of Bandwidth Dynamic Allocation method and this method of realization, particularly, relate to do million grades based on realizing the dynamic allocation method of uplink bandwidth in the Ethernet passive optical network (EPON) and in the optical line terminal of this network, realizing the device of said method.
Background technology
Be positioned at the optical line terminal equipment (OLT) of local side by one and optical network unit (ONU) and passive light distribution network (ODN) that several are positioned at far-end are formed based on the EPON (EPON) of Ethernet, the canonical topology structure as shown in Figure 1.Wherein ODN adopts and has EPON (PON) structure of passive optical splitter, and a trunk optical fiber connects multifiber by passive optical splitter (splitter), communicates by letter with a plurality of ONU.
The light signal of both direction transmission lays respectively on two wavelength in ODN, wherein the light signal of propagating from OLT to the ONU direction is the down link direction, the employing broadcast mode transmits, the light signal of propagating from ONU to the OLT direction is a uplink direction, adopts time division multiple access (TDMA) mode to transmit.
In optical transmission system shown in Figure 1, all signals in the EPON all are to transmit between OLT and ONU.On EPON system descending direction, EPON is a broadcasting medium, and the ethernet frame that is sent by OLT is by one 1: the passive optical splitter of N (splitter) arrives each ONU.ONU receives only the destination to be local Frame and to consign to subscriber terminal equipment, and other Frame is abandoned.On EPON system uplink direction, EPON can be regarded as the network of multipoint-to-point again.A plurality of ONU share a up channel, and the therefore up transmission that needs special bandwidth arbitration mechanism to dispatch ONU is to avoid the data collision between each ONU.
On specific implementation, be easy to see,, can realize very simply that data between each ONU do not have that conflict inserts if ONU is distributed bandwidth statically by OLT.If but it is very strong sudden to consider that data/video flowing in the Ethernet has, if dedicated bandwidth static allocation among the EPON, the variable Rate business such to data communication is not suitable for very much, as press peak rate static allocation bandwidth, then the whole system bandwidth is soon by absorb, and the bandwidth availability ratio of entire system is very low.This shows, should be by OLT to the ONU dynamic bandwidth allocation, so that the system bandwidth utilance is increased substantially.
Dynamic Bandwidth Allocation be exactly in real time (ms/s magnitude) change the mechanism of each ONU upstream bandwidth of EPON, by DBA, we can be according to the requirement of ONU burst service, the bandwidth of each ONU of dynamic adjustments improves PON upstream bandwidth efficient.Owing to can more effectively utilize bandwidth, the network manager can increase more users on an existing PON, and the terminal use also can enjoy better service, can be above the bandwidth of traditional fixed allocation mode as the bandwidth peak that the user can use.According to the characteristics of EPON and IEEE 802.3ah, ITU-TG.983 suggestion, the specific requirement that can draw the Dynamic Bandwidth Allocation design has: professional transparent, high bandwidth utilization, low time delay and low delay variation, fair allocat bandwidth, robustness are good, real-time.Put down in writing according to the existing literature data, adopt Dynamic Bandwidth Allocation (DBA) algorithm, bandwidth availability ratio reaches as high as 80%, and the bandwidth availability ratio when not adopting the DBA algorithm has only 40%, and mean transit delay is generally 100ms when not adopting DBA, and during with DBA usually less than 10ms.
The up link Dynamic Bandwidth Allocation scheme or the algorithm that are adopted in EPON at present are generally distributed control and centralized control two classes.Because the distributed more complicated that implements, industry overwhelming majority manufacturer utilizes centralized control.A kind of common schema of centralized control is based on GATE/REPORT mechanism.In this mechanism, no matter adopt which kind of DBA algorithm, general all dispensed bandwidth of giving ONU periodically, the EPON chip issued of PASSAVE company for example, the difference of each producer's chip only is whether bandwidth allocation cycle is variable.
Fig. 2 is the upstream bandwidth Dynamic Assignment schematic diagram based on GATE/REPORT mechanism.A bandwidth allocation cycle can be divided into two stages: REPORT message collection stage and bandwidth authorizing stage.In the REPORT message collection stage, OLT requires ONU to send the upstream bandwidth statement of requirements, and ONU is with required upstream bandwidth, and for example the needs bandwidth of estimating according to user data queuing situation among the ONU is reported to OLT by REPORT message.In the bandwidth authorizing stage, OLT to the REPORT message analysis of collecting after, according to certain DBA algorithm the allocation situation of upstream bandwidth is adjusted again, and adjusted upstream bandwidth assignment information is told to ONU by GATE message.
In present employed GATE/REPORT mechanism, the up REPORT message that OLT sends by ONU is understood the situation of packet queuing among the ONU, makes the decision of allocated bandwidth then.This scheme requires all ONU all must monitor accurately in real time the queuing situation of oneself, in case the status report disabler of some ONU, perhaps report information is lost in transmission course, will have influence on the accuracy that the whole system upstream bandwidth distributes.And the generation of REPORT message, transmission and collection and treatment all need holding time, and this also can have influence on the response speed that bandwidth is adjusted, and reduces network performance.
This mechanism is very high to the hardware handles Capability Requirement of all ONU equipment in the system.If the hardware of some ONU breaks down, when perhaps local side apparatus has abandoned the report information of some ONU, can influence response speed and accuracy that the whole system upstream bandwidth distributes.And this mechanism utilized by malicious user easily, does false bandwidth request report, and transition takies upstream bandwidth, causes the unfairness of allocated bandwidth.And because the different algorithms parameter difference that may need, so the interior perhaps form that carries of REPORT message will be subjected to the restriction of algorithm, and it is different with form to cause the remote equipment of different manufacturers to send the REPORT message content easily.This has just influenced the interconnection and interflow of devices from different manufacturers.
When Fig. 3 adopts Soviet Union's lattice to undercut (Socrates) algorithm (this algorithm is proposed by NTT company) for the EPON chip of PASSAVE company, just require ONU to produce the example of the self-defining REPORT frame format of this producer.Use this algorithm not require that ONU reports the total length of its each priority query, but each priority query among the ONU all is provided with a graduation mark (watermark), and require ONU to report in each priority query respectively more than graduation mark and following queue length.Therefore, the REPORT message format must be changed into from the common REPORT message format shown in Fig. 4 A and meet the undercut REPORT message special format of algorithm of Soviet Union's lattice shown in Fig. 4 B.
Therefore, need a kind of Bandwidth Dynamic Allocation method that does not rely on the bandwidth demand report of ONU equipment and be not subjected to the REPORT message format restriction of each producer.
Summary of the invention
Purpose of the present invention is exactly to have proposed a kind of device to carrying out the method for dynamic assignment and realize this method based on the Ethernet passive optical network uplink bandwidth, can overcome art methods to the dependence of optical network unit (ONU) report with to the strict restricted problem of REPORT message format, and simplify the function of device of optical network unit.
The present invention has provided the hardware unit that the uplink traffic of all ONU is carried out the optical line terminal equipment of real-time statistics and sampling, gives two kinds of bandwidth allocation algorithms based on traffic statistics based on this device simultaneously: proportion weighted algorithm and bandwidth availability ratio adjustment algorithm.Use the hardware unit and the algorithm that provide among the present invention, can not be subjected to the performance limitations of remote equipment, do not need to rely on the information that up REPORT message is reported, thereby can ignore the difference on REPORT message format or the content.The uplink traffic size that is sent by all online ONU of local side apparatus OLT real-time statistics, periodically statistical conditions are sampled, just can take proportion weighted algorithm or bandwidth availability ratio adjustment algorithm again, adjust the distribution condition of upstream bandwidth in time according to sampled result.Not only can improve the response speed that upstream bandwidth is dynamically adjusted, can also according to the size of remote equipment uplink service stream size or upstream bandwidth utilance distribute remote equipment the upstream bandwidth that should obtain, can also prevent that malicious user from taking upstream bandwidth and Internet resources malice is occupied by the report of false bandwidth demand is excessive, effectively improves network performance.And support the compatibility of devices from different manufacturers, protected operator and user's cost of investment.Owing to do not need remote equipment report bandwidth demand information, thereby can simplify the hardware and software feature of remote equipment, reduce the remote equipment cost, promote fiber-to-the-home process.This is very competitive in having numerous families or personal user's Access Network environment.The sampling period that the inventive method adopted can join adjustable, can reflect network uplink flow size or congestion situation in real time.
The present invention has adopted two kinds of Dynamic Bandwidth Allocation (DBA) algorithm: proportion weighted algorithm and bandwidth availability ratio adjustment algorithm.The former be local side apparatus according to the upstream traffic of each ONU in the unit interval, account for the ratio of total uplink traffic, the bandwidth share of distributing this ONU to win; The latter adjusts the upstream bandwidth of distributing to ONU rapidly according to the size of the upstream bandwidth utilance of each ONU.Make network performance remain on optimum state.In addition, the hardware unit that provides among the present invention can also be supported other DBA algorithm, has very strong extensibility.
Of the present invention a kind of to the dynamic allocation method based on the Ethernet passive optical network uplink bandwidth, this method comprises:
Optical line terminal is provided with bandwidth allocation cycle;
In bandwidth allocation cycle, be that unit respectively add up to the length of the uplink data frames of optical line terminal transmission with 16 bits to all optical network units of being connected by optical line terminal;
Distribute bandwidth with the proportion weighted algorithm computation, promptly
The total data frame length that all optical network units is transferred to optical line terminal is sued for peace, to calculate the total length of whole ul transmissions Frame;
Calculate the length that each optical network unit is transferred to the uplink data frames of optical line terminal;
The Frame length that is transferred to optical line terminal with each optical network unit is transferred to the total data frame total length of optical line terminal divided by all optical network units, obtains the ratio that each optical network unit institute transferring data frames accounts for all optical network unit institute transferring data frames;
Give each optical network unit with the optical line terminal total uplink bandwidth according to the pro rate that each optical network unit institute transferring data frames accounts for all optical network unit institute transferring data frames;
The bandwidth of distributing to each optical network unit must not be lower than the regulation minimum bandwidth and the regulation maximum bandwidth that must not be higher than each optical network unit of each optical network unit;
Each optical network unit according to uplink bandwidth that optical line terminal distributed to the optical line terminal transferring data frames.
Another kind of the present invention is to the dynamic allocation method based on the Ethernet passive optical network uplink bandwidth, and this method comprises:
Optical line terminal is provided with bandwidth allocation cycle;
In bandwidth allocation cycle, be that unit respectively add up to the length of the uplink data frames of optical line terminal transmission with 16 bits to all optical network units transmission that is connected by optical line terminal;
Distribute bandwidth with the bandwidth availability ratio algorithm computation, promptly
Calculate the Frame length that the current uplink bandwidth of each optical network unit can hold by optical line terminal;
Each optical network unit actual transmissions data frame length of counting divided by the Frame length that the current uplink bandwidth of each optical network unit can hold, is obtained the bandwidth availability ratio of each optical network unit;
With on the actual bandwidth utilance of each optical network unit and the bandwidth availability ratio that sets in advance, lower threshold compares,, improves the bandwidth availability ratio of certain optical network unit actual count predetermined increment of uplink bandwidth of distributing to this optical network unit if being higher than the bandwidth availability ratio upper limit that sets in advance,, reduces the bandwidth availability ratio of certain optical network unit actual count predetermined increment of uplink bandwidth of distributing to this optical network unit if being lower than the bandwidth availability ratio lower limit that sets in advance, the uplink bandwidth that keeps distributing to originally this optical network unit if the bandwidth availability ratio of certain optical network unit actual count is higher than that the bandwidth availability ratio lower limit that sets in advance is lower than the bandwidth availability ratio upper limit that sets in advance;
Each optical network unit according to uplink bandwidth that optical line terminal distributed to the optical line terminal transferring data frames.
A kind of being arranged in based on the Ethernet passive optical network optical line terminal of the present invention carried out the device of dynamic assignment to uplink bandwidth, and this device comprises:
Sampling period timer is used to be provided with the cycle of all optical network units being carried out allocated bandwidth, adds up the actual transmissions data frame length of all optical network units with this set cycle, and the bandwidth that should distribute with all optical network units of this computation of Period;
The uplink traffic statistical module, the uplink traffic Frame length that is used for each optical network unit that optical line terminal is connected is added up;
The statistical information sampling module is used for the cycle being set the statistics of uplink traffic statistical module being sampled according to above-mentioned;
The bandwidth allocation algorithm module is used for the special algorithm that basis is selected in advance, and the data computation of utilizing the statistical information sampling module to be provided goes out the uplink bandwidth that each optical network unit should be assigned with;
Each optical network unit that authorization object parameter list, data that the stored statistical information sampling module is added up and bandwidth allocation algorithm module are calculated distributes uplink bandwidth;
Allocated bandwidth pattern output module is used for from the allocated bandwidth pattern of authorization object parameter list proposition to all optical network units, and described allocated bandwidth pattern is transferred to bandwidth distribution list;
Bandwidth distribution list, the allocated bandwidth data that are used to store all optical network units, and this allocated bandwidth data set dressed up the GATE message frame, send to all optical network units.
In said apparatus of the present invention, sampling period timer, statistical information sampling module, bandwidth allocation algorithm module, authorization object parameter list, allocated bandwidth pattern output module realized by the program of operation corresponding function by the inner CPU that embeds of field programmable device, and uplink traffic statistical module, bandwidth distribution list are realized by field programmable device.
In said apparatus of the present invention, bandwidth allocation algorithm module proportion of utilization weighting algorithm dispensed bandwidth, or the bandwidth allocation algorithm module utilizes the bandwidth availability ratio algorithm computation to distribute bandwidth.
The present invention has overcome existing shortcoming or deficiency of carrying out Dynamic Bandwidth Allocation based on GATE/REPORT mechanism among the EPON.At first, the performance of allocated bandwidth does not rely on the report of ONU, has reduced the function of ONU, has reduced the cost of ONU.Is 1 at OLT to the ratio of ONU: under the situation of N, the reduction of ONU cost plays crucial effects to the reduction of whole system total cost and even each user cost, is the final FTTH condition of providing convenience that realizes; The second, OLT can grasp network congestion degree or bandwidth availability ratio in real time according to the counting to the ONU uplink traffic, comes upstream bandwidth is adjusted according to the uplink traffic size of each ONU or the size of bandwidth availability ratio then.The transmission rate of EPON is 1.25Gbit/s at present, and the upstream signal flow quantitative statistics to each ONU among the OLT is finished by hardware fully, can adapt to High Speed System to the response speed of upstream bandwidth distribution and the requirement of accuracy.
Hardware unit among the present invention can also be supported other the DBA algorithm based on traffic statistics except two kinds of DBA algorithms based on traffic statistics can supporting to be proposed.Can be applied in addition have in the system of a plurality of service priority.OLT can be according to the VLAN mark of Ethernet bag, adds up the service traffics of different priorities in the upward signal of each ONU.Therefore, uplink bandwidth allocation method proposed by the invention and device have extraordinary extensibility.
The accompanying drawing statement
Fig. 1 is based on the canonical topology structural representation of Ethernet passive optical network;
Fig. 2 is based on the uplink bandwidth allocation method schematic diagram of GATE/REPORT mechanism;
Fig. 3 adopts the undercut graduation mark schematic diagram of (Socartes) algorithm of Soviet Union's lattice for the EPON chip of PASSAVE company;
Fig. 4 A is common REPORT message format example;
Fig. 4 B is for adopting Soviet Union's lattice defined special REPORT message format of (Socartes) algorithm that undercuts;
Fig. 5 realizes the modular structure schematic diagram of uplink bandwidth dynamic allocation method of the present invention institute operative installations;
Fig. 6 is the input/output signal schematic diagram of uplink traffic statistical module among Fig. 5;
Fig. 7 is the schematic diagram of inner each specific functional modules of uplink traffic statistical module among Fig. 6;
Fig. 8 is the interface structure schematic diagram between other hardware of embedded type CPU and field programmable device;
Fig. 9 is that the embedded type CPU of field programmable device is carried out the relation between main program and the Bandwidth Dynamic Allocation program of the present invention;
Figure 10 carries out the simplified flow chart of Bandwidth Dynamic Allocation program of the present invention for the embedded type CPU of field programmable device;
Figure 11 is the networking diagram of the EPON system test net of application the inventive method and device.
Embodiment
Describe method and apparatus of the present invention in detail below in conjunction with accompanying drawing.
Uplink bandwidth allocation method and device based on traffic statistics described in the present invention, the size of the uplink traffic of sending by each ONU that receives on the statistics local side apparatus OLT decides the size of the upstream bandwidth that distributes to ONU.Whole technical proposal can be divided into the two large divisions, and a part is that the uplink traffic to ONU is added up and the computation bandwidth assigned unit among the OLT, and another part is on this device basic, the distribution method of dynamic bandwidth of operation.
Fig. 5 is the modular structure schematic diagram of realization uplink bandwidth dynamic allocation method of the present invention institute operative installations.Among Fig. 5, the various functional modules on the dotted line are moved each function program by embedded type CPU and realized (that adopt is the embedded CPU of FPGA, and trade name is NIOS) in present case.And the functional module of each under the dotted line is to utilize the hardware supports layer of field programmable device to realize among Fig. 5.What adopt in the present invention is periodic bandwidth allocation methods, and assignment period is determined that by sample clock generator the initial value of sample clock generator can be provided with as required flexibly.Dynamic Bandwidth Allocation (DBA) algorithm routine is under the driving of sample clock generator, random asccess memory (RAM) in the periodic samples uplink traffic statistical module, the DBA algorithm that adopts among the present invention then to be proposed based on statistics, allocated bandwidth pattern in this cycle of calculating, and output in the bandwidth distribution list.The hardware supports layer is realized by FPGA.This layer major function is to adopt the uplink traffic statistic device that is proposed among the present invention, collects the statistical information of the uplink traffic of each online ONU, for the DBA program inquiring.This layer also provides interface, receives the operation result from the DBA algoritic module, is assembled into the GATE frame, sends to ONU.Bandwidth distribution list module in the hardware supports layer is to be in charge of and to provide the allocated bandwidth data module.
The input/output signal schematic diagram of uplink traffic statistical module in Fig. 6 presentation graphs 5.Describe the operation principle of this uplink traffic statistical module below in detail.The uplink traffic statistic device is realized with hardware mode by field programmable device (FPGA) among the OLT.The function of this uplink traffic statistical circuit among the OLT is that the upstream data frame length except Multi-point Control Protocol (MPCP) frame that each ONU in the sampling period is sent is that unit counts respectively with 16 bits, help in the OLT judgement sampling period in the past, the flow size that each ONU is up, and realize the dynamic assignment of bandwidth on this basis.
Fig. 7 is the schematic diagram of inner each specific functional modules of uplink traffic statistical module among Fig. 6.With reference to Fig. 7, this circuit mainly by one wide be that 32 bits, length are that dual port RAM and an adder of 64 are formed.This dual port RAM is by identifier LLID (LLID) addressing of ONU.When receive beyond the MPCP frame a uplink data frames and through the Cyclic Redundancy Check verification after, just from dual port RAM, take out the value corresponding with the LLID of this frame, after the process add operation, the result is restored in the corresponding unit of RAM.The value of each unit is sampled the back with regard to zero clearing at sample circuit among the RAM.
Dual port RAM is that the CPU of NIOS links to each other by data/address bus and address bus and trade name also, and this NIOS is the CPU that is embedded among the FPGA.CPU will periodically sample to the data in the dual port RAM under the driving of sampling period timer.Same CPU also is that the LLID by ONU comes corresponding unit among the addressing RAM, obtains the uplink traffic statistical information of each ONU.Employed input/output signal mark is as follows among Fig. 6 and Fig. 7:
Llid[5:0]: with the corresponding LLID of the uplink data frames that receives (not comprising the MPCP frame), this LLID has identified the source ONU of Frame, as the address signal of dual port RAM.
Count_cn: the enable signal of add circuit.When up when accepting module and receiving an effective uplink data frames, these signal triggering 10 bit latch, the Fhub_length that the frame receiver module is sent here is stored in 10 bit latch, as an input of adder.Find corresponding clauses and subclauses among the RAM by chip selection signal (llid[5:0]) simultaneously, be latched in 32 bit latch, as another input of adder.
Fhub_length[9:0]: the effective length of the uplink data frames that obtains from the packet length counting module of uplink frame receiver module is a unit with 16 bits.
Fnios_readen: from the enable signal of reading of CPU (NIOS).This signal effectively after, Tnios_colength[19:0] on the data wire output dual port RAM in by the data in the unit of Fnios_addr addressing.
Fnios_addr[5:0]: the address wire that links to each other with CPU (NIOS).When CPU (NIOS) wants to read the traffic statistics situation of some online ONU, just export the LLID value of this ONU, in dual port RAM, search the numerical value in the corresponding units by this address wire.
Tnios_colength[19:0]: with the data wire that CPU (NIOS) links to each other, CPU (NIOS) can read numerical value in the sample dual port RAM by this data wire
The operation principle of inner each part of uplink traffic statistical module is as follows among Fig. 7: have in the uplink traffic statistical disposition module one wide be 32 bits, length is 64 dual port RAM.The corresponding ONU (maximum 64 ONU) in each unit in the dual port RAM is by the identifier LLID addressing of ONU.Wherein deposit corresponding ONU arrives OLT in the unit interval (double sampling at interval) accumulative total frame length, with 16 bit counts.When up receiver module was received an effective uplink data frames, the effective length of this frame that receiver module is counted on was stored in 10 bit latch, as an input of adder; Simultaneously by the LLID corresponding, units corresponding in the addressing dual port RAM with this frame.In case after in RAM, searching out units corresponding, the content in this unit is latched in the latch of 32 bits, as an input in addition of adder.After adder has been finished add operation, the result still is deposited among the RAM, the address is constant.
CPU can be under the driving of sampling period timer, periodically inquire about the value in the dual port RAM, when CPU will read the content of some unit among the RAM, pass through Fnios_addr[5:0] come addressing (value on the address wire is the LLID of ONU), and enable read operation, even Fnios_read_en is effective, could pass through Tnios_colength[19:0] data wire reads the content among the RAM.After CPU finishes a read operation, the content automatic clear in the corresponding ram cell.
Interface structure in Fig. 8 presentation graphs 5 between the hardware supports layer of embedded type CPU and field programmable device.Among Fig. 8, CPU comprises external memory interface, 2 user interface circuits, 1 parallel interface PIO for the major part of design.Wherein external memory interface is common NIOS interface, generates automatically under the default situation of SOPC Builder, mainly comprises address wire, data wire and various control lines etc.This interface is used to connect external RAM and outside Flash.
Fig. 9 represents to move relation between other program by the part of functions program of the representative Bandwidth Dynamic Allocation method of the present invention of embedded type CPU operation (summarizing the DBA program that is labeled as among Fig. 9) and this CPU.As can be seen from Fig. 9, after system powered on or resets, main program was responsible for initialization authorization object parameter list, and the Bandwidth Dynamic Allocation of the inventive method (DBA) program is as an interrupt function, when the sampling period timer driver module produces the timer interruption, called by main program.
Figure 10 is the flow chart of partial function program of the present invention (DBA program), and wherein algorithmic function 1 is proportion weighted algorithm proposed by the invention, and algorithmic function 2 is bandwidth availability ratio adjustment algorithm proposed by the invention.
Each functional module in the program of the present invention that CPU among Fig. 5 carries out, for example statistical information sampling module, bandwidth allocation algorithm module, allocated bandwidth pattern output module are separate, and the contact between them is set up by the authorization object parameter list.The structure of authorization object parameter list sees Table 1.This table is deposited the relevant parameter of all authorized entities of having registered, and (distributes to the bandwidth (bw) of ONU and weight (p) of ONU or the like behind the maximum bandwidth of stat, this ONU (bw_max), minimum bandwidth (bw_min), the process DBA algorithm as the statistics uplink traffic of LLID, monomark (flag), ONU.When system powers on or reset, will carry out initialization operation to form.When realizing, can be with parameter list as a global variable, all modules can be visited.
Table 1 authorization object parameter list structure
| ??LLID | ??Flag | ??stat | ??bw_max | ??bw_min | ??bw | ??p |
| ????0 | ||||||
| ????1 | ||||||
| ????2 | ||||||
| ????62 | ||||||
| ????63 |
As shown in figure 10, interrupt when sampling period timer produces, after the DBA program brought into operation, the statistical information sampling module was at first read the data in the uplink traffic statistical module, and write successively in the stat list item that is read into the authorization object parameter list; Then, call DBA algorithmic function (being proportion weighted algorithm or bandwidth availability ratio adjustment algorithm) according to the algorithm pattern of appointment, algorithmic function is written to result of calculation in the bw list item of authorization object parameter list; At last, bandwidth pattern output module outputs in the bandwidth distribution list of hardware after converting the Authorization result that writes down in the authorization object parameter list bw list item to the afterbody coordinate successively.
Bandwidth allocation algorithm used in the present invention has two kinds: proportion weighted algorithm and bandwidth availability ratio adjustment algorithm.Below to these two kinds of algorithmic elaborations.
First kind, the proportion weighted algorithm:
OLT calculates ONU according to following formula
iThe upstream bandwidth that should obtain:
Stat in the formula
iBe the resulting ONU of uplink traffic statistical module
iTraffic statistics in the unit interval (double sampling at interval) are unit with 16 bits; And P
iBe ONU
iWeight;
Uplink traffic summation for all online ONU; Bw_max
iAnd bw_min
iBe respectively ONU
iAvailable maximum bandwidth and minimum bandwidth.
The meaning of the following formula ratio that to be OLT account for the total uplink traffic of all ONU according to the uplink traffic of some ONU is distributed the share of the upstream bandwidth that this ONU should obtain.That is to say that the ONU that ONU that uplink traffic is big or weight are high will obtain more upstream bandwidth, only be subjected to the restriction of maximum bandwidth and minimum bandwidth.
Second kind, the bandwidth availability ratio adjustment algorithm
This algorithm is according to ONU
iBandwidth availability ratio decide and distribute to ONU
iBandwidth BW (ONU
i) be increase, minimizing or constant.When bandwidth availability ratio (λ) greater than Upper threshold (T
+) time, the bandwidth of distributing to this ONU should increase Δ
+When bandwidth availability ratio (λ) less than Lower Threshold (T
-) time, the bandwidth of distributing to this ONU reduces Δ
-, when bandwidth availability ratio is between Upper threshold and Lower Threshold, the bandwidth of distributing to this ONU will remain unchanged.Promptly
1. if λ
i＞=T
+,
2. if λ
i＜=T
-,
3. if T
-＜λ
i＜T
+,
BW wherein
1(ONU
i) be ONU in this cycle
iThe upstream bandwidth that should obtain, and BW
1-1(ONU
i) be to go up one-period to give ONU
iThe upstream bandwidth that distributes.The computing formula of the bandwidth availability ratio of ONUi (λ i) is as follows:
Figure 11 is the networking diagram that utilizes the EPON pilot system of uplink traffic statistics distribution method of dynamic bandwidth of the present invention.ONU provides up and VOD service for the user; OLT links to each other with ordering server with webmaster, and service access is arrived in the Internet (Internet).
Claims (8)
1. one kind to the dynamic allocation method based on the Ethernet passive optical network uplink bandwidth, and this method comprises:
Optical line terminal is provided with bandwidth allocation cycle;
In bandwidth allocation cycle, be that unit respectively add up to the length of the uplink data frames of optical line terminal transmission with 16 bits to all optical network units of being connected by optical line terminal;
Distribute bandwidth with the proportion weighted algorithm computation, promptly
The total data frame length that all optical network units is transferred to optical line terminal is sued for peace, to calculate the total length of whole ul transmissions Frame;
Calculate the length that each optical network unit is transferred to the uplink data frames of optical line terminal;
The Frame length that is transferred to optical line terminal with each optical network unit is transferred to the total data frame total length of optical line terminal divided by all optical network units, obtains the ratio that each optical network unit institute transferring data frames accounts for all optical network unit institute transferring data frames;
Give each optical network unit with the optical line terminal total uplink bandwidth according to the pro rate that each optical network unit institute transferring data frames accounts for all optical network unit institute transferring data frames;
The bandwidth of distributing to each optical network unit must not be lower than the regulation minimum bandwidth and the regulation maximum bandwidth that must not be higher than each optical network unit of each optical network unit;
Each optical network unit according to uplink bandwidth that optical line terminal distributed to the optical line terminal transferring data frames.
2. according to the method for claim 1, it is characterized in that: the dispensed bandwidth is used following formula:
Stat in this formula
iBe the resulting ONU of uplink traffic statistical module
iTraffic statistics in the unit interval (double sampling at interval) are unit with 16 bits; And P
iBe ONU
iWeight;
Uplink traffic summation for all online ONU; Bw_max
iAnd bw_min
iBe respectively ONU
iAvailable maximum bandwidth and minimum bandwidth.
3. one kind to the dynamic allocation method based on the Ethernet passive optical network uplink bandwidth, and this method comprises:
Optical line terminal is provided with bandwidth allocation cycle;
In bandwidth allocation cycle, be that unit respectively add up to the length of the uplink data frames of optical line terminal transmission with 16 bits to all optical network units transmission that is connected by optical line terminal;
Distribute bandwidth with the bandwidth availability ratio algorithm computation, promptly
Calculate the Frame length that the current uplink bandwidth of each optical network unit can hold by optical line terminal;
Each optical network unit actual transmissions data frame length of counting divided by the Frame length that the current uplink bandwidth of each optical network unit can hold, is obtained the bandwidth availability ratio of each optical network unit;
With on the actual bandwidth utilance of each optical network unit and the bandwidth availability ratio that sets in advance, lower threshold compares,, improves the bandwidth availability ratio of certain optical network unit actual count predetermined increment of uplink bandwidth of distributing to this optical network unit if being higher than the bandwidth availability ratio upper limit that sets in advance,, reduces the bandwidth availability ratio of certain optical network unit actual count predetermined increment of uplink bandwidth of distributing to this optical network unit if being lower than the bandwidth availability ratio lower limit that sets in advance, the uplink bandwidth that keeps distributing to originally this optical network unit if the bandwidth availability ratio of certain optical network unit actual count is higher than that the bandwidth availability ratio lower limit that sets in advance is lower than the bandwidth availability ratio upper limit that sets in advance;
Each optical network unit according to uplink bandwidth that optical line terminal distributed to the optical line terminal transferring data frames.
4. according to the method for claim 3, it is characterized in that: the dispensed bandwidth is used following formula:
In the formula, λ i is a bandwidth availability ratio, BW
l(ONU
i) be ONU in this cycle
iThe upstream bandwidth that should obtain, and BW
L-1(ONU
i) be to go up one-period to give ONU
iThe upstream bandwidth that distributes.
5. one kind is arranged in based on the Ethernet passive optical network optical line terminal uplink bandwidth is carried out the device of dynamic assignment, and this device comprises:
Sampling period timer is used to be provided with the cycle of all optical network units being carried out allocated bandwidth, adds up the actual transmissions data frame length of all optical network units with this set cycle, and the bandwidth that should distribute with all optical network units of this computation of Period;
The uplink traffic statistical module, the uplink traffic Frame length that is used for each optical network unit that optical line terminal is connected is added up;
The statistical information sampling module is used for the cycle being set the statistics of uplink traffic statistical module being sampled according to above-mentioned;
The bandwidth allocation algorithm module is used for the special algorithm that basis is selected in advance, and the data computation of utilizing the statistical information sampling module to be provided goes out the uplink bandwidth that each optical network unit should be assigned with;
Each optical network unit that authorization object parameter list, data that the stored statistical information sampling module is added up and bandwidth allocation algorithm module are calculated distributes uplink bandwidth;
Allocated bandwidth pattern output module is used for from the allocated bandwidth pattern of authorization object parameter list proposition to all optical network units, and described allocated bandwidth pattern is transferred to bandwidth distribution list;
Bandwidth distribution list, the allocated bandwidth data that are used to store all optical network units, and this allocated bandwidth data set dressed up the GATE message frame, send to all optical network units.
6. according to the device of claim 5, it is characterized in that: sampling period timer wherein, statistical information sampling module, bandwidth allocation algorithm module, authorization object parameter list, allocated bandwidth pattern output module are realized by the program of operation corresponding function by the inner CPU that embeds of field programmable device, and wherein uplink traffic statistical module, bandwidth distribution list are realized by field programmable device.
7. according to the device of claim 5, it is characterized in that: bandwidth allocation algorithm module proportion of utilization weighting algorithm dispensed bandwidth, or the bandwidth allocation algorithm module utilizes the bandwidth availability ratio algorithm computation to distribute bandwidth.
8. according to the device of claim 5, it is characterized in that described uplink traffic statistical module further comprises:
The Double Port Random Memory of one 32 bit width 64 bit long, the statistics that is used to store each optical network unit;
An adder is used for the length addition from the uplink data frames of 10 bit latch;
One 10 bit latch, the length that is used to store each the valid data frame that receives;
One 32 bit latch is used for the data that storage is extracted from Double Port Random Memory according to logical links identification (LLID).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100311929A CN1285186C (en) | 2004-04-14 | 2004-04-14 | Ascending link bandwidth dynamic distribution method and appts. based on ethernet passive optical network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2004100311929A CN1285186C (en) | 2004-04-14 | 2004-04-14 | Ascending link bandwidth dynamic distribution method and appts. based on ethernet passive optical network |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2006100909541A Division CN1983877A (en) | 2004-04-14 | 2004-04-14 | Method and device for dynamically distributing bandwith based on Ethernet passive light network up-link |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1564502A true CN1564502A (en) | 2005-01-12 |
| CN1285186C CN1285186C (en) | 2006-11-15 |
Family
ID=34481251
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2004100311929A Expired - Fee Related CN1285186C (en) | 2004-04-14 | 2004-04-14 | Ascending link bandwidth dynamic distribution method and appts. based on ethernet passive optical network |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1285186C (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008089627A1 (en) * | 2007-01-22 | 2008-07-31 | Zte Corporation | A dynamic bandwidth allocation device for a passive optical network system and the method implemented |
| WO2008145061A1 (en) * | 2007-05-29 | 2008-12-04 | Huawei Technologies Co., Ltd. | Method, device, communication apparatus and communication system for bandwidth allocation |
| CN100452800C (en) * | 2005-06-09 | 2009-01-14 | 烽火通信科技股份有限公司 | FPGA based rapid Ethernet port bandwidth control system |
| WO2010000153A1 (en) * | 2008-06-30 | 2010-01-07 | 华为技术有限公司 | A passive optical network system, optical line terminal, optical network unit and a method for realizing load equalization |
| CN1767692B (en) * | 2005-11-18 | 2010-07-21 | 真宽通信技术（苏州）有限公司 | Ethernet passive optical network multi service bandwidth distributing system |
| CN101001117B (en) * | 2007-01-23 | 2010-08-18 | 中兴通讯股份有限公司 | Bandwidth dynamic distribution method of congestion type Ethernet passive optical network local terminal equipment |
| CN1777334B (en) * | 2005-12-09 | 2010-09-29 | 真宽通信技术（苏州）有限公司 | Ethernet passive optical network multi-service dynamic bandwide authorizing method |
| CN102104549A (en) * | 2011-03-04 | 2011-06-22 | 中兴通讯股份有限公司 | Method and device for distributing dynamic bandwidth of passive optical network |
| CN101753421B (en) * | 2008-11-28 | 2012-12-19 | 中兴通讯股份有限公司 | Method and device for dynamic bandwidth allocation in gigabit passive optical network |
| CN101753412B (en) * | 2008-11-28 | 2013-02-27 | 中兴通讯股份有限公司 | Method and device for dynamically treating bandwidth |
| CN102118212B (en) * | 2009-12-30 | 2014-04-09 | 中兴通讯股份有限公司 | Method and optical line terminal for distributing optical network unit bandwidth |
| CN106789745A (en) * | 2015-11-23 | 2017-05-31 | 深圳市中兴微电子技术有限公司 | A kind of bandwidth acquisition methods and device |
| CN107347198A (en) * | 2016-05-05 | 2017-11-14 | 北京金山云网络技术有限公司 | A kind of method for limiting speed, Control for Speed Limitation node and speed limiting device |
| CN111858237A (en) * | 2020-06-29 | 2020-10-30 | 浪潮(北京)电子信息产业有限公司 | Method and system for adjusting data bus transmission bandwidth of baseboard management controller |
| CN113037559A (en) * | 2021-03-18 | 2021-06-25 | 四川九州电子科技股份有限公司 | Automatic configuration system and method based on optical line terminal equipment |
| CN113271276A (en) * | 2021-05-14 | 2021-08-17 | 深圳清华大学研究院 | Signal demodulation decoding method and device and computer readable storage medium |
-
2004
- 2004-04-14 CN CNB2004100311929A patent/CN1285186C/en not_active Expired - Fee Related
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100452800C (en) * | 2005-06-09 | 2009-01-14 | 烽火通信科技股份有限公司 | FPGA based rapid Ethernet port bandwidth control system |
| CN1767692B (en) * | 2005-11-18 | 2010-07-21 | 真宽通信技术（苏州）有限公司 | Ethernet passive optical network multi service bandwidth distributing system |
| CN1777334B (en) * | 2005-12-09 | 2010-09-29 | 真宽通信技术（苏州）有限公司 | Ethernet passive optical network multi-service dynamic bandwide authorizing method |
| WO2008089627A1 (en) * | 2007-01-22 | 2008-07-31 | Zte Corporation | A dynamic bandwidth allocation device for a passive optical network system and the method implemented |
| KR101403911B1 (en) | 2007-01-22 | 2014-07-04 | 지티이 코포레이션 | A dynamic bandwidth allocation device for a passive optical network system and the method implemented |
| CN101232326B (en) * | 2007-01-22 | 2012-01-11 | 中兴通讯股份有限公司 | Dynamic bandwidth allocation apparatus for passive optical network system and implementing method thereof |
| CN101001117B (en) * | 2007-01-23 | 2010-08-18 | 中兴通讯股份有限公司 | Bandwidth dynamic distribution method of congestion type Ethernet passive optical network local terminal equipment |
| WO2008145061A1 (en) * | 2007-05-29 | 2008-12-04 | Huawei Technologies Co., Ltd. | Method, device, communication apparatus and communication system for bandwidth allocation |
| WO2010000153A1 (en) * | 2008-06-30 | 2010-01-07 | 华为技术有限公司 | A passive optical network system, optical line terminal, optical network unit and a method for realizing load equalization |
| CN101621454B (en) * | 2008-06-30 | 2012-04-18 | 华为技术有限公司 | Passive optical network system, optical line terminal and optical network units |
| CN101753421B (en) * | 2008-11-28 | 2012-12-19 | 中兴通讯股份有限公司 | Method and device for dynamic bandwidth allocation in gigabit passive optical network |
| CN101753412B (en) * | 2008-11-28 | 2013-02-27 | 中兴通讯股份有限公司 | Method and device for dynamically treating bandwidth |
| CN102118212B (en) * | 2009-12-30 | 2014-04-09 | 中兴通讯股份有限公司 | Method and optical line terminal for distributing optical network unit bandwidth |
| CN102104549A (en) * | 2011-03-04 | 2011-06-22 | 中兴通讯股份有限公司 | Method and device for distributing dynamic bandwidth of passive optical network |
| CN106789745A (en) * | 2015-11-23 | 2017-05-31 | 深圳市中兴微电子技术有限公司 | A kind of bandwidth acquisition methods and device |
| CN106789745B (en) * | 2015-11-23 | 2019-12-06 | 深圳市中兴微电子技术有限公司 | bandwidth acquisition method and device |
| CN107347198A (en) * | 2016-05-05 | 2017-11-14 | 北京金山云网络技术有限公司 | A kind of method for limiting speed, Control for Speed Limitation node and speed limiting device |
| CN107347198B (en) * | 2016-05-05 | 2020-06-19 | 北京金山云网络技术有限公司 | Speed limiting method, speed limiting control node and speed limiting equipment |
| CN111858237A (en) * | 2020-06-29 | 2020-10-30 | 浪潮(北京)电子信息产业有限公司 | Method and system for adjusting data bus transmission bandwidth of baseboard management controller |
| CN113037559A (en) * | 2021-03-18 | 2021-06-25 | 四川九州电子科技股份有限公司 | Automatic configuration system and method based on optical line terminal equipment |
| CN113271276A (en) * | 2021-05-14 | 2021-08-17 | 深圳清华大学研究院 | Signal demodulation decoding method and device and computer readable storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1285186C (en) | 2006-11-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1285186C (en) | Ascending link bandwidth dynamic distribution method and appts. based on ethernet passive optical network | |
| US7653084B2 (en) | Bandwidth allocation device for guaranteeing QoS in ethernet passive optical access network | |
| CN1953353B (en) | A distribution method of dynamic bandwidth based on multiple-grade service in the gigabit passive optical network | |
| CN102594682B (en) | Traffic-prediction-based dynamic bandwidth allocation method for gigabit-capable passive optical network (GPON) | |
| CN1767692A (en) | Ethernet passive optical network multi service bandwidth distributing system | |
| CN101753412B (en) | Method and device for dynamically treating bandwidth | |
| CN101771902B (en) | Method, system and device for allocating passive optical network uplink bandwidth | |
| CN1574709A (en) | Dynamic bandwidth allocation method considering multiple services in Ethernet passive optical network system | |
| CN1983877A (en) | Method and device for dynamically distributing bandwith based on Ethernet passive light network up-link | |
| CN101035389A (en) | System and method for bandwidth allocation in the remote device of the passive optical network | |
| CN103905336B (en) | Method for scheduling QoS sensing in SIEPON based on network coding technology | |
| CN1433192A (en) | Method and frame structure for realizing several functions in billion ethernet passive light network | |
| US8559459B2 (en) | Dynamic bandwidth allocating control apparatus with bandwidth usability improved | |
| CN1833408A (en) | Master station of communication system and access control method | |
| CN1881899A (en) | Network flow monitoring system and method | |
| US20110311221A1 (en) | Master station unit and method of allocating grant | |
| CN101888342A (en) | Bandwidth distribution method and device | |
| US20040057462A1 (en) | Dynamic bandwidth allocation method employing tree algorithm and ethernet passive optical network using the same | |
| JP5634275B2 (en) | Communication device and bandwidth control method in communication device | |
| CN1767693A (en) | Method for Ethernet passive optical network multi service dynamic bandwidth request | |
| CN1848731A (en) | Kilomega passive optical network system | |
| WO2004105282A3 (en) | Method and apparatus for dynamic bandwidth allocation in an ethernet passive optical network | |
| CN101515895A (en) | Bandwidth allocation method, optical line terminator, optical network unit and communication system | |
| CN1635739A (en) | An apparatus and method of dynamic bandwidth allocation for passive optical network | |
| CN1674471A (en) | Control method and system used for dispatching multiclass business in 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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20061115 Termination date: 20190414 |