节点重要性感知的透明虚拟光网络协同映射策略
|
摘要
针对透明弹性光网络环境下虚拟光链路映射过长和频谱碎片问题,该文提出一种节点重要性感知的协同映射算法。在节点映射阶段,设计节点重要性度量准则,评估未映射节点和已映射节点的邻近性,以及光路的频谱紧密度,以缓解链路频谱碎片和增强节点映射的紧凑性。同时,为了降低节点映射成功而链路映射失败的概率,提出一种节点-链路协同映射算法,当成功映射一对相邻虚拟节点时,立即映射他们之间的虚拟光链路,并分配频谱资源,最小化虚拟光链路所映射物理光路跳数。仿真结果表明,所提算法能够使用更少的频谱资源传输更多的虚拟光网络业务,且缩短了虚拟光链路映射长度。
For the over-long embedding lightpath and spectrum fragmentation in transparent elastic optical networks, a node-importance aware coordinated embedding algorithm is proposed. In the stage of node embedding, in order to alleviate spectrum fragmentation and to improve the compactness of node embedding, the spectrum compactness of embedding lightpath and the adjacency between embedding node and embedded nodes are evaluated, and then two node-ranking formulas are presented. Meanwhile, to reduce the probability of the success of node embedding but the failure of link embedding, a coordinated node-link embedding algorithm is proposed. When a pair of adjacent virtual nodes is successfully embedded, the virtual optical link between them is embedded instantly, while spectrum resources are allocated, which minimizes the hops of lightpath embedded by virtual optical link. The simulation results indicate that the proposed algorithm can use the least spectrum resources to accommodate more virtual optical network demands, and reduce the embedding length of virtual optical link.
For the over-long embedding lightpath and spectrum fragmentation in transparent elastic optical networks, a node-importance aware coordinated embedding algorithm is proposed. In the stage of node embedding, in order to alleviate spectrum fragmentation and to improve the compactness of node embedding, the spectrum compactness of embedding lightpath and the adjacency between embedding node and embedded nodes are evaluated, and then two node-ranking formulas are presented. Meanwhile, to reduce the probability of the success of node embedding but the failure of link embedding, a coordinated node-link embedding algorithm is proposed. When a pair of adjacent virtual nodes is successfully embedded, the virtual optical link between them is embedded instantly, while spectrum resources are allocated, which minimizes the hops of lightpath embedded by virtual optical link. The simulation results indicate that the proposed algorithm can use the least spectrum resources to accommodate more virtual optical network demands, and reduce the embedding length of virtual optical link.
引文
[1]éMILE A,ALLOUNE N,FURDEK M,et al.Routing and spectrum assignment in elastic filterless optical networks[J].IEEE/ACM Transactions on Networking,2016,24(6):3578-3592.doi:10.1109/TNET.2016.2528242.
[2]刘焕淋,方强,雷芳.WDM光网络中多播业务量疏导方法分析[J].重庆邮电大学学报(自然科学版),2012,24(3):269-277.doi:10.3979/j.issn.1673-825X.2012.03.001.LIU Huanlin,FANG Qiang,and LEI Fang.Research on the dynamic multicast traffic grooming in WDM optical networks[J].Journal of Chongqing University of Posts and Telecommunications,2012,24(3):269-277.doi:10.3979/j.issn.1673-825X.2012.03.001.
[3]鲍宁海,苏国庆,陈静波.恢复时间敏感的光网络混合通路保护算法[J].重庆邮电大学学报(自然科学版),2017,29(3):313-319.doi:10.3979/j.issn.1673-825X.2017.03.005.BAO Ninghai,SU Guoqing,and CHEN Jingbo.Recoverytime aware hybrid path protection algorithm in optical networks[J].Journal of Chongqing University of Posts and Telecommunications,2017,29(3):313-319.doi:10.3979/j.issn.1673-825X.2017.03.005.
[4]刘焕淋,徐一帆,陈勇.基于频谱感知的业务分割-合并的弹性光网络资源分配策略[J].电子与信息学报,2016,38(4):892-898.doi:10.11999/JEIT150842.LIU Huanlin,XU Yifan,and CHEN Yong.Spectrum-aware traffic split-merge resource allocation strategy for elastic optical networks[J].Journal of Electronics&Information Technology,2016,38(4):892-898.doi:10.11999/JEIT150842.
[5]LIU H L,LV L,CHEN Y,et al.Fragmentation-Avoiding Spectrum Assignment Strategy Based on Spectrum Partition for Elastic Optical Network[J].IEEE Photonics Journal,2017,9(5):790641301-13.doi:10.1109/JPHOT.2017.2739750.
[6]GONG L and ZHU Z Q.Virtual optical network embedding(VONE)over elastic optical networks[J].IEEE/OSA Journal of Lightwave Technology,2014,32(3):450-460.doi:10.1109/JLT.2013.2294389.
[7]PAGéS A,PERELLóJ,SPADARO S,et al.Strategies for virtual optical network allocation[J].IEEE Communications Letters,2012,16(2):268-271.doi:10.1109/LCOMM.2011.120211.111900.
[8]GONG L,ZHAO W W,WEN Y G,et al.Dynamic transparent virtual network embedding over elastic optical infrastructures[C].International Conference on Communications,Budapest,Hungary,2013:3466-3470.doi:10.1109/ICC.2013.6655086.
[9]WANG H X,ZHAO J X,LI H,et al.Opaque virtual network mapping algorithms based on available spectrum adjacency for elastic optical networks[J].Science China Information Sciences,2016,59(4):1-11.doi:10.1007/s11432-016-5525-9.
[10]CUI H Y,TANG S H,HUANG X,et al.A novel method of virtual network embedding based on topology convergencedegree[C].International Conference on Communications Workshops,Budapest,Hungary,2013:246-250.doi:10.1109/ICCW.2013.6649237.
[11]LIU J,HUANG T,CHEN J Y,et al.A new algorithm based on the proximity principle for the virtual network embedding problem[J].Frontiers of Information Technology and Electronic Engineering,2011,12(11):910-918.doi:10.1631/jzus.C1100003.
[12]SHAKYA S and CAO X J.Transparent virtual network embedding in elastic optical networks[C].IEEE 37th Sarnoff Symposium,Newark,USA,2016:71-76.doi:10.1109/SARNOF.2016.7846768.
[2]刘焕淋,方强,雷芳.WDM光网络中多播业务量疏导方法分析[J].重庆邮电大学学报(自然科学版),2012,24(3):269-277.doi:10.3979/j.issn.1673-825X.2012.03.001.LIU Huanlin,FANG Qiang,and LEI Fang.Research on the dynamic multicast traffic grooming in WDM optical networks[J].Journal of Chongqing University of Posts and Telecommunications,2012,24(3):269-277.doi:10.3979/j.issn.1673-825X.2012.03.001.
[3]鲍宁海,苏国庆,陈静波.恢复时间敏感的光网络混合通路保护算法[J].重庆邮电大学学报(自然科学版),2017,29(3):313-319.doi:10.3979/j.issn.1673-825X.2017.03.005.BAO Ninghai,SU Guoqing,and CHEN Jingbo.Recoverytime aware hybrid path protection algorithm in optical networks[J].Journal of Chongqing University of Posts and Telecommunications,2017,29(3):313-319.doi:10.3979/j.issn.1673-825X.2017.03.005.
[4]刘焕淋,徐一帆,陈勇.基于频谱感知的业务分割-合并的弹性光网络资源分配策略[J].电子与信息学报,2016,38(4):892-898.doi:10.11999/JEIT150842.LIU Huanlin,XU Yifan,and CHEN Yong.Spectrum-aware traffic split-merge resource allocation strategy for elastic optical networks[J].Journal of Electronics&Information Technology,2016,38(4):892-898.doi:10.11999/JEIT150842.
[5]LIU H L,LV L,CHEN Y,et al.Fragmentation-Avoiding Spectrum Assignment Strategy Based on Spectrum Partition for Elastic Optical Network[J].IEEE Photonics Journal,2017,9(5):790641301-13.doi:10.1109/JPHOT.2017.2739750.
[6]GONG L and ZHU Z Q.Virtual optical network embedding(VONE)over elastic optical networks[J].IEEE/OSA Journal of Lightwave Technology,2014,32(3):450-460.doi:10.1109/JLT.2013.2294389.
[7]PAGéS A,PERELLóJ,SPADARO S,et al.Strategies for virtual optical network allocation[J].IEEE Communications Letters,2012,16(2):268-271.doi:10.1109/LCOMM.2011.120211.111900.
[8]GONG L,ZHAO W W,WEN Y G,et al.Dynamic transparent virtual network embedding over elastic optical infrastructures[C].International Conference on Communications,Budapest,Hungary,2013:3466-3470.doi:10.1109/ICC.2013.6655086.
[9]WANG H X,ZHAO J X,LI H,et al.Opaque virtual network mapping algorithms based on available spectrum adjacency for elastic optical networks[J].Science China Information Sciences,2016,59(4):1-11.doi:10.1007/s11432-016-5525-9.
[10]CUI H Y,TANG S H,HUANG X,et al.A novel method of virtual network embedding based on topology convergencedegree[C].International Conference on Communications Workshops,Budapest,Hungary,2013:246-250.doi:10.1109/ICCW.2013.6649237.
[11]LIU J,HUANG T,CHEN J Y,et al.A new algorithm based on the proximity principle for the virtual network embedding problem[J].Frontiers of Information Technology and Electronic Engineering,2011,12(11):910-918.doi:10.1631/jzus.C1100003.
[12]SHAKYA S and CAO X J.Transparent virtual network embedding in elastic optical networks[C].IEEE 37th Sarnoff Symposium,Newark,USA,2016:71-76.doi:10.1109/SARNOF.2016.7846768.