臺灣博碩士論文加值系統

藉由使用多個不同波長所構成之多重通道，分波多工技術提供一個增加傳輸容量的方法。群播技術則可以大量節省網路的頻寬。當考慮在分波多工網路之群播傳輸時，利用光分裂即可達成群播傳輸之目的，最近變成一項熱門的話題。但光分裂將造成光功率的嚴重衰減，有一個名為“Central-Splitting”群播演算法曾被提出來，此演算法可在保持其他網路效能的情況下，減少光功率的損耗最高達17%，但複雜度較高。本文所提出的“調整鏈結比重”演算法，可減少光功率的損耗且複雜度較低，我們的數值模擬也証實：“調整鏈結比重”演算法比起“Central-Splitting”演算法(i)最小平均功率較平均高出12%，最多高出46%；(ii)平均跳躍數也減少了16%，最多可減少38%；(iii)程式平均執行時間降低了75%。

WDM provides a way to increase the transmission capacity by using multiple channels at different wavelengths. The technique of multicasting communications can save large amount of bandwidth of networks. Using light split to support multicast communications has become a prevalent topic recently. However, the use of light split for multicasting will result in serious power loss. A multicasting algorithm called Central-Splitting has been proposed. It can reduce the power loss up to 17% in average, while it still maintains the other performances. But, it has higher complexity. We propose a new algorithm named Adjust-Link-Weighting algorithm, which can reduce the power loss and computational complexity simultaneously. In compare with the Central-Splitting algorithm, our simulation results show that the Adjust-Link-Weighting algorithm can (i) reduce the average minimum power of multicasting tree by 12% in average, 46% at most; (ii) decrease the average number of hops by 16% in average, 38% at most; and (iii) reduce the execution time of program by 75% in average.

目 錄

中文摘要　 ------------------------------------------------------------------------- i
英文摘要 ------------------------------------------------------------------------- ii
誌謝 ------------------------------------------------------------------------- iii
目錄 ------------------------------------------------------------------------- iv
圖目錄 -------------------------------------------------------------------------- v

壹、簡介
一、光纖通訊的優點 -----------------------------------------------------1
二、論文回顧 --------------------------------------------------------------3
三、研究目標 --------------------------------------------------------------6
四、論文大綱 --------------------------------------------------------------7
貳、降低光功率損耗的演算法
一、光的分裂與光功率之觀察 ----------------------------------------8
二、降低光功率損耗的想法 -------------------------------------------10
三、系統假設 --------------------------------------------------------------11
四、調整鏈結比重演算法 ----------------------------------------------12
五、複雜度分析 -----------------------------------------------------------15
參、數值模擬
一、模擬方法說明 --------------------------------------------16
二、滿足功率預算之鏈結比重參數k ---------------------18
三、演算法效能之比較 --------------------------------------24
四、程式執行時間之比較 -----------------------------------30
肆、結論 ------------------------------------------------------------------31

參考文獻 ------------------------------------------------------------------32
附錄A 調整鏈結比重演算法---------------------------------------34
附錄B 功率預算與平均跳躍數對參數 k之曲線圖----------36

參考文獻[1].B.E. Carpenter, L.H. Landweber, and R. Tirler. “Where Are We with Gigabits ?”. IEEE Network, Mar. 1992. Guest Editorial.[2].P.E. Green. “The Future of Fiber- Optic Computer Networks”. IEEE Compute., 24(9):78-87, Sep. 1991.[3].Jr. P.W. Shumate. “Optical Fibers Reach into Home”. IEEE Spectrum, 26(2):43-47, Feb. 1989.[4].M.N. Ransom and D.R. Spears. “Applications of Public Gigabit Networks”. IEEE Network, Mar. 1992.[5].吳介騫，蔡財量，林彬之“具多重波長選取之分波多工群播傳輸”第五屆電腦與通訊技術研討會，pp.4D23-27，彰化縣，大葉大學，2000年10月。[6]. Day, G.W, “ Optoelectronics at NIST”.IEEE 8th Annual Meeting Conference Proceedings, 1(2):73 -74 vol.2,1995.[7].P.E. “Green, Fiber Optic Networks”, Prentice Hall Inc., pp.149, 1993.[8].X. Zhang, J. Wei, and C. Qiao, “On Fundamental Issues in IP over WDM Multicast,” IC3N’99, pp.84-90, Oct. 1999.[9].V. Kompella,J. Pasquale,and G. Polyzos,“Multicasting for Multimedia Applications,” IEEE INFOCOM,pp. 2078-2085,May 1992.[10].K.B. Kumar and Jaffe,“Routing to Multiple Destinations in Computer Networks,” IEEE Trans. On Communications,Vol.31,No.3,pp.343-351,March 1983.[11]. Xijun Zhang, John Y. Wei, and Chunming Qiao, “Constrained Multicasting Routing in WDM Networks with Sparse Light Splitting,” Journal of Lightwave Technology, vol.18, pp.1917 —1927, Dec. 2000. [12].K. D. Wu, J. C. Wu, and C. S. Yang, “Multicast Routing with Power Consideration in Sparse WDM Networks”, IEEE ICC2001, pp. 513-517, Helsinki, Finland, June 2001.[13].Laxman H. Sahasrabuddhe and Biswanath Mukherjee “Light-Trees : Optical Multicasting for Improved Performance in Wavelength-Routed Networks” IEEE Communications Magazine,pp.67-73,Feb 1999.[14]. Thomas H. Cormen, Charles E. Leiserson and Ronald L. Rivest “Introduction to Algorithms” McGraw-Hill, New York, PP.527-531, 1998.