针对随机失效的备份网络设计与脆弱性评估

来源 :电子科技大学 | 被引量 : 0次 | 上传用户:fish5191418
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现今的网络技术快速发展,应用也趋向于多样化,人们对网络性能的要求也逐步提高。网络的生存性与脆弱性引起研究者们更多的关注。在生存性方面,针对随机失效的保护资源配置问题上,已有的方案会有资源冗余的缺点,因此,本文中引入专用备份网络的解决方案。在网络的脆弱性方面,本文将之与地理因素相关联,这样更加符合实际中网络会遭受毁坏的情形。在第二、三章中,我们集中研究针对随机链路失效的保护资源建立问题。首先我们对网络的鲁棒性和专用备份网络作了相关的概念介绍以及性能分析。鲁棒优化主要是用来解决现实生活中的一些不确定性参数问题,在本文中,我们将之运用于不确定的链路随机失效情形中。而专用备份网络是一种相对较小开销的专用保护方式,可将主网络中失效链路的流量转移到备份网络中指定的保护路径上,由此也可减少网络的复杂性。而对于多链路随机失效的情况,为了避免资源过度配置问题,我们引入失效概率参数p,因此所得到的解决方案也与主网络的可靠性相关。当失效概率低时,保护路径之间可以相互共享更多的资源。并且,利用鲁棒优化以及专用备份网络的概念,我们建立随机链路失效资源分配方案的ILP模型,并对此用了两种拓扑进行仿真分析。在第四章中,我们研究网络对于自然灾害损坏的脆弱性评估。由于通信网络很容易受到自然灾害的影响,这些自然灾害发生在特定的地理位置并且损坏网络的特定部分,因此,网络的地理布局就决定了这些自然灾害发生时对网络连通性的影响。寻找网络中最脆弱的部分,也就是对于网络的容量和连通性造成破坏最大的位置,可帮助我们更好地分析网络可靠性能。在本文中我们将灾害模拟为线性和圆形,并提出了找到最坏情况的线性切割和圆形切割算法。在仿真部分,针对三种类型的网络拓扑进行了数据分析。此种方法寻找到了网络中的最脆弱点,能有效得降低地理灾害对网络的造成的毁坏。
其他文献
中间件已经成为开发企业级应用的基础平台,它屏蔽了系统底层开发的复杂性中,将开发者的工作重点转移到对具体业务逻辑的分析和设计上,这样既减轻了应用开发者的负担,同时缩短
在雷达目标识别领域,一维距离像HRRP由于其易于获取、可以进行实时识别等优点,日益成为一种重要的识别手段。在传统的基于一维距离像的识别方法中,需要提前获得待识别目标的训练
本文提出了一种用于联机手绘图形的自适应隐马尔科夫模型识别方法,该方法利用隐马尔可夫模型(HMM)对时序随机序列的描述能力作为手绘图形识别中的核心分类器,并且在传统HMM识别
期刊
期刊
自动说话人识别(Automatic Speaker Recognition, ASR),很久以来就是一个既有巨大吸引力而又有相当困难的课题。自动说话人识别是指计算机通过对说话人语音信号的分析处理,自动
期刊
论文由两部分组成:流水线型浮点加法器设计和实时定时器驱动程序开发.浮点运算是计算机运算中的重要组成部分,由于浮点加法器在浮点运算中使用频度最高,运算过程复杂,因此,寻
期刊
期刊