高级搜索

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于联合备份的服务功能链可靠性保障的部署方法

汤红波 邱航 游伟 季新生

汤红波, 邱航, 游伟, 季新生. 基于联合备份的服务功能链可靠性保障的部署方法[J]. 电子与信息学报, 2019, 41(12): 3006-3013. doi: 10.11999/JEIT190013
引用本文: 汤红波, 邱航, 游伟, 季新生. 基于联合备份的服务功能链可靠性保障的部署方法[J]. 电子与信息学报, 2019, 41(12): 3006-3013. doi: 10.11999/JEIT190013
Hongbo TANG, Hang QIU, Wei YOU, Xinsheng JI. A Reliability-guarantee Method for Service Function Chain Deployment Based on Joint Backup[J]. Journal of Electronics & Information Technology, 2019, 41(12): 3006-3013. doi: 10.11999/JEIT190013
Citation: Hongbo TANG, Hang QIU, Wei YOU, Xinsheng JI. A Reliability-guarantee Method for Service Function Chain Deployment Based on Joint Backup[J]. Journal of Electronics & Information Technology, 2019, 41(12): 3006-3013. doi: 10.11999/JEIT190013

基于联合备份的服务功能链可靠性保障的部署方法

doi: 10.11999/JEIT190013
基金项目: 国家重点研发计划网络空间安全专项(2016YFB0801605),国家自然科学基金创新群体项目(61521003),国家自然科学基金(61801515)
详细信息
    作者简介:

    汤红波:男,1968年生,教授、博师生导师,主要研究方向为移动通信网络、新型网络体系结构

    邱航:男,1994年生,硕士生,研究方向为新一代移动通信技术、5G网络安全

    游伟:男,1984年生,博士,讲师,研究方向为移动通信网络安全,新一代移动通信网络技术

    季新生:男,1968年生,教授、博师生导师,主要研究方向为新一代移动通信技术、网络安全

    通讯作者:

    邱航 hangsoon@foxmail.com

  • 中图分类号: TN393.03

A Reliability-guarantee Method for Service Function Chain Deployment Based on Joint Backup

