可靠的虚拟网络映射算法研究

The Research of Reliable Virtual Network Mapping Algorithm

网络虚拟化技术允许多个异构的虚拟网络共享一个底层物理网络资源,为目前的网络架构提供了一种有效的扩展手段.近年来,底层网络基础设施失效事件频发,因此如何提高虚拟网络的可靠性成为目前该领域一个研究热点.本文针对底层节点失效后虚拟拓扑如何最大化连通问题进行研究,设计了一种基于割集和拥塞感知的虚拟网络映射机制.实验表明,该方法在不预留保护资源的情况下,可获得更好的底层网络长期运行平均收益.

Network virtualization has been proposed as a promising way for running multiple customized virtual net-works （VNs）on a shared infrastructure.However,how to provide reliable VN against substrate infrastructure failures has become an increasingly important issue.In this paper,we present a novel VN mapping scheme based on cutset and conges-tion awareness for the VN topology remain maximizing connected in the event of single substrate node failure.Simulation re-sults show that algorithm can gain more optimal substrate long-term average revenue compared to the previous algorithms without reserving protection resource.