虚拟网络映射问题研究综述_程祥.pdfVIP

第32 卷第10 期 通 信 学 报 Vol.32 No.10 2011 年10 月 Journal on Communications October 2011 虚拟网络映射问题研究综述 程祥，张忠宝，苏森，杨放春 （北京邮电大学网络与交换技术国家重点实验室，北京 100876 ） 摘 要：对虚拟网络映射问题的相关研究工作进行了充分调研，对现有的研究成果进行了深入分析，并且指出了 已有研究工作中关键技术的优缺点。最后讨论了可以进一步研究的方向，为虚拟网络映射问题的研究提供参考。 关键词：网络虚拟化；虚拟网络映射；高效；可靠 中图分类号：TP393 文献标识码：A 文章编号：1000-436X(2011)10-0143-09 Survey of virtual network embedding problem CHENG Xiang, ZHANG Zhong-bao, SU Sen, YANG Fang-chun (State Key Lab of Networking and Switching, Beijing University of Posts and Telecommunications, Beijing 100876, China) Abstract: Related research work of virtual networks(VN) embedding was surveyed, and both of the advantages and dis- advantages in the key technologies of related research work were analyzed. The possible future research directions were also discussed as references for the research of VN embedding problem. Key words: network virtualization; virtual network embedding; efficiency; reliability 近年来网络虚拟化技术受到了工业界和学术 1 引言 界的广泛关注。网络虚拟化技术允许在共享的底层 互联网已成为支撑现代社会经济发展、社会进 物理网络基础设施之上共存多重异构的虚拟网络。 步和科技创新的重要信息基础设施，它的成功正深 每一个虚拟网络是底层网络的一份资源片，它由虚 刻地改变着人们生产、生活和学习的方式。然而， 拟节点（例如，虚拟路由器）和虚拟链路组成。此 当今以“尽力而为”作为服务模型的互联网在安全 外，利用底层网络的可编程能力，虚拟网络可以在 性、移动性和服务质量等方面均面临着严峻的技术 一个选定的拓扑结构中运行IP 或非IP 协议[3] 。因 挑战。由于互联网的巨大成功以及多重利益相关者 此，网络虚拟化技术使在不影响现有网络的前提下 在目标和策略方面的不同，应对上述挑战时多以修 部署新的网络架构、协议以及应用成为可能，从而 补的方式进行解决，这种思路严重阻碍了创新型的 有效地支持网络技术的创新。它不仅提供了一条由 网络架构与技术的产生、部署和评估，从而很难在 当前互联网向未来网络演进的可行途径，而且是未 根本上解决当