MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors

IF 1.1 Q2 MATHEMATICS, APPLIED
Daoquan Li, Haoxin Liu, Yingnan Jin
{"title":"MPF-MLBS: A Multi-path Load Balancing Strategy for SDN Networks Based on Multiple Performance Factors","authors":"Daoquan Li, Haoxin Liu, Yingnan Jin","doi":"10.11648/j.mcs.20200503.11","DOIUrl":null,"url":null,"abstract":"Aiming at the common load balancing problems in the network, a multi-path load balancing strategy (MPF-MLBS) based on multi-performance factor (MPF) for Software Defined Network (SDN) networks is proposed, which can be divided into two stages: algorithm design and strategy implementation. In the algorithm design stage, the advantages and disadvantages of the existing load balancing algorithms are analyzed, combined with the characteristics of the SDN network architecture, and the bandwidth, delay and link rate of the network link are comprehensively considered. Based on this, multiple performance factors are defined, and a load balancing algorithm based on multiple performance factors (MPF-CMP) is designed and implemented. In the strategy implementation stage, build a multi-path network topology based on the SDN architecture, and use the depth-first traversal algorithm to traverse the global network to obtain the required link information; Subsequently, the MPF-CMP algorithm and OpenFlow group table technology are combined to complete the proportional distribution of network traffic to each available path, thereby achieving multi-path load balancing of the SDN network. The simulation experiment results show that the strategy effectively exerts the SDN controller's overall network monitoring and scheduling functions, can obtain link information in real time and distribute and transmit network traffic according to the situation. The overload of a single path is avoided, the data packet transmission volume of all available paths is effectively increased, the flow transmission efficiency of the entire network is improved, and the multi-path load balancing of the SDN network is realized.","PeriodicalId":45105,"journal":{"name":"Mathematics in Computer Science","volume":null,"pages":null},"PeriodicalIF":1.1000,"publicationDate":"2020-08-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Mathematics in Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.11648/j.mcs.20200503.11","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 5

Abstract

Aiming at the common load balancing problems in the network, a multi-path load balancing strategy (MPF-MLBS) based on multi-performance factor (MPF) for Software Defined Network (SDN) networks is proposed, which can be divided into two stages: algorithm design and strategy implementation. In the algorithm design stage, the advantages and disadvantages of the existing load balancing algorithms are analyzed, combined with the characteristics of the SDN network architecture, and the bandwidth, delay and link rate of the network link are comprehensively considered. Based on this, multiple performance factors are defined, and a load balancing algorithm based on multiple performance factors (MPF-CMP) is designed and implemented. In the strategy implementation stage, build a multi-path network topology based on the SDN architecture, and use the depth-first traversal algorithm to traverse the global network to obtain the required link information; Subsequently, the MPF-CMP algorithm and OpenFlow group table technology are combined to complete the proportional distribution of network traffic to each available path, thereby achieving multi-path load balancing of the SDN network. The simulation experiment results show that the strategy effectively exerts the SDN controller's overall network monitoring and scheduling functions, can obtain link information in real time and distribute and transmit network traffic according to the situation. The overload of a single path is avoided, the data packet transmission volume of all available paths is effectively increased, the flow transmission efficiency of the entire network is improved, and the multi-path load balancing of the SDN network is realized.
MPF-MLBS:基于多性能因素的SDN网络多路径负载均衡策略
针对网络中常见的负载均衡问题,提出了一种基于多性能因子(MPF)的软件定义网络(SDN)多路径负载均衡策略(MPF- mlbs),该策略可分为算法设计和策略实现两个阶段。在算法设计阶段,分析了现有负载均衡算法的优缺点,结合SDN网络架构的特点,综合考虑了网络链路的带宽、时延和链路速率。在此基础上,定义了多个性能因素,设计并实现了基于多个性能因素的负载均衡算法(MPF-CMP)。在战略实施阶段,构建基于SDN架构的多路径网络拓扑结构,使用深度优先遍历算法遍历全局网络,获取所需链路信息;随后,结合MPF-CMP算法和OpenFlow组表技术,完成网络流量在各可用路径上的比例分配,从而实现SDN网络的多路径负载均衡。仿真实验结果表明,该策略有效地发挥了SDN控制器的全网监控和调度功能,能够实时获取链路信息,并根据情况分配和传输网络流量。避免了单路径的过载,有效增加了所有可用路径的数据包传输量,提高了整个网络的流传输效率,实现了SDN网络的多路径负载均衡。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Mathematics in Computer Science
Mathematics in Computer Science MATHEMATICS, APPLIED-
CiteScore
1.40
自引率
12.50%
发文量
23
期刊介绍: Mathematics in Computer Science publishes high-quality original research papers on the development of theories and methods for computer and information sciences, the design, implementation, and analysis of algorithms and software tools for mathematical computation and reasoning, and the integration of mathematics and computer science for scientific and engineering applications. Insightful survey articles may be submitted for publication by invitation. As one of its distinct features, the journal publishes mainly special issues on carefully selected topics, reflecting the trends of research and development in the broad area of mathematics in computer science. Submission of proposals for special issues is welcome.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信