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

摘要：

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

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

所属期刊栏目：44

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2018-11-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：146-154