Validating a cabling topology in a distributed computing system

• US 9,330,230 B2
• Filed: 04/19/2007
• Issued: 05/03/2016
• Est. Priority Date: 04/19/2007
• Status: Active Grant

• Current Assignee: Taiwan Semiconductor Manufacturing Company Limited
• Original Assignee: International Business Machines Corporation
• Inventors: Archer, Charles J., Megerian, Mark G.
• Primary Examiner(s): Ashraf, Waseem
• Application Number:
  US11/737,229
• Publication Number:
  US 20080259816A1
• Time in Patent Office: 3,302 Days
• Field of Search: 709220-223, 709/238
• US Class Current: 1/1
• CPC Class Codes: G06F 2111/12 Symbolic schematics
• CPC Class Codes: G06F 2113/16 Cables, cable trees or wire harnesses
• CPC Class Codes: G06F 30/18 Network design, e.g. design based on topological or interconnect aspects of utility systems, piping, heating ventilation air conditioning [HVAC] or cabling circuit design at the physical level G06F30/39; network planning tools for wireless communication networks H04W16/18

Abstract

Validating a cabling topology in a distributed computing system comprised of cabled nodes connected using data communications cables, each cabled node characterized by cabling dimensions, each cable corresponding to one of the cabling dimensions, includes: receiving a selection from a user of at least one cabled node for topology validation; identifying, for each cabling dimension for each selected cabled node, a shortest cabling path; determining, for each cabling dimension, whether the number of cabled nodes in the shortest cabling path for each selected cabled node match; and if, for each cabling dimension, the number of cabled nodes in the shortest cabling path for each selected cabled node match: selecting, for each cabling dimension, the number of cabled nodes in the shortest cabling path as a representative value for the cabling dimension, calculating a product of the representative values, and determining whether the product equals the number of selected cabled nodes.

Claims

1. A method of validating a three-dimensional cabling topology in a distributed computing system, the distributed computing system comprised of a plurality of cabled nodes connected for data communications using a plurality of cables, each cabled node of the distributed computing system characterized by a plurality of cabling dimensions, the plurality of cabling dimensions including at least a first cabling dimension, a second cabling dimension, and a third cabling dimension, each cable corresponding to one of the cabling dimensions, the method comprising:

receiving, in a topology validation module from a user, a selection of at least one of the cabled nodes for topology validation;

identifying, by the topology validation module for the first cabling dimension for each of the cabled node selected, a shortest cabling path in the first cabling dimension beginning at the selected cable node and including any other of the selected cabled nodes capable of connecting to the selected cabled node in the first cabling dimension, wherein each shortest cabling path in the first cabling dimension ends at one of a cabled node having no outbound cable in the first cabling dimension or at the selected cabled node itself;

comparing, to each other and by the topology validation module for the first cabling dimension a number of cabled nodes in the shortest cabling path in the first cabling dimension for each of the selected cabled nodes;

determining, based on the comparing for the first cabling dimension and by the topology validation module for the first cabling dimension, that the number of cabled nodes in the shortest cabling path in the first cabling dimension for each of the selected cabled nodes match;

identifying, by the topology validation module for the second cabling dimension for each of the cabled node selected, a shortest cabling path in the second cabling dimension beginning at the selected cable node and including any other of the selected cabled nodes capable of connecting to the selected cabled node in the second cabling dimension, wherein each shortest cabling path in the second cabling dimension ends at one of a cabled node having no outbound cable in the second cabling dimension or at the selected cabled node itself;

comparing, to each other and by the topology validation module for the second cabling dimension a number of cabled nodes in the shortest cabling path in the second cabling dimension for each of the selected cabled nodes;

determining, based on the comparing for the second cabling dimension and by the topology validation module for the second cabling dimension, that the number of cabled nodes in the shortest cabling path in the second cabling dimension for each of the selected cabled nodes match;

identifying, by the topology validation module for the third cabling dimension for each of the cabled node selected, a shortest cabling path in the third cabling dimension beginning at the selected cable node and including any other of the selected cabled nodes capable of connecting to the selected cabled node in the third cabling dimension, wherein each shortest cabling path in the third cabling dimension ends at one of a cabled node having no outbound cable in the third cabling dimension or at the selected cabled node itself;

