Patent · US Expired

Method for detecting and resolving a partition condition in a cluster

US8239518B2 · kind B2 · utility

3Cited by
14References
17Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJul 21, 2005
Grant dateAug 7, 2012
Priority date
Expiry dateJul 21, 2025

Classification

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

Abstract

A method for detecting and resolving a partition condition in a cluster of computers in a networked environment is described. In one example, the method includes creating a scratch pad area and dividing the scratch pad into slots. Each slot is associated with a node within the cluster. A generation number and a list of known nodes are recorded in each slot when a change of membership occurs in the cluster. The slots are compared to ensure the generation number and the list of known nodes matches in each slot, and the partition condition is resolved 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.