[1]张鑫,王珺,王晓璇.基于节点多属性的虚拟网络映射算法[J].计算机技术与发展,2018,28(12):53-58.[doi:10．3969/j． issn．1673－629X．2018．12．011]
　ZHANG Xin,WANG Jun,WANG Xiaoxuan.Virtual Network Embedding Algorithm Based on Multiple Node Attributes[J].,2018,28(12):53-58.[doi:10．3969/j． issn．1673－629X．2018．12．011]
点击复制

基于节点多属性的虚拟网络映射算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年12期
页码:
53-58
栏目:
智能、算法、系统工程
出版日期:
2018-12-10

文章信息/Info

Title:
Virtual Network Embedding Algorithm Based on Multiple Node Attributes
文章编号:
1673－629X(2018)12－0053－06
作者:
张鑫; 王珺; 王晓璇
南京邮电大学 江苏省无线通信实验室，江苏 南京 210003
Author(s):
ZHANG Xin; WANG Jun; WANG Xiao－xuan
Jiangsu Key Lab of Wireless Communication，Nanjing University of Posts and Telecommunications，Nanjing 210003，China
关键词:
虚拟网络映射; 物理网络; 虚拟网络请求接受率; 网络开销比
Keywords:
virtual network embedding; substrate network; virtual network request acceptance ratio; network revenue/cost ratio
分类号:
TP393
DOI:
10．3969/j． issn．1673－629X．2018．12．011
摘要:
基于现有的两阶段虚拟网络映射算法，分析节点综合资源计算标准，改进选取节点映射的评估方法。该虚拟网络映射算法基于虚拟网络中节点的多种属性，即节点 CPU 计算资源、链路带宽资源、节点相邻节点的数目及拓扑属性。节点映射阶段采用改进之后的资源评估方式进行节点映射，同时采用可重用技术，实现物理网络节点可重复映射，即物理网络中的同一个节点可以被虚拟网络中的多个节点多次映射。该算法不仅有效地减少了映射过程中出现的资源瓶颈问题，而且降低了链路映射的成本，节约了部分映射带宽资源，从而使得网络基础设施提供商可以接受到更多的虚拟网络服务，提高网络运营的网络收益。仿真实验数据表明，该虚拟网络映射算法在虚拟网络请求接受率和网络开销比等参数指标上具有显著提升。
Abstract:
Based on the existing virtual network embedding algorithm with two stages，we analyze the comprehensive resource calculation standard of node and improve evaluation method of selecting node mapping． The virtual network embedding algorithm is based on multiple attributes of nodes，involving CPU computing resource，link bandwidth resource，the number of neighbor nodes of virtual nodes and its attributes of topology． In the node mapping stage，the improved resource assessment method is adopted for the node mapping． Meanwhile，reusable technology is adopted to realize the repeated mapping of physical network nodes，that is，the same node in the physical network can be mapped multiple times by multiple nodes in the virtual network． This algorithm not only effectively reduces the link bottleneck in the virtual network embedding，but also decreases the cost of link mapping and saves part of the link bandwidth． Thus，more and more virtual network requests can be accepted by the substrate network and Internet infrastructure providers would earn much money． The simulation suggest that the embedding algorithm has a significant improvement in performances such as virtual network request acceptance ratio and network revenue/cost ratio.

相似文献/References:

[1]郑雪纯,杨龙祥. 虚拟网络中的能效优化技术与方法研究[J].计算机技术与发展,2016,26(02):168.
　ZHENG Xue-chun,YANG Long-xiang. Research on Energy-efficient Technology and Approach for Virtual Network[J].,2016,26(12):168.
[2]刘认伦,杨龙祥. 虚拟网络映射节能算法研究[J].计算机技术与发展,2017,27(03):29.
　LIU Ren-lun,YANG Long-xiang. Investigation on Energy-aware Virtual Network Embedding[J].,2017,27(12):29.
[3]姜鑫,杨龙祥,吴梦婷. 无线环境下的虚拟网络映射算法研究[J].计算机技术与发展,2017,27(04):77.
　JIANG Xin,YANG Long-xiang,WU Meng-ting. Investigation on Virtual Network Embedding Algorithm in Wireless Scenarios[J].,2017,27(12):77.
[4]刘认伦,孙冬冬. 基于可分割流的虚拟网络映射节能算法[J].计算机技术与发展,2017,27(05):51.
　LIU Ren-lun,SUN Dong-dong. Energy Aware Virtual Network Embedding Based on Flow Splitting[J].,2017,27(12):51.
[5]王轩,杨龙祥.多域虚拟网络映射算法研究[J].计算机技术与发展,2018,28(07):134.[doi:10.3969/ j. issn.1673-629X.2018.07.029]
　WANG Xuan,YANG Long-xiang.Research on Multi-domain Virtual Network Embedding[J].,2018,28(12):134.[doi:10.3969/ j. issn.1673-629X.2018.07.029]
[6]黄丽萍,杨龙祥.可生存性虚拟网络映射算法的研究[J].计算机技术与发展,2018,28(07):144.[doi:10.3969/ j. issn.1673-629X.2018.07.031]
　HUANG Li-ping,YANG Long-xiang.A Survey on Survivable Virtual Network Embedding Algorithm[J].,2018,28(12):144.[doi:10.3969/ j. issn.1673-629X.2018.07.031]

更新日期/Last Update: 2018-12-10