Browse Prior Art Database

Handshake Protocols: Detecting TRANSIENT Partitions and Merging DELTA COMMON Storages of Distinct Partitions

IP.com Disclosure Number: IPCOM000062344D
Original Publication Date: 1986-Nov-01
Included in the Prior Art Database: 2005-Mar-09

Publishing Venue

IBM

Related People

Authors:
Aghili, H Cristian, F Skeen, D Strong, R [+details]

Abstract

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.