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

Investigation on Virtual Network Embedding Algorithm in Wireless Scenarios

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

Over the last decades,it＇ s becoming more and more difficult for existing network architecture to satisfy the continuously in- creasing demands of users for new better service. Network virtualization is considered as a critical technology to overcome this problem and how to allocate resource of the substrate network effectively to virtual networks is the main challenge in network virtualization which is usually referred to as Virtual Network Embedding （VNE） problem, a NP-hard problem. However, due to various features unique in wireless networks, e. g. , broadcast nature of links, mobility of nodes, etc. , the VNE problem becomes much more complex and harder. The definition of VNE is proposed and embedding objects and the optimization strategies of VNE are introduced, especially discussion of the VNE algorithm in wireless scenarios. The important part, some VNE algorithms for wireless network are categorized and compared based on the wireless feature they aim to address. And based on the conclusion from the comparison, some future trends for the virtual net- work embedding over wireless substrate network are pointed out.