https://scholars.lib.ntu.edu.tw/handle/123456789/151908
標題: | IP over WDM 網路中具服務品質保證及群播技術之研究(I) | 作者: | 廖婉君 | 關鍵字: | 分波長多工光纖網路;全光網 路;群播;WDM;all-optical networks;multicast | 公開日期: | 31-七月-2003 | 出版社: | 臺北市:國立臺灣大學電機工程學系暨研究所 | 摘要: | 本年度計畫主要研究分波長多工全光 網路(WDM all-optical networks)中群播樹 之路由演算法的設計。我們所針對的環境 是網路中僅有部分的光交換機具有分光器 (power splitter), 因此只有部分的網路節 點可作為群播樹的分叉點。目前相關研究 大都是結合史坦爾樹(Steiner tree)演算法以 及重新路由(rerouting)機制,這類作法的 主要缺點是其所產生的群播樹會使用較多 的網路連結(link),因而較浪費網路資源。 在本年計畫中我們提出演算法改進此缺 點,藉由模擬驗證,我們所提出的演算法 使用較少網路資源。此外,我們亦分析所 提出的演算法在壞情況下之效能,並討論 延申此演算法以支援動態群組的可能性。 In this year, we study all-optical multicast routing in wavelength-routed optical networks with sparse light splitting. In a sparse splitting network, only a small percentage of nodes are capable of light splitting, i.e., multicast capable, and the rest are multicast incapable. Existing multicast routing algorithms for sparse splitting networks typically combine an existing Steiner Tree heuristics with some rerouting procedures to refine the trees. The resulting tree cost in terms of the total number of wavelengths used on all tree links (i.e., wavelength channel cost) is then very high. In this paper, we propose a new mechanism that constructs all-optical multicast trees (i.e., light-trees) for sparse splitting networks without additional rerouting. We suggest two efficient approaches to growing a light-tree for a given multicast session such that the tree cost is minimized. We then derive the worst-case bounds of the costs for these two approaches, and extend our mechanism to support dynamic group membership in the network. We also perform simulations to compare the performance of our mechanism with existing work. The results show that our mechanism builds light-trees with the least wavelength channel cost and with the smallest number of wavelengths used per link. |
URI: | http://ntur.lib.ntu.edu.tw//handle/246246/7924 | 其他識別: | 912213E002067 | Rights: | 國立臺灣大學電機工程學系暨研究所 |
顯示於: | 電機工程學系 |
檔案 | 描述 | 大小 | 格式 | |
---|---|---|---|---|
912213E002067.pdf | 275.46 kB | Adobe PDF | 檢視/開啟 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。