OSLG: A new granting scheme in WDM Ethernet passive optical networks

Several granting schemes have been proposed to grant transmission window and dynamic bandwidth allocation (DBA) in passive optical networks (PON). Generally, granting schemes suffer from bandwidth wastage of granted windows. Here, we propose a new granting scheme for WDM Ethernet PONs, called optical network unit (ONU) Side Limited Granting (OSLG) that conserves upstream bandwidth, thus resulting in decreasing queuing delay and packet drop ratio. In OSLG instead of optical line terminal (OLT), each ONU determines its transmission window. Two OSLG algorithms are proposed in this paper: the OSLG_GA algorithm that determines the size of its transmission window in such a way that the bandwidth wastage problem is relieved, and the OSLG_SC algorithm that saves unused bandwidth for more bandwidth utilization later on. The OSLG can be used as granting scheme of any DBA to provide better performance in the terms of packet drop ratio and queuing delay. Our performance evaluations show the effectiveness of OSLG in reducing packet drop ratio and queuing delay under different DBA techniques.     

Enhanced Dynamic Bandwidth Allocation Algorithm in Ethernet Passive Optical Networks

As broadband access is evolving from digital subscriber lines to optical access networks, Ethernet passive optical networks (EPONs) are considered a promising solution for next generation broadband access. The point‐to‐multipoint topology of EPONs requires a time‐division multiple access MAC protocol for upstream transmission. In this paper, we propose a new enhanced dynamic bandwidth allocation algorithm with fairness called EFDBA for multiple services over EPONs. The proposed algorithm is composed of a fairness counter controller and a fairness system buffer in the optical line terminal. The EFDBA algorithm with fairness can provide increased capability and efficient resource allocation in an EPON system. In the proposed EFDBA algorithm, the optical line termination allocates bandwidth to the optical network units in proportion to the fairness weighting counter number associated with their class and queue length. The proposed algorithm provides efficient resource utilization by reducing the unused remaining bandwidth made by idle state optical network units.     

Two‐Stage Resource Allocation to Improve Utilization of Synchronous OFDM‐PON Supporting Service Differentiation

We propose a two‐stage resource allocation algorithm for the high link utilization of an orthogonal frequency‐division multiplexing passive optical network (OFDM‐PON). An OFDM‐PON is assumed to use a synchronous frame structure in supporting service differentiation. In distributing resources, the proposed algorithm first allocates a time window for each optical network unit (ONU), and then it arranges a subchannel, which is a group of subcarriers. This algorithm needs to satisfy two constraints. First, computations for the resource allocation should be done using a frame unit. Second, an ONU has to use a single subchannel to send upstream data for multiple services within a frame duration. We show through a computer simulation that the proposed algorithm improves the link utilization.     

Architecture of multi-OLT PON systems and its bandwidth allocation algorithms

In this paper, we propose a novel passive optical network (PON) architecture that has multiple optical line terminals (OLTs). Unlike existing PONs where all ONUs are connected to a single OLT, the proposed multi-OLT PON allows subscribers to choose their own service providers from among multiple OLTs. Service companies and subscribers can make service level agreements (SLA) on the amount of bandwidth that each OLT or ONU requires. A new control protocol and bandwidth allocation algorithms appropriate in this new PON environments are suggested. For the downstream, a scheme to share the bandwidth among multiple OLTs is studied to maximize the total transmitted packets while guaranteeing each OLT’s SLA. A modified Limited Dynamic Bandwidth Allocation named mLimited scheme is also proposed for upstream transmission toward multiple OLTs, which maximizes the total upstream throughput while minimizing the delay of each ONU. Performances of the proposed PON architecture and algorithms are analyzed. A PON system with two OLTs and 16 ONUs is used in the analysis. Self-similar traffic reflecting current packet distribution is used in the packet generation. The results show that the proposed DBA schemes efficiently manage bandwidth even when the occurred traffic load is quite different from the reserved bandwidth. It is found that the proposed PON architecture is appropriate in supporting diverse services in future high-speed optical access network.     

