删除或更新信息，请邮件至freekaoyan#163.com(#换成@)

一种区分等级的可生存服务功能链映射方法

本站小编 Free考研考试/2022-01-01
刘艺,张红旗,杨英杰,常德显
(解放军信息工程大学 郑州 450001) (河南省信息安全重点实验室 郑州 450001) (liuyi9582@126.com)
出版日期: 2018-04-01


基金资助:国家“八六三”高技术研究发展计划基金项目（2012AA012704）；郑州市科技领军人才项目（131PLJRC644）

A Hierarchical Method for Survivable Service Function Chain Embedding

Liu Yi, Zhang Hongqi, Yang Yingjie, Chang Dexian
(PLA Information Engineering University, Zhengzhou 450001) (Henan Key Laboratory of Information Security, Zhengzhou 450001)
Online: 2018-04-01







摘要/Abstract


摘要： 针对在底层网络可能发生单点和单链路故障情况下的服务功能链(service function chain, SFC)映射问题，提出一种区分等级的可生存SFC映射方法，为提供重要服务的关键SFC预先分配备用资源，为提供普通服务的普通SFC快速重映射失效部分，从而兼顾提高SFC可生存能力和降低底层网络资源开销的需求.首先，在考虑最小化SFC服务时延的条件下，分别为关键SFC和普通SFC的可生存映射问题建立混合整数线性规划模型.其次，提出2种启发式的模型求解算法，其中，面向关键SFC的主备服务路径构建算法采用贪心思想交替进行节点和链路映射，以减小SFC服务时延，并在主备服务路径之间建立桥接路径，以提高路径切换速度和降低路径切换过程的丢包率；面向普通SFC的失效服务路径重建算法引入最大流问题求解失效节点的最佳重映射位置，以提高成功恢复的失效普通SFC数目，并利用改进的Dijkstra最短路径算法选择时延低的重映射路径.最后，在不同网络条件下实验验证了启发式算法的性能，并且在模拟网络环境中所提可生存SFC映射方法能保证SFC的成功运行率在592%以上.






[1]祖家琛, 胡谷雨, 严佳洁, 李实吉. 网络功能虚拟化下服务功能链的资源管理研究综述[J]. 计算机研究与发展, 2021, 58(1): 137-152.
[2]周伟林,杨芫,徐明伟. 网络功能虚拟化技术研究综述[J]. 计算机研究与发展, 2018, 55(4): 675-688.





PDF全文下载地址:

