US5202985A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus and method for displaying data communication network configuration after searching the network
Assignee: Racal Data Communications Inc
•
Filing: 1991-12-02
•
Granted: 1993-04-13
•
Expires: 2011-12-02
Abstract
Abstract In a data communication network, a method and apparatus for determining routing in a diagnostic channel utilizes a search token which is passed through nodes of a memory model of the network. The memory model represents nodes as one (or a combination of) object models representing aggregation, deaggregation, mesh or translation operations. By referring to a relational database, selective searches are performed without need to flood the network with search tokens. The search results may be displayed graphically for easier understanding. The method also has general application to a relational database management system by allowing for display of the database relationships and interconnections in a graphical manner for easier interpretation by the user.
Inventors
- 👤 Praduemn K. Goyal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 16:50
CPC Classifications
H; H04; H04L; H04L41/00; H04L41/02; H04L41/024; H04L41/12; H04L41/22; Y; Y10; Y10S; Y10S707/00; Y10S707/912; Y10S707/922; Y10S707/953; Y10S707/954; Y10S707/959; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99941; Y10S707/99944; Y10S707/99945
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
339 words
A computer implemented method for providing a response to a query of a relational database having a plurality of entries describing a model of a communication network, said model of said communication network comprising a plurality of elements which are interconnected by a plurality communication links, said plurality of elements being located at a plurality of nodes in said communication network, said plurality of elements including at least two types of elements selected from a set of types of elements consisting of a modem element, a multiplexer element and Digital Service Unit element, said method comprising the steps of: first, searching said database for said entries which satisfy a search criterion, said search criterion including the criterion of selection of only said entries representative of a predetermined one of said types of elements; said first step of searching through said database including the further ordered steps of: a) generating a token including said search criterion; b) placing said token on an incoming port of first one of said elements having at least one incoming port and at least one outgoing port; c) determining whether said first element has characteristics which satisfy said search criterion; d) transforming said token to said outgoing port of said first element in accordance with a stored internal switch mapping which describes how said at least one incoming port of said first element is mapped to said at least one outgoing port of said first element; e) moving said token to an externally connected second one of said elements using a stored external connection mapping which describes how said first element is interconnected with said second element; and d) recording a list of the elements traversed as by the above steps which satisfy said search criterion; second, ascertaining a structural interrelationship between said entries which satisfy said search criterion; and third, generating a graphical representation of said structural interrelationship between said entries which satisfy said search criterion, whereby said graphical representation of said communication network includes only said predetermined one of said types of elements.
Claim 2
Dependent Claim
339 words
A computer implemented method for providing a response to a query of a relational database having a plurality of entries describing a model of a communication network, said model of said communication network comprising a plurality of elements which are interconnected by a plurality communication links, said plurality of elements being located at a plurality of nodes in said communication network, said plurality of elements including at least two types of elements selected from a set of types of elements consisting of a modem element, a multiplexer element and Digital Service Unit element, said method comprising the steps of: first, searching said database for said entries which satisfy a search criterion, said search criterion including the criterion of selection of only said entries representative of a predetermined one of said types of elements; said first step of searching through said database including the further ordered steps of: a) generating a token including said search criterion; b) placing said token on an incoming port of first one of said elements having at least one incoming port and at least one outgoing port; c) determining whether said first element has characteristics which satisfy said search criterion; d) transforming said token to said outgoing port of said first element in accordance with a stored internal switch mapping which describes how said at least one incoming port of said first element is mapped to said at least one outgoing port of said first element; e) moving said token to an externally connected second one of said elements using a stored external connection mapping which describes how said first element is interconnected with said second element; and d) recording a list of the elements traversed as by the above steps which satisfy said search criterion; second, ascertaining a structural interrelationship between said entries which satisfy said search criterion; and third, generating a graphical representation of said structural interrelationship between said entries which satisfy said search criterion, whereby said graphical representation of said communication network includes only said predetermined one of said types of elements.
Claim 3
Dependent Claim
27 words
The method of claim 1, wherein said second step of ascertaining includes the further step of storing said graphical representation of said interrelationship in a computer memory.
Claim 4
Dependent Claim
34 words
The method of claim 1, wherein said third step of generating further comprising the step of determining which of a predetermined plurality of graphical symbols best represents each of said entries of said database.
Claim 5
Dependent Claim
39 words
The method of claim 3, further comprising the step of displaying said graphical representation of said structural interrelationship on a computer display with said graphical symbols interconnected to represent said structural interrelationship of said entries after said third step.
Claim 6
Dependent Claim
18 words
The method of claim 1, wherein said database entries include information about said elements of said communication network.
Claim 7
Dependent Claim
15 words
The method of claim 1, wherein said model is stored in a memory resident model.
Claim 8
Dependent Claim
38 words
The method of claim 6, wherein said first step further comprises the step of searching through a secondary storage medium to find said entries in the event searching through said memory resident model fails to contain needed information.
Claim 9
Dependent Claim
21 words
The method of claim 7, wherein said secondary storage medium stores a database containing relationships of said elements in said model.
Claim 10
Independent Claim
337 words
An apparatus for displaying a graphical representation of a selected portion of information from a database describing a communication network, said network comprising a plurality of elements interconnected by communication links, said plurality of elements being located at a plurality of nodes in said communication network, said plurality of elements including at least two types of elements selected from a set of types of elements consisting of a modem element, a multiplexer element and Digital Service Unit element, comprising in combination: searching means for searching said database for entries which satisfy a search criterion, said search criterion including the criterion of selection of only a predetermined one of said types of elements of said communication network, so that said graphical representation of said communication network includes only said predetermined type of element; said searching means further including: a) means for generating a token including said search criterion; b) means for placing said token on an incoming port of first one of said elements having at least one incoming port and at least one outgoing port; c) means for determining whether said first element has characteristics which satisfy said search criterion; d) means for transforming said token to said outgoing port of said first element in accordance with a stored internal switch map which describes how said at least one incoming port of said first element is mapped to said at least one outgoing port of said first element; e) means for moving said token to an externally connected second one of said elements using a stored external connection map which describes how said first element is interconnected with said second element; and d) means for recording a list of the elements traversed by said searching means which satisfy said search criterion; ascertaining means, receiving said entries from said searching means, for ascertaining a structural interrelationship between said entries which satisfy said search criterion; and generating means, responsive to said ascertaining means, for generating a graphical representation of said interrelationship between said entries which satisfy said search criterion.
Claim 11
Independent Claim
337 words
An apparatus for displaying a graphical representation of a selected portion of information from a database describing a communication network, said network comprising a plurality of elements interconnected by communication links, said plurality of elements being located at a plurality of nodes in said communication network, said plurality of elements including at least two types of elements selected from a set of types of elements consisting of a modem element, a multiplexer element and Digital Service Unit element, comprising in combination: searching means for searching said database for entries which satisfy a search criterion, said search criterion including the criterion of selection of only a predetermined one of said types of elements of said communication network, so that said graphical representation of said communication network includes only said predetermined type of element; said searching means further including: a) means for generating a token including said search criterion; b) means for placing said token on an incoming port of first one of said elements having at least one incoming port and at least one outgoing port; c) means for determining whether said first element has characteristics which satisfy said search criterion; d) means for transforming said token to said outgoing port of said first element in accordance with a stored internal switch map which describes how said at least one incoming port of said first element is mapped to said at least one outgoing port of said first element; e) means for moving said token to an externally connected second one of said elements using a stored external connection map which describes how said first element is interconnected with said second element; and d) means for recording a list of the elements traversed by said searching means which satisfy said search criterion; ascertaining means, receiving said entries from said searching means, for ascertaining a structural interrelationship between said entries which satisfy said search criterion; and generating means, responsive to said ascertaining means, for generating a graphical representation of said interrelationship between said entries which satisfy said search criterion.
Claim 12
Dependent Claim
17 words
The apparatus of claim 9, wherein said searching means conducts a search of a memory resident model.
Claim 13
Dependent Claim
32 words
The apparatus of claim 10, wherein said searching means conducts a search of a database in the event said memory resident model does not contain enough information to satisfy said search criterion.
References Cited (Backward Citations)
US4081612A
Cited
US4385384A
Cited
US4399531A
Cited
US4631690A
Cited
US4613946A
Cited
US4644532A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-04-12 | 1996-10-12 | 1997-04-13 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-04-12 | 2000-10-12 | 2001-04-13 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-04-12 | 2004-10-12 | 2005-04-13 | $7700.00 | Window Closed / Lapsed |