Methods and apparatus for processing configuration data

• US 7,653,712 B1
• Filed: 03/30/2005
• Issued: 01/26/2010
• Est. Priority Date: 09/30/2004
• Status: Active Grant

• Current Assignee: Emc IP Holding Company LLC (Dell Technologies Inc.)
• Original Assignee: EMC Corporation (Dell Technologies Inc.)
• Inventors: Cai, Yong, Wu, Xiaojun, Chen, Yifeng, Lavallee, James E., Dubrovsky, Alexander
• Primary Examiner(s): Follansbee; John
• Assistant Examiner(s): Lindsey; Matthew S
• Application Number:
  US11/094,817
• Time in Patent Office: 1,763 Days
• Field of Search: None
• US Class Current: 709/223
• CPC Class Codes: H04L 41/0853 by actively collecting configuration information or by backing up configuration information

Abstract

An agent of a storage area network generates a first checksum value for a first set of zone configuration data used to at least initially configure the storage area network. At a later time, after a potential change to the first zone configuration data of the storage area network, the agent generates a checksum value based on current zone configuration data presently used to configure the zone in the storage area network. The agent then compares the first checksum value and the second checksum value to identify whether there has been a change to the first zone configuration data. That is, if the first checksum value does not equal the second checksum value, the agent flags that there has been a change to zone configuration data of the storage area network. Users can control behavior of zoning importation and activation depending on whether current zone configuration data has been changed.

Claims

1. A computer-implemented method for generating a checksum value associated with configuration settings of a network, the computer-implemented method comprising:

receiving network configuration information associated with the network;

processing the network configuration information to identify a hierarchy of objects associated with the network; and

applying at least one algorithm to different levels of the hierarchy of objects to generate a substantially unique checksum value associated with the network configuration information;

wherein applying the at least one algorithm includes performing operational steps of;

i) in a first direction, shifting a current checksum value in a first register by a number of bits;

ii) adding a data value to the current checksum value in the first register;

iii) producing a temporary checksum value in a second register based on a portion of bits of the current checksum value in the first register;

iv) in a second direction opposite the first direction, shifting bits of the temporary checksum value in the second register; and

v) applying an operation to a combination of the current checksum value in the first register and the temporary checksum value in the second register and storing results of the operation as the current checksum value in the first register.

2. A computer-implemented method as in claim 1, wherein receiving the network configuration information includes receiving a hierarchy of zone configuration information associated with a storage area network;

and

wherein processing the network configuration information includes;

i) identifying a zoneset associated with the storage area network,

ii) identifying multiple zones associated with the zoneset, and

iii) identifying at least one respective zone member associated with each of the multiple zones.

3. A computer-implemented method as in claim 1, wherein applying the at least one algorithm includes generating a first checksum value for an object at a first level of the hierarchy and generating a second checksum value at a second level of the hierarchy, the computer-implemented method further comprising:

generating the substantially unique checksum value associated with the network configuration information based at least in part on the first checksum value and the second checksum value.

4. A computer-implemented method as in claim 1, wherein applying the at least one algorithm includes:

applying a first algorithm to the network configuration information to generate a first portion of the substantially unique checksum value;

applying a second algorithm to the network configuration information to generate a second portion of the substantially unique checksum value; and

concatenating the first portion and the second portion to produce the substantially unique checksum value associated with the network configuration information.

5. A computer-implemented method as in claim 4, wherein applying the first algorithm to the network configuration information includes:

generating a checksum value associated with a first object at one level of the hierarchy based at least in part on appending a character string associated with the first object to a character string associated with a second object at another level of the hierarchy.

6. A computer-implemented method as in claim 4, wherein applying the second algorithm to the network configuration information includes:

generating a checksum value associated with a first object at one level of the hierarchy based at least in part on a relationship of the first object with respect to a second object at another level of the hierarchy.

7. A computer-implemented method as in claim 1, wherein applying the at least one algorithm to different levels of the hierarchy of objects to generate the substantially unique checksum value includes producing a same checksum value for the network configuration information regardless of an order of processing multiple objects at a level of the hierarchy.

8. A computer-implemented method as in claim 1, wherein applying the at least one algorithm to different levels of the hierarchy of objects to generate the substantially unique checksum value includes producing different checksum values for each of a first set of network configuration information and a second set of network configuration information, the first set of network configuration information being identical to the second set of network configuration information except that a member initially residing in a first zone of the first set of network configuration information is moved to a second zone in the second set of network configuration information.

9. A computer-implemented method as in claim 1, wherein applying the at least one algorithm results in generating a respective checksum value for each of multiple objects at different levels of the hierarchy of objects, the computer-implemented method further comprising:

utilizing respective checksum values associated with the multiple objects to generate the substantially unique checksum value associated with the network configuration information.

10. A computer-implemented method as in claim 1, wherein applying the at least one algorithm includes appending a name associated with an object at one level of the hierarchy to a name of an object at another level of the hierarchy to generate the substantially unique checksum value associated with the network configuration information.

11. A computer-implemented method as in claim 1, wherein applying the at least one algorithm includes performing an operational step of calculating a bit shift value based on a name associated with an object at a level of the hierarchy in which the object resides to generate a checksum value associated with the object, the computer-implemented method further comprising:

