Relay test system and method

1. A method of testing a relay set, comprising:

utilizing a computer to perform:

mapping an undirected graph indicative of a topology of the relay set, wherein the undirected graph is stored in computer memory, wherein the undirected graph comprises vertices indicative of channels of the relay set and edges indicative of relays of the relay set, wherein edges extend between corresponding vertices;

storing values corresponding to the edges of the undirected graph, wherein the assigned value for each edge is based on a characteristic of a relay of the relay set that corresponds to the respective edge;

identifying a plurality of candidate test paths for a relay-to-test, wherein each of the plurality of candidate test paths connect a first input/output (I/O) channel and a second I/O channel, and comprises the relay-to-test;

determining a total value for each of the candidate test paths, wherein determining a total value for a given one of the candidate test paths comprises totaling the values for the edges of the given one of the candidate test paths;

comparing the total values for each of the candidate test paths to one another; and

determining a test path for the relay-to-test based on the comparison of the total values for each of the candidate test paths to one another.

2. The method of claim 1 , wherein identifying a plurality of candidate test paths for the relay-to-test comprises:

identifying a first candidate sub path that connects the first I/O channel to a first terminal of the relay-to-test; and

identifying a second candidate sub path that connects the second I/O channel to a second terminal of the relay-to-test.

3. The method of claim 1 , wherein storing values corresponding to edges of the undirected graph comprises:

assigning a low/high value to edges that correspond to relays having an untested condition;

assigning an intermediate value to edges that correspond to relays having an unknown condition;

assigning a high/low value to edges that correspond to relays having a passed condition; and

wherein determining a test path for the relay-to-test comprises selecting one of the plurality of candidate test paths having the lowest/highest total value.

4. The method of claim 1 , further comprising:

implementing the test path using the relay matrix;

checking for continuity across the first and second I/O channels; and

determining a condition of the relay-to-test based on the checking for continuity.

5. The method of claim 1 , further comprising dynamically updating the undirected graph upon determining a condition of a relay of the relay set, wherein dynamically updating the undirected graph comprises modifying the undirected graph to reflect the topology of the relay set including the determined condition of the relay.

6. The method of claim 5 , further comprising determining that a relay of the relay set is stuck-open, and wherein dynamically updating the undirected graph comprises removing from the undirected graph the edge corresponding to the relay determined to be stuck-open.

7. The method of claim 5 , further comprising determining that a relay of the relay set is stuck-closed, and wherein dynamically updating the undirected graph comprises merging within the undirected graph the vertices corresponding to the relay determined to be stuck-closed.

8. The method of claim 1 , further comprising

identifying that at least one of a set of relays has a particular failure condition;

storing a knowledge unit identifiers for each of the set of relays in association with the particular condition; and

accessing the knowledge unit, upon subsequently determining a condition of a relay of the relay set, to determine a condition of one or more relays of the set of relays based on the subsequently determined condition of the relay of the relay set.

9. The method of claim 1 , further comprising:

determining an S-T cut set of relays, wherein opening of the S-T cut set of relays partitions the relay set into a first partition connected to the first I/O channel and a second partition connected to the second I/O channel;

determining a minimum spanning forest relay set, wherein the minimum spanning forest relay set comprises a minimum number of relays to close;

opening relays of the S-T cut set; and

closing relays of the minimum forest relay set.

10. A non-transitory computer readable storage medium comprising program instructions stored thereon, wherein the program instructions are executable to cause a computer system to perform a method of testing a relay set, comprising:

mapping a relay set to an undirected graph indicative of a topology of the relay set, wherein the undirected graph comprises vertices indicative of channels of the relay set and edges indicative of relays of the relay set, wherein edges extend between corresponding vertices;

assigning values to edges of the undirected graph, wherein the assigned value for each edge is based on a characteristic of a relay of the relay set that corresponds to the respective edge;

identifying a plurality of candidate test paths for a relay-to-test, wherein each of the plurality of candidate test paths connect a first input/output (I/O) channel and a second I/O channel, and comprises the relay-to-test;

determining a total value for each of the candidate test paths, wherein determining a total value for a given one of the candidate test paths comprises totaling the values for the edges of the given one of the candidate test paths;

comparing the total values for each of the candidate test paths to one another; and

determining a test path for the relay-to-test based on the comparison of the total values for each of the candidate test paths to one another.

11. The storage medium of claim 10 , wherein identifying a plurality of candidate test paths for the relay-to-test, comprises identifying a first candidate sub path that connects the first I/O channel to a first terminal of the relay-to-test, and identifying a second candidate sub path that connects the second I/O channel to a second terminal of the relay-to-test.

12. The storage medium of claim 10 , wherein assigning values to edges of the undirected graph comprises:

assigning a low/high value to edges that correspond to relays having an untested condition;

assigning an intermediate value to edges that correspond to relays having an unknown condition;

assigning a high/low value to edges that correspond to relays having a passed condition; and

wherein determining a test path for the relay-to-test comprises selecting one of the plurality of candidate test paths having the lowest/highest total value.

13. The storage medium of claim 10 , wherein the method further comprises:

implementing the test path using the relay set;

checking for continuity across the first and second I/O channels; and

determining a condition of the relay-to-test based on the checking for continuity.

14. The storage medium of claim 10 , wherein the method further comprises dynamically updating the undirected graph upon determining a condition of a relay of the relay set, wherein dynamically updating the undirected graph comprises modifying the undirected graph to reflect the topology of the relay set including the determined condition of the relay.

15. The storage medium of claim 14 , wherein the method further comprises determining that a relay of the relay set is stuck-open, and wherein dynamically updating the undirected graph comprises removing from the undirected graph the edge corresponding to the relay determined to be stuck-open.

16. The storage medium of claim 14 , wherein the method further comprises determining that a relay of the relay set is stuck-closed, and wherein dynamically updating the undirected graph comprises merging within the undirected graph the vertices corresponding to the relay determined to be stuck-closed.

17. The storage medium of claim 10 , wherein the method further comprises:

identifying that at least one of a set of relays has a particular failure condition;

storing a knowledge unit identifiers for each of the set of relays in association with the particular condition; and

accessing the knowledge unit, upon subsequently determining a condition of a relay of the relay set, to determine a condition of one or more relays of the set of relays based on the subsequently determined condition of the relay of the relay set.

18. The storage medium of claim 10 , wherein the method further comprises:

determining an S-T cut set of relays, wherein opening of the S-T cut set of relays partitions the relay set into a first partition connected to the first I/O channel and a second partition connected to the second I/O channel;

determining a minimum spanning forest relay set, wherein the minimum spanning forest relay set comprises a minimum number of relays to close;

opening relays of the S-T cut set; and

closing relays of the minimum forest relay set.

19. A system, comprising:

a computer system configured to:

map a relay set to an undirected graph indicative of a topology of the relay set, wherein the undirected graph comprises vertices indicative of channels of the relay set and edges indicative of relays of the relay set, wherein edges extend between corresponding vertices;

assign values to edges of the undirected graph, wherein the assigned value for each edge is based on a characteristic of a relay of the relay set that corresponds to the respective edge;

identify a plurality of candidate test paths for a relay-to-test, wherein each of the plurality of candidate test paths connect a first input/output (I/O) channel and a second I/O channel, and comprises the relay-to-test;

determine a total value for each of the candidate test paths, wherein determining a total value for a given one of the candidate test paths comprises totaling the values for the edges of the given one of the candidate test paths;

compare the total values for each of the candidate test paths to one another; and

determine a test path for the relay-to-test based on the comparison of the total values for each of the candidate test paths to one another.

20. The system of claim 19 , further comprising a switch module comprising the relay set.