计算机网络可靠性分析与设计

被引量 : 0次 | 上传用户:kissface
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络的广泛应用,为了向用户提供满意的服务,需要保障网络的服务质量,由于可靠性是一项反映服务质量的重要指标,网络可靠性相关研究获得了学者的广泛关注。网络可靠性评估是网络可靠性相关研究的基础,而基于可靠度的网络设计则能针对网络可靠度、网络构建费用等网络设计目标,提供各种优化方案供网络管理者参考,是目前网络可靠性研究领域的一大热点。在网络设计方面,由于网络可能会发生故障,故障容错技术能保证网络在故障条件下的正常工作,因此,网络容错设计具有重要的研究意义。本文主要围绕计算机网络可靠性分析与设计进行研究,本文的主要研究内容如下:1.简单介绍了网络可靠性的重要性,发展及其研究现状。2.对数据通过相交路径进行传输的可靠性的评估进行了初步探索。通过比较各数据到达共用链路的时刻,来判断各数据是否存在链路使用权竞争。探讨了数据产生的时间间隔和数据量对可靠度的影响。3.考虑了基于网络可靠度的传输线优化设计问题。针对拓扑结构固定的多源多宿多态计算机网络,提出了一种可靠度最大化的网络传输线配置方法,在满足费用约束的情况下,极大化网络数据传输的可靠度。首先,针对一种给定的传输线配置,在网络构建费用限制条件下,提出了一种可靠度评估算法来计算多态网络各源点到各宿点的可靠度;其次,将可靠度评估算法和非支配排序遗传算法相结合,提出了基于可靠度的传输线路寻优算法来寻找原问题的最优Pareto解集。4.考虑了工作路径给定情况下,基于备用路径的容错设计问题。本文采用两条不相交的路径作为工作路径来同时传输数据,并采用与工作路径不相交的一条最小路集作为备用路径,提出了一个基于最小路集的单条备用路径算法来评估单条工作路径失效情况下的网络可靠度。相对于以往学者采用两条不相交的路径作为工作路径,并采用另外两条不相交的最小路集作为备用路径的研究,在单条工作路径失效情况下,本文提出的算法能大幅度地提高网络可靠度,且所需的备用路径数目更少。5.考虑了工作路径非给定情况下,基于备用路径的容错设计问题。本文具体研究了多协议标签交换网络的路由优化设计问题,在满足网络可靠度限制条件下,通过选择最优的工作和备用路径,并对其进行带宽分配,使得网络总构建费用最小。由于网络总构建费用和网络可靠度存在耦合关系,我们将原问题对等地解耦成两个子问题:费用和可靠度相关子问题。费用相关子问题已被学者研究解决。针对可靠度相关子问题,通过理论推导,降低了解的搜索空间。最后,由于费用和可靠度相关子问题的解是基于相同的搜索准则得到的,原问题的最优工作和备用路径解集可以通过比较两个子问题的解来求出。原问题是一个NP难题,本文提出了一种有效解决该NP难题的思路,具有重要的参考价值。最后对全文进行了总结,并提出了进一步的研究方向。
其他文献
推进虚拟仿真实践教学模式,是国家近年来信息化教学的重要内容,我国众多高校将建设信息化教学纳入“十三五”建设规划内容中。根据虚拟仿真教学在国内的发展状况,对传统实践
本文通过分析传统公务员培训机制存在的问题,明确地指出了公务员培训体制的改革方向是市场化,并分析了公务员培训市场化的可行性条件,目的在于为改善公务员培训效果,提高公务
目的 观察食管癌围术期护理干预的临床效果。方法 回顾性选择来自2012年1月至2015年7月于本院收治的食管癌70例患者资料,根据护理方案分为两组,每组各35例,对照组使用的是常
苏州有一个佚名的老工匠曾经说过:“房间越隔越大,越拆越小”,这句话其实就是指的空间尺度关系的变化带给人们的直接心理作用。空间尺度与人的关系决定了人们在使用建筑空间时
为了满足当下水利工程的工作需要,进行泵房基础工程体系的健全是必要的,这需要做好施工方案的应用工作,保证水利工程整体工作体系的健全。在实际应用过程中,泵站的功能是非常
阐述了噪声的结构传递路径分析基本理论,详细分析了激励力的测量方法。以某车型的轮胎/路面噪声为例,建立了传递路径分析模型,进行了结构传递路径试验。同时通过计算得到车内
建筑的地形和地貌复杂多样,小区的各种功能有所差异,所以建筑设计的周期较长,这就大大增加了施工的时间。在这种情况下就,必须要对建筑设计进行摸块话研究,以此来保证整个工
基于对插电式混合动力汽车(PHEV)的两种耦合(转矩耦合或转速耦合)方式的结构和运动特性的分析,提出了一种转速耦合与转矩耦合交替工作的动力耦合系统,并根据行星齿轮机构的转
近年来,如何处理交通拥堵、交通污染以及交通事故等城市化现象已逐渐成为各国的亟需解决的问题之一。针对这一现象,结合大数据的智能交通系统(ITS)逐渐发展起来,该系统的信息
湿地,不仅为人类的生产、生活提供多种资源,而且具有巨大的环境功能和效益,在抵御洪水、调节径流、蓄洪防旱、控制污染、调节气候、控制土壤侵蚀、促淤造陆和美化环境等方面