US4947365A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Network path trace apparatus and network path trace method
Assignee: Toshiba Corp
•
Filing: 1988-07-21
•
Granted: 1990-08-07
•
Expires: 2008-07-21
Abstract
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.
Inventors
- 👤 Yoshio Masubuchi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 08:49
CPC Classifications
G; G06; G06F; G06F30/00; G06F30/30; G06F30/32; G06F30/33; G06F30/3308; G06F30/3312; G06F30/10; G06F30/18; G06F2119/00; G06F2119/12
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
223 words
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.
Claim 2
Dependent Claim
223 words
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.
Claim 3
Dependent Claim
62 words
The path trace apparatus according to claim 1, wherein said forward trace means comprises a forward trace control section and a first working stack, and said forward trace control section traces a path by performing storage/abandonment of data of said constituent elements of said network to and from said first working stack based on data stored in said coupling data storage means.
Claim 4
Dependent Claim
62 words
The path trace apparatus according to claim 1, wherein said reverse trace means comprises a reverse trace control section and a second working stack, and said reverse trace control section traces a path by performing storage/abandonment of data of said constituent elements of said network to and from said second working stack based on data stored in said coupling data storage means.
Claim 5
Dependent Claim
26 words
The path trace apparatus according to claim 1, wherein said coupling data storage means stores data representing a coupling relation between elements constituting a logic circuit.
Claim 6
Dependent Claim
153 words
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.
Claim 7
Dependent Claim
153 words
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.
Claim 8
Dependent Claim
65 words
The path trace apparatus according to claim 5, wherein said path trace means comprises a bi-directional trace control section and first and second working stacks, and said bi-directional trace control section traces a path by performing storage/abandonment of data of said constituent elements of said network to and from said first and second working stacks, based on data stored in said coupling data storage means.
Claim 9
Dependent Claim
26 words
The path trace apparatus according to claim 5, wherein said coupling data storage means stores data representing a coupling relationship between elements constituting a logic circuit.
Claim 10
Dependent Claim
116 words
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.
Claim 11
Dependent Claim
116 words
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.
References Cited (Backward Citations)
US4493027A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-08-06 | 1994-02-05 | 1994-08-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-08-06 | 1998-02-05 | 1998-08-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-08-06 | 2002-02-05 | 2002-08-07 | $7700.00 | Window Closed / Lapsed |