臺灣博碩士論文加值系統

本論文為架構於稀疏光功率分裂之分波多工網路動態多重傳輸路由。其目的為在於動態多重傳輸通量下，解決架構於分波多工網路多重傳輸路由之選擇問題，其網路限制為(1)網路之光功率分裂是稀疏的;(2)多重傳輸通量(含單點傳輸及廣播通量)之活動期間將動態佔有網路資源。我們提出：使用光森林之概念建置多重傳輸路由，其指導原則是有效的動態指派網路資源，俾使網路效能得以維持。為了達到此目的，我們提出四種鏈路成本函數：擠滿機制(Pack)、分散機制(Spread)、可用之波長數機制(Available Wavelengths，AW)及總波長數結合可用波長數機制(Total Wavelengths and Available Wavelengths，TAW)，分別針對可用資源之多寡，定義使用資源之成本，並分析四種鏈路成本函數在稀疏光功率分裂網路之動態多重傳輸通量下，其阻塞機率、平均功率衰減及平均網路延遲之效能表現。由實驗數據結果顯示，在稀疏光功率分裂之分波多工網路下，分散使用網路資源機制(Spread、AW及TAW)不論在阻塞機率、平均功率衰減上皆明顯比集中使用網路資源機制(Pack)要好，其中以TAW之整體效能為最佳。

This thesis is to consider the dynamic multicast routing in WDM networks with sparse light splitting. The objective of this thesis is to solve the routing problem of WDM multicast routing with the constraints that (i) the capabilities of power splitting in the network are sparse, and (ii) the multicast sessions (including unicast and broadcast) dynamically possess network resources. We propose employing the concept of light-forest to construct a multicast routing with the guideline that the network resources must be dynamic allocated effectively and the overall network performance is maintained. To achieve this objective, we propose the four link-cost function, namely, Pack, Spread, Available wavelengths (AW) and Total wavelengths and Available wavelengths (TAW),defined the cost of using a particular network resource based on the availability of the resources. We also evaluate the performance in term of blocking probability, average power loss, and average network delay in dynamic multicast sessions with sparse light splitting in WDM network. In simulation data result show that in performance of blocking and power-loss, Spread, AW and TAW with distributive use of network resource can achieve better performance than Pack with collective use of network resource in WDM network with sparse light splitting. In overall performance, TAW has the best performance.

中文摘要…………………………….………………………………………………i
英文摘要………………….…………………………………………………………ii
誌謝………………………………………………………………………………….iv
目錄……………………….…………………………………………………………v
圖目錄……………….………………………………………………………………vii
表目錄………………………….……………………………………………………ix
壹、緒論…………………………………...…………………………………………1
1.1、前言………………..………………………………………………………1
1.2、網路發展歷史………………..……………………………………………2
1.3、現存研究………..…………………………………………………………3
1.4、研究動機………..…………………………………………………………4
1.5、研究目標…………………..………………………………………………4
貳、分波多工網路之介紹及光交換機結構………………………...………………6
2.1、光路徑、光樹之概念………………………………………………………6
2.2、分波多工網路多重傳輸之網際網路協定之架構……..…………………10
2.3、光交換機之結構………..…………………………………………………12
2.3.1、無光功率分裂及光波長轉換之光交換機結構…..………………..13
2.3.2、具光功率分裂、無光波長轉換之光交換機結構…..………………14
2.3.3、無光功率分裂、具光波長轉換之光交換機結構…………..………16
2.3.4、具光功率分裂及光波長轉換之光換機結構………………………17
參、啟發式建制光森林路由之演算法及鏈路成本函數…………...………………21
3.1、問題描述…………………………………………………………………21
3.2、多重傳輸路由和波長指定…………..……………………………………23
3.3、靜態建制光森林路由之演算法………..…………………………………25
3.4、鏈路成本函數………………………………………………..……………31
3.5、動態建制光森林路由之演算法…………..………………………………36
肆、系統模型和效能分析……………...……………………………………………38
4.1、系統模型………………………………………………………………..…38
4.2、效能分析………………………………………………………..…………39
伍、結論……………………………………………………………...………………52
參考文獻…………………………………………………………….………………53

