US5159685A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Expert system for communications network
Assignee: NEXTIRAONE LLC
•
Filing: 1989-12-06
•
Granted: 1992-10-27
•
Expires: 2009-12-06
Abstract
Abstract An Expert System 10 for providing diagnostics to a data communications network 5. Alarms from a Network Manager 24 are received and queued by an Event Manager 117 and then filtered by an Alarm Filter 118 to remove redundant alarms. Alarms which are ready for processing are then posted to a queue referred to as a Bulletin Board 120. A Controller 112 determines which one of the posted goals has the highest priority by considering a priority number associated with the goal plus a time of arrival of the goal. An Inference Engine 122 uses information from an Expert Information Structure 111 to solve the highest priority goal by a process called instantiation. The process of solving the goal may be interrupted by a pause or suspension in order to perform tests under the direction of a Network Test Manager 124 or retrieve other information during which time other goals may be processed. Expert information is entered using a user friendly User Interface 104 which reduces need for the participation of a Knowledge Engineer. Configuration information about the network is maintained in a Network Structure Knowledge Base 109 by a Network Configuration Module 108. The Expert System 10 may operate in any of three modes: manual, wherein tests must be approved by or directed by an operator; automatic, where the tests are run automatically without operator intervention; and semiautomatic, where operator approval is required for certain tests such as interruptive tests and other tests such as non-interruptive tests may proceed without operator intervention.
Inventors
- 👤 Ching Y. Kung
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 04:17
CPC Classifications
H; H04; H04L; H04L43/00; G; G06; G06F; G06F11/00; G06F11/22; G06F11/2257; H04L41/00; H04L41/06; H04L41/0631; H04L41/0654; H04L41/0659; H04L41/16; H04L43/50; G06F11/30; G06F11/32; G06F11/324; G06F11/327; H04L43/08; H04L43/0823; H04L43/0829; H04L43/10; H04L43/106; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/903; Y10S706/908; Y10S706/909; Y10S706/911; Y10S706/917
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
145 words
In a data communication network, a method of processing alarms from network objects, comprising the steps of: receiving an alarm; determining whether or not said alarm is a redundant alarm by comparing said alarm with previously received alarms; placing said alarm in a queue for processing by an inference engine if said alarm is not a redundant alarm; retrieving said alarm from said queue and processing said alarm in said inference engine; determining that further information is required to complete processing of said alarm; suspending processing of said alarm by said inference engine; assigning a status indicator to said alarm which indicates that processing of said alarm has been suspended; requesting said further information from a network test managing means; and retrieving a next alarm from said queue for processing by said inference engine while said network test managing means is obtaining said further information.
Claim 2
Dependent Claim
145 words
In a data communication network, a method of processing alarms from network objects, comprising the steps of: receiving an alarm; determining whether or not said alarm is a redundant alarm by comparing said alarm with previously received alarms; placing said alarm in a queue for processing by an inference engine if said alarm is not a redundant alarm; retrieving said alarm from said queue and processing said alarm in said inference engine; determining that further information is required to complete processing of said alarm; suspending processing of said alarm by said inference engine; assigning a status indicator to said alarm which indicates that processing of said alarm has been suspended; requesting said further information from a network test managing means; and retrieving a next alarm from said queue for processing by said inference engine while said network test managing means is obtaining said further information.
Claim 3
Dependent Claim
26 words
The method of claim 1, further comprising the step of prioritizing said alarm for processing by said inference engine by assigning a priority to said alarm.
Claim 4
Dependent Claim
38 words
The method of claim 2, and further comprising the step of retrieving said alarm from said queue when it has a higher priority than any other alarm in said queue, and processing said alarm with said inference engine.
Claim 5
Dependent Claim
46 words
The method of claim 1, further comprising the steps of: receiving said further information from said network test managing means; placing said further information in a response queue; and reassigning said status indicator of said alarm to indicate that said alarm is ready for further processing.
Claim 6
Dependent Claim
40 words
The method of claim 4, further comprising the steps of retrieving said alarm for a second time from said queue and retrieving said further information from said response queue; and resuming said processing of said alarm by said inference engine.
Claim 7
Dependent Claim
13 words
The method of claim 1, wherein said queue comprises a Bulletin Board queue.
Claim 8
Dependent Claim
25 words
The method of claim 1, wherein said determining step is carried out by determining that said alarm is time correlated with a previously received alarm.
Claim 9
Dependent Claim
31 words
The method of claim 1, wherein said determining step is carried out by determining that a source of said alarm is space correlated with a source of a previously received alarm.
Claim 10
Independent Claim
133 words
A method of processing events in an expert system, comprising the steps of: receiving an event; determining whether or not said event is a redundant event by comparing said event with other events which have been received; placing said event in a queue for processing by an inference engine if said event is not a redundant event; retrieving said event from said event queue and beginning processing said event in said inference engine; determining that further information is required to complete processing of said event; suspending processing of said event by said inference engine; assigning a status indicator to said event which indicates that processing of said event has been suspended; requesting said further information; and retrieving another event from said queue for processing by said inference engine while obtaining said further information.
Claim 11
Independent Claim
133 words
A method of processing events in an expert system, comprising the steps of: receiving an event; determining whether or not said event is a redundant event by comparing said event with other events which have been received; placing said event in a queue for processing by an inference engine if said event is not a redundant event; retrieving said event from said event queue and beginning processing said event in said inference engine; determining that further information is required to complete processing of said event; suspending processing of said event by said inference engine; assigning a status indicator to said event which indicates that processing of said event has been suspended; requesting said further information; and retrieving another event from said queue for processing by said inference engine while obtaining said further information.
Claim 12
Dependent Claim
26 words
The method of claim 9, further comprising the step of prioritizing said event for processing by said inference engine by assigning a priority to said event.
Claim 13
Dependent Claim
38 words
The method of claim 10, and further comprising the step of retrieving said event from said queue when it has a higher priority than any other event in said queue, and processing said event with said inference engine.
Claim 14
Dependent Claim
40 words
The method of claim 9, further comprising the steps of: receiving said further information; placing said further information in a response queue; and reassigning said status indicator of said event to indicate that said event is ready for further processing.
Claim 15
Dependent Claim
40 words
The method of claim 12, further comprising the step of retrieving said event for a second time from said queue and retrieving said further information from said response queue and resuming said processing of said event by said inference engine.
Claim 16
Dependent Claim
25 words
The method of claim 9, wherein said determining step is carried out by determining that said event is time correlated with a previously received event.
Claim 17
Dependent Claim
31 words
The method of claim 9, wherein said determining step is carried out by determining that a source of said event is space correlated with a source of a previously received event.
Claim 18
Independent Claim
130 words
A method for applying expert knowledge to an alarm in a data communication network to be diagnosed by an expert system residing on a computer, the method comprising the steps of: receiving an alarm from said data communications network, said alarm having an alarm type and being generated by a network object by virtue of said object detecting a problem in said network; mapping said alarm to an expert knowledge source which corresponds to said alarm type, said corresponding expert knowledge source being one of a plurality of available expert knowledge sources; retrieving said corresponding expert knowledge source; and invoking an inference engine to find a solution to said problem by instantiating at least a portion of said corresponding expert knowledge source to a diagnostic procedure specific to said problem.
Claim 19
Independent Claim
130 words
A method for applying expert knowledge to an alarm in a data communication network to be diagnosed by an expert system residing on a computer, the method comprising the steps of: receiving an alarm from said data communications network, said alarm having an alarm type and being generated by a network object by virtue of said object detecting a problem in said network; mapping said alarm to an expert knowledge source which corresponds to said alarm type, said corresponding expert knowledge source being one of a plurality of available expert knowledge sources; retrieving said corresponding expert knowledge source; and invoking an inference engine to find a solution to said problem by instantiating at least a portion of said corresponding expert knowledge source to a diagnostic procedure specific to said problem.
Claim 20
Dependent Claim
38 words
The method of claim 16, wherein said corresponding expert knowledge source comprises a hypothesis tree having at least one leaf node with respect to said hypothesis tree, said leaf node leading into a flow-chart representation of a procedure.
Claim 21
Dependent Claim
60 words
The method of claim 17, wherein said instantiating step further comprises the steps of: traversing said corresponding expert knowledge source including said hypothesis tree and said flow-chart by descending said hypothesis tree and said flow chart on a node-by-node basis; and instantiating nodes of said hypothesis tree and said flow-chart to a diagnostic procedure as each said node is traversed.
Claim 22
Dependent Claim
17 words
The method of claim 18, wherein said invoking step is peformed as each said node is traversed.
References Cited (Backward Citations)
US4385384A
Cited
US4388715A
Cited
US4829426A
Cited
US4656603A
Cited
US4649515A
Cited
US4648044A
Cited
US4658370A
Cited
US4704695A
Cited
US4591983A
Cited
US4675829A
Cited
US4642782A
Cited
US4740886A
Cited
US4816994A
Cited
US4670848A
Cited
US4999833A
Cited
US4754409A
Cited
US4713775A
Cited
JPS6252601A
Cited
US4763277A
Cited
JPS62175060A
Cited
US4754410A
Cited
US4752890A
Cited
US4752889A
Cited
US4841456A
Cited
JPS6398741A
Cited
JPS63124148A
Cited
GB2206713A
Cited
US4812819A
Cited
US4749985A
Cited
US4817092A
Cited
US4873687A
Cited
JPH01224845A
Cited
US4965676A
Cited
US4972453A
Cited
US4977390A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1995-10-27 | 1996-04-27 | 1996-10-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1999-10-27 | 2000-04-27 | 2000-10-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2003-10-27 | 2004-04-27 | 2004-10-27 | $7700.00 | Window Closed / Lapsed |