本篇論文主要在探討在light-trail架構下的routing方式。Light-trail在WDM optical network上已經成為一個很有吸引力的架構且已經被考慮成為下一世代網路的骨幹。在本論文裡我們研究在static的網路交通需求下進行light-trail的routing。我們研究如何使用一個light-trail集合且是使用最少的wavelength-links數來乘載這些網路需求。我們提出了一個三個步驟的方法來解決static light-trail routing的問題。

This paper investigate the static light-trail routing in light-trail architecture. We investigate how to use a light-trail set that contain minimum wavelength-links to support the traffic request on WDM optical networks.

第一章 簡介 4
第二章 Light-trail架構 7
2.1. 節點架構 7
2.2. 建立light-trail 8
第三章 Light-trail 設計問題 10
3.1. 問題描述 11
3.2. 相關研究 12
3.2.1. Traffic matrix preprocessing 12
3.2.2. ILP formulation 13
第四章 有效使用wavelength-links之方法 14
4.1. 討論 14
4.2. Proposed method 15
4.2.1. Traffic Preprocessing 15
4.2.2. ILP formulation 18
4.2.3. Traffic rearrange 21
第五章 實驗及結果 23
第六章 結論與未來研究 31
6.1. 結論 31
6.2. 未來研究 31
第七章 參考文獻 33

[1] S. Paul, “Multicasting on the Internet and Its applications,” Boston, MA: Kluwer, 1998.
[2] K. Zini and B. Mukherjee, “Traffic Grooming in an Optical WDM Mesh Network,” IEEE Journal on Selected Areas in Communications, vol. 20, no. 1, pp. 122 – 133, Jan. 2002.
[3] I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath Communications: An Approach to High Bandwidth Optical WANs,” IEEE Transactions on Communications, vol. 40, no. 7, pp. 1171-1182, Jul. 1992.
[4] L. H. Sahasrabuddhe, and B. Mukherjee, “Light Trees: Optical Multicasting for Improved Performance in Wavelength Routed Networks,” IEEE Communications Magazine, vol. 37, no. 2, pp. 67-73, Feb. 1999.
[5] I. Chlamtadd coupler, and A. Gumaste, ”Light-trails: a novel conceptual framework for conducting optical communications,” High Performance Switching and Routing, 2003, HPSR. Workshop on, pp. 251–256, June. 2003.
[6] J.Fang, W. He, and A.K. Somani, ”Optimal light trail design in WDM optical networks,” Communications, 2004 IEEE International Conference on, vol. 3, pp. 1699–1703, June. 2004.
[7] I. Chlamtadd coupler, A. Gumaste, and G. Kuper, ”Optimizing light-trail assignment to WDM networks for dynamic IP centric traffic Networks,” Local and Metropolitan Area Networks, 2004. LANMAN 2004. The 13th IEEE Workshop on, pp. 113–118, April. 2004.
[8] Y. Ye, “Traffic Grooming in Light Trail networks,” Global Telecommunications Conference, 2005. GLOBECOM '05. IEEE, vol. 4, pp. 1957-1962, Dec. 2005.
[9] M. T. Frederick, N. A. Vander Horn, and A. K. Somani, “Light trails: a sub-wavelength solution for optical networking,” High Performance Switching and Routing, 2004. HPSR. 2004 Workshop on, pp. 175–179, 2004.
[10] Yan Li, Jianping Wang, Ashwin Gumaste, Yun Xu, and Yinlong Xu, “Multicast Routing in Light-trail WDM Networks,” Global Telecommunications Conference, 2008. IEEE GLOBECOM 2008. IEEE, pp. 1-5, 2008.
[11] Amr S. Ayad, Khaled M. F. Elsayed, and Sanaa H. Ahmed, “Enhanced Optimal and Heuristic Solutions of the Routing Problem in Light-Trail Networks,” High Performance Switching and Routing, 2007. HPSR '07. Workshop on, pp. 1-6, June. 2007.
[12] http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/index.html
[13] Sampa Rani Bhadra, Utpal Biswas, Mrinal Kanti Naskar, “Assignment of Static Light Trail in WDM Networks,” First International Conference on Computational Intelligence: Modeling Techniques and Applications (CIMTA) 2013, vol. 10, pp. 910-918, 2003.
[14] Bin Wu and Kwan L. Yeung, “Light-Trail Assignment in WDM Optical Networks,” Global Telecommunications Conference, 2006. GLOBECOM '06. IEEE, pp. 1-5, 2006.
[15] Srivatsan Balasubramanian, Ahmed E. Kamal, and Arun K. Somani, “Network design for IP-centric light-trail networks,” Broadband Networks, 2005. BroadNets 2005. 2nd International Conference on, vol. 1, pp. 41-50, Oct. 2005.
[16] Soumya Paul, Inadyuti Dutt, “A Novel Approach for Light Trail Minimization Using Genetic Algorithm in Optical Networks,” International Journal of Advanced Research in Computer Science and Electronics Engineering, vol. 1, no. 1, March. 2012.
[17] Ching-Fang Hsu, Tzu-Huan Tang, and Yuan-Chih Chang, “On Optimal Light-Trail Assignment for Multicast Traffic with Grooming Capabilities Support,” Computer and Information Science (ICIS), 2013 IEEE/ACIS 12th International Conference on, pp. 569 – 573, June. 2013.
[18] Weiyi Zhang, Guoliang Xue, Jian Tang, and Thulasiraman, K, ”Dynamic Light Trail Routing and Protection Issues in WDM Optical Networks”, Global Telecommunications Conference, 2005. GLOBECOM '05. IEEE, vol. 4, pp. 1963–1967, Dec. 2005.
[19] Weiyi Zhang, Farah Kandah, Chonggang Wang, and Hongxiang Li, “Dynamic light trail routing in WDM optical networks”, Photonic Network Communications, vol. 21, no. 1, pp. 78-89, Feb. 2011
[20] Ashwin Gumaste and Imrich Chlamtac, “Light-trails: an optical solution for IP transport [Invited]”, Journal of Optical Networking, vol. 3, no. 5, pp. 261-281 2004.