comparing, to each other and by the topology validation module for the third cabling dimension a number of cabled nodes in the shortest cabling path in the third cabling dimension for each of the selected cabled nodes;

determining, based on the comparing for the third cabling dimension and by the topology validation module for the third cabling dimension, that the number of cabled nodes in the shortest cabling path in the third cabling dimension for each of the selected cabled nodes match;

selecting, by the topology validation module for each of the first cabling dimension, the second cabling dimension, and the third cabling dimension, the number of cabled nodes in the shortest cabling path for the cabling dimension as a representative cabling dimension value for the cabling dimension;

calculating, by the topology validation module, a product of the representative cabling dimension values for the cabling dimensions; and

determining, by the topology validation module, whether the product of the representative cabling dimension values for the cabling dimensions equals a number of the cabled nodes selected for topology validation.

9. The method of claim 1:

wherein the determining, by the topology validation module, whether the product of the representative cabling dimension values for the cabling dimensions equals a number of the cabled nodes selected for topology validation comprises determining that the product of the representative cabling dimension values for the cabling dimensions does equal the number of the cabled nodes selected for topology validation, and

wherein the number of cabled nodes in the shortest cabling path for the first cabling dimension is less than the number of cabled nodes in the shortest cabling path for the second cabling dimension.

10. The method of claim 1, wherein the determining, by the topology validation module, whether the product of the representative cabling dimension values for the cabling dimensions equals a number of the cabled nodes selected for topology validation comprises determining that the product of the representative cabling dimension values for the cabling dimensions does not equal the number of the cabled nodes selected for topology validation.

11. The method of claim 1, wherein the calculating, by the topology validation module, a product of the representative cabling dimension values for the cabling dimensions comprises multiplying the number of cabled nodes in the shortest cabling path for the first cabling dimension by the number of cabled nodes in the shortest cabling path for the second cabling dimension and by the number of cabled nodes in the shortest cabling path for the third cabling dimension.

12. The method of claim 1, wherein the method further comprises:

notifying, by the topology validation module, the user that the selected cabled nodes satisfy the cabling topology if the product of the representative cabling dimension values for the cabling dimensions equals the number of selected cabled nodes for topology validation.

13. The method of claim 1, wherein:

the distributed computing system is a parallel computer; and

each cabled node further comprises a plurality of compute nodes.

2. An apparatus for validating a three-dimensional cabling topology in a distributed computing system, the distributed computing system comprised of a plurality of cabled nodes connected for data communications using a plurality of cables, each cabled node of the distributed computing system characterized by a plurality of cabling dimensions, the plurality of cabling dimensions including at least a first cabling dimension, a second cabling dimension, and a third cabling dimension, each cable corresponding to one of the plurality of cabling dimensions, the apparatus comprising a computer processor and a computer memory operatively coupled to the computer processor, the computer memory having disposed within it computer program instructions capable of:

receiving, in a topology validation module from a user, a selection of at least one of the cabled nodes for topology validation;

identifying, by the topology validation module for the first cabling dimension for each of the cabled node selected, a shortest cabling path in the first cabling dimension beginning at the selected cable node and including any other of the selected cabled nodes capable of connecting to the selected cabled node in the first cabling dimension, wherein each shortest cabling path in the first cabling dimension ends at one of a cabled node having no outbound cable in the first cabling dimension or at the selected cabled node itself;

comparing, to each other and by the topology validation module for the first cabling dimension a number of cabled nodes in the shortest cabling path in the first cabling dimension for each of the selected cabled nodes;

determining, based on the comparing for the first cabling dimension and by the topology validation module for the first cabling dimension, that the number of cabled nodes in the shortest cabling path in the first cabling dimension for each of the selected cabled nodes match;

identifying, by the topology validation module for the second cabling dimension for each of the cabled node selected, a shortest cabling path in the second cabling dimension beginning at the selected cable node and including any other of the selected cabled nodes capable of connecting to the selected cabled node in the second cabling dimension, wherein each shortest cabling path in the second cabling dimension ends at one of a cabled node having no outbound cable in the second cabling dimension or at the selected cabled node itself;

