一种新的用于分布式系统的恢复技术

摘要

本文提出了在总线型局部网络结构的分布式系统中，针对单节点机发生故障的情况下，以进程间的通讯关系来设置断点的方法，建立相应的进程通讯关系表，从而提出一种新颖的系统恢复算法。该算法的主要思想是：若某节点机发生故障，则该位置，以使进程通讯关系表恢复到一致状态。在本算法中，回郑时所要作废的通讯总次数最大为Ｕ－Ｕｑ１＋１，它的算法复杂度最大为：Ｏ。