Handshake Protocols: Detecting TRANSIENT Partitions and Merging DELTA COMMON Storages of Distinct Partitions
Original Publication Date: 1986-Nov-01
Included in the Prior Art Database: 2005-Mar-09
Disclosed is a method of automatic recovery from inconsistencies caused by the occurrence of transient partitions and by automatic initialization for new nodes and newly formed clusters in a point-to-point network of processors which communicate messages over links between the processors. The processors in the network maintain "delta common storage". The inventive method involves the steps of locating the boundary of partitions using a bilateral exchange of information between neighbor processors termed "handshakes" followed by merging inconsistent replicas to reach consensus on the state of the delta common storage after a partition occurrence.