# US 6,732,153 B1 · Unified message parser apparatus and system for real-time event correlation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,153 B1
- Document ID: US6732153B1
- Status: Granted
- Kind: B1
- Application number: 09/576,296
- Filed: 2000-05-23
- Granted: 2004-05-04
- Earliest claimed: 2000-05-23
- Assignees: Verizon Laboratories Inc.
- Inventors: Gabriel Jakobson; Mark Weissman
- Web page: https://patentgrep.com/patent/US6732153B1

## CPC

- H04L 41/064: {involving time analysis}
- H04L 67/56: Provisioning of proxy services (store-and-forward switching systems in data switching networks H04L12/54)
- H04L 67/565: Conversion or adaptation of application format or content (adding application control or application functional data H04L67/561)
- H04L 41/0233: Object-oriented techniques, for representation of network management data, e.g. common object request broker architecture [CORBA]
- H04L 41/22: comprising specially adapted graphical user interfaces [GUI]
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

Systems and methods consistent with the present invention perform message parsing in a distributed component-based network management system using a parsing knowledge structure called a Message Class Grammar (MCG) containing the set of all potential pre-calculated parsing sequences for an active network element. The MCG may be customized to the messages of different active network elements. A universal parsing procedure (UPP) may be used to traverse the hierarchy structure of the MCG. Tracing the MCG hierarchy from the root node along class-subclass arcs until a terminal node is reached determines the parsing sequence for a particular message. The MCG may be developed with a text editor or with a graphical user interface that enables a non-programmer to edit the parser structure.

## Claims

### Claim 1

A system for parsing network messages, comprising:
a parser knowledge structure on a computer readable medium 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 including means for receiving a remaining portion of the message being parsed from a higher level message class if message class parsing the portion of the message is not the root node, or retrieving and the message from the notification service if the message class performing the method is the root node.

### Claim 2 (depends on 1)

A system according to claim 1, wherein the hierarchal graph of message classes further includes 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.

### Claim 3 (depends on 1)

A system according to claim 1, further comprising:
a developer for building the parser knowledge structure;
a message validating component for validating the accuracy of the built parser knowledge structure; and
a repository for storing at least one validated parser knowledge structure.

### Claim 4 (depends on 3)

A system according to claim 3, wherein the developer is a graphical user interface structured to enable a non-programmer to develop the parser knowledge structure.

### Claim 5 (depends on 4)

A system according to claim 4, wherein the graphical user interface comprises multiple, linked screens.

### Claim 6 (depends on 3)

A system according to claim 3, wherein the developer is a text editor.

### Claim 7 (depends on 1)

A system according to claim 1, wherein each message class of the parser knowledge structure comprises:
a pattern string to compare to the message;
an instruction on how to parse a portion of the message corresponding to the pattern string if the pattern string matches the message; and
a means for specifying a location for storing a portion of the message remaining to be parsed.

### Claim 8

A method for parsing messages in a distributed component network management system with a parser knowledge structure comprising a hierarchal graph of message classes having a root node and at least one terminal node, wherein each message class parses a portion of the message, the method performed by each message class, comprising:
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; wherein the step of retrieving a message comprises retrieving a remaining portion of the message to be parsed from a higher level message class if the message class performing the method is not the root node, or retrieving the message from the distributed-component network management system if the message class performing the method is the root node.

### Claim 9 (depends on 8)

A method as recited in claim 8 wherein the parsing comprises:
traversing the parser knowledge structure comprising the hierarchal graph of message classes from the root node to the terminal node, wherein each message class parses a portion of the message and the message is completely parsed when the terminal node is reached; and
providing the parsed message to the distributed-component network management system.

### Claim 10 (depends on 9)

A method according to claim 9, further comprising:
accessing a parser structure from a repository.
