基于節(jié)點鄰近感知與路徑綜合評估的虛擬網(wǎng)絡映射算法
[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.
【作者單位】: 空軍工程大學信息與導航學院;
【基金】:國家自然科學基金(61401499)~~
【分類號】:TP393.01
【參考文獻】
相關期刊論文 前7條
1 劉光遠;蘇森;;可靠的虛擬網(wǎng)絡映射算法研究[J];電子學報;2016年08期
2 賈偉;夏靖波;;跨域虛擬網(wǎng)絡映射問題研究[J];電子與信息學報;2016年03期
3 龔水清;陳靖;黃聰會;朱清超;;信任感知的安全虛擬網(wǎng)絡映射算法[J];通信學報;2015年11期
4 龔水清;陳靖;王崴;;面向節(jié)點異構(gòu)的能耗感知虛擬網(wǎng)絡映射算法[J];電子與信息學報;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;;基于實時拓撲屬性的虛擬網(wǎng)絡映射算法(英文)[J];Journal of Zhejiang University-Science C(Computers & Electronics);2015年02期
7 余建軍;吳春明;;基于負載均衡的虛擬網(wǎng)映射隨機算法[J];計算機科學;2014年06期
【共引文獻】
相關期刊論文 前7條
1 趙碩;季新生;毛宇星;程國振;扈紅超;;基于安全等級的虛擬機動態(tài)遷移方法[J];通信學報;2017年07期
2 段悅;;虛擬網(wǎng)絡技術在計算機網(wǎng)絡中的有效運用[J];電腦編程技巧與維護;2017年09期
3 趙志遠;孟相如;蘇玉澤;李振濤;;基于節(jié)點鄰近感知與路徑綜合評估的虛擬網(wǎng)絡映射算法[J];電子與信息學報;2017年08期
4 趙思逸;陳靖;龔水清;;基于粒子群優(yōu)化的虛擬SDN網(wǎng)絡映射算法[J];計算機工程;2016年12期
5 劉欣;;云計算通信網(wǎng)絡信息下載均衡調(diào)度優(yōu)化研究[J];計算機仿真;2016年10期
6 趙思逸;陳靖;龔水清;;基于節(jié)點可靠度的虛擬SDN映射算法[J];計算機應用研究;2017年07期
7 陳曉華;李春芝;陳良育;曾振柄;蔣云良;;高效節(jié)能虛擬網(wǎng)絡映射多反饋控制模型及算法[J];軟件學報;2017年07期
【二級參考文獻】
相關期刊論文 前10條
1 江逸茗;蘭巨龍;程東年;吳方明;;分布式環(huán)境中基于協(xié)商的虛擬網(wǎng)映射算法[J];通信學報;2014年12期
2 曹潔;曾國蓀;姜火文;馬海英;;云環(huán)境下服務信任感知的可信動態(tài)級調(diào)度方法[J];通信學報;2014年11期
3 肖藹玲;王穎;孟洛明;邱雪松;李文t,
本文編號:2360328
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/2360328.html