满足链路约束的拓扑聚集度虚拟网络映射算法

• 作者: 吕光宏 梁召伟 王坤
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 聚集度 广度优先搜索 虚拟网络映射
• 年，卷（期）: 2015,（1）
• 所属期刊栏目: 计算机科学
• 页码范围: 69-73
• 页数: 5页
• 分类号: TP393.1
• 字数: 4037字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2015.01.014

摘要

高效的虚拟网络映射算法能提高网络收益，降低物理资源的消耗。假如一个虚拟网络能够被满足映射，那么它对物理节点资源的消耗是固定的，对资源消耗的总大小取决于链路映射。为减少链路资源消耗，相邻的虚拟节点在被映射后应该是接近的。本文提出基于满足链路约束的拓扑聚集度映射算法。该算法在计算汇聚度时考虑节点间的链路请求，是一阶段映射算法。此外，本文根据图的广度优先搜索对虚拟节点排名，使连续映射的虚拟节点有较高的关联性。仿真实验表明，所提出的算法提高了长期网络收益和收益花费比。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕光宏	四川大学计算机学院	55	276	9.0	14.0
2	梁召伟	四川大学计算机学院	2	16	2.0	2.0
3	王坤	四川大学计算机学院	9	55	4.0	7.0