Automatic discovery of cache mirror partners in an N-node cluster

• US 8,380,668 B2
• Filed: 06/22/2011
• Issued: 02/19/2013
• Est. Priority Date: 06/22/2011
• Status: Expired due to Fees

• Current Assignee: Avago Technologies General IP PTE Limited (Broadcom, Inc.)
• Original Assignee: LSI Corporation (Broadcom, Inc.)
• Inventors: Banerjee, Arindam, Bk, Girish Kumar
• Primary Examiner(s): To, Baoquoc N
• Application Number:
  US13/165,883
• Publication Number:
  US 20120330898A1
• Time in Patent Office: 608 Days
• Field of Search: 707626-631
• US Class Current: 707/626
• CPC Class Codes: G06F 11/1666 where the redundant component is memory or memory area
• CPC Class Codes: G06F 11/2089 Redundant storage control functionality
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/27 Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Abstract

Partner mirroring is provided with tray loss protection in an N node storage cluster architecture. A master proxy receives and records broadcasts of nodes in a cluster and selects mirror partners in a round robin fashion, so that even numbered nodes are mirrored with other even numbered nodes and odd numbered nodes are mirrored with other odd numbered nodes. In an N node storage cluster architecture which includes a cluster of dual controllers, tray loss protection is provided using such an odd numbered and even numbered mirror pairing process.

Claims

1. A process for establishing mirror partners in an N node storage cluster architecture to provide tray loss protection in said N node cluster comprising:

selecting a master node from nodes in said N node cluster;

communicating status and profile information of each node in said N node cluster on a cluster communication network to other nodes in said N node cluster, including said master node;

recording said status and profile information in said master node;

selecting mirror partners, using said master node, by matching odd numbered nodes with next available odd numbered nodes, and even numbered nodes with next available even numbered nodes, so that each of said nodes in said N node cluster have mirroring partners that are in different enclosures to provide tray loss protection.

2. The process of claim 1 wherein said process of communicating status and profile information of each node utilizes a cluster communication network.

3. The process of claim 2 wherein said nodes in said N node cluster utilize a cluster control manager to communicate through said cluster communication network.

4. The process of claim 1 further comprising locating a mirroring partner for an odd numbered node that is an even numbered node when no other odd numbered nodes are part of said cluster.

5. The process of claim 1 further comprising locating an odd numbered node as a mirror partner for an even numbered node when no other even numbered nodes are present in said cluster.

6. The process of claim 3 further comprising utilizing a CCM proxy in Domain 0 of the first node as said master CCM proxy.

7. A system for locating mirror partners comprising:

a cluster of controllers that are interconnected between a plurality of hosts and a plurality of storage drives;

a plurality of enclosures that house said controllers;

DRAM disposed in each of said controllers that is partitioned for storage and mirroring of data from other controllers;

a cluster communication network that interconnects said controllers;

a master controller that selects a mirror partner for each controller of said controllers in the N node cluster, such that odd numbered nodes have a mirror partner that is the next available odd numbered node as a mirror partner, and even numbered nodes have the next available even numbered node as a mirror partner.

8. The system of claim 7 wherein any node in said cluster can function as said master node.

9. The system of claim 7 wherein said master controller can control said cluster so that said cluster reconfigures mirror partners when a new controller enters the cluster.

10. The system of claim 7 wherein reconfiguration of cache mirror partners may necessitate a cache sync operation.

11. The system of claim 7 wherein odd numbered controllers are matched with even numbered controllers when there are no other active odd numbered controllers in said cluster.

12. The system of claim 7 wherein even numbered controllers are matched with odd numbered controllers as mirror partners when there are no other even numbered controllers in said cluster.