Patent · US Expired

Method for detecting and resolving a partition condition in a cluster

US6965936B1 · kind B1 · utility

82Cited by
7References
9Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 12, 2001
Grant dateNov 15, 2005
Priority date
Expiry dateOct 14, 2022

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L63/126
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method and system to detect and resolve a partition condition in a cluster of computers in a networked environment is described. The method can include: creating a scratch pad area accessible by the cluster of computers; dividing the scratch pad into a plurality of slots; recording in the plurality of slots, a generation number and a list of known nodes by each one of the plurality of notes, wherein an identifier is written in the list for each node that is known to a writing node; comparing each slot of the plurality of slots to ensure the generation number and the list of known nodes matches in each slot of the plurality of slots; and resolving the partition condition by creating a list of surviving nodes and re-allocating appropriate resources to each of the surviving nodes.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.