计算机科学

计算机科学 ›› 2025, Vol. 52 ›› Issue (7): 287-294.doi: 10.11896/jsjkx.240400142

• 计算机网络 • 上一篇    下一篇

基于VNF分集式备份机制的服务功能链部署方法

赵季红1,2, 马健1, 李倩雯1, 宁丽娟1   

  1. 1 西安邮电大学通信与信息工程学院 西安 710121
    2 西安交通大学电子信息工程学院 西安 710049
  • 收稿日期:2024-04-19 修回日期:2024-08-21 发布日期:2025-07-17
  • 通讯作者: 马健(1059028686@qq.com)
  • 作者简介:(xyatm@xupt.edu.cn)
  • 基金资助:
    国家重点研发计划重点专项(2018YFB1800305)

Service Function Chain Deployment Method Based on VNF Divided Backup Mechanisms

ZHAO Jihong1,2, MA Jian1, LI Qianwen1, NING Lijuan1   

  1. 1 School of Communication and Information Engineering, Xi'an University of Post and Telecommunications, Xi'an 710121, China
    2 School of Electronic and Information Engineering, Xi'an Jiaotong University, Xi'an 710049, China
  • Received:2024-04-19 Revised:2024-08-21 Published:2025-07-17
  • About author:ZHAO Jihong,born in 1964,Ph.D,professor.Her main research interests include broadband communication networks,management and control of next-generation networks,Internet of Things,semantic Web,heterogeneous converged networks and network virtualization.
    MA Jian,born in 1999,master.His main research interests include service function chain technology and network virtualization.
  • Supported by:
    National Key R&D Program of China(2018YFB1800305).

PDF (PC)

16

摘要： 服务功能链(Service Function Chain,SFC)部署是实现网络服务灵活多样的关键技术,SFC可靠性是SFC部署工作中的重要指标。现有方法在提高SFC可靠性的同时造成了网络资源的浪费。为了平衡SFC可靠性和网络资源消耗,设计了一种VNF分集式备份(VNF Diversity Backup,VDB)机制,利用有限的网络资源改良SFC,将低可靠VNF实例拆分为两个副本实例,并对VNF副本实例进行交叉备份。在SFC部署阶段,提出了一种基于VDB机制的服务功能链部署方法,根据VDB机制的改良结果及网络拓扑属性构建多阶段图,采用基于Viterbi的动态规划算法在多阶段图中搜索最优部署路径。此外,引入评价指标备份性价比来衡量SFC可靠性和网络资源消耗的平衡效果。仿真结果表明,所提方法有效地平衡了可靠性和网络资源消耗,并且优化了传输时延。

关键词: 服务功能链, 网络功能虚拟化, 服务功能部署, 可靠性, 时延

Abstract: Service Function Chain(SFC) deployment is a key technology for realizing flexible and diverse network services,and SFC reliability is an important index in SFC deployment work.Existing methods improve the reliability of SFC while waste network resources.In order to balance SFC reliability and network resource consumption,a VNF diversity backup(VDB) mechanism is designed to improve SFC by utilizing limited network resources,splitting low-reliability VNF instance into two replica instances,and performing cross-backup of VNF replica instances.In the SFC deployment phase,a VDB mechanism-based service function chain deployment method is proposed,a multi-stage graph is constructed based on the improvement results of the VDB mechanism and network topology attributes,and a dynamic planning algorithm based on Viterbi is used to search for the optimal deployment paths in the multi-stage graph.In addition,an evaluation metric,the backup price/performance ratio,is introduced to measure the balancing effect of the reliability of the SFC and the consumption of the network resources.Simulation results show that the proposed method effectively balances reliability and network resource consumption,and the transmission delay has been optimized.

Key words: Service function chain, Network function virtualization, Service function deployment, Reliability, Latency

中图分类号: 

  • TP393