https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3668
相关话题/网络 计算机 解放军信息工程大学 科技 人才
  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效，10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材，产品类型包含电子书、题库、全套资料以及视频，无论您是考研复习、考证刷题，还是考前冲刺等，不同类型的产品可满足您学习上的不同需求。 ...
    考试优惠券 本站小编 Free壹佰分学习网 2022-09-19
  • 基于链路状态数据库的数据中心网络异常检测算法
    许刚1,2,王展1,臧大伟1,安学军11(中国科学院计算技术研究所高性能计算机研究中心北京100190);2(中国科学院大学北京100049)(xugang10@ict.ac.cn)出版日期:2018-04-01基金资助:国家重点研发计划项目(2016YFB0200300)；国家自然科学基金项目(6 ...
    中科院计算技术研究所 本站小编 Free考研考试 2022-01-01
  • 基于吸收Markov链的网络入侵路径预测方法
    胡浩1,3,刘玉岭2,张红旗1,3,杨英杰1,3,叶润国41(解放军信息工程大学郑州450001);2(中国科学院软件研究所可信计算与信息保障实验室北京100190);3(河南省信息安全重点实验室郑州450001);4(中国电子技术标准化研究院北京100007)(wjjhh_908@163.com) ...
    中科院计算技术研究所 本站小编 Free考研考试 2022-01-01
  • 基于贝叶斯网络模型和矩阵嵌入的VoIP隐写算法
    高瞻瞻,汤光明,王硕(解放军信息工程大学郑州450001)(gaozhandyx@126.com.cn)出版日期:2018-04-01基金资助:国家自然科学基金项目(61272488)；河南省科技攻关项目(122102210047)；全军军事类研究生基金项目(2015JY125)ANovelVoIP ...
    中科院计算技术研究所 本站小编 Free考研考试 2022-01-01
  • 边缘计算环境下应用驱动的网络延迟测量与优化技术
    符永铨，李东升(国防科技大学计算机学院长沙410073)(国防科技大学并行与分布处理重点实验室长沙410073)(yongquanf@nudt.edu.cn)出版日期:2018-03-01基金资助:国家“九七三”重点基础研究发展计划基金项目(2014CB340303)；国家自然科学基金项目(6140 ...
    中科院计算技术研究所 本站小编 Free考研考试 2022-01-01
  • 融合移动边缘计算的未来5G移动通信网络
    齐彦丽，周一青，刘玲，田霖，石晶林1(中国科学院大学北京100049);2(中国科学院计算技术研究所无线通信技术研究中心北京100190);3(北京市移动计算与新型终端重点实验室(中国科学院计算技术研究所)北京100080)(qiyanli@ict.ac.cn)出版日期:2018-03-01基金资助 ...
    中科院计算技术研究所 本站小编 Free考研考试 2022-01-01
  • 面向边缘计算的嵌入式FPGA卷积神经网络构建方法
    卢冶1,陈瑶2,4,李涛1,3,蔡瑞初2,宫晓利1,31(南开大学计算机与控制工程学院天津300350);2(广东工业大学计算机学院广州510006);3(计算机体系结构国家重点实验室(中国科学院计算技术研究所)北京100190);4(新加坡高等数字科学研究中心新加坡138632)(luye@nan ...
    中科院计算技术研究所 本站小编 Free考研考试 2022-01-01
  • 移动机会网络中接触时间感知的协作缓存策略
    郑啸,高汉,王修君,秦锋(安徽工业大学计算机科学与技术学院安徽马鞍山243002)(xzheng@ahut.edu.cn)出版日期:2018-02-01基金资助:国家自然科学基金项目(61402008,61402009)；安徽省高校自然科学研究重大项目(KJ2014ZD05)；安徽省科技重大专项(1 ...
    中科院计算技术研究所 本站小编 Free考研考试 2022-01-01
  • 基于稀疏自学习卷积神经网络的句子分类模型
    高云龙1,2,左万利1,2,王英1,2,王鑫2,31(吉林大学计算机科学与技术学院长春130012);2(符号计算与知识工程教育部重点实验室(吉林大学)长春130012);3(长春工程学院计算机技术与工程学院长春130012)(1458299660@qq.com)出版日期:2018-01-01基金资 ...
    中科院计算技术研究所 本站小编 Free考研考试 2022-01-01
  • 基于主题增强卷积神经网络的用户兴趣识别
    杜雨萌,张伟男,刘挺(哈尔滨工业大学社会计算与信息检索研究中心哈尔滨150001)(ymdu@ir.hit.edu.cn)出版日期:2018-01-01基金资助:国家“九七三”重点基础研究发展计划基金项目(2014CB340503)；国家自然科学基金项目(61472107，61502120)Topi ...
    中科院计算技术研究所 本站小编 Free考研考试 2022-01-01
  • SDN网络拓扑污染攻击防御机制研究
    郑正1,徐明伟2,李琦1,张云11(清华大学深圳研究生院广东深圳518055);2(清华大学计算机科学与技术系北京100084)(13222026288@163.com)出版日期:2018-01-01基金资助:国家自然科学基金项目(61572278，61625203)；国家重点研发计划项目(2016 ...
    中科院计算技术研究所 本站小编 Free考研考试 2022-01-01

Free考研考试FreeKaoYan.Com
欢迎来到Free考研考试，"为实现人生的Free而奋斗"

© 2020 FreeKaoYan! . All rights reserved.