| 研究生: |
傅瑄方 Fu, Hsuan-Fang |
|---|---|
| 論文名稱: |
距離可調適型彈性光網路中支援群播之虛擬源節點放置及資源配置問題 Virtual Source Node Placement and Resource Allocation for Multicasting in Distance-Adaptive Elastic Optical Networks |
| 指導教授: |
許靜芳
Hsu, Ching-Fang |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2019 |
| 畢業學年度: | 107 |
| 語文別: | 英文 |
| 論文頁數: | 59 |
| 中文關鍵詞: | 彈性光網路 、距離可調適型 、群播 、虛擬源 、虛擬源的配置 、繞徑、調變格式選擇與頻譜配置問題 |
| 外文關鍵詞: | Elastic optical networks (EONs), Distance Adaptive, Multicast, Virtual Source (VS) Node, VS Node Placement, Routing, Modulation format and spectrum assignment (RMSA) |
| 相關次數: | 點閱:168 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在科技的日益進步下,使用群播傳輸資料的情形也相對地增加,且對於網路傳輸量也有大量需求。利用光正交頻分多工的技術,彈性光網路在資源分配的單位由波長變為粒度較小的頻率槽,相較於波長分波多工光網路,能更有效地分配頻譜資源。
群播在之前的許多研究中經常被提出來討論,以往光網路在做分光時需要使用光電轉換,導致消耗大量的能量,因此若是每個節點皆具有分光能力將會造成大量花費。另一方面,若是每個節點皆具有轉換能力,會經過許多接、收發器,進而產生許多花費,因此我們提出一種具稀疏分光能力及波長轉換的虛擬源方法。
而在距離可調適型的彈性光網路下,決定適當的調變格式及傳輸路徑能有效地配置頻譜資源,進而讓其他傳輸需求更有機會被服務。在彈性光網路中使用虛擬源能夠打破傳輸距離的限制,不會因為傳輸需求欲傳輸的距離超過網路環境提供的最遠傳輸距離限制而造成傳輸失敗,且能盡可能地選擇較高階的調變格式並打破不同鏈路間的頻譜連續性限制,使得使在使用頻譜資源上更有效率。
另外在具稀疏分光能力的彈性光網路中,虛擬源的配置方式是很重要的。我們提出虛擬源的配置方法,並調整虛擬源的配置數量,能夠發現在適當的節點上配置虛擬源能夠使得資源的使用情形在傳輸上更有效率。而頻譜資源的配置策略在光網路中也是一項重要的議題,我們使用不同的配置策略並比較其頻譜資源使用情形,在實驗數據的表現上,虛擬源的配置方法部分ND在表現上是最佳的,而DA是最差的,在頻譜資源的配置策略部分,使用層化圖策略雖然能夠得到較好的需求阻斷率,但卻會花費較多的執行時間,而使用群集、子群集方法能夠有效降低頻譜配置的計算時間,但由於碎裂的產生會使得需求阻斷率差於層化圖策略。
Nowadays, multicast services gain popularity with the large requirements on network traffic. To address the growth of multicast messages, we may use more hardware like splitters and conversions to support. However, in full splitting network, using too many splitters and conversions would lead to more cost. We focus on sparse splitting and conversion capable for the multicast traffic in Elastic Optical Networks (EONs) considering distance-adaptive transmission and propose virtual source (VS) node which has been used in WDM.
In distance-adaptive EON, we can assign the spectrum resources efficiently by trying to use a higher-level modulation format and select an appropriate routing path. Besides, using VS nodes can prevent the requests from being blocked by the maximum transmission distance (MTD) constraints. In addition, VS nodes can convert spectrum and re-modulate to improve the spectrum efficiency.
However, placing VS node appropriately on topology is an important issue, we also propose the placements of VS node and adjust the number of VS nodes to control the cost. Also, spectrum assignment strategy is an important issue in EONs, we use several spectrum assignment strategies and compare their performance. About the placements of VS node, simulation results show that the ND placement is better than TW and DA, and the DA placement is the worst. About the assignment strategies, we can obtain better BP by using layered-graph, but it takes more execution time. Using cluster and sub-cluster can save more time, but due to the fragmentation, the BP of cluster and sub-cluster are higher than that of layered-graph.
[1] M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, and S. Matsuoka, “Spectrum-Efficient and Scalable Elastic Optical Path Network: Architecture, Benefits, and Enabling Technologies,” IEEE Commun. Mag., vol. 47, no. 11, Nov. 2009, pp. 66-73.
[2] M. Jinno, B. Kozicki, H. Takara, A. Watanabe, Y. Sone, T. Tanaka, and A. Hirano, “Distance-Adaptive Spectrum Resource Allocation in Spectrum-Sliced Elastic Optical Path Network,” IEEE Commun. Mag., vol. 48, no. 8, Aug. 2010, pp. 138-145.
[3] Z. Fan, Y. Li, G. Shen, and C. K. Chan, “Dynamic resource allocation for all-optical multicast based on sub-tree scheme in elastic optical networks,” in Proc. Opt. Fiber Commun. Conf. Exhib., 2016, pp. 1–3.
[4] Ching-Fang Hsu, et al., “Graph-Model-Based Dynamic Routing and Spectrum Assignment in Elastic Optical Networks,” IEEE/OSA J. Opt. Commun. Netw., Vol. 8, Issue 7, pp. 507-520 (2016).
[5] Ching-Fang Hsu, Siou-Ci Sie, Hsuan-Fang Fu, Jin-Jun Zheng, and Shi-Xuan Chen, “Design of an Efficient Resource Management Model in Elastic Optical Networks,” ICNC Conference, 2019.
[6] ITU-T Rec. G.694.1, “Spectral Grids for WDM Applications: DWDM Frequency Grid,” 2006.
[7] T. Hwang, C. Yang, G. Wu, S. Li, and G. Y. Li, "OFDM and Its Wireless Applications: A Survey," IEEE/OSA Trans. Veh. Technol., vol. 58, no. 4, May 2009, pp. 1673-1694.
[8] Xiahe Liu; Long Gong, and Zuqing Zhu, “On the Spectrum-Efficient Overlay Multicast in Elastic Optical Networks Built with Multicast-Incapable Switched,” IEEE communications letters, vol. 17, no. 9, Sep. 2013.
[9] W.Hu and Q.Zeng, “Multicasting optical cross connects employing splitter-and-delivery switch,” IEEE Photon. Technol. Lett., vol. 10, pp.970-972, Jul. 1998.
[10] M. S. Borella, J. P. Jue, D. Banerjee, B. Ramamurthy, and B. Mukherjee, “Optical Components for WDM Lightwave Networks,” in Proc. IEEE, vol. 85, no. 8, Aug. 1997, pp. 1274-1307.
[11] H. Zhang, J. P. Jue, and B. Mukherjee, “A Review of Routing and Wavelength Assignment Approaches for Wavelength-routed Optical WDM Networks,” IEEE/OSA J. Opt. Commun. Netw., vol. 1, no. 1, Jan. 2000, pp. 47-60.
[12] G. Zhang, M. D. Leenheer, A. Morea, and B. Mukherjee, “A Survey on OFDM-based Elastic Core Optical Networking,” Commun. Surveys Tuts., vol. 15, no. 1, First Quarter 2013, pp. 65-87.
[13] P. Afsharlar, A. Deylamsalehi, J. M. Plante, J. Zhao, and V. M. Vokkarane, “Routing and Spectrum Assignment with Delayed Allocation in Elastic Optical Networks,” IEEE/OSA J. Opt. Commun. Netw., vol. 9, no. 3, Mar. 2017, pp. B101-B111.
[14] X. Wan, N. Hua, and X. Zheng, “Dynamic Routing and Spectrum Assignment in Spectrum-Flexible Transparent Optical Networks,” IEEE/OSA J. Opt. Commun. Netw., vol. 4, no. 8, Aug. 2012, pp. 603-613.
[15] N. Sreenath, N. Krishna Mohan Reddy, G. Mohan, and C. Siva Ram Murthy, “Virtual Source Based Trees: A New Approach for WDM Optical Multicasting,” Proc. of IEEE Workshop on High Performance Switching and Routing, May. 2001.
[16] Zuqing Zhu , Xiahe Liu, Yixiang Wang, Wei Lu, Long Gong, and Shui Yu, “Impairment- and Splitting-Aware Clou-Ready Multicast Provisioning in Elastic Optical Network,” IEEE/ACM transctions on networking, vol. 25, no. 2, April. 2007.
[17] Zheyu Fan; Yongcheng Li, Gangxiang Shen, Chun-Kit Calvin Chan, “Distance-Adaptive Spectrum Resource Allocation Using Subtree Scheme for All-Optical Multicasting in Elastic Optical Networks,” Journal of Lightwave Technology , Vol 35, Issue 9, Dec. 2017
[18] P. A. Fishwick, “SimPack: Getting Started with Simulation Programming in C and C++,” in Proceedings of the 24th conference on Winter simulation, ACM, Dec. 1972, pp. 154-162.
[19] P. Fishwick, SimPack Toolkit [Online]. Available: http://www.cise.ufl.edu/~fishwick/introsim/node8.html