utilizing the checksum value associated with the object as well as other checksum values associated with other objects in the hierarchy to generate the substantially unique checksum value associated with the network configuration information.

12. A computer-implemented method as in claim 1, wherein applying the at least one algorithm includes shifting data bits associated with an object at a level of the hierarchy a different amount depending on the level of the object in the hierarchy.

13. A computer-implemented method as in claim 1, wherein applying the at least one algorithm includes generating a checksum value associated with an object in the hierarchy depending on a name of a class to which the object belongs.

14. A computer-implemented method as in claim 1, wherein applying the at least one algorithm includes reshuffling an ordering of data bits associated with an object in the hierarchy depending on settings of the data bits.

19. A computer-implemented method as in claim 1 further comprising:

maintaining a given zone member to belong to both a first zone and a second zone, the first zone and the second zone residing at a first level of the hierarchy, the given zone member residing at a second level of the hierarchy beneath the first level;

wherein applying the at least one algorithm comprises;

assigning a first checksum value for the given zone member residing in the first zone; and

assigning a second checksum value for the given zone member residing in the second zone, the first checksum value being different than the second checksum value.

20. A computer-implemented method as in claim 1 further comprising:

for a given zone member that initially belongs to a first zone in the hierarchy, assigning a given zone member a first checksum value; and

upon moving of the given zone member from the first zone to a second zone in the hierarchy, assigning the given zone member a second checksum value, the second checksum value being different than the first checksum value because the given zone member moved from the first zone to the second zone.

21. A computer-implemented method as in claim 20, wherein assigning the given zone member the first checksum value comprises generating the first checksum value based on a combination of:

i) configuration data associated with the given zone member, and ii) configuration information associated with first zone, the first zone residing at a level in the hierarchy above a level of the given zone member in the hierarchy; and

wherein assigning the given zone member the second checksum value comprises generating the second checksum value based on a combination of;

i) configuration data associated with the given zone member, and ii) configuration information associated with second zone, the second zone residing at a level in the hierarchy above a level of the given zone member in the hierarchy.

22. A computer-implemented method as in claim 1, wherein applying at least one algorithm to the different levels of the hierarchy includes:

generating the substantially unique checksum value for a given object in the hierarchy based on i) the given object in the hierarchy, and ii) an additional object in the hierarchy, the additional object residing at a level above the given object in the hierarchy.

15. A computer system that generates a checksum value associated with configuration settings of a network, the computer system comprising:

a processor;

a memory unit that stores instructions associated with an application executed by the processor; and

an interconnect coupling the processor and the memory unit, enabling the computer system to execute the application and perform operations of;

receiving network configuration information associated with the network;

processing the network configuration information to identify a hierarchy of objects associated with the network; and

applying at least one algorithm to different levels of the hierarchy of objects to generate a substantially unique checksum value associated with the network configuration information;

wherein applying the at least one algorithm includes performing operational steps of;

i) in a first direction, shifting a current checksum value in a first register by a number of bits;

ii) adding a data value to the current checksum value in the first register;

iii) producing a temporary checksum value in a second register based on a portion of bits of the current checksum value in the first register;

iv) in a second direction opposite the first direction, shifting bits of the temporary checksum value in the second resister; and

v) applying an operation to a combination of the current checksum value in the first resister and the temporary checksum value in the second register and storing results of the operation as the current checksum value in the first register.

16. A computer system as in claim 15, wherein applying the at least one algorithm includes:

applying a first algorithm to the network configuration information to generate a first portion of the substantially unique checksum value, wherein applying the first algorithm to the network configuration information includes generating a checksum value associated with a first object at one level of the hierarchy based at least in part on appending a character string associated with the first object to a character string associated with a second object at another level of the hierarchy; and

applying a second algorithm to the network configuration information to generate a second portion of the substantially unique checksum value, wherein applying the second algorithm to the network configuration information includes generating a checksum value associated with a first object at one level of the hierarchy based at least in part on a relationship of the first object with respect to a second object at another level of the hierarchy.

17. A computer system as in claim 15, wherein applying the at least one algorithm to different levels of the hierarchy of objects to generate the substantially unique checksum value includes producing different checksum values for each of a first set of network configuration information and a second set of network configuration information, the first set of network configuration information being identical to the second set of network configuration information except that a member initially residing in a first zone of the first set of network configuration information is moved to a second zone in the second set of network configuration information.

18. A computer program product including a computer-readable medium having instructions stored thereon for processing data information, such that the instructions, when carried out by a processing device, enable the processing device to perform the steps of:

receiving network configuration information associated with a network;

processing the network configuration information to identify a hierarchy of objects associated with the network; and

applying at least one algorithm to parent objects and child objects at different levels of the hierarchy of objects to generate a substantially unique checksum value associated with the network configuration information;

wherein applying the at least one algorithm includes performing operational steps of;

i) in a first direction, shifting a current checksum value in a first register by a number of bits;

ii) adding a data value to the current checksum value in the first register;

iii) producing a temporary checksum value in a second register based on a portion of bits of the current checksum value in the first register;

iv) in a second direction opposite the first direction, shifting bits of the temporary checksum value in the second register; and

v) applying an operation to a combination of the current checksum value in the first register and the temporary checksum value in the second register and storing results of the operation as the current checksum value in the first register.