Storage system configuration validation

• US 20060174084A1
• 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: Garcha, Vijayender, Krishnamoorthy, Suban, Stroberger, Christopher
• Application Number:
  US11/045,514
• Publication Number:
  US 20060174084A1
• Time in Patent Office: Days
• US Class Current: 711/170
• CPC Class Codes: H04L 41/0869 Validating the configuration within one network element
• CPC Class Codes: H04L 41/12 Discovery or management of network topologies

Abstract

A method, of validating the configuration of a storage system (SS) via comparison of a snapshot thereof (SSshot) against a desired storage system architecture (SS-architecture) where the storage system includes an interconnected plurality of devices, may include: providing a database representing the desired SS-architecture, the database including a first listing of permissible types of device within the storage system and a second listing of permissible instances of the device types within the storage system; automatically determining, for each device in the SSshot, whether a device type thereof is acceptable based upon the first listing; and automatically determining, at least for each permissible type of device in the SSshot, whether instance details thereof are permissible based upon the second listing.

Claims

1. A method of validating the configuration of a storage system (SS) via comparison of a snapshot thereof (SSshot) against a desired storage system architecture (SS-architecture), the storage system including an interconnected plurality of devices, the method comprising:

providing a database representing the desired SS-architecture, the database including a first listing of permissible types of device within the storage system and a second listing of permissible instances of the device types within the storage system;

automatically determining, for each device in the SSshot, whether a device type thereof is acceptable based upon the first listing; and

automatically determining, at least for each permissible type of device in the SSshot, whether instance details thereof are permissible based upon the second listing.

2. The method of claim 1, wherein:

the database further includes a third listing of permissible topological parameters for one or more of (A) at least one of the permissible device types and (B) at least one of the permissible instances thereof; and

the method further comprises the following,

automatically determining, at least for each permissible instance of device in the SSshot, whether parameter values of links of the device are permissible based upon the third listing.

3. The method of claim 2, wherein:

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

the automatic determination as to link characteristics includes the following,

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 SSshot 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.

4. The method of claim 2, wherein:

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 device under consideration among the second plurality, and the counterpart port being a port on a counterpart device to which the domestic device is connected via the link;

the database further includes a fourth listing of parameters for the links between nodes and a fifth listing of permissible instances of the parameters, the parameters including the domestic port type, the domestic port number, the counterpart port type and the counterpart port number, and

the automatic determination as to link characteristics, for each node in the second graph and for each link thereof, further includes the following,

comparing instances of one or more parameters as indicated by the SSshot against what is indicated for each node by the fourth and fifth listings, respectively.

5. The method of claim 2, wherein:

the database further includes a fourth listing of permissible maximum hop-counts for one or more of (C) at least one of the permissible device types and (D) at least one of the permissible instances thereof; and

the method further comprises the following,

automatically determining, at least for each permissible instance of device having permissible links thereof, whether a hop-count of the device is acceptable based upon the third listing.

6. The method of claim 5, wherein the automatic determination of acceptable hop-counts includes:

automatically computing a set P of all paths in the storage system;

automatically computing a hop-count HC(h) for each path PTH(h);

automatically performing, at least for each permissible instance of device D(k) having permissible links thereof and for each path PTH(h) passing therethrough, the following,

automatically indexing into the third listing to obtain the maximum permissible hop-count HCMAX(k) for the device D(k), and

automatically comparing whether a hop-count HC(h) of the path PTH(h) is acceptable relative to the maximum permissible hop-count HCMAX(k) for the device D(k).

7. The method of claim 1, wherein:

the database further includes a maximum permissible number MAX of devices in the storage system; and

the method further includes the following,

making a count Q of the plurality of devices in the storage system, and

automatically comparing whether the count Q is acceptable relative to the maximum permissible number MAX of devices in the storage system.

8. The method of claim 1, wherein:

the database further includes a third listing of permissible maximum numbers of device instances within the types thereof, respectively; and

