• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (7): 30-34.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

一种基于环拓扑面向容灾的失效检测算法

王强,周恩强,陈海涛,陈伟宁   

  1. (国防科学技术大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2009-07-09 修回日期:2009-09-27 出版日期:2010-06-25 发布日期:2010-06-25
  • 通讯作者: 王强 E-mail:wangqiang_2003@163.com
  • 作者简介:王强(1981),男,山东武城人,硕士生,研究方向为系统软件与理论;周恩强,副研究员,研究方向为并行与分布式计算;陈海涛,博士,研究方向为网络安全;陈伟宁,硕士生,研究方向为网络安全。

A DisasterRecovery Oriented Failure Detection Algorithm Based on Ring Topology

WANG Qiang,ZHOU Enqiang,CHEN Haitao,CHEN Weining   

  1. (School of Computer Science,National University of Defense and Technology,Changsha 410073,China)
  • Received:2009-07-09 Revised:2009-09-27 Online:2010-06-25 Published:2010-06-25
  • Contact: WANG Qiang E-mail:wangqiang_2003@163.com

摘要:

随着信息系统在关键应用中的普及,信息系统的容灾能力日益成为人们关注的焦点。失效检测技术是构建容灾系统的关键技术之一,快速、高效、准确的失效检测是实现有效容灾的前提与保障。本文研究了一种基于环拓扑的失效检测算法FDADRBR,该算法改进了环拓扑面向容灾需求的不足,克服了树形拓扑的单点失效问题,比树形拓扑的网络开销小。实验表明,该算法具有较低的诊断延迟和较好的可扩展性,可有效增强容灾系统失效检测的可扩展性,能够应用到容灾的监控管理系统中。

关键词: 容灾, 环拓扑, 失效检测

Abstract:

With the rapid development of information systems in critical applications,their disaster recovery capability becomes a focus point.Failure detection algorithm is one of the crucial techniques in building a disaster recovery system.Fast,efficient and accurate failure detection is the precondition and guarantee for the realization of the disaster recovery effectively.This  paper studies a FDADRBR failure detection algorithm based on ring topology.Our FDADRBR algorithm remedies the deficiencies of ring topology when applied to disaster recovery,and resolves the single failure of the tree topology with less overhead.The experimental results indicate that this algorithm not only has higher accuracy,less network overhead and lower diagnosis latency,but also effectively enhances the failure detection algorithm’s expandability in disaster recovery,and can be used to manage the information systems of disaster tolerance.

Key words: disaster recovery;ring topology;failure detection