基于k最短路径算法优化与负载均衡的虚拟网络映射机制

• 作者: 于智 洪家军 田甜 陈德礼 高斐
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 虚拟网络映射 负载均衡 抖动 网络瓶颈 k最短路径算法
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 146-154
• 页数: 9页
• 分类号: TP391
• 字数: 8113字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0048549

摘要

针对当前虚拟网络映射存在局部区域的节点和链路负载压力过大、节点和相邻链路传输时产生报文抖动和资源浪费等问题,设计一种基于全网负载均衡的虚拟网络映射算法.将节点和相邻链路资源差异性考虑到节点映射中,对k最短路径算法的邻接矩阵进行优化,将矩阵转换成反映链路负载均衡的映射矩阵.通过对节点和链路资源的动态调整,分析虚拟网络映射时出现的瓶颈问题.实验结果表明,与随机算法和贪婪算法相比,该算法具有更好的虚拟网络映射率和网络负载均衡性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	洪家军	莆田学院信息工程学院	18	41	4.0	5.0
2	陈德礼	莆田学院信息工程学院	30	118	5.0	10.0
3	高斐	莆田学院信息工程学院	12	11	2.0	2.0
4	于智	浙江大学计算机科学与技术学院	3	5	1.0	2.0
5	田甜		2	4	1.0	2.0