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

摘要

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