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

作     者：高斐 陈德礼 洪家军 于智 田甜 GAO Fei;CHEN Deli;HONG Jiajun;YU Zhi;TIAN Tian

作者机构：莆田学院信息工程学院福建莆田351100 浙江大学计算机科学与技术学院杭州310027 审计署驻上海特派员办事处上海200051 

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

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2018年第44卷第5期

页      码：146-154页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

D　O　I：10.19678/j.issn.1000-3428.0048549

馆 藏 号：203289015...