[1] E .Modiano, ”WDM-Based Packet Networks”, IEEE Communication Magazine,Vol.37, No.3 pp. 130-135, March 1999.[2] B. Mukherjee, ”Optical Communication Networks” McGraw-Hill, NewYork,1997.[3] F. Callegati, et al “Design Issues of Optical IP Routers for Internet Backbone Applications”, IEEE Communication Magazine, pp.124-128,Dec.1999.[4] C.Guillemot, F.Clerot, ”Optical Packet Switching for WDM IP Gigabit Routers”, The 24th European Conference on Optical Communication, vol. 1, pp.433-434,1998.[5] S. Wei; J Zeng Qing ,” Multicasting Optical Cross Connects Employing Splitter-and-Delivery Switch” IEEE Photonics Technology Letters , Vol.10, pp:970-972, July1998.[6] 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.[7] X. Zhang; J. Wei, and C. Qiao,” Constrained Multicast Routing in WDM Network with Sparse Light Splitting” Lightwave Technology, Journal, Vol.18, pp:1917 —1927, Dec 2000.[8] R. Malli, X. Zhang, and C. Qiao, “Benefits of Multicasting in All Optical Networks”, Proc, of SPIE, All-optical Networking , Vol. 3531 pp 209-220, Nov.1998.[9] X. Zhang; J. Wei, and C. Qiao, ”On Fundamental Issues in IP over WDM Multicast”, The Eighth International Conference on Computer Communications and Networks, pp.84-90, 1999.[10] X. Zhang; J. Wei, and C. Qiao, ”Approaches for IP over WDM Multicast Routing in Label Switch Backbone Networks”, International Symposium on Communications, pp.338-343,1999.[11] C. Qiao, M. Jeong, A.Guha, ,X. Zhang and J. Wei, “WDM Multicasting in IP over WDM Networks”, The Seventh International Conference on Network Protocols, pp.89-96,1999.[12] N. Sreenath,et al “Virtual Source Based Multicast Routing in WDM Optical Networks”, Networks, 2000. (ICON 2000).Proceedings. IEEE International Conference on , pp.:385 —389,2000.[13] N. Sreenath,et al ”Virtual Source Based Multicast Routing in WDM Networks with Sparse Light Splitting”, High Performance Switching and Routing, 2001 IEEE Workshop on , pp.141-145 , 2001.[14] Kun-a Wu; Jieh-Chian Wu; Chu-Sing Yang,” Multicast Routing with Power Consideration in Sparse Splitting WDM Networks” Communications,.ICC 2001. IEEE International Conference on ,Vol: 2 ,pp513-517 2001.[15] 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.[16] K.Lee and V.O.K.Li“Wavelength Convertible Optical Network”, IEEE/OSAJ. Lightwave Tech.,Vol.11, pp. 962-970, May/June 1993.[17] B. Mukherjee, et al, ” Some Principles for Designing a Wide-Area WDM Optical Network”, Networking, IEEE/ACM Transactions on, Vol. 4 , pp.684 -696 Oct. 1996.[18] D.Banerjee and B.Mukherjee,” Wavelength-routed optical networks: Linear formulation , resource budgeting tradeoffs, and a reconfiguration study,” Proc IEEE infocom 97,kobe, Japan, Apr.1997.[19] B, Mukherjee, et al ” Impact of Transmission Impairments on the Tele-traffic Performance of Wavelength-Routed Optical Networks”, IEEE/OSAJ Lightwave Tech.,Vol.17, pp.1713-1723, Oct.1999.[20] F.Asztalos, et al. “Adaptive weight functions for shortest path routing algorithms for multi-wavelength optical WDM networks”.IEEE International Conference on , Vol.3 pp: 1330 -1334 2000.[21] X. Shizhong, L. Lemin and W. sheng ,”Dynamic Routing and Assignment of Wavelength Algorithms in Multi-fiber Wavelength Division Multiplexing Networks” Selected Areas in Communications, IEEE Journal on , Vol. 18, pp. 2130-2137, Oct. 2000.[22] J.Beasly,”An SST-based Algorithm for the Steiner Problem in Graphs”Network, Vol.19,pp.1-16,1989.[23] K.B.Kumar and Jaffe, ”Routing to Multiple Destinations in Computer Networks”,IEEE Trans, Communications,Vol.31, No.3pp.343-351,March 1983.[24] F. Hwang and D. Richards,”Steiner Tree Problems”,Network,Vol.22,pp.55-89,Problems”,Network,Vol.22,pp.55-89,1992.[25] P.Winter, ”Steiner Problem in Networks :A Survey”, Networks, Vol.17, No.2 pp.129-167,1987.[26] R. Karp, ”Reducibility Among Combinatorial Problems”, Complexity of Computer Computations,1972.[27] G.. Sahin and M.Azizoglu,” Multicast routing and wavelength assignment in wide area networks.” in SPIE , vol. 2531, Nov1998.[28] D. Bertsekas and R. Gallager, ”Data Networks” Prentice-Hall,1992.[29] M.Ali and J.S.Deogun, ”Cost-effective Implementation of Multicasting in Wavelength-Routed Network” Lightwave Technology, Journal of , Vol.: 18 ,pp.1628-1638, Dec 2000.