Method and apparatus for resolving faults in communications networks
Patent 5666481 Issued on September 9, 1997. Estimated Expiration Date: September 9, 2014. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
An improved method and apparatus of resolving faults in a communications network. The preferred system uses a trouble ticket data structure to describe communications network faults. Completed trouble tickets are stored in a library and when an outstanding trouble ticket is received, the system uses at least one determinator to correlate the outstanding communications network fault to data fields in the set of data fields of the trouble ticket data structure to determine which completed trouble tickets in the library are relevant to the outstanding communications network fault. The system retrieves a set of completed trouble tickets from the library that are similar to the outstanding trouble ticket and uses at least a portion of the resolution from at least one completed trouble ticket to provide a resolution of the outstanding trouble ticket. The determinators may be macros, rules, a decision tree derived from an information theoretic induction algorithm and/or a neural network memory derived from a neural network learning algorithm. The system may adapt the resolution from a retrieved trouble ticket to provide the resolution using null adaptation, parameterized adaptation, abstraction/respecialization adaptation, or critic-based adaptation techniques.
Other References
Cronk, R.N. et al. 1988. Rule-Based Expert Systems for Network Management and Operations: An Introduction. In Expert Systems Application in Integrated Network Management, ed. Eric C. Ericson, 94-104. Norwood, MA: Artech House, Inc., 1989; hereinafter cited parenthetically as Expert Systems
Sutter M.T. et al. 1988. Designing Expert Systems for Real-Time Diagnosis of Self-Correcting Networks. (Expert Systems 109-117)
Fault Management Applications. (Expert Systems 235-239)
Pagurek B. et al. 1988. Knowledge Based Fault Location in a Data Communication Network. (Expert Systems 240-244)
Peacock D. et al. 1988. Big Brother: A Network Services Expert. (Expert Systems 245-250)
Marques, T.E. 1988. A Symptom-Driven Expert System for Isolating and Correcting Network Faults. (Expert Systems 251-258)
Mathonet R. et al. 1987. DANTES: An Expert System for Real-Time Network Troubleshooting. (Expert Systems 259-262)
Callahan, P.H. 1988. Expert Systems for AT&T Switched Network Maintenance. (Expert Systems 263-273)
Quinlan, J.R., Learning Efficient Classification Procedures and Their Application to Chess End Games. In Machine Learning An Artificial Intelligence Approach, ed. Ryzard S. Michalski, 463-481. Palo Alto) CA: Tioga Publishing Co., 1983
Lewis, L. A Review of Rule-Based Approaches to Network Management, Cabletron Systems, Inc., Apr. 20, 1992
Goyal, S.K.. Knowledge Technologies for Evolving Networks. In Integrated Network Management, II, ed. Iyengar Krishnan, 439-461. North-Holland: Elsevier Science Publishers B.V., 1991
Nance, Barry, LAN Analyzers Move to AI. In BYTE, One Phoenix Mill Lane, Peterborough, NH 03458, Mar. 1992, pp. 287-290
Slade, S. Case-Based Reasoning: A Research Paradigm. In AI Magazine, Spring 1991) pp. 42-55
Simoudis, E. Using Case-Based Retrieval for Customer Technical Support. In IEEE Expert, Oct. 1992, pp. 7-12
Rumelhart, D.E. Learning Internal Representations by Error Propagation. In Parallel Distributed Processing Explorations in the Microstructure of Cognition, ed. David E. Rumelhart, 319-362. Cambridge, MA: The MIT Press, 1986
C. C. Lee, Fuzzy Logic . . . Systems:Fuzzy Logic Controller-Part I/II pp. 404-435, IEEE Transactions On Systems, Man And Cybernetics, vol. 20 No. 2, Mar./Apr. 1990
L. A. Zadeh, Outline Of A New Approach To The Analysis of Complex Systems And Decision Processes, 1972, pp. 106-146, Reprinted from IEEE Trans. Systems, Man, and Cybernetics, SMC-3(1973), pp.28-44
E. Cox, Fuzzy Fundamentals, Advanced Technology/Circuits, Oct. 1992, pp. 58-61 w/cover, IEEE Spectrum
D. G. Schwartz, et al, Fuzzy Logic Flowers In Japan, Applications/Control, Jul. 1992, pp. 32-35 w/cover, IEEE Spectrum
D. I. Brubaker, Fuzzy-Logic Basics: Intuitive Rules Replace Complex Math, EDN-Design Feature, Jun. 18, 1992, pp. 111-126, EDN
L. Lewis, "A Case-Based Reasoning Approach To The Management Of Faults In Communications Networks," The Ninth Conference On Artificial Intelligence For Applications, 1-5 Mar. 1993, Orlando, Florida, pp. 114-120, IEEE, New York
L. Lewis et al., "Extending Trouble Ticket Systems To Fault Diagnostics," IEEE Network: The Magazine of Computer Communications, vol. 7, No. 6, Nov. 1993, New York, pages 44-51
Y. Lirov et al., "Expert Maintenance Systems In Telecommunications," Globecom '90, IEEE Global Telecommunications Conference and Exhibition, 2-5 Dec. 1990, San Diego, California, vol. 2, pp. 1344-1350, IEEE, New York, XP221102
T.E. Marques, "StarKeeper Network Troubleshooter: An Expert System Product," AT & T Technical Journal, vol. 67, No. 6, Nov. 1988, New York, pp. 137-154, XP212378
International Search Report for PCT Application PCT/US94/10605 filed Sep. 20, 1994
2nd International Workshop On Industrial Fuzzy Control and Intelligent Systems, 2 Dec. 1992, College Station, TX, US pp. 40-48, Chakraborty B. et al. "Fuzzy Technique in Network Management Expert System"
IEICE Transactions, vol. E74. No. 12, Dec. 1991, Tokyo JP pp. 4000-4005, Tanaka Y. et al. "Dynamic Routing by the Use of Hierarchical Fuzzy System"
September 9, 2014. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.
