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

• 作者: 余建军 吴春明
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 虚拟网映射 计算复杂性 强NP难问题 优化问题
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 网络与通信
• 页码范围: 87-91
• 页数: 5页
• 分类号: TP393
• 字数: 8112字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2018.11.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴春明	浙江大学计算机系统结构与网络安全研究所	72	913	16.0	26.0
2	余建军		14	41	4.0	5.0