北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 1998, Vol. 21 ›› Issue (1): 23-28.

• 学术论文 • 上一篇    下一篇

一种新的软件容错方法及应用*

刘云龙,陈俊亮   

  1. 北京邮电大学程控交换技术与通信网国家重点实验室, 北京 100876;第一作者25岁, 男, 博士生
  • 收稿日期:1997-04-08 出版日期:1998-01-10
  • 基金资助:
    国家教委博士学科点专项科研基金资助项目

A New Method for Software Fault Tolerance and Its Application

Liu Yunlong, Chen Junliang   

  1. National Laboratory of Switching Technology and Telecommunication Networks, Beijing University of Posts and Telecommunications, Beijing 100876
  • Received:1997-04-08 Online:1998-01-10

摘要: 首次提出了一种基于数据流分析技术的软件容错新方法,简要地介绍了软件容错技术, 指出数据错是一切控制系统软件失效的根源与最终表现, 以及对数据采取强有力容错措施的必要性.深入地论述了数据流分析方法在软件容错中的应用, 得出了最小充分卷回定理与备查点数据范围定理, 从而解决了时间冗余容错途径中必须回答的两个基本问题.此外, 还给出了恢复块定义有效的充分条件.最后以电信系统为应用实例简要论述了这种新方法的实施策略.本文提出的方法在简单地扩展后可被广泛应用于各种容错软件的设计中.

关键词: 容错技术, 有限状态机, 数据流分析, 电信软件

Abstract: A new method for Software Fault Tolerance (SFT) is presented, which is based on the Data Flow Analysis (DFA).The normal SFT technology is introduced at first, and data errors are pointed out to be the ultimate reason and also the final result of the software faults in the control systems, soit is crucial to adopt a powerful measure for data fault tolerance.Then, the applications of the DFA technique in the SFT are discussed in details, and two important theorems are also given, one for the minimal sufficient rollback point andanother for the checkpoint data range.Besides, the sufficient condition for thevalidation of the definition of a Rollback Block is proposed.The usage of the presented method is illustrated with the telecommunication system as an example.The presented method can be used widely by extending it simply.

Key words: fault-tolerance techniques, finite state automate, data flow analysis, telecommunications software

中图分类号: