计算机科学 ›› 2019, Vol. 46 ›› Issue (9): 130-136.doi: 10.11896/j.issn.1002-137X.2019.09.018

• 网络与通信 • 上一篇    下一篇

基于SDN-SFC的服务功能负载均衡

张钊, 李海龙, 胡磊, 董思歧   

  1. (火箭军工程大学 西安710025)
  • 收稿日期:2018-08-24 出版日期:2019-09-15 发布日期:2019-09-02
  • 通讯作者: 李海龙(1978-),男,博士,副教授,主要研究领域为计算机网络,E-mail:35244637@qq.com
  • 作者简介:张 钊(1993-),男,硕士,主要研究领域为计算机网络,E-mail:657455664@qq.com;胡 磊(1995-),男,硕士,主要研究领域为计算机网络;董思岐(1995-),女,硕士,主要研究领域为计算机网络。
  • 基金资助:
    国家自然科学基金项目(61374054)

Service Function Load Balancing Based on SDN-SFC

ZHANG Zhao, LI Hai-long, HU Lei, DONG Si-qi   

  1. (Rocket Force University of Engineering,Xi’an 710025,China)
  • Received:2018-08-24 Online:2019-09-15 Published:2019-09-02

摘要: 随着互联网技术的飞速发展,网络终端设备趋向于小型化、方便化,而随着移动终端的普及,其被使用的频率越来越高,人们对网络带宽的需求与日俱增,同时对网络数据传输时间的要求也愈加苛刻。为满足这一需求,文中提出了基于SDN-SFC的负载均衡机制。首先,其对各个终端所需服务的类型和优先级进行分类;然后,采用启发式算法来规划SFC之间的传输路径,以减少每个SF的负载,从而提高整体网络性能。仿真结果表明,提出的方法可以缩短数据传输的时间,实现负载均衡。

关键词: 服务功能链, 负载均衡, 软件定义网络, 数据带宽

Abstract: With the rapid development of Internet technology,network terminal devices tend to be smaller and more convenient,and with the popularity of mobile terminals,their frequency of utilization is higher,people’s demand for network bandwidth is increasing sharply,at the same time,people’s requirement for network data transmission time is becoming more and more stringent.To meet this demand,this paper proposed a load balancing mechanism based on SDN-SFC.It considers and categorizes the types and priorities of services required by each terminal.Then,a heuristic algorithm is used to plan the transmission paths between SFCs to reduce the load of each SF and improve the overall network performance.Simulation results show that the proposed method can shorten the time of data transmission and achieve load balancing.

Key words: Data bandwidth, Load balancing, Service function chain, Software-defined network

中图分类号: 

  • TP393
[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
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!