在全光分裂節點的光波分割多工網路上群播網路疏導的權重集合覆蓋演算法

A Weighted-Set-Cover Heuristic for Multicast Traffic Grooming in Full Splitting WDM Networks

黃則維(Tse-Wei Huang)

指導教授 ： 林華君

國立清華大學/電機資訊學院/資訊工程學系/碩士(2009年)

摘要

本篇論文的研究方向在於以光波分割多工(Wavelength Division Multiplexing, WDM)為技術的光纖網路上，並以source傳輸資料到多個目標節點的傳輸方式(multicast) ，針對光纖網路每個光波所擁有頻寬獨立的特性，考慮頻寬使用效率的情形，研究multicast traffic grooming的問題。
雖然在光纖網路上每個波長所能提供的頻寬相當大，但是使用者並不一定會使用到全部的頻寬，由於光纖網路是以波長作為傳輸方法，即便使用者只需要用較低的頻寬，依然必須使用一個波長來傳輸資料，造成波長所能提供的頻寬雖然很大實際上卻只使用了部份的頻寬而已，剩下多數頻寬沒有被使用形同浪費，為了能有效利用這些剩餘頻寬，希望提高頻寬的使用率，Traffic grooming成為光纖網路上的一個重要研究課題。
近幾年隨著即時的多人視訊會議的應用、網路電視、以及多人連線的線上遊戲等應用的盛行，multicast技術的需求急遽增加，本篇論文針對dynamic multicast traffic grooming提出一個新的演算法。

關鍵字

光纖網路

參考文獻

[1] J. Q. Hu and B. Leida, “Traffic grooming, routing, and wavelength assignment in optical WDM mesh networks,” in Proceedings of the IEEE INFOCOM , vol. 1, pp. 495-501, Mar. 2004.

[2] Z. K. G. Patrocinio Jr. and G. R. Mateus, “A Lagrangian-Based Heuristic for Traffic Grooming in WDM Optical Networks,” in Proceedings of the IEEE CLOBECOM, vol. 5, pp. 2767-2771, Dec. 2003.

[3] I. Chlamtac, A. Ganz, and G. Karmi, “Lightpath Communications: An Approach to High Bandwidth Optical WANS,” IEEE Transactions on Communications, vol. 40, pp. 1171-1182, July 1992.

[6] H. Zhu, H. Zang, K. Zhu, and B. Mukherjee, “Dynamic Traffic Grooming in WDM Mesh Networks Using a Novel Graph Model,” in Proceeding of the Global Telecommunications Conference, vol. 3, pp. 2681-2685, 2002.

[8] H. V. Madhyastha, G. V. Chowdhary, N. Srinivas, and C. S. R. Murthy, “Grooming of Multicast Session in Metropolitan WDM Ring Networks,” Computer networks, vol. 49, no. 4, pp. 561-579, 2005.