计算机网络可靠性分析和设计研究.docVIP

计算机网络可靠性分析和设计研究 　　【摘 要】为进一步提高网络可靠性，满足国民经济建设对现代计算网络技术的可靠性要求，文章在简要介绍计算机网络可靠性研究现状及分析方法的基础上，从应用实践的角度对如何提升计算机网络可靠性展开初步探索，提出一些改进优化建议，旨在抛砖引玉，与大家交流，更好推进相关工作的开展。 　　【关键词】可靠性；计算机网络；分析；设计 　　随着计算机网络技术的迅速发展和计算机应用的不断普及，网络已经逐步渗透与人们 日常生活的各个角落，人们日常生活对计算机网络的依赖程度也日益加深[1]。在网络信息技术日益发展的今天，如何保护网络安全，使计算机网络运营免受外界不良干扰与破坏，始终如一的工作，为用户提供稳定可靠的网络运行环境，也成为广大用户日益关注的核心问题。对此，很多专家也积极开展相关研究工作，将可靠性作为计算机网络设计工作的一项重要内容，积极探讨提升计算网络可靠性的设计原则，着力解决计算机网络设计中的问题不足，不断改善提升系统稳定相，确保计算机网络系统安全可靠运行。 　　一、计算机网络可靠性研究现状 　　对于计算机网络可靠性的研究，最早要溯源到十九世纪五十年代美国专家Mr. Lee对电信网络交换系统的研究，因为网络部件发生故障导致电信系统的网络总传输容量大幅度下降，致使用户呼叫拥堵，出现大范围的电信交换网络瘫痪[2]，造成了巨大的经济损失。故障发生之初，Mr. Lee将其归结为网络链路故障，并提出网络可靠性的测度标准：连通性，这段时期的计算机网络可靠性研究主要集中于电信系统。随着计算机网络软硬件技术的日益发展，对计算机网络可靠性的研究也取得突破性进展，并于上世纪八十年代以后将网络可靠性研究由连通性转向可靠性，在计算机网络进程日益加快和普及的今天，网络系统可靠性也逐渐成为可靠性研究领域的重点，在诸如电力、物流、交通、运输、电路等网络系统中都涉及计算机网络可靠性的研究，后者也受到越来越多的关注。 　　二、计算机网络可靠性分析方法 　　在计算机网络系统研究中，对网络可靠度的计算也一直是难点，很难找到一般性的计算方式。目前，针对计算机网络可靠度的计算，主要有精确算法和近似算法两种，前者主要用于中小型网络或具有特殊拓扑结构的网络，在具体实践中，主要有状态枚举法、因子分解法、不交积和法、容斥原理法和状态空间分解法等。以状态枚举法为例，该算法的主要思想枚举出在规定条件下，网络正常运行时的所有互斥事件：，，以此计算网络可靠度Re，对应的公式如下：Re= 　　图1 网络结构 图2 枚举网络状态 　　图1给出了一个简单的网络例子，只有符合图2所示，才能将限制条件下所有网络状态枚举出来，进而计算网络可靠度，对于二态网络，如果网络中存在m条链路，则状态数量为，即使用枚举法计算网络可靠度的复杂度为0（）[3]，对于大中型网络而言，随着网络链路的增加，网络状态数量以及可靠度计算复杂度则会呈指数级数增长，导致计算非常困难。除了该方法以外，因子分解法、不交积和法、容斥原理法和状态空间分解法等方法也各自具有不同的特点，其中容斥原理法在网络规模较大时的计算效率较低；不交积和法，应用最小路集的并来表示网络可靠度，并将这个并转化为互不相交项的和，以此提升网络可靠度，在网络中的不交积和数量较小时，计算效率较高，产生的误差也相对较小；因子分解法，使用该方法时需要对网络进行不断处理；状态空间分解法，相对来说，该方法在计算网络可靠度时，其性能明显优于容斥原理法。总体来说，这些方面各有特点，但在计算中大型网络时都存在问题不足，对于后者也常常使用近似算法加以分析。 　　对于大中型网络，其可靠度计算常常采用近似算法，施以牺牲精确度来降低计算的复杂度和难度，常见的网络可靠度近似算法有：上下界法、图变换法和模拟法，各种算法思想也各具特点：上下界法，主要应用网络的上下边界值来近似确定网络可靠度的精确值；图变换法，算法的主要思想在于按照某种规则简化网络后再计算可靠度；模拟法，主要采用仿真技术计算网络复杂度，又可以进一步划分为蒙特卡罗法及包含遗传算法、神经网络算法等在内咋智能算法。相较精确算法，近似算法更适用于大规模网络可靠度的计算。 　　三、计算机网络可靠性设计策略 　　（一）设计原则 　　对于计算机网络系统，可靠性整个网络系统功能得以正常发挥的前提与基础，计算机网络系统实现了单位内外部信息的准确及时交互[4]，任何偏差故障都会给企业带来灾难性损失，网络系统的可靠性直接关系到整个系统功能的发挥，保障网络系统稳定性也成为整计算机网络得以正常运行的前提。计算机网络系统可靠性，即网络系统在规定时间范围内，在规定条件下保持正常运行的能力，因而网络可靠性设计原则也是对设计过程中工程经验的充分总结，具有科学、合理及系统化特征，也是计算机网络规范化建设中必须严格