System for updating an identity of a device in response to determining that a neighbor device has an identity different from one stored therein

• US 6,366,965 B1
• Filed: 12/31/1998
• Issued: 04/02/2002
• Est. Priority Date: 12/31/1998
• Status: Expired due to Term

• Current Assignee: NetApp, Inc.
• Original Assignee: LSI Logic Corporation (Broadcom, Inc.)
• Inventors: Stover, Jeremy D., Binford, Charles D.
• Primary Examiner(s): Lee, Thomas
• Assistant Examiner(s): ELAMIN, ABDELMONIEM I
• Application Number:
  US09/223,877
• Time in Patent Office: 1,188 Days
• Field of Search: 710/8, 710/11, 710/74, 711/114, 714/22, 709/227
• US Class Current: 710/8
• CPC Class Codes: G06F 11/006 Identification G06F11/2289 takes precedence
• CPC Class Codes: G06F 11/20 using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements

Abstract

Methods and associated apparatus for generating and maintaining a unique identity for an enclosure in a storage system. Where an enclosure compliant with storage industry standards is to maintain a unique identity, methods of the present invention are operable to coordinate use of redundant devices within the enclosure that serve, among other functions, to store and report the unique identity of the enclosure. The redundant devices (i.e., environmental service cards or modules) assure that the enclosure identity remains unique among such enclosures despite hot or cold swaps of the redundant devices among the several enclosures. A change number portion of the unique identity value stored in each of the redundant devices is updated (i.e., incremented) each time a change in the configuration of redundant devices is detected by the devices. An incumbent one of the redundant devices reports the unique identity for the enclosure in response to attached system requests. By assuring a unique identity is generated in each redundant device upon sensing any change in the configuration of the redundant devices, the methods and apparatus of the present invention assure a unique identity for the enclosure is maintained and reported regardless of device swap operations (hot or cold devices swaps).

Claims

1. In a storage system having an enclosure containing redundant devices that serve to identify said enclosure, a method for generating a unique identity for said enclosure comprising the steps of:

determining, in a first device of said redundant devices, a neighbor local identity of said enclosure presently stored as a local identity in a second device of said redundant devices;

comparing said neighbor local identity to a saved neighbor local identity stored in said first device;

updating a local identity in said first device in response to the comparison determining that said neighbor local identity is different from said saved neighbor local identity;

detecting, in said first device, a status of said second device;

selecting, in said first device, said local identity in said first device as said unique identity for said enclosure in response to a detection of a first status of said second device; and

selecting, in said first device, said neighbor local identity in said second device as said unique identity for said enclosure in response to detection of a second status of said second device.

2. The method of claim 1 wherein said local identity comprises a fixed portion and a change number portion and wherein the step of updating comprises the step of:

altering said change number portion from a present value to a next sequential value.

3. The method of claim 2 wherein said local identity and said neighbor local identity and said saved neighbor local identity are represented in an IEEE Extended format and wherein the port identifier portion of said IEEE Extended format is used for said change number portion.

4. The method of claim 1

wherein the step of detecting a status comprises the step of determining the present status of said second device as nonexistent, and

wherein the step of selecting said local identity comprises the step of adopting said local identity of said first device as said unique identity of said enclosure in response to detecting the status of said second devices as nonexistent.

5. The method of claim 1

wherein the step of detecting a status comprises the step of determining the present status of said second device as non-incumbent, and

wherein the step of selecting said local identity comprises the step of adopting said local identity of said first device as said unique identity of said enclosure in response to detecting the status of said second devices as non-incumbent.

6. The method of claim 1

wherein the step of detecting a status comprises the steps of:

determining that said first device is in a primary position in said enclosure; and

determining the present status of said second device as non-incumbent, and

wherein the step of selecting said local identity comprises the step of adopting said local identity of said first device as said unique identity of said enclosure in response to determining that said first device is in a primary position in said enclosure and in response to determining the status of said second devices as non-incumbent.

7. The method of claim 1 further comprising the step of:

updating said saved neighbor local identity in response to detecting a changed in said neighbor local identity as compared to said saved neighbor local identity.

8. In a storage system having an enclosure containing redundant devices that serve to identify said enclosure, a method operable within said redundant devices for generating a unique identity for said enclosure comprising the steps of:

detecting, within at least one device of said redundant devices, a change in a local identity stored in at least one of said redundant devices;

generating, within said redundant devices, a new unique identity for said enclosure in response to detection of said change wherein said new unique identity is derived from a local identity stored in at least one of said redundant devices; and

using said new unique identity in said redundant devices such that both of said redundant devices return said new unique identity in response to a request for said unique identity of said enclosure.

9. The method of claim 8 wherein the step of using comprises the steps of:

storing said new unique identity as a reported identity value in both of said redundant devices; and

reporting said reported identity value in response to a request for identity of said enclosure from an attached system.

10. The method of claim 8 wherein said local identity comprises a fixed portion and a change number portion and wherein the step of generating comprises the step of:

altering said change number portion from a present value to a next sequential value.

11. The method of claim 8 wherein the step of detecting comprises the steps of:

determining, within a first device of said redundant devices, a present local identity value stored in a second device of said redundant devices; and

comparing, within said first device, a previously determined local identity from said second device with said present local identity to detect a change in a local identity stored in at least one of said redundant devices.

12. The method of claim 8 wherein the step of generating comprises the steps of:

selecting a local identity of one of said redundant devices for use as said new unique identity in accordance with the present status of each of said redundant devices.

13. The method of claim 12 wherein the step of selecting comprises the step of:

adopting the local identity within a first device of said redundant devices for use as said new unique identity in response to detecting that a second device of said redundant devices is non-existent.

14. The method of claim 12 wherein the step of selecting comprises the step of:

adopting the local identity within a first device of said redundant devices for use as said new unique identity in response to detecting that said first device is present in a preferred position of said enclosure and that said first device is presently not in an incumbent state.