虚拟网映射问题的计算复杂性分析

摘要：

虚拟网映射是实现网络虚拟化的关键环节,其任务是在满足虚拟网构建约束的前提下,把虚拟网的虚拟节点和虚拟链路分别映射到底层物理网的节点和路径上.文中根据虚拟节点映射是否已知 、物理网是否支持路径分割 、物理节点是否支持重复映射等特征,对虚拟网映射问题进行分类,并针对一般网络拓扑模型和某些特殊网络拓扑模型完成各类虚拟网映射可行问题和优化问题的计算复杂性分析.

关键词：虚拟网映射、计算复杂性、强NP难问题、优化问题

所属期刊栏目：45

分类号：TP393(计算技术、计算机技术)

资助基金：浙江省自然科学基金资助项目LY14F020010;国家863高技术研究发展计划项目2015AA015602,2015AA016013

在线出版日期：2018-12-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：87-91