(3.238.186.43) 您好!臺灣時間:2021/03/01 08:59
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳至謙
研究生(外文):Chih-Chien Chen
論文名稱:混合式繞徑與波長分配演算法於高密度波長分割多工光纖網狀網路之多點傳播技術
論文名稱(外文):HRWA Algorithm for Multicasting in DWDM Optical Mesh Network
指導教授:黃依賢黃依賢引用關係
指導教授(外文):I-Shyan Hwang
學位類別:碩士
校院名稱:元智大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2004
畢業學年度:92
語文別:英文
論文頁數:15
中文關鍵詞:高密度波長分割多工系統多點傳播光樹混合式繞徑與波長分配演算法連線要求阻礙率
外文關鍵詞:DWDMMulticastLight-treeHRWA AlgorithmCall blocking probability
相關次數:
  • 被引用被引用:0
  • 點閱點閱:89
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在現今網際網路蓬勃發展之下,頻寬需求量也隨之遽增,如視訊會議,各類多媒體服務等等,都需要高速即時且高容量的網路傳輸服務來達到QoS。光纖網路DWDM(Dense Wavelength Division Multiplex)系統能夠提供高速及高容量的網路傳輸服務,加上多點傳播(multicast)機制,便能有效率的利用網路頻寬及其他資源,進行視訊會議,視訊廣播等一對多傳輸服務。而在光網路下的多點傳播,目前最被廣泛使用的樹狀路徑拓撲架構,稱為Light-Tree,能將網路封包平均傳輸節段距離最小化,同時將網路收發設備使用總數最少化,進行一對多(point to multipoint)的網路傳輸工作。而如視訊會議此類需要長時間多對多(many to many)傳輸的網路服務,如利用Light-Tree拓撲架構,將會在各個會議成員需要進行多點傳播時建立各自的樹狀路徑,如果使用預留路徑配置的方式,可以省去每次需要傳輸時尋找路徑的時間,亦可減少網路傳輸阻塞率。但是以樹狀路徑當作預留路徑,並不是最理想的拓撲架構,因為收發裝置以及波長頻道被預留,使得其他會議無法同時使用,若會議數量增加時,較晚舉行的會議將可能因為資源不足無法舉行。本文提出一種混合式繞徑與波長分配(Hybrid Routing and Wavelength Assignment, HRWA)演算法,以環狀路徑為主,並當光網路資源不足時加入樹狀結構路徑,在網狀拓撲(Mesh Topology)的光網路下,盡可能將所有會議成員以一個環狀路徑連接,並透過路徑及波長頻道預留的方式,進行多對多的多點傳播。其結果可減少同一時間在網路上所佔用的收發裝置以及波長頻道,以增加同時段可進行多對多多點傳播數量,減少連線要求阻礙機率(call blocking probability),進而提升網路各資源的使用率。

The DWDM (Dense Wavelength Division Multiplex) technique can provide the high speed and high capacity transmission, and the multicast schemes can be efficiently applied in DWDM technique to support QoS guarantees and time-consuming many-to-many transmission services, such as video conference and video broadcasting. We propose a HRWA (Hybrid Routing and Wavelength Assignment) algorithm in optical mesh network with light-tree-based virtual topology. First, the HRWA try to connect all multicast group members with ring path as possible, and then join tree paths are considered when there is no such ring path available. Thereafter, the HRWA will proceed to many-to-many multicast transmission by reserving links and channels, and wavelengths will be assigned by LCC (Least Converter Counts) algorithm. The objective of the proposed HRWA algorithm is to improve system resource utilization, such as increasing the number of many-to-many multicast sessions with less reserved channels and lowering call blocking probability to support more user capacity.

List of Figures......................I
List of Tables.......................II
1. Introduction......................1
2. The Proposed HRWA Algorithms......5
2.1 Network model and FC matrix......5
2.1.1 Network model...............5
2.1.2 FC matrix ...................5
2.3 HRWA algorithm..............6
3. Simulation Results and Analysis...10
4. Conclusion........................14
References...........................14

[1] I.P. Kaminow et al., “A wideband all-optical WDM network,” IEEE Journal on Selected Areas in Communication, Vol. 14, No. 5, pp. 780-799, June 1996.
[2] J.R. Kiniry, “Wavelength division multiplexing: ultra high speed fiber optics,” IEEE Internet Computing, Vol. 2, pp. 13-15, March-April 1998.
[3] L. Sahasrabubuddhe and B. Mukherjee, “Light Trees: Optical Multicasting for Improved Performance in Wavelength Routed Networks,” IEEE Communication Magazine, Vol. 37, No. 2, pp. 67-73, Feb. 1999.
[4] A. Hamad and A. Kamal, “A Survey of Multicasting Protocols For Broadcast-and-Select Single-Hop Networks,” IEEE Network Magazine, Vol. 16, No. 4, pp. 36-48, July-Aug. 2002.
[5] I. Chlamtac, A. Ganz, and G. Kami, “Lightpath communications: An approach to highbandwidth optical WAN’s,” IEEE Transactions on Communication, Vol. 40, pp. 1171-82, July 1992.
[6] Z. Ying and D. Sidhu, “An analysis comparing light-tree and lightpath in wavelength routed optical networks,” 26th Annual IEEE Conference on Local Computer Networks, pp. 486-487, Nov. 2001.
[7] S. Ramanathan, “Multicast tree generation in networks with asymmetric links,” IEEE/ACM Transactions on Networking, Vol. 4, No. 4, pp. 558-568, Aug. 1996.
[8] R. Libeskind-Hadas and R. Melhem, “Multicast Routing and Wavelength Assignment in Multihop Optical Networks,” IEEE/ACM Transactions on Networking, Vol. 10, No. 5, pp. 621-629, Oct. 2002.
[9] S. Arakawa and M. Murata, “Lightpath management of logical topology with incremental traffic changes for reliable IP over WDM networks,” Optical Networks Magazine, pp. 68-76, May-Jun. 2002.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