【摘要】：該文針對(duì)虛擬網(wǎng)絡(luò)映射過(guò)程中節(jié)點(diǎn)與鏈路映射關(guān)聯(lián)性差、虛擬鄰接節(jié)點(diǎn)映射距離遠(yuǎn)和相鄰節(jié)點(diǎn)鏈路資源消耗不均衡的問(wè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ù),通過(guò)路徑適應(yīng)值函數(shù)計(jì)算最佳路徑。仿真結(jié)果表明算法降低了鏈路映射長(zhǎng)度,提高了虛擬網(wǎng)絡(luò)請(qǐng)求接受率和收益開銷比。實(shí)驗(yàn)分析了位置約束和物理網(wǎng)絡(luò)拓?fù)湫再|(zhì)對(duì)算法性能的影響以及映射過(guò)程中物理網(wǎng)絡(luò)資源占用情況。實(shí)驗(yàn)結(jié)果表明,在物理資源分布和虛擬網(wǎng)絡(luò)請(qǐng)求的條件約束下,提高虛擬網(wǎng)絡(luò)映射成功率的關(guān)鍵在于減少映射時(shí)的資源消耗。
[Abstract]:This paper aims at the problems of poor correlation between nodes and link mapping, long mapping distance of virtual adjacent nodes and unbalanced consumption of link resources of adjacent nodes in the process of virtual network mapping. A two-stage virtual network mapping algorithm (NA-PVNM) based on node proximity perception and path evaluation is proposed. In the node mapping phase, the virtual nodes are sorted according to resource request and breadth-first search algorithm, and then resource richness and topology proximity are considered for each virtual node candidate physical node. The node fitness function is established to calculate the optimal mapping node. In the phase of link mapping, k shortest path algorithm is used to calculate the best path by considering the available bandwidth for each candidate path, passing through the maximum resource and the number of hops of the physical node, and calculating the best path by the path fitness function. Simulation results show that the algorithm reduces the length of link mapping and improves the request acceptance rate and the ratio of revenue to overhead of virtual network. The effects of location constraints and topological properties of physical networks on the performance of the algorithm and the resource occupancy of physical networks in the mapping process are analyzed experimentally. The experimental results show that under the constraints of physical resource distribution and virtual network request, the key to improve the success rate of virtual network mapping is to reduce the resource consumption.
【作者單位】： 空軍工程大學(xué)信息與導(dǎo)航學(xué)院;
【基金】：國(guó)家自然科學(xué)基金(61401499)~~
【分類號(hào)】：TP393.01

【參考文獻(xiàn)】

相關(guān)期刊論文 前7條

1 劉光遠(yuǎn);蘇森;;可靠的虛擬網(wǎng)絡(luò)映射算法研究[J];電子學(xué)報(bào);2016年08期

2 賈偉;夏靖波;;跨域虛擬網(wǎng)絡(luò)映射問(wèn)題研究[J];電子與信息學(xué)報(bào);2016年03期

3 龔水清;陳靖;黃聰會(huì);朱清超;;信任感知的安全虛擬網(wǎng)絡(luò)映射算法[J];通信學(xué)報(bào);2015年11期

4 龔水清;陳靖;王崴;;面向節(jié)點(diǎn)異構(gòu)的能耗感知虛擬網(wǎng)絡(luò)映射算法[J];電子與信息學(xué)報(bào);2015年08期

5 Ding Jian;Huang Tao;Wang Jian;Hu Wenbo;Liu Jiang;Liu Yunjie;;Virtual network embedding through node connectivity[J];The Journal of China Universities of Posts and Telecommunications;2015年01期

6 Jian DING;Tao HUANG;Jiang LIU;Yun-jie LIU;;基于實(shí)時(shí)拓?fù)鋵傩缘奶摂M網(wǎng)絡(luò)映射算法（英文）[J];Journal of Zhejiang University-Science C(Computers & Electronics);2015年02期

7 余建軍;吳春明;;基于負(fù)載均衡的虛擬網(wǎng)映射隨機(jī)算法[J];計(jì)算機(jī)科學(xué);2014年06期

【共引文獻(xiàn)】

相關(guān)期刊論文 前7條

1 趙碩;季新生;毛宇星;程國(guó)振;扈紅超;;基于安全等級(jí)的虛擬機(jī)動(dòng)態(tài)遷移方法[J];通信學(xué)報(bào);2017年07期

2 段悅;;虛擬網(wǎng)絡(luò)技術(shù)在計(jì)算機(jī)網(wǎng)絡(luò)中的有效運(yùn)用[J];電腦編程技巧與維護(hù);2017年09期

3 趙志遠(yuǎn);孟相如;蘇玉澤;李振濤;;基于節(jié)點(diǎn)鄰近感知與路徑綜合評(píng)估的虛擬網(wǎng)絡(luò)映射算法[J];電子與信息學(xué)報(bào);2017年08期

4 趙思逸;陳靖;龔水清;;基于粒子群優(yōu)化的虛擬SDN網(wǎng)絡(luò)映射算法[J];計(jì)算機(jī)工程;2016年12期

5 劉欣;;云計(jì)算通信網(wǎng)絡(luò)信息下載均衡調(diào)度優(yōu)化研究[J];計(jì)算機(jī)仿真;2016年10期

6 趙思逸;陳靖;龔水清;;基于節(jié)點(diǎn)可靠度的虛擬SDN映射算法[J];計(jì)算機(jī)應(yīng)用研究;2017年07期

7 陳曉華;李春芝;陳良育;曾振柄;蔣云良;;高效節(jié)能虛擬網(wǎng)絡(luò)映射多反饋控制模型及算法[J];軟件學(xué)報(bào);2017年07期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 江逸茗;蘭巨龍;程?hào)|年;吳方明;;分布式環(huán)境中基于協(xié)商的虛擬網(wǎng)映射算法[J];通信學(xué)報(bào);2014年12期

2 曹潔;曾國(guó)蓀;姜火文;馬海英;;云環(huán)境下服務(wù)信任感知的可信動(dòng)態(tài)級(jí)調(diào)度方法[J];通信學(xué)報(bào);2014年11期

3 肖藹玲;王穎;孟洛明;邱雪松;李文t，

本文編號(hào)：2360329