the method further comprises the following,

automatically determining, at least for the permissible instances of the device types, whether instance-counts of the device types are acceptable based upon the third listing.

9. The method of claim 8, wherein the automatic determination of acceptable instance-counts, for each device type includes:

automatically tallying a count ND(k) of instances thereof;

automatically indexing into the third listing to obtain the maximum permissible number DMAX(k) of instances of the device type; and

automatically comparing whether the count ND(k) is acceptable relative to the maximum permissible number DMAX(k).

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

10. A device by which the configuration of a storage system (SS) can be validated via comparison of a snapshot thereof (SSshot) against a desired storage system architecture (SS-architecture), the storage system including an interconnected plurality of devices, the apparatus comprising:

a database, in which is stored data that represents the desired SS-architecture, including a first listing of permissible types of device within the storage system and a second listing of permissible instances of the device types within the storage system; and

a validator unit to determine automatically the following,

whether a device type, for each device in the SSshot, is acceptable based upon the first listing, and

whether instance details, at least for each permissible type of device in the SSshot, are permissible based upon the second listing.

11. The device of claim 10, wherein:

the database further includes a third listing of permissible topological parameters for one or more of (A) at least one of the permissible device types and (B) at least one of the permissible instances thereof; and

the validator unit is further operable to automatically determine, at least for each permissible instance of device in the SSshot, whether parameter values of links of the device are permissible based upon the third listing.

12. The device of claim 11, wherein:

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

the validator unit is further operable to automatically do the following,

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

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

model the SSshot 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.

13. The device of claim 11, wherein:

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 device under consideration among the second plurality, and the counterpart port being a port on a counterpart device to which the domestic device is connected via the link;

the database further includes a fourth listing of parameters for the links between nodes and a fifth listing of permissible instances of the parameters, the parameters including the domestic port type, the domestic port number, the counterpart port type and the counterpart port number, and

the validator unit is further operable to compare, relative to each node in the second graph and relative to each link thereof, instances of one or more parameters as indicated by the SSshot against what is indicated for each node by the fourth and fifth listings, respectively.

14. The device of claim 11, wherein:

the database further includes a fourth listing of permissible maximum hop-counts for one or more of (C) at least one of the permissible device types and (D) at least one of the permissible instances thereof; and

the validator unit is further operable, at least for each permissible instance of device having permissible links thereof, to automatically determine whether a hop-count of the device is acceptable based upon the third listing.

15. The device of claim 14, wherein the validator unit is further operable, regarding hop-counts, to do the following:

automatically compute a set P of all paths in the storage system;

automatically compute hop-count HC(h) for each path PTH(h);

automatically perform, at least for each permissible instance of device D(k) having permissible links thereof and for each path PTH(h) passing therethrough, the following,

automatically index into the third listing to obtain the maximum permissible hop-count HCMAX(k) for the device D(k), and

automatically compare whether a hop-count HC(h) of the path PTH(h) is acceptable relative to the maximum permissible hop-count HCMAX(k) for the device D(k).

16. The device of claim 10, wherein:

the database further includes a maximum permissible number MAX of devices in the storage system; and

the validator unit is further operable to do the following,

make a count Q of the plurality of devices in the storage system, and

automatically compare whether the count Q is acceptable relative to the maximum permissible number MAX of devices in the storage system.

17. The device of claim 10, wherein:

the database further includes a third listing of permissible maximum numbers of device instances within the types thereof, respectively; and

the validator unit is further operable to do the following,

make instance-counts of the permissible instances of the device types, respectively, and

automatically determine whether the instance-counts of the device types are acceptable based upon the third listing, respectively.

18. A machine-readable medium including instructions, execution of which by a machine validates the configuration of a storage system (SS) via comparison of a snapshot thereof (SSshot) against a desired storage system architecture (SS-architecture), the storage system including an interconnected plurality of devices, the machine-readable instructions comprising:

