北邮 信息安专业 容错计算技术课件 第7章.pptVIP

概述 分布式系统是互相通信的自治计算机结点的集合 模块性、并行性和自治性 适合于容错技术： 所有资源都可以冗余，包括CPU、存储器、I/O接口以及数据和控制 良好的可扩展性，系统的冗余程度可以随应用要求和环境变化进行动态调整 系统资源在物理上分开，从根本上避免了由于局部故障引起系统的全面崩溃 高速可靠的通信子网、资源的分散控制，消除了在单处理机或多处理机中存在的竞争、数据流的瓶颈和控制的关键点 分布式系统的系统级故障诊断技术 基本思想 首先让系统中的处理机相互测试，然后对测试结果进行分析，进而找出处理机和链路的故障 对系统进行诊断，如果没有正常节点机被错诊为故障结点机，则认为该诊断是正确的。如果诊断中能把所有故障结点机都诊断出来，则认为该诊断是完全的。一个诊断方法的分辨率是指它所执行的诊断中完全正确诊断所占的百分比 测试诊断模式 二值模型 结点机的状态和测试结果都只有两种取值 概率模型 用概率参数来描述故障结点机和无故障结点机的特性 多值模型 结点机的状态多于两种取值 测试策略 系统及故障诊断的测试策略 非自适应测试策略 一次性选取并执行全部测试 自适应测试策略 每次只选择并执行一部分测试，根据前面的结果合理地选择后面的测试 概率诊断 概率诊断不要求正确完成诊断任务，只要求高概率地识别出系统中的故障结点机 优点：诊断开销低，分辨率随系统中处理机数目的增多而提高，更适用于大规模系统