局域网可用性研究主要发展趋势.pdfVIP

局域网可用性研究的主要发展趋势 汤道宇王少萍 (北京航空航天大学303教研室北京海淀区学院路37号100083) 摘要本文简要介绍了常见的网络可靠性研究方向．综述了各自的特点，提出了局域网可用 性研究的思路．其中可用度测度指标确立、相关性建模等应是目前局域网可靠性研究的主要 趋势。 关键词网络可靠性；局域网：可用性 近十年来局域网技术得到飞速发展，并在计算机网络中占有非常重要的地位。就目前 微机应用的技术水平而言，局域网已成为充分发挥其优势的重要支撑手段。但是，统计表 明局域网一旦出现故障，其损失严重。这让使用者越来越关心它的可靠性问题。当前传统 的网络可靠性理论发展虽然较为成熟，但直接用它来进行局域网可靠性评价存在一些问题。 本文从局域网可用度的角度出发对传统网络可靠性的研究进行分析：并结合专门通信网、 计算机分布式系统进行的可靠性研究进行分析，针对各方法的优势与不足提出了基于网络 性能的综合可用度分析方法。 1．传统网络可靠性研究 目前大型复杂网络系统的研制日益增多，对其可靠性的分析与评定已经成为系统研制 过程中的重要组成部分。由此形成的针对硬部件为主的网络的可靠性理论通常称为传统网 络可靠性，其结构体系大致如图1所示。 图l 网络可靠性研究结构体系 下面就隔络拓扑可靠性计算、网络可靠性建模和嘲络傀化三个方面进行论述。 1．1拓羚秘络掰靠健计算 拓扑网络可靠性计算基予墅论鲍规点，通常缓设弼络苇点竟全可靠，仅骞弧霹戆发生 敞障，因此它用网络的连通概率来表示网络可靠性。这种方法对于传统的硬件组成的简单 拓扑湖络系统较适糟，如果将其应用于复杂的局域阏可靠性计算，存在以下问题： ★故障静{}独立往：传统静褥络拓矜结梅胃靠性计舞是萋子数障独立的假设，葡实际 鲍局域鄹嚣郭性是救薅相关躲，所以存在建模误差。 ★计算复杂度属于NP困难：按照图论豹观点，革青确计算复杂阚络的连通概率不可能找 到一个普遍适用的时间多项式算法，从而存在着理论分析上的困难。 ★丽络测度指标不适用；虽然网络飙拓扑结构上连遗，僵由于孵络拥塞、路由选择不 警等阂素造戒蜀域阙实瓣上苓可蠲；辑戳援计算连逶概率不是娃厦获鼹络实际性髓。 1．2网络可靠挫建模 传统建模方法是将实际网络系统从可靠性的角度转化为可靠性框图，圈中元素为节点 和连接节点的带权蓬的傩，权重为孤的可靠性。如闰2所示为一个简单电阻网络及箕可靠 牲模型。这种建模方法对硬帮俘瓣系统是逶塌抟。 皂殂冠蟮壤阻瞬缮可#性攫鼙 图2 传统网络建模 在局域两中，媛障与其软件和硬件都榴关。以上的可靠性建模方法虽然可以在～定程 璇上(妇疆条件概率等方法)考纛了阚络繇件靛障静辖荚性．往，云法解决禺域阏软硬辞强 烈疆念性特点。 l，3网络可靠憷优化 网络可靠性优化问题通常描述为费用艘小目标限制下设计一个网络，使其可靠性满足 要求。通常一个典鍪的可靠性约束下两络结构优化的抽象模整为公式(1)和(2)所示。 莓标函数：Z=rain：G，x，， (1) ’，J 满足约柬条件：f(x)≥Po (2) 式中：z为总费用，x为弧，c为弧费用，伪系统可靠健。 对{二鬻1给出瓣鼹络往饱方法统藏子垅纯范畴，它稍具有优纯理论共阉豹难点： ★局郝最优解的闯艨：隧蔷嗣标灏数的复杂和待佑参数的增多，极易出现局部最佳解， 要获得全局最优解一直是优化问题的瓶颈。 ★收敛速度的闽题：传统的优化方法不仅依赖予目标函数的复杂性，而且还依赖于初 德的选取。逶传舞法、神经瓣络箅法等霹叛不考虑翘值的选凝，健其瘫大的计算蠡年珏收敛 遴度也刳约羞这些方法的实鼯应熙。 2．专用网络系统的可靠性研究 目前，在与局域网类似的网络系统如通信网和计算机分布式系统方面，可靠性理论研 究开展较早，有较完善的系统性。下面就这两方面作简要分析，以期给出局域网可靠性研 究的一些思路