SAN modeling

• US 20060173664A1
• Filed: 01/31/2005
• Published: 08/03/2006
• Est. Priority Date: 01/31/2005
• Status: Abandoned Application

• Current Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Stroberger, Christopher, Garcha, Vijayender, Krishnamoorthy, Suban
• Application Number:
  US11/045,515
• Publication Number:
  US 20060173664A1
• Time in Patent Office: Days
• US Class Current: 703/13
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies
• CPC Class Codes: H04L 41/22 comprising specially adapted graphical user interfaces [GUI]
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A method, of modeling a storage system that includes an interconnected plurality of devices where there is at least one instance of a multi-link rather than a single-link between two of the plurality of devices, may include: providing a snapshot of the storage system (SSshot); decomposing multi-links of the SSshot into single-link-based arrangements, respectively; associating the single-link-based arrangements with the multi-links, respectively; and modeling the storage system as a graph of singly-linked nodes based upon the SSshot and the associated single-link-based arrangements, where nodes of the graph correspond to the plurality of devices.

Claims

1. A method of modeling a storage system that includes an interconnected plurality of devices, there being at least one instance of a multi-link rather than a single-link between two of the plurality of devices, the method comprising:

providing a snapshot of the storage system (SSshot);

decomposing multi-links of the SSshot into single-link-based arrangements, respectively;

associating the single-link-based arrangements with the multi-links, respectively; and

modeling the storage system as a graph of singly-linked nodes based upon the SSshot and the associated single-link-based arrangements, where nodes of the graph correspond to the plurality of devices.

2. The method of claim 1, wherein:

the decomposing of each multi-link includes the following,

making a count of the number of links in the multi-link,

treating the multi-link as a fictional single-link, and

associating the count with the fictional single-link; and

each single-link-based arrangement accordingly includes a fictional single-link and an associated count.

3. The method of claim 1, wherein:

each multi-link connects a pair of nodes;

the decomposing of each multi-link includes the following,

representing the pair of nodes as a plurality of pairs of fictional sub-nodes, where each link is allotted to one of the plurality of fictional sub-node pairs, respectively, each pair of fictional sub-nodes having a single-link therebetween, and

associating the singly-linked fictional sub-node pairs with the multi-link; and

each single-link-based arrangement includes a plurality of the singly-linked fictional sub-node pairs.

29. A machine configured to implement the method of claim 1.

4. A method of comparing a first snapshot of a storage system against a second snapshot thereof (SSshot), the storage system including an interconnected first plurality of devices as of the first SSshot and an interconnected second plurality of devices as of the second SSshot, the method comprising:

automatically comparing at least first attribute values for devices of the second SSshot against at least first attribute values for devices of the first SSshot; and

automatically identifying at least one of the following,

any such attribute values for devices in the second SSshot that match corresponding attribute values for devices in the first SSshot,

any such attribute values for devices in the second SSshot that are not present amongst corresponding attribute values for devices in the first SSshot, and

any such attribute values for devices in the first SSshot that are not present amongst the at least first values in the second SSshot.

5. The method of claim 4, wherein the first attribute is a unique identification (UID) that is unique at least within the storage system.

6. The method of claim 4, further comprising:

automatically providing, for each identified UID value, a corresponding indication thereof.

7. The method of claim 4, wherein:

the automatic identification of matching UID values is performed; and

the method further comprises the following,

(A) automatically comparing, for each matching UID value, at least one of links to and a value for a second attribute of the corresponding device as indicated by the second SSshot against links to and a value for the second attribute of the corresponding device as indicated by the first SSshot, respectively; and

(B) automatically identifying, for each matching UID value, at least one of the following,

(1) links to the corresponding device as indicated by the second SSshot that match links to the corresponding device as indicated by the first SSshot,

(2) the value for the second attribute of the corresponding device as indicated by the second SSshot where there is a match with the value for the second attribute of the corresponding device as indicated by the first SSshot,

(3) one or more of the links to the corresponding device as indicated by the second SSshot that are not present among the links to the corresponding device as indicated by the first SSshot,

(4) the value for the second attribute of the corresponding device as indicated by the second SSshot where there is no match with the value for the second attribute of the corresponding device as indicated by the first SSshot, and

(5) the value for the second attribute of the corresponding device as indicated by the first SSshot where there is no match with the value for the second attribute of the corresponding device as indicated by the second SSshot.

8. The method of claim 7, further comprising:

automatically providing, for each matching UID value and for each respective matching link and value of the second attribute, corresponding indications thereof.

9. The method of claim 7, wherein:

the automatic comparison of links for matching UID values is performed;

each link can be viewed as connecting a domestic port and a counterpart port, the domestic port being a port of a domestic device corresponding to the matching UID, and the counterpart port being a port on a counterpart device to which the domestic device is connected via the link; and

the automatic comparison of links includes the following,

