節(jié)點重要性感知的透明虛擬光網(wǎng)絡(luò)協(xié)同映射策略

劉煥淋; 呂磊; 陳勇; 蔚承英; 胡浩

doi:10.11999/JEIT171096

節(jié)點重要性感知的透明虛擬光網(wǎng)絡(luò)協(xié)同映射策略

doi: 10.11999/JEIT171096

(重慶郵電大學(xué)通信與信息工程學(xué)院重慶 400065) ②(重慶郵電大學(xué)自動化學(xué)院重慶 400065)

基金項目:

國家電網(wǎng)公司科學(xué)技術(shù)項目(面向電力業(yè)務(wù)的IP+光協(xié)同編排關(guān)鍵技術(shù)研究)(SGJBXT00YJJS1800012)

計量
- 文章訪問數(shù): 1588
- HTML全文瀏覽量: 161
- PDF下載量: 68
- 被引次數(shù): 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)

摘要

摘要: 針對透明彈性光網(wǎng)絡(luò)環(huán)境下虛擬光鏈路映射過長和頻譜碎片問題，該文提出一種節(jié)點重要性感知的協(xié)同映射算法。在節(jié)點映射階段，設(shè)計節(jié)點重要性度量準則，評估未映射節(jié)點和已映射節(jié)點的鄰近性，以及光路的頻譜緊密度，以緩解鏈路頻譜碎片和增強節(jié)點映射的緊湊性。同時，為了降低節(jié)點映射成功而鏈路映射失敗的概率，提出一種節(jié)點-鏈路協(xié)同映射算法，當(dāng)成功映射一對相鄰虛擬節(jié)點時，立即映射他們之間的虛擬光鏈路，并分配頻譜資源，最小化虛擬光鏈路所映射物理光路跳數(shù)。仿真結(jié)果表明，所提算法能夠使用更少的頻譜資源傳輸更多的虛擬光網(wǎng)絡(luò)業(yè)務(wù)，且縮短了虛擬光鏈路映射長度。
- 彈性光網(wǎng)絡(luò) /
- 網(wǎng)絡(luò)虛擬化 /
- 節(jié)點重要性 /
- 協(xié)同映射
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光網(wǎng)絡(luò)中多播業(yè)務(wù)量疏導(dǎo)方法分析[J]. 重慶郵電大學(xué)學(xué)報(自然科學(xué)版), 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.

鮑寧海, 蘇國慶, 陳靜波. 恢復(fù)時間敏感的光網(wǎng)絡(luò)混合通路保護算法[J].重慶郵電大學(xué)學(xué)報(自然科學(xué)版), 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.

劉煥淋, 徐一帆, 陳勇. 基于頻譜感知的業(yè)務(wù)分割-合并的彈性光網(wǎng)絡(luò)資源分配策略[J]. 電子與信息學(xué)報, 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.

相關(guān)文章

施引文獻

資源附件(0)

訪問統(tǒng)計