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

发布时间：2017-08-24 20:40

  本文关键词：SDN中基于负载均衡的最优路径分配算法研究

  更多相关文章： 软件定义网络 路径分配 业务流请求 负载均衡 马尔可夫链

【摘要】：针对传统网络控制与转发的紧耦合,其路径分配算法的全局性差、实时性不足,根据软件定义网络的集中控制,提出一种基于马尔可夫链负载均衡(Markov chain-load balancing,MC-LB)算法。该算法使用马尔可夫链的转移概率计算链路重要性,并同时对业务流请求量和网络负载均衡率两个目标进行优化,获得多请求下的最优路径分配。通过大量实验对比表明,该算法优于传统SPF(shortest path first)算法,最大可以增加网络负载均衡率30%,提升网络业务流请求接受率20%,达到了负载均衡效果,提高了网络的性能。
【作者单位】： 湖北工业大学计算机学院;
【关键词】： 软件定义网络 路径分配 业务流请求 负载均衡 马尔可夫链
【基金】：国家自然科学基金资助项目(61170135,61202287,61440024) 湖北省自然科学基金资助项目(2013CFB020)
【分类号】：TP393.02
【正文快照】： 0引言软件定义网络(software defined networking,SDN)最初由开发网络基金会(Open Networking Foundation,ONF)提出,并提倡使用基于Open Flow的网络架构[1],是当今SDN发展的重要基础。SDN的三大基本特征在于集中式控制、开放接口、网络虚拟化[2]。换言之,SDN支持控制平面与转，

本文编号：733049