文件名称:论文研究-SDN中基于负载均衡的最优路径分配算法研究.pdf
文件大小:1011KB
文件格式:PDF
更新时间:2022-08-11 13:16:46
软件定义网络,路径分配,业务流请求,负载均衡,马尔可夫链
针对传统网络控制与转发的紧耦合,其路径分配算法的全局性差、实时性不足,根据软件定义网络的集中控制,提出一种基于马尔可夫链负载均衡(Markov chain-load balancing,MC-LB)算法。该算法使用马尔可夫链的转移概率计算链路重要性,并同时对业务流请求量和网络负载均衡率两个目标进行优化,获得多请求下的最优路径分配。通过大量实验对比表明,该算法优于传统SPF(shortest path first)算法,最大可以增加网络负载均衡率30%,提升网络业务流请求接受率20%,达到了负载均衡效果,提高了网络的性能。