基于二分图最优匹配的虚拟网络映射算法

• 作者: 孟相如 康巧燕 苏玉泽 韩晓阳
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 网络虚拟化 虚拟网络映射 二分图 最优匹配 Kuhn‐M unkres算法
• 年，卷（期）: 2019,（12）
• 所属期刊栏目: 通信与网络
• 页码范围: 2891-2898
• 页数: 8页
• 分类号: TP393.08
• 字数: 7168字
• 语种: 中文
• DOI: 10.3969/j.issn.1001‐506X.2019.12.31

摘要

针对现有虚拟网络映射存在开销较大、资源利用不够合理的问题,提出了一种基于二分图最优匹配的虚拟网络映射算法.首先以虚拟节点和物理节点为顶点构建二分图,将节点映射问题转化为二分图最优匹配问题;其次将节点资源评价最高的物理节点与节点需求评价最高的虚拟节点优先匹配,并利用Kuhn‐M unkres算法求解二分图最优匹配,依据匹配结果进行节点映射;最后利用 k‐最短路径算法实现链路映射.实验表明,与以往的映射算法相比,提出的映射算法在保持较高映射成功率的同时,提高了长期收益开销比,且资源利用更加合理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟相如	空军工程大学信息与导航学院	139	731	13.0	19.0
2	康巧燕	空军工程大学信息与导航学院	53	181	8.0	11.0
3	韩晓阳	空军工程大学研究生院	10	7	2.0	2.0
4	苏玉泽	空军工程大学研究生院	18	48	4.0	6.0