基于节点多属性的虚拟网络映射算法

Virtual Network Embedding Algorithm Based on Multiple Node Attributes

基于现有的两阶段虚拟网络映射算法,分析节点综合资源计算标准,改进选取节点映射的评估方法。该虚拟网络映射算法基于虚拟网络中节点的多种属性,即节点CPU计算资源、链路带宽资源、节点相邻节点的数目及拓扑属性。节点映射阶段采用改进之后的资源评估方式进行节点映射,同时采用可重用技术,实现物理网络节点可重复映射,即物理网络中的同一个节点可以被虚拟网络中的多个节点多次映射。该算法不仅有效地减少了映射过程中出现的资源瓶颈问题,而且降低了链路映射的成本,节约了部分映射带宽资源,从而使得网络基础设施提供商可以接受到更多的虚拟网络服务,提高网络运营的网络收益。仿真实验数据表明,该虚拟网络映射算法在虚拟网络请求接受率和网络开销比等参数指标上具有显著提升。

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.