EPON中保证QoS的动态带宽分配算法

作为一种新技术，EPON系统采取在下行信道使用广播方式而在上行信道使用时分多址(TDMA)方式，为用户提供共享传输介质的接入方式，因此就需要一种接入控制机制来为用户分配带宽。为了使EPON系统更好地支持QoS并且进一步提高带宽利用率，提出了一种新的固定周期轮询动态带宽分配算法，针对不同时延特性业务采用不同的授权分配算法。算法包括两部分：OLT时ONU的调度以及ONU内部不同优先级的队列之间的调度。最后讨论了包时延、系统吞吐量等仿真结果和性能分析。     

Development of Efficient Dynamic Bandwidth Allocation Algorithm for XGPON

This paper proposes an efficient bandwidth utilization (EBU) algorithm that utilizes the unused bandwidth in dynamic bandwidth allocation (DBA) of a 10‐gigabit‐capable passive optical network (XGPON). In EBU, an available byte counter of a queue can be negative and the unused remainder of an available byte counter can be utilized by the other queues. In addition, EBU uses a novel polling scheme to collect the requests of queues as soon as possible. We show through analysis and simulations that EBU improves performance compared to that achieved with existing methods. In addition, we describe the hardware implementation of EBU. Finally we show the test results of the hardware implementation of EBU.     

Network coding based joint signaling and dynamic bandwidth allocation scheme for inter optical network unit communication in passive optical networks

As an innovative and promising technology, network coding has been introduced to passive optical networks (PON) in recent years to support inter optical network unit (ONU) communication, yet the signaling process and dynamic bandwidth allocation (DBA) in PON with network coding (NC-PON) still need further study. Thus, we propose a joint signaling and DBA scheme for efficiently supporting differentiated services of inter ONU communication in NC-PON. In the proposed joint scheme, the signaling process lays the foundation to fulfill network coding in PON, and it can not only avoid the potential threat to downstream security in previous schemes but also be suitable for the proposed hybrid dynamic bandwidth allocation (HDBA) scheme. In HDBA, a DBA cycle is divided into two sub-cycles for applying different coding, scheduling and bandwidth allocation strategies to differentiated classes of services. Besides, as network traffic load varies, the entire upstream transmission window for all REPORT messages slides accordingly, leaving the transmission time of one or two sub-cycles to overlap with the bandwidth allocation calculation time at the optical line terminal (the OLT), so that the upstream idle time can be efficiently eliminated. Performance evaluation results validate that compared with the existing two DBA algorithms deployed in NC-PON, HDBA demonstrates the best quality of service (QoS) support in terms of delay for all classes of services, especially guarantees the end-to-end delay bound of high class services. Specifically, HDBA can eliminate queuing delay and scheduling delay of high class services, reduce those of lower class services by at least 20%, and reduce the average end-to-end delay of all services over 50%. Moreover, HDBA also achieves the maximum delay fairness between coded and uncoded lower class services, and medium delay fairness for high class services.     

Review on Dynamic Bandwidth Allocation of GPON and EPON

The passive optical network (PON) technology has been drastically improved in recent years. In spite of using the optical technology, the utilization of the entire bandwidth is a very challenging task. The main categories of PON are the Ethernet passive optical network (EPON) and gigabit passive optical network (GPON). These two networks use the dynamic bandwidth allocation (DBA) algorithm to attain the maximum usage of bandwidth, which is provided in the network dynamically according to the need of the customers with the support of the service level agreement (SLA). This paper will provide a clear review about the DBA algorithm of both technologies as well as the comparison.     

Comprehensive bandwidth utilization and polling mechanism for XGPON