Funds: The National Key R & D Program Cyberspace Security Special (2016YFB0801605), The National Natural Science Foundation Innovative Groups Project of China (61521003), The National Natural Science Foundation of China (61801515)
  • 摘要: 在网络功能虚拟化(NFV)环境中,针对服务功能链(SFC)部署时的可靠性问题,该文提出对备份虚拟网络功能选择、备份实例放置和服务功能链部署的联合优化方法。首先,定义一个单位开销可靠性提高值的虚拟网络功能衡量标准,改进备份虚拟网络功能选择方法;其次,采用联合备份的方式调整相邻备份实例之间的放置策略,以降低带宽资源开销;最后,将整个服务功能链可靠性保障的部署问题构建成整数线性规划模型,并提出一种基于最短路径的启发式算法,克服整数线性规划求解的复杂性。仿真结果表明,该方法在优先满足网络服务可靠性需求的同时,优化资源配置,提高了请求接受率。
  • 图  1  服务功能链部署示例

    图  2  专用备份与联合备份示例

    图  3  请求接受率比较

    图  4  带宽使用率比较

    图  5  节点计算资源使用率比较

    图  6  不同可靠性下请求接受率比较

    表  1  基于ILP的保障SFC可靠性的部署方案

     初始化输入
     ${\rm{NU}}{{\rm{M}}_{ij}} = 1, (i \in {[1, \left| S \right|]_z}, j \in {[1, \left| {{F_i}} \right|]_z})$;
     Finished_flag=1;
     While true
      求解最优化问题:目标函数式(6)
      约束条件:式(7)—式(25)(线性化)
      计算SFC的可靠性${Q_i}$
      For $i = 1:\left| S \right|$
       If ${Q_i} < Q_i^{{\rm{req}}}$
       选择单位开销可靠性提高值最大的VNF$j$进行备份;
       ${\rm{NU}}{{\rm{M}}_{ij}} = {\rm{NU}}{{\rm{M}}_{ij}} + 1$;
        If ${g_{ij}} = 0$;
         If VNF$j - 1$的备份实例可联合备份;
          ${g_{ij}} = 1$
      End;
        Finished_flag=0;
     End
    下载: 导出CSV

    表  2  基于最短路径的贪婪保障SFC可靠性的部署方案

     初始化输入
     ${\rm{NU}}{{\rm{M}}_{ij}} = 1, (i \in {[1, \left| S \right|]_z}, j \in {[1, \left| {{F_i}} \right|]_z})$;
     For $i = 1:\left| S \right|$
      网络状态信息更新
      生成初始路径集合${{\rm P}_i}$
      For ${{\rm P}_i}$中选择初始路径$ip$
       For $j = 1:\left| {{F_i}} \right|$
       沿着路径$ip$依次部署VNF$j$,同时考虑备份实例${\rm{NU}}{{\rm{M}}_{ij}}$和   ${g_{ij}}$的取值
      End;
       If ${F_i}$中存在未部署的VNF实例
        Continue;
       End;
       计算SFC的可靠性${{\varTheta} _i}$
       If ${Q_i} < Q_i^{{\rm{req}}}$
        选择单位开销可靠性提高值最大的VNF$j$进行备份;
        ${\rm{NU}}{{\rm{M}}_{ij}} = {\rm{NU}}{{\rm{M}}_{ij}} + 1$;
        If ${g_{ij}} = 0$
         If VNF$j - 1$的备份资源可联合备份;
          ${g_{ij}} = 1$;
        End;
     End
    下载: 导出CSV

    表  3  8节点网络3条SFC的部署结果

    算法SFC部署结果可靠性带宽使用率(%)运行时间(s)
    IRG-SFC${f_1} \to {f_2} \to {f_3}$$8 \to 4\left( {{f_1}} \right) \to 7\left( {{f_2}} \right)\left( {3\left\{ {{f_1}, {f_2}} \right\}} \right) \to 2\left( {{f_3}} \right) \to 1\left( {{f_3}} \right) \to 5$0.9917.18463
    ${f_1} \to {f_3} \to {f_2}$$1 \to 2\left( {{f_1}} \right) \to 6\left( {{f_1}} \right) \to 3\left( {{f_3}} \right) \to 8\left( {{f_2}} \right)\left( {7\left\{ {{f_2}, {f_3}} \right\}} \right) \to 4$0.99
    ${f_2} \to {f_1} \to {f_3}$$3 \to 4\left( {{f_2}} \right) \to 7\left( {{f_2}} \right) \to 2\left( {{f_1}} \right) \to 5\left( {{f_3}} \right)\left( {6\left\{ {{f_1}, {f_3}} \right\}} \right) \to 1$0.99
    GSP-SFC${f_1} \to {f_2} \to {f_3}$$8 \to 4\left( {{f_1}} \right) \to 6\left( {{f_2}} \right)\left( {3 \to 2\left\{ {{f_1}, {f_2}} \right\}} \right) \to 1\left( {{f_3}} \right) \to 5\left( {{f_3}} \right) \to 5$0.9919.090.49
    ${f_1} \to {f_3} \to {f_2}$$1 \to 2\left( {{f_1}} \right) \to 6\left( {{f_1}} \right) \to 3\left( {{f_3}} \right) \to 8\left( {{f_2}} \right)\left( {7\left\{ {{f_2}, {f_3}} \right\}} \right) \to 4$0.99
    ${f_2} \to {f_1} \to {f_3}$$3 \to 4\left( {{f_2}} \right) \to 7\left( {{f_2}} \right) \to 2\left( {{f_1}} \right) \to 5\left( {{f_3}} \right)\left( {6\left\{ {{f_1}, {f_3}} \right\}} \right) \to 1$0.99
    下载: 导出CSV
  • NGMN A. 5G White Paper[OL]. https://www.ngmn.org/5g-white-paper/5g-white-paper.html, 2015.
    BO Han, VIJAY G, JI Lusheng, et al. Network function virtualization: Challenges and opportunities for innovations[J]. IEEE Communications Magazine, 2015, 53(2): 90–97. doi: 10.1109/MCOM.2015.7045396
    GIL H J, and FELIPE B J. Resource allocation in NFV: A comprehensive survey[J]. IEEE Transactions on Network & Service Management, 2017, 13(3): 518–532. doi: 10.1109/TNSM.2016.2598420
    ALLEG A, TOUFIK A, MOS M, et al. Delay-aware VNF placement and chaining based on a flexible resource allocation approach[C]. The 13th International Conference on Network and Service Management, Tokyo, Japan, 2017: 1–7.
    OUS S, MAR M, CHAIMA G, et al. Energy efficient algorithm for VNF placement and chaining[C]. The 17th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, Madrid, Spain, 2017: 579–588.
    刘彩霞, 卢干强, 汤红波, 等. 一种基于Viterbi算法的虚拟网络功能自适应部署方法[J]. 电子与信息学报, 2016, 38(11): 2922–2930. doi: 10.11999/JEIT160045

    LIU Caixia, LU Ganqiang, TANG Hongbo, et al. Adaptive deployment method for virtualized network function based on viterbi algorithm[J]. Journal of Electronics &Information Technology, 2016, 38(11): 2922–2930. doi: 10.11999/JEIT160045
    YUAN Quan, TANG Hongbo, YOU Wei, et al. Virtual network function scheduling via multilayer encoding genetic algorithm with distributed bandwidth allocation[J]. Science China Information Sciences, 2018, 61(9): 92–107. doi: 10.1007/s11432-017-9357-7
    COT D, DE SIMONE L, IAN A K, et al. Network function virtualization: challenges and directions for reliability assurance[C]. IEEE International Symposium on Software Reliability Engineering Workshops. Naples, Italy, 2014: 37–42.
    SUN Jian, ZHU Guangyang, SUN Gang, et al. A reliability-aware approach for resource efficient virtual network function deployment[J]. IEEE Access, 2018, 6: 18238–18250. doi: 10.1109/ACCESS.2018.2815614
    GEM A, VIS R, PAR C, et al. OpenNF: Enabling innovation in network function control[C]. ACM Conference on Sigcomm, Chicago, USA, 2014: 163–174.
    FAN Jingyuan, YE Zilong, GUAN Chaowen, et al. GREP: Guaranteeing reliability with enhanced protection in NFV[C]. ACM Sigcomm Workshop on Hot Topics in Middleboxes & Network Function Virtualization, London, United Kingdom, 2015: 13–18.
    QU Long, CHA A, KHA S, et al. A Reliability-aware network service chain provisioning with delay guarantees in NFV-enabled enterprise datacenter networks[J]. IEEE Transactions on Network and Service Management, 2017, 14(3): 554–568. doi: 10.1109/TNSM.2017.2723090
    ZHU Zhikai, LU Hancheng, LI Jian, et al. Service function chain mapping with resource fragmentation avoidance[C]. 2017 IEEE Global Communications Conference, Singapore, 2017: 1–6.
    SARA A, ZHANG Yanhong, and CHADI A. RAS: Reliable auto-scaling of virtual machines in multi-tenant cloud networks[C]. IEEE International Conference on Cloud Networking, Niagara Falls, Canada, 2015: 1–6.
    HOY A, and RAUSAND M. System Reliability Theory: Models and Statistical Methods[M]. WILEY: Hoboken, USA, 2004: 97–106.
    KHEB S, HADJI M, and ZEG D. Scalable and cost-efficient algorithms for VNF chaining and placement problem[C]. Innovations in Clouds, Internet & Networks, Paris, France, 2017: 92–99.
    YEN J Y. Finding the K shortest loopless paths in a network[J]. Management Science, 1971, 17(11): 712–716. doi: 10.1287/mnsc.17.11.712
  • 加载中
图(6) / 表(3)
计量
  • 文章访问数:  2782
  • HTML全文浏览量:  1143
  • PDF下载量:  75
  • 被引次数: 0
出版历程
  • 收稿日期:  2019-01-07
  • 修回日期:  2019-04-22
  • 网络出版日期:  2019-05-24
  • 刊出日期:  2019-12-01

目录

    /

    返回文章
    返回