研究生: |
楊東沂 Tong-I Yang |
---|---|
論文名稱: |
以複合式路徑選擇機制改善分波多工光網路波長路由演算法之研究 A Composite Routing Method for Improving RWA of WDM Networks |
指導教授: |
莊謙本
Chuang, Chien-Pen 王宏鈴 Wang, Hong-Ling |
學位類別: |
碩士 Master |
系所名稱: |
工業教育學系 Department of Industrial Education |
論文出版年: | 2008 |
畢業學年度: | 96 |
語文別: | 中文 |
論文頁數: | 68 |
中文關鍵詞: | 分波多工技術 、路徑波長分配 、複合式路徑選擇 、權重 、阻塞率 |
英文關鍵詞: | wavelength division multiplexing, Routing and Wavelength assignment algorithm, Composite Routing Method, weight, blocking probability |
論文種類: | 學術論文 |
相關次數: | 點閱:216 下載:0 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
分波多工技術是近年來在光通訊網路相當熱門的研究議題,其應用範圍相當廣泛,而在WDM網路中,因為波長連續限制或是兩節點間因為光路徑被阻斷(block)所造成連線阻塞問題。許多研究著手於波長轉換器(wavelength converter)的設置或是透過路徑及波長分配RWA(Routing & Wavelength assignment)方式來解決。本論文探討以複合式路徑選擇機制解決分波多工光網路的阻塞率問題。針對路徑選擇不夠靈活問題作一討論,考慮可能影響的因素,並在作路徑選擇時,同時把節點距離、可用波長、節點靈活程度、跳躍次等等複合因素考慮作為選擇路徑的基礎,尋找適合的路徑傳送資料,再利用權重計算,看出影響路徑選擇之節點靈活程度與其他單位成本之間的關係。並與其它路徑方法所產生的缺失作一比較。最後由模擬可得知,此方法在結果上不僅得到較好的效能,對於實際網路的連線阻塞率也能有效降低。
In the recent years, the wavelength division multiplexing topology in optical networks is a very hot subject. The application of wavelength division multiplexing is popular in our daily life. However, in order to solve the wavelength continuity constraint and light path blocked between source and destination, a lot of methods were developed in this study. Like use wavelength converter or based on Routing and Wavelength assignment algorithm. This thesis focused on fixed alternate routing and also purposed the algorithm which discussed the composite elements on Routing and Wavelength assignment in optical networks. Therefore, we analyzing the effects of light path, like distance, available wavelength, node degrees, hop counts…etc. Then we assign route and wavelength by those composite elements, furthermore, consider weight function by simulation. Finally, we compare simulation results pertain to fixed alternate routing and our method. The results show that our method not only can got optimal performances on networks but also reduce blocking probability more than fixed alternate routing.
[1] Global Information, Inc, Communications Industry Researchers,Inc, ”Metro Systems Forecasts: 2003-2006”,
[2] I.P. Kaminow et al., “A wideband all-optical WDM network,” IEEE J. on Sel. Areas in Comm., Vol.14, No.5,pp. 780-799, June 1996.
[3] J.R. Kiniry, “Wavelength division multiplexing: ultra high speed fiber Optics,” IEEE Internet Computing Volume: 2, Page(s): 13-15, March-April 1998.
[4] C. A. Brackett, “Dense wavelength division multiplexing networks:Principles and applications,” IEEE Journal on Selected Areas in Communications, vol. 8, pp.948–946, Aug. 1990.
[5] P. R. Trischitta and W. C. Marra, “Applying WDM technology to undersea Cable networks,” IEEE Commun. Mag., pp. 62–66, Feb. 1998.
[6] I. Chlamtac, A. Ganz, and G. Karmi, “Light path communications: an approach to high bandwidth optical WAN’s,” IEEE Trans. Communications, vol. 40, no. 7, pp. 1171-1182, Jul. 1992.
[7] E. Karasan and E. Ayanoglu, “Effects of wavelength routing and Selection algorithm on wavelength conversion gain in WDM optical networks,” IEEE/ACM Trans. Networking, vol. 6, pp. 186-196, Apr.1998.
[8] A. Birman, “Computing approximate blocking probabilities for a class of all-optical networks,” IEEE Journal on Selected Areas in Communications, vol. 14, pp 852-857, Jun. 1996.
[9] A. Sridharan and K. Sivarajan, “Blocking in all-optical networks,” IEEE/ACM Trans. Networking, vol. 12, pp. 384-397, Apr. 2004.
[10] S.P. Chung, A. Kashper, and K. W. Ross, “Computing approximate blocking probabilities for large loss networks with state-dependent routing,” IEEE/ACM Trans. Networking, vol. 1, No. 1, Feb. 1993.
[11] L. Li and A. K. Somani, “A new analytical model for multifiber WDM networks,” IEEE Journal on Selected Areas in Communications, vol. 18, No. 10, pp. 2138-2145, Oct. 2000.
[12] O. Gerstel and S. Kutten, ”Dynamic Wavelength Allocation in All-Optical Ring Networks,” Proc., IEEE ICC ‘97, Montreal, Quebec, Canada, vol. 1, pp. 432-436, June 1997.
[13] B. Mukherjee, ”Optical Communication Networks” McGraw-Hill, NewYork,1997.
[14] Nakashima, T.; Hamazumi, Y.; Tokura, N.; Kikuchi, K. “ Photonic access Network architecture” Global Telecommunications Conference,1991.GLOBECOM '91. 'Countdown to the New Millennium. Featuring a Mini-Theme on: Personal Communications Services,(1):602 – 606,1991.
[15] R. Sabella, “Introduction: WDM Transport Networks: Key Elements and Architectures” journal on photonic network communication,vo2.1
[16] Lin Ching lung,” Development of Optical Fiber Communications”, Light news magazine, 78th issue, pages,1-4 .
[17] E .Modiano, ”WDM-Based Packet Networks”, IEEE Communication Magazine,Vol.37, No.3 pp. 130-135, March 1999.
[18] I. Chlamtac, A. Ganz, G.; Karmi, “Light-path Communications: An Approach to High Bandwidth Optical WAN's”, Communications, IEEE Transactions , Vol.: 40 , pp.1171-1182, July 1992.
[19] L.H. Sahasrabuddhe and B. Mukherjee, ,” Light-Trees: Optical Multicasting for Improved Performance in Wavelength-Routed Networks”, IEEE Communication Magazine Vol.37, pp. 67 –73, Feb. 1999.
[20] K.Lee and V.O.K.Li“Wavelength Convertible Optical Network”, IEEE/OSAJ. Lightwave Tech.,Vol.11, pp. 962-970, May/June 1993.
[21] H. Zang, J.P. Jue and B. Mukherjeee, "A review of routing and Wavelength assignment approaches for wavelength-routed optical WDM networks," Optical Networks Magazine, January 2000
[22] A. Birman and A. Kershenbaum, “Routing and wavelength assignment methods in single-hop all-optical networks with blocking,” in Proc.IEEE INFOCOM’95, pp. 431-438, 1995.
[23] P. H. Ho and H. T. Mouftah, “An approach for enhancing fixed alternate routing in dynamic wavelength-routed WDM networks,”in Proc. IEEE GLOBECOM, 2002. Vol. 3, pp. 2792 - 2797
[24] Chung-Peng Tsai,“Sorting of Paths in Fixed-Alternate Routing Algorithm in All-Optical WDM Networks,” thesis of National Tsing Hua University
[25] L. Li and A. K. Somani, “Dynamic wavelength routing using congestion and neighborhood information,” IEEE/ACM Trans. Networking, vol. 7, pp. 779-786, Oct. 1999.
[26]Chih-Cheng Lin, “Dynamic Lightpath Routing Strategy with Load Balance Consideration,” thesis of National Yunlin University of Science and Technology.
[27] A. Mokhtar and M. Azizoglu, “Adaptive wavelength routing in all-optical networks,” IEEE/ACM Trans. Networking, vol. 6, pp. 197-206, Apr 1998.
[28] Hyin-Yu Lee,“A Study on Dynamic Multicast-Routing Algorithms in WDM Networks” thesis of National Kaohsiung First University of Science and Technology.
[29] http://www.nsf.gov/
[30] http://www.nicolas-guillard.com/
[31] http://www.mathworks.com/
[32] Ramu Ramamurthy and Biswanath Mukherjee, “Fixed-alternate routing and
wavelength conversion inwavelength-routed optical networks”, IEEE/ACM
Trans. Networking, vo10.3,pp 351-367,Jun 2