Network path trace apparatus and network path trace method
First Claim
1. A path trace apparatus comprising:
- coupling data storage means for storing data representing a coupling relationship between elements constituting a network;
input means for inputting data specifying start, middle and end elements of a path to be traced;
forward trace means for inspecting said data representing said coupling relationship between said middle and end elements in said network to trace the path coupling said middle and end elements in a forward direction in said network, said forward direction being defined as a direction from said middle elements toward said end element;
reverse trace means for inspecting said data representing said coupling relationship between said middle and start elements in said network to trace the path coupling said middle and start elements in a reverse direction in said network, said reverse direction being defined as a direction from said middle element toward said start element;
main control means for controlling said forward trace means and said reverse trace means in such a way as to cause said forward trace means to trace the path coupling said middle and end elements, and to cause said reverse trace means to trace the path coupling said middle and start elements; and
output means for outputting an information representing that said path between said start and end elements is coupled under the control of said main control means.
1 Assignment
0 Petitions
Accused Products
Abstract
A path trace apparatus according to this invention for tracing path having specified start, middle and end points in a network comprises means for tracing a path in a forward direction from the middle point to the end point based on data representing the coupling relationship between elements constituting the network, and means for tracing a path in a reverse direction from the middle point to the start point based on the data. In tracing a path in a network by specifying three points, signal paths are traced in the forward and reverse directions with the middle point as the center, thus eliminating the wasteful tracing of paths which do not pass the middle point and thereby significantly increasing the tracing efficiency.
-
Citations
8 Claims
-
1. A path trace apparatus comprising:
-
coupling data storage means for storing data representing a coupling relationship between elements constituting a network; input means for inputting data specifying start, middle and end elements of a path to be traced; forward trace means for inspecting said data representing said coupling relationship between said middle and end elements in said network to trace the path coupling said middle and end elements in a forward direction in said network, said forward direction being defined as a direction from said middle elements toward said end element; reverse trace means for inspecting said data representing said coupling relationship between said middle and start elements in said network to trace the path coupling said middle and start elements in a reverse direction in said network, said reverse direction being defined as a direction from said middle element toward said start element; main control means for controlling said forward trace means and said reverse trace means in such a way as to cause said forward trace means to trace the path coupling said middle and end elements, and to cause said reverse trace means to trace the path coupling said middle and start elements; and output means for outputting an information representing that said path between said start and end elements is coupled under the control of said main control means. - View Dependent Claims (2, 3, 4)
-
-
5. A path trace apparatus comprising:
-
coupling data storage means for storing data representing a coupling relationship between elements constituting a network; input means for inputting data specifying start, middle and end elements of a path to be traced; path trace means for inspecting said data representing said coupling relationship between said middle and end elements in said network to trace the path on the network coupling said specified middle and end elements in a direction from said middle element toward said end element, and for inspecting said data representing said coupling relationship between said middle and start elements in said network to trace the path on said network coupling said specified middle and start elements in a direction from said middle element toward said start element; and output means for outputting an information representing that said path between said start and end elements is coupled under the control of said path trace means. - View Dependent Claims (6, 7)
-
-
8. A path trace method for tracing a path having specified start, middle and end elements in a network based on data representing a coupling relationship between constituent elements of said network, said method comprising the steps of:
-
inputting data specifying start, middle and end elements of the path to be traced; forward tracing the path in said network coupling specified middle and end elements from said middle element toward said end element; reverse tracing the path in said network coupling specified middle and start elements from said middle element toward said start element; and outputting an information representing that said path between said start and end elements is coupled by said forward and reverse tracing steps.
-
Specification