SDN 中基于负载均衡的最优路径分配算法研究

• 作者: 王春枝 罗晨 陈宏伟
• 来源期刊: 计算机应用研究
• 关键词: 软件定义网络 路径分配 业务流请求 负载均衡 马尔可夫链
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2462-2466
• 页数: 5页
• 分类号: TP393.07
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.08.049

摘要

针对传统网络控制与转发的紧耦合，其路径分配算法的全局性差、实时性不足，根据软件定义网络的集中控制，提出一种基于马尔可夫链负载均衡（Markov chain-load balancing，MC-LB）算法。该算法使用马尔可夫链的转移概率计算链路重要性，并同时对业务流请求量和网络负载均衡率两个目标进行优化，获得多请求下的最优路径分配。通过大量实验对比表明，该算法优于传统 SPF（shortest path first）算法，最大可以增加网络负载均衡率30％，提升网络业务流请求接受率20％，达到了负载均衡效果，提高了网络的性能。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王春枝	湖北工业大学计算机学院	85	410	11.0	15.0
2	陈宏伟	湖北工业大学计算机学院	42	100	5.0	8.0
3	罗晨	湖北工业大学计算机学院	2	21	2.0	2.0