计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 404-408.doi: 10.11896/JsJkx.191000116
黄梅根1, 汪涛1, 刘亮2, 庞瑞琴1, 杜欢1
HUANG Mei-gen1, WANG Tao1, LIU Liang2, PANG Rui-qin1 and DU Huan1
摘要: 随着软件定义网络(Software Define Network,SDN)和网络功能虚拟化(Network Function Virtual,NFV)技术的不断发展,防火墙、入侵检测等硬件中间件被动态部署在特定服务器上的虚拟网络功能(Virtual Network Function,VNF)所替代。为了满足流量安全和性能策略,网络流请求通常需要经过特定的VNF序列,称为服务功能链(Service Function Chain,SFC),这使得VNF的动态部署问题成为目前软件定义网络中的一个研究热点。学术界提出了多种部署策略,但由于大部分是在单一资源约束条件下进行的部署研究,无法实现全局网络资源的负载均衡。文中提出了充分考虑全局网络资源的虚拟网络功能部署策略。首先,给出了网络模型的整体结构,并用整数线性规划模型对该问题进行数学建模,由于该问题是一个NP难问题,因此,设计了一个高效的启发式搜索算法(Heuristic Search Algorithm,HSA)来对原问题进行求解,该算法能够在满足全局网络资源的约束下高效地利用网络资源实现VNF的动态部署并实现负载均衡。实验仿真结果表明,该部署算法能够很好地降低负载均衡度,并提高流请求接收率。
中图分类号:
[1] MIJUMBI R,SERRAT J,et al.Network function virtualization:State of theart and research challenges.IEEE Commun.Surveys Tuts.,2016,18(1):236-262. [2] PHAM C,TRAN N H,REN S.Traffic-aware and Energy-efficient VNF Placement for Service Chaining:Joint Sampling and Matching Approach.IEEE Trans.Serv.Comput.,2017,13(1):172-185. [3] OpenFlow Switch Specification:Version 1.5.1..https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-switchv1.5.1.pdf. [4] BHAMARE D,JAIN R,SAMAKA M,et al.A survey on service function chaining.J.Netw.Comput.Appl.,2016,75:138-155. [5] JALALI F,HINTON K,AYRE R.Fog computing may help to save energy in cloud computing.IEEE J.Sel.Areas Commun.,2016,34(5):1728-1739. [6] BARI F,CHOWDHURY S R,AHMED R,et al.Orchestrating virtualized network functions .IEEE Trans on Network and Service Management,2016,13(4):725-739. [7] HERRERA J G,BOTERO J F.Resource allocation in NFV:A comprehensive survey.IEEE Transactions on Network and Service Management,2016,13(3):518-532. [8] SHI J G,XU H L,LU L P.Research on themigration queue of data center’s virtual machine in softwaredefined networks.Journal of Electronics &InformationTechnology,2017,39(5):1193-1199. [9] MIJUMBI R,SERRAT J,GORRICHO J L,et al.Design and evaluation of algorithms for mapping and scheduling of virtual network functions //Network Softwarization.2015:1-9. [10] LUKOVSZKI T,ROST M,SCHMID S.It’s a match!:near-optimal andincremental middlebox deployment .ACM SIGCOMM ComputerCommunication Review,2016,46(1):30-36. [11] DWARAKI A,WOLF T.Adaptive service-chain routing for virtual networkfunctions in software-defined networks //Proc of Workshop on HotTopics in Middleboxes and Network Function Virtualization.New York:ACM Press,2016:32-37. [12] 刘益岑,卢昱,王珊,等.一种基于软件定义网络的服务功能链优化部署机制.计算机应用研究,2019(10):1-3. |
[1] | 刘漳辉, 郑鸿强, 张建山, 陈哲毅. 多无人机使能移动边缘计算系统中的计算卸载与部署优化 Computation Offloading and Deployment Optimization in Multi-UAV-Enabled Mobile Edge Computing Systems 计算机科学, 2022, 49(6A): 619-627. https://doi.org/10.11896/jsjkx.210600165 |
[2] | 田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071 |
[3] | 高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 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 |
[4] | 耿海军, 王威, 尹霞. 基于混合软件定义网络的单节点故障保护方法 Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks 计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051 |
[5] | 谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载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 |
[6] | 张耕强, 谢钧, 杨章林. FDSR:一种面向SD-MANET的快速转发规则下发方法 Accelerating Forwarding Rules Issuance with Fast-Deployed-Segment-Routing(FDSR) in SD-MANET 计算机科学, 2022, 49(2): 377-382. https://doi.org/10.11896/jsjkx.210800045 |
[7] | 夏中, 向敏, 黄春梅. 基于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 |
[8] | 罗文聪, 郑嘉利, 全艺璇, 谢孝德, 林子涵. 基于改进型多目标樽海鞘群算法的RFID阅读器天线优化部署 Optimized Deployment of RFID Reader Antenna Based on Improved Multi-objective Salp Swarm Algorithm 计算机科学, 2021, 48(9): 292-297. https://doi.org/10.11896/jsjkx.200700167 |
[9] | 宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212 |
[10] | 王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023 |
[11] | 郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 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 |
[12] | 董仕. 软件定义网络安全问题研究综述 Survey on Software Defined Networks Security 计算机科学, 2021, 48(3): 295-306. https://doi.org/10.11896/jsjkx.200300119 |
[13] | 左剑凯, 吴杰宏, 陈嘉彤, 刘泽源, 李忠智. 异构无人机编队防御及评估策略研究 Study on Heterogeneous UAV Formation Defense and Evaluation Strategy 计算机科学, 2021, 48(2): 55-63. https://doi.org/10.11896/jsjkx.191100053 |
[14] | 蒋从锋, 殷继亮, 胡海周, 闫龙川, 张纪林, 万健, 仇烨亮. 混合部署数据中心失效负载分析 Analysis of Workload Failure in Co-located Data Centers 计算机科学, 2021, 48(11A): 225-231. https://doi.org/10.11896/jsjkx.201200066 |
[15] | 姚泽玮, 林嘉雯, 胡俊钦, 陈星. 基于PSO-GA的多边缘负载均衡方法 PSO-GA Based Approach to Multi-edge Load Balancing 计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191 |
|