For an efficient utilization of the upstream bandwidth in passive optical network, a dynamic bandwidth assignment mechanism is necessary as it helps the service providers in provisioning of bandwidth to users according to the service level agreements. The scheduling mechanism of existing schemes, immediate allocation with colorless grant and efficient bandwidth utilization (EBU), does not assign the surplus bandwidth to a specific traffic class and only divides it equally among the optical network units (ONUs). This results in overreporting of ONU bandwidth demand to the optical line terminal and causes wastage of bandwidth and increase in delays at high traffic loads. Moreover, the EBU also assigns the unused bandwidth of lightly loaded ONU queues to the overloaded queues through an Update operation. This Update operation has a flaw that it borrows the extra bandwidth to a queue in the current service interval, if the queue report is higher than its service level agreement and refunds in next service interval. This borrow‐refund operation causes reduced bandwidth allocation to the lower priority classes and increases their delay and frame loss. This study improves both these weaknesses. The simulation results show that the proposed scheme uses bandwidth efficiently and reduces mean upstream delay of type‐2 (T2) traffic class by 38% and type‐3 (T3) up to 150% compared to immediate allocation with colorless grant at a cost of up to 10% higher delay for T2. However, T4 performance improves by 400% compared to EBU with slight increase in delay for T2 traffic class. Overall, it shows a balanced performance for all the traffic classes and minimizes the bandwidth waste per cycle as well as the frame loss rate.     

Active intra-ONU scheduling with proportional guaranteed bandwidth in long-reach EPONs

The unused slot remainder (USR) problem in Ethernet Passive Optical Networks and long-reach Passive Optical Networks (LR-PONs) results in both a lower bandwidth utilization and a greater packet delay. In a previous study by the current group, an Active intra-ONU Scheduling with predictive queue report scheme was proposed for resolving the USR problem by predicting the granted bandwidth in advance based on the arrival traffic estimates of the optical network units (ONUs). However, it was found that the higher bandwidth prediction error in the proposed scheme prevents the network performance from being improved. Accordingly, the present study proposes a non-predictive-based ONU scheduling method designated as Active intra-ONU Scheduling with proportional guaranteed bandwidth (ASPGB) to improve the performance of LR-PONs. In the proposed method, the maximum guaranteed bandwidth of each ONU is adapted dynamically in accordance with the ratio of the ONU traffic load to the overall system load. Importantly, the proposed dynamic bandwidth allocation approach reduces the dependence of the network performance on the granted bandwidth prediction since the maximum guaranteed bandwidth determined by the Optical Line Terminal more closely approaches the actual bandwidth demand of each ONU. To solve the idle time problem arising in the event of an excess bandwidth reallocation, ASPGB is integrated with an improved early allocation (IEA) algorithm (a kind of Just-In-Time scheduling). The simulation results show that the IEA-ASPGB scheme outperforms previously published methods in terms of bandwidth utilization and average packet delay under both balanced and unbalanced traffic load conditions.     

Elastic ONU-class-based idle time elimination algorithm for Ethernet passive optical networks

To fully exploit the upstream bandwidth in Ethernet passive optical networks (EPONs), dynamic bandwidth allocation (DBA) algorithms need to collect the report messages from all the optical network units (ONUs), incurring an idle time comprising the DBA computation time and the round trip time. Some studies have addressed the problem by using the data transmissions of some or all ONUs (ONU-based) to eliminate the idle time. To satisfy the stringent quality of service (QoS) requirements, for example, to improve the packet delay and jitter for delay sensitive applications without degrading QoS support for other types of applications, some studies have proposed to separate the transmission of higher-class and lower-class traffic within one scheduling cycle. Existing studies on the separable scheduling scenario use the class-based concept, that is, use either the higher-class transmission or the lower-class transmission to eliminate the idle time. By contrast, in this paper, an elastic ONU-class-based idle time elimination algorithm (EOCA) is proposed in which the idle time is eliminated using both the higher-class and lower-class transmissions. The proposed mechanism is elastic in the sense that the lower-class transmission is first considered, and then if insufficient lower-class transmissions exist to eliminate the idle time, the OLT pre-allocates the higher-class transmissions in the following cycle to test whether or not the idle time is eliminated. If the idle time is still not eliminated, the OLT reallocates the bandwidth corresponding to the uneliminated idle time to either the last ONU (uneven method) or all of the ONUs (even method) such that the ONU(s) can early transmit any lower-class packets which arrive during the waiting time. Compared to existing class-based or ONU-based idle time elimination algorithms, the proposed EOCA algorithm performs better. The validity of the proposed EOCA algorithm is demonstrated via detailed simulation experiments.     

