節(jié)點(diǎn)中介性和頻譜離散度感知虛擬光網(wǎng)絡(luò)生存性協(xié)同映射
doi: 10.11999/JEIT190543
-
1.
重慶郵電大學(xué)通信與信息工程學(xué)院 重慶 400065
-
2.
重慶郵電大學(xué)自動(dòng)化學(xué)院 重慶 400065
Survivability Coordinated Mapping Based on Node Centrality and Spectrum Dispersion Awareness for Virtual Optical Networks
-
1.
School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
-
2.
School of Automation, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
-
摘要: 虛擬網(wǎng)絡(luò)的映射策略影響彈性光網(wǎng)絡(luò)(EON)資源可用性和網(wǎng)絡(luò)生存性。該文提出一種基于節(jié)點(diǎn)間距離和頻譜離散度感知的虛擬光網(wǎng)絡(luò)生存性協(xié)同映射(CM-DSDA)算法,研究節(jié)點(diǎn)計(jì)算資源和拓?fù)湮恢弥薪樾缘墓夤?jié)點(diǎn)排序策略,設(shè)計(jì)頻譜離散度方法評(píng)價(jià)鏈路頻譜碎片化程度。在虛擬鏈路的生存性映射中,選擇鄰接已映射節(jié)點(diǎn)中消耗頻隙數(shù)少且頻譜離散度低的工作光路和保護(hù)光路協(xié)同映射虛擬網(wǎng)絡(luò)。仿真結(jié)果表明所提算法能有效地提高EON的頻譜占用率和減少帶寬阻塞率。
-
關(guān)鍵詞:
- 虛擬光網(wǎng)絡(luò) /
- 生存性協(xié)同映射 /
- 節(jié)點(diǎn)中介性 /
- 頻譜離散度 /
- 頻譜占用率
Abstract: The mapping strategy of virtual network has important effect on the resource availability and survivability of the Elastic Optical Network (EON). A survivable virtual optical network Coordinated Mapping based on the Distance and Spectrum Dispersion Awareness (CM-DSDA) between nodes is proposed in the paper. A physical node weighted sorting strategy is studied, which not only considers the number of physical node computing resources, but also considers the location centrality of the physical nodes in the EON topology. And a method of spectrum dispersion is designed to evaluate the link’s spectrum fragmentation. During the virtual link’s survivability mapping, the working and protection optical paths adjacent the position of the mapped physical nodes with the minimum number of spectrum usage and the lowest frequency spectrum dispersion are selected to coordinated mapping the virtual optical networks. Simulation results show that the CM-DSDA can effectively increase the EON’s spectrum utilization and reduce bandwidth blocking probability. -
表 1 CM-DSDA算法
輸入:EON拓?fù)?{G^{\rm{S}}} = \left( {{N^{\rm{S}}},{E^{\rm{S}}},C_{}^{\rm{S}},A_{}^{\rm{S}}} \right)$,虛擬網(wǎng)絡(luò)請(qǐng)求${G^{\rm{V}}} = \left( {{N^{\rm{V}}},{E^{\rm{V}}},C_{}^{\rm{V}},A_{}^{\rm{V}}} \right)$。 輸出:虛擬網(wǎng)絡(luò)生存性映射的節(jié)點(diǎn)、工作光路、保護(hù)光路和頻譜分配結(jié)果。 步驟1 ?根據(jù)式(5)計(jì)算虛擬節(jié)點(diǎn)權(quán)值,根據(jù)式(6)計(jì)算光節(jié)點(diǎn)的權(quán)值,降序排序虛擬節(jié)點(diǎn)和光節(jié)點(diǎn)在虛擬節(jié)點(diǎn)集合VNR{v1, v2, ···, vN}和光
節(jié)點(diǎn)集SNR{s1, s2, ···, sM}中。虛擬節(jié)點(diǎn)數(shù)N,光節(jié)點(diǎn)數(shù)M,若N>M,阻塞該虛擬網(wǎng)絡(luò)請(qǐng)求,否則,設(shè)n=1;步驟2 ?根據(jù)約束式(1)和式(2),根據(jù)首選即中原則判斷光節(jié)點(diǎn)si的剩余計(jì)算資源數(shù)是否滿足虛擬節(jié)點(diǎn)vn需求,si∈SNR,i=1, 2, ···, M,若
滿足,將vn映射在si上,并在SNR集合中刪除已映射的光節(jié)點(diǎn)si。若N=1,輸出虛擬網(wǎng)絡(luò)映射結(jié)果,否則,n=n+1,轉(zhuǎn)步驟3;步驟3 ?在EON中,計(jì)算所有候選光節(jié)點(diǎn)與已經(jīng)映射光節(jié)點(diǎn)之間滿足式(3)約束的虛擬鏈路映射的最短跳光路,判斷每條最短光路是否滿足
虛擬網(wǎng)絡(luò)需求和光路上個(gè)鏈路頻譜一致性和連續(xù)性的可用頻譜塊,若滿足,光路加入候選映射的光路集合P中;步驟4 ?在集合P中,對(duì)每條最短光路pk,采用首次命中的頻譜分配方式進(jìn)行光路的滿足頻譜一致性和連續(xù)性的頻譜預(yù)分配;根據(jù)式(7)計(jì)算
該光路的頻譜離散度并確定光路的重載鏈路${\rm{max\{ F}}_l^{{p_k}}\} $,加入重載鏈路集合{$l_{\max }^1$, $l_{\max }^2$, ···, $l_{\max }^k$}中,根據(jù)頻譜離散度大小升序排列重載鏈
路集合;步驟5 ?選擇集合{$l_{\max }^1$, $l_{\max }^2$, ···,$l_{\max }^k$}中的第1條鏈路所對(duì)應(yīng)光路${p_k}$,將其作為虛擬鏈路的映射光路,則該映射光路的另一端點(diǎn)即是虛擬節(jié)
點(diǎn)vn映射的光節(jié)點(diǎn),并在SNR集合中刪除已映射光節(jié)點(diǎn)si;步驟6 ?在EON中,通過(guò)邊分離的最短光路算法確定滿足式(4)約束的映射光路的生存性保護(hù)光路,判斷保護(hù)光路是否有滿足虛擬網(wǎng)絡(luò)資源
需求和滿足光路上各鏈路的頻譜一致性和連續(xù)性的可用頻譜塊,若有,轉(zhuǎn)至步驟7;若無(wú),則阻塞該虛擬網(wǎng)絡(luò)請(qǐng)求;步驟7 ?分別用首次命中與頻譜最大共享度的頻譜分配方式,為工作光路和保護(hù)光路分配滿足頻譜一致性和連續(xù)性的頻譜資源,更新映射
后光節(jié)點(diǎn)剩余計(jì)算資源,若n < N,轉(zhuǎn)步驟2;步驟8 輸出虛擬網(wǎng)絡(luò)映射結(jié)果。 下載: 導(dǎo)出CSV
-
劉韻潔, 張嬌, 黃韜, 等. 面向服務(wù)定制的未來(lái)網(wǎng)絡(luò)架構(gòu)[J]. 重慶郵電大學(xué)學(xué)報(bào): 自然科學(xué)版, 2018, 30(1): 1–8. doi: 10.3979/j.issn.1673-825X.2018.01.001LIU Yunjie, ZHANG Jiao, HUANG Tao, et al. Service customized future network architecture[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2018, 30(1): 1–8. doi: 10.3979/j.issn.1673-825X.2018.01.001 HADI M and PAKRAVAN M R. Energy-efficient fast configuration of flexible transponders and grooming switches in OFDM-based elastic optical networks[J]. Journal of Optical Communications and Networking, 2018, 10(2): 90–103. doi: 10.1364/JOCN.10.000090 LIU Huanlin, DU Jundan, CHEN Yong, et al. A coordinated virtual optical network embedding algorithm based on resources availability-aware over elastic optical networks[J]. Optical Fiber Technology, 2018, 45: 391–398. doi: 10.1016/j.yofte.2018.08.021 IYER S. Retracted article: Performance benefits of regeneration flexibility and modulation convertibility in elastic optical networks[J]. Telecommunication Systems, 2018, 69(1): 167. doi: 10.1007/s11235-017-0378-0 GUO Xiaojin, HUANG Jun, LIU Huanlin, et al. Efficient P-cycle combination protection strategy based on improved genetic algorithm in elastic optical networks[J]. IET Optoelectronics, 2018, 12(2): 73–79. doi: 10.1049/iet-opt.2016.0177 施穎潔, 陳前斌, 楊希希, 等. 基于拍賣的網(wǎng)絡(luò)切片虛擬資源分配算法研究[J]. 重慶郵電大學(xué)學(xué)報(bào): 自然科學(xué)版, 2018, 30(2): 159–166. doi: 10.3979/j.issn.1673-825X.2018.02.002SHI Yingjie, CHEN Qianbin, YANG Xixi, et al. Virtual resource allocation algorithm of network slice based on auction[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2018, 30(2): 159–166. doi: 10.3979/j.issn.1673-825X.2018.02.002 LIU Huanlin, XIONG Cuilian, CHEN Yong, et al. An optimization method of VON mapping for energy efficiency and routing in elastic optical networks[J]. Optical Fiber Technology, 2018, 41: 173–181. doi: 10.1016/j.yofte.2018.01.004 WANG Wei, ZHAO Yongli, HE Ruiying, et al. Continuity aware spectrum allocation schemes for virtual optical network embedding in elastic optical networks[J]. Optical Fiber Technology, 2016, 29: 28–33. doi: 10.1016/j.yofte.2016.01.008 劉煥淋, 呂磊, 陳勇, 等. 節(jié)點(diǎn)重要性感知的透明虛擬光網(wǎng)絡(luò)協(xié)同映射策略[J]. 電子與信息學(xué)報(bào), 2018, 40(8): 1978–1984. doi: 10.11999/JEIT171096LIU Huanlin, Lü Lei, CHEN Yong, et al. Node-importance aware coordinated embedding strategy for transparent virtual optical network[J]. Journal of Electronics &Information Technology, 2018, 40(8): 1978–1984. doi: 10.11999/JEIT171096 鮑寧海, 蘇國(guó)慶, 陳靜波. 恢復(fù)時(shí)間敏感的光網(wǎng)絡(luò)混合通路保護(hù)算法[J]. 重慶郵電大學(xué)學(xué)報(bào): 自然科學(xué)版, 2017, 29(3): 313–319. doi: 10.3979/j.issn.1673-825X.2017.03.005BAO Ninghai, SU Goqing, and CHEN Jingbo. Recovery-time aware hybrid path protection algorithm in optical networks[J]. Journal of Chongqing University of Posts and Telecommunications:Natural Science Edition, 2017, 29(3): 313–319. doi: 10.3979/j.issn.1673-825X.2017.03.005 XIAO Xiancui and ZHENG Xiangwei. A proposal of survivable virtual network embedding algorithm[J]. Journal of High Speed Networks, 2016, 22(3): 241–251. doi: 10.3233/JHS-160546 RAHMAN M R and BOUTABA R. SVNE: Survivable virtual network embedding algorithms for network virtualization[J]. IEEE Transactions on Network and Service Management, 2013, 10(2): 105–118. doi: 10.1109/TNSM.2013.013013.110202 SOUALAH O, AITSAADI N, and FAJJARI I. A novel reactive survivable virtual network embedding scheme based on game theory[J]. IEEE Transactions on Network and Service Management, 2017, 14(3): 569–585. doi: 10.1109/TNSM.2017.2717019 CHOWDHURY S R, AHMED R, KHAN M M A, et al. Dedicated protection for survivable virtual network embedding[J]. IEEE Transactions on Network and Service Management, 2016, 13(4): 913–926. doi: 10.1109/tnsm.2016.2574239 WANG Yuyu, LI Xin, GUO Bingli, et al. Survivable virtual optical network mapping in elastic optical networks with shared backup path protection[C]. The 25th IEEE Wireless and Optical Communication Conference, Chengdu, China, 2016: 1–4. doi: 10.1109/WOCC.2016.7506633. 劉煥淋, 林振宇, 王欣, 等. 彈性光網(wǎng)絡(luò)中基于安全性感知的差異化虛擬光網(wǎng)絡(luò)的映射策略[J]. 電子與信息學(xué)報(bào), 2019, 41(2): 424–432. doi: 10.11999/JEIT180335LIU Huanlin, LIN Zhenyu, WANG Xin, et al. A diverse virtual optical network mapping strategy based on security awareness in elastic optical networks[J]. Journal of Electronics &Information Technology, 2019, 41(2): 424–432. doi: 10.11999/JEIT180335 CHEN Bowen, ZHANG Jie, XIE Weisheng, et al. Cost-effective survivable virtual optical network mapping in flexible bandwidth optical networks[J]. Journal of Lightwave Technology, 2016, 34(10): 2398–2412. doi: 10.1109/JLT.2016.2530846 YANG Hui, CHENG Lei, LUO Guangjun, et al. Survivable virtual optical network embedding with probabilistic network-element failures in elastic optical networks[J]. Optical Fiber Technology, 2015, 23: 90–94. doi: 10.1016/j.yofte.2015.02.006 LIU Huanlin, XIONG Qile, and CHEN Yong. Routing core and spectrum allocation algorithm for inter-core crosstalk and energy efficiency in space division multiplexing elastic optical networks[J]. IEEE Access, 2020, 8: 70453–70464. doi: 10.1109/ACCESS.2020.2985422 -