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

来源：计算机工程杂志2018年第5期北京时间：

作者：高斐,陈德礼,洪家军,于智,田甜

单位：1.莆田学院 信息工程学院,福建 莆田 351100; 2.浙江大学 计算机科学与技术学院,杭州 310027; 3.审计署驻上海特派员办事处,上海 200051

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

关键词：虚拟网络映射, 负载均衡,抖动,网络瓶颈,k最短路径算法

基金资助：国家自然科学基金(61502417);福建省自然科学基金(2016J01759)。