有线网络中虚拟网络映射算法研究_胡帅.pdf

网络出版时间：2016-07-15 15:59:15 网络出版地址：/kcms/detail/51.1196.TP1559.132.html 优先出版 计 算 机 应 用 研 究 第33 卷 有线网络中虚拟网络映射算法研究* 胡 帅，杨龙祥 (南京邮电大学 通信与信息工程学院，南京 210003) 摘 要：网络虚拟化是未来网络的关键技术之一，有助于克服当前网络的“僵化”问题，能够在无需对当前网络架构做 出巨大改变的基础上配置新的网络协议和服务，实现多个虚拟网络共存于一个物理网络上，由此产生了新的问题，如何 将有限的物理资源合理分配给不同的虚拟网络，即虚拟网络映射问题。根据网络环境，可以分为有线网络和无线网络下 的虚拟网络映射。其中，有线网络下的映射是研究虚拟网络映射问题的基础和重点，已有大量算法提出。为了给该问题 的研究提供一个全面的视野，从问题定义、存在挑战、映射目标方面对有线网络中虚拟网络映射算法进行综述，根据算 法的不同特点进行分类，重点介绍几种典型的算法并进行比较总结，最后指出未来的研究趋势。 关键词：网络架构；网络虚拟化；虚拟网络；虚拟网络映射；映射算法 中图分类号：TP393.01 Research on virtual network embedding in wired network Hu Shuai, Yang Longxiang (College of Communication Information Engineering, Nanjing University of Posts Telecommunications, Nanjing 210003, China) Abstract: Network virtualization is recognized as a key technology for the future Internet.It helps to overcome the ‘ossification’ problem on the current network and could evaluate new protocols and services without the need to make fundamental changes on current network architecture.As a result,multiple virtual networks （VNs ）share the same physical network and new problem occurs which is how to allocate limited physical resources to multiple VNs in a reasonable and effective way,namely virtual network embedding(VNE) problem.According to the network environment,VNE includes embedding in wired network and in wireless network.VNE in wired network is the foundation and the key of VNE problem.A lot of algorithms has been proposed.To provide a comprehensive view o