计算机应用研究2016,Vol.33Issue(8):2462-2466,5.DOI:10.3969/j.issn.1001-3695.2016.08.049
SDN 中基于负载均衡的最优路径分配算法研究
Optimal path allocation algorithm based on load balancing for SDN
摘要
Abstract
To solve the problem that path allocation algorithm has poor globality and lack of real-time in the tightly couples of traditional network control and forwarding,the paper used centralized control of software defined networking (SDN)to propose the MC-LB algorithm.The method calculated link importance by transition probability of Markov chain,and optimized the business flow request quantity and the load balance rate of network simultaneously to get optimal path in multi-requests.Large experiment results comparing analysis prove that the algorithm is superior to the traditional SPF (shortest path first)algorithm which can increase the 30% network load balance rate and 20% business flow request acceptance rate in some cases.The pro-posed algorithm achieves the effect of load balancing and improves the performance of network.关键词
软件定义网络/路径分配/业务流请求/负载均衡/马尔可夫链Key words
software defined networking/path allocation/business flow request/load balancing/Markov chain分类
信息技术与安全科学引用本文复制引用
王春枝,罗晨,陈宏伟..SDN 中基于负载均衡的最优路径分配算法研究[J].计算机应用研究,2016,33(8):2462-2466,5.基金项目
国家自然科学基金资助项目(61170135,61202287,61440024);湖北省自然科学基金资助项目 ()