A comparison of dynamic bandwidth allocation for epon, gpon, and next-generation tdm pon - [topics in optical communications]

Dynamic bandwidth allocation in passive optical networks presents a key issue for providing efficient and fair utilization of the PON upstream bandwidth while supporting the QoS requirements of different traffic classes. In this article we compare the typical characteristics of DBA, such as bandwidth utilization, delay, and jitter at different traffic loads, within the two major standards for PONs, Ethernet PON and gigabit PON. A particular PON standard sets the framework for the operation of DBA and the limitations it faces. We illustrate these differences between EPON and GPON by means of simulations for the two standards. Moreover, we consider the evolution of both standards to their next-generation counterparts with the bit rate of 10 Gb/s and the implications to the DBA. A new simple GPON DBA algorithm is used to illustrate GPON performance. It is shown that the length of the polling cycle plays a crucial but different role for the operation of the DBA within the two standards. Moreover, only minor differences regarding DBA for current and next-generation PONs were found.     

MRMC:一种高效的EPON动态带宽分配方案

提出一种高效的EPON动态带宽分配方案,即多标准带宽请求动态带宽分配方案(MRMC).MRMC采用分步请求/集中授权的轮询机制,ONU向OLT提出多个基于不同标准的带宽请求,OLT权衡选择授权带宽.该分配方案既考虑了ONU适时队列负载情况,又解决了阻塞帧问题,同时兼顾了公平性原则,进一步提高了EPON的工作效率.     

一种APON上行带宽分配方案

文中介绍了APOW（ATM无源光网络）,在此基础上提出了APON上行带宽动态分配的一种方案--“最小分配”方案：即光线路终端（OLT）在分配上行带宽时,首先满足各光网络单元（ONU）的基本带宽需求,以保证电话等实时业务的传输;同时又以特定的算法使ONU中的上行发送缓冲队列最短。最后,使用仿真手段对本方案与“平均分配”方案进行了性能比较。“最小分配”方案的平均信元接入时延、ONU上发缓冲区尺寸、上行带宽使用效率和信元丢失率等性能指标均优于“平均分配”方案。     

Wavelength channel minimization-based energy-aware mechanism in a multichannel EPON

We propose an energy-aware mechanism (EAM) applicable to the multichannel Ethernet Passive Optical Network that can minimize the number of wavelength channels used and save energy. Wavelength channel minimization is processed by collecting the information such as request message, allocated grant, and start time of each optical network unit (ONU) transmission in the previously elapsed scheduling cycles and comparing it with the buffer occupancy and packet delay conditions of the ONUs required by the user’s quality-of-service requirement. They are exchanged between the optical line terminal (OLT) and the ONUs via the multipoint control protocol. In this way, at the beginning of each scheduling cycle, the ONU’s buffer occupancy and packet delay conditions can be evaluated, and then, the OLT decides the smallest number of wavelength channels to be used in the current scheduling cycle. By turning off the OLT receivers corresponding to the unused wavelength channels, the OLT can save energy. The performance of the proposed EAM was evaluated through simulations using nonjoint off-line dynamic bandwidth allocation and dynamic wavelength assignment algorithms. The results showed that the OLT receivers’ power consumption could be reduced by 48 % on average.     

EPON中上行时隙的动态分配