comparing, for each matching UID and for each link thereof, one or more of the domestic port type, the domestic port number, a UID of the counterpart device, the counterpart port type and the counterpart port number as indicated by the second SSshot against what is indicated by the first SSshot, respectively;

the automatic identification includes automatically identifying, for each matching UID and for each link thereof, at least one of the following,

(1) one or more of the domestic port types, the domestic port numbers, the UID of the counterpart device, the counterpart port types and the counterpart port numbers indicated by the second SSshot that match what is indicated by the first SSshot, respectively,

(2) one or more of the domestic port types, the domestic port numbers, the UID of the counterpart device, the counterpart port types and the counterpart port numbers indicated by the second SSshot that are not present among the port types indicated by the first SSshot, and

(3) one or more of the domestic port types, the domestic port numbers, the UID of the counterpart device, the counterpart port types and the counterpart port numbers indicated by the first SSshot that are not present among the port types indicated by the second SSshot.

10. The method of claim 4, wherein:

there is, for at least one of the first SSshot and the second SSshot, at least one instance of a multi-link rather than a single link between two of the plurality of devices; and

the method further comprises the following,

decomposing multi-links into single-link-based arrangements, respectively,

associating the single-link-based arrangements with the multi-links, respectively; and

modeling each of the first and second SSshots as first and second graphs of singly-linked nodes, respectively, based upon the first and second SSshots and the associated single-link-based arrangements, respectively, where nodes of each graph correspond to the respective plurality of devices.

11. The method of claim 10, wherein:

the decomposing of each multi-link includes the following,

making a count of the number of links in the multi-link,

treating the multi-link as a fictional single-link, and

associating the count with the fictional single-link; and

each single-link-based arrangement accordingly includes a fictional single-link and an associated count.

12. The method of claim 10, wherein:

each multi-link connects a pair of nodes;

the decomposing of each multi-link includes the following,

representing the pair of nodes as a plurality of pairs of fictional sub-nodes, where each link is allotted to one of the plurality of fictional sub-node pairs, respectively, each pair of fictional sub-nodes having a single-link therebetween, and

associating the singly-linked fictional sub-node pairs with the multi-link; and

each single-link-based arrangement includes a plurality of the singly-linked fictional sub-node pairs.

30. A machine configured to implement the method of claim 4.

13. An apparatus for modeling a storage system that includes an interconnected plurality of devices, there being at least one instance of a multi-link rather than a single-link between two of the plurality of devices, the apparatus comprising:

snapshot means for providing a snapshot of the storage system (SSshot);

decomposition means for decomposing multi-links of the SSshot into single-link-based arrangements, respectively;

association means associating the single-link-based arrangements with the multi-links, respectively; and

modeler means for modeling the storage system as a graph of singly-linked nodes based upon the SSshot and the associated single-link-based arrangements, where nodes of the graph correspond to the plurality of devices.

14. The apparatus of claim 13, wherein:

the decomposition means also is operable upon each multi-link so as to include doing the following,

making a count of the number of links in the multi-link,

treating the multi-link as a fictional single-link, and

associating the count with the fictional single-link; and

each single-link-based arrangement accordingly includes a fictional single-link and an associated count.

15. The apparatus of claim 13, wherein:

each multi-link connects a pair of nodes;

the decomposition means also is operable upon each multi-link so as to include doing the following,

representing the pair of nodes as a plurality of pairs of fictional sub-nodes, where each link is allotted to one of the plurality of fictional sub-node pairs, respectively, each pair of fictional sub-nodes having a single-link therebetween, and

associating the singly-linked fictional sub-node pairs with the multi-link; and

each single-link-based arrangement includes a plurality of the singly-linked fictional sub-node pairs.

16. A machine-readable medium including instructions, execution of which by a machine models a storage system that includes an interconnected plurality of devices, there being at least one instance of a multi-link rather than a single-link between two of the plurality of devices, the machine-readable instructions comprising:

a first code segment to provide a snapshot of the storage system (SSshot);

a second code segment to decompose multi-links of the SSshot into single-link-based arrangements, respectively;

a third code segment to associate the single-link-based arrangements with the multi-links, respectively; and

a fourth code segment to model the storage system as a graph of singly-linked nodes based upon the SSshot and the associated single-link-based arrangements, where nodes of the graph correspond to the plurality of devices.

17. The machine-readable instructions of claim 16, wherein:

execution of the second code segment further renders the machine operable upon each multi-link so as to include doing the following,

making a count of the number of links in the multi-link,

treating the multi-link as a fictional single-link, and

associating the count with the fictional single-link; and

each single-link-based arrangement accordingly includes a fictional single-link and an associated count.

18. The machine-readable instructions of claim 16, wherein:

each multi-link connects a pair of nodes;

execution of the second code segment further renders the machine operable upon each multi-link so as to include doing the following,

representing the pair of nodes as a plurality of pairs of fictional sub-nodes, where each link is allotted to one of the plurality of fictional sub-node pairs, respectively, each pair of fictional sub-nodes having a single-link therebetween, and

