面向动态虚拟网络请求的虚拟网络映射算法

摘要

针对虚拟网络请求资源动态变化的实际情况,提出了面向动态虚拟网络请求的虚拟网络映射(DVNR-VNE)算法.以混合线性规划理论为基础,采用多队列的方式分别对不同类型的虚拟网络请求进行预处理,建立了以最小化映射代价和最小迁移代价为优化目标的映射模型,优先映射需要释放资源的请求以获得更多的资源支持其他的虚拟网络,对新到来的虚拟网络请求采用优化后的虚拟网络映射(WD-VNE)算法进行映射.仿真实验表明,该算法降低了链路映射成本和迁移成本并获得了较高的虚拟网络请求接受率.