[1]LIU Y,ZHANG J.Service Function Chain Embedding Meets Machine Learning:Deep Reinforcement Learning Approach[J].IEEE Transactions on Network and Service Management,2024,21(3):3465-3481.
[2]ADOGA H U,PEZAROS D P.Network Function Virtualization and Service Function Chaining Frameworks:A Comprehensive Review of Requirements,Objectives,Implementations,and Open Research Challenges[J].Future Internet,2022,14(2):59.
[3]HOU Z,LIU L,CHEN X,et al.Research on Deployment Stra-tegy of Hybrid Service Function Chain for Mobility-aware[J].Journal of Chinese Computer Systems,2024,45(8):2001-2007.
[4]TANG L,CAO R,LIAO H,et al.A reliable deployment algorithm for service function chain based on deep reinforcement learning[J].Journal of Electronics and Information,2020,42(12):2931-2938.
[5]LIU Y,LU H,LI X,et al.Dynamic service function chain orchestration for NFV/MEC-enabled IoT networks:A deep reinforcement learning approach[J].IEEE Internet of Things Journal,2020,8(9):7450-7465.
[6]MARCHETTO G,SISTO R,VALENZA F,et al.A Formal Approach to Verify Connectivity and Optimize VNF Placement in Industrial Networks[J].IEEE Transactions on Industrial Informatics,2021,17(2):1515-1525.
[7]WANG Y,ZHANG L,YU P,et al.Reliability-oriented and Resource-efficient Service Function Chain Construction and Backup[J].IEEE Transactions on Network and Service Management,2021,18(1):240-257.
[8]SANTOS G L,ENDO P T,SADOK D,et al.SPIDER:An availability-aware framework for the service function chain placement in distributed scenarios[J].Software:Practice and experience,2023,53(2):413-437.
[9]ZHOU J,FENG G,GAO Y.Network Function Parallelizationfor High Reliability and Low Latency Services[J].IEEE Access,2020,8:75894-75905.
[10]WANG M,CHENG B,CHEN J.Joint Availability Guarantee and Resource Optimization of Virtual Network Function Placement in Data Center Networks[J].IEEE Transactions on Network and Service Management,2020,17(2):821-834.
[11]NIU M,HAN Q,CHENG B,et al.HARS:A high-available and resource-saving service function chain placement approach in data center networks[J].IEEE Transactions on Network and Service Management,2022,19(2):829-847.
[12]YIN X,CHENG B,WANG M,et al.Availability-aware service function chain placement in mobile edge computing[C]//2020 IEEE World Congress on Services(SERVICES).IEEE,2020:69-74.
[13]NIU M,CHENG B,CHEN J.Gtaa:A geo-aware task allocation approach in cloud workflow[C]//2019 IEEE International Conference on Web Services(ICWS).IEEE,2019:449-451.
[14]RAN J,WANG W,HU H.Dynamic Service Function Chain Deployment and Readjustment Method Based on Deep Reinforcement Learning[J].Sensors,2023,23(6):3054.
[15]QU L,ASSI C,KHABBAZ M J,et al.Reliability-Aware Service Function Chaining With Function Decomposition and Multipath Routing[J].IEEE Transactions on Network and Service Mana-gement,2020,17(2):835-848.
[16]LIU Y,LU Y,QIAO W,et al.Reliability-aware service chaining mapping in NFV-enabled networks[J].Etri Journal,2019,41(2):207-223.
[17]YANG S,LI F,TRAJANOVSKI S,et al.Recent Advances ofResource Allocation in Network Function Virtualization[J].
IEEE Transactions on Parallel and Distributed Systems,2021,32(2):295-314.
[18]LIU Y,LU Y,LI X,et al.A Lagrangian-relaxation-based approach for service function chain dynamic orchestration for the Internet of Things[J].IEEE Internet of Things Journal,2021,8(23):17071-17089.
[19]ZHAI D,MENG X,KANG Q,et al.Security Service Function Chain Deployment Using a Viterbi-Based Algorithm[C]//2021 13th International Conference on Communication Software and Networks(ICCSN).2021.
[20]BARI M F,CHOWDHURY S R,AHMED R,et al.Orchestrating Virtualized Network Functions[J].IEEE Transactions on Network & Service Management,2016,13(4):725-739.
[21]THIRUVASAGAM P K,KOTAGI V J,MURTHY C S R.A Reliability-Aware,Delay Guaranteed,and Resource Efficient Placement of Service Function Chains in Softwarized 5G Networks[J].IEEE Transactions on Cloud Computing,2022,10(3):1515-1531.
[22]ALLEG A,AHMED T,MOSBAH M,et al.Joint Diversity and Redundancy for Resilient Service Chain Provisioning[J].IEEE Journal on Selected Areas in Communications,2020,38(7):1490-1504.
[23]REN C,LI H,LI Y,et al.On efficient service function chaining in hybrid software defined networks[J].IEEE Transactions on Network and Service Management,2021,19(2):1614-1628.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
渝ICP备16013121号-4
地址：重庆市渝北区洪湖西路18号    邮编：401121  
电话：023-63500828（编辑部） 023-67039612（会议/专题） 023-67039623（财务/发票）
E-mail：jsjkx12@163.com
本系统由北京玛格泰克科技发展有限公司设计开发