在2D Torus拓樸網路上的高效能多點傳播架構

A High Performance Multicast Scheme based on Virtual 2D Torus Topology

簡國璋(Kuo-Chang Chien)

指導教授 ： 黃依賢

元智大學/資訊學院/資訊工程學系/碩士(2006年)

摘要

波長分割多工技術不只可明顯的增加骨幹網路的頻寬，也可降低網路建置成本並使得傳輸的控管與維護更容易。本論文提出一個新的演算法---Torus 拓墣轉換演算法(TTCA)。其中包含三個部份。第一、轉換演算法，由RTRWA發展出來，用於將真實的網路拓墣轉換成torus網路。轉換之後，使用EAC演算法做波長指定動作。最後，時間分割多工技術用於封包傳輸的排程。TTCA的效能將與RTRWA與SMT相比較。從模擬結果可看出TTCA的需求阻礙率比RTRWA下降約10%至20%，頻道佔用率較RTRWA改善40%至50%。

並列摘要

Wavelength Division Multiplexing (WDM) not only can increase the bandwidth of backbone transmission network significantly, but can also decrease the network cost and make the controlling and maintaining of transmission easy. A new algorithm, Torus Topology Conversion Algorithm (TTCA), is proposed in this paper. It is made up of three parts: (1) the conversion algorithm, developed from Ring-Tree-based RWA (RTRWA), is employed to change topologies from real networks into torus networks; (2) the Earliest Available Channel (EAC) algorithm is utilized for wavelength assignment; and (3) Time Division Multiplexing (TDM) is used for the scheduling algorithm to proceed on transmission of packets. The system performance of the TTCA is compared with both the RTRWA and Steiner minimal tree (SMT). The simulation results show that the call blocking probability of the TTCA can be reduced 10% to 20% more than that of the RTRWA and the channel utilization of the TTCA can be increased 40% to 50% more than that of the RTRWA.

並列關鍵字

WDM ； Multicast ； TDMA ； TWDM ； HRWA ； MTCA

參考文獻

[12] I.S. Hwang, S.N. Lee and Y.P. Kuo, “Packet Rescheduling in Real-Time using Token-passing Protocol in a WDM Ring Access Network”, to appear at Tamkang Journal of Science and Engineering, 2006.

[2] 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.

[3] Z. Ying and D. Sidhu, “An analysis comparing light-tree and lightpath in wavelength routed optical networks,” IEEE Conference on Local Computer Networks, Proceedings. 26th Annual, pp. 486-487, Nov. 2001.

[4] I.S. Hwang, S.N. Lee and C.C. Chen, “HRWA algorithm for multicasting in DWDM optical mesh network”, submitted to IEE proceeding communication, 2004.

[5] S. Ramanathan, “Multicast tree generation in networks with asymmetric link,” IEEE/ACM Transactions on Networking, Vol. 4, No. 4, pp. 558-568, Aug. 1996.