Patent ID: 8299798
Filing Date: 2012-10-30
Classification: G01R

Abstract:
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.