簡易檢索 / 詳目顯示

研究生: 李鼎一
Li, Ting-Yi
論文名稱: 單一鏈路故障下距離可調適型彈性光網路中備用路徑之重新組態
Backup Optical Path Reconfiguration under Single Link Failure in Distance Adaptive Elastic Optical Networks
指導教授: 許靜芳
Hsu, Ching-Fang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2017
畢業學年度: 105
語文別: 英文
論文頁數: 53
中文關鍵詞: 彈性光網路繞徑調變與頻譜配置問題共享備用路徑保護重組單一鏈結損壞
外文關鍵詞: Elastic optical networks (EONs), Routing, modulation and spectrum assignment (RMSA), Single link failure, Shared backup path protection (SBPP), Reconfiguration
相關次數: 點閱:128下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在彈性光網路中,保護機制是相當重要的一個議題,因為在網路傳輸過程中有機率會發生網路損壞的事件,導致傳輸中斷,所以除了一般進行資料傳輸的工作路徑,還需要執行繞徑與頻譜配置找出備用路徑,便可在網路損壞之際從工作路徑切換至備用路徑,保證傳輸不中斷。
    在一般的保護機制相關文章中,在模擬時,資料傳輸的要求發出,演算法便會尋找工作路徑以及備用路徑,任一路徑只要無法找到其繞徑或頻譜的配置,便會阻斷此要求;相反的成功配置之後便是演算法的結束,每一個資料傳輸的要求都經過演算法的計算,模擬便結束,再來則是去觀察相關數據對應到其演算法和不同策略的表現。這樣的做法雖然可以觀察到演算法及策略對於網路資源的影響,卻不能完整的呈現出保護機制的特點,因為並沒有把最初保護機制的假設,單一鏈結損壞考慮進模擬環境,所以雖然為每一個傳輸要求找出工作及備用路徑,備用路徑卻只是用來佔據網路資源而無傳輸任何資料,也沒有把網路損壞後的應變情況考慮進去。如果只是在網路鏈結損毀後,單純地將工作路徑切換路徑,這樣的保護機制是不完整的。因此,我們提出了一個備用路徑的重整演算法,可以搭配任意的備用路徑保護演算法,為的是要解決網路鏈結發生損壞之後的狀況。當工作路徑切換到備用路徑後,傳輸要求就被暴露在隨時會因為鏈結損壞而導致傳輸中斷的風險之下,若是使用共享備用路徑演算法,在演算法配置時節省了許多網路資源,這時候便需要花更多的時間來重新配置那些共享的備用路徑。此外,我們也在模擬加上單一網路鏈結損壞的機制,觀察不同的單一網路鏈結損壞機制對於網路資源以及演算法和策略上造成的影響。

    Protection is a very important issue in elastic optical networks (EONs) because the link failure may result in transmission interruption and blocked. In a complete protection scheme in EONs, the routing, modulation format and spectrum assignment (RMSA) problem has to be solved not only for working paths but also for backup paths and then optical paths should be switched from working paths to backup paths while the network is suffering link failure so that that the transmission interruption can be avoided.
    In literatures related to protection in EONs, only the RMSA issue for both working paths and backup paths in provisioning stage is investigated and discussed. However, in addition to optical path switching from working paths to its corresponding backup paths, further indispensable processing in response to such a change of configuration is always ignored. Therefore, we propose a shared backup path protection (SBPP)-based backup optical path reconfiguration, which can match any SBPP-based backup path RMSA algorithm to handle the situation after link failed. Actually, after an optical path switches from working path to its backup path it is exposed under the risk of being interrupted if the next link failure occurs. Furthermore, if the RMSA of backup paths are based on SBPP scheme to save more resource as compared to dedicate backup path protection (DPP), it requires more time to reconfigure backup paths sharing common resources. Finally, we build up a simulation environment under the single link failure assumption to observe the performance of various backup path reconfiguration algorithms.

    摘要 I Abstract III 致謝 V Content VI List of Figures VIII List of Tables X 1. Introduction 1 2. Background 4 2.1. Wavelength Division Multiplexing (WDM) 4 2.2. Elastic Optical Networks(EONs) 5 2.2.1. OFDM Technology 5 2.2.2. Modulation Format 6 2.2.3. Dynamic Routing, Modulation Format and Spectrum Assignment (RMSA) 7 2.2.4. Shared Backup Path Protection (SBPP) 8 3. Related Work 12 3.1. RMSA for SBPP 12 4. Proposed Scheme 18 4.1. Motivation 18 4.2. Framework and Unprotected List 20 4.3. RSLF Algorithm 23 4.3.1. The Overview of RSLF Algorithm 23 4.3.2. Three Strategies to find Bw 30 4.3.3. Sharing Group (SG) Algorithm for Finding Bs 35 4.4. Time Complexity 37 5. Performance Evaluation 38 5.1. Parameter Settings 38 5.2. Performance Metrics 40 5.3. Simulation Result 41 6. Conclusion 51 References 52

    [1] M. Jinno, et al., “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, et. al “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] R. Goscien, K. Walkowiak, M. Klinkowski and J. Rak, “Protection in elastic optical networks,” IEEE Netw., vol. 29, no. 6, Nov.-Dec. 2015, pp. 88-96.
    [4] M. Klinkowski, K. Walkowiak, "Offline RSA algorithms for elastic optical networks with dedicated path protection consideration", Proc.4th ICUMT Control Syst. Workshops, 2012, pp. 670-676.
    [5] I. Chlamtac, A. Ganz and G. Karmi, "Lightpath communications: an approach to high bandwidth optical WAN's," IEEE Trans. Commun., vol. 40, no. 7, Jul. 1992, pp. 1171-1182.
    [6] ITU-T Rec. G.694.1, “Spectral grids for WDM applications: DWDM frequency grid,” 2006.
    [7] B. C. Chatterjee, N. Sarma and E. Oki, “Routing and spectrum allocation in elastic optical networks: A tutorial,” Commun. Surveys Tuts, vol. 17, no. 3, May. 2015, pp. 1776-1800.
    [8] X. Wan, N. Hua and X. Zheng, “Dynamic routing and spectrum assignment in spectrum-flexible transparent optical networks,” J. Opt. Commun. Netw., vol. 4, no. 8, Aug. 2012, pp. 603-613.
    [9] C. Wang, G. Shen and L. Peng, “Protection lightpath-based hitless spectrum defragmentation for distance adaptive elastic optical networks,” Optics Express, vol. 24, no. 5, Mar. 2016, pp. 4497 - 4511.
    [10] L. Yang, H. Nan, Z. Xiaoping, Z. Hanyi and Z. Bingkun, “Polynomial-time adaptive routing algorithm based on spectrum scan in dynamic flexible optical networks,” China Communications, vol. 10, no. 4, Apr. 2013, pp.49-58.
    [11] H. C. Hu and C.-F. Hsu “Spectrum usage minimization for shared backup path protection and spectrum reconfiguration in distance adaptive elastic optical networks” Technical Report, National Cheng Kung University, Taiwan, Jul. 2016.
    [12] X. Chen, F. Ji, and Z. Zhu, “Service availability oriented p-cycle protection design in elastic optical networks,” J. Opt. Commun. Netw., vol. 6, no. 10, Oct. 2014, pp. 901–910.
    [13] Availability https://en.wikipedia.org/wiki/High_availability
    [14] Mean Time Between Failure https://zh.wikipedia.org/wiki/%E5%B9%B3%E5%9D%87%E6%95%85%E9%9A%9C%E9%96%93%E9%9A%94

    下載圖示 校內:2019-08-01公開
    校外:2019-08-01公開
    QR CODE