comparing, to each other and by the topology validation module for the second cabling dimension a number of cabled nodes in the shortest cabling path in the second cabling dimension for each of the selected cabled nodes;

determining, based on the comparing for the second cabling dimension and by the topology validation module for the second cabling dimension, that the number of cabled nodes in the shortest cabling path in the second cabling dimension for each of the selected cabled nodes match;

identifying, by the topology validation module for the third cabling dimension for each of the cabled node selected, a shortest cabling path in the third cabling dimension beginning at the selected cable node and including any other of the selected cabled nodes capable of connecting to the selected cabled node in the third cabling dimension, wherein each shortest cabling path in the third cabling dimension ends at one of a cabled node having no outbound cable in the third cabling dimension or at the selected cabled node itself;

comparing, to each other and by the topology validation module for the third cabling dimension a number of cabled nodes in the shortest cabling path in the third cabling dimension for each of the selected cabled nodes;

determining, based on the comparing for the third cabling dimension and by the topology validation module for the third cabling dimension, that the number of cabled nodes in the shortest cabling path in the third cabling dimension for each of the selected cabled nodes match;

selecting, by the topology validation module for each of the first cabling dimension, the second cabling dimension, and the third cabling dimension, the number of cabled nodes in the shortest cabling path for the cabling dimension as a representative cabling dimension value for the cabling dimension;

calculating, by the topology validation module, a product of the representative cabling dimension values for the cabling dimensions; and

determining, by the topology validation module, whether the product of the representative cabling dimension values for the cabling dimensions equals a number of the cabled nodes selected for topology validation.

3. The apparatus of claim 2:

wherein the determining, by the topology validation module, whether the product of the representative cabling dimension values for the cabling dimensions equals a number of the cabled nodes selected for topology validation comprises determining that the product of the representative cabling dimension values for the cabling dimensions does equal the number of the cabled nodes selected for topology validation, and

wherein the number of cabled nodes in the shortest cabling path for the first cabling dimension is less than the number of cabled nodes in the shortest cabling path for the second cabling dimension.

4. The apparatus of claim 2, wherein the determining, by the topology validation module, whether the product of the representative cabling dimension values for the cabling dimensions equals a number of the cabled nodes selected for topology validation comprises determining that the product of the representative cabling dimension values for the cabling dimensions does not equal the number of the cabled nodes selected for topology validation.

5. The apparatus of claim 2, wherein the calculating, by the topology validation module, a product of the representative cabling dimension values for the cabling dimensions comprises multiplying the number of cabled nodes in the shortest cabling path for the first cabling dimension by the number of cabled nodes in the shortest cabling path for the second cabling dimension and by the number of cabled nodes in the shortest cabling path for the third cabling dimension.

6. The apparatus of claim 2, wherein the computer memory also has disposed within it computer program instructions capable of notifying, by the topology validation module, the user that the selected cabled nodes satisfy the cabling topology if the product of the representative cabling dimension values for the cabling dimensions equals the number of selected cabled nodes for topology validation.

7. The apparatus of claim 2, wherein:

the distributed computing system is a parallel computer; and

each cabled node further comprises a plurality of compute nodes.

8. A computer program product for validating a three-dimensional cabling topology in a distributed computing system, the distributed computing system comprised of a plurality of cabled nodes connected for data communications using a plurality of cables, each cabled node of the distributed computing system characterized by a plurality of cabling dimensions, the plurality of cabling dimensions including at least a first cabling dimension, a second cabling dimension, and a third cabling dimension, each cable corresponding to one of the cabling dimensions, the computer program product disposed upon a non-transitory recordable medium, the computer program product comprising computer program instructions capable of:

receiving, in a topology validation module from a user, a selection of at least one of the cabled nodes for topology validation;

