Abstract
光纖擁有極高的傳輸頻寬，最近一二年來，人們對於更多容量、更高頻寬的需求日益增加，未來使用光纖為必定的趨勢。在光纖網路中，建立連線最基本的方式為light path，light path為unicast一對一單方向傳輸，若需要發送相同資料給不同的destinations，則需要分別對每個destination建立light path，使用light path傳輸將耗費許多的wavelength channels。比較好的方式為使用light tree，由source建立一棵light tree對所有的destinations連線，將資料透過light tree傳送給所有的destinations。 本論文主要探討在wavelength-division multiplexing (WDM)網路中的multicast traffic grooming problem。在動態產生request建立連線的情況下，設計出演算法使得網路平均blocking probability為最低。假設光纖網路中的節點都是multicast-capable (MC) node的情況下，我們設計Heuristic algorithm，該演算法當中，我們使用輔助圖以及cost function的觀念，分別對於routing and wavelength assignment以及light tree grooming提出解決之道，最終解決multicast traffic grooming problem。最後，我們將其他paper提出的演算法做程式模擬，放在相同的網路環境中比較blocking probability，並且分析其原因結果。