节点重要性感知的透明虚拟光网络协同映射策略

刘焕淋; 吕磊; 陈勇; 蔚承英; 胡浩

doi:10.11999/JEIT171096

节点重要性感知的透明虚拟光网络协同映射策略

doi: 10.11999/JEIT171096

(重庆邮电大学通信与信息工程学院重庆 400065) ②(重庆邮电大学自动化学院重庆 400065)

基金项目:

国家电网公司科学技术项目(面向电力业务的IP+光协同编排关键技术研究)(SGJBXT00YJJS1800012)

计量
- 文章访问数: 1565
- HTML全文浏览量: 154
- PDF下载量: 68
- 被引次数: 0
出版历程
- 收稿日期: 2017-11-22
- 修回日期: 2018-04-18
- 刊出日期: 2018-08-19

Node-importance Aware Coordinated Embedding Strategy for Transparent Virtual Optical Network

(School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)

Funds:

The National Electric Net Ltd. Technology Project (SGJBXTOOYJJS1800012)

摘要

摘要: 针对透明弹性光网络环境下虚拟光链路映射过长和频谱碎片问题，该文提出一种节点重要性感知的协同映射算法。在节点映射阶段，设计节点重要性度量准则，评估未映射节点和已映射节点的邻近性，以及光路的频谱紧密度，以缓解链路频谱碎片和增强节点映射的紧凑性。同时，为了降低节点映射成功而链路映射失败的概率，提出一种节点-链路协同映射算法，当成功映射一对相邻虚拟节点时，立即映射他们之间的虚拟光链路，并分配频谱资源，最小化虚拟光链路所映射物理光路跳数。仿真结果表明，所提算法能够使用更少的频谱资源传输更多的虚拟光网络业务，且缩短了虚拟光链路映射长度。
- 弹性光网络 /
- 网络虚拟化 /
- 节点重要性 /
- 协同映射
Abstract: 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.
- Elastic optical networks /
- Network virtualization /
- Node importance /
- Coordinated embedding

HTML全文

参考文献(12)

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.

刘焕淋, 方强, 雷芳. 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.

鲍宁海, 苏国庆, 陈静波. 恢复时间敏感的光网络混合通路保护算法[J].重庆邮电大学学报(自然科学版), 2017, 29(3): 313-319. doi: 10.3979/j.issn.1673-825X.2017.03.005. BAO Ninghai, SU Guoqing, and CHEN Jingbo. Recovery- time aware hybrid path protection algorithm in optical networks[J]. Journal of Chongqing University of Posts and Telecommunications, 2017, 29(3): 313319. doi: 10.3979/j.issn. 1673-825X.2017.03.005.

刘焕淋, 徐一帆, 陈勇. 基于频谱感知的业务分割-合并的弹性光网络资源分配策略[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.

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.

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.

PAGS 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.

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.

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.

CUI H Y, TANG S H, HUANG X, et al. A novel method of virtual network embedding based on topology convergence- degree[C]. International Conference on Communications Workshops, Budapest, Hungary, 2013: 246-250. doi: 10.1109/ ICCW.2013.6649237.

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.

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.

施引文献

资源附件(0)

访问统计