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

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:yahved
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对在底层网络可能发生单点和单链路故障情况下的服务功能链(service function chain,SFC)映射问题,提出一种区分等级的可生存SFC映射方法,为提供重要服务的关键SFC预先分配备用资源,为提供普通服务的普通SFC快速重映射失效部分,从而兼顾提高SFC可生存能力和降低底层网络资源开销的需求.首先,在考虑最小化SFC服务时延的条件下,分别为关键SFC和普通SFC的可生存映射问题建立混合整数线性规划模型.其次,提出2种启发式的模型求解算法,其中,面向关键SFC的主备服务路径构建算法采用贪心思想交替进行节点和链路映射,以减小SFC服务时延,并在主备服务路径之间建立桥接路径,以提高路径切换速度和降低路径切换过程的丢包率;面向普通SFC的失效服务路径重建算法引入最大流问题求解失效节点的最佳重映射位置,以提高成功恢复的失效普通SFC数目,并利用改进的Dijkstra最短路径算法选择时延低的重映射路径.最后,在不同网络条件下实验验证了启发式算法的性能,并且在模拟网络环境中所提可生存SFC映射方法能保证SFC的成功运行率在59.2%以上.
其他文献
目前,我国尚未对风景名胜区控制性详细规划提出明确的编制要求和编制方法。随着《城乡规划法》的颁布实施,编制风景区控制性详细规划成为风景名胜区规划管理部门的一项重要工
随着课程改革的不断深化,化学教材的内涵在不断扩展,每一次课程改革,教材都是改革的重要内容。发行使用的教材往往不能完全满足实际教学的需要,新课程理念倡导“用教材教”而
背景与目的肺癌是我国最常见的恶性肿瘤之一,本研究旨在观察重组人血管内皮抑制素(恩度)静脉持续泵入联合窗口期动脉灌注化疗治疗晚期肺鳞癌患者的有效性及安全性。方法 2014
在经济全球一体化的今天,经济高速发展,人民的生活水平和消费观念不断提升,消费者对于企业和品牌的认知已从原有的产品价格、质量和服务等维度上升到对企业综合实力的考量。
李白是伟大的浪漫主义诗人,但其后半生更凭添了一种现实入世的色彩,出现了不少现实主义的力作,李白的现实主义诗作,在浪漫主义诗风的背后蕴藏着如此巨大的批判现实主义力量,
基于上市公司分行业融资规模与增加值的实证结果表明:融资规模与经济增长之间在总量和行业结构的协调程度较好,但两者趋势未保持一致,说明社会融资规模的统计还需细分到行业层
教科书是体现国家意识形态的并根据课程标准和教学要求编订的教学用书,是教师教与学生学的对象,它彰显了当代社会的主流价值观。而且小学阶段是人生的奠基阶段,对学生的世界观、人生观和价值观有极其重要的影响。农村教学资源相对稀缺,教师和学生更依赖教科书。所以教科书的编写极其重要。本文致力于对小学语文教科书农村适应性进行分析。本研究借助文献法、文本分析法和访谈法。首先是对部编版的五册教科书进行城乡差异分析,从
目的比较两种控制性超排卵方案对卵母细胞质量的影响。方法回顾性分析2012年1月至2014年7月在北京妇产医院生殖医学科接受黄体中期长方案317例(326个周期)及拮抗剂方案218例(
随着物联网技术的应用,与其相关行业都得到了长足的发展,同时也导致物联网产业平台的重复建设,造成不必要的资源浪费,本论文即是针对目前物联网在多行业应用中存在的重复开发