光波分割多工網路是目前公認最有可能達到每秒兆位元光纖通訊速度的技術。時至今日，越來越多的應用程式及服務，如：影像會議軟體及多媒體資料流服務，須要在底層網路之上支援群播以及服務品質。在這份博士論文中，我們的研究集中於在光波分割多工區域網路及廣域網路上提供具服務品質保證的群播服務。在光波分割多工區域網路的傳統排程演算法中，並沒有服務品質要求的考量。除此之外，由於硬體上的限制，調節延遲對排程的影響也是個重要的研究課題。因此，我們提出了一個在光波分割多工星狀耦合網路上具服務品質及調節延遲考量的群播流量排程演算法，並將在建立連線過程中會產生的時槽掃視問題定義為可分派時槽最大值問題。我們也證明了可分派時槽最大值問題的最佳解可在多項式次時間內得到。考量到此最佳解法的高次數時間複雜度，我們又針對可分派時槽最大值問題提出了兩個啟發法，一為最長分段優先演算法，另一則為最閒置波長優先演算法。這些策略的效能表現分別以不同的系統參數設定，如：波長個數、流量負載、延遲考量等，來量測並加以比較。
在光波分割多工廣域網路的環境下，我們研究了在光學層之上，能夠直接在光波分割多工網路上提供隨選頻寬服務的光電連結控制層。以目前的技術，雖然已知光電轉換需要額外的花費，然而要在光學交換器上不經過光電轉換就提供波長群播是非常困難的。我們提出了一個能夠將發自同一來源點的數個單播連線合併成一個群播連線的群播架構；以此波長路由器架構（含非同步傳輸模式交換器以於必要時提供光電轉換）為基礎，我們設計了一個動態群播繞徑演算法用以於光波分割多工網路上提供群播服務。此設計的目的在於將一個新的群組成員加入群播樹使得包含連結線花費及光電轉換花費在內的總花費能夠保持越少越好。經重新定義電複製花費後，此演算法尚可應用到其它的波長繞徑架構。所提出的架構及動態群播演算法並透過實驗數據加以評估其效益。

