修复机制故障检测故障表征故障级别.ppt

提纲 概述 故障模型 故障检测 故障修复 可靠性协议 提纲 概述 故障模型 故障检测 故障修复 可靠性协议 概述(1/6) 容错，常译为“fault-tolerant”,即“容故障”。 基本含义 系统可容纳（容忍）一定数量的故障，仍继续正常工作。 学科（容错计算）来源 物理缺陷、设计错误是不可避免的（1946年，研制第一台计算机） 用不可靠元件建造可靠系统（1952年，J. Von Neumann提出理论问题） 工程技术的发展要求容错（1958年，NASA的无人宇宙飞船计划） 应用领域 硬件（例：大规模集成电路，磁盘阵列机 ···） 软件（例：操作系统，数据库···） 网络（例：分布式系统，互联网···） 研究领域 范围（包括部件可信性、容错体系结构、软件可信性、可信性验证与评估等） 发展趋势（由部件级向系统级方向） 概述(2/6) 基本概念 三者关系 概述(3/6) “错”的认知 引自“闵应骅.容错技术二十五年[J].计算机学报,1995,18(12):930-943.” 概述(4/6) WSNs为什么需要容错？ 受限于自身特点与条件，更易发生故障（内因） 部署在不定多变的环境，更易受外界影响（外因） 更易出“错”的网络，更需要有效的容错设计为其可靠性提供保障。 WSNs容错有何区别于传统网络？(新挑战) 技术和实现因素 节点因感知需求常直接