associating the singly-linked fictional sub-node pairs with the multi-link; and

each single-link-based arrangement includes a plurality of the singly-linked fictional sub-node pairs.

19. An apparatus for comparing a first snapshot of a storage system against a second snapshot thereof (SSshot), the storage system including an interconnected first plurality of devices as of the first SSshot and an interconnected second plurality of devices as of the second SSshot, the apparatus comprising:

comparison means for automatically comparing at least first attribute values for devices of the second SSshot against at least first attribute values for devices of the first SSshot; and

ID means for automatically identifying at least one of the following,

any such attribute values for devices in the second SSshot that match corresponding attribute values for devices in the first SSshot,

any such attribute values for devices in the second SSshot that are not present amongst corresponding attribute values for devices in the first SSshot, and

any such attribute values for devices in the first SSshot that are not present amongst the at least first values in the second SSshot.

20. The apparatus of claim 19, wherein the first attribute is a unique identification (UID) that is unique at least within the storage system.

21. The apparatus of claim 19, further comprising:

output means for automatically providing, for each identified UID value, a corresponding indication thereof.

22. The apparatus of claim 19, wherein:

the ID means is operable for automatically identifying matching UID values; and

the ID means is further operable for doing the following,

(A) automatically comparing, for each matching UID value, at least one of links to and a value for a second attribute of the corresponding device as indicated by the second SSshot against links to and a value for the second attribute of the corresponding device as indicated by the first SSshot, respectively; and

(B) automatically identifying, for each matching UID value, at least one of the following,

(1) links to the corresponding device as indicated by the second SSshot that match links to the corresponding device as indicated by the first SSshot,

(2) the value for the second attribute of the corresponding device as indicated by the second SSshot where there is a match with the value for the second attribute of the corresponding device as indicated by the first SSshot,

(3) one or more of the links to the corresponding device as indicated by the second SSshot that are not present among the links to the corresponding device as indicated by the first SSshot,

(4) the value for the second attribute of the corresponding device as indicated by the second SSshot where there is no match with the value for the second attribute of the corresponding device as indicated by the first SSshot, and

(5) the value for the second attribute of the corresponding device as indicated by the first SSshot where there is no match with the value for the second attribute of the corresponding device as indicated by the second SSshot.

23. The apparatus of claim 22, further comprising:

output means for automatically providing, relative to each matching UID value and relative to each respective matching link and value of the second attribute, corresponding indications thereof.

24. A machine-readable medium including instructions, execution of which by a machine of compares a first snapshot of a storage system against a second snapshot thereof (SSshot), the storage system including an interconnected first plurality of devices as of the first SSshot and an interconnected second plurality of devices as of the second SSshot, the machine-readable instructions comprising:

a first code segment to automatically compare at least first attribute values for devices of the second SSshot against at least first attribute values for devices of the first SSshot; and

a second code segment to automatically identify at least one of the following,

any such attribute values for devices in the second SSshot that match corresponding attribute values for devices in the first SSshot,

any such attribute values for devices in the second SSshot that are not present amongst corresponding attribute values for devices in the first SSshot, and

any such attribute values for devices in the first SSshot that are not present amongst the at least first values in the second SSshot.

25. The machine-readable instructions of claim 24, wherein the first attribute is a unique identification (UID) that is unique at least within the storage system.

26. The machine-readable instructions of claim 24, further comprising:

a third code segment to automatically provide, for each identified UID value, a corresponding indication thereof.

27. The machine-readable instructions of claim 24, wherein:

execution of the first code segment further renders the machine operable to automatically identify matching UID values; and

the machine-readable instructions further comprises the following,

a third code segment to automatically compare, for each matching UID value, at least one of links to and a value for a second attribute of the corresponding device as indicated by the second SSshot against links to and a value for the second attribute of the corresponding device as indicated by the first SSshot, respectively; and

a fourth code segment to automatically identify, for each matching UID value, at least one of the following,

(1) links to the corresponding device as indicated by the second SSshot that match links to the corresponding device as indicated by the first SSshot,

(2) the value for the second attribute of the corresponding device as indicated by the second SSshot where there is a match with the value for the second attribute of the corresponding device as indicated by the first SSshot,

(3) one or more of the links to the corresponding device as indicated by the second SSshot that are not present among the links to the corresponding device as indicated by the first SSshot,

(4) the value for the second attribute of the corresponding device as indicated by the second SSshot where there is no match with the value for the second attribute of the corresponding device as indicated by the first SSshot, and

(5) the value for the second attribute of the corresponding device as indicated by the first SSshot where there is no match with the value for the second attribute of the corresponding device as indicated by the second SSshot.

28. The machine-readable instructions of claim 27, further comprising:

a fifth code segment to automatically provide automatically providing, for each matching UID value and for each respective matching link and value of the second attribute, corresponding indications thereof.