计算机科学 ›› 2019, Vol. 46 ›› Issue (9): 130-136.doi: 10.11896/j.issn.1002-137X.2019.09.018
张钊, 李海龙, 胡磊, 董思歧
ZHANG Zhao, LI Hai-long, HU Lei, DONG Si-qi
摘要: 随着互联网技术的飞速发展,网络终端设备趋向于小型化、方便化,而随着移动终端的普及,其被使用的频率越来越高,人们对网络带宽的需求与日俱增,同时对网络数据传输时间的要求也愈加苛刻。为满足这一需求,文中提出了基于SDN-SFC的负载均衡机制。首先,其对各个终端所需服务的类型和优先级进行分类;然后,采用启发式算法来规划SFC之间的传输路径,以减少每个SF的负载,从而提高整体网络性能。仿真结果表明,提出的方法可以缩短数据传输的时间,实现负载均衡。
中图分类号:
[1]Stanford University.Clean slate program.http://cleanslate.stanford.edu/. [2]MCKEOWN N,ANDERSON T,BALAKRISHNAN H,et al.OpenFlow:Enablinginnovation in campus networks[J].ACM SIGCOMM Computer Communication Review,2008,38(2):69-74. [3]Open Networking Foundation.Software-Defined networking:Thenew norm for networks[M].ONF White Paper,2012. [4]XUE W,FU G.Research on Key Technology of Service Chaining Based on SDN/NFV[J].Designing Techniques of Posts and Telecommunications,2015(2):1-6.(in Chinese)薛淼,符刚.基于SDN/NFV的Service Chaining关键技术研究[J].邮电设计技术,2015(2):1-6. [5]BERTSIMAS D,TSITSIKLIS J.Simulated Annealing[J].Statistical Science,1993,8(1):10-15. [6]WANG S,LIU Z,SUN Q,et al.Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing[J].Journal of Intelligent Manufacturing,2014,25(2):283-291. [7]KAUR S,KUMAR K,SINGH J,et al.Round-robin based load balancing in Software Defined Networking[C]//International Conference on Computing for Sustainable Global Development.IEEE,2015. [8]ZHU L,TANG R,TAO Y,et al.Multi-objective Ant Colony Optimization Algorithm Based on Load Balance[C]//Cloud Computing and Security(ICCCS 2016).Springer,2016:193-205. [9]CHEN L,WANG Y,WANG H,et al.Multiple-combinational-channel:A network architecture for workload balance and deadlock free [J].Future Generation Computer Systems,2016,56:238-246. [10]BANAIE F,YAGHMAEE M H,HOSSEINI S A.SDN-basedscheduling strategy on load balancing of virtual sensor resources in sensor-cloud[C]//International Symposium on Telecommunications.IEEE,2017:666-671. [11]WANG R,BUTNARIU D,REXFORD J.OpenFlow-based ser-ver load balancing gone wild[C]//Usenix Conference on Hot Topics in Management of Internet,Cloud,and Enterprise Networks and Services.USENIX Association,2011:12. [12]LONG H,SHEN Y,GUO M,et al.LABERIO:Dynamic load-balanced Routing in OpenFlow-enabled Networks[C]//International Conference on Advanced Information Networking and Applications.IEEE Computer Society,2013:290-297. [13]ZHONG H,FANG Y,CUI J.LBBSRT:An efficient SDN load balancing scheme based on server response time[J].Future Generation Computer Systems,2017,68:183-190. [14]LI J,CHANG X,REN Y,et al.An Effective Path Load Balancing Mechanism Based on SDN[C]//IEEE,International Conference on Trust,Security and Privacy in Computing and Communications.IEEE Computer Society,2014:527-533. [15]THAI M T,LIN Y D,LAI Y C.A joint network and server load balancing algorithm for chaining virtualized network functions[C]//IEEE International Conference on Communications.IEEE,2016:1-6. |
[1] | 田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071 |
[2] | 高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor 计算机科学, 2022, 49(5): 355-362. https://doi.org/10.11896/jsjkx.210500226 |
[3] | 耿海军, 王威, 尹霞. 基于混合软件定义网络的单节点故障保护方法 Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks 计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051 |
[4] | 谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载RTs系统负载调度算法 Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning 计算机科学, 2022, 49(2): 336-341. https://doi.org/10.11896/jsjkx.201200126 |
[5] | 夏中, 向敏, 黄春梅. 基于CHBL的P2P视频监控网络分层管理机制 Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL 计算机科学, 2021, 48(9): 278-285. https://doi.org/10.11896/jsjkx.201200056 |
[6] | 宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212 |
[7] | 王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023 |
[8] | 郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster 计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131 |
[9] | 董仕. 软件定义网络安全问题研究综述 Survey on Software Defined Networks Security 计算机科学, 2021, 48(3): 295-306. https://doi.org/10.11896/jsjkx.200300119 |
[10] | 王珂, 曲桦, 赵季红. 多域SFC部署中基于强化学习的多目标优化方法 Multi-objective Optimization Method Based on Reinforcement Learning in Multi-domain SFC Deployment 计算机科学, 2021, 48(12): 324-330. https://doi.org/10.11896/jsjkx.201100159 |
[11] | 姚泽玮, 林嘉雯, 胡俊钦, 陈星. 基于PSO-GA的多边缘负载均衡方法 PSO-GA Based Approach to Multi-edge Load Balancing 计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191 |
[12] | 高明, 周慧颖, 焦海, 应丽莉. 基于加权图的链路映射算法 Link Mapping Algorithm Based on Weighted Graph 计算机科学, 2021, 48(11A): 476-480. https://doi.org/10.11896/jsjkx.201200216 |
[13] | 高雅卓, 刘亚群, 张国敏, 邢长友, 王秀磊. 基于多阶段博弈的虚拟化蜜罐动态部署机制 Multi-stage Game Based Dynamic Deployment Mechanism of Virtualized Honeypots 计算机科学, 2021, 48(10): 294-300. https://doi.org/10.11896/jsjkx.210500071 |
[14] | 杨紫淇, 蔡英, 张皓晨, 范艳芳. 基于负载均衡的VEC服务器联合计算任务卸载方案 Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers 计算机科学, 2021, 48(1): 81-88. https://doi.org/10.11896/jsjkx.200800220 |
[15] | 郭飞雁, 唐兵. 基于用户延迟感知的移动边缘服务器放置方法 Mobile Edge Server Placement Method Based on User Latency-aware 计算机科学, 2021, 48(1): 103-110. https://doi.org/10.11896/jsjkx.200900146 |
|