根据以太网数据包具有变长性的特点,描述了在以太网无源光网络(Ethernet Passive Optical Network,EPON)系统中局端光线路终端(Optical Line Terminal,OLT)根据终端用户的实际需求,动态分配给各个光网络单元(Optical Network Unit,ONU)上行时隙。动态时隙的分配能充分利用上行信道,大大减少了因为变长数据包不能完全适合固定时隙而带来的带宽浪费。     

Class-limited algorithm for supporting QoS and fairness in Ethernet passive optical network

Ethernet passive optical network (EPON) becomes a key technology for the next generation broadband access networks due to its cost-effectiveness and high data rate. One of the research issues in EPON is to support service differentiation and fairness. For service differentiation, the conventional limited algorithm is extended with strict priority queuing (SPQ). However, due to ONU-bounded bandwidth allocation, those extensions from the limited algorithm have difficulties in supporting QoS and fairness when the uplink is instantaneously overloaded. To overcome the disadvantages of ONU-bounded bandwidth allocation, instead of allocating the bandwidth on per ONU basis, the proposed class-limited algorithm allocates the bandwidth on per service class basis. Our simulations show that the class-limited algorithm is more efficient to differentiate services and to fairly share residual bandwidth than other limited schemes combined with SPQ, particularly for instantaneous overload condition.     

Optical Coding for Enhanced Real-Time Dynamic Bandwidth Allocation in Passive Optical Networks

In this paper, optical pulse encoding and decoding technology is proposed to enable real-time signaling in a passive optical network (PON) setting. Unique optical codes are assigned to selected optical network units (ONUs) equipped with the corresponding encoders. An out-of-band pulse train is broadcast from the optical line terminal (OLT) and is modulated by ONU-based switches. The encoded reflections of pulses are thus used to update the status of the OC-enabled queues at the OLT in real time. We explore the enhanced PON architecture and define its major design parameters. Through extensive simulations, we investigate the design principles and limits of our system parameters. Through a performance comparison of native interleaved polling with adaptive cycle time with its OC-enhanced counterpart, we show that our OC enhancement breaks the fundamental delay lower bound associated to the polling cycle. We propose and investigate new dynamic bandwidth allocation (DBA) algorithms that exploit real-time queue updates enabled through OC-enhanced polling. We also explore the pay-as-you-grow implementation of OC-enhanced polling to realize quality-of-service (QoS) differentiation, elaborate on possible migration paths from conventional PONs, and investigate absolute QoS performance guarantee improvements achieved through OC-enabled real-time DBA algorithms.     

Technology for extending transmission distance of EPON system

At present, the maximal transmission distance between the optical line terminal (OLT) and opticalnetwork unit (ONU) of an Ethemet passive optical network (EPON) system is 20 km.However, this distance should be extended to 50 km or even longer in some applications such as fiber to the village (FTTV).A method for extending the transmission distance of an EPON system is proposed in this paper, in which the optical power amplifier and the adjustment of dynamic bandwidth allocation (DBA) are the key technologies.     

A dynamic bandwidth allocation scheme for differentiated services in EPONs

Passive optical networks bring high-speed broadband access via fiber to the business, curb and home. Among various types of PONs, Ethernet PONs are gaining more and more attention since they are built on widely used Ethernet technology and can offer high bandwidth, low cost and broad services. EPONs use a point-to-multipoint topology, in which multiple optical network units share one uplink channel to transmit multimedia traffic to a control element, the optical line terminal. To avoid data collision on the shared uplink channel, a key issue in EPONs is a contention-free MAC protocol for the OLT to schedule the transmission order of different ONUs. In this article we first review some DBA schemes available in the literature, then propose a two-layer bandwidth allocation scheme that implements weight based priority for this need. To maximally satisfy the requests of all ONUs and provide differentiated services, an ONU is allowed to request bandwidth for all its available traffic, and all traffic classes proportionally share the bandwidth based on their instantaneous demands. The weight set for each class not only prevents high-priority traffic from monopolizing the bandwidth under heavy load but also ensures a minimum bandwidth allocated to each traffic class.