节点多特征评价的虚拟网络映射算法

• 作者: 张培颖
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 虚拟网络映射 多特征评价 广度优先搜索 节点映射 链路映射
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 33-37
• 页数: 5页
• 分类号: TP393.1
• 字数: 4322字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2016.11.006

摘要

传统虚拟网络映射算法中，对节点的度量只考虑节点的计算资源和邻边的带宽资源，针对这种方法的不足，本文提出一种基于节点多特征评价的虚拟网络映射算法。该算法利用节点的多种特征来度量节点的重要性，为了使相邻的虚拟节点映射到的物理节点也相邻，利用图的广度优先遍历算法来完成虚拟节点的映射过程，最后采用K-最短路径算法完成虚拟链路的映射过程。仿真实验结果表明，该算法提高了虚拟网络请求的接受率和收益/成本比。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张培颖	中国石油大学华东计算机与通信工程学院	6	33	3.0	5.0