| 虚拟网映射问题的计算复杂性分析 |
| 余建军;吴春明; |
| 关键词：虚拟网映射;计算复杂性;强NP难问题;优化问题 |
| 主要内容：虚拟网映射是实现网络虚拟化的关键环节,其任务是在满足虚拟网构建约束的前提下,把虚拟网的虚拟节点和虚拟链路分别映射到底层物理网的节点和路径上。文中根据虚拟节点映射是否已知、物理网是否支持路径分割、物理节点是否支持重复映射等特征,对虚拟网映射问 |
| 《计算机科学》 2018,45(11):87-91 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号