面向可生存性的虚拟网络映射算法研究

来源 :北京邮电大学 | 被引量 : 1次 | 上传用户:jonquil1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了应对网络“臃肿”问题,同时为了给网络创新架构提供实验环境,网络虚拟化技术受到越来越多的关注。为了实现高效的虚拟化,需要设计相应的虚拟网络映射算法。但是在现阶段的虚拟网络映射算法,大多是从如何提高对底层网络的利用率、降低算法的时间复杂度等角度出发,而对虚拟网络的可生存性的研究就非常的少。本文主要是从虚拟网络的可生存性出发,设计了面向可生存性的虚拟网络映射算法。首先是面向全局可生存性的算法研究,即当底层网络发生故障失效时,通过可生存性算法得出映射方案的请求,受到失效影响的数量更少。本文利用复杂网络的k-core理论,设计基于k-core理论的虚拟网络映射算法。该算法能够把复杂的虚拟网络进行分解,将其变换成shell结构组成的网络,然后再对其进行映射。同时,在基于k-core理论的虚拟网络映射算法中,引入了负载均衡的思想。在链路映射阶段,将虚拟链路和物理链路进行切片化处理,使得虚拟请求能够被均匀的映射到底层网络。通过仿真结果证明,基于k-core理论的虚拟网络映射算法不仅从全局出发提高了虚拟网络的可生存性,同时还能提升单位底层资源的收益。然后从一个虚拟网络的可生存性角度出发,即当该虚拟请求占用的底层网络发生故障时,能够继续工作的能力,设计基于链路自备份的虚拟网络映射算法。该算法借助于最小深度生成树算法,对虚拟请求链路和带宽进行将拓展,然后再对其进行映射。最后通过仿真结果证明,基于链路自备份的虚拟网络映射算法能够有效降低备份资源,提高了收益。
其他文献
<正> 从2007年上市公司年报的披露结果看,多数上市公司的报表附注内容都是针对合并报表的,这使得信息使用者越来越关注对合并报表的分析。但从学术界对合并报表的研究现状来
公共事业管理专业的开设有其独特的社会背景和理论背景,并与相关学科有着一定的联系和区别。目前我国高校公共事业管理专业在发展过程中存在着一系列的问题,具体表现为人才培
<正> 1、合理预测融资风险。中小企业由于规模小,抗风险能力弱,一旦风险演变成最终的损失,必然给企业经营带来巨大的不利影响。因此,企业在考虑融资既定总收益的同时,还要预
介绍了稳定(柔滑)型花生酱加工工艺、工艺流程、加工技术及设备,对关键技术、设备进行了探讨研究。
目的评估经阴道彩色多普勒超声(TV-CDFI)联合血清CA125检查对卵巢癌的诊断价值。方法选择2012年1月至2014年6月在丽水市人民医院接受检查并确诊的卵巢癌患者78例,同时选取30
目的从注射用盐酸头孢唑兰样品中分离制备头孢唑兰有关物质,并进行结构鉴定,为质量研究提供杂质对照品。方法采用制备色谱进行分离纯化,通过NMR、MS进行结构解析。结果制备分离
<正>随着我国加入WTO,会计改革在进一步加快。从我国会计改革的目标来看,我国会计标准体系构架是要通过改革,建立起既符合中国国情、又与国际惯例相协调的,包括政府会计、非
《基础教育课程改革纲要(试行)》改革目标提出:“体现课程结构的均衡性、综合性和选择性“。做好的教育首先要有好的课程,随时代发展而进步,随社会发展而完善,传承与发扬传统
传媒科技以其迅猛的传播速度影响到了社会生活的方方面面,在高校音乐教学中也充当了重要角色。本文主要研究了当代传媒科技与高校音乐教学之间相互影响与作用的关系,结合高校
目的探讨人乳头状瘤病毒(HPV)与宫颈疾病的相关性及HPV检测在宫颈癌筛查中的应用。方法对2013年1月-2014年6月到该院就诊的8 576例女性患者进行HPV及宫颈Thin Prep液基细胞学