identifying, by the topology validation module for the first cabling dimension for each of the cabled node selected, a shortest cabling path in the first cabling dimension beginning at the selected cable node and including any other of the selected cabled nodes capable of connecting to the selected cabled node in the first cabling dimension, wherein each shortest cabling path in the first cabling dimension ends at one of a cabled node having no outbound cable in the first cabling dimension or at the selected cabled node itself;

comparing, to each other and by the topology validation module for the first cabling dimension a number of cabled nodes in the shortest cabling path in the first cabling dimension for each of the selected cabled nodes;

determining, based on the comparing for the first cabling dimension and by the topology validation module for the first cabling dimension, that the number of cabled nodes in the shortest cabling path in the first cabling dimension for each of the selected cabled nodes match;

identifying, by the topology validation module for the second cabling dimension for each of the cabled node selected, a shortest cabling path in the second cabling dimension beginning at the selected cable node and including any other of the selected cabled nodes capable of connecting to the selected cabled node in the second cabling dimension, wherein each shortest cabling path in the second cabling dimension ends at one of a cabled node having no outbound cable in the second cabling dimension or at the selected cabled node itself;

comparing, to each other and by the topology validation module for the second cabling dimension a number of cabled nodes in the shortest cabling path in the second cabling dimension for each of the selected cabled nodes;

determining, based on the comparing for the second cabling dimension and by the topology validation module for the second cabling dimension, that the number of cabled nodes in the shortest cabling path in the second cabling dimension for each of the selected cabled nodes match;

identifying, by the topology validation module for the third cabling dimension for each of the cabled node selected, a shortest cabling path in the third cabling dimension beginning at the selected cable node and including any other of the selected cabled nodes capable of connecting to the selected cabled node in the third cabling dimension, wherein each shortest cabling path in the third cabling dimension ends at one of a cabled node having no outbound cable in the third cabling dimension or at the selected cabled node itself;

comparing, to each other and by the topology validation module for the third cabling dimension a number of cabled nodes in the shortest cabling path in the third cabling dimension for each of the selected cabled nodes;

determining, based on the comparing for the third cabling dimension and by the topology validation module for the third cabling dimension, that the number of cabled nodes in the shortest cabling path in the third cabling dimension for each of the selected cabled nodes match;

selecting, by the topology validation module for each of the first cabling dimension, the second cabling dimension, and the third cabling dimension, the number of cabled nodes in the shortest cabling path for the cabling dimension as a representative cabling dimension value for the cabling dimension;

calculating, by the topology validation module, a product of the representative cabling dimension values for the cabling dimensions; and

determining, by the topology validation module, whether the product of the representative cabling dimension values for the cabling dimensions equals a number of the cabled nodes selected for topology validation.

14. The computer program product of claim 8:

wherein the determining, by the topology validation module, whether the product of the representative cabling dimension values for the cabling dimensions equals a number of the cabled nodes selected for topology validation comprises determining that the product of the representative cabling dimension values for the cabling dimensions does equal the number of the cabled nodes selected for topology validation, and

wherein the number of cabled nodes in the shortest cabling path for the first cabling dimension is less than the number of cabled nodes in the shortest cabling path for the second cabling dimension.

15. The computer program product of claim 8, wherein the determining, by the topology validation module, whether the product of the representative cabling dimension values for the cabling dimensions equals a number of the cabled nodes selected for topology validation comprises determining that the product of the representative cabling dimension values for the cabling dimensions does not equal the number of the cabled nodes selected for topology validation.

16. The computer program product of claim 8, wherein the calculating, by the topology validation module, a product of the representative cabling dimension values for the cabling dimensions comprises multiplying the number of cabled nodes in the shortest cabling path for the first cabling dimension by the number of cabled nodes in the shortest cabling path for the second cabling dimension and by the number of cabled nodes in the shortest cabling path for the third cabling dimension.

17. The computer program product of claim 8, wherein the computer program instructions are further capable of:

notifying, by the topology validation module, the user that the selected cabled nodes satisfy the cabling topology if the product of the representative cabling dimension values for the cabling dimensions equals the number of selected cabled nodes for topology validation.

18. The computer program product of claim 8, wherein:

the distributed computing system is a parallel computer; and

each cabled node further comprises a plurality of compute nodes.