高可用性双机系统的有限自动机.PDFVIP

第 33 卷 第 5 期 电 子 科 技 大 学 学 报 Vol.33 No.5 2004 年 10 月 Journal of UEST of China Oct. 2004 高可用性双机系统的有限自动机 王文煜，刘 勇，秦志光 ( 电子科技大学计算机科学与工程学院 成都 610054) 【摘要】介绍了提供高可用性的双机系统的原理、部署和体系结构；定义了双机系统各部件功能，描述了子 系统间的接口，给出了该双机系统的有限自动机。该自动机具有有限数目的内部状态，模拟了双机系统的工作原 理及内部各状态的相互转化，描述了服务切换、进程与服务监控、心跳侦测、网络参考点侦测等过程，为双机系 统的行为描述和结构设计提供了理论依据和论证。 关 键 词 双机系统; 有限自动机; 进程与服务监控; 心跳侦测; 网络参考点侦测; 服务切换 中图分类号 TP302 文献标识码 A Turing Machine of Dual-Hosts System Providing High Availability Wang Wenyu ，Liu Yong ，Qin Zhiguang (School of Computer Science and Engineering，UEST of China Chengdu 610054) Abstract Dual-hosts sytem providing high availability(HA) , which is the one of most important method for data integrity and service continuous, is widely required for user.The principle, deployment and framework of a dual-hosts system is introduced, and a turing machine of the dual-hosts system is presented in this paper.The turing machine simulates the dual-hosts system and describes the states transition of the dual-hosts system and supplies a theory basis for designing architecture of the dual-hosts system. Key words dual-hosts system; turing machine; process service monitor; heartbeat; network referenced-node; service switch [1] 高可用性(High Availability，HA)是指计算机系统拥有几乎为零的故障时间 。提供高可用性的双机系统 是保护用户数据完整、提供服务连续的重要手段之一，有着广泛的用户需求。 1 高可用性双机系统 1.1 基本原理与部署 双机系统的主要功能是当主机系统出现异常，不能正常响应客户请求时，从机自动接管主机系统的工 作，继续提供对外服务，确保系统的不间断运行。接管的内容包括原主机系统的网络地址与当前提供的服 务。服务在主从机系统之间切换时，工作IP地址也随之漂移。主机和从机所组成的系统对外只表现为一个 IP(工作IP)，同时主机和从机系统分别有自己的实