簡易檢索 / 詳目顯示

研究生: 楊東沂
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
論文種類: 學術論文
相關次數: 點閱:205下載: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.

    摘要       I ABSTRACT II 致謝 III 目錄 IV 圖目錄 VI 表目錄 IX 一、緒論 1 1.1 研究背景與動機 1 1.2 研究目的 3 1.3 研究限制與範圍 3 1.4 研究流程 3 二、文獻探討 6 2.1 光通訊網路發展 6 2.2 波長分波多工技術 8 2.3 光通道特性分析 13 2.3.1 光路徑之概念 (Light-Path) 13 2.3.2 光波長轉換(Wavelength-Conversion) 14 2.3.3 物理拓撲(Physical Topology) & 邏輯拓撲(Logic Topology) 16 2.4 WDM網路ROUTING方式 18 2.4.1 固定式路徑(fixed routing) 18 2.4.2 固定-替用式路徑(fixed-alternate routing) 19 2.4.3 動態路徑(Dynamic routing) 23 2.4.4 適應式的波長路徑(adaptive wavelength routing) 24 2.5 波長分配(WAVELENGTH ASSIGNMENT) 26 2.5.1 圖形著色分配法 (Graph Coloring Assignment) 26 2.5.2 最先合適分配法 (First-Fit Assignment) 26 2.5.3 最多使用分配法 (Most-used Assignment) 28 2.5.4 亂數分配法 (Random Assignment) 28 2.5.5 波長預留演算法 30 三、 系統架構及研究設計 31 3.1 系統架構 32 3.2 研究設計 36 3.2.1 網路環境假設 36 3.2.2 數學描述 36 3.2.3 演算步驟 47 四、模擬結果 49 4.1 模擬方式與網路環境介紹 49 4.2 模擬資料 52 4.3 模擬結果 54 4.4 模擬分析結論 65 五、結論與展望 66 5.1結論 66 5.2未來研究方向 67 參考文獻 68

    [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

    無法下載圖示 本全文未授權公開
    QR CODE