本研究為因應網際網路應用的趨勢，越來越多服務透過網路接觸到每個人的生活，提升連接每個家庭的接取網路的效能是必行的，本研究探討了各種接取網路的可行性，選擇最有潛力被普及的EPON進行效能提升，藉由設計一個新的EPON DBA演算法來提高OLT智慧分配上傳頻寬的能力，該演算法被稱為FST-EWG，其改進的方向是減少Upstream channel的Idle時間，這些Idle時間是因為OLT計算上傳頻寬分配所產生的，減少這些Idle時間的方法是藉由OLT計算適當的排程時機，OLT在這個適當的排程時機排程一些ONU在一段Idle時間上傳封包，並且FST-EWG能夠充分利用上傳頻寬需求少的ONU的剩餘頻寬，在公平分配的原則下兼顧所有ONU的頻寬需求，OLT達到智慧的分配頻寬給所有ONU，因此EPON可以有效率的傳輸LAN中的上傳封包，經過模擬程式的驗證比較了現有的三個EPON DBA演算法，他們分別是IPACT-Limited service、IEA-EDSA1和DPA-EDSA1，模擬的結果顯示本研究提出的FST-EWG演算法在上傳流量負載高的時候可以比其他三個演算法有更傑出的效能表現，包括平均封包延遲時間、平均封包Jitter延遲時間和封包丟棄率，同時使用FST-EWG演算法的EPON的Upstream channel idle時間比例和頻寬利用率也與使用其他三個演算法的EPON相當，證明FST-EWG演算法能夠與其他三個演算法一樣有效的減少Upstream channel的Idle時間，但是使用FST-EWG的OLT能夠在同樣有限的上傳頻寬下更智慧的分配上傳頻寬給每個ONU。

Ethernet Passive Optical Network (EPON) is a competitive access network candidate of next decade due to its low cost and good scalability. As standardized in IEEE 802.3ah, EPON is a mature technique but its Dynamic Bandwidth Allocation (DBA) algorithm is left to be customized according to the network service. Intuitively, the design of DBA algorithm can affect the performance of EPON greatly. In this thesis, a new DBA algorithm called FST-EWG is proposed to reduce the idle time caused by DBA computation and to allocate upstream bandwidth intelligently with fairness rule. FST-EWG is designed to find the fitting timing for OLT to schedule ONUs and to use the remained bandwidth to some light-load ONU appropriately. Finally the simulation result confirms its contribution in average packet delay, packet jitter delay and packet drop rate under high load of upstream traffic. It also has equivalent idle time ratio and upstream bandwidth utilization compared to other three existing EPON DBA algorithms: IPACT-Limited service, IEA-EDSA1 and DPA-EDSA1. This proves that FST-EWG algorithm can allocate upstream bandwidth more intelligently to all ONUs with the same limited available bandwidth. The improvement of EPON efficiency that FST-EWG algorithm makes can improve the network quality of end users without extra cost of EPON. More business can also come to both ISP providers and network service providers.

