Comparison of Dynamic Multicast Traffic Grooming Algorithms in Optical WDM Networks
碩士 === 國立清華大學 === 資訊工程學系 === 99 === 本篇論文主要在探討wavelength-division-multiplexing網路（all-optical WDM networks）中dynamic multicast traffic grooming的問題，而要處理dynamic multicast traffic grooming的問題，很重要的步驟在於如何從現存的light-trees中挑出一個subset來滿足multicast request的需求。 先前的學術文章裡有許多依據不同挑選現存light-tees的方式而提出的演算法，不同於先前的學術文章裡依據...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2011
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/91593668823049503830 |
| Summary: | 碩士 === 國立清華大學 === 資訊工程學系 === 99 === 本篇論文主要在探討wavelength-division-multiplexing網路（all-optical WDM networks）中dynamic multicast traffic grooming的問題，而要處理dynamic multicast traffic grooming的問題，很重要的步驟在於如何從現存的light-trees中挑出一個subset來滿足multicast request的需求。
先前的學術文章裡有許多依據不同挑選現存light-tees的方式而提出的演算法，不同於先前的學術文章裡依據light-trees所包含的destinations個數或總頻寬用量（total bandwidth usage）來挑選light-trees，本篇論文提出了用平均一個multicast destination所使用的頻寬多寡（bandwidth usage per multicast destination，簡稱為bandwidth ratio）來做為挑選light-trees的依據，並設計以挑選網路中bandwidth ratio最小的light-tree為基礎的演算法，命名為minimum bandwidth ratio tree branch（MBRTB）algorithm，以及此演算法的相關變化型。
在這篇論文裡，我們使用了五種不同的performance measures來比較不同演算法的結果，包含了request blocking ratio、average number of light-trees per request、grooming efficiency、bandwidth utilization factor以及wavelength utilization factor。而本篇論文的模擬結果也顯示了我們所提出的演算法能較有效率的使用頻寬並可產生較低的request blocking ratio。除此之外，也可從模擬結果中發現，相較於允許在optical domain下extend現存light-trees的演算法，不允許對現存light-trees做extension的演算法其頻寬使用率較佳，request blocking ratio也較低，但是做O/E/O conversion的次數也較多。
|
|---|