核心鏈路感知的可生存虛擬網(wǎng)絡(luò)鏈路保護(hù)方法
doi: 10.11999/JEIT180737
-
1.
空軍工程大學(xué)研究生院? ?西安? ?710051
-
2.
空軍工程大學(xué)信息與導(dǎo)航學(xué)院? ?西安? ?710077
基金項(xiàng)目: 國(guó)家自然科學(xué)基金(61401499)
Core Link Aware Survivable Virtual Network Link Protection Method
-
1.
Graduate College, Air Force Engineering University, Xi’an 710051, China
-
2.
Information and Navigation College, Air Force Engineering University, Xi’an 710077, China
Funds: The National Natural Science Foundation of China (61401499)
-
摘要: 針對(duì)現(xiàn)有可生存虛擬網(wǎng)絡(luò)鏈路保護(hù)方法無差別對(duì)待所有虛擬鏈路、備份資源消耗多且故障后網(wǎng)絡(luò)恢復(fù)時(shí)延長(zhǎng)的問題,該文提出一種核心鏈路感知的可生存虛擬網(wǎng)絡(luò)鏈路保護(hù)(CLA-SVNLP)方法。首先,綜合考慮虛擬鏈路動(dòng)態(tài)和靜態(tài)兩方面因素構(gòu)建虛擬鏈路核心度度量模型,依據(jù)虛擬網(wǎng)絡(luò)生存性需求,對(duì)核心度較高的虛擬鏈路進(jìn)行備份保護(hù);其次,將p圈引入可生存虛擬網(wǎng)絡(luò)鏈路保護(hù),依據(jù)虛擬網(wǎng)絡(luò)特點(diǎn)構(gòu)建p圈,為核心虛擬鏈路提供1:N保護(hù),即每條核心虛擬鏈路平均消耗1/N條的備份鏈路帶寬資源以減少備份鏈路資源消耗,并將單物理鏈路保護(hù)問題轉(zhuǎn)化為多個(gè)p圈內(nèi)的單虛擬鏈路保護(hù)問題;最后網(wǎng)絡(luò)編碼技術(shù)與p圈結(jié)合,將備份鏈路對(duì)核心虛擬鏈路提供的1:N保護(hù)轉(zhuǎn)化為1+N保護(hù),避免了故障后定位、檢測(cè)及數(shù)據(jù)重傳。仿真結(jié)果表明,該方法提高了備份資源利用率且縮短了故障后的網(wǎng)絡(luò)恢復(fù)時(shí)延。
-
關(guān)鍵詞:
- 可生存虛擬網(wǎng)絡(luò) /
- 鏈路保護(hù) /
- 核心鏈路感知 /
- p圈 /
- 網(wǎng)絡(luò)編碼
Abstract: In order to solve the problems of all virtual links take without discrimination, high backup resource consumption and long network recovery delay after failures in existing survivable virtual network link protection methods, a Core Link Aware Survivable Virtual Network Link Protection (CLA-SVNLP) method is proposed. At first, the core degree metric model of virtual link is constructed by considering virtual link dynamic and static factors. According to virtual network survivable needs, virtual links with high core degrees are protected by backup resources. Then the p-cycle is introduced into survivable virtual network link protection and the p-cycle is constructed based on the characteristics of virtual network to provide 1:N protection for core virtual links. That means each core virtual link consumes 1/N backup link bandwidth resources and the backup link resource consumption is reduced. It also transforms the single physical link protection into single virtual link protection in multiple p-cycles. At last, the network coding and p-cycle are both used to transform the 1:N protection into 1+N protection for core virtual links which avoids fault location, detection and data retransmission after failures. Simulation results show that the proposed method can improve the utilization of backup resource and shorten the network recovery delay after failures.-
Key words:
- Survivable virtual network /
- Link protection /
- Core link aware /
- P-cycle /
- Network coding
-
LI Defang, HONG Peilin, XUE Kaiping, et al. Virtual network function placement considering resource optimization and SFC requests in cloud datacenter[J]. IEEE Transactions on Parallel and Distributed Systems, 2018, 29(7): 1664–1677. doi: 10.1109/TPDS.2018.2802518 MIJUMBI R, SERRAT J, GORRICHO J L, et al. Network function virtualization: State-of-the-art and research challenges[J]. IEEE Communications Surveys & Tutorials, 2016, 18(1): 236–262. doi: 10.1109/COMST.2015.2477041 趙志遠(yuǎn), 孟相如, 蘇玉澤, 等. 基于節(jié)點(diǎn)鄰近感知與路徑綜合評(píng)估的虛擬網(wǎng)絡(luò)映射算法[J]. 電子與信息學(xué)報(bào), 2017, 39(8): 1979–1985. doi: 10.11999/JEIT161252ZHAO Zhiyuan, MENG Xiangru, SU Yuze, et al. Virtual network mapping algorithm based on node adjacent-awareness and path comprehensive evaluation[J]. Journal of Electronics &Information Technology, 2017, 39(8): 1979–1985. doi: 10.11999/JEIT161252 江逸茗, 馬海龍, 卜佑軍, 等. 面向收益最大化的虛擬網(wǎng)跨域映射策略[J]. 工程科學(xué)與技術(shù), 2018, 50(2): 118–125. doi: 10.15961/j.jsuese.201601266JIANG Yiming, MA Hailong, BU Youjun, et al. Inter-domain virtual network embedding policy for revenue maximization[J]. Advanced Engineering Sciences, 2018, 50(2): 118–125. doi: 10.15961/j.jsuese.201601266 MARKOPOULOU A, IANNACCONE G, BHATTACHARYYA S, et al. Characterization of failures in an operational IP backbone network[J]. IEEE/ACM Transactions on Networking, 2008, 16(4): 749–762. doi: 10.1109/TNET.2007.902727 SHAHRIAR N, CHOWDHURY S R, AHMED R, et al. Virtual network survivability through joint spare capacity allocation and embedding[J]. IEEE Journal on Selected Areas in Communications, 2018, 36(3): 502–518. doi: 10.1109/JSAC.2018.2815430 KAMAL A E and AL-KOFAHI O. Efficient and agile 1+N protection[J]. IEEE Transactions on Communications, 2011, 59(1): 169–180. doi: 10.1109/TCOMM.2011.102910.090178 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 GUO Tao, WANG Ning, MOESSNER K, et al. Shared backup network provision for virtual network embedding[C]. Proceedings of 2011 IEEE International Conference on Communications, Kyoto, Japan, 2011: 1–5. doi: 10.1109/icc.2011.5963301. LI Bin, LU Chao, QI Bing, et al. P-cycle based protection scheme with cycle multiplexing and capacity balance for multicast service in substation communication network[J]. International Journal of Electrical Power & Energy Systems, 2018, 102: 340–348. doi: 10.1016/j.ijepes.2018.04.038 JARRAY A and KARMOUCH A. Cost-efficient mapping for fault-tolerant virtual networks[J]. IEEE Transactions on Computers, 2015, 64(3): 668–681. doi: 10.1109/TC.2013.2295612 KAFAIE S, AHMED M H, CHEN Yuanzhu, et al. Performance analysis of network coding with IEEE 802.11 DCF in multi-hop wireless networks[J]. IEEE Transactions on Mobile Computing, 2018, 17(5): 1148–1161. doi: 10.1109/TMC.2017.2737422 HAI D T. On optimal designs of transparent WDM networks with 1+1 protection leveraged by all-optical XOR network coding schemes[J]. Optical Fiber Technology, 2018, 40: 93–100. doi: 10.1016/j.yofte.2017.11.009 WANG Zhiming, WU Jiangxing, and CHENG Dongnian. Coding-aware virtual network mapping for surviving single link failure[C]. Proceedings of 2014 IEEE International Conference on Communications, Sydney, Australia, 2014: 3025–3030. doi: 10.1109/ICC.2014.6883785. 梁寧寧, 蘭巨龍, 張震. 基于拓?fù)涓兄目芍貥?gòu)服務(wù)承載網(wǎng)動(dòng)態(tài)重構(gòu)算法[J]. 通信學(xué)報(bào), 2016, 37(2): 72–79. doi: 10.11959/j.issn.1000-436x.2016032LIANG Ningning, LAN Julong, and ZHANG Zhen. Dynamic topology awareness-based reconfigurable service carrying network reconfiguration[J]. Journal on Communications, 2016, 37(2): 72–79. doi: 10.11959/j.issn.1000-436x.2016032 蘇玉澤, 孟相如, 孟慶微, 等. 環(huán)境自適應(yīng)的拓?fù)渎?lián)合感知虛擬網(wǎng)映射算法[J]. 電子與信息學(xué)報(bào), 2018, 40(1): 79–86. doi: 10.11999/JEIT170325SU Yuze, MENG Xiangru, MENG Qingwei, et al. Environment adaptive and joint topology aware virtual network embedding algorithm[J]. Journal of Electronics &Information Technology, 2018, 40(1): 79–86. doi: 10.11999/JEIT170325 -