计算机科学 ›› 2020, Vol. 47 ›› Issue (6A): 404-408.doi: 10.11896/JsJkx.191000116

• 信息安全 • 上一篇    下一篇

基于软件定义网络资源优化的虚拟网络功能部署策略

黄梅根1, 汪涛1, 刘亮2, 庞瑞琴1, 杜欢1   

  1. 1 重庆邮电大学计算机科学与技术学院 重庆 400065;
    2 重庆邮电大学通信与信息工程学院 重庆 400065
  • 发布日期:2020-07-07
  • 通讯作者: 刘亮(liuliang@cqupt.edu.cn)
  • 作者简介:huangmg@cqupt.edu.cn
  • 基金资助:
    重庆市科委基础研究与前沿探索项目(cstc2018JcyJA0743,cstc2018JcyJA0644);重庆市教委科学技术研究项目(KJQN201800640,KJ1502003)

Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization

HUANG Mei-gen1, WANG Tao1, LIU Liang2, PANG Rui-qin1 and DU Huan1   

  1. 1 School of Computer Science and Technology,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
    2 School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China
  • Published:2020-07-07
  • About author:HUANG Mei-gen, born in 1963, senior engineer.His research interests include software definition network, data center network, and machine learning.
    LIU Liang, born in 1979, Ph.D candidate, associate professor.His research interests include data center network, software-defined network and mobile edge computing.
  • Supported by:
    This work was supported by the Natural Science Foundation ProJect of CQ CSTC (cstc2018JcyJA0743,cstc2018JcyJA0644) and Science and Technology Research Program of Chongqing Municipal Education Commission (KJQN201800640,KJ1502003).

摘要: 随着软件定义网络(Software Define Network,SDN)和网络功能虚拟化(Network Function Virtual,NFV)技术的不断发展,防火墙、入侵检测等硬件中间件被动态部署在特定服务器上的虚拟网络功能(Virtual Network Function,VNF)所替代。为了满足流量安全和性能策略,网络流请求通常需要经过特定的VNF序列,称为服务功能链(Service Function Chain,SFC),这使得VNF的动态部署问题成为目前软件定义网络中的一个研究热点。学术界提出了多种部署策略,但由于大部分是在单一资源约束条件下进行的部署研究,无法实现全局网络资源的负载均衡。文中提出了充分考虑全局网络资源的虚拟网络功能部署策略。首先,给出了网络模型的整体结构,并用整数线性规划模型对该问题进行数学建模,由于该问题是一个NP难问题,因此,设计了一个高效的启发式搜索算法(Heuristic Search Algorithm,HSA)来对原问题进行求解,该算法能够在满足全局网络资源的约束下高效地利用网络资源实现VNF的动态部署并实现负载均衡。实验仿真结果表明,该部署算法能够很好地降低负载均衡度,并提高流请求接收率。

关键词: 软件定义网络, 网络功能虚拟化, 部署, 负载均衡, 请求接收率

Abstract: With the continuous development of software-defined network and network function virtualization technology,hardware middleware such as firewall and intrusion detection is replaced by virtual network functions dynamically deployed on specific servers.In addition,in order to meet the traffic security and performance policy,network traffic requests usually need to go through a specific VNF sequence,known as service function chain,which makes the dynamic deployment of VNF become a hot topic in software defined network.Many deployment strategies have been proposed in the academic circle.However,most of the deployment studies are conducted under the constraint of a single resource,and the load balancing of global network resources cannot be achieved.Therefore,this paper proposes a virtual network function deployment strategy that fully considers the global network resources.Firstly,the whole structure of the network model is given,and an integer linear programming model is introduced for mathematical modeling.Then,an improved model solving algorithm is proposed,which can effectively utilize network resources and achieve load balancing under the constraint of global network resources.Finally,the simulation results show that the proposed deployment algorithm can reduce the load balance and improve the request reception rate.

Key words: Software define network, Network function virtual, Deploy, Load balancing, Request reception rate

中图分类号: 

  • TP393