[1] C. H. Lee, et al., “Fiber to the Home Using a PON Infrastructure,” IEEE/OSA J. Lightwave Technology, vol. 24, no. 12, pp. 4568-4583, Dec. 2006.
[2] FSAN in Relation to Other Standard Bodies. FSAN. [Online]. Available: http://www.fsanweb.org/relation.asp
[3] D. Law. (2006, Oct.). IEEE 802.3 CSMA/CD (ETHERNET). [Online]. Available: http://www.ieee802.org/3/
[4] "IEEE Standard for Information technology- Telecommunications and information exchange between systems- Local and metropolitan area networks- Specific requirements Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications Amendment: Media Access Control Parameters, Physical Layers, and Management Parameters for Subscriber Access Networks," IEEE Std 802.3ah-2004, pp. 0_1-623, 2004.
[5] G. Kramer, et al., "IPACT a dynamic protocol for an Ethernet PON (EPON)," Communications Magazine, IEEE, vol. 40, pp. 74-80, 2002.
[6] G. Kramer, et al., "Interleaved Polling with Adaptive Cycle Time (IPACT): A Dynamic Bandwidth Distribution Scheme in an Optical Access Network," Photonic Network Communications, vol. 4, pp. 89-107, 2002.
[7] G. Kramer, et al., "Supporting differentiated classes of service in Ethernet passive optical networks," J. Opt. Netw., vol. 1, pp. 280-298, 2002.
[8] C. M. Assi, et al., "Dynamic bandwidth allocation for quality-of-service over Ethernet PONs," IEEE Journal on Selected Areas in Communications, vol. 21, pp. 1467-1477, 2003.
[9] M. Ma, et al., "A bandwidth guaranteed polling MAC protocol for Ethernet passive optical networks," in INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies, 2003, pp. 22-31 vol.1.
[10] D. Nikolova, et al., "Dynamic bandwidth allocation algorithms in EPON: a simulation study," in OptiComm 2003: Optical Networking and Communications, Vol. 5285, pp. 369-380, 2003.
[11] G. Kramer, et al., "Fair queueing with service envelopes (FQSE): a cousin-fair hierarchical scheduler for subscriber access networks," IEEE Journal on Selected Areas in Communications, vol. 22, pp. 1497-1513, 2004.
[12] H. Miyoshi, et al., "QoS-aware dynamic bandwidth allocation scheme in Gigabit-Ethernet passive optical networks," IEEE International Conference on Communications, 2004, 2004, pp. 90-94 Vol.1.
[13] M. Maode, et al., "A systematic scheme for multiple access in ethernet passive optical access networks," IEEE/OSA Journal of Lightwave Technology, vol. 23, pp. 3671-3682, 2005.
[14] A. Shami, et al., "QoS Control Schemes for Two-Stage Ethernet Passive Optical Access Networks," IEEE Journal on Selected Areas in Communications, vol. 23, pp. 1467-1478, 2005.
[15] A. Shami, et al., "Jitter performance in ethernet passive optical networks," IEEE/OSA Journal of Lightwave Technology, vol. 23, pp. 1745-1753, 2005.
[16] L. Yuanqiu and N. Ansari, "Bandwidth allocation for multiservice access on EPONs," IEEE Communications Magazine, vol. 43, pp. S16-S21, 2005.
[17] X. Bai, et al., "On the fairness of dynamic bandwidth allocation schemes in Ethernet passive optical networks," Computer Communications, vol. 29, pp. 2123-2135, 2006.
[18] C. Biao, et al., "Efficient and fine scheduling algorithm for bandwidth allocation in ethernet passive optical networks," IEEE Journal of Selected Topics in Quantum Electronics, vol. 12, pp. 653-660, 2006.
[19] Z. Jun and Z. Shaoren, "Dynamic Bandwidth Allocation with High Efficiency for EPONs," IEEE International Conference on Communications, ICC '06., pp. 2699-2703, 2006.
[20] J. Zheng, "Efficient bandwidth allocation algorithm for ethernet passive optical networks," IEE Proceedings Communications, vol. 153, pp. 464-468, 2006.
[21] W. Liu, "onference on Network Architectures, Management, and Applications IV pt.2; 20060905-07; Gwangju(KR), 2006.
[22] H. Naser and H. T. Mouftah, "A joint-ONU interval-based dynamic scheduling algorithm for Ethernet passive optical networks," IEEE/ACM Transactions on Networking, vol. 14, pp. 889-899, 2006.
[23] H. Naser and H. T. Mouftah, "A Fast Class-of-Service Packet Scheduling for Ethernet Passive Optical Networks," IEEE International Conference on Communications,ICC '06., pp. 2681-2686, 2006.
[24] J. Shengming and X. Jing, "A frame division method for prioritized DBA in EPON," IEEE Journal on Selected Areas in Communications,vol. 24, p. 83-94, 2006.
[25] C. Assi, et al., "Toward Quality of Service Protection in Ethernet Passive Optical Networks: Challenges and Solutions," IEEE Network, vol. 21, pp. 12-19, 2007.
[26] P. K. Choudhury and P. Saengudomlert, "Efficient Queue Based Dynamic Bandwidth Allocation Scheme for Ethernet PONs," in Global Telecommunications Conference, 2007. GLOBECOM '07. IEEE, 2007, pp. 2183-2187.
[27] A. R. Dhaini, et al., "Admission Control in Ethernet Passive Optical Networks (EPONs)," IEEE International Conference on Communications, ICC '07., pp. 2162-2167, 2007.
[28] A. R. Dhaini, et al., "Per-Stream QoS and Admission Control in Ethernet Passive Optical Networks (EPONs)," IEEE/OSA Journal of Lightwave Technology, vol. 25, pp. 1659-1669, 2007.
[29] L. Sangho, et al., "Double-phase polling algorithm based on partitioned ONU-subgroup for high utilization of fiber channel with EPON," in Telecommunication Networks and Applications Conference, 2007. ATNAC 2007. Australasian, 2007, pp. 503-508.
[30] F. Aurzada, et al., "Delay analysis of Ethernet passive optical networks with gated service," J. Opt. Netw., vol. 7, pp. 25-41, 2008.
[31] H. Junho and Y. Myungsik, "QoS-aware class gated DBA algorithm for the EPON system," International Conference on Advanced Technologies for Communications, ATC 2008., pp. 363-366, 2008.
[32] Z. Yongqing and M. Maode, "IPACT With Grant Estimation (IPACT-GE) Scheme for Ethernet Passive Optical Networks," IEEE/OSA Lightwave Technology, Journal of, vol. 26, pp. 2055-2063, 2008.
[33] J. Chen, et al., "Joint Bandwidth Scheduling to Support Differentiated Services and Multiple Service Providers in 1G and 10G EPONs," IEEE/OSA Journal of Optical Communications and Networking,vol. 1, pp. 343-351, 2009.
[34] S. Chuan-Ching, et al., "Active scheduling algorithm for intra-ONU Dynamic Bandwidth Allocation in ethernet passive optical networks," First International Conference on Ubiquitous and Future Networks. ICUFN 2009., pp. 240-245, 2009.
[35] M. R. Radivojevic and P. S. Matavulj, "Implementation of Intra-ONU Scheduling for Quality of Service Support in Ethernet Passive Optical Networks," IEEE/OSA Journal of Lightwave Technology,vol. 27, pp. 4055-4062, 2009.
[36] C. Sam Yeoul, et al., "Double-Phase Polling Algorithm Based on Partitioned ONU Subgroups for High Utilization in EPONs," Optical Communications and Networking, IEEE/OSA Journal of, vol. 1, pp. 484-497, 2009.
[37] C. C. Sue and H. W. Cheng, "A Fitting Report Position Scheme for the Gated IPACT Dynamic Bandwidth Algorithm in EPONs," Networking, IEEE/ACM Transactions on, vol. PP, pp. 1-1, 2009.
[38] K. Park and W. Willinger, “Self-Similar Network Traffic: An Overview,” K. Park and W. Willinger, Eds., Self-Similar Network Traffic and Performance Evaluation, Wiley Interscience, 2000.
[39] Teknovus Inc. Available: http://www.teknovus.com/.
[40] PMC-SIERRA Inc. Available: http://www.pmc-sierra.com/.
[41] Broadcom Corp. Available: http://www.broadcom.com/.
[42] IRVINE, Calif., "Broadcom to Gain EPON Technology With Acquisition of Teknovus," Broadcom.com, PRNewswire via COMTEX News Network, Feb. 3, 2010. [Online]. Available: http://www.broadcom.com/press/release.php?id=s442811.
[43] IRVINE, Calif., "Broadcom Completes Acquisition of Teknovus," Broadcom.com, PRNewswire via COMTEX News Network, Feb. 3, 2010. [Online]. Available: http://www.broadcom.com/press/release.php?id=s449949.
[44] J. Zheng and H. T. Mouftah, "Media access control for Ethernet passive optical networks: an overview," Communications Magazine, IEEE, vol. 43, pp. 145-150, 2005.
[45] A. Shami, et al., "Quality of service in two-stage Ethernet passive optical access networks," in Computer Communications and Networks, 2004. ICCCN 2004. Proceedings. 13th International Conference on, 2004, pp. 352-357.
[46] W. Liu, "Fairness Guaranteed Scheme: A novel algorithm for dynamic bandwidth allocation in EPON," presented at the SPIE vol.6354 pt.2; Conference on Network Architectures, Management, and Applications IV pt.2; 20060905-07; Gwangju(KR), 2006.
[47] G. Kramer, "Discrete Event Simulation Library," Glen Kramer – DESL, [Online]. Available: http://wwwcsif.cs.ucdavis.edu/~kramer/code/desl.html.
[48] B. Skubic, et al., "A comparison of dynamic bandwidth allocation for epon, gpon, and next-generation tdm pon - [topics in optical communications]," Communications Magazine, IEEE, vol. 47, pp. S40-S48, 2009.
[49] D. Sala and A. Gummalla, “PON functional requirements: Services and performance,” presented at IEEE 802.3ah meeting in Portland, OR, July 2001. Available at http://grouper.ieee.org/groups/802/3/efm/public/jul01/presentations/sala_1_0701.pdf.
[50] W. Willinger et al., “Self-Similarity through High-Variability: Statistical Analysis of Ethernet LAN Traffic at the Source Level,” Proc. ACM SIGCOMM ’95, pp. 100–13.
[51] G. Kramer, Ethernet Passive Optical Network, McGraw-Hill, 2005.
[52] M. Matsumoto and T. Nishimura, "Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator", ACM Transactions on Modeling and Computer Simulation, Vol. 8, No. 1, January 1998, pp 3-30.
[53] Cisco Systems Inc. Available: http://www.cisco.com.
[54] Cisco IOS Software Releases 11.1, “Distributed Weighted Random Early Detection,” Cisco Systems Inc. [Online]. Available: http://www.cisco.com/en/US/docs/ios/11_1/feature/guide/WRED.html.
[55] Cisco IOS Software Releases 11.2, “Weighted Random Early Detection on the Cisco 12000 Series Router,” Cisco Systems Inc. [Online]. Available: http://www.cisco.com/en/US/docs/ios/11_2/feature/guide/wred_gs.html.
[56] "IEEE Standard for Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications Amendment 1: Physical Layer Specifications and Management Parameters for 10 Gb/s Passive Optical Networks," IEEE Std 802.3av-2009 (Amendment to IEEE Std 802.3-2008), pp. c1-214, 2009.