Electrical computers and digital processing systems: multicomput – Computer conferencing – Demand based messaging
Reexamination Certificate
2000-05-23
2004-05-04
Harvey, Jack B. (Department: 2142)
Electrical computers and digital processing systems: multicomput
Computer conferencing
Demand based messaging
C705S002000
Reexamination Certificate
active
06732153
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to the field of real-time network fault and performance management systems, and more particularly to a knowledge-based method of parsing alarm, status, performance and other event messages generated by active elements of managed networks.
Modern networks, including fixed, wireless, telecommunication and enterprise networks, are complex dynamic systems that often have thousands of interconnected active elements, such as switches, digital cross-connects, routers, bridges, environmental devices, and power systems. Tens to hundreds of events (messages) per second pass the communication trunks connecting the elements. To monitor the status of networks, perform fault root cause analysis, aggregate messages, and generate trouble tickets, all of the messages generated by active network elements need to be parsed and analyzed.
However, current methods of message parsing are rigid. They are based exclusively on hardcoded parsing and generation algorithms. Any change in the message processing algorithms requires re-programming and compilation of the full message-processing module. This hampers the efficiency of constructing and supporting the message parsing components of network management systems for a variety of reasons.
Networks contain a large variety of active network elements produced by different vendors. The messages generated by the active elements of different vendors are incompatible syntactically and inconsistent semantically. That is, current message processing algorithms require reprogramming and compilation for each of the many message types. However, network operations personnel are not, in general, experienced programmers capable of building parsers. Therefore, they are not able to customize the parsing process to the specifics of managed networks. Furthermore, the rigidity of current methods, and hence lack of interoperability with various active network elements, is not compliant with the open architecture of distributed network management, which stresses interoperability among various elements.
SUMMARY OF THE INVENTION
Systems and methods consistent with the present invention accomplish these needs by supplying a universal parsing service that operates over various levels of message classes. The parsing service also provides a graphical user interface (GUI) editing tool that allows developers to define message class objects. Systems and methods consistent with the present invention also provide a declarative message parsing knowledge structure allowing customization of the parsing service from the messages of different active network elements (NEs) in a correlation network environment.
In accordance with one aspect of the present invention, as embodied and broadly described herein a system for parsing network messages comprising a parser knowledge structure comprising a hierarchal graph of message classes, wherein each message class parses a portion of the message, and a universal parsing procedure means for driving the parser knowledge structure. In another embodiment the system may further comprise the hierarchal graph of message classes includes a root node and at least one terminal node, and the universal parsing procedure means comprises instructions on how to traverse the hierarchy of message classes from the root node to the terminal node, wherein the message is completely parsed after reaching the terminal node.
In accordance with another aspect of the present invention, as embodied and broadly described herein a method for parsing messages in a distributed-component network management system, the method performed by a universal parsing procedure means, comprising receiving a raw message from the distributed-component network management system, parsing the raw message by traversing a parser knowledge structure comprising a hierarchal graph of message classes from a root node to a terminal node, wherein each message class parses a portion of the message and the message is completely parsed when a terminal node is reached, and providing the parsed message to the notification service.
In accordance with yet another aspect of the present invention, as embodied and broadly described herein a computer readable medium including computer-executable instructions for a universal parsing procedure means to perform a method comprising the steps of receiving a raw message from a notification service, parsing the raw message by traversing a parser structure comprising a hierarchal graph of message classes from a root node to a terminal node, wherein each message class parses a portion of the message and the message is completely parsed when a terminal node is reached, and providing the parsed message to the notification service.
In accordance with yet another aspect of the present invention, as embodied and broadly described herein a computer readable medium including computer-executable instructions for a message class in a parsing knowledge structure comprising a hierarchal graph of message classes having a root node and at least one terminal node to perform a method comprising the steps of retrieving a message, determining whether a pattern string of a message class matches the message, parsing a portion of the message corresponding to the pattern string if the pattern string matches the message, and saving a remaining portion of the message to be parsed in a predetermined location.
The summary and the following detailed description should not restrict the scope of the claimed invention. The accompanying drawings, which form part of the detailed description, shown one embodiment of the invention and, together with the description, explain the principles of the invention.
REFERENCES:
patent: 5063523 (1991-11-01), Vrenjak
patent: 5193152 (1993-03-01), Smith
patent: 5257371 (1993-10-01), Anezaki
patent: 5276880 (1994-01-01), Platoff et al.
patent: 5339421 (1994-08-01), Housel, III
patent: 5388189 (1995-02-01), Kung
patent: 5488569 (1996-01-01), Kaplan et al.
patent: 5495470 (1996-02-01), Tyburski et al.
patent: 5680551 (1997-10-01), Martino, II
patent: 5715394 (1998-02-01), Jabs
patent: 5751914 (1998-05-01), Coley et al.
patent: 5761502 (1998-06-01), Jacobs
patent: 5805808 (1998-09-01), Hasani et al.
patent: 5832228 (1998-11-01), Holden et al.
patent: 5925108 (1999-07-01), Johnson et al.
patent: 5953404 (1999-09-01), Fikis et al.
patent: 6041306 (2000-03-01), Du et al.
patent: 6047323 (2000-04-01), Krause
patent: 6339795 (2002-01-01), Narurkar et al.
patent: 6418400 (2002-07-01), Webber
Chen et al; An object-based Model for Dependable Real-Time Distributed Systems; IEEE 1996.*
HISI1999; www.cs.tcd.ie/Benjamin.Jung/Publications . . . 99/HISI1999.pdf.*
design015.PDF ;www.liacs.nl/~jdawn/design015.pdf.*
Brenner et al., “Grace—Global Real—Time Advanced Correlation Environment,” Version 1.2, (1999).
Goyal et al., “Cellular Network Management: Need and Evolution of Intelligent Integrated Systems,” GTE Laboratories, 355-363.
IMPACT, User's Guide, GTE Laboratories.
Jakobson et al., “Knowledge-Based GUI for Network Surveillance and Fault Analysis,” 0-7803-1811-0/94, 846-855, IEEE (1994).
Jakobson et al., “Cellular Network Capacity Planning Using Dependency-Based Data Modeling,” 0-7803-4351-4/98, 706-712, IEEE (1998).
Jakobson et al., “Alarm Correlation—Correlating multiple network alarms improves telecommunications network surveillance and fault management,” 0890-8044/93, 52-58, IEEE (1993).
Kerschberg et al., “Intelligent Network Management: A Heterogeneous Knowledge Source Approach,” 90CH2930-6/90/0000-0314, 314-316, IEEE (1990).
Jakobson Gabriel
Weissman Mark
Berkowitz, Esq. Jeffrey
Harvey Jack B.
Suchtya, Esq. Leonard C.
Verizon Laboratories Inc.
Vu Thong
LandOfFree
Unified message parser apparatus and system for real-time... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Unified message parser apparatus and system for real-time..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Unified message parser apparatus and system for real-time... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3259983