一级黄色片免费播放|中国黄色视频播放片|日本三级a|可以直接考播黄片影视免费一级毛片

高級(jí)搜索

留言板

尊敬的讀者、作者、審稿人, 關(guān)于本刊的投稿、審稿、編輯和出版的任何問(wèn)題, 您可以本頁(yè)添加留言。我們將盡快給您答復(fù)。謝謝您的支持!

姓名
郵箱
手機(jī)號(hào)碼
標(biāo)題
留言內(nèi)容
驗(yàn)證碼

節(jié)點(diǎn)中介性和頻譜離散度感知虛擬光網(wǎng)絡(luò)生存性協(xié)同映射

劉煥淋 胡會(huì)霞 陳勇 溫濛 王展鵬

劉煥淋, 胡會(huì)霞, 陳勇, 溫濛, 王展鵬. 節(jié)點(diǎn)中介性和頻譜離散度感知虛擬光網(wǎng)絡(luò)生存性協(xié)同映射[J]. 電子與信息學(xué)報(bào), 2020, 42(9): 2166-2172. doi: 10.11999/JEIT190543
引用本文: 劉煥淋, 胡會(huì)霞, 陳勇, 溫濛, 王展鵬. 節(jié)點(diǎn)中介性和頻譜離散度感知虛擬光網(wǎng)絡(luò)生存性協(xié)同映射[J]. 電子與信息學(xué)報(bào), 2020, 42(9): 2166-2172. doi: 10.11999/JEIT190543
Huanlin LIU, Huixia HU, Yong CHEN, Meng WEN, Zhanpeng WANG. Survivability Coordinated Mapping Based on Node Centrality and Spectrum Dispersion Awareness for Virtual Optical Networks[J]. Journal of Electronics & Information Technology, 2020, 42(9): 2166-2172. doi: 10.11999/JEIT190543
Citation: Huanlin LIU, Huixia HU, Yong CHEN, Meng WEN, Zhanpeng WANG. Survivability Coordinated Mapping Based on Node Centrality and Spectrum Dispersion Awareness for Virtual Optical Networks[J]. Journal of Electronics & Information Technology, 2020, 42(9): 2166-2172. doi: 10.11999/JEIT190543

節(jié)點(diǎn)中介性和頻譜離散度感知虛擬光網(wǎng)絡(luò)生存性協(xié)同映射

doi: 10.11999/JEIT190543
基金項(xiàng)目: 國(guó)家自然科學(xué)基金(51977021);重慶市科技局自然科學(xué)基金 (CSTC2019jcyj-msxmX0613)
詳細(xì)信息
    作者簡(jiǎn)介:

    劉煥淋:女,1970年生,教授,研究方向?yàn)楣馔ㄐ偶夹g(shù)與未來(lái)網(wǎng)絡(luò)

    胡會(huì)霞:女,1997年生,碩士生,研究方向?yàn)樯婀饩W(wǎng)絡(luò)頻譜路由

    陳勇:男,1963年生,教授,研究方向?yàn)楣馔ㄐ排c傳感檢測(cè)技術(shù)

    溫濛:女,1996年生,碩士生,研究方向?yàn)楣馔ㄐ藕凸饩W(wǎng)絡(luò)

    王展鵬:男,1996年生,碩士生,研究方向?yàn)楣饩W(wǎng)絡(luò)資源分配

    通訊作者:

    劉煥淋 liuhl2@sina.com

  • 中圖分類號(hào): TN929.11

Survivability Coordinated Mapping Based on Node Centrality and Spectrum Dispersion Awareness for Virtual Optical Networks

Funds: The National Natural Science Foundation of China(51977021), The Natural Science Foundation Project of Chongqing Science and Technology Commission (CSTC2019 jcyj-msxmX0613)
  • 摘要: 虛擬網(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的頻譜占用率和減少帶寬阻塞率。
  • 圖  1  網(wǎng)絡(luò)拓?fù)涫疽鈭D

    圖  2  光虛擬網(wǎng)絡(luò)映射示意圖

    圖  3  仿真網(wǎng)絡(luò)拓?fù)?/p>

    圖  4  不同α和負(fù)載下兩種算法的帶寬阻塞率

    圖  5  不同負(fù)載下4種算法的帶寬阻塞率

    圖  6  不同負(fù)載下4種算法的頻譜利用率

    表  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.001

    LIU 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.002

    SHI 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/JEIT171096

    LIU 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.005

    BAO 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/JEIT180335

    LIU 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
  • 加載中
圖(6) / 表(1)
計(jì)量
  • 文章訪問(wèn)數(shù):  1676
  • HTML全文瀏覽量:  566
  • PDF下載量:  36
  • 被引次數(shù): 0
出版歷程
  • 收稿日期:  2019-07-18
  • 修回日期:  2020-07-08
  • 網(wǎng)絡(luò)出版日期:  2020-07-22
  • 刊出日期:  2020-09-27

目錄

    /

    返回文章
    返回