物理节点可重复映射的虚拟网映射算法

• 作者: 吴春明 平玲娣 李文 陈健
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 虚拟网 物理网 映射算法 K短路径
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 论文
• 页码范围: 908-914
• 分类号: TP393.01
• 字数: 6943字
• 语种: 中文
• DOI: 10.3724/SP.J.1146.2010.00735

摘要

该文在已有的映射算法基础上,结合K短路径的思想,改进了链路映射过程.算法通过多次搜索K短路径,寻找满足虚链路带宽需求的物理路径,有效地提高了虚链路的映射率.同时,根据虚拟网映射特性,针对节点映射过程,提出了物理节点可重复映射的映射算法,即在同一虚拟网映射过程中,物理节点可接受多个虚节点的映射.算法不仅减少了部分虚链路的映射过程,降低了映射的复杂度,而且节约了链路映射的成本,使物理网可以接收更多的虚拟网请求,有效地提高了映射效率.模拟实验表明,算法在执行时间、映射成功率以及映射收益等指标上都有着明显优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈健	浙江大学新一代网络安全可控实验室	61	435	11.0	19.0
2	平玲娣	浙江大学新一代网络安全可控实验室	72	1386	15.0	36.0
3	吴春明	浙江大学新一代网络安全可控实验室	72	913	16.0	26.0
4	李文	浙江大学新一代网络安全可控实验室	22	319	7.0	17.0