Relay test system and method
AssigneeNational Instruments Corporation
InventorMarcos Kirsch
Life of this patent
Estimating the term…
Abstract
A method of testing a relay set which includes mapping a relay set to an undirected graph indicative of a topology of the relay set and includes vertices indicative of channels of the relay set and edges extending between corresponding vertices indicative of relays. Values based on a characteristic of a relay of the relay set that corresponds to the respective edge of the undirected graph are stored. A plurality of candidate test paths for a relay-to-test that each connects a first input/output (I/O) channel and a second I/O channel, and includes the relay-to-test are identified. A total value for the edges of the candidate test paths is determined for each of the candidate test paths. The total values are compared to one another and a test path is determined for the relay-to-test based on the comparison.
Claims20
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.
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.
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.
Dependencies are inferred from the claim text.