The present invention generally relates to a distributed controlled passive optical network system and bandwidth control method thereof.
The current network access technologies are mainly based on asymmetric digital subscriber line (ADSL) and cable modem. More and more fiber to the home (FTTH) access networks are also under construction in recent years. Passive optical network (PON) is a broadband access network that is rapidly gaining popularity recently. The network architecture of PON is usually a tree-based topology, with a terminal device at one end of the tree, called optical line terminal (OLT), and the other end of the tree including a plurality of branches with a user device at the end of each branch, called optical network unit (ONU). OLT and ONU of PON are connected through passive elements. The downlink packet transmission of PON is in broadcast mode, i.e., the packet from OLT may be received by all ONUs.
The uplink packet transmission is in time division multiple access (TDMA) manner. PON must have appropriate control mechanism to avoid the collision caused by the packets sent by two or more ONUs at the same time. To improve the network utilization, a dynamic bandwidth allocation (DBA) method is used to allocate bandwidth to each ONU.
The bandwidth allocation of TDMA PON is basically the OLT polling the ONUs or the ONUs using piggyback to add the backlog data to be transmitted to the end of the upstream packets to the OLT. However, as the distance between OLT and ONU may be as long as 30 km, the single-round polling may take several hundreds of micro-seconds (μ sec) in signaling. With piggyback and multiple users online simultaneously, two successive piggyback turns for the same ONU may also be as high as few milli-seconds (msec).
Distributed controlled PON usually uses carrier sense multiple access/collision detection (CSMA/CD) technology.
There is still possibility that a plurality of ONUs find that no other ONUs are transmitting and decide to start transmission at the same time. With this scenario, each ONU may use an exponential backoff algorithm to determine a random delay to avoid the collision.
Because ONU is customer premises equipment (CPE), ONU has the right to determine when to switch on and off. Therefore, if ONU k of PON in
In current PON, the centralized network access control is entirely controlled by the OLT in the ONU network access time and access duration. The ONU cannot notify the OLT about the data amount to be transmitted. In comparison with ONUs in the distributed controlled PON system, the bandwidth utilization is low, the delay is high and no quality of service is guaranteed.
The exemplary disclosed embodiments of the present invention may provide a distributed controlled PON system and bandwidth control method thereof.
In an exemplary embodiment of the present invention, the disclosed is directed to a distributed controlled PON system. The PON system comprises an optical line terminal (OLT), plural optical network units (ONUs) and a splitter with combiner. Each ONU has a first Tx/Rx for respectively transmitting and receiving data packets on an upstream data channel and a downstream data channel, and a second Tx/Rx for transmitting and receiving control signals/commands on a control channel. Upstream data of each ONU is carried by the upstream data channel and sent to the OLT through the splitter with combiner. Downstream data of the OLT is carried by the downstream data channel and sent to corresponding ONUs through the splitter with combiner. With the control signals/commands carried by the control channel, the required information of network status among the ONUs is provided.
In another exemplary embodiment of the present invention, the disclosed is directed to a bandwidth control method, applicable to a distributed controlled PON system with a plurality of ONUs. In the bandwidth control method, each ONU transmits a respective control signal in a corresponding mini-slot on a control channel. Each respective control signal is assembled and then broadcast to each ONU. Before the beginning of a slot, each ONU executes a same dynamic bandwidth allocation (DBA) algorithm to determine which ONU has the right to use the slot without involving the OLT in the bandwidth control.
The foregoing and other features, aspects and advantages of the present invention will become better understood from a careful reading of a detailed description provided herein below with appropriate reference to the accompanying drawings.
a shows an exemplary schematic view of each ONU sending own control message on the control channel during a corresponding mini control slot following the example in
b shows an exemplary schematic view of individual control messages being combined and broadcast to each ONU, consistent with certain disclosed embodiments of the present invention.
c shows an exemplary schematic view of each ONU executing a same DBA algorithm before each slot and based on results of DBA algorithm to determine which ONU is allowed to transmit during the slot, consistent with certain disclosed embodiments of the present invention.
d shows an exemplary schematic view illustrating ONUs allowed to transmit data packets sequentially and immediately upstream the data packets to OLT, consistent with certain disclosed embodiments of the present invention.
The exemplary disclosed embodiments of the present invention may provide a distributed controlled passive optical network (PON) and bandwidth control method. In the disclosed design, the exemplary embodiments consider that the network access may be determined by the ONUs, instead of transmitting the control signal to the remote OLT. This enables the time-sensitive signaling data to be rapidly uplinked to the OLT without the constraint that the ONU must wait for a longer time to report the data amount to be transmitted. In addition, the exemplary embodiments may also be implemented with low-cost mechanism.
In PON system structure 400, the upstream data of each ONU is carried by the upstream data channel λu and is transmitted through splitter with combiner 42 to OLT 41. The downstream data from OLT 41 is carried by the downstream data channel λd, and is transmitted through splitter with combiner 42 to each ONU. With the control signals carried by control channel λc, the network state information required by the N ONUs may be provided.
In PON system structure 400, the optical wavelength channel is divided into control channel and data channel, where a low speed independent control channel may be selected for transmitting and receiving control signals, and high speed data channel may be used for transmitting and receiving data packets. For example, in the control channel, the transmission rate for the control signals is 125 Mbps, while, in the data channel, the transmission rate for data packets is 1.25 Gbps. Because the control signal is independent of the upstream data channel, the frequency of updating the control state may be increased. When a time-sensitive data waits, with the timely update of control signal to learn the bandwidth control state, the time-sensitive data may have the opportunity to be transmitted.
According to the present invention, in PON system structure 400, the network access is determined by the ONUs, instead of OLT. In other words, based on the network state information required by the ONUs and provided by control channel λc, PON system uses a distributed bandwidth control method so that the OLT need not be involved in the bandwidth control.
Downstream part 520a includes an optical receiving interface, PON media access control (MAC) mechanism and related buffer, and organizes the received data through media independent interface (MII) into frame, such as Ethernet frame, and transmits to end user through network physical layer, such as Ethernet PHY. Upstream part 520b transmits the frame of the end user through MII to, such as Ethernet MAC mechanism. The framer then stores the frame to the buffer waiting for the DBA module 510b to transmit to OLT.
An exemplary implementation of ONU prototype system 500 may be, for example, using Xilinx FPGA XC4VLX60, and the gate count used by the system is 12864 for upstream and 10517 for downstream.
According to the present invention, each ONU using DBA module 510b uses a same bandwidth allocation algorithm for bandwidth control. Although bandwidth control is computed by each ONU independently, the ONUs may reach a unanimous and precise decision. To obtain precise bandwidth control, in PON system structure 400, each wavelength channel is divided into a plurality of fixed length slots according to time. For each slot, the bandwidth allocation algorithm is executed once, and the weight is used as a basis to determine which ONU may transmit for bandwidth allocation. The present invention also takes into account the highly bursty network access to meet the delay and jitter needs of the real time signals, as well as short time fairness and long term fairness. The following describes the DBA algorithm.
First, weight wi is defined as the bandwidth ratio allocated to each ONU, and the sum of the weights of all ONUs is equal to 1. DBA module 510b in each ONU has a table recording all the state information of all ONUs, including two fields (Qi, Si), where Qi records the current queue size in ONU i, and Si records the current potential value of ONU i for providing to DBA algorithm for comparison and determining the ONU allowed to transmit.
In each data channel, each slot may include a data packet. In control channel, each slot is divided into a plurality of control mini-slots. Each ONU is allocated a control mini-slot to broadcast its own control message (Qi, Si).
Following the exemplary embodiment in
In each mini-slot, when each ONU receives control messages, the table is updated according to the control message. Broadcast messages are synchronized among all ONUs.
Before the beginning of each slot, each ONU executes the same DBA algorithm. Based on the execution result, one of the ONUs is determined to have the right to use the slot. In other words, ONU 1, ONU 2 and ONU 3 use the messages in the table to execute the same DBA algorithm to determine which ONU is allowed to transmit data and the ONU transmits data packets sequentially. As shown in
Therefore, as can be seen from
Afterwards, as shown in
The following describes how each ONU executes DBA algorithm before each slot.
Referring to
The update of Si is triggered by two events. The first event is that ONU i is the ONU being allowed to use the slot (said ONU k) and when ONU i completes packet transmission. The second event is when t-idlei of ONU i exceeds the pre-defined threshold Ti and returns from the idle state to the busy state (i.e., new packet is generated). As shown in
When ONU i is not returning from idle state to busy state or the idle time exceeds the pre-defined threshold and ONU i is returning to busy state, the ONU k with Qk>0 and the smallest Sk is selected, as shown in step 1040. If ONU i is equal to ONU k, ONU i transmits a data packet, and Si accumulatively adds 1/wi to increase its potential, as shown in step 1050. If ONU i is not equal to ONU k, or after Si accumulatively adds 1/wi to increase its potential, global system potential S is updated as the greater one of Sk and the original S, as shown in step 1060. The update of step 1060 is executed at the end of each slot.
If currently ONU i has Qi>0, t-idlei is updated as 0; otherwise, t-idlei is incremented by 1.
Before the beginning of slot 0, assume that Q1, Q2, Q3 of ONU 1 ONU2 and ONU 3 are 10, 10, 1, respectively, and global system potential S=0. Then, according to the operation of DBA algorithm, as shown in
Before the beginning of slot 1, S=0, S1=0(+1/0.25), S2=0(+1/0.25), S3=2. Based on the aforementioned DBA algorithm, as shown in
Before the beginning of slot 2, S=0, S1=4(+1/0.25), S2=0(+1/0.25), S3=2. Based on the aforementioned DBA algorithm, as shown in
Before the beginning of slot 3, S=4, S1=4(+1/0.25), S2=4(+1/0.25), S3=2. Based on the aforementioned DBA algorithm, as shown in
Before the beginning of slot 4, ONU 3 receives two data packets P3, and returns from idle state to busy state. t-idle3 for ONU 3 exceeds pre-defined threshold T3=2. Therefore, S3 is updated as the greater of S3 and S i.e., S3=max{S, S3}=max{4, 2}. S=4, S1=8(+1/0.25), S2=4(+1/0.25), and S3 is incremented by 1/0.5, i.e., S3=4(+1/0.5). Based on the aforementioned DBA algorithm, as shown in
Before the beginning of slot 5, S=4, S1=8(+1/0.25), S2=4(+1/0.25), S3=6(+1/0.5). Based on the aforementioned DBA algorithm, as shown in
Before the beginning of slot 6, S=6, S1=8(+1/0.25), S2=8(+1/0.25), S3=6(+1/0.5). Based on the aforementioned DBA algorithm, as shown in
From the above description, it may be seen that the DBA algorithm uses the alternating updating of system potential S and Si of ONU i to avoid the long time monopolizing the bandwidth by an ONU so as to achieve the fair bandwidth allocation based on weight wi. On the other hand, through the design of t-idlei of ONU i and pre-defined threshold Ti, the long term fairness may be maintained for ONUs with fluctuating data amount and achieve bursty traffic adaptation. Therefore, an appropriate threshold Ti may be designed for different traffic type to meet different service quality demands.
As shown in
In summary, the exemplary disclosed embodiments of the present invention may provide a distributed controlled PON system and a bandwidth control method. The PON system uses a low speed and inexpensive control channel to connect ONUs and provides ONUs to broadcast own bandwidth requirements to other ONUs so that ONUs may obtain the up-to-date state of other ONUs in a timely manner. Based on the received control information, ONUs may execute the distributed DBA method to determine own access time and network access duration. According to the simulation result, the PON system may achieve high bandwidth utilization, low mean delay by using the DBA method of the present invention.
Although the present invention has been described with reference to the exemplary disclosed embodiments, it will be understood that the invention is not limited to the details described thereof. Various substitutions and modifications have been suggested in the foregoing description, and others will occur to those of ordinary skill in the art. Therefore, all such substitutions and modifications are intended to be embraced within the scope of the invention as defined in the appended claims.
Number | Date | Country | Kind |
---|---|---|---|
97135444 A | Sep 2008 | TW | national |
Number | Name | Date | Kind |
---|---|---|---|
20030210664 | Achour et al. | Nov 2003 | A1 |
20030225739 | Chesson et al. | Dec 2003 | A1 |
20040190548 | Harel et al. | Sep 2004 | A1 |
20060083245 | Tanaka et al. | Apr 2006 | A1 |
20060233197 | Elmoalem et al. | Oct 2006 | A1 |
20070237177 | Endo et al. | Oct 2007 | A1 |
20080069139 | Asashiba et al. | Mar 2008 | A1 |
Number | Date | Country | |
---|---|---|---|
20100067376 A1 | Mar 2010 | US |