[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] 杨紫淇, 蔡英, 张皓晨, 范艳芳. 基于负载均衡的VEC服务器联合计算任务卸载方案[J]. 计算机科学, 2021, 48(1): 81-88.
[2] 郭飞雁, 唐兵. 基于用户延迟感知的移动边缘服务器放置方法[J]. 计算机科学, 2021, 48(1): 103-110.
[3] 苏畅, 张定权, 谢显中, 谭娅. 面向5G通信网络的NFV内存资源管理方法[J]. 计算机科学, 2020, 47(9): 246-251.
[4] 王国澎, 杨剑新, 尹飞, 蒋生健. 负载均衡的处理器运算资源分配方法[J]. 计算机科学, 2020, 47(8): 41-48.
[5] 金琪, 王俊昌, 付雄. 基于智能放置策略的Cuckoo哈希表[J]. 计算机科学, 2020, 47(8): 80-86.
[6] 贾吾财, 吕光宏, 王桂芝, 宋元隆. SDN多控制器放置问题研究综述[J]. 计算机科学, 2020, 47(7): 206-212.
[7] 齐薇, 虞慧群, 范贵生, 陈亮. 基于自适应粒子群的WSN覆盖优化[J]. 计算机科学, 2020, 47(7): 243-249.
[8] 高子妍, 王勇. 面向云服务的分布式消息系统负载均衡策略[J]. 计算机科学, 2020, 47(6A): 318-324.
[9] 张举, 王浩, 罗舒婷, 耿海军, 尹霞. 基于遗传算法的混合软件定义网络路由节能算法[J]. 计算机科学, 2020, 47(6): 236-241.
[10] 张婕, 梁俊斌, 蒋婵. 广域复杂流体系统中基于无线传感网的数据保存关键技术研究进展[J]. 计算机科学, 2020, 47(5): 242-249.
[11] 谢英英, 石涧, 黄硕康, 雷凯. 面向5G的命名数据网络物联网研究综述[J]. 计算机科学, 2020, 47(4): 217-225.
[12] 周建新, 张志鹏, 周宁. 基于CKSP的分段路由负载均衡技术[J]. 计算机科学, 2020, 47(4): 256-261.
[13] 高航航,赵尚弘,王翔,张晓燕. 基于系统最优的航空信息网络流量均衡方案[J]. 计算机科学, 2020, 47(3): 261-266.
[14] 朱岸青, 李帅, 唐晓东. Spark平台中的并行化FP_growth关联规则挖掘方法[J]. 计算机科学, 2020, 47(12): 139-143.
[15] 赵金龙, 张国敏, 邢长友, 宋丽华, 宗祎本. 一种对抗网络侦察的自适应欺骗防御机制[J]. 计算机科学, 2020, 47(12): 304-310.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 雷丽晖,王静. 可能性测度下的LTL模型检测并行化研究[J]. 计算机科学, 2018, 45(4): 71 -75 .
[2] 孙启,金燕,何琨,徐凌轩. 用于求解混合车辆路径问题的混合进化算法[J]. 计算机科学, 2018, 45(4): 76 -82 .
[3] 张佳男,肖鸣宇. 带权混合支配问题的近似算法研究[J]. 计算机科学, 2018, 45(4): 83 -88 .
[4] 伍建辉,黄中祥,李武,吴健辉,彭鑫,张生. 城市道路建设时序决策的鲁棒优化[J]. 计算机科学, 2018, 45(4): 89 -93 .
[5] 史雯隽,武继刚,罗裕春. 针对移动云计算任务迁移的快速高效调度算法[J]. 计算机科学, 2018, 45(4): 94 -99 .
[6] 周燕萍,业巧林. 基于L1-范数距离的最小二乘对支持向量机[J]. 计算机科学, 2018, 45(4): 100 -105 .
[7] 刘博艺,唐湘滟,程杰仁. 基于多生长时期模板匹配的玉米螟识别方法[J]. 计算机科学, 2018, 45(4): 106 -111 .
[8] 耿海军,施新刚,王之梁,尹霞,尹少平. 基于有向无环图的互联网域内节能路由算法[J]. 计算机科学, 2018, 45(4): 112 -116 .
[9] 崔琼,李建华,王宏,南明莉. 基于节点修复的网络化指挥信息系统弹性分析模型[J]. 计算机科学, 2018, 45(4): 117 -121 .
[10] 王振朝,侯欢欢,连蕊. 抑制CMT中乱序程度的路径优化方案[J]. 计算机科学, 2018, 45(4): 122 -125 .