无线环境下的虚拟网络映射算法研究

来源：计算机技术与发展杂志2017年第04期北京时间：

作者：姜鑫;杨龙祥;吴梦婷

摘要：随着网络用户及用户对业务需求的爆炸式增长,现有网络的发展已经很难适应用户日益增长的各种需求.对此,提出了网络虚拟化技术.在虚拟化过程中,一个重要的问题就是,如何高效、可靠地将虚拟网络的虚拟节点和虚拟链路映射到底层的物理网络上,也就是虚拟网络映射(Virtual Network Embedding,VNE)问题.VNE问题本身就是一个NP难题,而在无线网络中,由于无线网络固有的特性,例如链路的广播特性、节点移动性等,使得无线环境下的VNE问题变得更加复杂和困难.对VNE的映射指标和解决策略进行了介绍,重点讨论了无线环境下的VNE算法,在按照其所对应的无线网络特性进行分类与讨论的基础上,对各类方法进行了对比分析,得出针对无线链路干扰和节点移动性问题处理的方法以及优缺点,据此指出了未来的研究方向.

关键词：无线虚拟化;虚拟网络映射;NP难题;最优化;资源分配