透過您的圖書館登入
IP:216.73.216.1
  • 學位論文

全光式疏離光分裂節點及波長轉換節點的光波分割多工網路上群播繞徑之研究

Multicast Routing in All Optical Sparse Splitting and Wavelength Conversion WDM Networks

指導教授 : 林華君
若您是本文的作者,可授權文章由華藝線上圖書館中協助推廣。

摘要


在全光式WDM網路(all-optical WDM networks)中,使用光分裂功能之節點( splitter node )能讓資料由輸入埠接收光訊號並複製成多份傳送給不同的目的節點,也才能有效率的支援單點對多點資料傳輸( multicast )的功能。然而,由於splitter node成本昂貴,必須限制splitter node在網路中使用的數量,這樣只有少部分nodes為splitter nodes的網路環境,稱之為sparse splitting networks。如何在疏離光分裂節點的光波分割多工網路( sparse splitting WDM networks )上,設計群播資料的繞徑成為光纖網路上一個重要的研究課題。 本論文的目的是在Drop-or-Continue ( DoC )交換器架構下,研究稀疏光分裂節點的光纖網路(Sparse Splitting WDM Networks)中Dynamic Multicast Routing的問題。本論文會設計一套新的Dynamic Multicast Sparse Splitting Routing演算法達到降低connection request blocking probability的目的。我們在光纖網路部分會對所有destinations做一個全盤的規劃,進而決定路徑的配置,以減少個別destination考慮所造成的網路資源浪費。

關鍵字

光纖網路 繞徑

參考文獻


[17] M.-I. Hsieh, E.H.-K. Wu, and M.-F. Tsai, “Faster DSP : A faster approximation algorithm for directed Steiner tree problem, ” Journal Of Information Science and Engineering, vol.22, pp.1409–1425, 2006.
[1] Chlamtac, A. Ganz, and G. Karmi, “Lightpath communications: An approach to high bandwidth optical WAN’s,” IEEE Transactions Communications, vol. 40, no. 7, pp. 1171–1182, Jul. 1992.
[2] Girard, Routing and Dimensioning Circuit-switched Networks, Addison Wesley, 1990.
[5] A. Birman, “Computing Approximate Blocking Probabilities for a Class of All-optical Networks,” IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 852-857, June 1996.
[6] L. H. Sahasrabuddhe and B. Mukherjee, “Light trees: Optical multicasting for improved performance in wavelength routed networks,” IEEE Communications Mag., vol. 37, no. 2, pp. 67–73, Feb. 1999.

延伸閱讀