a first code segment to provide a database representing the desired SS-architecture, the database including a first listing of permissible types of device within the storage system and a second listing of permissible instances of the device types within the storage system;

a second code segment to automatically determine, for each device in the SSshot, whether a device type thereof is acceptable based upon the first listing; and

a third code segment to automatically determine, at least for each permissible type of device in the SSshot, whether instance details thereof are permissible based upon the second listing.

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

the database further includes a third listing of permissible topological parameters for one or more of (A) at least one of the permissible device types and (B) at least one of the permissible instances thereof; and

the machine-readable instructions further comprises the following,

a fourth code segment to automatically determine, at least for each permissible instance of device in the SSshot, whether parameter values of links of the device are permissible based upon the third listing.

20. The machine-readable instructions of claim 19, wherein:

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

execution of the fourth code segment further renders the machine operable to

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

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

model the SSshot 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.

21. The machine-readable instructions of claim 19, wherein:

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 device under consideration among the second plurality, and the counterpart port being a port on a counterpart device to which the domestic device is connected via the link;

the database further includes a fourth listing of parameters for the links between nodes and a fifth listing of permissible instances of the parameters, the parameters including the domestic port type, the domestic port number, the counterpart port type and the counterpart port number, and

execution of the fourth code segment further renders the machine operable, for each node in the second graph and for each link thereof, to compare instances of one or more parameters as indicated by the SSshot against what is indicated for each node by the fourth and fifth listings, respectively.

22. The machine-readable instructions of claim 19, wherein:

the database further includes a fourth listing of permissible maximum hop-counts for one or more of (C) at least one of the permissible device types and (D) at least one of the permissible instances thereof; and

the machine-readable instructions further comprises the following,

a fifth code segment to automatically determine, at least for each permissible instance of device having permissible links thereof, whether a hop-count of the device is acceptable based upon the third listing.

23. The machine-readable instructions of claim 22, wherein execution of the fifth code segment further renders the machine operable do the following:

automatically compute a set P of all paths in the storage system;

automatically compute a hop-count HC(h) for each path PTH(h);

automatically perform, at least for each permissible instance of device D(k) having permissible links thereof and for each path PTH(h) passing therethrough, the following,

automatically indexing into the third listing to obtain the maximum permissible hop-count HCMAX(k) for the device D(k), and

automatically compare whether a hop-count HC(h) of the path PTH(h) is acceptable relative to the maximum permissible hop-count HCMAX(k) for the device D(k).

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

the database further includes a maximum permissible number MAX of devices in the storage system; and

the machine-readable instructions further includes the following,

a fourth code segment to make a count Q of the plurality of devices in the storage system, and

a fifth code segment to automatically compare whether the count Q is acceptable relative to the maximum permissible number MAX of devices in the storage system.

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

the database further includes a third listing of permissible maximum numbers of device instances within the types thereof, respectively; and

the machine-readable instructions further comprises the following,

a fourth code segment to automatically determine, at least for the permissible instances of the device types, whether instance-counts of the device types are acceptable based upon the third listing.

26. The machine-readable instructions of claim 25, wherein execution of the fourth code segment further renders the machine operable do the following:

automatically tally a count ND(k) of instances thereof;

automatically index into the third listing to obtain the maximum permissible number DMAX(k) of instances of the device type; and

automatically compare whether the count ND(k) is acceptable relative to the maximum permissible number DMAX(k).

27. An apparatus for validating the configuration of a storage system (SS) via comparison of a snapshot thereof (SSshot) against a desired storage system architecture (SS-architecture), the storage system including an interconnected plurality of devices, the device comprising:

database means for representing the desired SS-architecture via a database, the database including a first listing of permissible types of device within the storage system and a second listing of permissible instances of the device types within the storage system;

first determination means for automatically determining, for each device in the SSshot, whether a device type thereof is acceptable based upon the first listing; and

second determination means for automatically determining, at least for each permissible type of device in the SSshot, whether instance details thereof are permissible based upon the second listing.