基于節(jié)點(diǎn)鄰近感知與路徑綜合評(píng)估的虛擬網(wǎng)絡(luò)映射算法
doi: 10.11999/JEIT161252
基金項(xiàng)目:
國(guó)家自然科學(xué)基金(61401499)
Virtual Network Mapping Algorithm Based on Node Adjacent-awareness and Path Comprehensive Evaluation
Funds:
The National Natural Science Foundation of China (61401499)
-
摘要: 該文針對(duì)虛擬網(wǎng)絡(luò)映射過程中節(jié)點(diǎn)與鏈路映射關(guān)聯(lián)性差、虛擬鄰接節(jié)點(diǎn)映射距離遠(yuǎn)和相鄰節(jié)點(diǎn)鏈路資源消耗不均衡的問題,提出一種兩階段的基于節(jié)點(diǎn)鄰近感知與路徑綜合評(píng)估的虛擬網(wǎng)絡(luò)映射算法(NA-PVNM)。在節(jié)點(diǎn)映射階段,首先對(duì)虛擬節(jié)點(diǎn)按照資源請(qǐng)求和廣度優(yōu)先搜索算法排序,然后對(duì)每個(gè)虛擬節(jié)點(diǎn)的候選物理節(jié)點(diǎn)考慮資源豐富度和拓?fù)溧徑裕⒘斯?jié)點(diǎn)適應(yīng)值函數(shù)計(jì)算最佳映射節(jié)點(diǎn)。在鏈路映射階段,采用k最短路徑算法,對(duì)每條候選路徑考慮可用帶寬、途經(jīng)物理節(jié)點(diǎn)資源最大值和路徑跳數(shù),通過路徑適應(yīng)值函數(shù)計(jì)算最佳路徑。仿真結(jié)果表明算法降低了鏈路映射長(zhǎng)度,提高了虛擬網(wǎng)絡(luò)請(qǐng)求接受率和收益開銷比。實(shí)驗(yàn)分析了位置約束和物理網(wǎng)絡(luò)拓?fù)湫再|(zhì)對(duì)算法性能的影響以及映射過程中物理網(wǎng)絡(luò)資源占用情況。實(shí)驗(yàn)結(jié)果表明,在物理資源分布和虛擬網(wǎng)絡(luò)請(qǐng)求的條件約束下,提高虛擬網(wǎng)絡(luò)映射成功率的關(guān)鍵在于減少映射時(shí)的資源消耗。
-
關(guān)鍵詞:
- 虛擬網(wǎng)絡(luò)映射 /
- 節(jié)點(diǎn)鄰近感知 /
- 路徑綜合評(píng)估 /
- 性能分析
Abstract: To solve the problems of poor correlation in node mapping and link mapping, wide apart of adjacent virtual node during mapping and imbalance resource consumption of nodes with their adjacent links, a two-stage Virtual Network Mapping algorithm is proposed based on Node Adjacent-awareness and Path comprehensive evaluation (NA-PVNM). In the stage of node mapping, firstly, virtual nodes are ranked according to resources request and breadth-first search, secondly, a node fitness function is set to find the best node in candidates of a virtual node, which takes resource richness and topology connection feature into account. In the stage of link mapping, a path fitness function is set to find the best path in candidates, which takes available bandwidth, node resource and hops of path into account. Simulation results show that the path distances of virtual links are reduced, the acceptance ratio and revenue/cost ratio of virtual networks are improved using the proposed NA-PVNM algorithm. The influence of location constraint and substrate topology feature on algorithm performance, and the resource occupancy of substrate network during mapping are analyzed by experiments. Experimental results show that, under the constraint of physical resource distribution and virtual network requests, the critical factor of improving success rate is to reduce resource consumption during mapping. -
WANG A, IYEN M, DUTTA R, et al. Network virtualization: Technologies, perspectives, and frontiers[J]. Journal of Lightwave Technology, 2013, 31(4): 523-537. ANDERSON T, PETERSON L, SHENKER S, et al. Overcoming the Internet impasse through virtualization[J]. Computer, 2005, 38(4): 34-41. YU M L, YI Y, REXFORD J, et al. Rethinking virtual network embedding: Substrate support for path splitting and migration[J]. ACM SIGCOMM Computer Communication Review, 2008, 38(2): 17-29. CUI H Y, GAO W J, LIU J, et al. A virtual network embedding algorithm based on virtual topology connection feature[C]. IEEE 16th International Symposium on Wireless Personal Multimedia Communications, Atlantic City, 2013: 1-5. HOUDA J and DJAMAL Z. An adaptive load balancing scheme for evolving virtual networks[C]. 12th Annual IEEE Consumer Communications and Networking Conference, Las Vegas City, 2015: 492-498. FENG M, LIAO J X, WANG J Y, et al. Topology-aware virtual network embedding based on multiple characteristics [C]. IEEE ICC 2014-Next-Generation Networking Symposium, Sydney City, 2014: 2956-2962. 龔水清, 陳靖, 黃聰會(huì), 等. 信任感知的安全虛擬網(wǎng)絡(luò)映射算法[J]. 通信學(xué)報(bào), 2015, 36(11): 180-189. doi: 10.11959/j.issn. 1000-436x.2015272. GONG Shuiqing, CHEN Jing, HUANG Conghui, et al. Trust- aware secure virtual network embedding algorithm[J]. Journal on Communications, 2015, 36(11): 180-189. doi: 10. 11959/j.issn.1000-436x.2015272. 劉光遠(yuǎn), 蘇森. 可靠的虛擬網(wǎng)絡(luò)映射算法研究[J]. 電子學(xué)報(bào), 2016, 44(8): 1820-1825. doi: 10.3969/j.issn.0372-2112.2016. 08.007. LIU Guangyuan and SU Sen. The research of reliable virtual network mapping algorithm[J]. Acta Electronica Sinica, 2016, 44(8): 1820-1825. doi: 10.3969/j.issn.0372-2112.2016.08.007. DING J, HUANG T, LIU J, et al. Virtual network embedding based on real-time topological attributes[J]. Frontiers of Information Technology Electronic Engineering, 2015, 16(2): 109-118. doi: 10.1631/FITEE.1400147. GONG L, WEN Y, ZHU Z, et al. Toward profit-seeking virtual network embedding algorithm via global resource capacity[C]. Proceedings of IEEE INFOCOM, Toronto, 2014: 1-9. NASHIKD S, REAZ A, SHIHABUR R C, et al. Connectivity- aware virtual network embedding[C]. IEEE 8th IFIP International Conference on New Technologies, Mobility and Security, Cyprus City, 2016: 46-54. BECK M T, LINNHOFF P C, FISCHER A, et al. A simulation framework for virtual network embedding algorithms[C]. Proceedings of the IEEE Telecommunications Network Strategy and Planning Symposium (Networks), Madeira Island, Portugal, 2014: 1-6. DING J, HUANG T, WANG J, et al. Virtual network embedding through node connectivity[J]. The Journal of China Universities of Posts and Telecommunications, 2015, 22(1): 17-23. doi: 10.1016/S1005-8885(15)60620-3. 龔水清, 陳靖, 王崴. 面向節(jié)點(diǎn)異構(gòu)的能耗感知虛擬網(wǎng)絡(luò)映射算法[J]. 電子與信息學(xué)報(bào), 2015, 37(8): 2021-2027. doi: 10. 11999/JEIT141527. GONG Shuiqing, CHEN Jing, and WANG Wei. Energy- aware virtual network embedding algorithm for heterogeneous nodes[J]. Journal of Electronics Information Technology, 2015, 37(8): 2021-2027. doi: 10.11999/ JEIT141527. 余建軍, 吳春明. 基于負(fù)載均衡的虛擬網(wǎng)映射隨機(jī)算法[J]. 計(jì)算機(jī)科學(xué), 2014, 41(6): 69-74. YU Jianjun and WU Chunming. Randomized algorithm for virtual network mapping problem based on load balancing[J]. Computer Science, 2014, 41(6): 69-74. 賈偉, 夏靖波. 跨域虛擬網(wǎng)絡(luò)映射問題研究[J]. 電子與信息學(xué)報(bào), 2016, 38(3): 728-734. doi: 10.11999/JEIT150656. JIA Wei and XIA Jingbo. Research on virtual network embedding across multiple domains[J]. Journal of Electronics Information Technology, 2016, 38(3): 728-734. doi: 10. 11999/JEIT150656. ZHANG Z B, SU S, LIN Y, et al. Adaptive multi-objective artificial immune system based virtual network embedding [J]. Journal of Network and Computer Applications, 2015, 53(1): 140-155. doi: 10.1016/j.jnca.2015.03.007. FISCHER A, BOTERO J F, BECK M T, et al. Virtual network embedding: A survey[J]. IEEE Communications Surveys Tutorials, 2013, 15(4): 1888-1906. -
計(jì)量
- 文章訪問數(shù): 1346
- HTML全文瀏覽量: 133
- PDF下載量: 270
- 被引次數(shù): 0