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

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