高级搜索

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

汤红波 邱航 游伟 季新生

引用本文: 汤红波, 邱航, 游伟, 季新生. 基于联合备份的服务功能链可靠性保障的部署方法[J]. 电子与信息学报, 2019, 41(12): 3006-3013. doi: 10.11999/JEIT190013 shu
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 and Information Technology, 2019, 41(12): 3006-3013. doi: 10.11999/JEIT190013 shu

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

    作者简介: 汤红波: 男,1968年生,教授、博师生导师,主要研究方向为移动通信网络、新型网络体系结构;
    邱航: 男,1994年生,硕士生,研究方向为新一代移动通信技术、5G网络安全;
    游伟: 男,1984年生,博士,讲师,研究方向为移动通信网络安全,新一代移动通信网络技术;
    季新生: 男,1968年生,教授、博师生导师,主要研究方向为新一代移动通信技术、网络安全
    通讯作者: 邱航,hangsoon@foxmail.com
  • 基金项目: 国家重点研发计划网络空间安全专项(2016YFB0801605),国家自然科学基金创新群体项目(61521003),国家自然科学基金(61801515)

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

English

    1. [1]

      NGMN A. 5G White Paper[OL]. https://www.ngmn.org/5g-white-paper/5g-white-paper.html, 2015.

    2. [2]

      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

    3. [3]

      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

    4. [4]

      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.

    5. [5]

      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.

    6. [6]

      刘彩霞, 卢干强, 汤红波, 等. 一种基于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

    7. [7]

      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

    8. [8]

      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.

    9. [9]

      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

    10. [10]

      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.

    11. [11]

      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.

    12. [12]

      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

    13. [13]

      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.

    14. [14]

      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.

    15. [15]

      HOY A, and RAUSAND M. System Reliability Theory: Models and Statistical Methods[M]. WILEY: Hoboken, USA, 2004: 97–106.

    16. [16]

      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.

    17. [17]

      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

    1. [1]

      唐伦, 曹睿, 廖皓, 王兆堃. 基于深度强化学习的服务功能链可靠部署算法. 电子与信息学报, 2020, 42(0): 1-8.

    2. [2]

      张琳, 陈炳均, 吴志强. 基于矩阵低秩估计的可靠多载波差分混沌键控接收机. 电子与信息学报, 2020, 42(0): 1-8.

    3. [3]

      赵国繁, 唐伦, 胡彦娟, 赵培培, 陈前斌. 面向可靠性的5G网络切片重构及映射算法. 电子与信息学报, 2020, 42(6): 1478-1485.

    4. [4]

      李劲松, 彭建华, 刘树新, 季新生. 一种基于线性规划的有向网络链路预测方法. 电子与信息学报, 2020, 41(0): 1-9.

    5. [5]

      陈卓, 冯钢, 何颖, 周杨. 运营商网络中基于深度强化学习的服务功能链迁移机制. 电子与信息学报, 2020, 42(0): 1-7.

    6. [6]

      刘焕淋, 胡会霞, 陈勇, 温濛, 王展鹏. 节点中介性和频谱离散度感知虚拟光网络生存性协同映射. 电子与信息学报, 2020, 41(0): 1-7.

    7. [7]

      刘焕淋, 杜理想, 陈勇, 王展鹏. 基于灾难预测多区域故障的虚拟光网络生存性映射. 电子与信息学报, 2020, 42(7): 1710-1717.

    8. [8]

      张文明, 姚振飞, 高雅昆, 李海滨. 一种平衡准确性以及高效性的显著性目标检测深度卷积网络模型. 电子与信息学报, 2020, 42(5): 1201-1208.

    9. [9]

      曾帅, 钱志华, 赵天烽, 任彦, 王育杰. 生存性条件约束下的软件定义光网络控制器部署算法. 电子与信息学报, 2020, 41(0): 1-8.

    10. [10]

      张海波, 程妍, 刘开健, 贺晓帆. 车联网中整合移动边缘计算与内容分发网络的移动性管理策略. 电子与信息学报, 2020, 42(6): 1444-1451.

    11. [11]

      孙子文, 叶乔. 利用震荡环频率特性提取多位可靠信息熵的物理不可克隆函数研究. 电子与信息学报, 2020, 42(0): 1-8.

    12. [12]

      张晓寒, 张源, 池信坚, 杨珉. 基于指令虚拟化的安卓本地代码加固方法. 电子与信息学报, 2020, 42(0): 1-9.

    13. [13]

      臧艺超, 周天阳, 朱俊虎, 王清贤. 领域独立智能规划技术及其面向自动化渗透测试的攻击路径发现研究进展. 电子与信息学报, 2020, 41(0): 1-13.

    14. [14]

      柳娟, 谢文彬, 汪改英, 汤敏丽. 基于DNA和限制性核酸内切酶的基本逻辑门设计. 电子与信息学报, 2020, 42(6): 1332-1339.

    15. [15]

      夏平凡, 倪志伟, 朱旭辉, 倪丽萍. 基于双错测度的极限学习机选择性集成方法. 电子与信息学报, 2020, 42(0): 1-9.

    16. [16]

      刘雪艳, 芦婷婷, 杨晓涛. 具有隐私保护的完整性可验证的关键字搜索方案. 电子与信息学报, 2020, 41(0): 1-8.

    17. [17]

      赵斌, 王春平, 付强. 显著性背景感知的多尺度红外行人检测方法. 电子与信息学报, 2020, 42(0): 1-9.

    18. [18]

      刘文斌, 吴倩, 杜玉改, 方刚, 石晓龙, 许鹏. 基于个性化网络标志物的药物推荐方法研究. 电子与信息学报, 2020, 42(6): 1340-1347.

    19. [19]

      王璐慧, 王越, 钱梦瑶, 董亚非. 基于氧化石墨烯与金属离子的逻辑模型设计与可控性验证. 电子与信息学报, 2020, 42(6): 1410-1419.

    20. [20]

      晋守博, 魏章志, 李耀红. 基于大通讯时滞的二阶多智能体系统的一致性分析. 电子与信息学报, 2020, 42(0): 1-6.

  • 图 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
  • 加载中
图(6)表(3)
计量
  • PDF下载量:  32
  • 文章访问数:  1033
  • HTML全文浏览量:  627
文章相关
  • 通讯作者:  邱航, hangsoon@foxmail.com
  • 收稿日期:  2019-01-07
  • 录用日期:  2019-04-22
  • 网络出版日期:  2019-05-24
  • 刊出日期:  2019-12-01
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

/

返回文章