由於長距離乙太被動式光纖網路具有能夠降低佈建成本和簡化都會網路與區域網路架構的特性，使得長距離乙太被動式光纖網路已成為一個具有發展性的寬頻接取技術。再者，隨著各類型網路服務的出現，不同類型的網路服務需求的服務品質也各不一致。在本實驗室之前所提出的基於光纖網路單元之分散式動態頻寬分配演算法中，已大幅的降低長距離被動式光纖網路中封包來回時間對於封包延遲時間的影響，且有效的提高波長使用率，但此演算法中並沒有考慮到上傳資料中不同的優先權，亦即無法滿足不同類型的網路服務需求的服務品質。因此本碩士論文將延續此動態頻寬分配演算法並提出一套支援服務品質的即時性演算法來支援三合一整合型資料傳輸，藉此滿足各種類型資料傳輸的服務品質。此外，本碩士論文亦會提出一組結合M/G/1及G/G/1數學模組來分析各類型資料傳輸之平均封包延遲時間，並進一步與電腦模擬結果做比較，進而證實本研究所提出之即時性演算法正確。最後，本論文會進行一系列的電腦模擬實驗，證實所提出之即時性演算法的效率。

The extended network span of Long-Reach Ethernet Passive Optical Networks (LR-EPONs) has become a promising access technology due to reducing the expenditure cost and simplifying the Metropolitan Area Network (MAN) architecture. Moreover, the emergence of the triple-play services makes the current Wavelength Division Multiplexing (WDM) EPONs face a major challenge of how to satisfy various Quality of Service (QoS) requirements of triple-play services efficiently. In the study “ONU-based Decentralized Dynamic Bandwidth Allocation (OD-DBA)”, the proposed scheme is able to avoid the long Round Trip Time (RTT) issue in LR-EPON and achieve high bandwidth utilization. On the other hand, the OD-DBA does not concern the priority and the property of the different upstream traffic and cannot satisfy the various applications QoS requirements. Therefore, the thesis proposes a QoS-Aware Provisioning (QoSAP) scheme to support the transmissions of triple-play services based on the OD-DBA. In addition, a two stages analytical model by applying M/G/1 and G/G/1 queuing model is developed to analyze the performance of proposed scheme to prove its validity and correctness. Finally, the effectiveness and efficiency of proposed scheme is confirmed via performing a series of computer simulations.