[1] Murat Azizoglu, Richard A. Barry, and Ahmed Mokhtar, “Impact on Tuning Delay on the Performance of Bandwidth-Limited Optical Broadcast Networks with uniform traffic,” IEEE Journal on Selected Areas in Communications, Vol. 14, June 1996, pp. 935-944.
[2] Ilia Baldine, George N. Rouskas, "Dynamically Load Balancing in Broadcast WDM Networks with Tuning Latencies," IEEE INFOCOM 1998, pp. 78-85.
[3] A. Bianco, M. Guido and E. Leonardi, “Incremental Multi-Hop Scheduling Algorithms for All-Optical Broadcast-and-Select Networks with Arbitrary Tuning Latencies,” IEEE GLOBECOM 2000, pp. 1313-1318.
[4] A. Birman and A. Kershenbaum, "Routing and Wavelength Assignment Methods in Single-Hop All-Optical Networks with Blocking," IEEE INFOCOM 1995, pp. 431-438.
[5] Michael S. Borella, Jason P. Jue, Dhritiman Banerjee, Byrav Ramamurthy and Biswanath Mukherjee, “Optical Components for WDM Lightwave Networks,” Proceedings of the IEEE, August 1997, pp. 1274-1307.
[6] Michael S. Borella and Biswanath Mukherjee, “Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies,” IEEE Journal on Selected Areas in Communications, Vol. 14, June 1996, pp. 923-934.
[7] Charles A. Brackett, "Dense Wavelength Division Multiplexing Networks: Principles and Applications," IEEE Journal on Selected Areas in Communications, August 1990, pp. 948-964.
[8] Feng Cao, David H. C. Du, and A. Pavan, "Topological Embedding into WDM Optical Passive Star Networks with Tunable Transmitters of Limited Tuning Range," IEEE Transactionsl on Computers, December 1998, pp. 1404-1413.
[9] Imrich Chlamtac, Andras Farago and Tao Zhang, “Lightpath (Wavelength) Routing in Large WDM Networks,” IEEE Journal of Select Areas in Communications, June 1996 , pp. 909-913.
[10] Imrich Chlamtac, Andrea Fumagalli and Chang-Jin Suh, “A Delay Line Receiver Architecture for All-Optical Networks,” IEEE INFOCOM96, pp. 419-426.
[11] Imrich Chlamtac, Aura Ganz and Gadi Karmi, “Lightpath Communications: An Approach to High Bandwidth Optical WAN’s,” IEEE Transactions on Communications, July 1992, pp. 1171-1182.
[12] Abel Dasylva and R. Srikant, “Optimal WDM Schedules for Optical Star Networks,” IEEE/ACM Transactions on Networking, Vol. 7, June 1999, pp. 446-456.
[13] Steven G. Finn and Richard A. Barry, “Optical Services in Future Broadband Networks,” IEEE Network Magazine, Nov./Dec. 1996, pp. 7-13.
[14] Aura Ganz and Yao Gao, "Time-Wavelength Assignment Algorithms for High Performance WDM Star Based Systems," IEEE Transactions on Communications, February/March/April 1994, pp. 1827-1836.
[15] Nasir Ghani, Sudhir Dixit and Ti-Shiang Wang, “On IP-over-WDM Integration,” IEEE Communications Magazine, vol. 38, no. 3, March 2000.
[16] Martin Charles Golumbic, Algorithmic Graph Theory and Perfect Graphs. Academic Press, 1980.
[17] Paul E. Green, Fiber Optic Networks, Prentice-Hall, Englewood Cliffs, 1993.
[18] Isam M. I. Habbab, Mohsen Kavehrad, and Carl-Erik W. Sundberg, "Protocols for Very High Speed Optical Fiber Local Area Networks Using a Passive Star Topology," IEEE Journal of Lightwave Technology, December 1987, pp. 1782-1794.
[19] Nen-Fu Huang and Huey-Ing Liu, "An Isochronous and Asynchronous Traffic Scheduling Algorithm for Dual-Star WDM Networks," IEEE Journal of Lightwave Technology, March 1996, pp. 273-287.
[20] Nen-Fu Huang and Huey-Ing Liu, “Wavelength Division Multiplexing-based Video-on-Demand Systems,” IEEE Journal of Lightwave Technology, Vol. 17, February 1999, pp. 155-164.
[21] Nen-Fu Huang, Yao-Tzung Wang, Bo Li and Te-Lung Liu, “On the Support of Bandwidth on Demand Service over Wide-Area WDM Optical Networks,” European Transaction on Telecommunications, vol. 11, no. 1, January - February 2000.
[22] Masanori Iizuka, Makoto Sakuta, Yoshiyuki Nishino and Iwao Sasase, “Performance Evaluation of a Wavelength Assignment Algorithm in WDM Single-Hop Network with Transceiver Tuning Latencies,” IEEE GLOBECOM 2000, pp. 1254-1258.
[23] Jason P. Jue and Biswanath Mukherjee, “The Advantages of Partitioning Multicast Transmissions in a Single-hop Optical WDM Network,” IEEE ICC 1997, pp. 427-431.
[24] James Kadirire, “Minimising Packet Copies in Multicast Routing by Exploiting Geographic Spread,” Computer Communications Review, July 1994, pp. 47-62.
[25] Anthony C. Kam, Kai-Yeung Siu, A. Barry, and Eric A. Swanson, "Toward Best-Effort Services over WDM Networks with Fair Access and Minimum Bandwidth Guarantee," IEEE Journal on Selected Areas in Communications, September 1998, pp. 1024-1039.
[26] Bo Li and Yang Qin, “Traffic Sheduling with Per VC QoS Guarantee in WDM Networks,” IEEE GLOBECOM 1998, pp. 339-344.
[27] Hwa-Chun Lin and Chun-Hsin Wang, “A Hybrid Multicast Scheduling Algorithm for Single-Hop WDM Networks,” IEEE INFOCOM 2001, pp. 169-178.
[28] Nader Medhravari, "Performance and Protocol Improvements for Very High Speed Optical Fiber Local Area Networks Using a Passive Star Topology," IEEE Journal of Lightwave Technology, April 1990, pp. 520-530.
[29] Biswanath Mukherjee, "WDM-Based Local Lightwave Networks Part I: Single-Hop Systems," IEEE Network, May 1992, pp. 12-27.
[30] Biswanath Mukherjee, "WDM-Based Local Lightwave Networks Part II: Multihop Systems," IEEE Network, May 1992, pp. 20-32.
[31] Zeydy Ortiz, George N. Rouskas, and Harry G. Perros, “Maximizing Multicast Throughput in WDM Networks with Tuning Latencies using the Virtual Receiver Concept,” European Transactions on Telecommunications, Vol. 11, January/February 2000, pp. 63-72.
[32] Gerard R. Pieris, and Galen H. Sasaki, "Scheduling Transmissions in WDM Broadcast-and-Select Networks," IEEE/ACM Transactions on Networking, April 1994, pp. 105-110.
[33] Chunming Qiao, Myoungki Jeong, Amit Guha, Xijun Zhang, and John Wei, “WDM Multicasting in IP over WDM Networks,” International Conferences on Network Protocols, 1999.
[34] Rajiv Ramaswami and Kumar N. Sivarajan, “Routing and Wavelength Assignment in All-Optical Networks,” IEEE/ACM Transactions on Networking, Oct. 1995, pp. 489-500.
[35] George N. Rouskas and Mostafa H. Ammar, “Multidestination Communication over Tunable-Receiver Single-Hop WDM Networks,” IEEE Journal on Selected Areas in Communications, Vol. 15, April 1997, pp. 501-511.
[36] George N. Rouskas and Vijay Sivaraman, "Packet Scheduling in Broadcast Networks with Arbitrary Tansceiver Tuning Latencies," IEEE/ACM Transactions on Networking, June 1997, pp. 359-370.
[37] Laxman H. Sahasrabuddhe and Biswanath Muherjee, “Light-trees: Optical Multicasting for Improved Performance in Wavelength-Routed Networks,” IEEE Communications Magazine, vol. 37, no. 2, February 1999.
[38] Masatoshi Saruwatari, "All-Optical TDM Transmission Technology for Tbit/s Networks," IEEE Lasers and Electro-Optics Society Annual Meeting, 1996.
[39] Mike Sexton and Andy Reid, Transmission Networking: SONET and the Synchronous Digital Hierarchy, Artech House, 1992.
[40] Srini B. Tridandapani and Biswanath Mukherjee, “Channel Sharing in Multi-Hop WDM Lightwave Networks: Realization and Performance of Multicast Traffic,” IEEE Journal on Selected Areas in Communications, April 1997, pp. 488-500.
[41] Wen-Yu Tseng and Sy-Yen Kuo, “A Combinational Media Access Protocol for Multicast Traffic in Single-Hop WDM LANs,” IEEE GLOBECOM 1998, pp. 294-299.
[42] Masato Tsukada and Tohru Matsunaga, ? Gbit/s/spl times/2 ch TDM-WDM Demultiplexing Experiments in a Large Capacity Photonic ATM Switch," Electronics Letters, vol.32, issue 11, May 1996.
[43] Bin Wang, Chou-Ju Hou, Ching-Chih Han, “On Dynamically Establishing and Terminating Isochronous Message Streams in WDMA-Based Local Area Lightwave Networks,” IEEE INFOCOM 1997, pp. 1261-1269.
[44] Bernard M. Waxman. “Routing of Multipoint Connections,” IEEE Journal on Selected Areas in Communications, December 1988, pp. 1617-1622.
[45] Chiung-Shien Wu, "Link-sharing Method for ABR/UBR Services in ATM Networks," Computer Communications 1998, pp. 1131-1142.
[46] Myungsik Yoo, and Chunming Qiao, “Optical Burst Switching (OBS) - a new paradigm for an optical Internet,” Journal of High Speed Networks, vol. 8, no. 1, 1999.
[47] Xijun Zhang, John Wei, and Chunming Qiao, “On Fundamental Issues in IP over WDM Multicasting,” International Conferences on Computer Communications and Networks, October 1999.