刘艾侠

(宝鸡职业技术学院 计算机系， 宝鸡 721013)

云环境下节点失效检测机制研究

刘艾侠

(宝鸡职业技术学院 计算机系， 宝鸡 721013)

针对云计算系统的可靠性问题，设计云环境下基于拜占庭容错模型的节点失效检测机制。当云环境系统中发生节点失效或者节点超时，利用设计的拜占庭容错算法，自动检测出系统的失效节点并且隔离，提高系统的检测精度。算法通过构造节点矩阵检测出失效节点。仿真实验表明，该模型能够有效的隔离云环境中失效节点和超时节点，大大提高了系统的可靠性。该模型还提供了反向恢复，当所有节点通过拜占庭容错模块，若失效节点数大于总节点数的1/3，系统将反向恢复到输入缓冲器。

云计算； 失效检测； 容错算法； 缓冲器

0 引言

云计算(cloud computing)是基于互联网的相关服务的增加、使用和交付模式，具有资源共享的特性。在云环境下由于使用了大量廉价的服务器集群，节点失效不可避免。因此如何处理节点失效，提高云计算系统的容错能力，是云计算学术研究中的一个热点[1-2]。传统的拜占庭算法有OM算法和SM算法，但是这些算法都是有前提条件[3]，像OM算法需要发令者将他的命令发给每一个副官并且每个副官采用他从发令者发来的命令，如果没有收到任何命令，那么使用撤退命令。像SM算法需要忠诚将军的签名是不能伪造的，内容修改可检测并且每个人都可以分辨将军的签名，叛徒可以伪造叛徒司令的签名[4]。文献[5]中，为了保证应用系统7×24的可用性，提出了ECA(Event Condition--Action)模式：通过持续监视系统的异常行为，执行所对应容错、调度操作。……