[1] M. Rad, H. A. Fathallah, and L. Rusch, “Fiber fault PON monitoring using optical coding: effects of customer geographic distribution," IEEE Trans. Commun., vol. 58, no. 4, pp. 1172-1181, Apr. 2010.
[2] Glen Kramer and Gerry Pesavento, “Ethernet Passive Optical Network (EPON) : Building a Next-Generation Optical Access Network,” IEEE Communication Magazine, Vol.40, pp.66-73, Feb. 2002.
[3] Alloptic, “Ethernet Passive Optical Networks,” The International Engineering Consortium, http://www.iec.org.
[4] Gerry Pesavento, and Glen Kramer, “Enabling Next Generation Ethernet Access with Ethernet Passive Optical Networks,” Proceedings of NFOEC, pp.491-499, Orlando, Sep. 2003.
[5] Michael P. McGarry, Martin Maier, and Martin Reisslein, “Ehternet PONs: A Survey of Dynamic Bandwidth Allocation (DBA) Alogorithms” IEEE Communication Magazine, Vol.42, pp.8-15, Aug. 2004.
[6] Jun Zheng and Hussein T. Mouftah, “Media Access Control for Ethernet Passive Optical Networks: An Overview,” IEEE Communication Magazine, Vol.43, No.2, pp.145-150, Feb. 2005.
[7] Björn Skubic, Ericsson Research Jiajia Chen, Zhejiang University and Royal Institute of Technology (KTH/ICT) Jawwad Ahmed and Lena Wosinska, Royal Institute of Technology (KTH/ICT) Biswanath Mukherjee, University of California, Davis,” A Comparison of Dynamic Bandwidth Allocation for EPON, GPON, and Next-Generation TDM PON,” IEEE Communications Magazine • March 2009.
[8] Frank Aurzada, Michael Scheutzow, Martin Reisslein, Senior Member, IEEE, Navid Ghazisaidi, and Martin Maier, Senior Member, IEEE,” Capacity and Delay Analysis of Next-Generation Passive Optical Networks (NG-PONs),” IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 59, NO. 5, MAY 2011.
[9] Jhong-Yue Lee, I-Shyan Hwang, AliAkbar Nikoukar, and Andrew Tanny Liem, “Comprehensive Performance Assessment of Bipartition Upstream Bandwidth Assignment Schemes in GPON,” VOL. 5, NO. 11/NOVEMBER 2013/J. OPT. COMMUN. NETW.
[10] Katsumi Iwatsuki, Jun-ichi Kani, Hiro Suzuki, and Masamichi Fujiwara, “Access and metro networks based on WDM technologies,” Journal of Journal of Journal of Journal of Lightwave Technology, Vol.22, No.11, pp.2623-2630, Nov. 2004.
[11] Michael P. McGarry and Martin Reisslein, “WDM Ethernet Passive Optical Networks” IEEE Optical Communications, Vol.44 , pp.15-22, Feb. 2006.
[12] Gee-Kung Chang, Chowdhury, A., Zhensheng Jia, Hung-Chang Chien, Ming-Fang Huang, Jianjun Yu, Ellinas, G, “Key Technologies of WDM-PON for Future Converged Optical Broadband Access Networks,” IEEE/OSA, Journal of Optical Communications and Networking, Vol.1, pp35-50, Sep. 2009.
[13] Ioannis Tomkos, “Introduction to the Focus Issue on Next-Generation WDM-PON-Based Optical Access Networks,” IEEE/OSA, Journal of Optical Communications and Networking, Vol.1, No.4, pp.1-2, Sep. 2009.
[14] Jun-ichi Kani, “Enabling Technologies for Future Scalable and Flexible WDM-PON and WDM/TDM-PON Systems,” IEEE, Journal of Selected Topics in Quantum Electronics, Vol.16, No.5, pp.1290-1297, Oct. 2010.
[15] Jingjing Zhang, “On the Capacity of WDM Passive Optical Networks,” IEEE Transactions on, Vol.59, No.2, pp.552-559, Feb. 2011.
[16] Darren P. Shea and John E. Mitchell, University College London,” Long-Reach Optical Access Technologies”, IEEE Network • September/October 2007.
[17] D. P. Bertsekas, R. G. Gallager, Data Networks, 2nd ed. EnglewoodCliffs, NJ: Prentice-Hall, 1992.
[18] S. Blake, D. Black, M. Carlson, E. Davies Z. Wang, W. Weiss,” An Architecture for Differentiated Service”, IETF, RFC 2475, Tech. Rep., Dec. 1998.
[19] H. T. Lin, Z.H. Ho, H. C. Cheng, and W. R. Chang, “SPON: A Slotted Long-Reach PON Architecture for Supporting Internetworking Capability,” IEEE Military Communications Conference (MILCOM), pp.1-8, Oct. 2009.
[20] H. T. Lin, W.R. Chang, C. L. Lai, and S. J. Hong, "Supporting Private Networking with Wavelength Spatial-Reuse over WDM EPONs", IEEE GLOBECOM, pp.1-6, Nov.2008.
[21] H. T. Lin, C. L. Lai, W. R. Chang, and S. J. Hong, “Design and Analysis of a WDM EPON for Supporting Private Networking and Differentiated Services,” IEEE/OSA, Journal of Optical Communications and Networking, Vol.2, No.5, pp.266-282, May. 2010.
[22] W. R. Chang, H. T. Lin, S. J. Hong, and C. L. Lai, “A Novel WDM EPON Architecture with Wavelength Spatial Reuse in High-Speed Access Networks,” IEEE ICON, pp.155–160, Nov.2007.
[23] Abhishek Dixit, Bart Lannoo, Goutam Das, Didier Colle, Mario Pickavet, and Piet Demeester,” Dynamic Bandwidth Allocation With SLA Awareness for QoS in Ethernet Passive Optical Networks”, J. OPT. COMMUN. NETW./VOL. 5, NO. 3/MARCH 2013
[24] I-Shyan Hwang, Jhong-Yue Lee, K. Robert Lai, and Andrew Tanny Liem,” Generic QoS-Aware Interleaved Dynamic Bandwidth Allocation in Scalable EPONs”, VOL. 4, NO. 2/FEBRUARY 2012/J. OPT. COMMUN. NETW.
[25] Mirjana R. Radivojevic´ and Petar S. Matavulj,” Highly Flexible and Efficient Model for QoS Provisioning in WDM EPON”, VOL. 5, NO. 8/AUGUST 2013/J. OPT. COMMUN. NETW.
[26] I. Hwang, and A. Liem, “A Hybrid Scalable Peer-to-Peer IP-Based Multimedia Services Architecture in Passive Optical Networks,” Journal of Lightwave Technology, vol. 31, issue 2 , pp. 231-222, Jan. 2013.
[27] J. Stribling, V. Arunarthi, C. Knittle, D. Murayama, and M. Emmendorfer, “Implementing QoS in SIEPON,” IEEE Communications Magazine, vol. 50, issue 9, pp. 128-135, Sept. 2012.
[28] M. Hajduczenia, M. Toy, E. Mallette, and C. Knittle, “DOCSIS provisioning of EPON (DPoE): architecture and services,” IEEE Communications Magazine, vol. 50, issue 9, pp. 58 -65, Sept. 2012.
[29] X. Wei, F. Aurzada, M. McGarry, and M. Reisslein, “EIBT: Exclusive Intervals for Bulk Transfers on EPONs,” Journal of Lightwave Technology, vol. 31, issue 1, pp. 99-110, Jan. 2012.
[30] Yu-Ying Kao, “An ONU-based Decentralized Dynamic Bandwidth Allocation Scheme over WDM Long-Reach EPONs”, Institute of Computer and Communication Engineering, National Cheng Kung University, Thesis for Master of science, July 2014.
[31] M. R. Radivojevic and P. S. Matavulj, “Implementation of Intra-ONU Scheduling for Quality of Services Support in Ethernet Passive Optical Networks,” Journal of Lightwave Technology., vol. 27, issue 18, pp. 4055-4062, Sept. 2009.
[32] G. Kramer, B. Mukherjee, and G. Pesavento, “IPACT: a dynamic protocol for an Ethernet PON (EPON),” IEEE Communications Magazine, vol. 40, issue 2, pp. 74-80, Feb. 2002.
[33] Huan Song, Byoung-Whi Kim, and Biswanath Mukherjee, “Multi-Threading Polling: A Dynamic Bandwidth Distribution Scheme in Long-Reach PON,” IEEE Journal of Selected Areas in Communications, vol. 27, issue 2, pp. 134-142, Feb. 2009.
[34] Burak Kantarci, and Hussein T. Mouftah,”Periodic GATE Optimization (PGO): A New Service Scheme for Long-Reach Passive Optical Networks.” IEEE SYSTEMS JOURNAL, VOL. 4, NO. 4, DECEMBER 2010
[35] J. C. R. Bennett and H. Zhang. Hierarchical packet fair queueing algorithms. In Proc. ACM SIGCOMM ’96, pages 143-156, Aug. 1996.
[36] J. C. R. Bennett and H. Zhang. WF2Q: worst-case fair weighted fair queueing. In Proceedings of IEEE INFOCOM ’96, pages 120–128, 1996.
[37] S. J. Golestani, “A self-clocked fair queueing scheme for broadband applications,” in Proc. IEEE INFOCOM’94, vol. 2, Apr. 1994, pp. 636–646.
[38] Fabio M. Chiussi and Andrea Francini, “Minimum-Delay Self-Clocked Fair Queueing Algorithm for Packet-Switched Networks”, High-speed Networks Research Department Bell Laboratories, Lucent Technologies 101 Crawfords Comer Road, Holmdel, NJ 07733, USA
[39] S. Balakrishnan and F. Ozguner, “A priority-driven flow control mechanism for real-time traffic in multiprocessor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 9, no. 7, pp. 664–678, July 1998.
[40] A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. In Journal of Internetworking Research and Experience, pages 3{26, October 1990. Also in Proceedings of ACM SIGCOMM'89, pp 3-12