期刊文章详细信息
基于k最短路径算法优化与负载均衡的虚拟网络映射机制
Virtual Network Mapping Mechanism Based on k Shortest Path Algorithm Optimization and Load Balance
文献类型:期刊文章
GAO Fei;CHEN Deli;HONG Jiajun;YU Zhi;TIAN Tian(College of Information Engineering, Putian University, Putian, Fujian 351100, China;College of Computer Science and Technology, Zhejiang University, Hangzhou 310027, China;Shanghai Agency of National Audit Office, Shanghai 200051, China)
机构地区:[1]莆田学院信息工程学院,福建莆田351100 [2]浙江大学计算机科学与技术学院,杭州310027 [3]审计署驻上海特派员办事处,上海200051
基 金:国家自然科学基金(61502417);福建省自然科学基金(2016J01759)
年 份:2018
卷 号:44
期 号:5
起止页码:146-154
语 种:中文
收录情况:AJ、BDHX、BDHX2017、CAS、CSA、CSA-PROQEUST、CSCD、CSCD_E2017_2018、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊
摘 要:针对当前虚拟网络映射存在局部区域的节点和链路负载压力过大、节点和相邻链路传输时产生报文抖动和资源浪费等问题,设计一种基于全网负载均衡的虚拟网络映射算法。将节点和相邻链路资源差异性考虑到节点映射中,对k最短路径算法的邻接矩阵进行优化,将矩阵转换成反映链路负载均衡的映射矩阵。通过对节点和链路资源的动态调整,分析虚拟网络映射时出现的瓶颈问题。实验结果表明,与随机算法和贪婪算法相比,该算法具有更好的虚拟网络映射率和网络负载均衡性。
关 键 词:虚拟网络映射 负载均衡 抖动 网络瓶颈 k最短路径算法
分 类 号:TP391]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...