虚拟网络映射模型及其优化算法

• 作者: 刘强 吕品 王志英 肖侬 蔡志平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 网络虚拟化 虚拟网络映射 优化算法 整数规划
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 864-877
• 分类号: TP393
• 字数: 12576字
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2012.04063

摘要

网络虚拟化被视为构建新一代互联网体系架构的重要技术,它使得能在一个共享的底层物理网络上同时运行多个网络架构或网络应用,从而能为用户提供多样化的端到端定制服务.虚拟网络映射是实现网络虚拟化的关键环节,其目的是在满足虚拟网络资源需求的前提下,将虚拟网络植入到合适的底层物理节点和链路.虚拟网络映射需要解决资源约束、准入控制、在线请求和拓扑多样性等多方面的问题.根据应用场景、优化目标、映射方式和约束条件的不同,可以得到不同类型的虚拟网络映射优化问题.这些优化问题通常是NP难的.通过形式化建立了虚拟网络映射模型,归纳了虚拟网络映射的方法和算法.总结了解决虚拟网络映射模型优化问题的几条技术途径,指出了该领域中需要进一步研究的热点问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王志英	国防科学技术大学计算机学院	118	965	14.0	25.0
2	蔡志平	国防科学技术大学计算机学院	38	561	13.0	23.0
3	刘强	国防科学技术大学计算机学院	19	163	6.0	12.0
4	肖侬	国防科学技术大学计算机学院	76	1481	18.0	37.0
5	吕品	国防科学技术大学计算机学院	3	78	2.0	3.0