高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

节点中介性和频谱离散度感知虚拟光网络生存性协同映射

刘焕淋 胡会霞 陈勇 温濛 王展鹏

刘焕淋, 胡会霞, 陈勇, 温濛, 王展鹏. 节点中介性和频谱离散度感知虚拟光网络生存性协同映射[J]. 电子与信息学报, 2020, 42(9): 2166-2172. doi: 10.11999/JEIT190543
引用本文: 刘焕淋, 胡会霞, 陈勇, 温濛, 王展鹏. 节点中介性和频谱离散度感知虚拟光网络生存性协同映射[J]. 电子与信息学报, 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 and 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 and Information Technology, 2020, 42(9): 2166-2172. doi: 10.11999/JEIT190543

节点中介性和频谱离散度感知虚拟光网络生存性协同映射

doi: 10.11999/JEIT190543
基金项目: 国家自然科学基金(51977021);重庆市科技局自然科学基金 (CSTC2019jcyj-msxmX0613)
详细信息
    作者简介:

    刘焕淋:女,1970年生,教授,研究方向为光通信技术与未来网络

    胡会霞:女,1997年生,硕士生,研究方向为生存光网络频谱路由

    陈勇:男,1963年生,教授,研究方向为光通信与传感检测技术

    温濛:女,1996年生,硕士生,研究方向为光通信和光网络

    王展鹏:男,1996年生,硕士生,研究方向为光网络资源分配

    通讯作者:

    刘焕淋 liuhl2@sina.com

  • 中图分类号: 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)
  • 摘要: 虚拟网络的映射策略影响弹性光网络(EON)资源可用性和网络生存性。该文提出一种基于节点间距离和频谱离散度感知的虚拟光网络生存性协同映射(CM-DSDA)算法,研究节点计算资源和拓扑位置中介性的光节点排序策略,设计频谱离散度方法评价链路频谱碎片化程度。在虚拟链路的生存性映射中,选择邻接已映射节点中消耗频隙数少且频谱离散度低的工作光路和保护光路协同映射虚拟网络。仿真结果表明所提算法能有效地提高EON的频谱占用率和减少带宽阻塞率。
  • 图  1  网络拓扑示意图

    图  2  光虚拟网络映射示意图

    图  3  仿真网络拓扑

    图  4  不同α和负载下两种算法的带宽阻塞率

    图  5  不同负载下4种算法的带宽阻塞率

    图  6  不同负载下4种算法的频谱利用率

    表  1  CM-DSDA算法

     输入:EON拓扑${G^{\rm{S}}} = \left( {{N^{\rm{S}}},{E^{\rm{S}}},C_{}^{\rm{S}},A_{}^{\rm{S}}} \right)$虚拟网络请求${G^{\rm{V}}} = \left( {{N^{\rm{V}}},{E^{\rm{V}}},C_{}^{\rm{V}},A_{}^{\rm{V}}} \right)$
     输出:虚拟网络生存性映射的节点、工作光路、保护光路和频谱分配结果。
     步骤1  根据式(5)计算虚拟节点权值,根据式(6)计算光节点的权值,降序排序虚拟节点和光节点在虚拟节点集合VNR{v1, v2, ···, vN}和光
     节点集SNR{s1, s2, ···, sM}中。虚拟节点数N,光节点数M,若N>M,阻塞该虚拟网络请求,否则,设n=1;
     步骤2  根据约束式(1)和式(2),根据首选即中原则判断光节点si的剩余计算资源数是否满足虚拟节点vn需求,si∈SNR,i=1, 2, ···, M,若
     满足,将vn映射在si上,并在SNR集合中删除已映射的光节点si。若N=1,输出虚拟网络映射结果,否则,n=n+1,转步骤3;
     步骤3  在EON中,计算所有候选光节点与已经映射光节点之间满足式(3)约束的虚拟链路映射的最短跳光路,判断每条最短光路是否满足
     虚拟网络需求和光路上个链路频谱一致性和连续性的可用频谱块,若满足,光路加入候选映射的光路集合P中;
     步骤4  在集合P中,对每条最短光路pk,采用首次命中的频谱分配方式进行光路的满足频谱一致性和连续性的频谱预分配;根据式(7)计算
     该光路的频谱离散度并确定光路的重载链路${\rm{max\{ F}}_l^{{p_k}}\} $,加入重载链路集合{$l_{\max }^1$, $l_{\max }^2$, ···, $l_{\max }^k$}中,根据频谱离散度大小升序排列重载链
     路集合;
     步骤5  选择集合{$l_{\max }^1$, $l_{\max }^2$, ···,$l_{\max }^k$}中的第1条链路所对应光路${p_k}$,将其作为虚拟链路的映射光路,则该映射光路的另一端点即是虚拟节
     点vn映射的光节点,并在SNR集合中删除已映射光节点si
     步骤6  在EON中,通过边分离的最短光路算法确定满足式(4)约束的映射光路的生存性保护光路,判断保护光路是否有满足虚拟网络资源
     需求和满足光路上各链路的频谱一致性和连续性的可用频谱块,若有,转至步骤7;若无,则阻塞该虚拟网络请求;
     步骤7  分别用首次命中与频谱最大共享度的频谱分配方式,为工作光路和保护光路分配满足频谱一致性和连续性的频谱资源,更新映射
     后光节点剩余计算资源,若n < N,转步骤2;
     步骤8 输出虚拟网络映射结果。
    下载: 导出CSV
  • [1] 刘韵洁, 张娇, 黄韬, 等. 面向服务定制的未来网络架构[J]. 重庆邮电大学学报: 自然科学版, 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
    [2] 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
    [3] 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
    [4] 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
    [5] 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
    [6] 施颖洁, 陈前斌, 杨希希, 等. 基于拍卖的网络切片虚拟资源分配算法研究[J]. 重庆邮电大学学报: 自然科学版, 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
    [7] 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
    [8] 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
    [9] 刘焕淋, 吕磊, 陈勇, 等. 节点重要性感知的透明虚拟光网络协同映射策略[J]. 电子与信息学报, 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
    [10] 鲍宁海, 苏国庆, 陈静波. 恢复时间敏感的光网络混合通路保护算法[J]. 重庆邮电大学学报: 自然科学版, 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
    [11] 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
    [12] 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
    [13] 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
    [14] 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
    [15] 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.
    [16] 刘焕淋, 林振宇, 王欣, 等. 弹性光网络中基于安全性感知的差异化虚拟光网络的映射策略[J]. 电子与信息学报, 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
    [17] 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
    [18] 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
    [19] 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
  • [1] 刘焕淋, 杜理想, 陈勇, 胡会霞.  串扰感知的空分弹性光网络频谱转换器稀疏配置和资源分配方法, 电子与信息学报. doi: 10.11999/JEIT190533
    [2] 于存谦, 张黎, 何荣希, 李靖宇.  弹性光网络中时延感知的降级恢复路由与频谱分配算法, 电子与信息学报. doi: 10.11999/JEIT190759
    [3] 曾帅, 钱志华, 赵天烽, 任彦, 王育杰.  生存性条件约束下的软件定义光网络控制器部署算法, 电子与信息学报. doi: 10.11999/JEIT190395
    [4] 刘焕淋, 杜理想, 陈勇, 王展鹏.  基于灾难预测多区域故障的虚拟光网络生存性映射, 电子与信息学报. doi: 10.11999/JEIT190561
    [5] 刘焕淋, 胡浩, 熊翠连, 陈勇, 向敏, 马跃.  基于时频联合碎片感知的资源均衡虚拟光网络映射算法, 电子与信息学报. doi: 10.11999/JEIT171208
    [6] 刘焕淋, 吕磊, 陈勇, 蔚承英, 胡浩.  节点重要性感知的透明虚拟光网络协同映射策略, 电子与信息学报. doi: 10.11999/JEIT171096
    [7] 赵志远, 孟相如, 苏玉泽, 李振涛.  基于节点邻近感知与路径综合评估的虚拟网络映射算法, 电子与信息学报. doi: 10.11999/JEIT161252
    [8] 刘焕淋, 熊翠连, 陈勇.  频谱效率优先的任播路由冲突感知的弹性光网络资源重配置, 电子与信息学报. doi: 10.11999/JEIT161093
    [9] 曾帅, 盖绍聪, 张毅, 赵国锋, 左理政.  软件定义光网络中一种时延约束的控制器生存性部署方法, 电子与信息学报. doi: 10.11999/JEIT160820
    [10] 刘焕淋, 张明佳, 陈勇, 王欣.  频谱可用性和保护带宽共享度感知的弹性光网络生存性多路径策略, 电子与信息学报. doi: 10.11999/JEIT161374
    [11] 刘焕淋, 徐一帆, 陈勇.  基于频谱感知的业务分割-合并的弹性光网络资源分配策略, 电子与信息学报. doi: 10.11999/JEIT150842
    [12] 芮兰兰, 彭昊, 黄豪球, 邱雪松, 史瑞昌.  基于内容流行度和节点中心度匹配的信息中心网络缓存策略, 电子与信息学报. doi: 10.11999/JEIT150626
    [13] 熊余, 董先存, 李圆圆, 吕翊, 王汝言.  软件定义光网络中基于最小点覆盖的控制平面跨层生存性设计, 电子与信息学报. doi: 10.11999/JEIT150815
    [14] 龚水清, 陈靖, 王崴.  面向节点异构的能耗感知虚拟网络映射算法, 电子与信息学报. doi: 10.11999/JEIT141527
    [15] 蔡进科, 顾华玺, 卢冀, 余晓杉.  基于Openflow网络的高可靠性虚拟网络映射算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00367
    [16] 刘光远, 苏森.  面向底层单节点失效的轻量级可靠虚拟网络映射算法, 电子与信息学报. doi: 10.3724/SP.J.1146.2013.00254
    [17] 王磊, 苏东林, 谢树果, 王国玉.  基于EGARCH过程的电磁频谱占用状态波动特性分析, 电子与信息学报. doi: 10.3724/SP.J.1146.2012.00165
    [18] 林雪纲, 许榕生, 熊华, 朱淼良.  一种信息系统生存性的量化分析框架, 电子与信息学报.
    [19] 曹延伟, 张昆帆, 江志红, 程翥, 皇甫堪.  一种稳健的离散频谱校正方法, 电子与信息学报.
    [20] 唐健, 雷振明.  通信网生存性设计中分集路由的影响分析, 电子与信息学报.
  • 加载中
  • 图(6) / 表(1)
    计量
    • 文章访问数:  230
    • HTML全文浏览量:  103
    • PDF下载量:  14
    • 被引次数: 0
    出版历程
    • 收稿日期:  2019-07-18
    • 修回日期:  2020-07-08
    • 网络出版日期:  2020-07-22
    • 刊出日期:  2020-09-27

    目录

      /

      返回文章
      返回

      官方微信,欢迎关注